2022-2023年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计

2022-2023年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.数据的独立性是指______。

A.数据库的数据相互独立

B.DBMS和DB相互独立

C.用户应用程序与数据库的数据相互独立

D.用户应用程序与DBMS相互独立

3.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>,<2,3>,<3,4>,<4,1>}，则数据结构A是()。

A.线性结构B.树形结构C.图状结构D.集合

4.

5.使用深度优先算法遍历下图，遍历的顺序为()A.ABCDEFGB.ABDCFEGC.ABDECFGD.ABCDFEG

6.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

A.1B.2C.7D.11

7.以下程序的输出结果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

8.对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算B.LC搜索C.有序序列数字查找D.基于比较的排序

9.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

10.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

11.下列语句组中正确的是（）。

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

12.

13.软件调试的目的是A.发现错误B.改正错误C.改善软件的性能D.验证软件的正确性

14.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

15.若有语句“typedefstructTT{charc;inta[4];}CIN;”，则下列叙述中正确的是（）。

A.CIN是structTT类型的变量

B.TT是struct类型的变量

C.可以用TT定义结构体变量

D.可以用CIN定义结构体变量

16.请选出可用作C语言用户标识符的一组()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

17.设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

D.!((a＜b)&&!c||1)

18.有以下程序#include<stdio.h>intf（intx,inty）{return（）y-x）*x）;}main（）{inta=3,b=4,c=5,d;d=f（f（a,b）,f（a,c））;printf（“%d\n”,d）;}程序运行后的输出结果是A.10B.9C.8D.7

19.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“THIS\0”,*b=“OK\0\0”;printf(“%d,%d,%d,%d”,strlen(a),sizeof(a),strlen(b),sizeof(b));}程序运行后的输出结果是（）。

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

20.下面哪个不是用来解决哈希表冲突的开放地址法()

A.线性探测法B.线性补偿探测法C.拉链探测法D.随机探测法

二、2.填空题(20题)21."printf("%d\n",strlen("\t\"'\023\xABC\n"));"语句的输出结果是______。

22.在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和()。

23.若a=10，b=20，则表达式!(a＜b)的值是【】。

24.以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

25.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

26.#define命令出现在程序中函数的外面，宏名的有效范围为______。

27.设有定义：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

28.有以下程序

intfa(intx){returnx*x;}

intfb(intx){returnx*x*x;}

intf(ing(*f1)(),int(*f2)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2),printf("%d\n",i);}

程序运行后，输出结果是【】。

29.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

30.在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

31.以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：

#include＜stdio.h＞

#defineN3

typedefstruct

{intmum,charname[10];charsex;}SS；

intfun(SSperson[])

{inti,n=0；

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

if(()=='M')n++；

returnn；

}

main()

{SSW[N]={{1,'AA'，'F'},{2，'BB','M'},{3,'CC','M'}}；intn；

n=fun(W)；printf("n=%d\n"，n)；

}

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x==1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(11));

33.下列程序用来将从键盘上输入的2个字符串进行比较，然后输出2个字符串中第1个不相同字符的ASCII码之差。例如，输入的2个字符串分别为abcdef和abceef,则输出为-1。

#include

main()

