计算机四级考试难题及答案.docVIP

计算机四级考试难题及答案

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

1.以下哪种排序算法平均时间复杂度为\(O(nlogn)\)且是稳定排序？

A.快速排序B.归并排序C.堆排序D.希尔排序

2.一个具有1025个结点的二叉树的高h为（）

A.11B.10C.11到1025之间D.10到1024之间

3.操作系统中，进程从运行状态转变为阻塞状态的原因可能是（）

A.被调度程序选中占用CPUB.等待某一事件发生

C.时间片用完D.等待的事件已发生

4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是（）

（树结构描述：根结点为a，左子树为b，b左子树为c，b右子树为x，a右子树为空）

A.c、aB.c、eC.d、aD.b、a

5.数据库系统中，“分片透明性”和“逻辑透明性”分别是指（）

A.模式独立性和内模式独立性B.外模式独立性和模式独立性

C.模式独立性和外模式独立性D.内模式独立性和模式独立性

6.在IP数据报分片后，对分片数据报重组的设备是（）

A.中途路由器B.中途交换机C.目的主机D.中途集线器

7.以下关于死锁的说法正确的是（）

A.死锁是程序中的逻辑错误，通过测试可以发现

B.死锁是操作系统中的问题，与应用程序无关

C.死锁是进程调度不当引起的

D.死锁是因进程资源竞争且推进顺序不当造成的

8.某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为4096字节。若文件license.txt的逻辑记录大小为256字节，则该文件的每个磁盘块中存放的逻辑记录个数和采用的成组因子分别是（）

A.16，16B.16，8C.8，16D.8，8

9.以下哪个不是计算机网络中常用的传输介质（）

A.双绞线B.光纤C.蓝牙D.同轴电缆

10.对n个关键字进行快速排序，平均情况下的时间复杂度为（）

A.\(O(n)\)B.\(O(n^2)\)C.\(O(nlogn)\)D.\(O(logn)\)

答案：1.B2.C3.B4.A5.B6.C7.D8.A9.C10.C

二、多项选择题（每题2分，共10题）

1.以下属于计算机硬件组成部分的有（）

A.CPUB.内存C.硬盘D.操作系统E.主板

2.以下哪些是常见的数据库管理系统（）

A.MySQLB.OracleC.ExcelD.SQLServerE.Access

3.进程的基本状态有（）

A.就绪状态B.运行状态C.阻塞状态D.完成状态E.挂起状态

4.以下排序算法中，时间复杂度为\(O(n^2)\)的有（）

A.冒泡排序B.选择排序C.插入排序D.快速排序E.归并排序

5.计算机网络按覆盖范围可分为（）

A.局域网B.城域网C.广域网D.无线网E.有线网

6.以下关于数据结构的说法正确的有（）

A.线性表可以分为顺序存储和链式存储

B.栈和队列都是特殊的线性表

C.树是一种非线性数据结构

D.图也是一种非线性数据结构

E.哈希表是一种特殊的线性表

7.数据库的完整性约束包括（）

A.实体完整性B.参照完整性C.用户定义完整性D.数据完整性E.事务完整性

8.以下哪些是操作系统的功能（）

A.进程管理B.内存管理C.设备管理D.文件管理E.作业管理

9.以下关于TCP/IP协议族的说法正确的有（）

A.IP协议负责数据的寻址和路由

B.TCP协议提供可靠的字节流服务

C.UDP协议提供无连接的服务

D.TCP协议面向连接

E.UDP协议面向无连接

10.以下属于软件开发过程模型的有（）

A.瀑布模型B.快速原型模型C.螺旋模型D.敏捷开发模型E.喷泉模型

答案：1.ABCE2.ABDE3.ABC4.ABC5.ABC6.ABCD7.ABC8.ABCDE9.ABCDE10.ABCDE

三、判断题（每题2