计算机二级c语言考试题库及答案　　一、单选题　　1). 若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是( )　　A.++x,y=x--　　B.x+1=y　　C.x=x+10=x+y　　D.double(x)/10　　2). 下列叙述中正确的是( )　　A.一个算法的空间复杂度大，则其时间复杂度也必定大　　B.一个算法的空间复杂度大，则其时间复杂度必定小　　C.一个算法的时间复杂度大，则其空间复杂度必定小　　D.算法的时间复杂度与空间复杂度没有直接关系　　3).待排序的关键码序列为(15，20，9，30，67.65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。　　A.2　　B.3　　C.4　　D.5　　4). 以下结构体类型说明和变量定义中正确的是( )　　A.typedef struct { int n; char c; } REC; REC t1,t2;　　B.struct REC ; { int n; char c; }; REC t1,t2;　　C.typedef struct REC; { int n=0; char c=′A′; } t1,t2;　　D.struct { int n; char c; } REC; REC t1,t2;　　二、程序填空题　　函数fun的功能是：输出a所指数组中的前n个数据，要求每行

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、-a1B、a[i]C、a2_iD、int t5-8题为相同类型题考点：标识符的命名规则只能由字母、数字、下划线构成数字不能作为标识符的开头关键字不能作为标识符选项A中的“-”，选项B中“[”与“]”不满足(1);选项D中的int为关键字，不满足(3)6.下列C语言用户标识符中合法的是(B)。A、3axB、xC、caseD、-e2 E)union选项A中的标识符以数字开头

选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不 填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】（2）在长度为n的线性表中，寻找最大项至少需要比较【2】次。（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5 6）以下程序运行后的输出结果是【6】。 选择题(1)B(2)C(3)D(4)A(5)A(6)D(7)D(8)C(9)C(10)A(11)C(12)D(13)B(14)A(15)C(16)D(17)A(18)A(19)C(20)B(21)B(22)C(23)B(24)D(25)C(26)C(27)B(28)D(29)D(30)A(30)A(32)C(33)B(34)C(35)D(36)B(37)A(38)C(39)B(40)D 填空题1:1DCAB23452:n-13:254:结构化5:物理设计6:20087:158:非09:14134010:i11:212:a[row][col]13:314:*s15:FILE