《05年9月等级考试二级C语言考前密卷2》由会员分享，可在线阅读，更多相关《05年9月等级考试二级C语言考前密卷2（6页珍藏版）》请在金锄头文库上搜索。
1、05 年 9 月等级考试二级 C 语言考前密卷 1(二)作者：不详 来源：天新网 http:/ 2006 年 1 月 6 日一、选择题(1)(10) 每小题 2 分，(11)-(50)每小题 1 分，共 60 分) 下列各题 A)、B)、c)、D) 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)下面叙述正确的是_。 A) 算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句) 的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D) 算法的时间复杂度是指执行算法程序所需要的时间 答案：C 评析：算法的设
2、计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。 (2)以下数据结构属于非线性数据结构的_。 A) 队列 B)线性表 C)二叉树D) 栈 答案：C 评析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈又称后进先出表(Last In First Out)；队列又称先进先出表(First：In First Out)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。 (3)在一棵二叉树上第 8 层的结点数最多是_ 。 A)8 B)16 C)128
3、 D)256 答案：C 评析：根据二叉树的性质：二叉树第 i(i1) 层上至多有 2i-1 个结点。得到第 8 层的结点数最多是 128。 (4)下面描述中，不符合结构化程序设计风格的是_ 。 A) 使用顺序、选择和重复( 循环)三种基本控制结构表示程序的控制逻辑 B)自顶向下 C)注重提高程序的执行效率 D) 限制使用 goto 语句 答案：C 评析：结构化程序设计方法的四条原则是：1自项向下；2逐步求精；3模块化；4限制使用 goto 语句。 (5)下面概念中，不属于面向对象方法的是_ 。 A) 对象、消息 B)继承、多态 c)类、封装D)过程调用 答案：D 评析：面向对象方法是一种运用对
4、象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。 (6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_。 A) 可行性分析 B)需求分析 c)详细设计D) 程序编码 答案：B 评析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。 (7)软件生命周期中所花费用最多的阶段是_ 。 A) 详细设计 B)软件编码 c)软件测试D) 软件维护 答案：D 评析：软件生命周期分为软件定义、软件开发及软件运行维护 3 个阶段。本题中详细设计、软件
5、编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段。 (8)数据库系统的核心是_。 A) 数据模型 B)DBMSC)软件工具D)数据库 答案：B 评析：数据库管理系统 DBMS 是数据库系统的核心。DBMS 是负责数据库的建立、使用和维护的软件。DBMS 建立在 操作系统 之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过 DBMS。 (9)下列叙述中正确的_。 A) 数据处理是将信息转化为数据的过程 B)数据库设计是指设计数据库管理系统 c)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外
6、关键字 D) 关系中的每列称为元组，一个元组就是一个字段 答案：C 评析：数据处理是指将数据转换成信息的过程，故选项 A 叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故 D 选项叙述错误。 (10)下列模式中，_是用户模式。 A) 内模式 B)外模式 C)概念模式D) 逻辑模式 答案：B 评析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，指数据库用户所看到的数据结构，是用户看到的数据视图。模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图
7、的总和。内模式是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 (11)C 语言规定，程序中各函数之间 _。 A) 既允许直接递归调用也允许间接递归调用 B)不允许直接递归调用也不允许间接递归调用 C)允许直接递归调用不允许间接递归调用 D) 不允许直接递归调用允许间接递归调用 答案：A 评析：c 语言规定，程序中各函数之间既允许直接递归调用也允许间接递归调用。 (12)在使用程序流程图来表示算法时，菱形用来表示_。 A) 输入与输出 B)子程序 C)判断分支D) 循环边界 答案：C 评析：美国国家标准化协会 ANSI 规定了一些常用的流程图符号，其中椭圆框表示起
8、止框，方框表示处理框，菱形框表示判断分支，箭头表示流程线。 (13)C 语言中下列叙述正确的是 _。 A) 不能使用 dowhile 语句构成的循环 B)dowhile 语句构成的循环，必须用 break 语句才能退出 C)dowhile 语句构成的循环，当 while 语句中的表达式值为非零时结束循环 D)do while 语句构成的循环，当 while 语句中的表达式值为零时结束循环 答案：D 评析：选项 A 是错误的， c 语言支持 d0while 语句；选项 B 是错误的，dowhile 构成的循环，当 while 语句中的表达式值为零时结束循环，而不是非零；选项 c 也是错误的。 (
9、14)以下选项中属于 C 语言的数据类型是_。 A) 复数型 B)逻辑型 C)双精度型D) 集合型 答案：C 评析：c 语言的数据类型分为基本类型、构造类型、指针类型、空类型四大类。其中，基本类型分为整型、字符型、实型三类。实型又称浮点型，包括单精度型和双精度型两种类型。 (15)在 C 语言中，不正确的 int 类型的常数是_ 。 A)32768 B)0C)037 D)0xAF 答案：A 评析：c 语言中 int 类型的常数的范围是：-3276832767。c 整常数可用三种形式表示：十进制整数，八进制整数，十六进制整数。选项 A 超出范围，不正确。 (16)以下程序输出的结果是_。 mai
10、n() int a=65535； printf(du，a，a)； A)-1 -1 B)65535 65535 C)-1 65535D)65535 -l 答案：C 评析：printf 函数中不同类型的数据用不同的格式字符，其中d 是按整型数据的实际长度输出十进制整数。变量 a=65535 以d 格式输出时溢出输出值为该数的补码值，即1；u 用来输出unsigned 型数据，无符号整型变量的数值范围为 065535，所以变量 a=65535 以u 格式输出的值为65535。 (17)下列描述中不正确的是_。 A) 字符型数组中可以存放字符串 B)可以对字符型数组进行整体输入、输出 c)可以对整型数
11、组进行整体输入、输出 D) 不能在赋值语句中通过赋值运算符=对字符型数组进行整体赋值 答案：C 评析：c 语言规定只能逐个引用数组元素而不能一次引用整个数组。字符数组的输入、输出可以将整个字符串一次输入或输出。所以，选项 c 的说法是不正确的。 (18)以下程序的输出结果是_。 main() int i，x33=9,8,7,6,5,4,3,2,1 ，*p=&x11； for(I=0； i=b=0)&(a=0&b=O)&(a0)&(a+b0 答案：D 评析：选项 A 中，表达式表示的是 a，b 为异号；选项 B 中，表达式表示的是 0，因为没有满足条件的值；选项 c 中，表达式表示的是 0，因为
12、没有满足条件的值；选项 D 表示的是 a 和 b 为同号。 (24)若己定义：int a9，*p=a；并在以后的语句中未改变 p 的值，不能表示 al地址的 表达式是_。 A)p+lB)a+lC)a+D)+p 答案：C 评析：数组名是指针常量，是个固定的指针，不能对数组名赋予一个新的地址值，也不能使这个指针常量移动 ，指向数组的其它元素。 (25)以下程序的输出结果是_。 main() int a=-1，b=1 ，k； if(+a0)&!(b-=0) printf(ddn，a ， b)； else printf(ddn，b，a)； A)-1lB)0l C)10 D)00 答案：C 评析：逻辑运算符的优先次序如下：!(非) &(与 )(或)，但本题需特别、注意的是短路的概念。
