2021年宁夏回族自治区固原市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年宁夏回族自治区固原市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

A.1，4，3，2B.2，3，4，1C.3，1，4，2D.3，4，2，1

2.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

3.下列关于栈叙述正确的是A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对

4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（）。A.A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

5.

6.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

7.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

8.有以下程序：#include<stdio．h>#include<string．h>main（）{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；prinft("％d，"，strlen(p))；printf("％s＼n"，p)；}程序运行后的输出结果是（）。A.9，0ne*WorldB.9，0ne*Dream!C.10，One*Dream!D.10，Ome*World

9.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=s;

D.s->next=h->next;h->next=s;

10.

11.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

12.设有下列二叉树：

对此二叉树先序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

13.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a’；c=‘A’；

for(i=0；i<6；i++)

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序运行后的输出结果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

14.若有定义“inta=1234，b=-5678;”，用语句“printf("%+-6d%+-6d"，a，b);”输出，以下正确的输出结果是()。

A.+1234-5678(中间有一个空格，最后有一个空格)

B.+1234-5678(最前面有一个空格，中间有一个空格)

C.+-1234+-5678(最前面和最后均无空格)

D.1234-5678(中间有两个空格，最后有一个空格)

15.

16.

17.同一个关系模型的任意两个元组值()。

A.可以全相同B.不能全相同C.必须全相同D.以上都不对

18.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

19.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，按行优先存放时，元素A3,4的地址为()。

A.1224B.1208C.1200D.1216

20.

二、2.填空题(20题)21.在索引查找或分块查找中，首先查找【】，然后再查找相应的【】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

22.设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

23.若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

24.以下程序的输出结果是【】。

main()

{char*p[]＝{"BOOL"，"OPK"，"H"，"SP"};

inti；

for(i=3，i＞=0；i--，i--)printf("%c"，*p[i])；

printf("\n");

}

25.设x、y、z为整型变量，且x=2，y=3，z=4，当执行以下语句后，x的值是______。

x*=(y++)+(--z)；

26.数据结构分为逻辑结构与存储结构，线性链表属于【】。

27.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

28.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

29.以下程序的输出结果是【】。

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

30.下列程序的输出结果是______。

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

31.函数fun的功能是计算xn

doublefun(doublex，intn)

{inti；doubley=1；

for(i=1；i＜=n；i++)y=y*x；

returny；

}

主函数中已正确定义m、a、b变量并赋值，而且调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

32.以下程序的输出结果是【】。

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

33.在使用putchar和getchar函数处理字符时，必须在程序的开头出现包含头文件的命令行是【】。

34.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

35.用链表表示线性表的突出优点是______。

36.数据库系统中实现各种数据管理功能的核心软件是______。

37.以下程序给指针p分配三个double型动态内存单元，请填空。

#include＜stdio.h＞

#include＜stdlib.h＞

main()

{double*p;

p=(double*)malloc(【】);

p[0]=1.5;p[1]=2.5;P[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

38.下列程序的运行结果是【】。

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m;i++)

if(i%7==0||i%11==0)a[j++]=i；

*n=j；

}

main()

{intaa[M]，n，k;

fun(10，aa，&n)；

for(k=0；k＜n；k++)

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；

}

39.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

40.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

三、1.选择题(20题)41.已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

A.isupper(c)

B.'A'＜=c＜='Z'

C.'A'＜=c&&c＜='Z'

D.c＜=('z'-32)&&('a'-32)＜=c

42.a、b和c都是int型变量，且a＝3，b＝4，c＝5，则下面的表达式中，值为0的表达式是()

A.'a'&&'b

B.a＜＝b

C.ab+c&&b-c

D.!((a＜b)&&!c1)

43.信息隐蔽的概念与下述哪一种概念直接相关()。

A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度

44.下列描述中正确的是()。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

45.以下对C语言函数的有关描述中，正确的是

A.在C语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参

