2021年辽宁省大连市全国计算机等级考试C语言程序设计

2021年辽宁省大连市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

2.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

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

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

4.

5.若有定义：Typedefint*T[10];T*a;则以下与上述定义中a类型完全相同的是()。

A.int*a[10];

B.int**a[10];

C.int*(*a)[10];

D.int*a[][10];

6.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

7.设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

8.下列关于线性表的叙述中，不正确的是()

A.线性表可以是空表

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表是由n个元素组成的一个有限序列

9.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

10.在浏览WWW时，如果连接到一个安全的站点，应当以()开头来书写统一资源定位器。

A.shttp：//B.http：s//C.http：//D.https//

11.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序运行后的输出结果是

A.9B.11C.19D.21

12.有以下程序：main{chara=a，b；printf("％c，"，++a)；printf("％c＼n"，b=a++)：)程序运行后的输出结果是()。A.b，bB.b，cC.a，bD.a，c

13.

14.

15.已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是（）。

A.c=(‘A’，+c)%26-‘a’B.c=c+32C.c=c-‘A’+‘a’D.c=(c-‘A’)%26+‘a’

16.若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

17.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

18.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

19.若在定义语句：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)；

20.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(

A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

二、2.填空题(20题)21.以下和程序中，主函数调用了lineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值，请填空。

#defineN3

#defineM4

voidlineMax(intx[N][M])

{inti，j，p；

for(i=0；i＜N；i++)

{p＝0；

for(j＝1;j＜M；j++)

if(x[i][p]＜x[i][j]【】；

printf("Themaxvalueinlineis%d\n"，【】)；

}

{

main()

{intx[N][M]＝{1，5，4，2，6，4，3，8，2，3，1}；

【】；

}

22.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

23.以下程序运行后的输出结果是【】。

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

24.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

25.下列程序的运行结果是______。

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

printf("%d、n",p);

}

26.对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

27.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

28.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3，b=4，c=5，d；

d=f(f(3，4)，f(3，5))；

ptintf("%d\n"，D)；

执行后输出结果是______。

29.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

30.以下程序输出的最后个值是【】

intff(intn)

{staticintf=1;

f=f*n

returnf;

}

main()

{inti;

for(i=1;i＜=5:i++)printf("%d、n",ff(i));}

31.以下程序运行后的输出结果是【】。

main()

{

chara[]="Language"，b[]"Programe"；

char*p1，*p2；

intk；

p1=a，p2=b；

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

if(*(p1+k＝=*(p2+k))printf("%c"，*(p1+k))；

}

32.汉字系统中，字库中的汉字是以【】码存在。

33.下列程序段的运行结果是______。

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

34.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

35.请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，x)；}printf("\n")；}sub(S，y)int*s，y；{staticintt=3；y=s[t]；t--；}

36.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

37.诊断和改正程序中错误的工作通常称为【】。

38.若a的值为1，则表达式!a‖++a的值是______。

39.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j)；

pfintf("i=%d,j=%d\n",i,j)；

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

40.以下程序运行后的输出结果是【】。

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

printf("%d\n",sum)；

}

三、1.选择题(20题)41.运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#include＜stdio.h＞main(){charChr[20]；scanf("%s"，&Chr)；printf("%s\n”，Chr)；}

A.MicrosoftVisua1Studio

B.M

C.Microsoft

D.MicrosoflVisualStudio

42.下弄不属于软件调试技术的是______。

A.强行排错法B.集成测试法C.回溯法D.原因排除法

43.s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

A.if(sl＞s2)S；

B.if(strcmp(s1,s2))S；

C.if(strcmp(s2,s1＞0)S；

D.if(strcmp)(s1,s2)＞0)S；

44.下列说法正确的是()。

A.在C程序中，main()函数必须位于程序的最前面

B.在C程序中，一条语句只能写一行而不能写多行

C.C程序是以行为基本单位的

D.C语言本身没有输入输出语句

45.在设计程序时，应采纳的原则之一是（）。

A.不限制goto语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解

46.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

47.下述函数功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接字符串y后面

48.下面程序的输出结果是()main(){inta＝-1，b＝4，k；k＝(a++＜＝0)&&(!(b--＜＝0))；prinft("%d%d\n"，k，a，b)；}

