笔试模拟试卷填空题.docVIP

笔试模拟试卷填空题在树形结构中，数根结点没有前件。面向对象的模型中，最基本的概念是对象和类。数据库系统的三级模式分别为概念，内部和外部级模式。顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元中。问题处理方案的正确而完整的描述称为算法。数据结构包括数据的逻辑和存储结构。软件工程研究的内容主要包括软件开发技术和软件工程管理。关系模型的完整性规则是对关系的某种约束条件，包括实体完整性，参照完整性和自定义完整性。软件维护活动包括以下几类： 改正性维护，适应性维护，完善性维护和预防性维护。一个类可以可以从直接或间接的祖先中继承所有属性和方法，采用这个方法提高了软件的可重用性。在先左后右的原则下， 根据访问根结点的次序，二叉树的遍历可以分为前序，中序和后序遍历3种。软件的调试方法主要有强行排错法， 回溯法和原因排除法。数据字典是各类数据的描述的集合， 他通常分为5个部分，即数据项，数据结构，数据流，数据存储。在最坏的情况下， 冒泡排序的时间复杂度是n(n-1)/2.数据库设计是数据库应用的核心。JACKSON结构化程序设计方法是英国的Mr。JACKSON提出来的，他是一种面向数据结构的设计方法。软件设计模块化的目的是降低复杂性。数据模型按照不同的应用层次分为3种， 他们分别是概念数据模型， 逻辑数据模型和物理数据模型。长度为n的顺序存储线性表，当在任何一个位置上插入一个元素的概率都相等时，插入一个元素的所需的移动的元素的平均个数为n、2。当数据的物理结构发生变化时， 不影响数据的逻辑结构，从而不至于引起应用程序的变化，这是指数据的物理独立性。算法的基本特性是可行性， 确定性，有穷性和拥有足够的情报。在面向对象的程序设计中 ，类描述的是具有相似性质的一组对象。通常，将软件产品从提出，实现， 使用和维护到停止使用退役的过程称为软件生命周期。关系操作的特点是集合操作。数据库管理系统常见的数据模型有层次，网状和关系模型。调用C语标准库函数时要求用include命令。按照软件测试的一般步骤，集成测试应在单元测试之后进行。一般可分为单元，集成，确定和系统测试几个阶段。软件工程3要素，包括方法，工具个过程，其中，过程支持软件开发的各个环节的控制和管理。数据库设计包括概念，逻辑和物理设计。在二维表中，元组的分量不能再分成更小的数据项。假设用一个长度为50的数组作为栈的存储空间， 栈底指针bottom指向栈底元素，栈项指针top指向栈顶元素，如果bottom=49，top=30,则栈中有19个元素（作差）软件测试分为白盒和黑盒测试，基本路径测试属于白盒测试。符合结构化原则的基本控制结构是： 选择，循环和顺序结构。数据库系统的核心是数据库管理系统。在E-R图中，图形包括矩形，菱形，椭圆形框，其中表示实体联系的是菱形框。