2021-2022年贵州省安顺市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年贵州省安顺市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.C程序是由()构成的。

A.主程序与子程序B.主函数与子函数C.一个主函数与若干个其他函数D.主函数与子程序

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

A.线性表可以是空表

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

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

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

3.下列程序的输出结果是（）#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:case3:a+=1;case1:case2:a+=2;default:a+=3;}printf(“%d”,a);}A.19B.18C.6D.8

4.线性表是具有n个()的有限序列。

A.表元素B.字符C.数据元素D.数据项

5.若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是

#include<stdio.h>

main()

{charc;

intv0=1,v1=0,v2=0;

do{switch(c=getchar())

{case′a′:case′A′:

case′e′:case′E′:

case′i′:case′I′:

case′o′:case′O′:

case′u′:case′U′:v1+=1;

default:v0+=1;v2+=1;}}while(c!='\n');

printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}

A.v0=7,v1=4,v2=7

B.v0=8,v1=4,v2=8

C.v0=11,v1=4,v2=11

D.v0=13,v1=4,v2=12

6.以下不能定义为用户标识符的是()。

A.scanfB.VoidC.3comD.int

7.常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

8.下列语句中，()是错误的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

9.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

10.若有定义语句：intX=10；，则表达式x-=x+X的值为A.-20B.-10C.0D.10

11.一个C语言程序总是从()开始执行。

A.书写顺序的第一函数B.书写顺序的第一条执行语句C.主函数main()D.不确定

12.

13.有以下程序：

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

A.1，2，6，24，120，B.1，2，3，4，5，C.1，1，1，1，1，D.1，2，4，6，8，

14.合法的数组初始化语句是()。

A.chara="string";

B.inta[5]={0,1,2,3,4,5};

C.inta[]="string"

D.chara[]={0,1,2,3,4,5};

15.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

16.下面程序的输出是()。A.17B.18C.23D.24

17.下列不正确的转义字符是()。

A.'\\'B.'\t'C.'\n\D.'088'

18.具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

19.请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；sub(7，a，&B)；sub(a，b，&C)；printf("%d，%d，%d\n"，a，b，C)；}

A.5，2，3B.-5，-12，-7C.-5，-12，-17D.5，-2，-7

20.下列叙述中错误的是（）。

A.在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值

B.在C语言中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C语言中，外部变量的隐含类型是自动存储类别

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

二、2.填空题(20题)21.下面程序的输出结果是【】。

#include＜stdio.h＞

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk；

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

if(*(ptrl+k)==*(ptr2+k))

printf("％c"，*(ptrl+k))；}

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

#include＜stdio．h＞

main()

{inta=2，b=3，c=4；

a*=16+(b++)-(++c)；

Printf("%d"，a)；

}

23.下列程序的输出结果是【】。

main()

{

inta[]={2，4，6}，*ptr=&a[0]，x=8,y,z；

for(y=0;y＜;y++)

z=(*(ptr+y)＜x?*(ptr+y);x;

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

}

24.问题处理方案的正确而完整的描述称为______。

25.阅读下面语句,则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1,b=1,k;

if((++a<0)&&!(b--<=0))

printf("%d,%d\",a,b);

elseprintf("%d,%d\n",b,a);}

26.下面程序的输出是【】

main()

{enumem{eml=3,em2=1,em3};

char*aa[]={"AA',"BB","CC","DD"}

printf("%s%s%\n",aa[em1],aa[em2],aa[em3])；

}

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

28.已有定义：charc='';inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

29.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

30.若有以下程序

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)；

执行后输出结果是______。

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

printf("%d\n",c);

}

32.以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。

main()

{intx,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x;py=&y;pz=&z;pmax=&max;

【】;

if(*pmax<*py)*pmax=*py;

if(*pmax<*pz)*pmax=*pz;

printf("max=%d\n",max);}

33.以下程序的功能是找出三个字符串中的最大串。

【】

#include＜stdio．h＞

main()

{inti；

charstring[20]，str[3][20]；

(i＝0；i＜3；i++)gets(【】)；

if(strcmp(str，str[0]，str[1]＞0)strcpy(string，str[0])；

elsestrcpy(string，str[1])；

if(strcmp(str[2]，string)＞【】)srtcpy(string，str[2])；

printf("Thelargeststringis\n%s\n"，string)；

}

34.以下程序的输出结果是()。#include＜stdio.h＞voidmain(){intf，f1，f2，i；f1=0；f2=1；printf("%d%d"，f1，f2)；for(i=3；i＜=5；i++){f=-f1+f2，printf("%d"，f)；f2=f1；f1=f；}printf("\n")；}

35.若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

37.【】是从二维表列的方向进行的运算。

38.在计算机中，字符的比较是对它们的【】进行比较。

39.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

printf("%s\n",str1);

}