B.C函数既可以嵌套定义又可以递归调用

C.函数必须有返回值，否则不能使用函数

D.函数必须有返回值，返回值类型不定

46.以下程序试图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;fout=fopen('abc.txt','W');ch=fgetc(stdin);while(ch!='#'){fputc(ch,fout);ch=fgetc(stdin);}fclose(fout);}出错的原因是()。

A.函数fopen调用形式错误B.输入文件没有关闭C.函数fgetc调用形式错误D.文件指针stdin没有定义

47.下列说法中，正确的是______。

A.指针是一个变量B.指针中存放的可以是任何类型的值C.指针变量是变量地址D.指针变量占用存储空间

48.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。

A.(!E==0)B.(E＞0‖E＜0)C.(E==0)D.(E!=0)

49.有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

A.sets(&s[0])；

B.scarf("%s"，s+1)；

C.gets(s)；

D.scanf("%s"，s[1])；

50.假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){charc；while((c=fgetc(p))!='#')putchar(c)；}main(){FILE*fp；fp=fopen("a1.txt"，"r")；fc(fp)；fclose(fp)；fp=fopen("a2.txt"，"r")；fc(fp)；fclose(fp)；putchar('\n')；}

A.123321B.123C.321D.以上答案都不正确

51.下面程序的运行结果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

52.设有以下定义：inta=0;doubleb=1.25;charc='A';#defined2则下面语句中错误的是()。

A.a++;B.b++;C.c++;D.d++;

53.下面()不是软件调试的主要方法?

A.搜索法B.原因排除法C.回溯法D.强行排错法

54.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

55.设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程c（课号，课名），选课SC（学号，课号，成绩），则表sc的关键字（键或码）为（）。

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

56.在下列叙述中，错误的一条是()

A.scanf()函数可以用来输入任何类型的多个数据

B.数组名作函数参数时，也采用“值传送”方式

C.如果形参发生改变，不会改变主调函数的实参值

D.函数的实参与形参的类型应一致

57.下列模式中，能够给出数据库物理存储结构与物理存取方法的是A.内模式B.外模式C.概念模式D.逻辑模式

58.要求通过while循环不断读入字符，当读入字母N时结束循环，若变量已正确定义，下列正确的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

59.在C语言中，合法的字符常量是()

A.'\084'B.'\x43'C.'ab'D.'\0'

60.以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

A.*p表示的是指针变量p的地址

B.*p表示的是变量a的值，而不是变量a的地址

C.*p表示的是指针变量p的值

D.*p只能用来说明p是一个指针变量

四、选择题(20题)61.下面程序的输出结果是（）。

main()

{inta,b;

scanf("%2d%3d",&a,&b);

printf("a=%db=%d\n",a,b);

}

A．a=12b=34

B．a=123b=45

C．a=12b=345

D．语句有错误

62.有以下程序：执行时输入：0<；回车>；后，则输出结果是（）。A.5，B.0，0，0，0，0，C.0，1，2，3，4，D.0，1．

63.有以下程序：

A.xyyxB.yyyyC.yyxxD.yxyx

64.有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序运行后的输出结果是______。

A.12353514B.12353513C.12343514D.12343513

65.

66.有以下定义语句，编译时会出现编译错误的是()。

67.有以下程序：

程序运行时，输入的值在哪个范围才会有输出结果（）。

A.小于3的整数B.不等于10的整数C.大于3或等于10的整数D.大于3且不等10的整数

68.以下选项中不能用做C程序合法常量的是（）。

A.1，234B.‘\123’C.123D.“\x7G”

69.下列叙述中正确的是（）。

A.循环链表是非线性结构

B.双向链表是非线性结构

C.只有一个根结点的数据结构不一定是线性结构

D.有一个以上根结点的数据结构不一定是非线性结构

70.

71.

72.设有定义：

73.有以下程序：

程序运行后的输出结果是（）。

A.0B.10C.20D.出错

