当前位置：问答库＞考研试题

一、选择题

1． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）

A.c 和e B.d 和e C.f 和d D.f 和h 【答案】C

【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

2． 以下说法错误的是（ ）。

（1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n 下，复杂度

的算法在时间上总是优于复杂度

的算法

（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A. （1） B. （1）, （2） C. （1）, （4） D. （3） 【答案】A

【解析】算法原地工作的含义不是指不需要任何额外的辅助，而是算法所需要的辅助空间不随着问题的规模而变化，是一个确定的值。

3． —个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）

A. 修改进程状态为就绪态 B. 降低进程优先级 C. 进程分配用户内存空间

D. 增加进程的时间片大小 【答案】A

【解析】进程等待的操作完成便会从等待状态转移到就绪状态。

4． 设有一个n 行n 列的对称矩阵A ，将其下三角部分按行存放在一个一维数组B 中，放于

中，那么第i 行的对角元素【答案】A

【解析】

中列标不大于行标，

又

存放在

中，

所以

存放的位置为

存放于B 中（ ）处。

存

5． 执行完下列语句段后，f 值为（ ）。

A.2 B.4 C.8

D. 无限递归 【答案】B

【解析】该程序使用了递归调用，由题知，所以结果为4。

6． 某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF ，条件转移指令bgt （无符号整数比较大于时转移）的转移条件是（ ）。

A.CF+OF=0 B.SF+ZF=0 C.CF+ZF=0 D.CF+SF=0 【答案】C

【解析】判断无符号整数A>B成立，满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位，即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF , 显然可以排除掉。

7． 串的长度是指（ ）。

A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数 【答案】B

【解析】串中字符的数目n 称为字符的长度，不必考虑其中单个字符是否相等。

8． 下列选项中会导致进程从执行态变为就绪态的事件是（ ）。

A. 执行P （wait ）操作 B. 申请内存失败 C. 启动I/O设备 D. 被尚优先级进程抢占 【答案】D

【解析】D 项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC 三项，程序由于缺少资源而由执行态转为阻塞态。

9． 某系统有n 台互斥使用的同类设备，3个并发进程需要3, 4, 5台设备，可确保系统不发生死锁的设备数n 最小为（ ）

A.9 B.10 C.11 D.12

【答案】B

【解析】2+3+4+1 = 10

10．动态存储管理系统中，通常可有（ ）种不同的分配策略。

【答案】C

【解析】动态存储管理系统中有以下三种：首次拟合法、最佳拟合法、最差拟合法。①首次拟合法，从表头指针开始查找可利用空间表，将找到的第一个大小不小于n 的空闲块的一部分分配给用户。②最佳拟合法，将可利用空间表中一个不小于n 且最接近n 的空闲块的一部分分配给用户。则系统在分配前首先要对可利用空间表从头到尾扫视一遍，然后从中找出一块不小于n 且最接近n 的空闲块进行分配。③最差拟合法，将可利用空间表中不小于n 且是链表中最大的空闲块的一部分分配给用户。

11．将线性表的数据元素进行扩充，允许带结构的线性表是（ ）。

A. 串 B. 树 C. 广义表 D. 栈 【答案】C

【解析】串、树、栈中的数据元素都是属于非结构的原子类型，元素的值是不可分解的。数组和广义表都是允许带结构的线性表。