2022-2023年内蒙古自治区呼伦贝尔市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2022-2023年内蒙古自治区呼伦贝尔市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

2.设有以下说明语句

structex

{intx;floaty;charz;}example;

则下面的叙述中不正确的是

A.struct结构体类型的关键字

B.example是结构体类型名

C.x,y,z都是结构体成员名

D.structex是结构体类型名

3.将发送端数字脉冲信号转换成模拟信号的过程称为

A.链路传输B.调制C.解调D.数字信道传输

4.下面C程序段中count++语句执行的次数为()A.15B.16C.31D.32

5.下列叙述中正确的是()。A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

6.有如下定义：structperson{charname[9]；intage；}structpersonclass[10]＝{"John"，17，"Paul"，19，"Mary"，18，"Adam"，16}；能输出字母M的是()

A.printf("%c\n"，class[3].name)；

B.printf("%c\n"，class[3].name[1])；

C.printf("%c\n"，class[2].name[1])；

D.printf("%c\n"，class[2].name[0])；

7.程序执行后的输出结果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

8.

9.合法的main函数命令参数形式是()。

A.main(inta，char*c[])

B.main(intarc，char**arv)

C.main(intargc，char*argv)

D.main(intargv，char*argc[])

10.下列选项中不是字符常量的是()。A.A.'＼v'

B.'＼x2a'

C.'a'

D."＼0"

11.目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()

A.插入排序B.快速排序C.二分插入排序D.冒泡排序

12.

13.若有定义“inta[2][3],*p[3];”，则以下语句中正确的是（）。

A.p=a;B.p[0]=a;C.p[0]=&a[1][2];D.p[1]=&a;

14.数据库的故障恢复一般是由()来执行恢复

A.电脑用户B.数据库恢复机制C.数据库管理员D.系统普通用户

15.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

16.按照“先进先出”组织数据的数据结构是()。

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

17.下列运算符中优先级最高的是()。

A.!B.%C.-=D.&&

18.若有如下定义，则__________是对数组元素的正确的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

19.有下列程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a=='*')a++;while(*b=*A){b++;a++;}}main(){char*s="*****a*b****",t[80];fun(s,t);puts(t);程序的运行结果是()。A.*****a*bB.a*bC.a*b****D.ab

20.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

二、2.填空题(20题)21.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

22.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

23.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

24.下面程序的运行结果是【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

25.以下程序输出的结果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}1，k；for(k=1；k＜3；k++)printf("%s\n"，&w[k][k])；}

26.若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。

27.表达式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。

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

main()

{inti；

for(i=1；i=1；i++)

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

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

main()

{

intx=0210；

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

}

30.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

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

main()

{

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

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

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

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

}

32.若有以下程序段：

intc1=1，c2=2，c3；

c3=1.0/c2*c1；

则执行后，c3中的值是【】。

33.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

34.实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1,*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

n=fopen(argv[1]，"r")；

f2=fopen(argv[2]，"w")；

while(【】)fputc(fgetc(f1)，f2)；

fclose(f1)；

fclose(f2)；

}

35.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

36.若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：

fp=fopen(【】)；。

37.以下程序的输出结果是()。

#include＜stdio.h＞

fun()

{inta=0;

a+=3;

printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜=4;cc++)

fun();

printf("\n");

}

38.想通过以下输入语句给x赋值2，给y赋值3，则输入数据的形式应该是______。

intx,y；

scanf("x=%d,y=%d",&x,&y)；

39.在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

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

charstr口＝"ABCD",*p＝str;

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

三、1.选择题(20题)41.能直接与CPU交换信息的功能单元是()。

A.硬盘B.控制器C.主存储器D.运算器

42.已知下列函数定义：fun(int*b，intc，intD){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[10])()。

A.fun(*a，6，14)；

B.fim(&a，6，8)；

C.fun(a，8，4)；

D.fun((int)a，8，6)；

43.下列数据结构中，属于非线性的是()。

A.线性表B.队列C.树D.栈

44.下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}

A.22B.23C.24D.25

45.有以下程序：#include＜stdio.h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)/2)；}main(){inta=1，b=2，c=3；printf("%d\n"，fun(2*a，fun(b，C)))；}程序运行后的输出结果是()。

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

