考研数据结构与程序设计在线题库每日一练（二十二）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、已有定义int a=-2;和输出语句：printf("%81x",a)以下正确的叙述是（ ）。

A、整型变量的输出格式符只有%d一种

B、%x是格式符的一种，它可以适用于任何一种类型的数据

C、%x是格式符的一种，其变量的值按十六进制输出，但%81x是错误

D、%81x不是错误的格式符，其中数字8规定了输出字段的宽度

2、当C语言程序的循环体中使用break语句的作用是（ ）。

A、中止函数的执行

B、从一个循环体跳转至另一个循环体

C、中止本次循环（即跳过循环体剩余的语句），直接开始下一次循环

D、结束循环

3、以下C语言语句中，能够通过编译（即编译不能出错）的是（ ）。

A、a*=3+2++;

B、int a[5]; ++a;

C、char s[10]="ABCD",*t; t=s+2;

D、if a>0 a=1 else a=0;

4、已知在一棵度为3的树中，有4个度为1的结点，3个度为2的结点，2个度为3的结点，那么该树中有叶子节点个数（ ）。

A、8

B、9

C、10

D、11

5、在VC++6.0中，C语言源程序的扩展名是（ ）。

A、.c

B、.cpp

C、.prj

D、.obj

1、试题答案：D

试题解析：

对于A，整型变量还有%i格式符等其它格式符的输出，因此A错误。对于B，%x是输出16进制的整型数据而非任意类型数据，因此B错误。对于C，%81x的格式并非错误，81表示显示数值的宽度，因此C错误。选项D表述正确，故本题选D。

2、试题答案：D

试题解析：

对于A，return的作用是中止函数的执行而break语句没有该功能。对于B，goto语句可以实现从一个循环体跳到另一个循环体，而break语句不可以。对于C，continue语句可以提前结束本次循环，而进入下次循环，而break不行。对于D，break语句的作用是提前终止循环，故本题选D。

3、试题答案：C

试题解析：

对于A，自增运算符只能用于变量，不能用于常量，因此A错误。对于B，a是一个数组名，不能对数组名进行递增操作，因此B错误。对于C，该语句能编译通过，函数为定义一个字符串s，声明一个字符指针变量t，t指向s的第二个元素，因此C正确。对于D，if后面的判断语句应当加括号，因此D错误。故本题选C。

4、试题答案：A

试题解析：

假设树的总结点数为n，总边数为e，度为0、1、2、3的结点数分别为n0、n1、n2、n3。根据树的性质，可得到以下三个等式：
① n=n0+n1+n2+n3；
② e=0*n0+1*n1+2*n2+3*n3；
③ n=e+1。
由以上三个等式可以推导出n0=n2+2*n3+1=8，故本题选A。

5、试题答案：B

试题解析：

对于A，.c是C语言源程序文件。对于B，.cpp是C语言中源程序的扩展名。对于C，.prj多用于指示多种程序项目数据和设置的数据文件。对于D，.obj是目标文件的扩展名。故本题选B。