计算机四级入学考试重点难点试题及答案.docVIP

计算机四级入学考试重点难点试题及答案

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

1.下列哪种数据结构不适合随机访问？

A.数组

B.链表

C.哈希表

D.栈

2.操作系统中，进程调度的主要目的是？

A.提高CPU利用率

B.提高内存利用率

C.减少I/O等待时间

D.实现多用户

3.数据库中，事务的原子性是指？

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的改变是永久的

C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

4.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.计算机网络中，TCP协议的主要功能是？

A.提供可靠的端到端通信

B.进行路由选择

C.实现数据链路层的帧传输

D.提供网络层的寻址

6.软件工程中，需求分析的主要任务是？

A.确定系统的功能和性能要求

B.设计系统的总体结构

C.实现系统的代码

D.测试系统的功能

7.以下哪个是面向对象编程的特征？

A.过程化

B.封装

C.顺序执行

D.全局变量

8.数据结构中，栈的特点是？

A.先进先出

B.后进先出

C.随机存取

D.按关键字存取

9.操作