2021年高级语言程序设计考研真题答案及解析

本文提供2021年高级语言程序设计考研真题答案及解析，以下为具体内容

1、下列说法正确的是（ ）。

A、消除递归一定要使用栈。

B、对同一输入序列进行两组不同合法入栈和出栈组合操作，所得的输出序列也一定相同。

C、通常使用队列来处理函数调用或过程调用。

D、为解决计算机主机与打印机之间速度的不匹配问题，可以设置打印数据缓存区，其逻辑结构应该是队列。

2、n个结点的线索二叉树上含有的线索数是（ ）。

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），用链地址法构造散列表，散列函数为H(key)=keyMOD11，散列地址为1的链中有（ ）个记录。

A、2

B、3

C、4

D、5

4、已知字符集{a，b，c，d，e，f}，若各字符出现的次数分别为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源程序必须有且仅有一个主函数

B、一个C源程序可以包含一个或多个子函数

C、在C源程序中注释说明必须位于语句之后

D、C源程序基本结构是函数

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为存放短整型的一位数组，如果A的首地址为P，那么A中第i个元素地址的c语言表达式为（ ）。

A、P+2*i

B、P+(i-1)*2

C、P+(i-1)

D、P+i

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

A、字符数组中可以存放字符串

B、可以对字符型数组进行整体输入、输出

C、可以对整型数组进行整体输入、输出

D、不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值