头指针rear:
尾指针)
23.满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点。
即在满二叉树的第k层上有2k-1个结点。
深度为m的满二叉树有2m-1个结点。
在满二叉树中,只有度为2和度为0的结点,没有度为1的结点。
所有度为0的结点即叶子结点都在同一层,即最后一层。
24.满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
具有n个结点的完全二叉树深度为[log2n]+1。
25.在长度为n的线性表中,寻找最大项至少需要比较1次。
26.有序线性表能进行二分查找的前提是该线性表必须是顺序存储的
第二章程序设计基础
1.结构化程序设计方法的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。
2.结构化程序设计方法主要由以下三种逻辑结构组成:
1)顺序结构2)循环(重复)结构3)选择(分支)结构
3.面向对象程序设计的3个主要特征是:
封装性、继承性和多态性。
4.对象是面向对象方法中最基本的概念,它的基本特点有:
标识唯一性、分类性、多态性、封装性和模块独立性。
5.在面向对象的软件技术中,继承是指子类自动地共享基类中定义的数据和方法的机制。
6.结构化程序设计的3种基本逻辑结构为顺序结构、选择结构和循环结构。
顺序结构是一种简单的程序设计结构,它是最基本、最常用的程序设计结构
7.仅由顺序、选择(分支)和重复(循环)结构构成的程序是结构化程序。
第三章软件工程基础
1.软件是程序、数据与相关文档的集合。
2.系统软件:
操作系统(OS)、数据库管理系统(DBMS)、编译程序、汇编程序和网络软件等;应用软件是为了应用于特定的领域而开发的软件;支撑软件是帮助程序人员开发和维护软件产品的、管理人员控制开发进程和项目管理的工具软件Dephi、PowerBuilder
3.软件危机归结为成本、质量和生产率问题。
4.软件生命周期可分为:
定义阶段的基本任务是确定软件系统的工程需要,分为软件系统的可行性研究和项目需求分析;开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段;维护阶段主要是软件的使用、系统维护和系统更新换代。
5.在数据流图中,矩形表示数据的外部实体,圆角的矩形表示变换数据的处理逻辑,双横线表示数据的存储,箭头表示数据流。
6.在软件开发中,需求分析阶段可以使用的工具DFD图(数据流图)
7.数据流图是结构化方法的需求分析工具,UML是面向对象方法的需求分析的工具。
8.详细设计的表示图形工具:
程序流程图、N-S图、PAD图、HIPO;表格工具:
判定表;语言工具:
PDL(伪码)。
9.程序流程图:
方框表示一个加工步骤;菱形表示一个逻辑条件;箭头表示控制流。
10.在结构化程序设计中,模块划分的原则是:
模块内具有高内聚度、模块间具有低耦合度。
11.软件测试的目的是发现错误,评价程序的可靠性。
软件调试的目的是发现错误的位置,并改正错误。
12.软件测试为了达到好的测试效果,应该由独立的第三方来构造测试。
13.数据字典:
是对数据流图中所有元素的定义的集合,是结构化分析的核心。
14.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是无歧义性。
15.白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
16.白盒测试法主要有逻辑覆盖和基本路径测试;
黑盒测试方法和技术有:
等价类划分法、边界值分析法、错误推测法。
17.软件测试过程按4个步骤进行,即:
单元测试、集成测试、确认测试和系统测试。
第四章数据库设计基础
1.数据库管理系统是指位于用户与操作系统之间的数据管理软件。
数据库管理系统是为数据库建立、使用和维护而配置的软件。
2.数据库管理系统提供了数据定义语言负责数据的模式定义与数据的物理存取构建;数据操纵语言负责数据的查询及增加、删除、修改等操作;数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
3.数据库技术的根本目的是要解决数据的共享问题。
4.数据管理技术的发展经历了人工管理阶段(数据不共享)、文件系统阶段(对应共享)和数据库系统阶段(数据共享最好)。
5.数据库系统在其内部分为三级模式,即内模式(处于最底层,它反映了数据在计算机物理结构中的实际存储形式)、概念模式(处于中间层,它反映了设计者的数据全局逻辑要求)和外模式(处于最外层,它反映了用户对数据的要求)。
6.数据库按数据模型分为层次型、网状型、关系型,划分原则是数据之间的联系方式。
7.两个实体间的联系可分为3种类型:
一对一联系、一对多联系、多对多联系。
8.在E-R图中,实体用矩形框表示;属性用椭圆形来表示;实体间的联系用菱形框表示。
9.在一个二维表中,水平方向的行称为元组,每一行为一个元组,元组中的每一个分量不能再进行分割。
对关系的描述称为关系模式,一个关系模式对应一个关系的结构。
一个关系就是一个二维表。
10.在关系数据表中,行称为元组,对应存储文件中的记录,列称为属性,对应存储文件中的字段。
11.数据库应用系统中的核心问题就是数据库设计。
12.需求分析阶段常用的工具是数据流图和数据字典。
13.E-R图即实体-联系图是用来建立数据模型,在数据库系统概论中属于概念设计阶段。
14.数据库管理系统是数据库系统的核心。
15.在二维表中,元组的分量不能再分成更小的数据项。
16.实体完整性约束要求关系数据库中元组的主键属性值不能为空。
ACCESS部分
数据库基础知识
1.在Access中,设置为主键的字段由系统自动设置索引。
2.在Access数据库中创建一个新表,应该使用的SQL语句是CreateTable;创建索引是CreateIndex;修改表是AlterTable;创建数据库是CreateDatabase。
3.关于SQL语句:
Insert语句表示追加;Update语句表示修改;Delete语句表示删除表中记录;Drop语句表示删除表。
4.在SQL语言中使用最频繁的是SELECT语句。
它的语法包括FORM、WHERE和ORDERBY子句。
SELECT语句构成了SQL数据库语句的核心。
5.在SQL语言的SELECT语句中,用ORDERBY子句根据指定的列对结果集进行排序。
ORDERBY为可选项,默认按照升序对记录进行排序。
6.含有”网络”字样的值的表示为:
like“*网络*”。
7.窗体的RecordSource属性用来指明该窗体的数据源。
8.关系数据库中数据表既相对独立,又相互联系。
9.在Access中,表和查询可以作为查询的数据源。
10.在Access数据库对象中,体现数据库设计目的的对象是查询
11.在关系运算中,要从关系模式中指定若干属性组成新的关系,该关系运算称为投影
12.在SELECT语句中,HAVING子句必须与groupby子句一起使用。
13.数据集对象的EOF属性(或BOF属性)用来判断记录指针是否指向第一条记录(或最后一条记录)。
14.数据库中增加1条新的记录,执行strSQL插入语句。
15.用SQL语句实现查询表名为”图书表”中的所有记录,应该使用的Select语句是:
Select*from图书表。
16.如果数据库找到最后一行,还是没有记录,就代表没有这个用户,没有记录表示为rs.EOF。
17.在Access中建立的数据库文件的扩展名是.mdb
数据库和表
1.不可为OLE对象设置默认值属性。
2.定义默认值的含义是为减少数据输入量,可以将出现较多的值作为该字段的默认值,可以允许为空。
3."有效性规则"属性只允许定义一个条件表达式。
4.
5.参照完整性关系:
级联更新、级联删除。