74.

75.以下叙述中正确的是（）。

A.c语言程序将从源程序中第一个函数开始执行

B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C.c语言规定必须用main作为主函数名，程序从此开始执行，在此结束

D.main作为用户标识符，用以命名任意一个函数作为主函数

76.有以下程序：

#include<stdio．h>

main（）

{chara[20]，b[20]，c[20]；

scanf("%s%s"，a，b)；

gets(c)；

printf("%S%S%s\n"，a，b，c)；

}

程序运行时从第一列开始输入：

Thisisacat!<回车>

则输出结果是（）。

A.Thisisacat!

B.Thisisa

C.Thisisacat!

D.Thisisacat!

77.一名工作人员可以使用多台计算机，而一台计算机可被多名工作人员使用，则实体工作人员与实体计算机之间的联系是()。

A.—对一B.—对多C.多对多D.多对一

78.以下选项中，不能作为合法常量的是

A．1.24e03B．1.34e0.3C．1.24e+3D．1.34e0

79.

80.以下关于结构化程序设计的叙述中正确的是（）。

A.结构化程序使用goto语句会很便捷

B.在c语言中，程序的模块化是利用函数实现的

C.一个结构化程序必须同时由顺序、分支、循环三种结构组成

D.由三种基本结构构成的程序只能解决小规模的问题

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：用选择法对数组中的n个元素按从大到小的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为：ABCDBCDEFGCDEFGHI则合并后的字符串内容应该是ABCDBCDEFGCDEFGHl。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>#include<conio．h>#defineM3#defineN20voidproc(chararr[M][N]，char*b){}voidmain{charstr[M][N]={"ABCD"，"BCDEFG"，"CDEFGHl")，i；chararr[100]={"##################"}；printf(”Thestrin9：kn”)；for(i=0；i<M；i++)puts(str[i])；printf("\n")；proc(str，arr)；printf("TheAstring：\n")；printf("%S"，arr)；printf("\n\n")；}

参考答案

1.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

2.C

3.A栈是限定只在一端进行插入与删除的线性表，按照“先进后出”或“后进先出”的原则组织数据。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

4.B栈是先进后出的原则组织数据，所以人栈最早的最后出栈，所以选择B。

5.D

6.B

7.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

8.C本题输出两个结果，第一个是求字符串的长度。第二个是输出的字符串，数组的下标是从0开始的，所以当str取1的时候，应为“One*Dream!”。

9.D

10.B

11.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

12.C解析：二叉树的遍历分为先序，中序、后序三种不同方式．本题要求先序遍历，其遍历顺序应该为：访问根结点-＞，先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF，故答案为C。

13.B解析：变量b和c中分别存放字符a和A的ASCII码，当i的值对2求余非零时输出ASCII码为i+b)的字符；当i的值对2求余为零时输出ASCII码为i+c的字符。分析程序可知本题选B。

14.Aprintf函数参数包括格式控制字符串和输出参数，其中格式控制字符串中除了格式控制字符外，其他字符原样输出。本题中的printf(“%+-6d%+-6d”，a，b);”，在%和格式控制字符d之间，“+”号表示输出的数字带正负号号表示输出数据向左对齐，“6”表示输出宽度，如果输出数据的宽度不够6，那么左对齐，右边补空格。所以本题输出+1234-5678(中间有一个空格，最后有一个空格)。本题答案为A选项。

15.D

16.A

17.B关系具有以下7个性质。①元组个数有限性：二维表中元组的个数是有限的。②元组的唯一性：二维表中任意两个元组不能完全相同。③元组的次序无关性：二维表中元组的次序，即行的次序可以任意交换。④元组分量的原子性：二维表中元组的分量是不可分割的基本数据项。⑤属性名唯一性：二维表中不同的属性要有不同的属性名。⑥属性的次序无关性.二维表中属性的次序可以任意交换。⑦分量值域的同一性：二维表属性的分量具有与该属性相同的值域，或者说列是同质的。满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模型。本题答案为B选项。

