考研计算机专业综合在线题库每日一练（一十三）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、（ ）不是基本的操作系统。

A、 批处理操作系统

B、 分时操作系统

C、 实时操作系统

D、 网络操作系统

2、在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

3、快速排序在最坏情况下的时间复杂度是（ ） 。

A、 O(n²log₂n)

B、 O(n²)

C、 O(nlog₂n)

D、 O(log₂n)

4、对于两个并发进程，设互斥信号量为mutex，若mutex= -1，则表示（ ）。

A、 没有进程进入临界区

B、 有一个进程进入临界区

C、 有一个进程进入临界区，另一个进程等待进入

D、 有两个进程进入临界区

5、在固定分区存储管理方案中，每个分区的大小是（ ）。

A、 相同的

B、 随作业地址空间变化

C、 可以不同但预先固定

D、 可以不同但根据作业长度国定

1、试题答案：D

试题解析：

【考点】本题考查操作系统的基本类型
【解析】按照操作系统的功能特征可以将操作系统分为3种基本类型：批处理操作系统、分时操作系统和实时操作系统。而网络系统不是基本的操作系统类型。故本题选D。

2、试题答案：D

试题解析：

【考点】本题考查图的邻接矩阵存储。
【解析】含有n个顶点的图的邻接矩阵是n*n阶方阵，两顶点之间有边相连，相应位置的元素为1，无边相连为0。对无向图而言，每条边被存储了两次，所以含有e条边的邻接矩阵中共有2e个非零元素，因此整个邻接矩阵的零元素个数为n*n-2e。故本题选D。

3、试题答案：B

试题解析：

【考点】本题考查快速排序的时间复杂度。
【解析】快速排序最坏的情况是序列本身正序或者逆序，此时每趟排序基准元素会将序列分成两部分，其中有一部分是空，这样递归树就变成了一棵倾斜的树，树的深度n-1，块排时的间复杂度就变成O(n²)。故本题选B。

4、试题答案：C

试题解析：

【考点】本题考查信号量机制。
【解析】信号量mutex= -1，说明这两个可以资源已经被占用了，有一个阻塞进程在等待资源。故本题选C。

5、试题答案：C

试题解析：

【考点】本题考查固定分区存储。
【解析】固定分区分配方式属于连续分配方式，它有两种分配方式，分别是分区大小相同和分区大小不同，但都必须预先固定好分区的大小。故本题选C。