C++选择题库知识点

备考NCRE的C++二级时，做题记录下的一些知识点

数据流中，用标有名字的箭头表示数据流
程序流程图中，用标有名字的箭头表示控制流

对象的基本特征点：标识唯一性、分类性、多态性、封装性、模块独立性好
结构化程序设计的思想包括：自顶向下，逐步求精，模块化，限制使用goto语句
面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。

变量的存储方法分为静态存储和动态存储两大类。
包括4钟：自动的(auto)、静态的(static)、寄存器的(register)、外部的(extern)。

线性结构与非线性结构

• 线性表的链式存储结构称为线性链表，线性链表中的结点分为数据域和指针域两部分，数据域存放数据元素值，指针域存放指针，指向该结点的前一个或后一个结点。线性表链式存储结构在进行添加、删除和查找结点等操作时，比顺序存储结构灵活和高效。一般来说线性表链式存储结构的存储空间是不连续的，但是也可以是连续存储。
• 二叉树结构是非线性结构，既可以采用链式存储结构，也可以按照树的层序进行顺序存储。
• 栈是先进后出的线性表。是操作受限的线性表，栈中只允许在栈顶进行插入和删除元素，只涉及栈顶指针的比变化。
• 队列是先进先出的线性表。是操作受限的线性表，队列末尾插入元素的入队运算只涉及队尾指针的变化，队头删除元素的退队运算只涉及队头指针的变化。
• 循环队列是线性结构的线性表。
  循环队列是顺序存储结构
• 循环链表是链式存储结构
• 有序线性既可以采用顺序存储结构，也可以采用链式存储结构。

阶段对应生成

可行性分析阶段产生可行性分析报告。
总体设计阶段产生概要设计说明书。
概要设计阶段编写集成测试计划。
需求分析阶段产生软件需求规格说明书，是后续工作如设计、编码等需要的重要参考文档。需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD。判定树和判定表。

图

• 系统结构图是对软件系统结构总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是概要设计阶段用到的。
• 数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在体系中流动和处理的过程，由于