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

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

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

A、 系统软件

B、 支援软件

C、 借口软件

D、 应用软件

2、对广义表L=((e, b)，(c, d)，(e, f)) 执行操作tail (tail (L))的结果是（ ）。

A、 (e，f)

B、 ((e. f))

C、 (f)

D、 ( )

3、在无向图中定义顶点Vi与Vj之间的路径为从Vi到达Vj的一个（ ）。

A、 顶点序列

B、 边序列

C、 权值总和

D、 边的条数

4、下述几种排序方法中，要求内存最大的是（ ）。

A、 插入排序

B、 快速排序

C、 归并排序

D、 选择排序

5、既希望较快的查找又便于线性表动态变化的查找方法是（ ）。

A、顺序查找

B、折半查找

C、索引顺序查找

D、哈希法查找

1、试题答案：D

试题解析：

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

2、试题答案：B

试题解析：

【考点】本题考查广义表的tail操作。
【解析】tail (L)=( (c, d)，(e, f))；tail (tail (L))=( (e, f))。故本题选B。

3、试题答案：A

试题解析：

【考点】本题考查图的路径表示。
【解析】在图中，用顶点序列表示顶点之间的路径。故本题选A。

4、试题答案：C

试题解析：

【考点】本题考查排序算法的空间复杂度。
【解析】由下表可知，归并排序所需要的内存空间最大。故本题选C。

注：r代表关键字基数，d代表长度，n代表关键字个数

5、试题答案：C

试题解析：

【考点】本题考查查找算法的辨析
【解析】A. 顺序查找的时间复杂度为O(n)，相较于索引查找的时间复杂度较大。B. 折半查找（又称二分查找）要求待查列表有序，且插入删除困难，故不适用于动态变化的线性表。其时间复杂度为O(log2(n))。C. 索引顺序查找（又称分块查找）是折半查找和顺序查找的一种改进方法，索引顺序查找由于只要求索引表是有序的，对块内节点没有排序要求（块内无序，块间有序），因此特别适合于节点动态变化的情况。时间复杂度为O(n)～O(log2n)。综合而言，希望较快的查找又便于线性动态变化的查找方法是索引顺序查找。D. 哈希查找在数据较多时可能会遇到哈希碰撞。故本题选C。