2015完美世界校园招聘:笔试-JAVA

第一部分:基础题
1.以下哪个协议属于传输层协议:

A FTP B UDP C IP D HTTP

2.TCP协议头中不包含哪些字段

A源端口和目的端口

B源IP地址和目的IP地址

C检验和

D序列号和确认号

3.以下哪个不是windows活着linux系统的磁盘文件系统

A FAT32 B NTFS C EXT3 D GFS

4.下列存储介质中访问最快的是
A磁盘 B闪存 C内存 D寄存器

5.以下哪个算法是不对称加密算法

S DES B RC5 C AES D RSA

6.在多线程系统中,线程在它的生命周期中会处于不同状态,其中不是线程的状态是

A 就绪(Ready) B 繁忙(Busied) C 阻塞(Blocked) D 运行(Running)

7.字符串匹配KMP算法的时间复杂度是

A O(1) B O(n) C O(nlogn) D O(n2)

8.下列说法正确的是

A数组可以随机访问

B链表可以随机访问

C数组是线性结构

D链表是线性结构

9.一个具有1025个节点的二叉树的高为

A 11 B 10 C 11至1025之间 D 10至1025之间

10.下面关于B和B+树的描述中,不正确的是

A B树和B+树都是平衡多叉树

B B树和B+树都可用于文件的索引结构

C B树和B+树都能有效的支持顺序检索

D B树和B+树都能有效的支持随机检索
11.事物T对数据R已加了X锁,则其他事物对数据R

A可以加S锁不能加X锁

B 不能加S锁可以加X锁

C 可以加S锁也可以加X锁

D 不能加任何锁

12.若一颗二叉树具有10个度为2的节点,5个度为1的节点,则度为0的节点个数为

A 9 B 11 C 15 D 不确定

13.以下哪个是减少C代码编译时间的方法,多选为

A使用预编译头 B减少继承多用包含

C减少私有成员变量多用impl机制 D 使用前声明

14.下列哪个地址不可能是子网掩码

A 255.224.0.0

B 255.255.240.0

C 255.255.255.248

D 255.255.255.250

15.假设栈的输入序列是1,2,3,4,5,则以下不可能是其出栈序列的是

A 1,2,3,4,5 B 2,1,5,3,4 C 2,1,5,4,3 D以上都不是

16.正整数1有1种拆分方式(1),正整数2有2种拆分方式(1+1,2),正整数3有3种拆分方式(1+1+1,1+2,3)。正整数6有多少种拆分方式

A 10 B 11 C 12 D 13

17.甲乙丙丁4人买了4张电影票一起看电影,4人恰好都不坐在自己座位的可能有多少种

A 9 B 10 C 11 D 12

18.某文件占10个磁盘快,先要把该文件磁盘快逐个读入驻村缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘快大小相同,把一个磁盘快读入缓冲区的时间为100us。将缓冲区的数据读入到用户区的时间是50us。

CPU对一块数据进行分析的时间为50us。在单缓冲区与双缓冲区的结构下,读入并分析完该文件的时间分别为

A 1500us,1000us B 1550us,1100us C 1550us,1550us D 2000us,2000us

19.设A是n*n的对称矩阵,将A以行序为主序的方式将其下三角形的元素(包括对角线上的元素)依次存放于一维数组中,则aij(i<j)在数组中的位置k为

A i*(i-1)/2+i B j*(j-1)/2+i C i*(i+1)/2+i D j*(j+1)/2+i

20.如果待排序的排序码序列已经按递减次序有序排列,则此时快排算法的时间复杂度为

A O(n) B O(n2) C O (nlogn) D (n2logn)


个人资料
onemore
等级:8
文章:133篇
访问:11.8w
排名: 4
上一篇: 完美世界2012校招-游戏:群面
下一篇:完美世界2012校招-游戏开发:笔试题目
猜你感兴趣的圈子:
完美世界笔试面试圈
标签: 缓冲区、1550us、磁盘、正整数、255.255、面试题
隐藏