40.与表达式a+=b等价的另一书写形式是______。

三、1.选择题(20题)41.C语言结构体类型变量在程序运行期间

A.TC环境在内存中仅仅开辟一个存放结构体变量地址的单元

B.所有的成员一直驻留在内存中

C.只有最开始的成员驻留在内存中

D.部分成员驻留在内存中

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

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

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

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

44.设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

A.PER是结构体变量名

B.PER是结构体类型名

C.typedefstruct是结构体类型

D.struct是结构体类型名

45.当执行下面的程序时，如果输入“ABC”，则输出结果是_____。#include"stdio.h"#include"string.h"main(){charss[10]="1，2，3，4，5"；gets(ss)；strcat(ss，"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

46.以理程序的输出结果______。main(){charst[20]="he11\O\t\\"；printf("%d%d\n",str1en(st),sizeof(st));}

A.99B.520C.1320D.2020

47.下列程序的输出结果是______。#include＜stdio.h＞#defineFUDGE(y)2.84+y#definePR(a)printf("%d"，(int)(a))#definePRINTl(a)PR(a)；putchar('\n')main(){intx=2；PRINT1(FUDGE(5)*x)；}

A.11B.12C.13D.15

48.软件详细设计的主要仟务是确定每个模块的

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

49.有以下程序

#include

main()

{intc;

while((c=getchar())!='\n')

{switch(c-'2')

{case0:

case1:putchar(c+4);

case2:putchar(c+4);break；

case3:putchar(c+3);

case4:putchar(c+3);break;}}

printf("\n")}

从第一列开始输入以下数据代表一个回车符。

2743

程序的输出结果是

A.66877B.668966C.6677877D.6688766

50.若有如下程序：main(){intx=9,y=4,n=0;switch(x%2){case0:n++;break;case1:n++;case0:n++;break;}printf("%d\n",n);}则程序运行后的输出结果是()。

A.1B.2C.3D.编译错误

51.有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-'a'+'A';s++;}}main(){charstr1[100]="abcddfefdbd",c='d';ss(str1,c);printf("%s\n",str1);}程序运行后的输出结果是()。

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

52.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

53.有以下程序

#include＜stdlib.h＞

structNODE

{intnum；structNODE*next；}

main()

{structNODE*P，*q，*r；

p＝(structNODE*)malloc(sizeof(structNODE))；

q=(structNODE*)malloc(sizeof(struetNODE))；

r=(structNODE*)malloc(sizeof(structNODE))：

p-＞num＝10；q-＞num＝20；r-＞num＝30；

p-＞next=q；q-＞next=r；

printf("%d\n"，p-＞num+q-＞next-＞num)：

}

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

A.10B.20C.30D.40

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

A.if(s1＞s2)S；

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

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

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

55.已知字符0的ASCII码为十六进制的30，现有程序如下：#include＜stdio.h＞main(){union{unsignedcharc;unsignedinti[4];}z;z.i[0]=0x39;z.i[1]=0x36;printf("%c\n",z.c);}此程序的输出结果是()。

A.6B.9C.0D.3

56.有以下函数：fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功能是()。

A.计算a和b所指字符串的长度之差

B.将b所指字符串复制到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

57.定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；

A.753B.951C.963D.741

58.以下正确的程序段是

A.charstr1[]="12345"，str2[]="abcdef"；

B.charstr[10]，*st="abcde"；strcat(str，st)；

C.charstr[10]=""。*st="abcde"；strcat(str，st)；

D.char*st1="12345"，*st2="abcde"；strcat(st1，st2)；

59.有以下程序：#include＜stdio.h＞voidfun(char*c,intD){*c=*c+1;d+=1;printf("%c,%c",*c,D;}main(){chara='F',b='f';fun(&b,A);printf("%c,%c\n",a,B);}程序的输出结果为()。

A.g,GF,gB.g,FF,gC.G,fF,GD.f,gf,g

60.算法一般都可以用______控制结构组合而成。

