2021年辽宁省沈阳市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年辽宁省沈阳市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下叙述中正确的是（）。

A.文件指针是一种特殊的指针类型变量

B.文件指针的值等于文件当前读写位置，以字节为单位

C.文件指针的值等于文件在计算机硬盘中的存储位置

D.调用fscanf函数只能向文本文件中写入任意字符

2.

3.设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈

4.

5.下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c",*p[i]);printf("\n")；}

A.SOB.SPC.SPOPKD.SHOB

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

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

7.若有以下定义：chara；intb；floatc；doubled；则表达式a*b+b-c值的类型为()。A.floatB.intC.charD.double

8.在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(FastBinaryIndexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

A.二叉搜索树，比较函数开销：1次运算/每字符

B.哈希表，hash算法开销：10次运算/每字符

C.链表，比较函数开销：1次运算/每字符

D.TRIE树，寻找子节点开销：1次运算/每字符

9.有定义语句intb；charc[10]；，则正确的输入语句是______。A.scallf("%d%s"，&b，&c);

B.scallf("%d%s"，&b，c);

C.scanf("%d%s"，b,c)

D.scanf("%d%s"，b，&c)；

10.带头结点的单链表head为空的判定条件是()。

A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

11.以下程序的输出结果是().A.A.0B.29C.31D.无定值

12.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

A.CB.BasicC.DDLD.DML

13.对包含N个元素的散列表进行检索，平均检索长度________

A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是

14.无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为()

A.n*eB.n+eC.2nD.2e

15.微型计算机的运算器、控制器及内存储器组合在一起，称之为()

A.ALUB.CPUC.MPUD.主机

16.广义表((a))的表尾是()。

A.aB.(a)C.((a))D.()

17.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

18.有以下程序：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

19.设有定义“intx[2][3];”，则以下选项中不能表示数组元素x[0][1]的是（）。

A.*(*x+1)B.*(*(x+1)C.(*x)[1]D.*(&x[0][0]+1)

20.以下对软件特点描述错误的是()。

A.软件的使用存在老化问题B.软件的复杂性高C.软件是一种逻辑实体，具有抽象性D.软件的运行对计算机系统具有依赖性

二、2.填空题(20题)21.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

22.设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。

main()

{doubles[10][22]；

intn；

┆

fun(s)；

┆

}

23.有以下程序

#include＜stdio．h＞

main()

{charch1,ch2;intn1,n2；

ch1=getchar();ch2=getchar()；

n1=ch1-'()';n2=n1*10+(ch2-'()')；

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

}

程序运行时输入：12＜回车＞，执行后输出结果是【】。

24.数据库系统中实现各种数据管理功能的核心软件称为【】。

25.阅读下面程序，则程序的执行结果为【】。

#include"stdio.h"

main()

{inta=30，b=20，z；

z=fun(a+b，a-b)；

printf("%d\n"，z)；}

fun(inta，intb)

{intz；

z=a/b；

returnz；}

26.数据元素之间______的整体称为逻辑结构。

27.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。

28.数据库管理系统是位于用户与______之间的软件系统。

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

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

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

elseprintf("%d，%d\n"，b，a)；}

30.请用位运算实现下述目标(设16位二进制数的最低位为零位)：

(1)输出无符号正整数m的第i个二进制位的数值。

(2)将m的第i个二进制位置1，其余的位不变，然后输出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

scanf("%d%d"，&m，&i)；

k=【】；

printf("%d\n"，k)；

k=pow(2，i)；

m=【】；

printf("%d\n"，m)；

}

31.以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-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();}

32.注释说明了程序的功能，它分为【】注释和功能性注释。

33.数据流图的类型有【】和事务型。

34.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

35.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i=i;]

for(1;i＜4;i++)

k+=arr[i]+i;

printf("%d\n",k);}

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

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

38.在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

39.设有如下宏定义

#defineMYSWAP(z，x，y){z=x；x=Y；Y=z；}

以下程序段通过宏调用实现变量a、b内容的交换，请填空。

floata=5，b=16，c；

MYSWAP(【】，a，b)；

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

三、1.选择题(20题)41.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

42.有以下程序：voidfun(char*a,char*B)；{a=b；(*A)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&cl；p2=&c2：fun(p1,p2)；printf("%c%c\n",c1,c2)；}程序运行后的输出结果是

