队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。16在E－R图中实体集用矩形，属性用椭圆，联系用菱形。17算法是指解题方案的准确而完整的描述，算法不等于程序，也不
f名师整理
精华知识点
等于计算方法，设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。18数据库系统的三级模式是概念模式、外模式和内模式19关于数据库设计的叙述数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。20面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性21一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。22实体完整性约束要求关系的主键中属性值不能为空值。所以一个关系中应该有一个或多个候选关键字23软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。24需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审25黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，
f名师整理
精华知识点
26系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到27栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作28数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障r