{charstr[100],str2[100],c;

inti,s;

printf("\ninputstring1:\n");gest(str1);

printf("\ninputstring2:\n");gest(str2);

i=0;

while((strl[i]==str2[i]&&(strl[i]!=【】))

i++;

s=【】;

printf(.%d\n",s);

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

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

36.以下程序的运行结果是【】。

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

37.一个模块直接调用的其他模块的模块个数称为______。

38.在树形结构中，树根结点没有______。

39.有以下程序

main()

{intn=0,m+1，X=2;

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

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

}

执行后输出的结果是【】。

40.若输入tear、test、arj，则下列程序的运行结果为【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

三、1.选择题(20题)41.请读程序：#include＜stdio.h＞#include＜string.j＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2))；}上面程序的输出结果是______。

A.正数B.负数C.零D.不确定的值

42.设有下列语句inta=1，b=2，c；c=ab(b＜＜2)；执行后，C的值为()。

A.6B.7C.8D.9

43.有如下程序：#include＜stdio．h＞main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是()。

A.987B.876C.8765D.9876

44.若有以下说明：inta[12]＝{1，2，3，4，5，6，7，8，9，10，11，12}；charc='a'，d，g；则数值为4的表达式是()

A.a[g-c]B.a[4]C.a['d'-'c']D.a['d'-c]

45.当a=1，b=3，c=5，d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1;elseif(a＜c)if(b＜d)x=2;elsex=3;elsex=6;elsex=7;

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

46.以下不正确的叙述是()。

A.在C程序中，逗号运算符的优先级最低

B.在C程序中，APH和aph是两个不同的变量

C.若变量a和b类型相同，执行了赋值表达式a=b后b中的值将放入a中，而b中的值不变

D.当从键盘输入数据时，对于整型变量只能输入整型数值，而实型变量只能输入实型数值

47.以下程序企图把从终端输入的字符输出到名为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没有定义

48.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是A.函数调用可以作为独立的语句存在

B.函数调用可以作为一个函数的实参

C.函数调用可以出现在表达式中

D.函数调用可以作为一个函数的形参

49.下述程序向文件输出的结果是_______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d%5.of%c%d",58,76273.0,'-'2278);fclose(fp)；}

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

D.因文件为二进制文件而不可读

50.以下程序的输出结果是______。intf(){staticinti=0；ints=1；s+=i；i++；returns；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f()：printf("%d\n"，a)；}

A.20B.24C.25D.15

51.有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case0:prinft("%d",i);case2:prinft("%d",i);default:prinft("%d",i);}}程序运行后的输出结果是

A.22111B.21021C.122D.12

52.已定义ch为字符型变量，以下赋值语句中错误的是

A.ch='\';B.ch=62+3;C.ch=NULL;D.ch='\xaa';

53.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

54.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

55.下列叙述中正确的是()。

A.黑箱(盒)测试方法完全不考虑程序的内部结构和内部特征

B.黑箱(盒)测试方法主要考虑程序的内部结构和内部特征

C.白箱(盒)测试不考虑程序内部的逻辑结构

D.上述三种说法都不对

56.以下程序的输出结果是()#include＜stdio.h＞main(){structstru{inta，b：charc[6];}：printf("%d\n"，sizeof(stru))，}

A.2B.4C.8D.10

57.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

58.执行下面程序片段的结果是()intx＝123；do{printf("%3d\n"，x--)；}while(!x);

A.打印出321B.打印出123C.不打印任何内容D.陷入死循环

59.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

60.软件详细设计的主要任务是确定每个模块的（）。

A.算法和使用的数据结构B.外部接口C.功能D.编程

四、选择题(20题)61.以下叙述中错误的是（）。

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

62.若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

63.以下关于逻辑运算符两侧运算对象的叙述中正确的是（）。

A.可以是任意合法的表达式B.只能是整数0或非0整数C.可以是结构体类型的数据D.只能是整数0或1

64.

65.若有以下程序段：

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

A.16B.8C.4D.2

66.

67.有以下程序：

#include<stdio．h>

main

{inta=1，b=2；

while(a<6){b+=a；a4+=2；b%=10；)

printf("%d，%d\n"，a，b)；

}

程序运行后的输出结果是()。

A.5，11B.7，1C.7，11D.6，1

68.若有定义语句：“inta=3，b=2，c=1；”，以下选项中错误的赋值表达式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

69.下列程序的运行结果是()。main{intx=1，y=3，a=0；while(x++!=(y-=l)){a+=1；if(y<x)break；}printf("％d，％d，％d＼n"，x，y，a)；}A.2，3，2B.2，3，1C.1，3，3D.3，1，2

70.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

71.冒泡排序在最坏情况下的比较次数是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

72.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

73.

74.若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

A.4B.16C.32D.52

75.有下列程序：

main

{inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；

for(i=0；i<9；i+=2)s+=*(t+i)；

printf("％d＼n"，s)；

}

程序执行后的输出结果是()。A.A.45B.20C.25D.36

76.在单链表中，增加头结点的目的是______。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

77.下列关于信息系统的叙述中，错误的是()。

A.广播电视是一种双向的、点到多点的信息交互系自

B.网络聊天是一种双向的，以信息交互为主要目的系统

C.电话是一种双向的、点对点的、以信息交互为主要的的系统

D.雷达是一种以感测和识别为主要目的的系统

78.针对简单程序设计，以下叙述的实施步骤顺序正确的是（）。

A.确定算法和数据结构、编码、调试、整理文档

B.编码、确定算法和数据结构、调试、整理文档

C.整理文档、确定算法和数据结构、编码、调试

D.确定算法和数据结构、调试、编码、整理文档

79.若有定义和语句：

int*(*pp)，*P，a=20，b=10；

pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，**PP)；

