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

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

1、以下不正确的说法为（ ）。

A、在不同函数中可以使用相同名字的变量

B、形式参数是局部变量

C、在函数内定义的变量只在本函数范围内有效

D、在函数内的复合语句中定义的变量在本函数范围内有效

2、设某棵二叉树共有2000个结点，则该二叉树的最小高度为（ ）。

A、9

B、10

C、11

D、12

3、在带头结点的单链表中查找x应选择的程序体是（ ）。

A、node *p=head->next; while(p&&p->info!=x) p->next;if(p->info==x) return p; else return NULL;

B、node *p=head; while(p&&p->info!=x) p=p->next; return p;

C、node *p=head->next;while(p&& p->info!=x) p=p->next; return p;

D、node *p=head; while(p->info!=x) p=p->next; return p;

4、以下关于C语言正确的叙述是（ ）。

A、C语言是一种非结构化程序设计语言

B、用户自定义标识符可以与关键字重名

C、在C语言中，常量名必须全部用大写字母

D、C语言中的函数可以嵌套调用

5、C语言句如：int a=12，b=4，c=6；下面表达式为0的是（ ）。

A、a&&b

B、'a'<='b'

C、((a>b)&&(b<c))

D、(!(a+b)==c&&a)

1、试题答案：D

试题解析：

对于A和C，在不同函数内定义的变量其作用域仅在该函数范围内有效，可以定义相同名字的变量，因此A和C正确。对于B，形式参数是函数定义中的局部变量，当函数被调用时，实参的值将被传递给函数的形参，因此B正确。对于D，当在函数内部的复合语句中定义变量时，这些变量的作用范围限于该复合语句块及其嵌套的子块内，因此D错误。故本题选D。

2、试题答案：C

试题解析：

3、试题答案：A

试题解析：

由于该单链表带头结点，初始时p应当指向首元结点，即p=head->next，因此B和D错误。选项A步骤正确。选项C要注意while循环结束的条件，当p==NULL时循环也会结束，若循环结束直接返回p，此时的p可能是空，而不是指向值为x的结点，故本题选A。

4、试题答案：D

试题解析：

对于A，C语言是一种结构化程序设计语言，结构化程序设计强调程序应该由一个主控程序和若干个子程序组成，每个程序都有一个入口和一个出口，使程序结构更加清晰、易于理解、修改和维护，因此A错误；对于B，如果使用和关键字相同的标识符，则可能导致编译器解析代码时出现错误，因此B错误；对于C，常量名并非必须全部大写，因此C错误；对于D，C语言中的函数可以嵌套调用，即一个函数中可以调用另一个函数，而被调用的函数中又可以调用其他函数。嵌套调用可以使程序结构更加灵活，因此D正确，故本题选D。

5、试题答案：D

试题解析：

对于A，a!=0且b!=0，则a&&b=1，因此A结果为1。对于B，在C语言中，字符会被编码为相应的整数值。在ASCII编码中，字符'a'的整数值为97，而字符'b'的整数值为98，这个表达式就等价于比较97和98这两个整数，由于97小于等于98，所以表达式的结果为1，因此B结果为1。对于C，a>b成立为1，b<c成立为1，则(a>b)&&(b<c)为1，因此C结果为1。对于D，a+b为1，操作符“!”优先级高于“==”，表达式“!(a+b)”会被首先计算，其结果为0，而c!=0，!(a+b)==c的结果为0，由于a!=0，整个表达式的结果为0，因此D结果为0。故本题选D。