A.003B.012C.103D.112

49.下列程序的输出结果是______。#includesub1(chara,charb){charc;c=a;a=b;b=c;}sub2(char*a,charb){charc;c=*a;*a=b;b=c;}sub3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}{chara,b;a='A';b='B';sub3(&a,&b);putchar(a);putchar(b);a='A';b='B';sub2(&a,b);putchar(a);prtchar(b);a='A';b='B';sub1(a,b);putchar(a);putchar(b);}

A.BABBABB.ABBBBAC.BABABAD.BAABBA

50.若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

A.a=a+7;B.a=7+b+c，a++C.int(12.3%4)D.a=a+7=c+b

51.下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;printf("%d,%d\n",sizeo(structst),sizeof(un));}

A.6,2B.6,4C.8,4D.8,6

52.以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；……}

A.p和q的类型不一致，不能执行*p=*q；语句

B.*p中存放的是地址值，因此不能执行*p=40；语句

C.q没有指向具体的存储单元，所以*q没有实际意义

D.q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q；没有意义，可能会影响后面语句的执行结果

53.以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；while(!Feof(fP1))fputc(fgetc(fP1)，fp2)；fclose(fP1)；fclose(fp2)；}

A.将磁盘文件的内容显示在屏幕上

B.将两个磁盘文件合为一个

C.将一个磁盘文件复制到另一个磁盘文件中

D.将两个磁盘文件合并后送屏幕

54.按照“先进后出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

55.下列定义变量的语句中错误的是______。A.int_int;B._;C.charFor;D.floatUS$;

56.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

57.下列叙述中正确的是______。

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理效率

58.下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

A.1B.2C.4D.5

59.已知下列函数定义：fun(int%，intc,intn，intdatA){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[50])()。

A.fun(*a，4，5，1)；

B.fun(&a，4，5，1)；

C.fun((int*)a，4，5，1)；

D.fun(a，4，5，1)；

60.以下程序的功能是进行位运算main(){unsignedchara，b；a=73；b=～4&3；printf("%d%d\n"，a，b)；}程序运行后的输出结果是

A.43B.73C.70D.40

四、选择题(20题)61.

62.有以下程序程序运行后的输出结果是()。

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

63.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

64.有三个关系R，S和T如下：

其中关系T由关系R和S通过某种操作得到，该操作为（）。A.选择B.投影C.交D.并

65.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

66.有以下程序：

若想通过键盘输入，使得al的值为12，a2的值为34，cl的值为字符a，c2的值为字符b，程序运行后的输出结果是：l2，a，34，b。则正确的输入格式是（以下-代表空格，<；CR>；代表回车）（）。

A.12-a34-b<CR>

B.12-a-34-b<CR>

C.12，a，34，b<CR>

D.12a34b<CR>

67.

68.

69.(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()

A.概要设计

B.详细设计

C.可行性分析

D.需求分析

70.有以下程序程序输出()。

A.编译有错B.0,0，0，3C.1,1，2，0D.0，l，2，0

71.有以下程序

#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

72.以下程序的输出结果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

73.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

74.

75.算法的时间复杂度是指（）。

A.算法所处理的数据量B.算法的执行时间C.算法在执行过程中所需要的基本运算次数D.算法程序中的语句或指令条数

76.

77.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用(双引号)括起时，寻找被包含文件的方式是()。

A.直接按系统设定的标准方式搜索目录

B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

C.仅仅搜索源程序所在目录

D.仅仅搜索当前目录

78.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序运行后的输出结果是______。

A.8B.10C.7D.11

79.设有:

inta=1,b=2,c=3,d=4,m=2,n=2;

执行(m=a>b)&&(n=c>d)后,n的值是

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

80.有以下程序段：

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

A.以上的说明形式非法

B.NODE是一个结构体类型

C.OLD是一个结构体类型

D.OLD是一个结构体变量

五、程序改错题(1题)81.下列给定的程序中，函数proc()的功能是：用选择法对数组中的m个元素按从小到大的顺序进行排序。

例如，排序前的数据为：1132-5214

则排序后的数据为：-52111432

请修改程序中的错误，使它能得到正确结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.M名学生的成绩已在主函数中放人一个带头结点的链表结构中，h指向链表的头结点。请编写函数proc（），它的功能是：找出学生的最高分，由函数值返回。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B

\n本题考查分支语句用法加个句号因为变量的初始值分别为k一5、n一0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

\n

2.B解析：f函数的功能是返回地址为x,y的两个数中值铰的数的地址，本题输出结果是7,8,7。

3.D【答案】：D

【知识点】：栈和队列

【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。

4.D

5.B由题意可知，T是一个数组指针，即int*[]，所以使用T*a定义，可知a属于int**[\n]类型。本题答案为B选项。

6.D解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

7.C

8.CC)【解析】线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。

