全国计算机等级考试二级C语言真题题库3+2015年9月
全国计算机等级考试二级C语言真题题库3 2015年9月
(总分：43.00，做题时间：120分钟)
一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)
1.下列叙述中正确的是（）。
（分数：1.00）
A.程序可以作为算法的一种表达方式√
B.算法的有穷性是指算法的规模不能太大
C.算法的复杂度用于衡量算法的控制结构
D.算法的效率与数据的存储结构无关
解析：[解析]算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，故B选项错误。一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少，故C选项错误。算法的效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现有关，数据的存储结构会极大的影响程序的执行时间，故D选项错误。算法在实现时需要用具体的程序设计语言来实现，所以程序可以作为实现算法的一种表达方式。故选A选项。
2.某循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。现经过一系列的入队操作和退队操作后，front＝m-1，rear＝m，则该循环队列中的元素个数为（）。
（分数：1.00）
A.m-1
B.1 √
C.m
D.0
解析：[解析]循环队列长度为m，由初始状态为front＝rear＝m可知此时循环队列为空。入队运算时，首先队尾指针(rear)进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear ＝m+1时，置rear＝1。迟队运算时，排头指针(front)进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front＝m+1时，置front＝1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m-(m-1)＝1。故选择B 选项。
3.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是（）。
（分数：1.00）
A.循环链表√
B.双向链表
C.二叉链表
D.有序链表
解析：[解析]在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点，这样的链表称为循环链表。在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有节点。故A选项正确。
4.某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为（）。
（分数：1.00）
A.不存在这样的树√
B.7
C.8
D.6
解析：[解析]树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。首先假设这样的树是存在
的，由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点的度为3，一部分节点为叶子节点。节点总数为25，叶子节点有7个，则度为3的节点有18个，由于(34-1-1)／2＜18＜(35-1-1)／2可知，树共有5层，前三层有度为3的节点(34-1-1)／2＝13个，第四层有34-1＝27个节点，其中5个是度为3的节点，22个是叶子节点，此时与题目给出的叶子节点有7个相矛盾，故不存在这样的树。故选择A选项。
5.在最坏情况下，二分查找法的时间复杂度为（）。
（分数：1.00）
C.log2n√
D.n
解析：[解析]二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素X的过程如下：将X与线性表的中间项比较，如果X的值与中间项的值相等，则查找成功，结束查找；如果X小于中间项的值，则在线性表的前半部分以二分法继续查找；如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为n的有序线性表，在最坏情况下，二分法查找需比较log2n次，故时间复杂度为log2n。故选择C选项。
6.某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为（）。
（分数：1.00）
A.不存在这样的二叉树√
B.351
C.1
D.350
解析：[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点总是比度为2的节点多一个。如果有一棵二叉树，节点总数为730，假设度为0的节点个数为n，则有n+30+n-1＝730，n＝350．5，由于节点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项。
7.软件开发中需求分析的主要任务是（）。
（分数：1.00）
A.定义和描述目标系统“做什么”√
B.获取需求
C.给出软件解决方案
D.需求评审
解析：[解析]需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求分析的任务是发现需求、求精、建模和定义需求的过程，是描述“做什么”的软件开发阶段。故选A选项。
8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是（）。（分数：1.00）
A.学生成绩管理系统
B.ERP系统
C.办公自动化系统
D.UNIX系统√
解析：[解析]系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。D选项属于系统软件，A、B、C选项属于应用软件。故选D选项。
9.医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是（）。
（分数：1.00）
A.多对多√
B.一对一
C.多对一
D.一对多
解析：[解析]实体集之间通过联系来建立联接关系分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。由于医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，所以两者的联系属于多对多。故选A选项。
10.学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为（）。
（分数：1.00）
√
解析：[解析]π表示针对属性进行的投影运算，σ表示针对元组进行的选择运算，∧表示交运算，∨表示并运算。要求检索结果为关系模式中的学生学号S#，首先在几种属性中选择学生学号πS#，其次要在其中选择满足条件的元组σ，条件是课号为2且成绩及格，即为“C#＝2∧G≥60”，故完整表达式为霄πS#(σC#＝2∧G≥60(SC))。本题选A选项。
11.若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是（）。
（分数：1.00）
A.int a＝b＝c＝d＝1；√
B.int a＝1，b＝1，c＝1，d＝1；
C.int a，b，c，d；a＝b＝c＝d＝1；
D.int a，b，c，d＝1；a＝b＝c＝d；
解析：[解析]C语言赋值运算符的结合方向是从右向左，使用的变量必须已经定义了，int a＝b＝c＝d＝1；本条语句首先执行赋值运算d＝1，由于b并未定义，故编译不通过，提示没有定义标识符b、c、d，故A 选项错误。答案为A选项。
12.若有定义：char c；double d；程序运行时输入：1 2＜回车＞，能把字符1输入给变量c、数值2输人给变量d的输入语句是（）。
（分数：1.00）
A.scanf("％d％lf"，＆c，＆d)；
B.scanf("％c％lf"，＆c，＆d)；√
C.scanf("％c％f"，＆c，＆d)；
D.scanf("％d％f"，＆c，＆d)；
解析：[解析]％lf是针对double类型，如果仅用％f，输入的数据可能没有被完全接收，数据的精度可能不足，选项C、D错误。％f主要针对float类型的变量的输入，％d主要针对整型数据的输入，％c主要针对字符类型的数据的输入，选项A错误。故答案为B选项。
13.输出语句：printf(”％d＼n“，11+011)；的输出结果是（）。
（分数：1.00）
A.20 √
B.22
C.022
D.021
解析：[解析]printf("％d＼n"，11+011)，11为十进制，011为八进制形式，打印格式％d表示十进制格式输出，因此，先将八进制数转化为十进制，011(8)＝81×1+1×80＝9，相当于printf("％d＼n"，11+9)，故答案为20，A选项正确。
14.以下叙述正确的是（）。
（分数：1.00）
A.有些算法不能用3种基本结构来表达
B.C语言程序不编译也能直接运行
C.结构化程序的3种基本结构是循环结构、选择结构、顺序结构√
D.如果C语言程序实现的算法很简单，则计算机不进行任何代码转换就能执行程序
解析：[解析]算法的3种基本结构可以表达任何算法，只是不同的实现复杂度不相同，因此A选项错误。C 语言是编译型语言，程序必须先编译、链接才能运行，因此B选项错误。C语言是高级程序语言，计算机不能识别除了机器语言以外的任何语言，因此C程序代码转换为机器语言才能在计算机上运行，因此选项D错误。答案为C选项。
15.若有定义：double x；，则表达式：x＝0，x+10，x++的值是（）。
（分数：1.00）
A.11．0
B.10．0
C.0．0 √
D.1.0
解析：[解析]C语言中，逗号运算符可以把两个以上(包含两个)的表达式连接成一个表达式。逗号运算符的优先级是所有运算符中级别最低的，逗号运算符保证左边的于表达式运算结束后才进行右边的子表达式的运算。也就是说，逗号运算符是一个序列点，其左边所有副作用都结束后，才对其右边的子表达式进行运算，并以最右边表达式值作为整个逗号表达式的值。后置自增运算：k++表示先运算，后自加。前置自增运算：++k表示先自加，后运算。因此，表达式x＝0，x+10，x++的计算过程为首先赋值x＝0，然后将x 加10，但是并不对x进行赋值，最后计算x++，并根据后置自增运算的计算结果，即为x＝0．0。故答案为C选项。
16.有以下程序：）。
（分数：1.00）
A.a＝2，b=2
B.a＝2，b＝1 √
C.a＝1，b=1
D.a＝1，b＝0
解析：[解析]C语言还提供了一种用于多分支选择的switch语句，计算判断条件的表达式的值，并逐个与case后的常量表达式值相比较，当表达式的值与某个常量表达式的值相等时，即执行相应case后的语句，然后不再进行判断，继续执行后面所有case后的语句。如表达式的值与所有case后的常量表达式均不相同时，则执行default后的语句。x＝1；进入第一层switch，y＝0；进入第二层switch，执行a++；break；后a＝1；再进入case 2，(这里case1：没有break，)执行了a++，b++，由于存在break，则跳出switch，得到a＝2，b＝1，因此答案为B选项。
17.以下程序段中的变量已正确定义for(i＝0；i＜4；i++，i++) for(k＝1；k＜3；k++)；printf(”*”)；该程序段的输出结果是（）。
（分数：1.00）
A.* √
B.* * * *
C.* *
D.* * * * * * * *
解析：[解析]C语言约定分号为一条语句的结束。因此for(i＝0；i＜4；i++，i++)for(k＝1；k＜3；k++)；是完整的语句，对printf()；没有任何影响，最后printf("*")，执行一次。因此答案为A选项。
18.有以下程序：aBcDefG##＜回车＞，则输出结果是（）。
（分数：1.00）
A.AbCdEFg
B.ABCDEFG
C.BCDEFGH √
D.bcdefgh
解析：[解析]循环的作用是将输入的字符串转化为大写，getchar()每次读人一个字符，putchar()每次输出一个字符，当遇到并字符结束。putchar(++c)，表示将字符变量c加1后输出。因此，输入aBcDefC##，得到的结果是BCDEFGH。故答案为C选项。
19.有以下程序：）。
（分数：1.00）
A.4
B.2
C.8 √
D.1
解析：[解析]在C语言中，在main函数后面定义函数，需要提前声明，否则调用报错，无法找到该函数。m＝f(f(f(n)))，一共调用3次f()函数，f()函数表示n*2，因此，结果是n*2*2*2，得到结果为8。故答案为C选项。
20.关于地址和指针，以下叙述正确的是（）。
（分数：1.00）
A.可以通过强制类型转换让char型指针指向double型变量√
B.函数指针p指向一个同类型的函数f时，必须写成：p=&f；
C.指针p指向一个数组f时，必须写成：p=&f；
D.一个指针变量p可以指向自身
解析：[解析]函数指针p指向一个同类型的函数f时，可以写成：p＝f，而不能写成＆f，B选项错误。函数名代表函数的人口地址，指针p指向一个数组f时，可以写成：p＝f，也可写成&f，数组名f可以代表数组的首地址，C选项错误。指针变量指向的是地址，是个常量，不能将地址指向另一个地址，D选项错误。char型根据转化原则可以转化为double类型，因此答案为A选项。
21.有以下程序：）。
（分数：1.00）
A.34 √
B.35
C.28
D.59
解析：[解析]fun()函数求矩阵反对角线的元素之和。根据fun()函数，当数组的行列下标相等时，对该行反对角线上的元素求和。故结果为4+7+11+13＝34，答案为A选项。
22.有以下程序：）。
（分数：1.00）
A.8
B.6
C.7 √
D.9
解析：[解析]fun()函数获取矩阵正反对角线的元素的最大值，fun()中for(i＝0；i＜N；i++) {j＝N-(i+1)；／／反对角线列位置 {if(x[*r1][*r2]＜x[i][j])| *r1＝i； *r2＝j；}／／比较正反对角线的元素，使得*r1，*r2始终只在／／最大元素的位置由数组元素可得，正反对角线的最大元素为7。答案为C选项。
23.对于以下函数声明 void fun(int array[4]，int *ptr)；以下叙述中正确的是（）。
（分数：1.00）
A.array，ptr都是指针变量√
B.调用fun函数时，实参的值将逐一复制给array
C.调用fun函数时，array按值传送，ptr按地址传送
D.array是数组，ptr是指针，它们的性质不同
解析：[解析]void fun(int array[4]，int *ptr)；第一个参数虽然是数组类型，但是会退化为指针，并且形参数组的个数没有用。第二个参数是指针，因此实际上两个形参都是指针，传递的都是地址，而不是值。可知选项B、C、D错误。答案为A选项。
24.设有定义：int x[10]，8p＝x，i；，若要为数组x读入数据，以下选项正确的是（）。
（分数：1.00）
A.for(i＝0；i＜10；i++)s canf(”％d“，p+i)；√
B.for(i＝0；i＜10；i++)scanf(”％d“，*p+i)；
C.for(i＝0；i＜10；i++)scanf(”％d”，*(p+i))；
D.for(i＝0；i＜10；i++)scanf(”％d”，x[i])；
解析：[解析]从scanf(“”，)；可知scanf()的第二个参数是地址，因此，从4个答案中可以判断，只有选项A是p[i]的地址，其他的均是变量本身。故答案为A选项。
25.有以下程序：）。
（分数：1.00）
A.7
B.0
C.3 √
D.8
解析：[解析]题意统计字符s中阿拉伯数字的个数。char s[]＝’012xy＼08s34f4w2’；元素是字符型。’0’＝48；而’＼0’＝0；因此可以计算出’＼G’之前阿拉伯数字的个数，由字符串s可知，有3个阿拉伯数字。答案为C选项。
26.有以下程序段：）。
（分数：1.00）
A.*p[3] √
B.p[3]
C.str[2]
D.*p
解析：[解析]”p[3]→p[3][0]是一个字符，不是字符串，选项A错误。p[3]和str[2]和*p分别代表了ddd，ccc，aaa。答案为A选项。
27.有以下程序：）。
（分数：1.00）
A.1，2，6，24，120，√
B.1，2，3，4，5，
C.1，1，1，1，1，
D.1，2，4，6，8，
解析：[解析〕static静态变量只在声明时初始化一次。mul()函数定义了累乘，第一次init＝1，init*＝val，第二次init＝1，val＝2，第三次init＝2，val＝3，第四次init＝6，val＝4，第五层init＝24，val＝5，因此结果为1，2，6，24，120。故答案为A选项。
28.有以下程序：）。
（分数：1.00）
A.-2，3，√
B.-1，-2，
C.-2，-3，
D.-2，1
解析：[解析]fun()函数使用了静态变量，静态变量只在声明时初始化一次。首先实参的数值是-12，if判断后输出负号，并令n＝12，计算k+＝n％10→k+＝2→2，因此输出2，然后将数值除以10，结果为1，递归调用fun()函数。第二次调用fun()，此时n＝1，k＝2，计算k+＝n％10→k+＝1→3，因此打印3。故最后打印结果为-2，3，。故答案为A选项。
29.有以下程序：）。
（分数：1.00）
A.1，2，3，4，5，6，7，8，9，10，√
B.10，9，8，7，6，5，4，3，2，1，
C.2，3，1，6，8，7，5，4，10，9，
D.10，9，8，7，6，1，2，3，4，5，
解析：[解析]结构体s中n代表数组的实际长度，a是个定长数组。函数f()对结构体s内的a数组元素使用冒泡法进行递增排序。因此最终数组的元素是一个递增序列。故答案为A选项。
30.有以下程序：）。
（分数：1.00）
A.Zhao，m，290，Zhao，m，290，Zhao，m，290，Sun，m，370 √
B.Zhao，m，290，Zhao，m，290，Zhao，m，290，Zhao，m，290
C.Zhao，m，290，Zhao，m，290，Qian，f，350，Sun，m，370
D.Zhao，m，290，Zhao，m，290，Qian，f，350，Zhao，m，290
解析：[解析]C语言函数参数传递分为两种情况。①值传递过程中，被调函数的形参作为被调函数的局部变量处理，即在内存的堆栈中开辟空间以存放由主调函数放进来的实参的值，从而成为了实参的一个拷贝。值传递的特点是被调函数对形参的任何操作都是作为局部变量进行，不会影响主调函数的实参变量的值。
②地址传递过程中，被调函数的形参虽然也作为局部变量在堆栈中开辟了内存空间，但是这时存放的是由主调函数放进来的实参变量的地址。被调函数对形参的任何操作都被处理成间接寻址，即通过堆栈中存放的地址访问主调函数中的实参变量。正因为如此，被调函数对形参做的任何操作都影响了主调函数中的实参变量。题设中，参数b是地址传递，因此会直接影响实参变量。a，c是值传递，传递的是a，c的拷贝，不会对a，c实参产生影响，因此，调用函数返回，c没有被修改，b被修改了。故答案为A选项。
31.有以下程序：）。
（分数：1.00）
A.15
B.12 √
C.16
D.20
解析：[解析]#define命令是C语言的宏定义命令，标识符一般使用大写，为了与其他标识符区分，将标识符定义为一个字符串，该标识符被称为宏名，被定义的字符串称为替换文本。宏定义不进行其他操作，仅仅只是替换标识符。后置自增运算：k++表示先运算，后白加，意思是遇到k++了，先把当前k的值拿来参加运算，后面再去管它的自力D。SUB(a++，b++)→(a++)*(b++)→3*4。故答案为B选项。
32.有以下程序：）。
（分数：1.00）
A.1
B.4
C.0 √
D.3
解析：[解析]由结构体的定义初始化可知，a[0]．x＝4，a[0]．y＝3，a[1]．x＝2，a[1]．y＝1，因此计算a[0]．y／a[0]．x*a[1]．x＝3／4*2＝(3／4)*2＝0*2＝0，放答案为C选项。
33.以下选项中的编译预处理命令行，正确的是（）。
（分数：1.00）
A.#define E 2．38 √
B.##define PI_2 1．56
C.#define int INT
D.#DEFINE TRUE
解析：[解析]无参宏定义格式：#define标识符字符串，标识符与C语言规定相同，因此，可知选项B多了一个#，选项C使用了C语言的关键字，选项D格式不对。因此答案为A选项。
34.设有以下程序段：rec的title成员，错误的输入语句是（）。（分数：1.00）
A.scanf(”％s”，ptr．title)；√
B.scanf(”％s”，rec．title)；
C.scanf(”％s”，(*ptr)．title)；
D.scanf(”％s”，ptr->title)；
解析：[解析]符号“->”是指针特用的符号，“．”用于指定元素的成员。ptr是指针，只能用符号“-＞”，因此选项A错误。*p是指定元素(rec)可以使用“．”运算，因此选项D正确。选项B，rec．title代表数组title，同理选项C正确。答案为A选项。
35.有以下程序：）。
（分数：1.00）
A.?
B.3．2G
C.???? √
D.?．2G
解析：[解析]两个类型相同的结构体，可以使用一个给另一个初始化，使它们相等。前提是结构体变量所有成员全部初始化了。pc1＝pc2，pc2的成员值和pc1中对应的成员相等。因此pc1．CPU输出????。答案为C选项。
36.有以下程序：）。
（分数：1.00）
A.1，5 √
B.2，4
C.2，6
D.2，5
解析：[解析]a＞＞＝1等价于a＝a＞＞1，即a除以2，则a＝2，b＝(a＞＞1)+4＝1+4＝5，因此，打印出来为1，5。答案为A选项。
37.若要建立下图所示的存储结构，以下正确的程序段是（）。
（分数：1.00）
√
解析：[解析]由图示可知，c是个普通变量，p指向c，因此p是指针，且p＝＆c，q指向p，但是p也是指针，因此q是指向指针的指针q＝＆p，因此定义是int** q，*p，c，q＝＆p，p＝＆c。答案为A选项。
38.有以下程序：）。
（分数：1.00）
A.2，3
B.2，1 √
C.1，2
D.3，1
解析：[解析]结构体tt是一个递归定义，类似于链表，通过成员变量y链接起来。p＝s+1指向s[1]。p-＞y指向s[2]，但现在p-＞y＝s，因此s[2]＝s[0]，此时s[]＝{1．0，2．0，1．0}，而p在s[1]位置，因此p-＞x为2，p＝p-＞y，p指向s[2]，因此p-＞x＝1，故打印结果为2，1。答案为B选项。
39.有以下程序：程序运行后的输出结果是（）。
（分数：1.00）
A.3，5
B.5，3 √
C.35，35
D.8，8
解析：[解析]^运算符为按位异或运算符。即0^1＝1，1^0＝1，1^1＝0，0^0＝0；经计算可得x＝x^y，y
＝x^y，x＝x^y，作用是交换x，y的值。因此答案为B选项。
40.有以下程序：）。
（分数：1.00）
A.2 √
B.0
C.1
D.3
解析：[解析]*p＝s，可得p指向s[0]，p->y指向s[1]，现p->y＝s，因此p-＞y指向s[0]。因此p-＞x ＝1，++p->x等价于++(p-＞x)，因此打印结果为2。答案为A选项。
二、程序填空题(总题数：1，分数：1.00)
41.函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006 共有2位学生有不及格科目请在程序的下划线处填人正确的内容，并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增
行或删行，也不得更改程序的结构! 试题程序：
（分数：1.00）
__________________________________________________________________________________________ 正确答案：((1) STU (2)|| (3)k)
解析：[解题思路] 填空1：STU结构体别名，通过main()函数中的语句可知。填空2：||只要学生两门课成绩有不及格的，就算不及格，因此使用或运算。填空3：k返回的是不及格的学生个数，有题意可知k 是累计个数的。
三、程序修改题(总题数：1，分数：1.00)
42.给定程序MODI1．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6＝1+2+3，所以6是完数。如
果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的是找到的因子，变量k中存放的是因子的个数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得
增行或删行，也不得更改程序的结构。试题程序：
（分数：1.00）
__________________________________________________________________________________________ 正确答案：((1)for(i＝0；i＜n；i++)改为for(i＝1；i＜n；i++) (2)k＝m改为*k＝m (3)if(t＝0)改为if(t＝＝0))
解析：[解题思路] (1)for(i＝0；i＜n；i++)改为for(i＝1；i＜n；i++)，一个数的因子从1开始，不能从0开始。 (2)k＝m改为*k＝m，k为指针不能直接赋值整数，*k为指针指向的内容。 (3)if(t＝0)改为if(t＝＝0)，括号内应为判断语句而不是赋值语句。
四、程序设计题(总题数：1，分数：1.00)
43.请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d 中。注意：部分源程序存在PR0G1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun
的花括号中填入所编写的若干语句。给定源程序：
（分数：1.00）
__________________________________________________________________________________________
正确答案：()
解析：[解题思路] 通过初始化指定最大值、最小值，再使用当前的最值与剩下的值比较，若比最大值大，修改最大值；若比最小值修改最小值。
全国计算机等级考试二级C语言真题
2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x）
计算机二级c语言历年真题及答案
计算机二级c语言历年真题及答案【篇一：国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 （考试时间90分钟，满分100分） 一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） （1）下列数据结构中，属于非线性结构的是 a）循环队列 b) 带链队列 c) 二叉树 d）带链栈 （2）下列数据结果中，能够按照“先进后出”原则存取数据的是 a) 循环队列 b) 栈 c)队列 d)二叉树 （3）对于循环队列，下列叙述中正确的是 a）队头指针是固定不变的 b）队头指针一定大于队尾指针 c）队头指针一定小于队尾指针 d）队头指针可以大于队尾指针，也可以小于队尾指针 （4）算法的空间复杂度是指 a）算法在执行过程中所需要的计算机存储空间 b）算法所处理的数据量 c）算法程序中的语句或指令条数 d）算法在执行过程中所需要的临时工作单元数 （5）软件设计中划分模块的一个准则是 a) 低内聚低耦合 b) 高内聚低耦合 c) 低内聚高耦合 d) 高内聚高耦合 （6）下列选项中不属于结构化程序设计原则的是 a) 可封装 d) 自顶向下
c) 模块化 d) 逐步求精 （7）软件详细设计产生的图如下： 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 （8）数据库管理系统是 a）操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 （9）在e-r图中，用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 （10）有三个关系r，s和t如下： 其中关系t由关系r和s通过某种操作得到，该操作为 a) 选择 b) 投影 c) 交 d) 并 （11）以下叙述中正确的是 a）程序设计的任务就是编写程序代码并上机调试 b）程序设计的任务就是确定所用数据结构 c）程序设计的任务就是确定所用算法 d）以上三种说法都不完整 （12）以下选项中，能用作用户标识符的是 a）void b）8_8 c）_0_ d）unsigned （13）阅读以下程序
新版计算机二级C语言测试题及答案解析
计算机二级C语言测试题及答案解析计算机二级C语言测试题及答案解析 C语言的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，下面给大家整理了计算机二级C语言测试题及答案，欢迎阅读! 计算机二级C语言测试题及答案解析 1.(A )是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2.C语言程序从 C 开始执行。 A、程序中第一条可执行语句 B、程序中第一个函数 C、程序中的main函数 D、包含文件中的第一个函数 3、以下说法中正确的是( C )。
A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是( B ) 。 A、 C程序的工作过程是编辑、编译、连接、运行 B、 C语言不区分大小写。 C、 C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是(C )。 A、-a1 B、a[i] C、a2_i D、int t 5~8题为相同类型题 考点：标识符的命名规则 只能由字母、数字、下划线构成
数字不能作为标识符的开头 关键字不能作为标识符 选项A中的“-” ，选项B中“[”与“]”不满足(1);选项D中的int 为关键字，不满足(3) 6.下列C语言用户标识符中合法的是(B )。 A、3ax B、x C、case D、-e2 E)union 选项A中的标识符以数字开头不满足(2);选项C，E均为为关键字，不满足(3);选项D中的“-”不满足(1); 7.下列四组选项中，正确的C语言标识符是( C )。 A、 %x B、a+b C、a123 D、123 选项A中的“%” ，选项B中“+”不满足(1);选项D中的标识符以数字开头不满足(2)
历年全国计算机二级C语言试题库完整
. . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段
全国计算机等级考试二级C语言真题2013年3月
全国计算机等级考试二级C语言真题2013年3月 (总分40, 做题时间90分钟) 一、选择题 1. 程序流程图中带有箭头的线段表示的是______。 A 图元关系 B 数据流 C 控制流 D 调用关系 答案:C [解析] 在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C。 2. 结构化程序设计的基本原则不包括______。 A 多态性 B 自顶向下 C 模块化 D 逐步求精 答案:A [解析] 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。 3. 软件设计中模块划分应遵循的准则是______。 A 低内聚低耦合 B 高内聚低耦合
C 低内聚高耦合 D 高内聚高耦合 答案:B [解析] 软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。 4. 在软件开发中，需求分析阶段产生的主要文档是______。 A 可行性分析报告 B 软件需求规格说明书 C 概要设计说明书 D 集成测试计划 答案:B [解析] A错误，可行性分析阶段产生可行性分析报告。C错误，概要设计说明书是总体设计阶段产生的文档。D错误，集成测试计划是在概要设计阶段编写的文档。B正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。 5. 算法的有穷性是指______。 A 算法程序的运行时间是有限的 B 算法程序所处理的数据量是有限的 C 算法程序的长度是有限的 D 算法只能被有限的用户使用
计算机二级C语言考试编程题题库
计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”);
for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main()
计算机二级考试C语言试题及答案第一套
一、选择题(在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。) (1)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图 B)N-S图 C)结构图 D)数据流图 (2)结构化程序设计主要强调的是 A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性 (3)为了使模块尽可能独立,要求 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 (4)需求分析阶段的任务是确定 A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能 (5)算法的有穷性是指
A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 (6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 (7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序 (8)将E-R图转换到关系模式时,实体与联系都可以表示成 A)属性 B)关系 C)键 D)域 (9)有三个关系R、S和T如下: R B C D a 0 k1 b 1 n1 S B C D f 3 h2 a 0 k1
(完整版)历年全国计算机二级C语言题库
50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7;
计算机二级C语言测试题(含答案)
（第一章） 1. 以下关于算法的描述不正确的是__________。 A. 任何一个问题，它的实现算法是唯一的 B. 描述算法常用的表达工具有流程图、N-S图、PAD图、伪码等 C. 算法的最终实现是计算机程序 D. 正确性和清晰易懂性是一个好算法的基本条件 2．下面是一个加法程序，指出存在的逻辑错误和语法错误。 /* 求整数a和b的和*/ main( ) { int a,b; a=8; b=2000; print("%d\n",a-b); } 3．在每个C程序中都必须包含有这样一个函数，该函数的函数名为__________。 A．main B. MAIN C. name D. function 4．以下叙述不正确的是__________。 A．C程序书写格式规定，一行内只能写一个语句 B．main()函数后面有一对花括号，花括号内的部分称为函数体 C．一个C程序必须有main()函数 D．C规定函数内的每个语句以分号结束 5．以下各标识符中，合法的用户标识符为_________。 A．A#C B．mystery C．main D．ab* 6．已知求解某问题的算法如下： ⑴输入a、b、c三个数。 ⑵将a和b比较，较大者放在a中，小者放在b中。 ⑶将a和c比较，较大者放在a中，小者放在c中。 ⑷将b和c比较，较大者放在b中，小者放在c中。 ⑸依次输出a、b、c。 请根据上述算法描述，把算法的功能表达出来。 【答案】把任意输入的三个数a、b、c按降序排列的顺序输出。 7．一个C语言程序可以包括多个函数，程序总是按照如下_________所描述的方式执行当前的程序。 A．从本程序的main()函数开始，到本程序文件的最后一个函数结束。 B．从本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。 C．从main()函数开始，到main()函数结束。 D．从本程序文件的第一个函数开始，到本程序main()函数结束。 8．以下叙述正确的是_________。 A．在C程序中,main()函数必须位于程序的最前面。 B．C程序的每行中只能写一条语句。 C．在对一个C程序进行编译的过程中，可发现注释中的拼写错误。 D．C语言本身没有输入输出语句。 答案： 1. A 2．语法错误是print, 应该为printf；逻辑错误是a-b,应该为a+b。 3．A 4．A 5．B 6．把任意输入的三个数a、b、c按降序排列的顺序输出。 7．C 8．D
2016年计算机二级c语言题库及参考答案
2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分) 1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。 A.20 B.0或35 C.15 D.16 2.下列关于栈的叙述中，正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。 A.1：m联系 B.m：n联系 C.1：1联系 D.m：l联系 6.右两个关系R和S如下：
则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中，只有main函数才可单独进行编译 D.每个后缀为.C的C语言源程序都应该包含一个main函数 12.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是( )。 A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义
2020计算机二级C语言考试真题汇总
模拟卷1 1 [填空题] 下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。 例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【参考答案】 【解题思路】 填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。 填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。 填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。 二、程序修改题 2 [简答题] 下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。 例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构!
参考解析： 【参考答案】 (1)int k=0; (2)while(*p||*q) 【考点分析】 本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。 【解题思路】 (1)变量k存放数组e的下标，因此应初始化为0。 (2)while循环语句的循环条件是判断两个字符串是否到达结尾。 三. 程序设计题 3 [简答题] 规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。 例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是： “****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 参考解析： 【参考答案】 【考点分析】 本题考查：删除字符串尾部+号;删除的主要思想是把不删除的字符保留起来。 【解题思路】 对于一个字符串要删除其尾部的*号，只需要在最后一个不是*号的字符后面加上结束符号‘\0’。具体操作为：首先找到字符串的结尾，然后从最后一个字符开始往前逐个判断是否为*号，直到找到非*号字符为止，最后在该字符后面加上结束符号‘\0’。
全国计算机等级考试二级C语言真题库之选择题(15)
全国计算机等级考试等级考试真题库之选择题（15） 1.下列链表中，其逻辑结构属于非线性结构的是 A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈 参考答案：A 【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。 2.设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A) 15 B) 16 C) 20 D) 0或35 参考答案：D 【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。 3.下列关于栈的叙述中，正确的是 A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素 C) 栈操作遵循先进后出的原则 D) 以上说法均错误 参考答案：C 【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或"后进先出"表，所以选择C。 4.在关系数据库中，用来表示实体间联系的是 A) 属性 B) 二维表 C) 网状结构 D) 树状结构 参考答案：B
历年全国计算机等级考试-二级C语言上机考试题库及答案
1.填空 给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号，姓名和电话号码。班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。 请在程序的下划线处填入正确的内容并把下划线删除，是程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.c中 不得增行或删行，也不得更改程序的结构！ void check(); /**********found**********/ int fun(___1___ *std) { /**********found**********/ ___2___ *fp; int i; if((fp=fopen("myfile5.dat","wb"))==NULL) return(0); printf("\nOutput data to file !\n"); for(i=0; i 1.程序设计语言的语言处理程序是一种___A___。（1分） A 、系统软件 B 、应用软件 C 、办公软件 D 、工具软件 2. 计算机只能直接运行__C____。（1分） A 、高级语言源程序 B 、汇编语言源程序 C 、机器语言程序 D 、任何源程序 3.为解决某一特定问题而设计的指令序列称为___C___。（1分） A 、文档 B 、语言 C 、程序 D 、系统 4. 程序设计中，若用数组名作为函数调用的实参，传递给形参的是___D___。（1分） A 、数组第一个元素的值 B 、数组中全部元素的值 C 、数组元素的个数 D 、数组的首地址 5. 编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的______。（1分） A 、易使用性、易维护性和效率 B 、易使用性、易维护性和易移植性 C 、易理解性、易测试性和易修改性 D 、易理解性、安全性和效率 6. 程序设计中，下列结论只有一个是正确的，它是__A____。（1分） A 、递归函数中的形式参数是自动变量 B 、递归函数中的形式参数是外部变量 C 、递归函数中的形式参数是静态变量 D 、递归函数中的形式参数可以根据需要自己定义存储类型 7.__A____是面向对象程序设计语言不同于其它语言的主要特点。 （1分） A 、继承性 B 、消息传递 C 、多态性 D 、静态联编 8. 从软件工程的观点，软件是___B___。（1分） A 、程序的集合 B 、程序、数据和文档的集合 C 、算法的集合 D 、算法和程序的集合 9. 存储器管理主要是对__A____的管理。（1分） A 、内存 B 、外存 C 、内存和外存 D 、文件 10. 设W 为二维数组，其中每个数据元素占用6个字节，行下标i 从0到8 ，列下标j 从2到5,W 中第6行的元素和第4列的元素共占用___A___个字节。（1分） A 、78 B 、72 C 、66 D 、84 11. 函数的形参和实参结合是__C____（1分） A 、传值 B 、传地址 C 、根据情况而定 D 、传名字 12. 下面关于变量的生存周期的说法错误的是_A_____（1分） A 、全局变量的生存周期从程序运行开始到程序结束 B 、局部变量的生存周期从块或函数的开始到块或函数的结束 C 、静态局部变量的生存周期与全局变量相同 D 、静态全局变量的作用域是整个程序 13. 对计算机进行程序控制的最小单位是__C____。（1分） A 、语句 B 、字节 C 、指令 D 、程序 14. 通常面向对象程序设计的英文缩写用__C____。（1分） A 、OOA B 、OOD C 、OOP D 、OOT 15. 在软件设计和编码时,采取___B____等措施都有利于提高软件的可测试性。（1分） A 、不使用标准文本以外的语句,书写详细正确的文档 B 、不使用标准文本以外的语句,采用良好的程序结构 C 、书写详细正确的文档,信息隐蔽 D 、书写详细正确的文档,采用良好的程序结构 16. 程序段和数据段的地址信息在__D____中保存。（1分） A 、进程标识符 B 、处理机状态 C 、进程调度信息 D 、进程控制信息 改错题 #include #include 2019年C语言考题答案1、程序填空题 给定的程序的功能是调用fun函数建立班 级通讯录。通讯录中记录 每位学生的编号、姓名和电话号码班级的人 数和学生的信息从键盘 读入，每个人的信息作为一个数据块写到名 为myfile5.dat的二进 制中。 填空：（1）STYPE（2）FILE(3)fp 改错：(1) for(i=0;i<=sl;i++)(2) t[2*sl]=“\0“ 或t[sl+sl]=“\0“ 编程： *c=(a/10)*1000+(b/10)*100+(a%10)*10+(b% 10)； 2、程序填空题 给定程序的功能是：从键盘输入若干文本 （每行不超过80个字符），写到文件 myfile4.txt中，用-1作为字符串输出输入的 标志。然后将文件的内容读出显示在屏幕 上。文件的读写分别由自定义函数ReadText 和Writetext实现。 填空：(1)*fw(2)str (3) str 改错：(1)voidfun(longs,long*t)(2) s1=s1*10; 编程：int i,j=0,min=a[0].s; for(i=0;i 2016年3月份全国计算机等级考试二级C语言题库（全）一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图B)N-S图C)结构图D)数据流图 （2）结构化程序设计主要强调的是 A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性 （3）为了使模块尽可能独立,要求 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 （4）需求分析阶段的任务是确定 A)软件开发方法B)软件开发工具C)软件开发费用D)软件系统功能 （5）算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 （6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序B)冒泡排序C)直接插入排序D)堆排序（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序（8）将E-R图转换到关系模式时,实体与联系都可以表示成 A)属性B)关系C)键D)域 （9）有三个关系R、S和T如下: R B C D a 0 k1 b 1 n1 S B C D f 3 h2 a 0 k1 n 2 x1 T B C D a 0 k1 由关系R和S通过运算得到关系T,则所使用的运算为 A)并B)自然连接C)笛卡尔积D)交 （10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一行称为元组,每一个列称为属性 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 （11）以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 第1套题 一、程序填空题 #include void check() { FILE *fp; int i; STYPE s[10]; if((fp=fopen("myfile5.dat","rb"))==NULL) { printf("Fail !!\n"); exit(0); } printf("\nRead file and output to screen :\n"); printf("\n num name tel\n"); for(i=0; i 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67二级C语言考试题
最新福建省计算机等级考试二级C语言考试题库
(完整版)2019二级C语言题库参考答案解析
最新全国计算机等级考试二级C语言-题库(全)
二级C语言题库
c语言2级考试题
- 最新全国计算机等级考试二级C语言-题库(全)
- 全国计算机等级考试二级C语言真题题库2+2014年3月
- 新版计算机二级C语言测试题及答案解析
- 2018计算机二级C语言考试真题汇总
- 计算机二级考试C语言试题及答案第一套
- 二级C语言考试题
- 【2019年整理】年全国计算机等级考试二级c语言上机题库
- 计算机二级C语言考试试题及答案
- 全国计算机二级(C语言)等级考试题库(完整版)
- 2016年计算机二级c语言题库及参考答案
- 二级C语言笔试真题及答案
- 二级C语言考试题库及答案选择题专项练习
- 计算机二级c语言历年真题及答案
- 计算机二级考试C语言操作题题库
- (完整版)计算机二级C语言考试编程题题库
- 历年全国计算机等级考试-二级C语言上机考试题库及答案
- 二级C语言题库
- 历年全国计算机等级考试二级C语言上机考试题库及答案
- 全国计算机等级考试二级C语言真题2013年3月
- 全国计算机等级考试二级C语言真题库之选择题(16)