A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环

四、选择题(20题)61.设有定义：intx[2][3]；，则以下关于二维数组X的叙述错误的是（）。

A.x[0]可看做是由3个整型元素组成的一维数组

B.x[0]和x[l]是数组名，分别代表不同的地址常量

C.数组X包含6个元素

D.可以用语句x[o]=0；为数组所有元素赋初值0

62.下列关于栈的叙述中正确的是（）。

A.在栈中只能插入数据，不能删除数据

B.在栈中只能删除数据，不能插入数据

C.栈是先进后出(FILO.的线性表

D.栈是先进先出(FIFO.的线性表

63.

下列程序的输出结果是()。

main

{intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；

while(i++<7)

if(p[i]％2)j+=p[i]；

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

}

A.42B.45C.56D.60

64.有以下程序：

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

A.6B.3C.8D.12

65.有以下函数函数的功能是()。

A.统计x和y所指字符串中最前面连续相同的字符个数

B.查找x和y所指字符串中是否有’\0’

C.将y所指字符串赋给x所指存储空间

D.统计x和y所指字符串中相同的字符个数

66.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

67.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

68.

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

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

70.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

71.以下程序爱中，与语句：

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

A.在switch语句中，不-定使用break语句

B.在switch语句中必须使用default

C.break语句必须与switch语句中的case配对使用

D.break语句只能用于switch语句

73.若运行以下程序时，从键盘输入ADescriptor<CR>(<CR>表示回车)，则下面程序的运行结果是（）。

A.v0=7，vl=4，v2=7

B.v0=8，vl=4,v2=8

C.v0=11，vl=4，v2=11

D.v0=13，vl=4，v2=12

74.有下列程序：

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

75.

76.

77.下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

78.以下叙述不正确的是

A．分号是C语言的必要组成部分B．C程序的注释可以写在语句的后面

C．函数是C程序的基本组成单位D．程序中可以有一个或多个main函数

79.

80.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

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

六、程序设计题(1题)82.请编写一个函数proc()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中arr是数组名，n是arr中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

参考答案

1.B

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

3.A本题考查switch语句。当i=1时，执行case1，因为没有遇到break语句，所以依次往下运行，a=a+2=2，a=a+3=5；当i=2时，执行case2，因为没有遇到break语句，所以依次往下运行，a=a+2=7，a=a+3=10；当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a=a+2=13，a=a+3=16；当i=4时，执行default，a=a+3=19，结束循环。

4.A

5.D解析：本题考查switch语句的掌握。必须撑握以下内容:首先应该明白switch语句的语法格式:

switch语句的语法格式为:

switch(表达式)

{

case常量表达式1:语句组1;

case常量表达式2:语句组2;

case常量表达式n:语句组n;

default:语句组n+1;

}

另外,以下几点关于switch语句的重点:

①系统在执行时计算开关表达式的值;②根据所得的值在各个case标号表达式中寻找匹配,直到发现与表达式匹配的标号(本例中匹配的是case\'B\':);\ue008③找\ue009到匹配后执行后面相应的语句表,顺序往下执行;④如果无相匹配的标号,若存在default标号,则执行该语句标号后面的语句表n+1;当不存在default标号时,不执行switch中的任何一个语句表。

一般而言,在多分支结构中总会出现'意外'的情况,这时均可归入default程序段,作统一的处理。default标号是可选性的,不必每次都有,视需要而定。switch语句中还可以包含switch语句,形成switch的嵌套。

6.D解析：标识符是C语言中用来表示变量名、数组名、函数名、指针名、结构名、联合名、枚举常数名、用户定义的数据类型名、语句标号等用途的字符序列。标识符由1～32个字符组成，第一个字符必须是字母或下划线，后面的字符可以是字母、数字或下划线。标识符不能与C关键字相同，并区分大小写。选项D)错误，因为int是C语言中的关键字。

7.AA。【解析】线性表的存储通常分为两种存储结构：顺序存储结构和链式存储结构。

\n

8.C

9.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”。

10.B解析：x-=x+x可化为：x=x-(x+x)，由于x初始值为10，所以计算后，x=10-20=-10，因此选B)。

11.C

12.C

13.Astatic静态变量只在声明时初始化一次。mul()累乘，第一次init=1，init}=val，第二次init=1，val=2，第三次init=2，val=3，第四次init=6，val=4，第五层init=24，val=5，因此结果为l，2，6，24，120。故答案为A选项。