9.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

10.C

11.A解析：本题考核的知识点是一维数组的定义，初始化和数组中元素的引用。函数f()的作用是形参a为偶数的时候返回0，主函数中首先定义了一个长度为8的一维数组，然后给它赋初值使得s[0]=1、a[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6．其他没有赋值的数组元素将自动赋值为0。for循环中，当s[1]不为偶数的时，将s[i]相加，即当i=3时，s[i]=2为偶数，退出循环，此时d的值为d=s101+s[1]+s[2]=1+3+5=9，因此最后输出的d的值为9。所以，4个选项中选项A符合题意。

12.A++a与a++的区别是前者先自加再运算，后者是先运算后自加。

13.D

14.C

15.A根据题意可知，小写字母比与之对应的大写字母的ASCII值大32。A选项中字符W加变量c再对字母个数26取余，不能转换为对应的小写字母。故本题答案为A选项。

16.D解析：通常，引用一个数组元素可以用下标法，如a[P-a]形式，或指针法，如*(&a[i])的形式。本题中a[9]=9，a[10]显然超出了数组范围，注意，数组的下标是从0开始的。

17.C设叶子结点数为〃，则该树的结点数为n+9+5=n+\n14,根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。本题选择C选项。

18.D继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。

19.C

\n题中整型指针变量P存放的是变量C的地址。所以本题答案为C。

\n

20.D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

21.p=jx[i][p]lineMax(x)

22.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符。所以此题中输入数据的形式是5.04，c=3。

23.1515解析：程序通过递归调用实现求数组aa各元素之和，即a[4]+a[3]+a[2]+a[1]+a[0]=15。

24.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

25.11231123解析：在主函数中第一次调用func子函数时，m=0，i=2，i=i+m+1=3，m=i+a+b=3+5+3=11。因为在子函数中将m和i定义成了static类型，所以在子函数中对m和i进行的改变在下一次调用子函数时能进行保存，所以第二次调用子函数时，m=11，i=3，则i=i+m+1=15，m=i+a+b=15+5+3=23。

26.SET单价=单价*1.05SET单价=单价*1.05解析：更新表中元组的值,使用UPDATE命令,一次可以更新表中的一个或多个属性值。UPDATE短语之后指定更新数据所属的表,将新的属性值或表达式赋值给对应的属性名(SET单价=单价*1.05),并置于SET短语之后。要求对人民邮电出版社的图书涨5%,需要用WHERE短语对元组进行限制,即对符合条件的元组进行更新。

27.&s&t&s，&t解析：指针做函数参数时，形参和实参指向同一个数据，所以函数中对形参所指向的数据的改变也能影响到实参。本题中函数swap_p的形参为指向指针的指针，即双重指针，原理跟普通的指针是一样的。注意：通过指针来引用一个存储单元。

28.99解析：在主函数中函数f(f(3,4)，f(3,5))的返回值赋给d。函数的第一个参数为f(3,4)的返回值，函数f(9，4)返回值为(4-3)*3=3，f(3,5)返回值为(5-3)*3=6，那么函数f(f(3，4)，f(3,5))等价于函数f(3，6)其返回值为(6-3)*3=9。因此d被赋值为9；所以输出9。

29.开发开发解析：软件生命周期(SDLC，软件生存周期)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段，其中的编码和测试属于开发阶段。

30.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。(注意：C语言中非静态变量在定义时，系统并不会自动给它赋初值)

④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。本题中函数的功能是：与for语句一起求一个整数的阶乘。

31.gaegae解析：本题定义了两个字符串数组a[],b[]，字符型指针变量p1和p2，且分别指向字符串数组a和b，执行for循环，当if(*p1+k)=*(p2+k))条件为真，执打输出*(p1+k)对应的字符。即当k=0时，*(p1+k)对应的字符串数组a中的字符L，*(p2+k)对应的字符串数组b中的字符P，因此if(*(p1+k)=*(p2+k))条件为假，不执行printf语句，依此类推，将字符串数组a和b中对应位置上的字符一一比较，如果对应位置上的字符相同，则输出该字符。

