计算机专业复试笔试题目.docxVIP

计算机专业复试笔试题目

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

一、选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是？

A.数组

B.队列

C.栈

D.图

2.若对长度为n的线性表进行冒泡排序，则在最好的情况下（线性表已有序），需要进行的比较次数为？

A.n

B.n-1

C.n(n-1)/2

D.0

3.在下列排序算法中，平均时间复杂度最低的是？

A.快速排序

B.插入排序

C.选择排序

D.冒泡排序

4.操作系统中的“死锁”是指？

A.程序执行出错

B.硬件故障

C.多个进程因争夺资源而无限期阻塞，且每个进程都持有资源并等待获取其他进程占有的资源

D.内存不足

5.在TCP/IP协议栈中，负责数据链路层的是？

A.TCP

B.IP

C.UDP

D.Ethernet(以太网)

6.关系数据库中，保证数据唯一性的完整性约束是？

A.参照完整性

B.实体完整性

C.用户定义完整性

D.触发器

7.下列关于进程和线程的描述中，正确的是？

A.进程比线