2021年高級語言程序設計考研真題答案及解析

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

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

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

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

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

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

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

A、n-1

B、n

C、n+1

D、2n

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

A、2

B、3

C、4

D、5

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

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、以下選項錯誤的是（ ）。

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

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

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

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

6、當c的值不為0時，在下列選項中能正確將c的值賦給變量a,b的是（ ）。

A、c=b=a

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

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

D、a=c=b

7、對于以下的變量定義，不正確的表達式是（ ）。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、設A為存放短整型的一位數(shù)組，如果A的首地址為P，那么A中第i個元素地址的c語言表達式為（ ）。

A、P+2*i

B、P+(i-1)*2

C、P+(i-1)

D、P+i

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

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

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

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

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