《公共基础填空.doc》由会员分享，可在线阅读，更多相关《公共基础填空.doc（3页珍藏版）》请在金锄头文库上搜索。
1、第一章:1、问题处理方案的正确而完整的描述称为_。（算法）2、算法的基本特征是可行性、确定性、_和拥有足够的情报。（有穷性）3、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 _。（空间复杂度和时间复杂度）4、数据结构包括数据的逻辑结构、数据的 _以及对数据的操作运算。（存储结构）5、数据结构包括数据的_结构和数据的存储结构。（逻辑）6、数据的逻辑结构有线性结构和_。(非线性结构)7、数据的逻辑结构在计算机存储空间中的存放形式称为数据的_。（存储结构）8、顺序存储方法是把逻辑上相邻的结点存储在物理位置_的存储单元中。（相邻）9、栈的基本运算有三种：入栈、退栈和_。（读栈顶元素）10
2、、按“先进后出”的原则组织数据的数据结构是_。（栈）11、数据结构分为逻辑结构和存储结构，循环队列属于_结构。（逻辑）12、当循环队列非空且尾指针等于对头指针时，说明循环队列已满，不能进行入队运算，这种情况称为_(上溢)13、数据结构分为线性结构和非线性结构，带链的队列属于_。（线性结构） 数据结构分为逻辑结构和存储结构，线性链表属于_。（存储结构）14、在树形结构汇总，树根结点没有_。(前件)15、在深度为7的满二叉树中，度为2的结点个数为_。2n-1-116、一棵二叉树第六层（根结点为第一层）的结点数最多为_个。（32）17、某二叉树中度为2的结点有18个，则该二叉树中有 个叶子结点。（1
3、9）18、设一棵完全二叉树共有700个结点，则在该二叉树中有_个叶子节点。(350)19、在最坏情况下，冒泡排序的时间复杂度为_。（n（n-1）/2）20、长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需要移动元素的平均个数为_。(n/2)21、常见的排序方法有插入排序，_和选择排序。(交换)22、在最坏情况下，堆排序需要比较的次数为_。O(nlog2n)第二章1、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_和限制使用goto语句。（模块化）2、在面向对象方法中_描述的是具有相似属性与操作的一组对象。（类）3、面向对象的模型中，最基本的概念
4、是对象和 _。（类）4、在面向对象方法中，类的实例称为_ 。（对象） 类描述的是具有相似性质的一组_（对象）5、Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向_的设计方法。（数据结构）6、一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_。（可重用性）7、在面向对象方法中，信息隐蔽是通过对象的_性来实现的。（封装）8、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_。（实体）9、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为_（消息）第三章1、软件工程三要素：方法、工具和过程，其中_支持软件开发的
5、各个环节的控制和管理。（过程）2、通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为_。(软件生命周期)3、软件危机出现于60年代末，为了解决软件危机，人们提出了_的原理来设计软件，这就是软件工程诞生的基础。（软件工程学）4、软件设计模块化的目的是_（降低复杂性）5、软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于_阶段。（开发）6、软件工程研究的内容主要包括：_技术和软件工程管理。（软件开发）7、与结构化需求分析方法相对应的是_方法。（结构化设计）8、软件定义时期主要包括_和需求分析两个阶段。(可行性研究)9、在结构化分析使用的数据流图（DFD）中
6、，利用_对其中的图形元素进行确切解释。（数据字典）10、耦合和内聚是评价模块独立性的两个主要标准，其中_反映了模块各成分之间的联系。（内聚）11、软件的需求分析阶段的工作，可以概括为四个方面：_、需求分析、编写需求规格说明书和需求评审。（需求获取）12、需求分析的最终结果是产生_。(需求规格说明书)13、软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是_。（无歧义性）14、数据流的类型有_和事务型。（变换型）15、软件维护活动包括以下几类：改正性维护、适应性维护、_维护和预防性维护。（完善性）16、程序测试分为静态分析和动态测试。其中_是指不执行程序，
7、而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（静态测试）17、在两种基本测试方法中，_测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。（白盒）18、软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分法属于_测试。（黑盒）19、为了便于对照检查,测试用例应由输入数据和预期的_两部分组成.(输出结果)20、测试用例包括输入值集和_值集。(输出)21、若按功能划分，软件测试的方法通常分为白盒测试方法和_测试方法。（黑盒）22、常用的黑盒测试有等价类划分法,_和错误推测法。(边界值分析法)23、按照软件测试的一般步骤，集成测试应在_测试之后完成。(单元)24、测试
8、的目的是暴露错误，评价程序的可靠性；而_的目的是发现错误的位置并改正错误。（调试）25、测试的目的是暴露错误，评价程序的可靠性，而_的任务是诊断和改正程序中的错误。（程序调试）26、软件的调试方法主要有：强行排错法、_和原因排除法。（回溯法）第四章1、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管与实体项目的联系属于_的联系。（一对多）2、数据库系统中实现各种数据管理功能的核心软件称为_。（数据库管理系统）3、在计算机软件系统的体系结构中，数据库管理系统位于用户和_之间 。（操作系统）4、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_负责数据的模式定
9、义与数据的物理存取构建。(数据定义语言)5、数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_。（物理独立性）6、当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是数据的 _。(物理独立性)7、数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_ 。（数据库系统）8、数据库保护分为：安全性控制 、_、并发性控制和数据的恢复。（完整性控制）9、数据模型按不同的应用层次分为三种类型，它们是_数据模型、逻辑数据模型和物理数据模型。（概念）10、
10、数据库管理系统常见的数据模型有层次模型、网状模型和_三种。（关系模型）11、用树型结构表示实体类型及实体间联系的数据模型称为_（层次型）12、关系模型的数据操纵即是建立在关系上的数据操纵，一般有_、增加、删除和修改四种操作。（查询）13、在关系模型中，把数据看成是二维表，每一个二维表称为一个_。（关系）14、一个关系表的行称为_。（元组）15、_是从二维表列的方向进行的运算.(投影)16、关系数据库管理系统能实现的专门关系运算包括选择、连接和_。（投影）17、在二维表中，元组的_不能再分成更小的数据项。(分量)18、在E-R图中，矩形表示 实体 ，椭圆表示 属性 ，菱形表示 联系 。19、关系
11、模型的完整性规则是对关系的某种约束条件，包括实体完整性、_和自定义完整性。（参照完整性）20、_是数据库应用的核心。（数据库设计） _是数据库设计的核心。(数据模型)21、数据库系统的三级模式分别为_模式、内部级模式与外部级模式。（概念模式）22、数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、_和处理过程。（数据存储）23、在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中_的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（驱动模块）24、数据库设计分为以下6个设计阶段：需求分析阶段、_、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。(概念设计阶段)