则输出结果是()。A.A.20，10B.20，20C.10，20D.10，10

80.设有如下程序段：

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

A.输出值为2004

B.输出值为2008

C.运行时产生出错信息

D.输出语句中格式说明符的个数少于输出项的个数，不能正确输出

五、程序改错题(1题)81.下列给定程序中，fun()函数的功能是：从整数1～50中，选出能被3整除且有一位上的数是5的数，并把这些数放b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。

请修改函数中的错误，得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

1122234456666778

9910101010

删除后，数组中的内容应该是：

12345678910

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：

参考答案

1.B

2.C解析：修改数据库的物理结构或逻辑结构时，通过两级映像，可以使得应用程序不必修改，保证数据的独立性。数据的独立性包括物理独立性和逻辑独立性。

3.A

4.D

5.C

6.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

7.B第一个for循环的作用是让p指向每行的首地址，第二个for循环的作用是把它指向的字符串输出，故选择B选项。

8.C

9.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

10.C

11.A字符型指针变量可以用A选项的赋值方法“Char*s;s=“OlymPiC”;”。C选项的写法“char*s;s={“Olympic”};”是错误的。字符数组可以在定义的时候初始化，如“chars[]={“Olympic”};”或者“chars[]=“Olympic”;”，但是不可以在定义字符数组后对数组名赋值（数组名是常量，代表数组首地址），所以B选项和D选项都是错误的。对于本例，B、D选项中字符数组s的大小至少为8，才能存放下字符串（字符串的末尾都有结束标识‘\\0’），同时，此时S为字符数组的地址，是常量，不能为其赋值。故本题答案为A选项。

12.A

13.B本题考查软件工程调试。调试与测试是两个不同的过程，有着根本的区别：调试是一个随机的、不可重复的过程，它用于隔离和确认问题发生的原因，然后修改软件来纠正问题；测试是一个有计划的，可以重复的过程，它的目的是为了发现软件中的问题。因此，软件调试的目的是为了改正软什中的错误。本题的正确答案是选项\u3000B。

14.A函数intfun(intn)的功能是求1+2+…+n的值并返回。所以执行程序时，给变量x输入10后，执行语句“x=fun(x)；”，X的值将变为1到10中10个整数的累加和，即55。

15.DCIN为结构体类型名，而不是结构体变量。故本题答案为D选项。

16.B解析：C语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。A)中的void与C语言的关键字重名，不合法；C)中的case和C语言的关键字重名，不合法；D)中的2a是数字开头，而且sizeof与C语言的关键字重名，不合法。

17.D解析：选项A：'a'&&'b'是字符a与b的相与，不为0：选项B：a＜=b,由题中变量赋值可知，结果为1。选项C：a||+c&&b-c，结果为1；选项D：!((a＜B)&&!c||1)，运算结果为0。

18.B

19.Astrlen函数求得参数中字符串的长度（不包括字符串结束标识“\\0”）sizeof函数求得特定类型参数所占存储空间的长度。题干中a是数组名，由于定义时省略维数大小，因此数组大小是初始化的字符个数，即a的数组大小为6。综上，strlen(a)只计算字符“T”“H”“I”“S”，结果为4；sizeof(a)求得数组a的大小，结果为6；指针b指向一个字符串“OK\\0\\0”，所以strlen(b)只计算字符“O”“K”，结果为2；sizeof(b)求得指针占用存储空间的大小，结果为4。故本题答案为A选项。

20.C

21.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志\'\\0\'。

