国二常考选择题要点（后续）

1；软件相关；
1.1；软件工程的三要素；方法，工具，过程；
1.2；软件工程是应用于计算机软件的定义，开发，维护的一套方法；
1.3；软件测试的实施过程主要有；单元测试，集成测试，确认测试（验收测试）,系统测试；
1.4；确认测试时检查软件产品是否符合定义；
1.5；程序设计分为；结构化程序设计，面向对象的程序设计；
软件设计就是结构化程序设计，其描述方式就是系统结构图；
1.6；软件开发中，属于设计阶段；
数据结构化设计，给出系统模块结构，定义模块算法；
1.7；在结构化方法中，软件功能分解属于总体设计也叫概要设计；
1.8；软件调试的目的是改正错误；
软件测试的目的是查找错误；
1.9；软件设计包括软件结构，数据接口，过程设计；
过程设计是指系统结构部件转化为软件的过程描述；
1.10；需求分析阶段的任务是确定软件系统功能；
1.11；软件开发的结构化生命周期划分为；定义，开发，运行维护；
运行维护也是花费用最大的；
1.12；在软件工程中白箱测试法可以测试程序内部结构；此方法将程序看作路径集合；

2；数据库；
2.1；数据库；E-R图转化成数据模型的过程属于逻辑设计；
逻辑数据模型；着重于数据库系统一级的实现；
物理数据模型；面向计算机物理实现模型给出数据模型；在计算机上物理结构表示；
概念模型；面向客观世界面向用户的模型，与具体的数据库管理，计算机平台都无关；
2.2；用数据流程图(DFD)作为描述工具的软件开发阶段是需求分析；
在DFD中带有名字的箭头表示数据的流向；
2.3；数据库的系统核心是数据库管理系统；
2.4；数据库技术的根本目标是要解决数据共享问题；
2.5；能够给出数据库物理存储结构与物理存储方法得当是；内模式；
索引属于内模式；
外模式；单个用户使用数据视图的描述；
2.6；数据库系统可以减少数据的多余；数据库是一个结构化的数据集合；
2.7；关系表问题
关系数据库中用实体之间的联系是二维表；
E-R图转化成关系模式时；；实体与联系都可以看成关系；
关系表中每一横行称为一个元组；
字段是列(也是属性名)
属性是实体的某一特征；
码（主键）；元组(实体)的唯一标识；
2.8;数据库设计包括概念设计和逻辑设计两方面
2.9；SQL语言又称；结构化查询语言；
2,10；数据结构中与所使用的计算机无关的数据结构是；逻辑结构；
2,11；用方框图来代替传统的程序流程图；叫做N-S图
2.12；关系数据库管理系统能实现的专门关系运算包括选择，投影，连接；
2.13；数据库概念设计的过程中视图设计有三种设计次序；
自顶向下；由低向上；有内向外；

3；数据结构；
3.1；线性结构的是；栈，队列，串，线性表；
非线性结构是，树，集合，图，广义表；
根据数据结构中个数据元素之间前后的关系的复杂程度将数据结构分为；线性和非线性的；
3.2；顺序结构，链式结构；
循环队列是一种顺序结构存储；
双向链表为顺序存储结构；
二叉树通常是采用链式存储；
非线性结构不一定只能采用链式存储；
3.3.算法的时间复杂度与时间复杂度没有直接关系；
时间复杂度是算法执行过程中所需的基本运算次数；
空间复杂度是算法执行过程中所需的基本存储空间；
3.4；循环，顺序，条件三种结构可以解决任何复杂的算法；
3.5；结构化程序设计主要强调；程序的易读性；
3.6；用树形结构来表示实体之间联系的模型为层次模型；
3.7；线性表中除了第一个和最后一个元素其余每个元素都只有仅有一个直接前件和直接后件；
3.8；树的结点的集合；它的根节点数目只能是0或者1；
3.9；算法分析的目的是；分析算法的效率以及改进；
3.10；栈和队列的共同点是；只允许在端点处插入和删除；
3.11；面向对象的三个基本特征；
封装；继承；多态；
任何对象不一定都有继承性；
对象是属性和方法的封装体；
对象之间的通讯靠消息传递；
操作是对象的动态性属性；

本人很渣；所以只总结了这些；
本人很懒，先总结到这了了；