4月计算机四级题库及答案.docxVIP

4月计算机四级题库及答案

选择题

1.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。

A.9

B.10

C.11

D.12

答案：B

解析：当每个进程都已获得3个资源，此时再给系统分配1个资源，无论这个资源分配给哪个进程，该进程都能完成其任务并释放资源，从而使其他进程也能顺利完成。所以最少资源数为3×3+1=10。

2.下列关于虚拟存储的叙述中，正确的是（）。

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

答案：B

解析：虚拟存储是基于离散分配方式的，如分页存储管理、分段存储管理和段页式存储管理等非连续分配技术。虚拟存储容量受计算机的地址结构和外存容量等因素限制，而不是只受外存或内存容量的限制。

3.设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录的情况下，若采用单级目录结构，所需平均检索目录项数是两级目录结构平均检索目录项数的（）。

A.1倍

B.5倍

C.10倍

D.20倍

答案：B

解析：两级目录结构平均检索目录项数为(10+10)/2=10项；单级目录结构共有10×10=100个目录项，平均检索目录项数为100/2=50项。所以单级目录结构所需平均检索目录项数是两级目录结构的50÷10=5倍。

4.在数据库系统中，数据的完整性是指数据的（）。

A.有效性、正确性和一致性

B.有效性、正确性和可维护性

C.有效性、正确性和安全性

D.正确性、一致性和安全性

答案：A

解析：数据的完整性是指数据的有效性、正确性和一致性，确保数据符合规定的约束条件和业务规则。可维护性侧重于系统的维护方面，安全性主要是防止数据被非法访问等，它们不属于完整性的范畴。

5.关系数据库中的投影操作是指从关系中（）。

A.抽出特定的记录

B.抽出特定的字段

C.建立相应的影像

D.建立相应的图形

答案：B

解析：投影操作是从关系中选取若干属性列组成新的关系，也就是抽出特定的字段。而抽出特定的记录是选择操作。

填空题

1.操作系统的主要功能包括处理机管理、存储管理、______、设备管理和作业管理。

答案：文件管理

解析：操作系统的五大主要功能分别是处理机管理、存储管理、文件管理、设备管理和作业管理，文件管理负责管理文件的存储、检索、共享和保护等。

2.在计算机网络中，______是网络用户进行信息交换和资源共享的结点。

答案：主机

解析：主机是网络中为用户提供各种服务和资源的设备，是网络用户进行信息交换和资源共享的结点，用户通过主机来访问网络中的其他资源。

3.数据库设计的四个阶段是：需求分析、概念设计、______和物理设计。

答案：逻辑设计

解析：数据库设计一般分为需求分析、概念设计、逻辑设计和物理设计四个阶段。逻辑设计是将概念模型转换为数据库管理系统支持的数据模型。

4.若事务T对数据对象A加上______锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。

答案：排它（或X）

解析：排它锁（X锁）具有排他性，一旦事务T对数据对象A加上排它锁，其他事务不能再对A加任何类型的锁，只有当T释放该锁后，其他事务才能对A进行操作。

5.在二叉排序树中，中序遍历二叉排序树所得到的结点序列是______序列。

答案：有序（或从小到大排列）

解析：二叉排序树的特点是左子树的所有结点值小于根结点值，右子树的所有结点值大于根结点值。中序遍历（左根右）二叉排序树可以得到一个从小到大排列的有序序列。

简答题

1.简述死锁产生的四个必要条件。

答案：死锁产生的四个必要条件如下：

（1）互斥条件：进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用完释放。

（2）请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。

（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

（4）环路等待条件：在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。