\'\\t\'是转义字符，代表横向跳若干格：\'\\\''是转义字符，代表双引号：\'\\023\'只代表一个字符，而不管转义字符后面有几个字符；\'\\xAB\'是以两位十六进制数AB表示的ASCII码字符，只代表一个字符；\'\\n\'是转义字符，代表回车换行。

5个字符常量各代表一个字符，再加上字母C，所以返回的长度是6。

22.关系模型关系模型解析：在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲，数据模型就是现实世界的反映，它分为两个阶段：把现实世界中的客观对象抽象为概念模型；把概念模型转换为某一DBMS支持的数据模型。常见的数据模型有3种，它们分别是层次模型、网状模型和关系模型。

23.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

24.p->dataqp->data,q解析：本题考查的是链表这一数据结构对结构体变量中数据的引用。链表的特点是结构体变量中有两个域,一个是数据,另一个是指向该结构体变量类型的指针,用以指明链表的下一个结点。

25.事务分析设计事务分析设计解析：典型的数据流图有两种，即变换型和事务型。按照这两种类型把设计方法分为两类，即变换分析设计和事务分析设计。

26.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。

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

28.44解析：在主函数中调用函数f，函数f有三个参数，形参f1与f2分别是两个指向函数的指针。在f中执行f2(x)-f1(x)，实际上是执行了fb()2)-fa(2)，故执行i=(fa,fb,2)卮i的值为23-22=4。

29.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

30.结构化设计结构化设计解析：在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是结构化设计方法。

31.person[i].scx

32.44解析：本题考查函数的递归调用。在主函数中第1次调用子函数是调用的fun(11)，返回11-fun(9)：第2次调用子函数是调用的fun(9)，返回9-tim(7)；第3次调用子函数是调用的fun(7)，返回7-fun(5)；第4次调用子函数是调用的fun(5)，返回5-fun(3)；第5次调用子函数是调用的fun(3)，返回3-fun(1)；第6次调用子函数是调用的fun(1)，返回3。总的返回值是：11-(9-(7-(5-(3-3))))=4。

33.\0'strl[i]-str2[i]

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

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

36.99解析：本题考查宏定义与三目运算符的综合用法，宏定义是原样替换，本题中，如果a＞b成立，则a+1的值为整个表达式的值，否则为b+1的值为整个表达式的值，(应注意后面的加1)。

37.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

38.前件前件

39.-4-4解析：if-else构造了一种二路分支选择，是一种最基本的选择结构，if(条件)S1(if分结构)elseS2(else分结构)，它的工作过程是：先对条件表达式进行判断，若为真(成立，值为非零)，就执行if分结构(S1)；否则(不成立，值为0)，就执行else分结构(S2)。本题中，n=O，可以判断(!n)为真，执行“x=x-1=2-1=1；m=1”，可以判断(m)为真，执行“x=x-2=1-2=-1；”进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4。

40.arjteartest

41.A解析：函数strcmp的功能是比较字符串s1和s2，如果s1＞s2，则返回个正数：如果s1＜s2，则返回负数，否则返回零。由于本题中小写字母b的ASCII码值大于大写字母B，故s1＞s2，所以函数的值为正数。

42.D解析：变量b的初值等于2，所以表达式b＜＜2表示b的值二进制左移两位，即扩大4倍，所以变量b的等于8。然后与a的值1进行异或运算，得9。

43.B解析：该程序应根据循环体第一次和最后一次的输出结果来决定哪一项是正确的。第一次进入循环时，n的值是9，在循环体内，经过n--运算后，n的值变为8，所以第一次的输出值是8，由此排除选项A)和D)。由循环条件n＞6可知，最后一次循环开始时，n值为7，所以最后一次执行循环体输出的n值为6，由此排除选项C)。

44.D

45.B解析：此题主要考查if语句的嵌套，注意if与else的对应关系。a＜b成立继续执行；c＜d不成立，执行else语句；a＜c成立继续执行；b＜d成立，x=2，然后退出嵌套的4层if语句。

46.D解析：在C语言的所有运算符中，逗号运算符的优先级最低；C语言中的字母区分大小写，所以APH和aph是两个不同的变量；赋值表达式a=b表示将b的值赋给a，而b本身的值保持不变；当从键盘输入数据时，对于整型变量可以输入整型数值和字符，对于实型变量可以输入实型数和整型数值等，选项D)错。

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

