网易技术类笔试题-2016

一、单选题

1、下面两个结构体

struct One{
    double d;
    char c;
    int i;
}
struct Two{
    char c;
    double d;
    int i;
}

在#pragma pack(4)和#pragma pack(8)的情况下，结构体的大小分别是

A、16 24,16 24

B、16 20,16 20

C、16 16,16 24

D、16 16,24 24

2、以下程序的输出结果是？

int x = 1;
do{
    printf("%2d\n",x++);
}while(x--);

A、1

B、无任何输出

C、2

D、陷入死循环

3、ping下面是基于哪个协议？

A、ICMP

B、TCP

C、IP

D、UDP

4、有一个文件ip.txt，每行一条ip记录，共若干行，下面哪个命令可以实现“统计出现次数最多的前3个ip及其次数”？

A、uniq -c ip.txt | sort -nr | head -n 3

B、sort ip.txt | uniq -c | sort -rn | head -n 3

C、cat ip.txt | count -n | sort -rn | head -n 3

D、cat ip.txt | sort | uniq -c | sort -rn | top -n 3

5、在使用锁保证线程安全时，可能会出现活跃度失败的情况，活跃度失败主要包括

A、死锁

B、饥饿

C、活锁

D、以上全部

6、关于sleep和wait,以下描述错误的是

A、sleep是线程类的方法，wait是object的方法

B、sleep不释放对象锁，wait放弃对象锁

C、sleep暂停线程，但监控状态依然保持，结束后会自动恢复

D、 wait进入等待锁定池，只有针对此对象发出notify方法获得对象锁进入运行状态

二、多选题

1、对于根元素为最小值的二叉堆，下面说法正确的是

A、删除最小元素的复杂度是o(logn)

B、插入新元素的复杂度是o(1)

C、合并两个堆的复杂度是o(logn)

D、查询最小元素的复杂度是o(1)

2、在154个元素组成有序表进行二分法查找，可能的比较次数为

A、10

B、8

C、4

D、1

3、文件aaa的访问权限为rw-r--r--,现要增加所有用户的执行权限和同组用户的写权限，下列哪些命令是正确的？

A、chmod a+x , g+w aaa

B、chmod 764 aaa

C、chmod 775 aaa

D、chmod o+x , g+w aaa

4、在mysql中，以下哪种方式可以开启一个事务？

A、START TRANSACTION

B、START

C、BEGIN

D、BEIGN TRANSACTION

5、以下不同的数据库类型中，哪些不属于关系数据库范畴

A、MongoDB

B、PostgreSQL

C、Redis

D、HBase

6、精俭排序，即一对数字不进行两次和两次以上的比较，以下是“精俭排序”的是

A、插入排序

B、归并排序

C、选择排序

D、堆排序

7、有一颗二叉树的前序遍历和后续遍历分别是1,2,3,4和4,3,2,1，则该二叉树的中序遍历可能是

A、1,2,3,4

B、2,3,4,1

C、3,2,4,1

D、4,3,2,1

8、以下有关Http协议的描述中，正确的有？

A、post请求一般用于修改服务器上的资源，对发送的消息数据量没有限制，通过表单方式提交

B、HTTP返回码302表示永久重定向，需要重新URI

C、可以通过206返回码实现断点续传

D、HTTP1.1实现了持久连接和管线化操作以及主动通知功能，相比http1.0有大福性能提升

9、下列有关windows系统的EXE和DLL文件说法错误的是？

A、EXE和DLL文件都是PE文件

B、EXE不能有导出函数，DLL可以有导出函数

C、EXE有x86和x64之分，则DLL没有

D、EXE可以单独运行，DLL则不行

10、假设系统按单值方式运行且采用最短作业优先算法，有J1,J2,J3,J4共4个作业同时到达，则以下哪几种情况下的平均周转时间为10分钟?

A、执行时间J1:1分钟 J2:5分钟 J3:9分钟 J4:13分钟

B、执行时间J1:1分钟 J2:4分钟 J3:7分钟 J4:10分钟

C、执行时间J1:2分钟 J2:4分钟 J3:6分钟 J4:8分钟

D、执行时间J1:3分钟 J2:6分钟 J3:9分钟 J4:12分钟

参考答案

一、单选题

1、C  2、D  3、A  4、B  5、D  6、D

二、多选题

1、AD  2、BCD  3、AC  4、AC  5、ACD  6、AB  7、ABD  8、ACD  9、BC  10、BC