32.字形字形

33.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d”格式输出的，即输出其相应ASCII码值68。

34.数据存储数据存储

35.C

36.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

37.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

38.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

39.i=0j=20i=0，j=20解析：scanf()函数的使用，该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以说本题中应该原样输入i=，j=，后面分别给变量0和20，所以说空格处应该填入i=0，j=20。

40.55解析：主函数首先声明了一个结点数组s[3]，并分别初始化其成员num为1、2、3，而成员next全部被初始化为'\\0'也就是0。下面又用三条语句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分别将三个结点指向其后面一个结点，而最后一个结点指向第1个结点，构造出一条单向循环链表。接下来用结点指针p=s即让其指向s[0]，然后让q=p-＞next，即指向了s[1]，r=q-＞next即让r指向s[2]，然后让一个累计变量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因为q指向s[1]所以它的next指针指向的是s[2]，故第1次累加的是s[2].num=3，而r指向的是s[2]所以它的next是s[0]，s[0]的next指向s[1]，故第2次累加的是s[1].num=2。所以程序最终输出结果为5。

41.C解析：当从键盘输入MicrosoftVisualstudio时，由于scanf输入函数的特点是遇到空格时结束读入字符，因此，该程序只将Microsoft这9个字符送到了字符数组str中，并在其后自动加上结束符“\\0”。

42.B解析：调试的关健在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。

43.D解析：在C语言中字符串的比较用strcmp()函数，该函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若小于返回值小于0，相等返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。本题中要求当s1所指字符串大于s2所指字符串时，执行语句s，因此应该为strcmp(s1,s2)＞0或者strcmp(s2,s1)＜0，所以，4个选项中选项D符合题意。

44.D解析：本题涉及C语言最基本的4个知识点：①C语言程序是由函数构成的，C程序的基本单位是函数；②每个C程序有且只有一个主函数main()，且程序必须从main()函数开始执行，但是main()函数可以放在程序中的任意位置；③C语言的书写格式是自由的，一行可以写多条语句，一条语句也可以写在不同的行上；④C语言本身不提供输入输出语句，可以通过函数来实现输入和输出操作。

45.D解析：滥用goto语句将使程序流程无规律，可读性差，因此选项A)不选;注解行有利于对程序的理解，不应减少或取消，选项B)也不选;程序的长短要依照实际情况而论，而不是越短越好，选项C)也不选。