18.B

\n栈是线性表的一种，它的特点是先进后出，并且只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，因此具有记忆作用，栈可以采用顺序存储，也可以采用链式存储。

\n

19.A

20.D

21.索引表块索引表\r\n块

22.-＞-＞解析：若结构体变量abc有成员a，并有指针p_abc指向结构变量abc，则引用变量abc成员a的标记形式有abc.a和p_abc-＞a。

23.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

24.SO

25.12。12。解析：表达式x*=(y++)+(--z)相当于先进行z的自减运算，再执行x=x*(y+z)，最后y自加。因此，变量x的值为12，y和z的值分别是4和3。

26.存储结构

27.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

28.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

29.44解析：在主函数中,语句p=a;p++使用指针p指向数组a[1],所以输出结果为4。

30.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

31.m=fun(a4)+fun(b4)-fun(a+b3)；m=fun(a,4)+fun(b，4)-fun(a+b,3)；解析：函数fun(x，n)的作用是求x的n次方，因此a的4次方应该调用函数fun(a,4)，b的4次方应该调用函数fun(b，4)，a+b的3次方应该调用函数fun(a+b,3)，所以题目中的数学表达式，写成C程序中的语句为m=fun(a,4)+fun(b，4)-fun(a+b,3)。

32.1234123.512345.51234,123.5，12345.5解析：在primf()函数的格式控制符中：'%2d'表示输出一个有符号整数，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的a按原样输出为1234：'%2.1尸表示输出一个单精度实数，只输出小数点后1位，后面若有小数则四舍五入，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的b四舍五入到小数点后1位再输出为123.5；'%2.11f'除了表示输出一个双精度实数外，其余参数和'%2.1f'一样。所以本题中的c四舍五入到小数点后1位再输出为12345.5。故输出结果是：1234,123.5，12345.5。

33.#include"stdio.h"#include'stdio.h'解析：使用putchar和getchar函数时，必须在程序的开头出现包含头文件#include'stdio.h'的命令行。putchar的函数调用形式为：putchar(字符变量或字符常量)；getchar函数的调用形式为：变量=getchar()；getchar后的一对圆括号内没有参数，但这一对圆括号不可少。

34.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

35.便于插入和删除操作。便于插入和删除操作。解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便，不必移动数据元素，执行效率高。

36.数据库管理系统数据库管理系统解析：数据库管理系统是数据库的管理机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

37.3*sizeof(double)或243*sizeof(double)或24解析：观察程序可知，本题要求用malloc函数分配三个double型的动态内存单元。

38.77解析：程序中的if(i%7==0||i%11==0)是找出能被7或11整除的所有整数，a[j++]=i是将满足条件的数放到a数组中，变量j记录了满足条件的数据个数，main函数通过变量n得到此数据个数。如果m的值为50，即表达式fun(10，aa，&n)为fun(50，aa，&n)时，输出结果为：711142122283335424449

39.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

40.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

41.B解析：大写字母从'A'～'Z'的ASCII码是连续的，所以如果当—个字符大于等于'A'且小于等于'z'时，那这个字符就一定是一个大写字母，故选项C正确。C语言中的库函数isupper()的作用也正是判断一个字符是否为大写字母的，故选项A正确。在ASCII码中，小写字母的编码也是连续的，对应的小写字符比大写字符的ASCII码值大32，所以选项D经过小写字符-32后，换算成了对应的大写字母'Z'和'A'，所得到结果和选项C是一致的，故也是正确的。选项B中，C语言的逻辑表达式不能直接连写，而应该写成选项C那样，故是错误的，应该选择B。

42.D

43.B解析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的耦合性越强，则该模块的模块独立性越强。

44.D\r\n软件是与计算机操作相关的计算机程序、规程、规则，以及可能有的文件、文档及数据；软件开发要受到计算机系统的限制；软件是一个逻辑实体，不是物理实体，软件具有抽象性。因此选项D正确。

