2018年3月计算机二级C++通关练习题及答案.docx

计算机二级C++考试主要涉及程序设计基础，包括算法效率、C++语言特性、面向对象编程、数据库设计、数据结构和程序设计方法等多个方面。以下是对这些知识点的详细说明： 1. **算法的时间复杂度**：算法的时间复杂度是指执行算法所需要的计算工作量，通常用大O记号表示，用来描述算法在最坏情况下的时间性能。它与问题的规模有关，同时也受到数据存储结构的影响。 2. **C++语言的严格性**：相比于C语言，C++对数据类型的要求更为严格，增加了类型检查，提高了程序的健壮性。 3. **面向对象编程的特性**：面向对象编程的三大特性是封装性、继承性和多态性。其中，类比性不是面向对象的特征，因此不属于面向对象程序设计的范畴。 4. **数据库设计**：数据字典是在需求分析阶段建立的，用于记录系统中数据的详细信息。数据库设计通常分为需求分析、概念设计、逻辑设计和物理设计等阶段。 5. **E-R图的作用**：E-R图（实体-关系图）能表示实体集之间的一对一、一对多和多对多的联系，并且可以转换为不同类型的数据库模型，不仅限于关系数据模型。 6. **数据结构的分类**：线性结构如数组、队列、栈，非线性结构如树（包括二叉树）、图。循环队列、带链队列和带链栈属于线性结构，二叉树则属于非线性结构。 7. **C++类体系**：在C++中，构造函数不能被继承，因为每个派生类需要有自己的构造函数来初始化自己的成员。转换函数、虚函数和静态成员函数是可以被继承的。 8. **过程设计工具**：PAD图、N-S图和PDL（过程设计语言）是过程设计中的常见工具，而DVD图不是过程设计工具，可能是指DDF（数据定义语言）或DFD（数据流图），后者用于描述数据处理流程。 9. **函数调用**：在调用函数时，实参可以是表达式，形参在运行时分配内存，实参和形参的类型必须一致。虽然形参和实参可以共用内存单元（例如指针参数），但通常它们是分开的。 10. **C++程序示例**：这段代码展示了如何定义和使用数组，以及如何通过循环输出数组元素。`setw()`函数用于设置输出字段宽度，以保持输出格式的整齐。 这些知识点是计算机二级C++考试中的核心内容，涵盖了基本语法、数据结构、程序设计思想和数据库设计原则。考生需要熟练掌握这些概念并能够应用到实际编程中。