48.D解析：本题考查函数的调用。在有参函数调用中，是将主调函数的实参值传给被调函数的形参。按函数在程序中出现的位置来分，有以下三种函数调用形式：

①函数调用作为一条语句。例如：fun()；这时不要求函数带回值，只要求函数完成一定的操作。故选项A)正确。

②函数出现在表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如：c=5*max(a,b)；函数max是表达式的一部分，将其值乘以5后赋给c。故选项C)正确。

③函数调用作为一个函数的实参，例如：m=max(a,max(b,c))；其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参。故选项B)正确。

函数调用不可作为一个函数的形参，因为函数调用参数的数据传递是单向传递，即实参传给形参，不能由形参传给实参。故选项D)错误。

49.C解析：fprintf函数工作时，多个数据间不会自动加分隔符，选项A错误；浮点数的输出格式是“%5.of”表明其小数部分输出0位，即没有输出，所以选项B也是错误的。

50.D解析：函数f中变量i为静态变量，函数f调用结束后变量i所占据的存储单元不会释放，而在主函数中f被调用5次，具体过程如下。

第1次调用f：s=s+i=1+0=1，i=i+1=1，主函数中a=a+f()=O+1=1

第2次调用f：s=s+1=1+1=2，i=i+1=2，丰函数中a=a+f()=1+2=3

第3次调用f：s=s+1=1+2=3，i=i+1=3，主函数中a=a+f()=3+3=6

第4次调用f：s=s+i=1+3=4，i=i+1=4，主函数中a=a+r()=6+4=10

第5次调用f：s=s+i=1+4=5，i=i+4=5，主函数中a=a+f()=10+5=15

所以printf语句的输出结果为15。

51.C解析：本题考核的知识点是for循环和switch语句的混合应用。程序中for循环了三次，第一次i=0，执行switch语句中case0：分支，直到遇到default语句，退出switch，这里共执行?三个输出语句分别输出0，0，0，第二次循环i=l，switch语句中没有匹配的分支，故只执行default语句输出1，退出switch语句；第三此循环i=2，从switch语句中的case2：开始执行，共执行了两个输出语句输出2、2。最后输出的结果为000122．所以，4个选项中选项C符合题意。

52.A解析：字符型变量用来存放字符常量，且只能存放一个字符。赋值反斜杠线“\\”，必须用转义字符实现，即ch='\\\\'，所以选项A)错误；字符型变量可以赋0～255之间的ASCII码值，整型数据和字符型数据有时可以通用，所以选项B)正确；可以将NULL赋给一个字符型变量，NULL代表一个空字符，相当于0，选项C)正确；'\\xaa'表示的是1～2位16进制数所代表的字符，所以选项D)正确。

53.B解析：需求分析是软件定义时期的最后一个阶段。可以概括为4个方面：①需求获取；②需求分析；⑧编写需求规格说明书；④需求评审。

54.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

55.A解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例，选项A是正确的，选项B错误。白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，选项C错误。正确答案为A。

56.D

57.D解析：所谓的交换类排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。

58.B

59.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

60.A解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。详细设计的任务就是要决定各个模块的实现算法，并精确表达出这些算法。本题正确答案为选项A。

61.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

62.AB选项中运算符“%”的运算对象为整数。C选项中不能将变量赋给表达式“x+n”。D选项中不能将表达式“4+1”赋给常量5。故本题答案为A选项。

63.AC语言的逻辑运算符比较特别，它的操作数没有明确的数据类型，可以是任意合法的表达式，所以选择A。

64.C

