二级公共基础知识(填空题40道).doc

二级公共基础知识(填空题40道)
二级公共基础知识(填空题40道)
二级公共基础知识(填空题40道)
精品文档
二级公共基础知识（填空题40道）
算法的复杂度主要包括______复杂度和空间复杂度。答：时间
软件工程管理。答：软件开发
与结构化需求分析方法相对应的是______方法。答：结构化设计
(19)关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
答：参照完整性
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。答：概念
.
二级公共基础知识(填空题40道)
二级公共基础知识(填空题40道)
二级公共基础知识(填空题40道)
精品文档
栈的基本运算有三种：入栈、退栈和______。答：读栈顶元素#读栈顶的元素#读出栈顶元素
在面向对象方法中，信息隐蔽是通过对象的______性来实现的。答：封装
数据流的类型有______和事务型。
答：变换型
(24)
数据库系统中实现各种数据管理功能的核心软件称为
______。
答：数据库管理系统#DBMS
(25)
关系模型的数据CAO
纵即是建立在关系上的数据
CAO纵，一般有______
、增加、删除和修改四
种CAO作。答：查询
(26)
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的
______
。
答：空间复杂度和时间复杂度
(27)
数据结构包括数据的逻辑结构、数据的
______以及对数据的CAO作运算。
答：存储结构
(28)
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的
______。
答：可重用性
(29)
面向对象的模型中，最基本的概念是对象和
______
。
答：类
(30)
软件维护活动包括以下几类：改正性维护、适应性维护、
______
维护和预防性维护。
答：完善性
算法的基本特征是可行性、确定性、______和拥有足够的情报。答：有穷性
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答：相邻
(33)，它是一种面向______的设计方法。答：
数据结构
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施
阶段、运行和维护阶段。答：概念设计阶段#数据库概念设计阶段
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。答：完整性控制
测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。答：
调试
(37)
在最坏情况下，堆排序需要比较的次数为
______
。答：O(nlog2n)
(38)
若串s="Program"
，则其子串的数目是
______
。答：29我们把PROGRAM
看成是由