自考路之C++大作战（上）

背景：

    话说自考学习现在已经到了第二阶段，在做题的基础上回归课本。当然，我们不能忘记还有C++的等待，相对于自考和计算机的学习，C++的学习显得“平静”了许多。

    还有两个星期就要考试了，现在的自己有点临时抱佛脚的迹象，课本就看过一遍，还是一个月之前的事了，现在几乎没有什么印象了。题库今天刚刚安装上，做了一套题，当然是选择题，嘿~~~正确率20%，惨淡呀，看来真要好好加把劲儿了，怎么也不能辜负了80元的勇气呀！

一、C++小图

二、部分基础知识汇总

1、算法的基本特征：可行性、准确性、有穷性、拥有足够的情报

有穷性：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。

2、遍历：就是不重复地访问二叉树的所有结点。有三种方式：前序遍历、中序遍历、后序遍历

前序遍历：访问根——〉按前序遍历左子树——〉按前序遍历右子树

中序遍历：按中序遍历左子树——〉访问根——〉按中序遍历右子树

后序遍历：按后序遍历左子树——〉按后序遍历右子树——〉访问根

3、DFD图（数据流图）：是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。

详细设计阶段的常用工具：盒式图（N—S图）、问题分析图（PAD图）、伪码（PDL）

4、C++中对于用new分配的多个内存空间，可以用delete[]name，将所分配的所有内存释放掉。

5、cout流中的数据是用流插入预算符“〈〈”顺序加入的。

6、按照友元的定于格式，友元函数是在类声明中由关系字friend修饰的非成员函数。

7、二叉树中，度为0的结点（即叶子结点）比度为2的结点多1个。

8、内模式给出了数据库物理存储结构与物理存取方法，它处于最底层，反映了数据在计算机的物理结构中的实际存储形式。

9、并：R和S的并是由属于R或属于S的元组组成的集合，运算符为U，记为T=R U S；

   差：R和S的差是由属于R但不属于S的元组组成的集合，运算符为-，记为T=R - S；

   交：R和S的并是由既属于R又属于S的元组组成的集合，运算符为n，记为T=R n S。

10、软件的生命周期是软件产生直到报废的生命周期，有问题定义，可行性分析，总体描述，系统设计，编码，调试和测试，验收与运行，维护升级到废弃等阶段。

11、需求分析阶段任务：开发人员准确地理解用户的要求，进行细致的调查分析，将用户非形式的需求陈述转化为完整的需求定义，再由需求定义转换到相应的需求规格说明的过程。

12、运算符重载形式有两种：一种是重载为类的成员函数，一种是重载为类的友元函数。

    函数类型 operator 运算符（参数表）

           {

              函数体

            }

13、在定义函数模版或类模版时，开头的保留字是：template。

14、算法在运行过程中序辅助存储空间的大小称为算法的空间复杂度。

15、注释一般为序言性注释和功能性注释。

16、数据库管理系统的三级模式结构由外模式、模式、内模式组成。

    外模式：或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图；

    模式：或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。

    内模式：或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。是模式的一部分。

17、软件需求说明书的作用：

1）便于用户，开发人员进行理解和交流；

2）反映出用户问题的结构，可以作为软件开发工作的基础和依据；

3）作为确认测试和验收的依据

18、软件工程的三个要素：方法、工具、过程

方法：完成软件工程项目的技术手段；

工具：支持软件的开发、管理、文档生成

过程：支持软件开发的各个环节的控制，管理。

19、E-R图       关系模式

    属性          属性

    实体          元组

   实体集         关系

    联系          关系

20、数据结构主要研究的是数据的逻辑结构、数据的运算和数据的存储结构。

21、在数据处理中，其处理的最小单位是（数据项）。

22、对象的基本特征：标志唯一性、分类性、多态性、封装性、模块独立性好

23、关系模式允许定义三类数据约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。

24、在关系表中，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。

25、人工管理阶段：数据无法共享，冗余度大，不独立，完全依赖程序

    文件系统阶段：数据共享性差

    数据库系统阶段：共享性好，独立性高

三、心得体会

    选择题中的知识点真多，从正确10个到正确18个再到正确25个，总算有点进步了，再接再厉......选择题中的部分题型来自自考中的《数据库系统原理》，看来计算机信息管理的自考和计算机等级考试也不怎么分家嘛，原来学习到的东西在这儿可以用上了，嘿嘿，也算给自己点安慰了，好好加油吧！！！