46.若有以下定义和语句，则输出结果是______。int**pp，*p，a=10，b=20；pp=&p；p=&a；p=&b；printf("%d\n"，*p，**pp)；

A.10,20B.10,10C.20,10D.20,20

47.若有下面的说明和定义，则sizeof(structaa)的值是structaa{intrl;doubler2;floatr3;unionuu{charul[5];longu2[2]}ua;}mya;

A.30B.29C.24D.22

48.在下列各m的值中，能使m%3＝2&&m%5＝3&&m%7＝2为真的是()

A.8B.23C.17D.6

49.以下程序的输出结果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){inta=7，b=6；printf("%d"，fun(a，B)/m)；}

A.1B.3C.7D.10

50.以下正确的程序段是

A.cgarstr[20]；scanf("％s"，&str)；

B.char*p；scanf("％s"，p)；

C.charstr[20]；scanf("％s"，&str[2])

D.charstr[20]，*p=str；scanf("％s"，p[2])；

51.在下列文件名表示方式中，与*E．*等效的是()

A.*．??B.?．*C.???????E．???D.*．*

52.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序运行后的输出结果是______。

A.6,1B.2,1C.6,0D.2,0

53.算法的空间复杂度是指()。

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

54.若有"doublea;"，则正确的输入语句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%1f",&a)

D.scanf("%1e",&a);

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

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

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

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

57.若有以下定义和语句()intu＝010，v＝Ox10，w＝10；printf("%d，%d%d\n"，u，v，w)；则输出结果是

A.8，16，10B.10，10，10C.8，8，10D.8，10，10

58.在数据库系统中，用户所见的数据模式为A.概念模式B.外模式C.内模式D.物理模式

59.一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为()。

A.iB.n=iC.n-i+1D.不确定

60.有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

四、选择题(20题)61.设有以下函数：

voidfun（intn，char}s）{……}

则下面对函数指针的定义和赋值均正确的是（）。

A.void（*pf）（int，char）；pf=&fun；

B.void+pf（）；pf=fun；

C.void*pf（）；*pf=fun；

D.void（*pf）（int，char*）；pf=fun；

62.下列描述错误的是()。

A.继承分为多重继承和单继承

B.对象之问的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

63.若有定义语句：“intyear=2009，*p=&year；”，以下不能使变量year中的值增至2010的语句是（）。

A.*p+=1；

B.(*p)++；

C.++(*p)；

D.*++P

64.

65.

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

main

{inti=0，S=0；

for(；；)

{

if(i==3||i==5)continue；

if(i==6)break；

i++；

s+=i：

}；

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

}

A.10B.13C.21D.程序陷入死循环

66.

67.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

68.

69.

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

#include<stdio．h>

main

