计算机统考题库试卷及答案.docxVIP

计算机统考题库试卷及答案

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

选择题：

1.在长度为n的有序表中，采用二分查找法查找元素，最坏情况下的时间复杂度是？

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(1)

2.在操作系统中，页表的主要作用是？

A.管理进程调度

B.实现逻辑地址到物理地址的映射

C.控制设备输入输出

D.提高文件访问速度

3.TCP协议用于实现流量控制的机制是？

A.拥塞避免

B.滑动窗口

C.快速重传

D.慢启动

4.在关系数据库中，主键的约束要求是？

A.值必须唯一且允许为空

B.值必须唯一且不能为空

C.值可以重复且不能为空

D.值可以重复且允许为空

5.在数据结构中，哈希表的冲突解决方法不包括？

A.链地址法

B.开放定址法

C.二次探测法

D.二分查找法

6.操作系统中，进程的状态转换中，从就绪态到运行态的触发原因是？

A.进程请求I/O

B.时间片用完

C.进程被调度

D.进程创建完成

7.在计算机网络中，IP协议的主要功能是？

A.提供端到端的可靠传输

B.实现网络层的