46.B解析：字符串输入函数fgets()的调用形式为：fgets(s，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件的文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中；读入字符串后会自动在字符串末尾加入“'\\0'”结束符，表示字符串结束。

47.A解析：在函数体内定义一字符型指针并指向形参，然后遍历其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的长度。

48.C

49.A

50.B

51.B

52.D解析：该程序的执行过程是：首先声明整型指针变量P和整型变量i，字符型指针变量q和字符型变量ch，将i的地址赋给指针变量p，将ch的地址赋给指针变量q，将40赋给*p，此时，q已经指向了一个具体的存储单元，但ch的值不确定，即*p没有确定的值，所以不能执行*p=*q语句。

53.C解析：程序首先定义了两个文件类型的指针fp1、fp2。为读打开文件filel，并让指针fp1指向该文件；为写打开文件file2，并让指针fp2指向该文件。循环执行从文件file1中读取一个字符，输出到文件file2中，直到文件file1结束。因此程序的功能是将文件file1中的内容复制到文件file2中。

54.BB．【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元索是最后被插入的元素，也是最后被删除的元素。栈是按先进后出的原则组织数据的。

【知识拓展】“栈”的形式如手枪的弹匣，最后压入的子弹总是最先被弹出，而最先压人的子弹最后才被弹出，也就是“先进后出”。

55.DC语言规定，变量名必须符合标识符的命名规则。D选项中包含非法字符“$”，所以错误。标识符由字母、数字、下划线组成，且第1个字符必须是字母或者下划线，而不能是数字。大写字母与小写字母被认为是两个不同的字符，所以“For”不是关键字“for”。故本题答案为D选项。

56.D解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。②二维数组第一维的大小由下列规则确定；当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

57.D解析：逻辑结构是反映了元素之间的逻辑关系的数据结构，存储结构是逻辑结构在计算机中的存放形式，它们都具有线性结构和非线性结构。逻辑结构有顺序、链接、索引等存储结构，采用不同的存储结构，数据处理的效率不同。

58.B解析：函数调用的一般形式为：函数名(形参表)若函数无形参，调用形式为：函数名()，当所调用的函数用于求出某个值时，函数的调用可作为表达式出现在允许表达式出现的任何地方，本题中调用语句的参数个数为2个。

59.D

60.A解析：是位异或运算符，其作用是将左右运算分量的相应二进制位进行异或操作。即，相应位同时为。或同时为1则结果相应位为0，否则结果相应位为1。所以a=73=(00000111)2(00000011)2=(00000100)2=4。～是位反运算符，作用是将运算分量的二进制位按位取反。即，原来是0的二进制位变成1，原来是1的变成0。&是位与运算符，其作用是将左右运算分量的相应二进制位进行与操作。即，相应位同时为1时结果相应位为1，否则结果相应位为0。所以b=-4&3=～(00000100)2&(00000011)2(11111011)2&(00000011)2=(00000011)2=3。故应该选择A。

61.C

62.Amalloc函数动态分配一个整型的内存空间，然后把函数返回的地址用(ints)强制类型转换为整型指针，再把它赋给a，b，c，即让指针变量a，h，’c都指向刚申请的内存空间。因此只有最后一个赋值语句*c=3的值保留在了该空间内，因为a，b，c三个指针变量均指向该空间，所以打印该空间内的数值均为3，选项A)正确。

63.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

64.D

65.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

66.D在输入多个数据时，若格式控制串中无非格式字符，则认为所有输入的字符均为有效字符。所以应按选项D的顺序输入数据。

67.D

68.C

69.D注：即第一个阶段

70.A本题中if(a=1)b=1；-与elsed=3；之间多了语句c=2；因此会出现else语句的位置错误的编译失败提示。

71.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。

72.DM(a+b，b+C，c+a)=a+b*b+c+c+a=1+2*2+3+3+1=12，注意x*y+z而不是(x)*(y)+z。

73.D在程序设计中，对于软件设计中的模块设计要保证高内聚和低耦合，源程序要有文档说明，同时对程序中数据的说明要规范化。而goto语句破坏程序的结构，要尽量避免使用。所以选项D不正确。

74.A

75.C一个算法的时间复杂度是指执行这个算法所需的极端工作量。

76.B

77.B#include"文件名"，预处理程序首先在引用被包含文件的源文件所在的目录下搜索指定的文件，如没找到，再按系统指定的标准目录搜索。

78.A解析：本题中定义一个全局变量a和一个局部变量a。局部变量和全局变量的不同在于，局部变量的存储单元都是在进入这些局部变量所在的函数体(或复合语句)时生成，退出其所在的函数体(或复合语句)时消失，而全局变量是在函数外部任意位置上定义的变量，它的作用域从变量定义的位置开始，到整个源文件结束为止。若全局变量和某一函数中的局部变量同名，则在该函数中，此全局变量被屏蔽，在该函数内，起作用的将是局部变量，与同名的全局变量不发生任何关系。在程序中首先定义了变量s并赋值为0，接着在嵌套的复合语句{}中定义了变量a并赋初值为5，接着执行语句s+=a+a；在这条语句中a加1，但表达式a++还是原来的值，故s=s+5，s为5，程序执行到外层，此时{}内定义的变量a不再有效，此时的变量a为{}之前定义的且初值为3，接着执行{}后面的语句s+=a++；相当于执行语句s=s+(++)；即s=5+3，最后值为8，所以最后输出的s值为8。所以4个选项中A正确。