45.A解析：C语言中的函数可以进行递归调用，但不能在函数中定义函数，即函数不能嵌套定义。函数可以没有返回值，若有返回值，则返回值类型必须确定。

46.A解析：stdin是标准输入设备的文件指针，不须定义直接可以使用，它随系统的启动而打开，随系统的关闭而关闭，fgetc()函数的作用是从某个文件中读取一个数据，其参数为要读取文件的文件指针，所以本题中的调用形式是正确的。fopen()函数有两个参数，第一个参数是打开的文件名，第二个参数是文件打开模式，两个参数都是字符串，本例中“fout=fopen(\'abc.txt\'，\'w\');”语句的fopen()函数参数是错误的，应该用双引号''，正确的应改为“fout=fopen('abc.txt'，'w');”。所以，A选项为所选。

47.D解析：指针是地址，存放指针的变量是指针变量，不同类型的指针变量存放不同类型数据的地址，指针变量作为可存储指针的变量，也要占用一定的存储空间。

48.B解析：在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项B)中表达式E＞0‖E＜0是一个逻辑表达式。

49.D解析：在格式输入中，要求给出的是变量的地址，而D)答案中给出的s[1]是一个值的表达式。

50.A解析：本题的功能是顺序的读两个文本文件；依次输出。当打开文件时出现错误，fopen函数将返回NULL。

51.B解析：考查用指针引用字符串元素的方法。指针a通过数组元素下标来从头逐个地引用字符串item中的字符,判断不是0~9之间的数字时,就去掉这个字符,所以程序结束后,字符串item中就只剩下和两个字符了。

52.D解析：本题考核的知识点是在自加运算符的运算对象。自加运算对象可以是整型变量也可以是实型变量，但不能是表达式和常量。本题中，#defined2定义了d为常数2，不能在对d进行自加运算．故选项D是个不正确的语句，所以，4个选项中选项D符合题意。

53.A

54.B解析：一个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

55.C学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C项。

56.B

57.A数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

58.A解析：while循环的执行过程如下：(1)计算while后面圆括号中表达式的值．当值为非0时，执行步骤(2)；当值为0时，执行步骤(4)。(2)执行循环体一次。(3)转去执行步骤(1)。(4)退出循环。在选项A)中，表达式(ch=getchar())!='N'表示输入的字符不等于N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于N，则退出循环．所以选项A)为正确答案。

59.B

60.B在本题中，题目告诉我们程序中调用scanf函数给变量a输入数值的方法是错误的，要求我们找出其错误的原因，这是一类错误原因分析题。

在本题程序中，首先定义两个整型指针变量p和q，然后定义两个整型变量a和b，让指针变量p执行变量a，接着输出提示语句“请输入a”，执行格式输入语句scanf，由于输入语句的输入列表中给出的应该是输入的地址，即存放输入数据的存储地址，但在本题的输入语句中给出的是*p，这表示一个数值，而非地址。因此，无法完成数据的输入，若要完成输入，可以将*p改为p。

根据上面的分析，我们可以知道本题程序出错的原因是*p表示的是变量a的值，而不是变量a的地址。因此本题正确答案选B。

61.C严格按照格式进行输入和输出。%2d%3d,a是两位输入，b是三位，输出时亦是这个格式。

62.C”anf(”％c”，＆c)，输入的字符，题目中输入了0，字符0，对应于ASCIl码为48，因此for循环中，i的范围从0～5，均小于48，if条件不成立，直接执行下一条语句，执行语句prinff，因此得到的结果是0，1，2，3，4。故答案为C选项。

63.B本题考查do-while语句和if…else语句。do-while语句的功能是先执行循环体再判断条件，所以先判断if语句的条件，y=-4，!y为逻辑0，条件不成立，执行下面的else语句，输出y，然后将x的值减1