408统考试题及答案.docVIP

408统考试题及答案

一、填空题

1.操作系统中，进程调度的方式有（）和抢占式。

2.数据结构中，二叉排序树的左子树节点值（）根节点值。

3.计算机网络中，HTTP协议工作在（）层。

4.数据库系统中，数据独立性包括物理独立性和（）。

5.算法的时间复杂度主要分析算法执行时间随（）的变化。

6.操作系统中，设备管理的主要任务是（）设备。

7.数据结构中，线性表的链式存储结构包括单链表、循环链表和（）。

8.计算机网络中，IP地址属于（）类地址。

9.数据库系统中，事务的特性包括原子性、一致性、隔离性和（）。

10.算法设计的要求包括正确性、可读性、健壮性和（）。

二、单项选择题

1.以下不属于数据结构中逻辑结构的是（）

A.线性结构

B.树形结构

C.顺序存储结构

D.图形结构

2.操作系统中，进程的基本状态不包括（）

A.运行态

B.就绪态

C.阻塞态

D.结束态

3.计算机网络中，传输层的主要协议是（）

A.IP

B.TCP

C.UDP

D.HTTP

4.数据库系统中，以下哪种操作不属于数据定义语言（）

A.CREATE

B.ALTER

C.DELETE

D.DROP

5.算法的空间复杂度是指（）

A.算法执行过程中所需要的存储空间

B.算法所处理的数据量

C.算法程序中的语句数量

D.算法执行的时间

6.操作系统中，文件系统的主要功能不包括（）

A.文件存储空间的管理

B.文件目录管理

C.文件内容加密

D.文件读写管理

7.数据结构中，对排序算法来说，平均时间复杂度最优的是（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

8.计算机网络中，路由器工作在（）层

A.物理层

B.数据链路层

C.网络层

D.传输层

9.数据库系统中，以下哪种约束用于保证表中某列值的唯一性（）

A.PRIMARYKEY

B.FOREIGNKEY

C.UNIQUE

D.CHECK

10.算法的时间复杂度为O(n^2)，表示算法执行时间与（）成正比

A.n

B.n^2

C.2n

D.logn

三、多项选择题

1.以下属于数据结构中非线性结构的有（）

A.栈

B.队列

C.二叉树

D.图

2.操作系统中，进程间通信的方式有（）

A.管道通信

B.消息传递

C.共享内存

D.信号量

3.计算机网络中，网络拓扑结构包括（）

A.总线型

B.星型

C.环型

D.T型

4.数据库系统中，数据库设计的阶段包括（）

A.需求分析

B.概念结构设计

C.逻辑结构设计

D.物理结构设计

5.算法设计的基本方法有（）

A.列举法

B.归纳法

C.递推法

D.递归法

6.操作系统中，设备分配的方式有（）

A.静态分配

B.动态分配

C.共享分配

D.虚拟分配

7.数据结构中，排序算法的稳定性是指（）相同的记录排序前后相对位置不变

A.关键字

B.数据量

C.记录数

D.存储位置

8.计算机网络中，传输介质包括（）

A.双绞线

B.同轴电缆

C.光纤

D.无线介质

9.数据库系统中，数据库保护的内容包括（）

A.数据安全性

B.数据完整性

C.并发控制

D.数据库恢复

10.算法的评价指标包括（）

A.时间复杂度

B.空间复杂度

C..正确性

D.可读性

四、判断题

1.数据结构中，顺序存储结构比链式存储结构更节省存储空间。（）

2.操作系统中，进程调度算法的选择与系统的性能无关。（）

3.计算机网络中，网络协议是为实现网络中的数据交换而建立的规则。（）

4.数据库系统中，数据库管理员负责数据库的设计、开发和维护。（）

5.算法的时间复杂度和空间复杂度一定是相关的。（）

6.操作系统中，设备驱动程序是直接与硬件打交道的软件。（）

7.数据结构中，可以通过二叉排序树快速查找最大值。（）

8.计算机网络中，IP地址可以唯一标识网络中的一台主机。（）

9.数据库系统中，事务的原子性保证了事务要么全部执行，要么全部不执行。（）

10.算法设计中，递归算法一定比非递归算法效率低。（）

五、简答题

1.简述操作系统中进程同步的概念及常用的同步机制。

进程同步是指对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好地相互合作，从而使程序的执行具有可再现性。常用同步机制有信号量、互斥锁、管程（Monitor）等。信号量可实现进程间对临界资源的互斥访问和同步；互斥锁用于保证同一时间只有一