全国计算机等级考试二级C语言模拟试题集

"这是一份全国计算机等级考试二级C语言的模拟试卷，包含选择题，主要涵盖算法特性、数据结构、线性表、队列、栈、二叉树、查找方法、排序算法以及C语言的基础知识。" 这篇资源提供的是全国计算机等级考试二级C语言的模拟试题，旨在帮助考生备考。试卷包括选择题，测试了以下几个关键知识点： 1. 算法特征：题目（1）提到算法的基本特征，排除了"完整性"，强调了可行性、有穷性和足够的信息是算法的重要属性。 2. 数据结构：题目（2）提到了非线性数据结构，其中树是非线性的，而线性表、队列和栈都是线性结构。 3. 线性表：题目（3）对线性表的性质进行了描述，包括它可以是空表，每个节点有且仅有一个前驱和后继，以及它是一个有限序列。 4. 数据结构操作：题目（4）涉及"先进先出"原则，这是队列的特点，而非栈、双向链表或二叉树。 5. 线性链表：题目（5）描述了线性链表的存储特点，指出其存储空间不一定连续，元素顺序可以任意。 6. 二叉树：题目（6）给出了二叉树的节点计算问题，总结点数可以通过叶子节点和度为1的节点数量计算得出。 7. 查找方法：题目（7）提到能用二分法查找的数据结构是顺序存储的有序线性表，因为二分法需要数据有序。 8. 排序算法：题目（8）指出冒泡排序是最简单的交换排序方法。 9. 排序算法比较次数：题目（9）讨论了不同排序算法在最坏情况下的比较次数，冒泡排序在最坏情况下比较次数为n(n-1)/2。 10. 结构化编程：题目（10）提到了结构化程序设计的三种基本结构，即顺序、选择和重复。 11. C语言特性：题目（11）指出C语言中整数和实数的表示可能存在精度问题，变量名对应存储位置，静态变量的生存期与程序运行期相同，所有变量使用前需声明。 12. C程序构成：题目（12）表明C语言程序由函数组成，而不是主程序和子程序。 13. 关键字：题目（13）中，`switch`是C语言的关键字，而`break`、`char`和`return`也是关键字，但`Switch`不是。 14. 常量表达：题目（14）中，`1.234e0.4`不是合法的浮点常量，因为它的小数点后跟的是数字0而不是数字。 这份模拟试卷涵盖了C语言和数据结构的重要概念，适合准备全国计算机等级考试的考生进行自我检测和复习。