79.B本题考查逻辑与运算符“&&”的使用。对于逻辑与运算符&&来说，对象的结合方式为从左往右，只有&&左边的值为真，才继续右边的运算。题目中&&左边的表达式为m=a>b，“>”运算符优先级高于“=”，故先判断a>b，因为a=1，b=2，所以a>b为假，于是m=0。“&&”左边的值为假，所以不进行右边的运算。n的值没有发生改变，n=2。

80.C本题考查的是结构体的定义。typedef关键字用于声明一个新的类型名代替已有的类型名。本题中如果没有用typedef进行定义，则struetNODE为结构体类型，现在用typedef定义后，相当于用0LD代表了struetNODE这一结构体类型，故0LD为结构体类型。

81.

【解析】for循环结束的标志是for后的一个语句，如果for后面直接跟一个分号，说明是一个空循环不执行任何功

82.

【解析】要找出学生的最高分，就要比较所有学生的成绩。定义一个变量max用来存放学生的最高分，初始化为第一个学生的成绩，依次与其后的学生成绩相比较，最后将得到的最高分返回主函数。

2021年辽宁省大连市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

2.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

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

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

4.

5.若有定义：Typedefint*T[10];T*a;则以下与上述定义中a类型完全相同的是()。

A.int*a[10];

B.int**a[10];

C.int*(*a)[10];

D.int*a[][10];

6.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

7.设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

8.下列关于线性表的叙述中，不正确的是()

A.线性表可以是空表

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表是由n个元素组成的一个有限序列

9.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

10.在浏览WWW时，如果连接到一个安全的站点，应当以()开头来书写统一资源定位器。

A.shttp：//B.http：s//C.http：//D.https//

11.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序运行后的输出结果是

A.9B.11C.19D.21

12.有以下程序：main{chara=a，b；printf("％c，"，++a)；printf("％c＼n"，b=a++)：)程序运行后的输出结果是()。A.b，bB.b，cC.a，bD.a，c

13.

14.

15.已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是（）。

A.c=(‘A’，+c)%26-‘a’B.c=c+32C.c=c-‘A’+‘a’D.c=(c-‘A’)%26+‘a’

16.若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

17.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

18.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

19.若在定义语句：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)；

20.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(

A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

二、2.填空题(20题)21.以下和程序中，主函数调用了lineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值，请填空。

#defineN3

#defineM4

voidlineMax(intx[N][M])

{inti，j，p；

for(i=0；i＜N；i++)

{p＝0；

for(j＝1;j＜M；j++)

if(x[i][p]＜x[i][j]【】；

printf("Themaxvalueinlineis%d\n"，【】)；

}

{

main()

{intx[N][M]＝{1，5，4，2，6，4，3，8，2，3，1}；

【】；

}

22.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

23.以下程序运行后的输出结果是【】。

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

24.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

25.下列程序的运行结果是______。

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

printf("%d、n",p);

}

26.对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

27.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

28.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3，b=4，c=5，d；

d=f(f(3，4)，f(3，5))；

ptintf("%d\n"，D)；

执行后输出结果是______。

29.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

30.以下程序输出的最后个值是【】

intff(intn)

{staticintf=1;

f=f*n

returnf;

}

main()

{inti;

for(i=1;i＜=5:i++)printf("%d、n",ff(i));}

31.以下程序运行后的输出结果是【】。

main()

{

chara[]="Language"，b[]"Programe"；

char*p1，*p2；

intk；

p1=a，p2=b；

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

if(*(p1+k＝=*(p2+k))printf("%c"，*(p1+k))；

}

32.汉字系统中，字库中的汉字是以【】码存在。

33.下列程序段的运行结果是______。

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

34.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

35.请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，x)；}printf("\n")；}sub(S，y)int*s，y；{staticintt=3；y=s[t]；t--；}

36.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

37.诊断和改正程序中错误的工作通常称为【】。

38.若a的值为1，则表达式!a‖++a的值是______。

39.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j)；

pfintf("i=%d,j=%d\n",i,j)；

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

40.以下程序运行后的输出结果是【】。

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

printf("%d\n",sum)；

}

三、1.选择题(20题)41.运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#include＜stdio.h＞main(){charChr[20]；scanf("%s"，&Chr)；printf("%s\n”，Chr)；}

A.MicrosoftVisua1Studio

B.M