65.C本题考查位运算，属于基础知识，题目中将整型变量8，二进制表达为00(301000，右移一位为00000100，即4，选项c正确。

66.A

67.B“b+=a；”等价于“b=b+a；”，“a+=2；”等价于“a=a±2；”，“bA=10；”等价于“b=b％=10；”。循环体执行3次，最终结果为7，1。

68.A由等式的规则可知，A选项错误。先对括号的b进行等式运算，得出b=4，然后计算得出a=4=3，所以会导致错误。答案选择A。

69.D本题考查"drhile循环。第一次循环，y=y-1，y=2，循环条件成立，x=1，X++后值为1，x自加变成2，进入循环，a=a+1=1，判断if语句条件是否成立，y<x不成立，接着执行下一次循环。第二次循环，x=2，y-1=1，循环条件成立，进入循环，a=a+1=2，判断if语句的控制条件是否成立，y<X成立，执行break语句，退出循环。结果为D。

70.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

71.C冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换;对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第l趟比较n-1次，第2趟比较n-2次。依此类推，最后趟比较1次，一共进行n-l趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l，结果为n(n-1)/2。本题的正确答案是选项C。

72.B解析：数据库管理系统是数据库系统的核心，是负责数据库的建立、使用和维护的软件。数据库管理系统建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过数据库管理系统。另外，数据库管理系统还承担着数据库的安全保护工作，按照数据库管理员所规定的要求，保证数据库的完整性和安全性。

73.D

74.C本题主要考查逗号表达式。逗号是一个特殊的运算符，它具有所有运算符中最低的优先级。在C语言中，用它可以将两个表达式连接起来，逗号表达式的一般表现形式为：

表达式1，表达式2，…，表达式n

逗号表达式的求解过程是：先求解表达式1，再求解表达式2，依次往后计算，整个逗号表达式的值是最后一个表达式的值，如“3+5,5+6”的值是11。

在本题中，逗号表达式为i=4,j=16,k=32，根据上面的分析，计算逗号表达式得到的结果为k=32，最后将逗号表达式的结果赋值给变量x，那么变量x的值为32。因此，本题的正确答案选C。

75.C在for循环语句中自变量i从0开始，每次自加2，执行s+=*(t+i)语句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此，*(t+i)代表数组的第i+1个元素。所以程序运行的结果是1+3+5+7+9=25，即变量S的值等于25。

76.A\nA。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

\n

77.A广播／电视是一种单向的、点对多点(面)的以信息传递为主要目的的系统。

78.A\nC语言中程序中的步骤实现为：先确定程序中的算法和数据结构，然后进行程序的编码，再进行对程序的调试，最后进行文档的整理和记录。使用这种步骤可以方便程序的编写以及在完成后提高代码的重用性。

\n

79.D本题考查指针变量的赋值。**PP是定义一个指针变量，语句pp=＆p是将pp指向指针P，*P和**PP都是指针P所指的内存空间的内容，即b的值。

80.B(x，y)考查逗号表达式，逗号运算符的结合性为从左到右，因此，最后一个表达式的值就是此逗号表达式的值，因此选项B)正确。

81.

【解析】(1)根据题目中要求，第一个标识下fun()函数的定义为“intfun(int*b)；”。在C语言中规定，函数的定义格式，不应以分号结束，所以应把末尾分号去掉。

(2)题干中要求在1～50之间选出符合条件的整数，循环条件表达式的起始应当是j=1，而不是j=10，所以第二个标识下应改为“for(j=1；j<=50；j++)”。

(3)变量i是标识数组b的下标，也就是数组的个数。题目“returnj”返回的是循环条件表达式中的变量，所以这里应改为“returni”。

82.

【解析】题目中要求删去一维数组中所有相同的数，使之只剩一个。首先需要将字符串中的每一个字符与其后的一个字符相比较，相同则不做任何操作，不相同则将其放入新的字符串中。最后将新的字符串中的字符个数返回给主函数。

2022-2023年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.数据的独立性是指______。

A.数据库的数据相互独立

B.DBMS和DB相互独立

C.用户应用程序与数据库的数据相互独立

D.用户应用程序与DBMS相互独立

3.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>,<2,3>,<3,4>,<4,1>}，则数据结构A是()。

A.线性结构B.树形结构C.图状结构D.集合

4.

5.使用深度优先算法遍历下图，遍历的顺序为()A.ABCDEFGB.ABDCFEGC.ABDECFGD.ABCDFEG

6.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

A.1B.2C.7D.11

7.以下程序的输出结果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

8.对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算B.LC搜索C.有序序列数字查找D.基于比较的排序

9.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

10.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

11.下列语句组中正确的是（）。

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

