网易游戏校园招聘运维开发岗笔试题-2015年

一. 单项选择题

1. 以下哪些命令可以查看当前系统的启动时间（）

A w
B top
C ps
D uptime

2. Linux下的进程有哪三种状态？（）

A 精确态，模糊态和随机态
B 运行态，就绪态和等待态
C 准备态，执行态和退出态
D 手动态，自动态和自由态

3. 如果系统的umask设置为244，创建一个新文件后，它的权限：（）

A --w-r--r--
B -r-xr--r--
C -r---w--w--
D -r-x-wx-wx

4. 下列关于地址转换的描述，错误的是（）

A 地址转换解决了因特网地址短缺所面临问题
B 地址转换实现了对用户透明的网络外部地址的分配
C 使用地址转换后，对IP包加长，快速转发不会造成什么影响
D 地址转换内部主机提供一定的”隐私”

5. 请从下列给定地址中找出与192.168.1.110/27属于同一个子网的主机地址（）

A 192.168.1.94
B 192.168.1.96
C 192.168.1.124
D 192.168.1.126

6. PING命令使用ICMP的哪一种code类型（）
A 重定向
B Echo回响
C 源印制
D 目标不可达

7. 以下关于传输层协议UDP的叙述中正确的（）

A 比较合适传输小的数据文件
B 提高了高的可靠性
C 提供了高的传输效率
D 使用窗口机制来实现流量控制

8. 下列哪些功能使TCP准确可靠地从源设备到目地设备传输数据（）

A 封装
B 流量控制
C 无连接服务
D 编号和定序

9. 在Bash中，以下哪些说法是正确的（）

A $#表示参数的数量
B $$表示当前进程的名字
C $@表示当前进程的pid
D $?表示前一个命令的返回值

10. bash中，需要将脚本demo.sh的标准输出和标准错误输出重定向至文件demo.log，以下哪些用法是正确的（）

A bash demo.sh &>demo.log
B bash demo.sh>&demo.log
C bash demo.sh >demo.log 2>&1
D bash demo.sh 2>demo.log 1>demo.log

11. 在bash中，下列哪些语句是赋值语句？（）

A a="test"
B $a="test"
C a="test"
D $a="test"

12. 以下哪些命令可以打印文件（demo.log）中包含ERP的行到标准输出（）
A sed '/ERR/a\' demo.log
B sed '/ERP/p' demo.log
C sed '/ERP/d' demo.log
D sed -n '/ERP/p' demo.log

13. 使用 dkpg 命令安装的软件为？

A .rpm
B .tar.gz
C .tar.bz2
D .deb

14. 链表要求元素的存储地址（）

A 必需连续
B 部分连续
C 必需不连续
D 连续与否均可

15. 采用哈希表组织100万条记录，以支持字段A快速查找，则（）

A 理论上可以在常数时间内找到特定记录
B 所有记录必须存在内存中
C 拉链式哈希曼最坏查找时间复杂度是O（n）
D 哈希函数的选择跟A无关

16. Mysql查询时，只有满足联接条件的记录才包含在查询结果，这种联接是（）。

A 左联接
B 右联接
C 内联接
D 全联接

17. 对于一棵排序二叉树：（）遍历可以得到有序序列。

A 前序
B 中序
C 后序
D 都可以

18. JavaScript定义var a="40",var b=7,则执行a%b会得到（）

A 5
B "5"
C undefined
D null

19. 下面有关CSS sprites说法错误的是？
A 允许你将一个页面涉及到的所有零星图片都包含到一张大图中去
B 利用CSS的“background-image”，“background- repeat”，“background-position”的组合进行背景定位
C CSS Sprites虽然增加了图片的字节，但是很好地减少网页的http请求，从而大大的提高页面的性能
D CSS Sprites整理起来更为方便，同一个按钮不同状态的图片也不需要一个个切割出来并个别命名

20. 下列关于视图与基本表的对比正确的是（）

A 视图的定义功能强于基本表
B 视图的操作功能强于基本表
C 视图的数据控制功能弱于基本表
D 上面提到的三种功能二者均相当

21. 一个关系模式为Y（X1，X2，X3，X4），假定该关系存在着如下函数依赖：（X1，X2）→X3，X2→X4，则该关系属于（ ）

A 第一范式
B 第二范式
C 第三范式
D 第四范式

22.  最佳二叉搜索树是？

A 关键码个数最少的二叉搜索树
B 搜索时平均比较次数最少的二叉搜索树
C 所有结点的左子树都为空的二叉搜索树
D 所有结点的右子树都为空的二叉搜索树

二. 多选选择题

23. 在Linux系统，关于硬链接的描述正确的是（）

A 跨文件系统
B 不可以跨文件系统
C 为链接文件创建新的i节点
D 链接文件的i节点与被链接文件的i节点相同

24. 下面哪个不是进程和程序的区别（）

A 程序是一组有序的静态指令，进程是一次程序的执行过程
B 程序只能在前台运行，而进程可以在前台或后台运行
C 程序可以长期保存，进程是暂时的
D 程序没有状态，而进程是有有状态的

25. 正则表达式A*B可以匹配（）
A A
B ACB
C AB
D AAB

26. 以下是行内元素的有（）

A span
B input
C ul
D p

27. 以下关于Cookie的描述不对的是（）

A 根域名可以访问子域的Cookie
B 浏览器禁用Cookie时可以用URL重写与服务端保持状态
C Cookie没有大小限制
D Cookie中保存的是字符串

28. 有关聚集索引的描述，说法正确的是？

A 有存储实际数据
B 没有存储实际数据
C 物理上连接
D 逻辑上连续

E 可以用B树实现
F 可以用二叉排序树实现

29. 关于Web站点，以下理解正确的有（）

A 静态网络是指这个网站的内容无法更改
B 可以使用同一个网址访问不同的Web服务器
C 使用127.0.0.7不能访问本地站点
D DDos，缓存溢出，XSS，AJAX都属于Web站点的入侵方式

三. 填空题

30. 一个具有3个节点的二叉树可以有( )种形态。
31. 把4000个节点组成一棵二叉树，最小高度是( )。
32. 写出表达式((A+B)*C-(D-E)*(F+G))的前缀表达式( )。

四. 问答题

33. 某游戏的客户端每隔5分钟会向服务端报告一次玩家的账户积分，如果两次报告的时间间隔不大于5分钟，认为该玩家在这5分钟内在线，假设报告数据的格式如下：
IP                           Datetime                               Score
223.152.112.238   2014-08-22 12:01:35           54232
现有一天的数据，按时间按序保存，粗略估计玩家数在百万左右，请使用尽量少的硬件资源完成以下请求，用代码，伪代码或其他你觉得可以表述清楚的方式描述你的方法。统计在线时长最长的十个玩家；如果玩家两次提交的积分相同，认为玩家在5min的在线时间内不活跃，请统计一天内一直处于不活跃状态的玩家的百分比。（注：积分可增可减）
34. 一个人存在于社区中，会有各种各样的身份，和不同的人相处会有不同的关系。请自行设计数据库（表结构，个数不限），保存一个人的名字，关系（包括父亲，朋友们），并尽可能的少的时间空间开销组织好每个人和其他人的关系，组织好后尝试取出一个人的关系结构。其中涉及到的SQL语句请详细写出。涉及到的数据结构，数据组织形成也请描述清楚，代码可以用伪代码或你熟悉的任何代码给出。