2022年高级语言程序设计考研真题答案及解析（一）

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

1、下面A-D四种方法中，（ ）可求出一个图的连通分量。①广度优先遍历②深度优先遍历③求最短路径④拓扑排序

A、②④

B、①②

C、③④

D、①②④

2、希尔排序的组内排序采用的是（ ）。

A、直接插入排序

B、冒泡排序

C、快速排序

D、归并排序

3、现有队列Q与栈S，初始时Q中元素依次为a,b,c,d,e,f,g(a为队头)，S为空，若仅允许下列3种操作：①出队并输出出队元素②出队并将出队元素入栈③出栈并输出元素，则不能得到的输出序列是（ ）。

A、abefgdc

B、cdefgab

C、bcdefga

D、gfedcba

4、广义表(x,((y,(z,a,(b,c))),d),e)的长度为（ ）。

A、2

B、3

C、4

D、8

5、一颗完全二叉树又是一颗（ ）。

A、平衡二叉树

B、堆

C、二叉排序树

D、哈夫曼树

6、引文网络是由文献间引用和被引用的关系构成的集合，可以描述科学领域的发展，学科间的关系。应采用（ ）来表示引文网络的逻辑结构。

A、线性表

B、优先队列

C、树

D、图

7、C语言源程序文件经过C编译程序编译连接后生成一个后缀为（ ）的文件。

A、C

B、obj

C、exe

D、bas

8、下列程序段的输出结果是（ ）。char S[]="window";printf ("%s",S+3);

A、d

B、g

C、dow

D、ndow

9、下列语句组中，正确的是（ ）。

A、char *s; s={"Beijing"};

B、char *s; s="Beijing";

C、char s[8]; s={"Beijing"};

D、char s[8]; s="Beijing";

1、试题答案：D

试题解析：

求连通分量的方法：广度优先搜索、深度优先搜索、拓扑排序。故本题选D。

2、试题答案：A

试题解析：

希尔排序的组内排序采用的是直接插入排序。

3、试题答案：B

试题解析：

栈特点就是一个先进后出的结构。队列特点就是一个先进先出的结构。
选项A中，执行的操作①①②②①①①③③。选项C中，执行的操作②①①①①①①③。选项D中，执行的操作②②②②②②②③③③③③③③。综上本题选B。

4、试题答案：B

试题解析：

广义表的长度指的是广义表中数据元素的数量。这里需要指明的是，一个广义表中，一个原子算作是一个元素，一个子表也只算做一个元素。题中广义表有元素x、((y,(z,a,(b,c))),d)、e，故长度为3，本题选B。

5、试题答案：A

试题解析：

一颗完全二叉树又是一颗平衡二叉树，故本题选A。

6、试题答案：D

试题解析：

由题，文献间引用和被引用的关系是多对的关系；而线性表、优先队列、树属于一对多的关系，只有图属于多对多。故本题选D。

7、试题答案：C

试题解析：

文件后缀：.c源文件、.bas标准模块文件、.exe可执行文件、.obj目标文件
对源文件的处理：
a. 预编译,对源代码的宏进行替换,生成中间文件(文本,默认不保留)。
b. 翻译为汇编代码(文本,默认不保留)。
c. 由汇编器生成二进制文件(.obj)。
d. 连接为可执行文件( .exe )。
故C编译程序编译连接后生成一个后缀为.exe的文件，本题选C。

8、试题答案：C

试题解析：

数组名S表示数组首元素的地址，则S+3表示数组元素S[3]的地址。故按格式%s输出S+3的结果为dow，本题选C。
格式符'%s'输入输出，输入时以非空白字符开始，以第一个空白字符结束。输出时遇到'\0'时就停止。

9、试题答案：B

试题解析：

C语言中没有字符串变量，不能将字符串直接赋值给字符数组；故选项C、D错误。但是可以将字符串直接赋值给字符指针，实际上是将字符串第一个字符的地址赋值给字符指针。故本题选B。