14.D

15.C

16.B

17.D解析：'\\\\'是反斜线转义字符；'\\t'是水平跳格转义字符；'\\n'是换行转义字符；C语言中没有规定'088'为转义字符。

18.B

19.B

20.C解析：外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。

21.gaga解析：用字符指针处理字符串，首先要使指针指向这个字符串，即题中的ptr1=a和ptr2=b。然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置，然后取出指向的字符。注意：用字符数组作为字符串和用指针指向的一个字符串之间的区别。

22.2828解析：a*=16+(b++)-(++c)等价于a=a*(16+(b++)-(++c))，b++的值为3，++c的值为5，这里要注意前缀++和后缀++的用法。

23.66解析：条件运算符的优选级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y=1时，*(ptr+y)=4，(*ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4：当y=2时，*(ptr+y)=6，(*(ptr+y)＜x条件为真，则整个条件表达式的值为*(ptr+y)=6，所以z=6；循环结束。因此输出z的结果为6。

24.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

25.101,0解析：与运算两边的语句必须同时为真时,结果才为真。当执行完if((++a<0)&&!(b--<=0))时,a,b的值已经发生了变化。

26.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上—个元素存在并有明确值的情况下，这个牧举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=cm2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为'DDBBCC'。

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

28.11解析：字符空格的ASCII码不为0，所以本题中表达式!c的值为0，b=0＆＆1的结果显然为0。

29.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

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

31.88解析：本程序定义了3个指针变量p1、p2、p，并且将，、b的地址分别赋给P1、p2，则*p1=a=2，*p2=b=4，所以表达式*p1*(*p2)的值是8。在赋值语句的左边是*(p=&c)，即使指针p指向了变量c，因而*(p)代表了c的存储单元，赋值语句“*(p=&c)=*p1*(*p2);”是把整数8赋给了变量c。

32.*pmax=*px*pmax=*px解析：首先将变量x的值放到max中,然后依次和变量y、z进行比较。若有比max大的数,将该数存放到max中,这样最后在max中的值就是x、y、z中的最大值。

33.#include＜string．h＞str[i]0

34.0111201112解析：在主函数中定义了整型变量f1和f2，并把其值赋为0和1，在屏幕上输出。然后在第一次运行for循环语句时，变量f的值等于1，把其值输出，把变量f1的值0赋给变量f2，变量f的值1赋给n，在执行第二次for循环语句时，变量f的值等于1，把此值输出。然后再把变量f1的值1赋给变量f2，变量f的值1赋给f1，在执行第三次for循环语句时，变量f的值等于2，把此值输出。所以程序运行后的结果为01112。

35.252H252H解析：要解答本题，首先要明白在对指针进行加，减运算时，数字“1”不是十进制数的“1”，而是指“1”个存储单元长度。1个存储单元长度占存储空间的多少，应该视具体情况而定，如果存储单元的基类型是血型，则移动1个存储单元的长度就是位移2个字节；如果存储单元基类型是float型，则移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址为：200H+(13*4)H=252H。

36.3535解析：函数swap(int*a，int*b)的功能是实现*a和*b中两个数据的交换，在主函数中调用swap(p，q)后，形参指针变量a和b分别指向i和j，在swap(int*a，int*b)执行完后，指针变量a和b分别指向j和i，而指针变量p，q所指向变量的值没有发生变化，所以输出结果为35。

37.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

38.ASCII码ASCII码解析：C语言中，字符也可以进行比较运算，并且是按照其ASCII码值进行的。

39.*t++或*(t++)*t++或*(t++)解析：主函数中定义了两个字符型数组st1l和str2，并且给str2赋初值“abcdefgh”，接着调用函数sstrcpy(str1,str2)，将字符串str2的值赋给str1．在函数sstrcpy(*s,*t)中，用了一个while循环，每循环一次将形参指针t所指的字符赋给形参指针s所指向的存储空间，然后指针s和指针t都下移到下一个元素。所以空格处应该填*t++或*(t++)。

40.a=a+ba=a+b解析：a+=b与a=a+b等价，作用是把变量a的值加b后再赋给变量a。

41.B解析：结构体类型的变量在程序运行期间要作为一个整体占用连续的内存单元。

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

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

44.B解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

45.A

46.B解析：C语言中字符串是以'\\O'字符结束的，且strlen()函数计算的是'\\O'字符前的所有字符的个数。本题中strlen(st)应为5。数组定义以后系统就为其分配相应大小的内存空间，而不论其中有没有内容。sizeof()函数是计算变量或数组的所分配到的内存空间的大小。所以本题的sizeof(st)为20。

47.B

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

49.A解析：本题主要考查了字符输入输出函数getchar和putchar的使用。getchar函数用来从标准输入设备上读入一个字符，putchar(c)函数是将字符变量c中的字符输出到标准输出设备上，并且字符可以看作整数参与运算。

50.D解析：一个switch语句中不能有两个相同的case分支。本题的switch语句中出现了两个case0，编译无法通过。所以应该选D。

51.B解析：本题中的函数ss()有两个参数，一个是字符型指针变量s，另一个是字符型变量t。在函数中通过一个while循环，在循环中依次取出s指向的字符串并判断它是否和t中存放的字符相同，若相等，则执行“*s=t'a'+'A';”(若是小写字母，则被转换成相应的大写字母)语句。在主函数中执行函数调用ss(str1，c)，很显然是把str1数组中所有字符d变成大写字母，其他字符不变。所以4个选项中B正确。

52.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

53.D

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

55.B解析：根据共用体的定义可知：共用体z的成员c和成员i[4]是共用着同一段内存空间，所以，当程序给z.i[0]赋值后，实际上共用体成员c的值也确定了，为0x39，所以在以字符方式打印时，打印结果应是ASCII码等于0x39的字符，即是9。

56.D解析：本题要求阅读的代码是一个函数，阅读之前先要看清函数的定义，该函数有两个参数，都是字符指针，这说明它接收的是两个字符串．该函数没有定义返回类型，C语言规定函数的返回类型为int时可以省略，所以切不可将其看成是无返回类型的void型函数，它是int型函数。函数体中除了返回语句外，只有一条while循环语句，该循环的循环条件为(*a!='\\'0}&&(*b!='\\0')&&(*a==*B)，即当a和b所指处都不是字符结束符'\\0'并且a和b所指处的内容相等时执行循环。而循环体中只是简单地将指针a和b同时往后移动1位。循环结束后返回a所指内容减去b所指内容的差。换个角度去考虑，也就是说当字符串a或b中有一个结束了或者是它们的相同位置中有一个字符不同时，则返回该位置两个字符之差。若两者长度相同而且所有对应字符都相同的话，最后返回的是'\\0\\-'\\0'=0，否则的话就返回两个字符串第一对不相同的字符之差．这时应该可以看出来，这个函数实现的是对两个字符串的比较。所以，4个选项中D正确。

57.B解析：本题中的二维数组的每个元素就是一个由3个元素构成的一维数组，根据条件for(k=0；k＜3；++)和要求的a[k][k]可以得出本题的答案应该是951。

58.C解析：本题考查了一维字符数组的定义和初始化。选项C中str[10]初始化为空，可以不必进行类似''的空赋值，字符数组若没有进行初始化赋值，默认的字符为空，并且定义完str数组后，应该用“，”分隔而不是“。”，所以选项C错误。

59.A

60.D解析：算法的控制结构给出了算法的基本框架，不仅决定了算法中各操作的执行顺序，也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

61.Dx[0]是不能赋值的。

62.C\n栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”的或后进先出的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。本题答案是C)。

\n

63.B

\nC语言中，数组的下标默认为0，因此数组P的下标从0开始，所以p[8]的范围为0～7。第l次循环i=0，执行循环，得出i=1，因此p[i]为p[1]=12，12％2=0，不执行后面的语句；接着进行第2次循环，此时i=1，小于7执行循环，并且i自加，得i=2，因此p[i]为p[2]=13，13％2=1，执行后面的语句；依此类推最后退出循环。最后j的值为：j=13+15+17=45。

\n

64.A本题中第一次调用为fun(8，fun(5，6))，因为fun(5，6)返回值为5，所以第二次调用为fun(8，5)--6，因此选择A)。

65.A本题中由循环条件可知，当遇到l＼0”’或“x与y所指的字符的值不相等”中的一个条件时就结束循环，因此本题函数的功能是统计x和y所指字符串中最前面连续相同的字符个数。

66.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。

67.C结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。

68.A

69.AA选项中逗号是一个操作符。

70.D结构化程序设计由迪杰斯特拉(E.W.di