计算机二级C语言笔试1.docVIP

计算机二级C语言笔试153 隐藏所有题目 折叠过长题目 一、选择题(1-40题每题1分，41-50题每题2分，共60分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 题 1 1.算法的空间复杂度是指 ○ [A]算法程序的长度○ [B]算法程序中的指令条数 ○ [C]算法程序所占的存储空间○ [D]算法执行过程中所需要的存储空间 [参考答案] D [您的答案] [得分] 0 [详细解答] 算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。 题 2 2.数据的存储结构是指 ○ [A]数据所占的存储空间量○ [B]数据的逻辑结构在汁算机中的表示 ○ [C]数据在计算机中的顺序存储方式○ [D]存储在外存中的数据 [参考答案] B [您的答案] [得分] 0 [详细解答] 数据的存储结构是数据元素在计算机存储器内的表示。数据的存储结构是逻辑结构用计算机语言的实现，即建立数据的机内表示。 题 3 3.设有下列二叉树： 对此二叉树后序遍历的结果为 ○ [A]ABCDEF○ [B]BDAECF ○ [C]ABDCEF○ [D]DBEFCA [参考答案] D [您的答案] [得分] 0 [详细解答] 二叉树的遍历分为先序、中序、后序三种不同方式．本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-后序遍历右子树-访问根结点。按照定义，后序遍历序列是 DBEPCA，故答案为D。 题 4 4.源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和 ○ [A]程序的视觉组织○ [B]尽量不用或少用GOTO语句 ○ [C]检查输入数据的有效性○ [D]设计良好的输出报表 [参考答案] A [您的答案] [得分] 0 [详细解答] 源程序文档化主要包括三个方面的内容：标识符的命名、程序中添加注释以及程序的视觉组织。 题 5 5.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ○ [A]冒泡排序为n/2○ [B]冒泡排序为n ○ [C]快速排序为n○ [D]快速排序为n(n-1)/2 [参考答案] D [您的答案] [得分] 0 [详细解答] 假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-4)/2。由此可见，选项D正确。 题 6 6.下面不属于软件设计原则的是 ○ [A]抽象○ [B]模块化 ○ [C]自底向上○ [D]信息隐藏 [参考答案] C [您的答案] [得分] 0 [详细解答] 软件设计的原则包括：抽象、模块化，信息隐蔽和模块独立性。所以自底向上不是软件设计原则。答案为C。 题 7 7.在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是 ○ [A]数据定义语言○ [B]数据转换语言 ○ [C]数据操纵语言○ [D]数据控制语言 [参考答案] D [您的答案] [得分] 0 [详细解答] 在数据库管理系统提供的数据语言中，数据控制语言负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 题 8 8.下列对于线性链表的描述中正确的是 ○ [A]存储空间不一定是连续，且各元素的存储顺序是任意的 ○ [B]存储空间不一定是连续，且前件元素一定存储在后件元素的前面 ○ [C]存储空间必须连续，且前件元素一定存储在后件元素的前面 ○ [D]存储空间必须连续，且各元素的存储顺序是任意的 [参考答案] A [您的答案] [得分] 0 [详细解答] 在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是由指针域来确定的。由此可见，选项A的描述正确。 题 9 9.以下叙述中正确的是 ○ [A]C程序中注释部分可以出现在程序中任意合适的地方 ○ [B]花括号“{”和“}”只能作为函数体的定界符 ○ [C]构成C程序的基本单位是函数，所有函数名都可以山用户命名 ○ [D]分号是C语句之间的分隔符，不是语句的一部分 [参考答案] A [您的答案] [得分] 0 [详细解答] “/*”与“*/”之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确；在C语言中，函数体是从花括号“{”开始，到花括号“}”结束．但没有规定花括号“{”和“}”只能作为函数体定