历年计算机二级c++真题及答案.doc

计算机二级C++考试知识点汇总： 1. 数据库模式：数据库模式包括内模式、外模式、概念模式和逻辑模式。其中，内模式给出了数据库物理存储结构与物理存取方法。 2. 面向对象程序设计：面向对象程序设计方法涉及封装性、多态性和继承性。封装性是指将数据与操作封装为对象；多态性是指对象能够根据实际状态自动变化；继承性体现在基类与派生类的关系中。 3. 算法效率与存储结构：算法的执行效率与数据的存储结构相关，空间复杂度指的是算法程序中指令或语句的数量。 4. 线性数据结构与树：线性数据结构包括队列、线性表、栈等，而二叉树则属于非线性数据结构。 5. 二叉树的层级结构：在一棵二叉树上，第5层的结点数最多为16个。 6. 结构化程序设计风格：结构化程序设计强调使用顺序、选择和重复三种基本控制结构来展示程序的控制逻辑，不使用goto语句，且模块只有一个入口点，可以有多个出口。 7. 面向对象方法：面向对象方法的核心概念包括对象、继承和类。过程调用不属于面向对象方法。 8. 软件开发阶段：软件开发阶段包括可行性分析、需求分析、详细设计和程序编码等。 9. 数据库系统核心：数据库系统的核心是数据库管理系统和数据库本身，而不是数据模型或软件工具。 10. 数据库设计：数据库设计不包括设计数据库管理系统，而是包括数据结构设计、模块算法定义和系统模型建立等。 11. 数据库技术目标：数据库技术的根本目标是解决数据共享问题。 12. 数据库与操作系统：数据库系统作为一个独立系统，并不需要操作系统的支持。 13. 程序设计语言：C++是一种面向对象的编程语言，广泛用于各类编程和计算机科学教育中。 选择题知识点： (1) 算法效率与存储结构无关的说法是错误的。 (2) 面向对象程序设计中的封装性正确描述是将数据和操作封装在对象中。 (3) 多态性指的是对象的状态会根据运行时要求自动变化。 (4) 在面向对象程序设计中，基类的私有成员在派生类中不可访问。 (5) 判断字符型变量是否为大写字母，应该使用条件表达式：'A'<=ch && ch<='Z'。 (6) 一棵二叉树的第5层最多有16个结点。 (7) 结构化程序设计风格符合的是使用顺序、选择和重复三种基本控制结构来展示程序的控制逻辑。 历年计算机二级C++真题中还涉及了程序编写、控制结构、基本语法等计算机科学基础知识，对考生的编程能力和理解计算机科学概念有较高要求。通过真题练习可以有效地提高应试者的实际编程能力，加深对计算机二级C++考试内容的理解。 实际上，历年真题及答案不仅可以作为复习资料，还可以帮助考生熟悉考试题型，提高解题速度，加强记忆。考生应当针对这些题目进行深入分析，理解每个选项所代表的含义，并在实际练习中不断提高自己的编程技能和解题技巧。 以上总结了历年计算机二级C++真题中涵盖的主要知识点，希望对考生的备考有所帮助。