12.

13.软件调试的目的是A.发现错误B.改正错误C.改善软件的性能D.验证软件的正确性

14.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

15.若有语句“typedefstructTT{charc;inta[4];}CIN;”，则下列叙述中正确的是（）。

A.CIN是structTT类型的变量

B.TT是struct类型的变量

C.可以用TT定义结构体变量

D.可以用CIN定义结构体变量

16.请选出可用作C语言用户标识符的一组()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

17.设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

D.!((a＜b)&&!c||1)

18.有以下程序#include<stdio.h>intf（intx,inty）{return（）y-x）*x）;}main（）{inta=3,b=4,c=5,d;d=f（f（a,b）,f（a,c））;printf（“%d\n”,d）;}程序运行后的输出结果是A.10B.9C.8D.7

19.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“THIS\0”,*b=“OK\0\0”;printf(“%d,%d,%d,%d”,strlen(a),sizeof(a),strlen(b),sizeof(b));}程序运行后的输出结果是（）。

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

20.下面哪个不是用来解决哈希表冲突的开放地址法()

A.线性探测法B.线性补偿探测法C.拉链探测法D.随机探测法

二、2.填空题(20题)21."printf("%d\n",strlen("\t\"'\023\xABC\n"));"语句的输出结果是______。

22.在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和()。

23.若a=10，b=20，则表达式!(a＜b)的值是【】。

24.以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

25.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

26.#define命令出现在程序中函数的外面，宏名的有效范围为______。

27.设有定义：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

28.有以下程序

intfa(intx){returnx*x;}

intfb(intx){returnx*x*x;}

intf(ing(*f1)(),int(*f2)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2),printf("%d\n",i);}

程序运行后，输出结果是【】。

29.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

30.在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

31.以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：

#include＜stdio.h＞

#defineN3

typedefstruct

{intmum,charname[10];charsex;}SS；

intfun(SSperson[])

{inti,n=0；

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

if(()=='M')n++；

returnn；

}

main()

{SSW[N]={{1,'AA'，'F'},{2，'BB','M'},{3,'CC','M'}}；intn；

n=fun(W)；printf("n=%d\n"，n)；

}

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x==1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(11));

33.下列程序用来将从键盘上输入的2个字符串进行比较，然后输出2个字符串中第1个不相同字符的ASCII码之差。例如，输入的2个字符串分别为abcdef和abceef,则输出为-1。

#include

main()