A.AbB.aaC.AaD.Bb

43.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N—SD.DFD

44.下面是对宏定义的描述，不正确的是______。

A.宏不存在类型问题，宏名无类型，它的参数也无类型

B.宏替换不占用运行时间

C.宏替换时先求出实参表达式的值，然后代入形参运算求值

D.宏替换只不过是字符替代而已

45.下列数据结构中，按先进后出原则组织数据的是

A.线性链表B.栈C.循环链表D.顺序表

46.在计算机内部，一切信息存取、处理和传送的形式是()

A.ASCⅡ码B.BCD码C.二进制D.十六进制

47.有以下程序：main(){intm,n,p；scanf("m=%dn=%dp=%d"，&m，&n，&p)；print("%d%d%d\n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是()。

A.m=123n=456P=789

B.m=123n=456p=789

C.m=123,n=456，p=789

D.123456789

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

A.C语言编译时不检查语法

B.C语言的子程序有过程和函数两种

C.C语言的函数可以嵌套定义

D.C语言中，根据函数能否被其他源文件调用，被区分为内部函数和外部函数

49.下列可用于C语言用户标识符的一组是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

50.有以下程序：#include＜stdio.h＞main(){charc[6];inti=0;for(;i＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i];printf("\n");}如果从键盘上输入：ab＜回车＞c＜回车＞def＜回车＞则输出结果为______。

A.abcdefB.abcdC.abcdD.abcdef

51.索引属于（）。

A.模式B.内模式C.外模式D.概念模式

52.若有定义inta[2][3];,则对a数组的第i行第j列(假调i,j已正确说明并赋值)元素值的正确引用为

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

53.若有定义inta=5,b=7；，则表达式a%=(b%2)运算后，a的值为()。

A.0B.1C.11D.3

54.八进制数253.74转换成二进制数是()

A.10101011.1111

B.10111011.0101

C.11001011.1001

D.10101111.1011

55.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

56.以下能正确定义且赋初值的语句是()。

A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.300.5；

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

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

58.下面被调用函数sub的函数值的类型是()sub(floatA){floatb;b=a*a+1;returnb;}

A.单精度型B.双精度型C.空类型D.整型

59.语句“printf("a\bhow\'are\'y\\\bou\n")；”的输出结果是()。

A.a\bhow\'are\'y\\bou

B.a\bhow\'are\'y\bou

C.how'are'you

D.ahow'are'y\bou

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

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

四、选择题(20题)61.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

62.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{intid=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

63.

64.程序设计方法要求在程序设计过程中()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上三种说法都不对

65.若a是数值类型，则逻辑表达式（a==1）Il（a!=1）的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

66.要求以下程序的功能是计算：s=1+1/2+1/3+…+1/100。

程序运行后输出结果错误，导致错误结果的程序行是（）。

A.s=1.0；

B.

C.S=S+1/n；

D.

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

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

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

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

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

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

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

69.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下叙述中正确的是（）。A.此while语句将无限循环

B.getchar（）不可以出现在while语句的条件表达式中

C.当执行此while语句时，只有按回车键程序才能继续执行

D.当执行此while语句时，按任意键程序就能继续执行

70.从循环体内某一层跳出，继续执行循环外的语句是：___________。

A.break语句B.return语句C.continue语句D.空语句。

71.有以下程序

#include<stdio.h>

main()

{charb=2;

printf("%d\n",b=b<<3);

}

程序的运行结果是

A．4B．8

C．16D．2000

72.设a=l，b=2，c=3，d=4，则表达式：“a<b?a：b<b?a：c<d?a：d”的结果为()。A.A.4B.3C.2D.1

73.

74.

75.高有定义inta;floatb;执行scanf("%2d%f",&a,&b);语句时，若从键盘输入876<空格>854.0<回车>，a和b的值分别是（）。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

76.在一个C源程序文件中所定义的全局变量，其作用域为（）。

A.由具体定义位置和extem说明来决定范围B.所在程序的全部范围C.所在函数的全部范围D.所在文件的全部范围

77.

78.

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：在字符串str中找出ASCⅡ码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用proc()函数之前给字符串输入DcybkdGT，调用后字符串中的内容为yDcbkdOT。

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

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

试题程序：

六、程序设计题(1题)82.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放人结构体数组stu中。请编写函数proc（），它的功能是：函数返回指定成绩的学生数据，指定的成绩在主函数中输入。若没找到指定的成绩，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填人所编写的若干语句。试题程序：

参考答案

1.A文件指针实际上是指向一个结构体类型的指针。这个结构体中包含缓冲区的地址、在缓冲区中当前存取字符的位置、对文件是“读”还是“写”、是否出错、是否已经遇到文件结束标识等信息。选项A正确，选项B、C错误；fscanf函数只能从文本文件中输入数据到内存，选项D错误。故本题答案为A选项。

2.D

3.D

4.B

5.A解析：p[0]存放的是“BOOL\\0”的首地址：p[1]存放的是“OPK\\0”的首址等。在printf语句中输出的*p[i]表示p[i]字符串的第—个字符。在for循环中，i的初值为3，那么输出的第—个字符为“S”，接着两次i--，则输出的值为*p[1]，即字符“O”，所以本题的输出为SO。

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

7.D在表达式a*b+d-c中，double的类型最高，C语言中，由低类型自动向高类型转换，所以最后的结果一定是double型。

8.D

9.B解析：scanf函数中的“格式控制”后面应当是地址，而不是变量名。对于变量，通过地址运算符“&”求出内存中的地址；对于数组c[10]，数组名c即为数组在内存中的地址。

10.B

11.C

12.C解析：选项A)、选项B)显然不合题意。数据定义语言(DataDefinitionLanguage，简称DDL)负责数据的模式定义与数据的物理存取构建;数据操纵语言(DataManipulationLanguage，简称DML)负责数据的操纵，包括查询及增、删、改等操作。

13.C

14.D

15.D

16.D

17.D解析：本题考查带参数的宏调用。a/=SQR(k+m)/SQR(k+m)进行宏替换后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

18.B本题考查分支语句用法加个句号因为变量的初始值分别为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的循环条件，因此循环结束。

19.B选项A中*x等价于x[0]，*x+1等价于x[0]+1，*(x[0]+1)等价于x[0][1]，正确；选项B中，*(x+1)等价于x[1]，*(*(x+1))等价于x[1][0]，错误；选项C中，*x等价于x[0]，(*x)[1]等价于x[0][1]，正确；选项D中，&x[0][0]等价于x[0]，&[0][0]+1等价于x[0]+1，*(x[0]+1)等价于x[0][1]，正确。故本题答案为B选项。

20.A软件具有以下特点。①软件是一种逻辑实体，具有抽象性。②软件没有明显的制作过程。③软件在使用期间不存在磨损、老化问题。④对硬件和环境具有依赖性。⑤软件复杂性高，成本高。⑥软件开发涉及诸多的社会因素。本题答案为A选项。

21.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

22.voidfun(doubleb[][22])voidfun(doubleb[][22])解析：程序中为了表示函数调用“不带回值”，可以用“void”定义函数为“无类型”(或称“空类型”)，这样系统就保证不使函数带回任何值。当二维数组作为形参时，二维数组的第一维可以省略。

23.1212解析：字符类型的数据在内存中以相应的ASCII码存放，在C语言中，字符数据可以等价为与其相应的ASCII码的整数，还可以作为整数参加运算。在本题中，n1=h1-0'=1-0=49-48=1，n2=n1*10+(ch2-'0')=1*10+(2-0)=10+2=12。

24.数据库管理系统数据库管理系统（DBMS）

25.55解析：函数调用的时候，函数名字必须与所调用的函数名完全一致，形参与实参类型要一致，在没有给出函数返回值类型的情况下，默认为整形，当返回值为整型的函数放到主函数后面时，可以不需要事先说明就调用这个函数。return既可以返回一个普通常量，也可以返回一个指针变量。

26.逻辑关系逻辑关系

27.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20=(2+3)*20=100。

28.操作系统操作系统解析：数据库管理系统是帮助用户创建和管理数据库的应用程序的集合。因此，数据库管理系统需要操作系统的支持，为用户提供服务。

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

30.#include"math.h"m＞＞i&1m|k

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

32.序言性序言性解析：注释一般分为序言性注释和功能性注释。

33.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

34.交换排序交换排序解析：所谓排序是指将一个无序序列整理成按值非递减顺序排列成的有序序列，常用的排序方法有：交换排序、插入排序和选择排序。其中交换排序包括冒泡排序和快速排序，插入排序包括简单插入排序和希尔排序，选择排序包括直接选择排序和堆排序。

35.1212解析：本题通过第—个for循环将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，

具体分析如下：

i+1:k=0+arr[1]+1即k=2;

i=2:k=2+arr[2]+2即k=6;

i=3:k=6+arr[3]+3即k=12;

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

37.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

38.3131解析：设队列容量为m，如果：rear＞front，则队列中元素个数为rear-front；如果rear＜front，则队列中元素个数为m+(rear-front)。本题rear＜front，则m=32+(2-3)=31。

39.cc解析：本题关键在考生是不是了解宏的基本运用，在使用宏的时候明显少了—个实参。在定义宏的时候变量z是用来做中间变量的，题目中缺的变量就是一个中间变量c。

40.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

41.C解析：面向对象的设计方法与传统的面向过程的方法有本质不同。它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

42.A解析：经过分析得知fun()函数的功能：将形参9指向形参b所指的存储空间，然后使形参a指向变量的值加1。在主函数中定义了字符型指针变量p1和p2，并让它们分另别指向c1和c2．然后将p1、p2作为实参传递给形参a、b．在fun()函数中，首先让指针变量p1向p2，然后p1指向的存储空间的值加1，即让变量c2加1为“b”，而c1的值没有被改变，仍然是“A”。所以，4个选项中选项A符合题意。

43.DD．【解析】需求分析常用的工具有数据流图(DFD．、数据字典(DD．、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N—S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

44.C解析：宏替换实质上就是字符替代，它不可能进行计算，故C错误。带参数的宏与函数相比，宏在程序编译之前已经将代码替换到程序内，执行时不会产生类似于函数调用的问题，可以说不占用运行时间。

45.B解析：栈是限定在二端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。注意：队列组织数据的原则是“先进先出”或“后进后出”。注意：数据结构中，栈和队列组织数据的原则。

46.D

47.A解析：本题若想使变量m的值为123、n为456、p为789，则应该输入的字符串为：用这三个数据按m、n、p出现在scaaf()函数中的位置顺序替换掉scant()函数格式控制串中的格式控制符后所得到的格式控制串，即'm=123n=456p=789'。所以，4个选项十选项A符合题意。

48.D解析：选项A的错误在于编译过程中是险查语法的，若发现源程序有语法错误，则系统会提示出错信息；选项B的错误在于C语言中，子程序的作用是由函数来完成的，无过程的概念；选项C的错误在于函数不可以嵌套定义，但可以嵌套调用。

49.B解析：C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中void为关键字,故排除选项A)。

50.C解析：getchar()：此函数的作用是从终端(或系统隐含指定的输入设备)输入—个字符。

2．putchar()：此函数的作用是向终端输出—个字符，也可以输出控制字符。

本题在输入字符时，ab和c后面的回车符分别赋给了c[2]和c[4]，所以，正确答案为C。

51.B解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

52.A解析：本题考查了二维数组元素的引用方法。选项A中a+i指向了数组a的第i+1行,*(a+i)则是第i+1行第0列的地址值,*(a+i)+j指向了数组a第i+1行,j+1列,*(*(a+i)+j)取到的是数组a的a[i][j]元素。

53.A解析：本题考查'%'运算符的使用。运算符'%'要求两个运算对象都为整型，其结果是整数除法的余数。本题中表达式ao%＝(b%2)等价于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

54.A

55.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

56.B

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

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

58.D

59.C解析：“\\b”格式符表示退格，功能是将它后面的字母把它前面的字母覆盖，导致“\\b'’格式符前面的字母不能输出；“\\'”格式符表示输出单引号字符；“\\\\”格式符表示输出反斜线字符。

60.B解析：在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照先进后出(FILO，FirstInLastOut)或后进先出(LIFO，LastInFirstOut)的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。由此可以看出，栈具有记忆作用。答案B错在带链的栈的结点存储顺序与其逻辑顺序是可以不一致的。

61.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的