2022年C语言程序设计考研真题答案及解析（二）

考研希赛网 2023-07-07 浏览 314 来源：希赛网

考研真题，是用来研究考试规律的。考生可通过真题，来确定自己的复习范围，来研究考试的重点、难点是哪些内容。希赛网为大家整理2022年C语言程序设计考研真题答案及解析，供大家参考!

本文提供2022年C语言程序设计考研真题答案及解析，以下为具体内容

1、为了操作方便，用单链表表示的链式队列的队头应设在链表的（）位置。

A、表头

B、表尾

C、表头和表尾均可

D、链中

2、一棵完全二叉树上有2001个结点，其中叶子结点的个数是（）。

A、500

B、501

C、1000

D、1001

3、采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。

A、先序遍历

B、中序遍历

C、后序遍历

D、按层次遍历

4、在含有N个结点的线索二叉树中线索的数目为（）。

A、2N

B、N

C、N-1

D、N+1

5、若有一个栈的输入序列为1，2，3，...，n，输出序列的第一个元素是n，则第i个输出元素是（）。

A、n-i

B、n-i-1

C、n-i+1

D、不确定

6、二维数组行下标的范围从0到5，列下标的范围从0到4，M按行存储时元素M[3][4]的地址与M按列存储时元素（）的地址相同。

A、M[1][4]

B、M[3][4]

C、M[1][3]

D、M[4][4]

7、已知一个有序表为（18，26，35，59，63，75，81），则折半查找35需要比较（）次。

A、1

B、2

C、3

D、4

8、以下排序算法中，占用辅助空间最多的是（）。

A、堆排序

B、希尔排序

C、快速排序

D、归并排序

9、磁盘的I/O控制主要采取（）方式。

A、程序I/O

B、中断

C、DMA

D、SPOOLing

10、位示图可用于（）。

A、文件目录的查找

B、磁盘空间的管理

C、内存空间的共享

D、实现文件的保护和保密

1、试题答案：A

试题解析：

【考点】本题考查队列的链式表示。
【解析】注意题中的操作方便，其目的是控制时间复杂度。由于队列在队头做出队操作，为了便于删除队头元素，故选择表头作为队头。故本题选A。

2、试题答案：D

试题解析：

【考点】本题考查二叉树的主要特征。
【解析】方法一：根据完全二叉树的性质，如图所示，最后一个度不为0的结点（序号为6）是最后一个结点（序号为12）的父节点。

因此叶子结点个数等于2001-2001/2=1001。
方法二：根据二叉树的性质，结点个数n=n0+n1+n2（结点数量）=n1+2n2+1（边数量+1），而在完全二叉树中，n1只能取0或1，因此解得n1=0，n2=1000，n0=1001。故本题选D。

3、试题答案：A

试题解析：

【考点】本题考查深度优先搜索的算法思想。
【解析】图的深度优先遍历类似于二叉树的先序遍历，图的广度优先遍历类似于二叉树的层次遍历，与图的存储结构无关。故本题选A。

4、试题答案：D

试题解析：

【考点】本题考查线索二叉树的基本概念。
【解析】明确线索含义后，可自行画个含有3个结点的二叉树，通过判断空指针数量确定线索数量。亦或是在二叉线索树中，线索的含义即为空指针的数量。n个结点共有链域指针2n个，其中被使用的指针数量即边的数量为n-1。因此存在2n-(n-1)=n+1个线索。故本题选D。

5、试题答案：C

试题解析：

【考点】本题考查栈的基本概念。
【解析】由于输出序列的第一个元素是n，表明此时序列1至n-1均已入栈，后续只能依次输出。第二个输出的是n-1，第三个输出的是n-2……以此类推，第i个输出的是n-i+1。故本题选C。

6、试题答案：C

试题解析：

【考点】本题考查特殊矩阵的压缩存储的应用。
【解析】按行存储时，元素M[3][4]的地址是M[20]。按列存储时，A选项中元素M[1][4]的地址是M[26]，B选项中元素M[3][4]的地址是M[28]，C选项中元素M[1][3]的地址是M[20]，D选项中元素M[1][3]的地址是M[29]。故本题选C。

7、试题答案：C

试题解析：

【考点】本题考查折半查找法。
【解析】折半查找的具体过程如下表所示。故本题选C。