{charstr[100],str2[100],c;

inti,s;

printf("\ninputstring1:\n");gest(str1);

printf("\ninputstring2:\n");gest(str2);

i=0;

while((strl[i]==str2[i]&&(strl[i]!=【】))

i++;

s=【】;

printf(.%d\n",s);

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

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

36.以下程序的运行结果是【】。

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

37.一个模块直接调用的其他模块的模块个数称为______。

38.在树形结构中，树根结点没有______。

39.有以下程序

main()

{intn=0,m+1，X=2;

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

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

}

执行后输出的结果是【】。

40.若输入tear、test、arj，则下列程序的运行结果为【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

三、1.选择题(20题)41.请读程序：#include＜stdio.h＞#include＜string.j＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2))；}上面程序的输出结果是______。

A.正数B.负数C.零D.不确定的值

42.设有下列语句inta=1，b=2，c；c=ab(b＜＜2)；执行后，C的值为()。

A.6B.7C.8D.9

43.有如下程序：#include＜stdio．h＞main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是()。

A.987B.876C.8765D.9876

44.若有以下说明：inta[12]＝{1，2，3，4，5，6，7，8，9，10，11，12}；charc='a'，d，g；则数值为4的表达式是()

A.a[g-c]B.a[4]C.a['d'-'c']D.a['d'-c]

45.当a=1，b=3，c=5，d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1;elseif(a＜c)if(b＜d)x=2;elsex=3;elsex=6;elsex=7;

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

46.以下不正确的叙述是()。

A.在C程序中，逗号运算符的优先级最低

B.在C程序中，APH和aph是两个不同的变量

C.若变量a和b类型相同，执行了赋值表达式a=b后b中的值将放入a中，而b中的值不变

D.当从键盘输入数据时，对于整型变量只能输入整型数值，而实型变量只能输入实型数值

47.以下程序企图把从终端输入的字符输出到名为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没有定义

48.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是A.函数调用可以作为独立的语句存在

B.函数调用可以作为一个函数的实参

C.函数调用可以出现在表达式中

D.函数调用可以作为一个函数的形参

49.下述程序向文件输出的结果是_______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d%5.of%c%d",58,76273.0,'-'2278);fclose(fp)；}

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

D.因文件为二进制文件而不可读

50.以下程序的输出结果是______。intf(){staticinti=0；ints=1；s+=i；i++；returns；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f()：printf("%d\n"，a)；}

A.20B.24C.25D.15

51.有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case0:prinft("%d",i);case2:prinft("%d",i);default:prinft("%d",i);}}程序运行后的输出结果是

A.22111B.21021C.122D.12

52.已定义ch为字符型变量，以下赋值语句中错误的是

A.ch='\';B.ch=62+3;C.ch=NULL;D.ch='\xaa';

53.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

54.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

55.下列叙述中正确的是()。

A.黑箱(盒)测试方法完全不考虑程序的内部结构和内部特征

B.黑箱(盒)测试方法主要考虑程序的内部结构和内部特征

C.白箱(盒)测试不考虑程序内部的逻辑结构

D.上述三种说法都不对

56.以下程序的输出结果是()#include＜stdio.h＞main(){structstru{inta，b：charc[6];}：printf("%d\n"，sizeof(stru))，}

A.2B.4C.8D.10

57.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

58.执行下面程序片段的结果是()intx＝123；do{printf("%3d\n"，x--)；}while(!x);

A.打印出321B.打印出123C.不打印任何内容D.陷入死循环

59.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

60.软件详细设计的主要任务是确定每个模块的（）。

A.算法和使用的数据结构B.外部接口C.功能D.编程

四、选择题(20题)61.以下叙述中错误的是（）。

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

62.若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

63.以下关于逻辑运算符两侧运算对象的叙述中正确的是（）。

A.可以是任意合法的表达式B.只能是整数0或非0整数C.可以是结构体类型的数据D.只能是整数0或1

64.

65.若有以下程序段：

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

A.16B.8C.4D.2

66.

67.有以下程序：

#include<stdio．h>

main

{inta=1，b=2；

while(a<6){b+=a；a4+=2；b%=10；)

printf("%d，%d\n"，a，b)；

}

程序运行后的输出结果是()。

A.5，11B.7，1C.7，11D.6，1

68.若有定义语句：“inta=3，b=2，c=1；”，以下选项中错误的赋值表达式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

69.下列程序的运行结果是()。main{intx=1，y=3，a=0；while(x++!=(y-=l)){a+=1；if(y<x)break；}printf("％d，％d，％d＼n"，x，y，a)；}A.2，3，2B.2，3，1C.1，3，3D.3，1，2

70.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

71.冒泡排序在最坏情况下的比较次数是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

72.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

73.

74.若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

A.4B.16C.32D.52

75.有下列程序：

main

{inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；

for(i=0；i<9；i+=2)s+=*(t+i)；

printf("％d＼n"，s)；

}

程序执行后的输出结果是()。A.A.45B.20C.25D.36

76.在单链表中，增加头结点的目的是______。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

77.下列关于信息系统的叙述中，错误的是()。

A.广播电视是一种双向的、点到多点的信息交互系自

B.网络聊天是一种双向的，以信息交互为主要目的系统

C.电话是一种双向的、点对点的、以信息交互为主要的的系统

D.雷达是一种以感测和识别为主要目的的系统

78.针对简单程序设计，以下叙述的实施步骤顺序正确的是（）。

A.确定算法和数据结构、编码、调试、整理文档

B.编码、确定算法和数据结构、调试、整理文档

C.整理文档、确定算法和数据结构、编码、调试

D.确定算法和数据结构、调试、编码、整理文档

79.若有定义和语句：

int*(*pp)，*P，a=20，b=10；

pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，**PP)；

则输出结果是()。A.A.20，10B.20，20C.10，20D.10，10

80.设有如下程序段：

则以下叙