C.Microsoft

D.MicrosoflVisualStudio

42.下弄不属于软件调试技术的是______。

A.强行排错法B.集成测试法C.回溯法D.原因排除法

43.s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

A.if(sl＞s2)S；

B.if(strcmp(s1,s2))S；

C.if(strcmp(s2,s1＞0)S；

D.if(strcmp)(s1,s2)＞0)S；

44.下列说法正确的是()。

A.在C程序中，main()函数必须位于程序的最前面

B.在C程序中，一条语句只能写一行而不能写多行

C.C程序是以行为基本单位的

D.C语言本身没有输入输出语句

45.在设计程序时，应采纳的原则之一是（）。

A.不限制goto语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解

46.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

47.下述函数功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接字符串y后面

48.下面程序的输出结果是()main(){inta＝-1，b＝4，k；k＝(a++＜＝0)&&(!(b--＜＝0))；prinft("%d%d\n"，k，a，b)；}

A.003B.012C.103D.112

49.下列程序的输出结果是______。#includesub1(chara,charb){charc;c=a;a=b;b=c;}sub2(char*a,charb){charc;c=*a;*a=b;b=c;}sub3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}{chara,b;a='A';b='B';sub3(&a,&b);putchar(a);putchar(b);a='A';b='B';sub2(&a,b);putchar(a);prtchar(b);a='A';b='B';sub1(a,b);putchar(a);putchar(b);}

A.BABBABB.ABBBBAC.BABABAD.BAABBA

50.若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

A.a=a+7;B.a=7+b+c，a++C.int(12.3%4)D.a=a+7=c+b

51.下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;printf("%d,%d\n",sizeo(structst),sizeof(un));}

A.6,2B.6,4C.8,4D.8,6

52.以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；……}

A.p和q的类型不一致，不能执行*p=*q；语句

B.*p中存放的是地址值，因此不能执行*p=40；语句

C.q没有指向具体的存储单元，所以*q没有实际意义

D.q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q；没有意义，可能会影响后面语句的执行结果

53.以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；while(!Feof(fP1))fputc(fgetc(fP1)，fp2)；fclose(fP1)；fclose(fp2)；}

A.将磁盘文件的内容显示在屏幕上

B.将两个磁盘文件合为一个

C.将一个磁盘文件复制到另一个磁盘文件中

D.将两个磁盘文件合并后送屏幕

54.按照“先进后出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

55.下列定义变量的语句中错误的是______。A.int_int;B._;C.charFor;D.floatUS$;

56.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

57.下列叙述中正确的是______。

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理效率

58.下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

A.1B.2C.4D.5

59.已知下列函数定义：fun(int%，intc,intn，intdatA){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[50])()。

A.fun(*a，4，5，1)；

B.fun(&a，4，5，1)；

C.fun((int*)a，4，5，1)；

D.fun(a，4，5，1)；

60.以下程序的功能是进行位运算main(){unsignedchara，b；a=73；b=～4&3；printf("%d%d\n"，a，b)；}程序运行后的输出结果是

A.43B.73C.70D.40

四、选择题(20题)61.

62.有以下程序程序运行后的输出结果是()。

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

63.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

64.有三个关系R，S和T如下：

其中关系T由关系R和S通过某种操作得到，该操作为（）。A.选择B.投影C.交D.并

65.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

66.有以下程序：

若想通过键盘输入，使得al的值为12，a2的值为34，cl的值为字符a，c2的值为字符b，程序运行后的输出结果是：l2，a，34，b。则正确的输入格式是（以下-代表空格，<；CR>；代表回车）（）。

A.12-a34-b<CR>

B.12-a-34-b<CR>

C.12，a，34，b<CR>

D.12a34b<CR>

67.

68.

69.(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()

A.概要设计

B.详细设计

C.可行性分析

D.需求分析

70.有以下程序程序输出()。

A.编译有错B.0,0，0，3C.1,1，2，0D.0，l，2，0

71.有以下程序

#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

72.以下程序的输出结果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

73.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

74.

75.算法的时间复杂度是指（）。

A.算法所处理的数据量B.算法的执行时间C.算法在执行过程中所需要的基本运算次数D.算法程序中的语句或指令条数

76.

77.在“文件包含”预