完美世界 java 游戏 题_完美世界校园招聘笔试部分-JAVA

2015完美世界校园招聘笔试部分-JA V A

第一部分：基础题

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+树都是平衡多叉树