公共基础知识填空.doc

(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的__模式____。 (4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在_一对多_____联系 (5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和__投影____。 (7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_模块化_____和限制使用goto语句。 (8) 软件的调试方法主要有：强行排错法。 回溯法和原因排除法。 (9) 数据库系统的三级模式分别为__概念____模式、内部级模式与外部级模式。 (10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、__数据存储____和处理过程。 (11) 设一棵完全二叉树共有500个结点，则在该二叉树中有___250___个叶子结点。 (13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体 (14) 软件的需求分析阶段的工作，可以概括为四个方面：_ 需求获取_____、需求分析、编写需求规格说明书和需求评审。 (15) ___数据库设计___是数据库应用的核心。 (16) 数据结构包括数据的___辑逻___结构和数据的存储结构。 (17) 软件工程研究的内容主要包括：_软件开发_____技术和软件工程管理。 (18) 与结构化需求分析方法相对应的是___结构化设计___方法。 (19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、__参照完整性____和自定义完整性。 (21) 栈的基本运算有三种：入栈、退栈和____读栈顶元素__。 (22) 在面向对象方法中，信息隐蔽是通过对象的___封装___性来实现的。 (23) 数据流的类型有__变换型____和事务型。 (25) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有____查询__、增加、删除和修改四种操作。 (27) 数据结构包括数据的逻辑结构、数据的 ___存储结构___以及对数据的操作运算。 (28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的__可重用性____。 (29) 面向对象的模型中，最基本的概念是对象和 _类_____。 (30) 软件维护活动包括以下几类：改正性维护、适应性维护、：完善性______维护和预防性维护。 (31) 算法的基本特征是可行性、确定性、__有穷性____和拥有足够的情报。 (32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置_相邻_____的存储单元中。 (33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向__数据结构____的设计方法。 (34) 数据库设计分为以下6个设计阶段：需求分析阶段、___概念设计阶段___、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。 (35) 数据库保护分为：安全性控制 、：完整性控制______、并发性控制和数据的恢复。 (36) 测试的目的是暴露错误，评价程序的可靠性；而___调试___的目的是发现错误的位置并改正错误。 (37) 在最坏情况下，堆排序需要比较的次数为____ O(nlog2n)__。 (38) 若串s=Program，则其子串的数目是__29____。 (39) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管与实体项目的联系属于___1对多___的联系。 (40) 数据库管理系统常见的数据模型有层次模型、网状模型和___关系模型___三种。