2015年全国计算机等级考试全真模拟考场_二级C语言试卷九.docx

全国计算机等级考试全真模拟试卷(9) 二级C (考试时间l20分钟，满分100分) 一、选择题(每小题1分，共40分) (1)下列关于算法复杂度描述正确的是( )。 A)算法的时间复杂度是指算法执行的时间 B)算法的空间复杂度是指执行这个算法所需的内存空间 C)一个算法的空间复杂度大，则其时间复杂度必定大 D)一个算法的空间复杂度大，则其时间复杂度必定小 (1)B【解析】算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。 (2)下列叙述中正确的是( )。 A)栈是“先进先出”的线性表 B)队列是“先进后出”的线性表 C)循环队列中元素的个数是由队头指针和队尾指针共同决定的 D)循环队列中队头指针是固定不变的 (3)下列排序方法中，最坏情况下比较次数最少的是( )。 A)简单选择排序  B)冒泡排序 C)堆排序  D)直接插入排序 (4)下列选项中属于结构化程序设计原则的是( )。 A)可封装  B)多态性  C)自下而上 D)逐步求精 (5)下列描述中正确的是( )。 A)程序就是软件 B)软件开发不受计算机系统的限制 C)软件既是逻辑实体，又是物理实体 D)软件是程序、数据和相关文档的集合 (6)下列关于数据流图的描述正确的是( )。 A)数据流图是描述数据处理过程的工具 B)数据流图间接支持系统的功能建模 C)数据流图中带箭头的线段表示控制流 D)数据流图是软件详细设计的工具 (7)下列叙述中正确的是( )。 A)软件测试的目的是确定程序中错误的位置 B)软件测试的目的是发现程序中的错误 C)软件调试的目的是发现程序中的错误 D)软件调试后一般不需要再测试 (8)数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是( )。 A)数据定义语言  B)数据管理语言 C)数据操纵语言  D)数据控制语言 (9)在E—R图中，用来表示实体的图形是( )。 A)矩形 B)椭圆形 C)菱形  D)三角形 (10)有两个关系R和S如下： 则由关系R得到S的操作是( )。 A)投影  B)交  C)选择D)并 (11)以下叙述中错误的是( )。 A)C语言源程序经编译后生成后缀为．obj的目标程序 B)C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件 c)用c语言编写的程序称为源程序，它以ASCIl代码形式存放在一个文本文件中 D)C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令 (12)以下选项中合法的标识符是( )。 A)1_2 B)_12 C)2_1 D)12__ (13)设有定义：int x=3；，以下表达式中，值不为l2的是( )。 A)x*=x+1  B)x++，3*x C)x*=(1+x)  D)2*x．x+=6 (14)下列程序的输出结果是( )。 A)3  B)3．2 C)0 D)3．07 (15)有以下程序： 当执行程序时，按下列方式输人数据(从第l列开始，CR代表回车，注意，回车也是—个字符)lCR 234CR 则输出结果是( )。 A)1234 B）12 34 C)1 23 D)1 234 (16)下列程序的运行结果是( )。 A)6 B)7 c)8 D)9 (17)以下选项中不属于c语言的类型的是( )。 A)unsigned long int B)long short C)unsigned int D)signed short int (18)有以下定义语句，编译时会出现编译错误的是( )。 A） B） C) D) (19)要求以下程序的功能是计算：s=1+1／2+1／3+…+1／100。 程序运行后输出结果错误，导致错误结果的程序行是( )。 A)s=1．0； B） C)S=S+1／n； D)