考研计算机专业基础综合（自命题）在线题库每日一练（五十六）

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

1、程序执行方式中不包括（ ）。

A、并行执行

B、中断执行

C、并发执行

D、串行执行

2、一个三对角矩阵An×n按行压缩存储到一维数组B中，则B的长度至少是（ ）。

A、3n+1

B、3n

C、3n-1

D、3n-2

3、某无向连通图具有n个顶点，则其生成树的边数为（ ）。

A、n-1

B、n-2

C、n/2

D、1

4、假定编译器规定int和 short类型的长度为32位和16位，执行下列C语言语句后，x和y对应的机器数为（ ）。unsigned short x=32768;unsigned int y=x;

A、8000H，FFFF8000H

B、7FFFH，00007FFFH

C、7FFFH，FFFF7FFFH

D、8000H，00008000H

5、批处理操作系统的调度算法的性能评价中，通常不包括（ ）。

A、吞吐量

B、周转时间

C、CPU利用率

D、响应时间

1、试题答案：B

试题解析：

并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。因此排除选项C。倘若在计算机系统中有多个处理机，这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序。这样，多个程序便可同时执行。因此排除选项A。在一个未引入进程的系统中，在属于同一个应用程序的计算程序和IO程序之间只能是顺序执行，即只有在计算程序执行告一段落后，才允许IO 程序执行。因此排除选项D。故本题选B。

2、试题答案：D

试题解析：

在三对角矩阵中，除了主对角线上和直接在对角线，上、下方两条对角线上的元之外，所有其他的元素皆为零。因此第一行需要存储的元素为2，第n行需要存储的元素为2，其他行每行需要存储的元素为3，因此B的长度至少是3n-2。故本题选D。

3、试题答案：A

试题解析：

一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。一棵有n个顶点的生成树有且仅有n-1条边。故本题选A。

4、试题答案：D

试题解析：

无符号数，就是整个机器字长的全部二进制位均表示数值位（没有符号位），相当于数的绝对值。32768对应的十六进制为8000H，无符号数在扩展时，高位补0。故本题选D。

5、试题答案：D

试题解析：

多道批处理系统的优缺点如下：
（1）资源利用率高。引入多道批处理能使多道程序交替运行，以保持CPU处于忙碌状态；在内存中装入多道程序可提高内存的利用率；此外还可以提高IO设备的利用率。
（2）系统吞吐量大。能提高系统吞吐量的主要原因可归结为：① CPU和其他资源保持“忙碌”状态；②仅当作业完成时或运行不下去时才进行切换，系统开销小。
（3）平均周转时间长。由于作业要排队依次进行处理，因而作业的周转时间较长，通常需几个小时，甚至几天。
（4）无交互能力。用户一旦把作业提交给系统后，直至作业完成，用户都不能与自己的作业进行交互，修改和调试程序极不方便。
响应时间是指从用户通过键盘提交一个请求开始，直到屏幕上显示出处理结果为止的一段时间间隔。它包括三部分时间：一是请求信息从键盘输入开始，直至将其传送到处理机的时间；二是处理机对请求信息进行处理的时间；三是将所形成的响应信息回送到终端显示器的时间。因此性能评价中不包括响应时间。
故本题选D。