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

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

1、带头结点的双向循环链表L为空表的条件是（ ）。

A、L->next==L;

B、L=NULL;

C、L->next->prior==NULL;

D、L->prior==NULL;

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

A、 系统软件

B、 支援软件

C、 借口软件

D、 应用软件

3、对稀疏矩阵进行压缩存储的目的是（ ）。

A、 便于进行矩阵运算

B、 便于输入和榆出

C、 节省存储空间

D、 降低运算的时间复杂度

4、对一颗有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（ ）。

A、 24

B、 25

C、 98

D、 99

5、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g转化为等价后缀表达式过程中，当扫描到f时，栈中的元素依次为（ ）。

A、 /-+*

B、 -(+*

C、 -(*+

D、 /-(*+*

1、试题答案：A

试题解析：

【考点】本题考查双向循环链为空表的条件
【解析】带头结点的双向循环链表L为空表时，如下图所示。由此知，带头结点的双向循环链表L为空表的条件是“L->next==L;”。故本题选A。

2、试题答案：D

试题解析：

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

3、试题答案：C

试题解析：

【考点】本题考查稀疏矩阵压缩存储的目的。
【解析】对矩阵进行压缩不能简化矩阵运算，对输入输出也不能提供便利，而降低运算的时间复杂度主要与算法有关，一般对矩阵压缩后其运算的复杂度会增加。故A、B、D错误。对稀疏矩阵进行压缩存储目的是节省存储空间。故本题选C。

4、试题答案：A

试题解析：

【考点】本题考查完全二叉树性质。
【解析】对于一颗完全二叉树而言，若某一结点编号为i，则其父结点、左孩子和右孩子结点编号如下所示：

本题中i=49，则其父结点编号为⌊i/2⌋=49/2=24。故本题选A。

5、试题答案：B

试题解析：

【考点】本题考查中缀表达式转后缀表达式的过程
【解析】① 碰到“a”输出加入后缀表达式。② 碰到”/”入栈。③ 碰到“b”输出加入后缀表达式。④ 碰到“-”，此时栈中有运算符“/”，其优先级大于“-”，故“/”出栈，再将“-”入栈。⑤ 遇到左括号入栈。⑥ 遇到“c”输出加入后缀表达式⑦遇到“*”，此时栈中元素依次是“-（”，直接入栈“*”。⑧ 遇到“d”输出加入后缀表达式。⑨ 遇到“+”，此时栈中元素依次是“-（ *”，由于栈顶元素“*”的优先级大于“+”，故“*”出栈，再将“+”入栈。⑩ 遇到“e”输出加入后缀表达式⑪遇到“*”，此时栈中元素依次是“-（ +”，由于栈顶“+”优先级小于“*”，则“*”直接入栈。⑫ 遇到“f”，此时栈中的元素依次是“-（ + *”。故本题选B。