计算机岗全真模拟试卷.docxVIP

计算机岗全真模拟试卷

考试时间：______分钟总分：______分姓名：______

一、单项选择题

1.下列数据结构中，不属于线性结构的是：A.线性表B.树C.队列D.栈

2.在一棵二叉树中，度为0的节点数为n0，度为2的节点数为n2，则叶子节点的数量为：A.n0B.n2C.n0+n2D.2*n0

3.下列算法中，时间复杂度不是O(n^2)的是：A.冒泡排序B.选择排序C.插入排序D.快速排序

4.在关系数据库中，实现表与表之间联系是通过：A.实体完整性B.参照完整性C.用户定义的完整性D.域完整性

5.下列哪个不是HTTP的状态码？A.200B.500C.404D.301

6.TCP三次握手过程中，第二次握手发送的标志位是：A.SYNB.SYN+ACKC.ACKD.RST

7.Java中，下列关于垃圾回收的说法正确的是：A.程序员必须创建一个线程来释放内存B.垃圾回收器能自动回收所有不可达对象占用的内存C.垃圾回收器可以回收局部变量占用的内存D.一旦对象被回收，就不能再被引用

8.操作系统中，进程与线程的主要区别不包括：A.进程是资源分配的基本单位，线程是调度的基本单位B.同一进程内的线程共享进程的地址空间C.线程切换比进程切换开销小D.进程间通信方便，线程间通信困难

9.在数据库事务ACID特