版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
2021-2022年河北省廊坊市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________
一、单选题(20题)1.有以下程序：#include＜stdio.h＞main(){intk=5;while(--k)printf(“%d”,k-=3);printf(“\n”);}程序运行后的输出结果是（）。
A.1B.2C.4D.死循环
2.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}
A.6B.7C.3D.5
3.关于结构化程序设计原则和方法的描述错误的是()。
A.选用的结构只准许有一个入口和一个出口
B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现
C.不允许使用GOTO语句
D.语言中若没有控制结构，应该采用前后一致的方法来模拟
4.设x=011050，则x=x＆01252的值是()。A.0000001000101000
B.1111110100011001
C.0000001011100010
D.1100000000101000
5.下列链表中，其逻辑结构属于非线性结构的是（）
A.双向链表B.带链的栈C.二叉链表D.循环链表
6.设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。
A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l
7.面向对象方法中，继承是指()。
A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制
8.有以下程序：#include<stdio．h>main（）{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；for(i=0；i<3；i++)for(j=1；j<=i；j++)t+=b[i][b[j][i]]；printf("%d\n"，t)；}程序运行后的输出结果是（）。A.1B.3C.4D.0
9.要求当A的值为奇数时，表达式的值为“真”，A的值为偶数时，表达式的值为“假”，以下不满足要求的表达式是()。A.A%2==1B.!（A%2==0）C.A%2D.!（A%2）
10.若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
A.p+5B.*a+1C.＆a+1D.＆a[0]
11.C语言可执行程序的开始执行点是（）。
A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句
12.设有定义：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是（）。
A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);
B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);
C.fprintf(fp,“%c%c”,c[0],c[1]);
D.fprintf(fp,“%s\n”,c);
13.以下叙述中不正确的是()。
A.在一个函数中，可以有多条return语句
B.函数的定义不能嵌套，但函数的调用可以嵌套
C.函数必须有返回值
D.不同的函数中可以使用相同名字的变量
14.有以下程序
#include<stdio.h>
main()
{intx=1,y=2,z=3;
if(x>y)
if(y<z)printf("%d",++z);
elseprintf("%d",++y);
printf("%d\n",x++);
}
程序的运行结果是
A.A.331
B.41
C.2
D.1
15.以下叙述中正确的是()。
A.宏替换不占用程序的运行时间
B.预处理命令行必须位于源文件的开头
C.在源文件的一行上可以有多条预处理命令
D.宏名必须用大写字母表示
16.字符串"\\"ABCDEF\"\\”的长度是()。
A.11B.10C.5D.3
17.C语言中函数返回值的类型是由()决定的。
A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确
18.若有定义：“inta,b,c,*p=&c;”，接着执行以下选项中的语句，则能正确执行的语句是（）。
A.scanf(“%d”,a,b,c);
B.scanf(“%d%d%d”,a,b,c);
C.scanf(“%d”,p);
D.scanf(“%d”,&p);
19.以下叙述中正确的是（）。
A.C语言编译系统对标识符的长度没有规定
B.C语言标识符的规定长度因系统而异
C.C语言规定标识符长度最多允许16个字符，超长报错
D.C语言规定以下划线开头的标识符长度必须大于1
20.以下程序运行后的输出结果是（）。
A.2B.1C.3D.O
二、2.填空题(20题)21.以下程序运行后的输出结果是()。
main()
{intm=011，n=11；
printf("%d%d\ff",++m，n++);
}
22.在最坏情况下，堆排序需要比较的次数为()。
23.软件定义时期主要包括______和需求分析两个阶段。
24.对数据元素之间的逻辑关系的描述是()。
25.以下程序运行后的输出结果是【】。
#defineS(x)4*x*x+1
main()
{inti=6,j=8；
printf("%d\n"，S(i+j))；
}
26.存储300个16×16点阵的汉字信息需要【】字节。
27.软件是程序、数据和【】的集合。
28.现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中T18.c文件如下:
#include<stdio.h>
#include"myfun.c"
main()
{fun();printf("\n");}
myfun.c文件如下:
voidfun()
{chars[80],c;intn=0;
while((c=getchar())!=′\n′)s[n++]=c;
n--;
while(n>=0)printf("%c",s[n--]);
}
当编译连接通过后,运行程序T18时,输入Thank!,则输出结果是【】。
29.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
30.下列程序的输出结果是【】。
voidfun(int*n)
{
while((*n)--)；
printf("%d"，++(*n))；
}
main()
{inta=100；
fun(&a)；
}
31.下面程序的功能是：计算1～10之间奇数和及偶数之和。
#include＜stdio.h＞
main()
{inta,b,c,i;
a=c=O;
for(i=O;i＜=10;i+=2)
{a+=i;
【】;
c+=b；
}
printf("偶数之和=%d\n"，a)；
printf("奇数之和=%d\n"，c-11)；
}
32.已知字符'A'的ASCII码值为65，以下语句的输出结果是【】。
charch='B';
printf("%c%d\n",ch,ch);
33.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
34.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
35.以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。
main()
{floata,b,c；
scanf("%f%f%f",＆a,＆b,＆C);
if(())printf("YES\n")；/*a、b、c能构成三角形*/
elseprintf("NO\n");/*a、b、c不能构成三角形*/
}
36.#define命令出现在程序中函数的外面，宏名的有效范围为______。
37.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
38.下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。
#include＜stdio.h＞
main()
{inta，b，c，i；
a＝c＝0；
for(i＝0；i＜＝10；i+＝2)
{a+=i；
【】；
c+=b；}
printf("偶数之和=%d\n"，a)；
printf("奇数之和=%d\n"，c-11)；}
39.以下程序的功能是将字符串s中的数字字符放人d数组中，最后输出d中的字符串。例如，输入字符串abc123edf456gh，执行程序后输出123456。请填空。
#include＜stdio.h＞
#include＜ctype.h＞
main()
{chars[80],d[80];inti,j;
gets(s);
for(i=j=0;s[i]!='\0';i++)
if(【】){d[j]=s[i];j++;)
d[j]='\0';
puts(D);
}
40.以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。
voidfun(int*x,int*y)
{……}
main()
{inta=10,b=20；
【】：
p=fun；p(&a，&b)；
……
}
三、1.选择题(20题)41.以下各选项企图说明一种新的类型名，其中正确的是______。
A.typedefvlint；
B.typedefv2=int
C.typedefintv3；
D.typedefv4：int
42.有以下程序:#include＜stdio.h＞main(){unsignedinta;intb=-1;a=b;printf("%u",a);程序运行后的输出结果是()。
A.-1B.65535C.32767D.-32768
43.已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。
A.不确定的值B.一个整数C.形参p中存放的值D.形参p的地址值
44.有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上输入：6,5,65,66＜回车＞。则输出结果是
A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6
45.有以下程序
#inGlude＜stdlib．h＞
structNODE{
intnum；
structNODE*next；
}
main()
{structNODE*p,*q,*r；
intsum=0；
p=(structNODE*)malloc(sizeof(structNODE))；
q=(structNODE*)malloc(sizeof(structNODE))；
r=(stnlctNODE*)malloc(sizeof(structNODE))；
p-＞num=1;q-＞num=2;r-＞num=3；
p-＞next=q;q-＞next;r;r-＞next=NULL；
sum+=q-＞next-＞Num,sum+=p-＞num；
printf("%d\n",sum)；
}
执行后输出结果是
A.3B.4C.5D.6
46.下列叙述中正确的是()。
A.程序设计过程中的主要工作是编制程序
B.程序设计的主要目标是编制出运行结果正确的程序
C.不良的程序设计风格会增加程序的复杂性
D.上述三种说法都不对
47.如果要限制一个变量，命名其只能为本文件所用，必须通过()来实现。
A.外部变量说明B.静态内部变量C.静态外部变量D.局部变量说明
48.在下列#include命令中，正确的一条是()
A.#include[string.h]
B.#include{math.h}
C.#include(stdio.h)
D.#include＜stdio.h＞
49.关于结构化程序设计原则和方法描述错误的是()。
A.选用的结构只准许有一个入口和一个出口
B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现
C.不允许使用GOTO语句
D.语言中所没有的控制结构，应该采用前后一致的方法来模拟
50.下列描述中正确的是()。
A.软件工程只是解决软件项目的管理问题
B.软件工程主要解决软件产品的生产率问题
C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D.软件工程只是解决软件开发中的技术问题
51.若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是______。A.intfun(doublex,int*n);
B.intfun(double,int);
C.intfun(double*x,intn);
D.intfun(double*,int*);
52.有以下程序：#include＜stdio.h＞main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;printf("%d\n",s);}程序执行后的输出结果是()。
A.正整数1～9的累加和B.正整数1～10的累加和C.正整数1～9中奇数之和D.正整数1～10中偶数之和
53.下列程序的输出结果是______。#include＜stdio.h＞main(){inti，j，k，a=3，b=2；i=(--a==b++)?--a；++b；j=a++；k=b；printf("i=%d，j=%d，k=%d\n"，i，j，k)；}
A.i=2，j=1，k=3B.i=1，j=1，k=2C.i=4，j=2,k=4D.i=1，j=1，k=3
54.数据库系统的核心是()。
A.数据模型B.数据库管理系统C.数据库D.数据库管理员
55.以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0,y=strlen(s)-1；x＜y；x++，y--){c=s[y]；s[y]=s[x]；s[x]=c；}}
A.ihgfedcbaB.abcdefghiC.abcdedcbaD.ihgfefghi
56.若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。
A.4B.5C.9D.10
57.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A.acbedB.decabC.deabcD.cedba
58.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。
A.－3B.9C.－12D.6
59.下述关于数据库系统的叙述中正确的是______。
A.数据库系统减少了数据冗余
B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型的一致
D.数据库系统比文件系统能管理更多的数据
60.有以下程序main(){unsignedchara,b；a=4|3；b=4&3；printf("%d%d\n",a,b)；}执行后输出结果是
A.70B.7C.11D.430
四、选择题(20题)61.在C程序中有如下语句：char*func(intx,inty);它是（）。
A.对函数func的定义。B.对函数func的调用。C.对函数func的原型说明。D.不合法的
62.以下语句的执行结果是（）。
intm=0,s=1;
do{
s+=m++;
}while(m<6);
printf("%d\n",s);
A.17B.16C.15D.18
63.
64.
65.有以下程序：
程序运行后的输出结果是（）。
A.0B.一1C.1D.7
66.设intx=7，则～x的值是()。
A.-8B.7C.-1D.1
67.
68.
69.“商品”与“顾客”两个实体集之间的联系一般是（）。
A.一对一B.多对一C.一对多D.多对多
70.C语言可执行程序的开始执行点是（）。
A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句
71.有下列二叉树．对此二叉树前序遍历的结果为()。
A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ
72.
73.
74.下列判断正确的是（）。
A.chara="ABCD"：等价于char*a；*a="ABCD"：
B.charstr[10]={"ABCD"}：等价于charstr[10]；str[]={"ABCD"}；
C.char*s="ABCD"：等价于chars；*s="ABCD"；
D.charc[5]="ABCD"，d[5]="ABCD"：等价于charc[5]-d[5]="ABCD"；
75.若有以下语句：typedefstructS{int9；charh；}T；以下叙述中正确的是（）。
A.可用s定义结构体变量B.可用T定义结构体变量C.S是struct类型的变量D.T是structS类型的变量
76.
77.有以下程序：
程序运行后的输出结果是（）。
A.2，4，3，9，12，12，11，11，18，9，
B.3，4，2，7，9，8，6，5，11，10，
C.2，3，1，6，8，7，5，4，10，9，
D.1，2，3，6，8，7，5，4，10，9，
78.
79.
80.有以下程序
五、程序改错题(1题)81.给定程序MODll．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第l门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第l门课程的平均分是：76．125000请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：
六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写（若该位置上不是字母，则不转换）。例如，若输入abcdel23，则应输出aBcDe123。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：
参考答案
1.A“--k”是先自减再使用，所以第1次判断条件即while(4)，条件为真输出k的值，k=4-3，结果为1；第2次判断条件即while(0)，条件为假，结束循环，输出回车换行符。故本题答案为A选项。
2.B解析：指针变量p指向数组a的第5个元素，p[3]在原指向基础上移3个单位，指针变量p将指向第8个元素(下标为7的元素)，值为7。
3.C结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。
4.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。
5.C数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。
6.B
7.D继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
8.C本题考查了两层for循环。外层循环增量i的值作为内层循环执行次数的值使用。
9.D
10.D本题考查数组元素的地址的引用。A中，p+5引用的是a[5]的地址，而数组a只有5个元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用错误(注：数组元素下标从0开始)；B中，*a+1指的是将数组a的第一个元素加1；选项C中，不存在这种引用方式；D中，＆a[0]引用的是数组的首地址。
11.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。
12.A要写入字符数据，需要使用格式字符%c，选项D错误；换行符需要使用‘\\n’，而不是‘\\r\\n’，选项B错误；选项C中未使用换行符，不满足题意。故本题答案为A选项。
13.C
14.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。
15.A宏替换是在编译阶段前的预处理阶段，对程序中的宏完成文本替换，因此宏替换不占用运行时间，选项A正确;预处理命令行无须在源文件的开头，它可以出现在程序的任何一行的开始部位，其作用一直持续到源文件的末尾，选项B错误;在源文件的一行上至多只能有一条预处理命令，选项C错误;宏名通常使用大写字母表示，这并不是语法规定，只是一种习惯，选项D错误。本题答案为A选项。
16.B解析：本题涉及字符串的两个最基本的概念。①字符串的长度是指字符串中字符的个数，但不包含字符串结束符；②以反斜线“\\”开头的特殊字符序列，意思是把反斜线后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内,“\\”连同后面的字符为一个长度。
17.C
18.Cscanf函数要求为：输入的变量为地址形式。4个选项中，C选项符合要求。故本题答案为C选项。
19.B对于标识符的长度（即一个标识符允许的字符个数），C语言编译系统是有规定的，即标识符的前若干个字符有效，超过的字符将不被识别。不同的C语言编译系统所规定的标识符有效长度是不同的。故本题答案为B选项。
20.A参数r的传递是地址传递，函数调用会改变其值。函数f的功能是：判断n是否为3或5的倍数，如果是，则将指针r所指的内存空间赋值为n除以3或5的商；否则n递减，直到它可以被3或5整除。初始时调用函数f(7，＆r)；n=7，执行else子句，调用f(6，&r1)；后n=6，执行语句if(n％3==0)r1=n/3；，此后执行语句*r=rl；。所以r=6/3=2。
21.10111011解析：赋值表达式m=011中的常数011为八进制，++m后以十进制数格式“%d”输出为10。
22.O(nlog2n)
23.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。
24.数据的逻辑结构数据的逻辑结构解析：数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
25.8181解析：将S(i+j)展开来有：S(i+j)=S(6+8)=4×6+8×6+8＋1=81。
26.800800解析：一个16x16点阵的字形码需要16x16/8=32字节的存储空间，所以300个汉字信息需要9600个字节。
27.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。
28.!knahT!knahT解析：此程序是一道次序颠倒题,即输入'Thank!',则输出'!knahT'。
29.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。
30.00解析：在函数fun()中，while((*n)-)是先引用*n的值，再做(*n)--运算，所以循环结束时*n的值为0，再做(*n)--运算后，*n的值为-1；执行++(*n)后，*n的值是0。
31.b=i+1
32.B66B66解析：字符B的ASCII码值为66，因此，按%c形式输出B，按%d形式输出66，输出结果为：B66。
33.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
34.封装性封装性解析：对象具有下列5个基本特点：①标识惟一性；②分类性：③多态性；④封装性；⑤模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征即处理能力的实行和内部状态，对外是不可见的，对象的内部状态只能由其自身改变。
35.(a+b＞C)＆＆(a+c＞B)＆＆(b+c＞A)(a+b＞C)＆＆(a+c＞B)＆＆(b+c＞A)解析：本题主要考查运算符逻辑与“＆＆”的用法。
36.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。
37.交换排序交换排序解析：常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。注意：常见的排序方法及其作用机制和区别。
38.b=i+1b=i+1解析：本题考查了for循环语句的执行过程。i+=2是修正表达式，执行一次循环体后i的值就增加2，i的初始值为0，每次加2之后和累加至a，所以a的值就是1～10之间的偶数之后；b的值是1～11之间的奇数和，但在输出b值时c去掉多加的11，即为1～10之间的奇数之和。
39.s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57解析：根据题意，if语句的条件应当是判断数组元素s[i]是否为数字，故正确答案为：s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57，其中48是字符0的ASCII码值，57是字符9的ASCII码值。
40.void(*p)()；void(*p)()；解析：要定义p为指向函数的指针变量，需写成void(*p)()；，注意*p两侧的括弧不可以省略，表示P先与*结合，是指针变量，再与后面的()结合，表示此指针变量指向函数，这个函数无返回值(同fun()函数)。
41.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于为数据类型取个别名。
42.B解析：不同类型的对象进行混合运算时，需要进行数据的类型转换，其转换方向为int→unsigned→long→double。本题程序中的变量b为int型，需要转换为unsigned型。int型变量的数值范围为-32768～32767，最高位为符号位，而unsigned所表示的数的范围为0～65535，它的最高位为数值位。由于内存中是以补码形式存储数据的，所以整型数-1在内存中表示为16个1，最高位的1表示符号为负，将它转换为unsigned类型，即将原符号位的1看成数值，所以得到16个数值1，即65535。
43.B解析：由函数intfun(int*p){return*p;}的定义可知，返回值为整型指针变量p所指向的数据。
44.A解析：主函数中首先定义了4个字符变量a、b、cd，然后通过scanf()函数输入a、b、c、d输入中a和b是按字符格式c输入的，c和d是按整型符号d输入的。在看下面的printf()函数中，要求a、b、c、d都按字符输出，故a和b原样输出为6、5，c和d将把与其ASCII码对应的字符输出，65和66的ASCII码对应字符A和B，故最后的输出为6，5，A，B。所以，4个选项中选项A符合愿意。
45.B解析：本题中定义了一个结点structNODE，在主函数中定义了三个结点变量指针p、q和r，接着通过malloc函数分配了三个结点并让p、q和r分别指向他们，再接着给p、q和r所指向的结点的num域赋值为1、2、3，然后让结点p指向q，让q指向r，r指向NULL。显然q-＞next-＞num的值为指针r所指向结点的num域的值为3，p-＞hum的值为指针P所指向结点的num域的值为1，故最后输出s的值为3+1=4。
46.C解析：程序设计过程中包括很多步骤，编制程序只是其中的一步。所以，选项A错误。
程序设计的最终产品是程序，但仅设计和编制出一个运行结果正确的程序是不够的，还应养成良好的程序设计风格。所以，选项B错误。
程序设计的根本目标是要降低程序的复杂性和提高程序的可读性。而程序的复杂性主要来自以下两个方面：问题固有的复杂性；不良的设计风格人为增加了程序的复杂性。所以，良好的设计风格对于降低程序的复杂性是很重要的，并且，好的设计风格是好的程序风格的基本保证。选项C正确。
47.C
48.D
49.C解析：限制使用GOTO语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用GOTO语句。其他3项为结构化程序设计的原则。
50.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。
51.D解析：函数声明可以照写已定义的函数的首部，再加一个号就成为了对函数的声明，在函数声明中也可以不写形参名，而只写形参的类型，但要保证与函数首部写法上的—致，即函数类型、函数名、参数个数、参数类型和参数顺序相同。字符数组可用指针来表示，所以选顶D正确。
52.D解析：通过for(i=1;i＜10;i+=2)可知，i取值为1～10的奇数，即1，3，5，7，9，i+1即为2，4，6，8，10。因此，程序的功能是计算并输出1～10中的偶数之和，s+=i+1就是累加这些偶数。
53.D
54.B解析：数据库管理系统是数据库系统的核心，是负责数据库的建立、使用和维护的软件。数据库管理系统建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过数据库管理系统。另外，数据库管理系统还承担着数据库的安全保护工作，按照数据库管理员所规定的要求，保证数据库的完整性和安全性。
55.A解析：观察子函数fun()可知，它是实现—个数组首末元素位置互相依次交换。联系主函数，可以看出，是对字符串中的元素依次进行首末位置的对调。
56.A解析：函数strcpy(s1,s2)的返回结果是指针s1的新值'1234'，因此求串长函数的结果为4。
57.D解析：中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。
58.C解析：本题中首先定义一个整型变量a并给它赋初值为3，在表达式中，从右开始执行，即先执行“a-=a*a；”等价于a=a-a*a即a=3-3*3=-6，此时a的值为-6，接着执行“a+=a-；”相当于执行a=a+a即a=-6+(-6)=-12，此时a的值为-12。所以，4个选项中选项C符合题意。
59.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。
60.A解析：按位与运算符“&”中参加运算的两位都为1时，其结果为1，否则结果为0，或位或运算符“|”中参加运算的两位只要有一个为1，则结果为1，只有当相应的两位都为0结果才为0。所以最后输出a和b的值为7和0。
61.C
62.B
63.A
64.A
65.Ba一一的含义是先用后减l，所以当a的值为0时，跳出循环，但是仍要执行a一一，g的值变为一1。
66.A本题主要考查按位求反运算和C语言正负数的表示，“O”代表正数，“1”代表负数；x=7的二进制为00111，第一个0代表正数，～x为11000，第一个l代表负数，值为8。
67.D
68.C
69.D商品与顾客两个实体集之间的买与被买联系是多对多的，因为一种商品可以被多个顾客购买，而一个顾客也可以买多个商品。
70.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。
71.D
\n所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。
\n
72.A
73.B
74.Da=“ABCD”书写错误，因为“=”左边不能出现常量；数组名S是代表S数组首地址常量，而不是变量；字符串只有在定义时维数可以省略。
75.B本题考查typledef重新声明一种结构体类型，那么T为结构体类型，而不是结构体变量，所以B选项正确。
76.B
77.A本题考查的是结构体成员的引用。在主函数main中定义了一个整型变量i和一个结构体变量s。f函数中，通过指针a来引用数组中的元素；通过for循环语句将数组中除最后一个元素外的其他元素(由条件i<n-1决定的)分别加上由0开始的递增数据(即0、1、2…8)，所以最后的输出结果为2，4，3，9，12，12，11，11，18，9，。
78.D
79.B
80.A本题考查的是递归算法的分析。一个直接或间接地调用自身的算法称为递归算法。在一个递归算法中，至少要包含一个初始值和一个递归关系。本题的fun()函数在x等于0或1时返回3，而在其余情况下返回x—fhn(x一2)，所以本题的递归算法可以这样表示：fun(x)=3(x--0或x=1)(初始值)fun(x)=x-fun(x一2)(x≠0且x≠1)(递归关系)在主函数中输出的结果是run(7)，而fun(7)=7-fun(5)=7-(5-fun(3))=7-(5一(3一fun(1)))。
81.(1)doublesum改为doublesunl=0．0；(2)for(i=0；i<2；i*)改为细(i=0；i<2；i++)改为for(i_0；i82.
【解析】要将字符串中为奇数的字母转换为大写。首先应该判断奇数位置上的字符是否为小写字母，若是则将其转换为大写，若不是则不予处理。
2021-2022年河北省廊坊市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________
一、单选题(20题)1.有以下程序：#include＜stdio.h＞main(){intk=5;while(--k)printf(“%d”,k-=3);printf(“\n”);}程序运行后的输出结果是（）。
A.1B.2C.4D.死循环
2.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}
A.6B.7C.3D.5
3.关于结构化程序设计原则和方法的描述错误的是()。
A.选用的结构只准许有一个入口和一个出口
B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现
C.不允许使用GOTO语句
D.语言中若没有控制结构，应该采用前后一致的方法来模拟
4.设x=011050，则x=x＆01252的值是()。A.0000001000101000
B.1111110100011001
C.0000001011100010
D.1100000000101000
5.下列链表中，其逻辑结构属于非线性结构的是（）
A.双向链表B.带链的栈C.二叉链表D.循环链表
6.设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。
A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l
7.面向对象方法中，继承是指()。
A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制
8.有以下程序：#include<stdio．h>main（）{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；for(i=0；i<3；i++)for(j=1；j<=i；j++)t+=b[i][b[j][i]]；printf("%d\n"，t)；}程序运行后的输出结果是（）。A.1B.3C.4D.0
9.要求当A的值为奇数时，表达式的值为“真”，A的值为偶数时，表达式的值为“假”，以下不满足要求的表达式是()。A.A%2==1B.!（A%2==0）C.A%2D.!（A%2）
10.若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
A.p+5B.*a+1C.＆a+1D.＆a[0]
11.C语言可执行程序的开始执行点是（）。
A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句
12.设有定义：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是（）。
A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);
B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);
C.fprintf(fp,“%c%c”,c[0],c[1]);
D.fprintf(fp,“%s\n”,c);
13.以下叙述中不正确的是()。
A.在一个函数中，可以有多条return语句
B.函数的定义不能嵌套，但函数的调用可以嵌套
C.函数必须有返回值
D.不同的函数中可以使用相同名字的变量
14.有以下程序
#include<stdio.h>
main()
{intx=1,y=2,z=3;
if(x>y)
if(y<z)printf("%d",++z);
elseprintf("%d",++y);
printf("%d\n",x++);
}
程序的运行结果是
A.A.331
B.41
C.2
D.1
15.以下叙述中正确的是()。
A.宏替换不占用程序的运行时间
B.预处理命令行必须位于源文件的开头
C.在源文件的一行上可以有多条预处理命令
D.宏名必须用大写字母表示
16.字符串"\\"ABCDEF\"\\”的长度是()。
A.11B.10C.5D.3
17.C语言中函数返回值的类型是由()决定的。
A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确
18.若有定义：“inta,b,c,*p=&c;”，接着执行以下选项中的语句，则能正确执行的语句是（）。
A.scanf(“%d”,a,b,c);
B.scanf(“%d%d%d”,a,b,c);
C.scanf(“%d”,p);
D.scanf(“%d”,&p);
19.以下叙述中正确的是（）。
A.C语言编译系统对标识符的长度没有规定
B.C语言标识符的规定长度因系统而异
C.C语言规定标识符长度最多允许16个字符，超长报错
D.C语言规定以下划线开头的标识符长度必须大于1
20.以下程序运行后的输出结果是（）。
A.2B.1C.3D.O
二、2.填空题(20题)21.以下程序运行后的输出结果是()。
main()
{intm=011，n=11；
printf("%d%d\ff",++m，n++);
}
22.在最坏情况下，堆排序需要比较的次数为()。
23.软件定义时期主要包括______和需求分析两个阶段。
24.对数据元素之间的逻辑关系的描述是()。
25.以下程序运行后的输出结果是【】。
#defineS(x)4*x*x+1
main()
{inti=6,j=8；
printf("%d\n"，S(i+j))；
}
26.存储300个16×16点阵的汉字信息需要【】字节。
27.软件是程序、数据和【】的集合。
28.现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中T18.c文件如下:
#include<stdio.h>
#include"myfun.c"
main()
{fun();printf("\n");}
myfun.c文件如下:
voidfun()
{chars[80],c;intn=0;
while((c=getchar())!=′\n′)s[n++]=c;
n--;
while(n>=0)printf("%c",s[n--]);
}
当编译连接通过后,运行程序T18时,输入Thank!,则输出结果是【】。
29.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
30.下列程序的输出结果是【】。
voidfun(int*n)
{
while((*n)--)；
printf("%d"，++(*n))；
}
main()
{inta=100；
fun(&a)；
}
31.下面程序的功能是：计算1～10之间奇数和及偶数之和。
#include＜stdio.h＞
main()
{inta,b,c,i;
a=c=O;
for(i=O;i＜=10;i+=2)
{a+=i;
【】;
c+=b；
}
printf("偶数之和=%d\n"，a)；
printf("奇数之和=%d\n"，c-11)；
}
32.已知字符'A'的ASCII码值为65，以下语句的输出结果是【】。
charch='B';
printf("%c%d\n",ch,ch);
33.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
34.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
35.以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。
main()
{floata,b,c；
scanf("%f%f%f",＆a,＆b,＆C);
if(())printf("YES\n")；/*a、b、c能构成三角形*/
elseprintf("NO\n");/*a、b、c不能构成三角形*/
}
36.#define命令出现在程序中函数的外面，宏名的有效范围为______。
37.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
38.下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。
#include＜stdio.h＞
main()
{inta，b，c，i；
a＝c＝0；
for(i＝0；i＜＝10；i+＝2)
{a+=i；
【】；
c+=b；}
printf("偶数之和=%d\n"，a)；
printf("奇数之和=%d\n"，c-11)；}
39.以下程序的功能是将字符串s中的数字字符放人d数组中，最后输出d中的字符串。例如，输入字符串abc123edf456gh，执行程序后输出123456。请填空。
#include＜stdio.h＞
#include＜ctype.h＞
main()
{chars[80],d[80];inti,j;
gets(s);
for(i=j=0;s[i]!='\0';i++)
if(【】){d[j]=s[i];j++;)
d[j]='\0';
puts(D);
}
40.以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。
voidfun(int*x,int*y)
{……}
main()
{inta=10,b=20；
【】：
p=fun；p(&a，&b)；
……
}
三、1.选择题(20题)41.以下各选项企图说明一种新的类型名，其中正确的是______。
A.typedefvlint；
B.typedefv2=int
C.typedefintv3；
D.typedefv4：int
42.有以下程序:#include＜stdio.h＞main(){unsignedinta;intb=-1;a=b;printf("%u",a);程序运行后的输出结果是()。
A.-1B.65535C.32767D.-32768
43.已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。
A.不确定的值B.一个整数C.形参p中存放的值D.形参p的地址值
44.有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上输入：6,5,65,66＜回车＞。则输出结果是
A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6
45.有以下程序
#inGlude＜stdlib．h＞
structNODE{
intnum；
structNODE*next；
}
main()
{structNODE*p,*q,*r；
intsum=0；
p=(structNODE*)malloc(sizeof(structNODE))；
q=(structNODE*)malloc(sizeof(structNODE))；
r=(stnlctNODE*)malloc(sizeof(structNODE))；
p-＞num=1;q-＞num=2;r-＞num=3；
p-＞next=q;q-＞next;r;r-＞next=NULL；
sum+=q-＞next-＞Num,sum+=p-＞num；
printf("%d\n",sum)；
}
执行后输出结果是
A.3B.4C.5D.6
46.下列叙述中正确的是()。
A.程序设计过程中的主要工作是编制程序
B.程序设计的主要目标是编制出运行结果正确的程序
C.不良的程序设计风格会增加程序的复杂性
D.上述三种说法都不对
47.如果要限制一个变量，命名其只能为本文件所用，必须通过()来实现。
A.外部变量说明B.静态内部变量C.静态外部变量D.局部变量说明
48.在下列#include命令中，正确的一条是()
A.#include[string.h]
B.#include{math.h}
C.#include(stdio.h)
D.#include＜stdio.h＞
49.关于结构化程序设计原则和方法描述错误的是()。
A.选用的结构只准许有一个入口和一个出口
B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现
C.不允许使用GOTO语句
D.语言中所没有的控制结构，应该采用前后一致的方法来模拟
50.下列描述中正确的是()。
A.软件工程只是解决软件项目的管理问题
B.软件工程主要解决软件产品的生产率问题
C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D.软件工程只是解决软件开发中的技术问题
51.若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是______。A.intfun(doublex,int*n);
B.intfun(double,int);
C.intfun(double*x,intn);
D.intfun(double*,int*);
52.有以下程序：#include＜stdio.h＞main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;printf("%d\n",s);}程序执行后的输出结果是()。
A.正整数1～9的累加和B.正整数1～10的累加和C.正整数1～9中奇数之和D.正整数1～10中偶数之和
53.下列程序的输出结果是______。#include＜stdio.h＞main(){inti，j，k，a=3，b=2；i=(--a==b++)?--a；++b；j=a++；k=b；printf("i=%d，j=%d，k=%d\n"，i，j，k)；}
A.i=2，j=1，k=3B.i=1，j=1，k=2C.i=4，j=2,k=4D.i=1，j=1，k=3
54.数据库系统的核心是()。
A.数据模型B.数据库管理系统C.数据库D.数据库管理员
55.以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0,y=strlen(s)-1；x＜y；x++，y--){c=s[y]；s[y]=s[x]；s[x]=c；}}
A.ihgfedcbaB.abcdefghiC.abcdedcbaD.ihgfefghi
56.若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。
A.4B.5C.9D.10
57.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A.acbedB.decabC.deabcD.cedba
58.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。
A.－3B.9C.－12D.6
59.下述关于数据库系统的叙述中正确的是______。
A.数据库系统减少了数据冗余
B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型的一致
D.数据库系统比文件系统能管理更多的数据
60.有以下程序main(){unsignedchara,b；a=4|3；b=4&3；printf("%d%d\n",a,b)；}执行后输出结果是
A.70B.7C.11D.430
四、选择题(20题)61.在C程序中有如下语句：char*func(intx,inty);它是（）。
A.对函数func的定义。B.对函数func的调用。C.对函数func的原型说明。D.不合法的
62.以下语句的执行结果是（）。
intm=0,s=1;
do{
s+=m++;
}while(m<6);
printf("%d\n",s);
A.17B.16C.15D.18
63.
64.
65.有以下程序：
程序运行后的输出结果是（）。
A.0B.一1C.1D.7
66.设intx=7，则～x的值是()。
A.-8B.7C.-1D.1
67.
68.
69.“商品”与“顾客”两个实体集之间的联系一般是（）。
A.一对一B.多对一C.一对多D.多对多
70.C语言可执行程序的开始执行点是（）。
A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句
71.有下列二叉树．对此二叉树前序遍历的结果为()。
A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ
72.
73.
74.下列判断正确的是（）。
A.chara="ABCD"：等价于char*a；*a="ABCD"：
B.charstr[10]={"ABCD"}：等价于charstr[10]；str[]={"ABCD"}；
C.char*s="ABCD"：等价于chars；*s="ABCD"；
D.charc[5]="ABCD"，d[5]="ABCD"：等价于charc[5]-d[5]="ABCD"；
75.若有以下语句：typedefstructS{int9；charh；}T；以下叙述中正确的是（）。
A.可用s定义结构体变量B.可用T定义结构体变量C.S是struct类型的变量D.T是structS类型的变量
76.
77.有以下程序：
程序运行后的输出结果是（）。
A.2，4，3，9，12，12，11，11，18，9，
B.3，4，2，7，9，8，6，5，11，10，
C.2，3，1，6，8，7，5，4，10，9，
D.1，2，3，6，8，7，5，4，10，9，
78.
79.
80.有以下程序
五、程序改错题(1题)81.给定程序MODll．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第l门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第l门课程的平均分是：76．125000请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：
六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写（若该位置上不是字母，则不转换）。例如，若输入abcdel23，则应输出aBcDe123。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：
参考答案
1.A“--k”是先自减再使用，所以第1次判断条件即while(4)，条件为真输出k的值，k=4-3，结果为1；第2次判断条件即while(0)，条件为假，结束循环，输出回车换行符。故本题答案为A选项。
2.B解析：指针变量p指向数组a的第5个元素，p[3]在原指向基础上移3个单位，指针变量p将指向第8个元素(下标为7的元素)，值为7。
3.C结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。
4.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。
5.C数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。
6.B
7.D继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
8.C本题考查了两层for循环。外层循环增量i的值作为内层循环执行次数的值使用。
9.D
10.D本题考查数组元素的地址的引用。A中，p+5引用的是a[5]的地址，而数组a只有5个元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用错误(注：数组元素下标从0开始)；B中，*a+1指的是将数组a的第一个元素加1；选项C中，不存在这种引用方式；D中，＆a[0]引用的是数组的首地址。
11.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。
12.A要写入字符数据，需要使用格式字符%c，选项D错误；换行符需要使用‘\\n’，而不是‘\\r\\n’，选项B错误；选项C中未使用换行符，不满足题意。故本题答案为A选项。
13.C
14.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。
15.A宏替换是在编译阶段前的预处理阶段，对程序中的宏完成文本替换，因此宏替换不占用运行时间，选项A正确;预处理命令行无须在源文件的开头，它可以出现在程序的任何一行的开始部位，其作用一直持续到源文件的末尾，选项B错误;在源文件的一行上至多只能有一条预处理命令，选项C错误;宏名通常使用大写字母表示，这并不是语法规定，只是一种习惯，选项D错误。本题答案为A选项。
16.B解析：本题涉及字符串的两个最基本的概念。①字符串的长度是指字符串中字符的个数，但不包含字符串结束符；②以反斜线“\\”开头的特殊字符序列，意思是把反斜线后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内,“\\”连同后面的字符为一个长度。
17.C
18.Cscanf函数要求为：输入的变量为地址形式。4个选项中，C选项符合要求。故本题答案为C选项。
19.B对于标识符的长度（即一个标识符允许的字符个数），C语言编译系统是有规定的，即标识符的前若干个字符有效，超过的字符将不被识别。不同的C语言编译系统所规定的标识符有效长度是不同的。故本题答案为B选项。
20.A参数r的传递是地址传递，函数调用会改变其值。函数f的功能是：判断n是否为3或5的倍数，如果是，则将指针r所指的内存空间赋值为n除以3或5的商；否则n递减，直到它可以被3或5整除。初始时调用函数f(7，＆r)；n=7，执行else子句，调用f(6，&r1)；后n=6，执行语句if(n％3==0)r1=n/3；，此后执行语句*r=rl；。所以r=6/3=2。
21.10111011解析：赋值表达式m=011中的常数011为八进制，++m后以十进制数格式“%d”输出为10。
22.O(nlog2n)
23.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。
24.数据的逻辑结构数据的逻辑结构解析：数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
25.8181解析：将S(i+j)展开来有：S(i+j)=S(6+8)=4×6+8×6+8＋1=81。
26.800800解析：一个16x16点阵的字形码需要16x16/8=32字节的存储空间，所以300个汉字信息需要9600个字节。
27.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。
28.!knahT!knahT解析：此程序是一道次序颠倒题,即输入'Thank!',则输出'!knahT'。
29.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。
30.00解析：在函数fun()中，while((*n)-)是先引用*n的值，再做(*n)--运算，所以循环结束时
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论