全国计算机二级考试C习题.pdf

全国计算机二级考试主要考察考生对计算机基础知识和编程能力的理解与应用。C++是其中重要的考试语言之一。以下是一些从题目中提炼出的关键知识点： 1. **数据结构基础**： - 线性结构与非线性结构：线性结构包括数组、链表、栈和队列，而二叉树是非线性结构。 - 二叉树的结点数：一棵二叉树最少含有0个结点（空树）。 - 冒泡排序：在最坏的情况下，冒泡排序需要比较n(n-1)/2次，其中n是待排序元素的数量。 2. **数据结构操作**： - 逻辑结构与存储结构：数据结构分为逻辑结构（如线性结构、树结构等）和存储结构（如顺序存储、链式存储等）。 3. **面向对象编程**： - 封装：面向对象中的信息隐蔽通过封装实现，隐藏对象内部细节，提供公共接口供外部访问。 4. **软件工程**： - 软件生存周期：需求分析阶段确定软件系统必须做什么和具备的功能。 - 数据流图（DFD）：箭头表示数据的流向，用于描述系统中数据的处理过程。 5. **数据库系统**： - 数据一致性：确保数据在更新过程中保持正确性。 - 数据冗余：数据库系统通过控制冗余减少数据不一致性。 - 数据独立性：数据库设计中，数据独立性意味着应用程序与数据的物理组织和存储方式分离。 6. **C++编程**： - C程序构成：基本单位是函数，但函数不能嵌套定义。 - 实型常数：C++中合法的实型常数形式，如1.3E2表示130。 - if-else语句：else总是与它前面最近的未配对if匹配。 - 宏定义：在宏定义中，Y(n)展开后计算可能导致预处理器错误，如Y(5)会计算为(N+1)*5。 - 文件包含：用""括起的文件名，编译器首先在源程序所在目录搜索被包含文件，然后按照系统设定的路径搜索。 7. **友元**： - 友元函数：非成员函数可以访问类的私有或保护成员，增加代码灵活性但可能影响封装性。 8. **输入输出**： - cin的使用：正确输入格式，如用空格或回车分隔不同类型的输入。 9. **递归函数**： - 能结束的递归函数需有一个明确的终止条件，如C选项中当绝对值小于1时结束。 以上是根据题目内容总结的计算机二级考试C++部分涉及的知识点，涵盖了数据结构、面向对象、软件工程、数据库、C++编程等多个方面。掌握这些知识点对于通过考试至关重要。