{inti；

for(i=1；i<=10，i++)

{if((i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i；

}

A.49B.36C.25D.64

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

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

71.有以下程序：

voidmain()

{inta=1,b;

for(b=1;b<1;b++)

{if(a>=8)break;

if(a%2==1){a+5;continue;}

a-=3;

}

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

}

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

A．3B．1C．5D．6

72.c源程序中不能表示的数制是()。

A.二进制B.八进制C.十进制D.十六进制

73.下面的函数调用语句中func函数的实参个数是

func(f2(A1,A2),(A3,A4,A5),(A6,max(A7,A8)));

A．3B．4C．5D．8

74.

有以下程序：

main

{inta=0，b=0；

a=10；／*给a赋值

b=20；给b赋值*／

printf("a+b=％d＼n"，a+b)；／／输出计算机结果

}

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

A.a+b=10B.a+b=30C.30D.出错

75.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[1][1];

for(i=0;i<4;i++)p[i]=i+1;

printf("%d\n",a[1][2]);

}

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

A）3B）6

C）9D）2

76.

77.以下叙述中不正确的是

A．预处理命令都必须以#号开始

B．在程序中凡是以#号开始的语句行都是预处理命令行

C．宏替换不占用运行时间，只占编译时间

D．以下定义是正确的：#definePI3.1415926;

78.

79.(16)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名不属于数据流图合法图符的是_____。

A.控制流

B.加工

C.数据存储

D.源和潭

80.有两个关系R和T如下：

则由关系R得到关系T的操作是（）。A.选择B.投影C.交D.并

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。 例如，输入498，则输出应该是161。 请修改程序中的错误，使它能得到正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函

数时，不得使用c语言提供的字符串函数。

例如，字符串中的内容为：****A*BC*DEF*G*******删除*后字符串中的内容应当

是：ABCDEFG。

注意：部分源程序在文件PROGl．C中。

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

参考答案

1.C

2.B解析：本题中，structex是结构体类型名，ex-ample是结构体变量名。

3.B

4.A

5.C栈是先进后出的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为c)。

6.D

7.D[解析]字符串是一个特殊的数组，所以按照数组的规则，s1应该指向的是数组的首地址，即"abc的第一个字符的地址。s2指向的是"123"的第一个字符的地址。调用swap函数之后交换的是两个字符串的第一个字符ai和1的内容，所以打印输出为D)。

8.B

9.C在C语言中，main函数也可以有参数，例如，main(intar90，char*argv)，argc是指字符串的指针数组，而其他几项表达不正确。

10.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

11.C

12.A

13.CA选项错误，因为p是指向一个指针数组，而数组名相当于常量，不能重新赋值。B选项错误，因为p[0]是一个int指针，也就是int*，而a是一个指向指针的指针int**。C选项正确，因为p[0]是int*，a[1][2]是int，&a[1][2]是int*，类型吻合。D选项错误，因为a作为数组名，不能取地址，即使能取，P[1]是int*，&a是int***，类型不吻合。故本题答案为C选项。

14.CC)【解析】数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。

15.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式：二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

16.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

17.A

18.D

19.C解析：主函数main()定义了指向字符串的指针和一个字符数组，接着调用fun(s,t)函数，进行实参向形参传递，函数fun()第一个while语句判断*a中的值为“*”时继续扫描，当遇到不是“*”时结束，接着第二个while循环语句，将*a中从“a”开始的后续所有字符都赋予*b，也就是t[80]中的内容为“a*b****”，所以此题的运行结果为选项C)。

20.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段．软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

21.4545解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过遍的从前往后扫描和遍的从后往前扫描，需要比较次数为。

22.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

23.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

24.100010100010解析：先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

25.D

26.typedefintArrInt[4][10]；

27.0。0。解析：表达式中将实型常量2.5和算术表达式1.25*(3.7+2.3)的值强制转换为整型后参与运算。

28.1351\r\n3\r\n5解析：本题考查了for循环语句的使用，break语句用在本题中是结束for循环直接跳出循环体外。当i=1时，因为if语句条件不满足，所以直接执行printf('%d\\n'，i++)；输出1，同时i自加1；执行第二次for循环时，i：3；同样的if语句条件不满足，所以直接执行printf('%d\\n'，i++)；输出3，同时i自加1执行第三次for循环时，i=5，讧语句条件满足，所以执行printf('%d\\n'，i)输出5，然后break语句跳出了for循环。

29.8888解析：C语言规定，以0开头的整型常量为八进制。另外，在primf()函数中，%X表示以十六进制无符号形式输出一个整数，且十六进制中的ABCDEF为大写字母。本题的输出应该是八进制210的十六进制形式。将八进制转换为十六进制，可以先将其转换为二进制。因为1位八进制表示3位二进制，4位二进制表示1位十六进制。(210)8=(10001000)2=(88)16，故本题输出为880

30.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

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

32.00解析：在赋值运算中。如果表达式中变量和常量的数据类型不一致就会自动进行类型转换。系统会计算1.0/c2，由于1.0是实型，所以均先转化为双精度型0.500000，再和c1转化后的双精度数相乘得0.500000。但其要赋值给整型变量c3，故要进行强制转换，c3的值为0。

33.JD

