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";