2021年高級(jí)語言程序設(shè)計(jì)考研真題答案及解析

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

1、下列說法正確的是（ ）。

A、消除遞歸一定要使用棧。

B、對(duì)同一輸入序列進(jìn)行兩組不同合法入棧和出棧組合操作，所得的輸出序列也一定相同。

C、通常使用隊(duì)列來處理函數(shù)調(diào)用或過程調(diào)用。

D、為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度的不匹配問題，可以設(shè)置打印數(shù)據(jù)緩存區(qū)，其邏輯結(jié)構(gòu)應(yīng)該是隊(duì)列。

2、n個(gè)結(jié)點(diǎn)的線索二叉樹上含有的線索數(shù)是（ ）。

A、n-1

B、n

C、n+1

D、2n

3、一組記錄的關(guān)鍵字為（12，17，37，1，23，68，20，78，84，29，55，11，121，43），用鏈地址法構(gòu)造散列表，散列函數(shù)為H(key)=keyMOD11，散列地址為1的鏈中有（ ）個(gè)記錄。

A、2

B、3

C、4

D、5

4、已知字符集{a，b，c，d，e，f}，若各字符出現(xiàn)的次數(shù)分別為8，5，11，2，15，6，則對(duì)應(yīng)字符集中各字符的哈夫曼編碼可能是（ ）。

A、00，1011，01，1010，11，100

B、00，100，110，000，0010，01

C、10，1011，11，0011，00，010

D、0011，10，11，0010，01，000

5、以下選項(xiàng)錯(cuò)誤的是（ ）。

A、一個(gè)C源程序必須有且僅有一個(gè)主函數(shù)

B、一個(gè)C源程序可以包含一個(gè)或多個(gè)子函數(shù)

C、在C源程序中注釋說明必須位于語句之后

D、C源程序基本結(jié)構(gòu)是函數(shù)

6、當(dāng)c的值不為0時(shí)，在下列選項(xiàng)中能正確將c的值賦給變量a,b的是（ ）。

A、c=b=a

B、(a=c)||(b=c)

C、(a=c)&&(b=c)

D、a=c=b

7、對(duì)于以下的變量定義，不正確的表達(dá)式是（ ）。struct node{ int j,k;}x;struct node *p=&x;

A、p->k=2

B、(*p).k=2

C、x.k=2

D、x->k=2

8、設(shè)A為存放短整型的一位數(shù)組，如果A的首地址為P，那么A中第i個(gè)元素地址的c語言表達(dá)式為（ ）。

A、P+2*i

B、P+(i-1)*2

C、P+(i-1)

D、P+i

9、下列描述不正確的是（ ）。

A、字符數(shù)組中可以存放字符串

B、可以對(duì)字符型數(shù)組進(jìn)行整體輸入、輸出

C、可以對(duì)整型數(shù)組進(jìn)行整體輸入、輸出

D、不能在賦值語句中通過賦值運(yùn)算符“=”對(duì)字符型數(shù)組進(jìn)行整體賦值