计算机四级专项训练难题及答案.docVIP

计算机四级专项训练难题及答案

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

1.下列关于进程调度算法的说法中，正确的是（）

A.先来先服务调度算法只能用于作业调度

B.时间片轮转调度算法适用于实时系统

C.优先级调度算法可以分为静态优先级和动态优先级

D.短作业优先调度算法对长作业有利

2.在数据库设计中，将E-R图转换为关系模式的过程属于（）

A.需求分析阶段

B.概念设计阶段

C.逻辑设计阶段

D.物理设计阶段

3.以下不属于网络拓扑结构的是（）

A.总线型

B.星型

C.环型

D.流线型

4.若要对一个文件进行随机访问，应选择的文件物理结构是（）

A.顺序结构

B.链接结构

C.索引结构

D.散列结构

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.下列关于操作系统的叙述中，正确的是（）

A.操作系统是计算机系统中的一个应用软件

B.操作系统是硬件的第一级扩充，是计算机硬件和其他软件的接口

C.操作系统的主要功能是管理用户的程序和数据

D.操作系统只负责管理计算机的软件资源

7.在计算机网络中，TCP/IP协议栈的传输层提供的服务是（）

A.只提供面向连接的服务

B.只提供无连接的服务

C