2022年高級語言程序設(shè)計考研真題答案及解析（一）

本文提供2022年高級語言程序設(shè)計考研真題答案及解析，以下為具體內(nèi)容

1、下面A-D四種方法中，（ ）可求出一個圖的連通分量。①廣度優(yōu)先遍歷②深度優(yōu)先遍歷③求最短路徑④拓撲排序

A、②④

B、①②

C、③④

D、①②④

2、希爾排序的組內(nèi)排序采用的是（ ）。

A、直接插入排序

B、冒泡排序

C、快速排序

D、歸并排序

3、現(xiàn)有隊列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、引文網(wǎng)絡(luò)是由文獻間引用和被引用的關(guān)系構(gòu)成的集合，可以描述科學領(lǐng)域的發(fā)展，學科間的關(guān)系。應采用（ ）來表示引文網(wǎng)絡(luò)的邏輯結(jié)構(gòu)。

A、線性表

B、優(yōu)先隊列

C、樹

D、圖

7、C語言源程序文件經(jīng)過C編譯程序編譯連接后生成一個后綴為（ ）的文件。

A、C

B、obj

C、exe

D、bas

8、下列程序段的輸出結(jié)果是（ ）。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";