!!!!!!!!!!!!!!
答:一对多#1:N#1:n
(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
答:投影
(6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。 答:中序
(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。!!!!!!!!!!!!!!
!!!!!!!!!!!!!!
答:模块化
(8) 软件的调试方法主要有:强行排错法、______和原因排除法。!!!!!!!!!!!!!!
!!!!!!!!!!!!!!
答:回溯法
(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
!!!!!!!!!!!!!!
!!!!!!!!!!!!!!
答:概念#概念级
(10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、_____和处理过程!!!!!!!!!!!!!!
!!!!!!!!!!!!!!
。答:数据存储
(11) 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。!!!!!!!!!!!!!! !!!!!!!!!!!!!! 解析:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 答:250
(12) 在最坏情况下,冒泡排序的时间复杂度为______。
答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。!!!!!!!!!!!!!! !!!!!!!!!!!!!!
答:实体
(14) 软件的需求分析阶段的工作,可以概括为个四方面:_____、需求分析、编写需求规格说明书和需求评审。
答:需求获取
(15) ______是数据库应用的核心。!!!!!!!!!!!!!! !!!!!!!!!!!!!!
答:数据库设计
(16) 数据结构包括数据的______结构和数据的存储结构。
答:逻辑
(17) 软件工程研究的内容主要包括:______技术和软件工程管理。!!!!!!!!!!!!!!
!!!!!!!!!!!!!!
答:软件开发 注:P64
(18) 与结构化需求分析方法相对应的是______方法。
!!!!!!!!!!!!!! !!!!!!!!!!!!!!
答:结构化设计
(19) 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。!!!!!!!!!!!!!! !!!!!!!!!!!!!!
答:参照完整性

