第一部分:基础题 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)