人人网2015研发笔试卷D

1 有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）,新序列（F,H,C,D,A,M,P,S,R,Y,Q,X）是下列（ ）排序算法一趟扫描结果。

堆排序

快速排序

希尔排序

冒泡排序

2 二叉排序树中的最大值在二叉排序树的何处?

根节点

叶子节点

父节点

兄弟节点

3 以下哪种排序是稳定的？

希尔排序

堆排序

冒泡排序

快速排序
//)冒泡排序 插入排序 归并排序 )基数排序 稳定 选择排序 快速排序  希尔排序(shell)  )堆排序不稳定

4 使用 char* p = new char[100]申请一段内存，然后使用delete p释放，有什么问题？

会有内存泄露

不会有内存泄露，但不建议用

编译就会报错，必须使用delete []p;

编译没问题，运行会直接崩溃

5 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为哪一项？

s->next=p->next；p->next=s；

q->next=s； s->next=p；

p->next=s->next；s->next=p；

p->next=s；s->next=q；

6  下列选项中，会导致用户进程从用户态切换到内核的操作是?
I. 整数除以零  II. sin( )函数调用   III. read系统调用

仅 I、II

仅 I、III

仅 II 、III

I、II和III

7 用ls –al 命令列出下面的文件列表，哪个文件是符号连接文件？

-rw-rw-rw- 2 hel-s users 56 Sep 09 11:05 hello

-rwxrwxrwx 2 hel-s users 56 Sep 09 11:05 goodbye

drwxr--r-- 1 hel users 1024 Sep 10 08:10 zhang

lrwxr--r-- 1 hel users 2024 Sep 12 08:12 cheng > peng.yan1

//

d表示目录directory；

l表示连接link。

8 一次期末考试，“学弱”面对两道单选题(四个选项)，完全不知所云，只得靠随机猜测。考后对答案，学霸告诉他那两道选择题至少对了一题，那么请问聪明的你，在知道至少对一题的前提下，他两道单选题全对的概率是?

1/4

1/3

1/7

1/8
//(1/4*1/4)/(2*(1/4*3/4)+(1/4*1/4))=1/7

9 Linux中，一个端口能够接受tcp链接数量的理论上限是？

1024

65535

65535 * 65535

无上限

10 定义网络传输数据包为 

class packet{     int size;     void data[0];}

其中data的作用是？

维护数据包空间的连续性

数据分割位

指向独立的数据空间

无任何作用

11 x为整型，请用位运算实现x%8  。

  x&7

12 符号-、*、$分别代表减法、乘法和指数运算，且
a)           三个运算符优先级顺序为：-最高，*其次，$最低；
b)           运算符运算时为左结合
则5-3*2$2*4-3$2的结果为  。

 256

13 删除字符串中指定的字符，如字符串”abcdeas"，需要删除的字符为“ade",则得到的结果为”bcs”。

14 有一排台阶，每个台阶上有一个非负整数，代表在该台阶上时能最多向前跳几个台阶。从第0个台阶开始跳，实现一个函数，判断是否能到达最后一个台阶。
例如： 4 2 2 1 0 2 返回 false
            2 1 3 1 1 0 返回 true

bool jump(int array[], int size){                 }

15 下图所示，server接收调用方发送的请求（request）并转发给handler处理。每个调用方有名称（name）和优先级（weight），所有调用方发送同一种请求，而且有可能短时间内发送大量请求（请求尖峰）。Handler每秒最多能够处理N个请求。现在需要为server设计一个请求控制模块，要求：
a)           调用方weight值越高的请求，平均等待时间越低
b)           减小请求尖峰的冲击

c)           不能导致handler压力过大