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

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

1、下面A-D四種方法中，（ ）可求出一個(gè)圖的連通分量。①?gòu)V度優(yōu)先遍歷②深度優(yōu)先遍歷③求最短路徑④拓?fù)渑判?/p>

A、②④

B、①②

C、③④

D、①②④

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

A、直接插入排序

B、冒泡排序

C、快速排序

D、歸并排序

3、現(xiàn)有隊(duì)列Q與棧S，初始時(shí)Q中元素依次為a,b,c,d,e,f,g(a為隊(duì)頭)，S為空，若僅允許下列3種操作：①出隊(duì)并輸出出隊(duì)元素②出隊(duì)并將出隊(duì)元素入棧③出棧并輸出元素，則不能得到的輸出序列是（ ）。

A、abefgdc

B、cdefgab

C、bcdefga

D、gfedcba

4、廣義表(x,((y,(z,a,(b,c))),d),e)的長(zhǎng)度為（ ）。

A、2

B、3

C、4

D、8

5、一顆完全二叉樹(shù)又是一顆（ ）。

A、平衡二叉樹(shù)

B、堆

C、二叉排序樹(shù)

D、哈夫曼樹(shù)

6、引文網(wǎng)絡(luò)是由文獻(xiàn)間引用和被引用的關(guān)系構(gòu)成的集合，可以描述科學(xué)領(lǐng)域的發(fā)展，學(xué)科間的關(guān)系。應(yīng)采用（ ）來(lái)表示引文網(wǎng)絡(luò)的邏輯結(jié)構(gòu)。

A、線性表

B、優(yōu)先隊(duì)列

C、樹(shù)

D、圖

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

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、下列語(yǔ)句組中，正確的是（ ）。

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

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

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

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