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

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

1、线性表的链式存储结构是一种（ ）存储结构。

A、 随机存储

B、 顺序存储

C、 索引存储

D、 HASH存储

2、 在计算机系统中，通常把财务管理程序看作是（ ）。

A、 系统软件

B、 支援软件

C、 借口软件

D、 应用软件

3、为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。

A、 逻辑设备

B、 物理设备

C、 相对

D、 绝对

4、在有n个结点的哈夫曼树中，其结点总数为（ ）。

A、 不确定

B、 2n

C、 2n+1

D、 2n-1

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

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

1、试题答案：B

试题解析：

【考点】本题考查存储结构。
【解析】线性表的链式存储结构（链表），数据元素在内存中不是按顺序存放的，而是通过指针连在一起。访问某一元素时，必须从表头开始顺着指针才能找到某一个元素，是顺序存储的。故本题选B。

2、试题答案：D

试题解析：

【考点】本题考查软件的分类。
【解析】计算机软件分为系统软件和应用软件两大类。系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合。应用软件是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，分为应用软件包和用户程序。而财务管理程序就是一个供用户使用的应用程序，属于应用软件。故本题选D。

3、试题答案：C

试题解析：

【考点】本题考查设备管理。
【解析】用户可以向系统说明所要使用的设备类型，至于实际使用哪一台，由系统根据该类设备的分配情况来决定。有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称为设备的“相对号”。于是，用户总是用“设备类、相对号”来提出使用设备的要求。系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对应关系。故本题选C。

4、试题答案：D

试题解析：

【考点】本题考查哈夫曼树创建过程中结点的生成。
【解析】在创建哈夫曼树时，每次需要选取两个权值最小的结点生成一个新的结点。若总共有n个结点，则会进行n-1轮两两组合，共生成n-1个新的结点，因此哈夫曼树的结点总数=n+(n-1)=2n-1。故本题选D。

5、试题答案：D

试题解析：

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