34.3!feof(f1)3\r\n!feof(f1)解析：要实现文件复制，需要指定源文件及目的文件，因此在命令行下执行程序时至少要指定两个参数，加上程序名本身，故argc的值至少为3，因此第一空应填3。while循环中语句fputc(fgetc(f1)，(f2)；的目的是将f1中的字符依次读出并写入到f2对应的文件中去，直至文件f1结束为止，因此第二空为!feof(f1)。

35.

36.d1.dat"rb"d1.dat，'rb'解析：打开文件的函数为fopen('文件名'，'mode')，其中'mode'表示文件的打开方式。如果打开的是二进制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只读方式打开。'w'表示以写方式打开，如果已存在该文件名的文件，文件中的内容将被清空。若文件名不存在，则将创建该文件。'a'为追加方式打开。若文件存在时，将打开这个文件并且在文件的末尾进行追加。当文件不存在，将创建新文件。'r+'打开一个已存在文件用于更新(可读可写)。\'w+'创建一个新文件用于更新，如果文件存在，文件被重写(可读可写)。'a+'打开用于追加，当文件不存在时，创建新文件，并在文件末尾进行追加(可读可写)。根据题意，应该填'd1.dat'，'rb'。

37.33333333解析：本题考查for循环，for(cc=1;cc＜=4;cc++)表示循环4次，a+=3表示每次a的值增加3，但是子函数中没有将变量a定义为static类型，所以每次调用完子函数之后，变量a所做的改变都不能保存，这样在下一次调用子函数时，a的初值仍是0，所以不管调用多少次，子函数输出始终是3。

38.x=2y=3。x=2,y=3。解析：使用scanf函数输入数据，普通字符必须原样输入，本题的普通字符为'x'、'='、'，'、'y'正确的输入格式是x=2,y=3。

39.实体完整性实体完整性

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

41.C运算器和控制器都是CPU的一部分，显然不可能是正确答案，而硬盘中的程序、数据首先要调入内存储器中，因为它不能直接与CPU打交道。

42.C

43.C解析：线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

44.C

45.A

46.D

47.D解析：结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有自己的内存单元；共用体变量所占的内存长度等于最长的成员的长度。结构体变量aa中，成员r1占2个字节，r2占8个字节，r3占4个字节，共用体ua占8个字节，所以共占用2+8+4+8=22个字节。

48.B

49.B

50.C解析：scanf输入字符串有一点要注意的是，格式控制串必须用%s。注意：gets函数和puts函数的作用。

51.C

52.B解析：本题主要考查的是C语言中的整除、求余以及逻辑值的概念。在C语言中，/号的两边如果都是整数的话，返回的结果也是整数，如果除不净则舍去小数部分。%是求余运算，它的运算对象只能是整型，运算结果是两数相除后所得的余数，当运算量为负数时，结果的符号与被除数相同。因此，执行语句a=d/10%9；后，a=25/10%9=2%9=2。C语言中没有专门的逻辑值，而是用整型值来代替。当整型值作逻辑值使用时，非零即表示“真”，零表示“假”，而逻辑值当整型值使用时，“真”等于1，“假”等于0。因此，执行语句b=a&&(-1)；后b=2&&(-1)=“真”&&“真”=“真”=1。所以，4个选项中选项B符合题意。

53.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

54.D解析：函数scanf()的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。本题中定义变量a为双精度型变量，双精度变量的格式符为“1e”；变量的地址用取地址符“&”加变量名表示，如变量a的地址为“&a”。

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

\n

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

57.A

58.B解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式也称子模式或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式也称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。内模式也称存储模式或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方法的描述。根据上述介绍可知，数据库系统中用户所见到的数据模式为外模式。因此，本题的正确答案是B。

59.C解析：栈是先进后出的线性表。当p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。

60.D解析：因为变量t的初始值等于1，经过第一次dowhile循环中，执行t=t-2这条语句一次，所以变量t的值为-1，判断关系表达式t!=n是否成立，如果关系表达式成立，则执行第二次循环，再执行t=t-2这条语句一次，所以变量t的值为-3，接着再判断关系表达式t!=n是否成立，如果关系表达式成立，执行第三次循环，否则退出循环。由此可知，所以只要输入变量n的值为负奇数，则一定会使t==n成立，则退出dowhile循环。

61.D函数的参数可以是指针类型。它的作用是将一个变量的地址传送到另一个函数中。函数名代表函数的人口地址，指向