国家计算机二级填空题题库

二、填空题

(1) 算法的复杂度主要包括____时间 __复杂度和空间复杂度。 答:时间

(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的_存储结构_____。答:存储结构#物理结构

(3) 若按功能划分,软件测试的方法通常分为白盒测试方法和___黑盒___测试方法。答:黑盒

(4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在___一对多___联系。

答:一对多#1:N#1:n

(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和__投影____。 答:投影

(6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、__中序____遍历和后序遍历。答:中序

(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、___模块化___和限制使用goto语句。 答:模块化

(8) 软件的调试方法主要有:强行排错法、__回溯法____和原因排除法。答:回溯法

(9) 数据库系统的三级模式分别为__概念____模式、内部级模式与外部级模式。答:概念#概念级

(10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、__数据存储____和处理过程。答:数据存储

(11) 设一棵完全二叉树共有500个结点,则在该二叉树中有__250____个叶子结点。答:250

(12) 在最坏情况下,冒泡排序的时间复杂度为__n(n—1)/2____。 答: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) 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、___参照完整性___和自定义完整性。答:参照完整性

(20) 数据模型按不同的应用层次分为三种类型,它们是__概念____数据模型、逻辑数据模型和物理数据模型。答:概念 注:P110

(21) 栈的基本运算有三种:入栈、退栈和___读栈顶元素___。

答:读栈顶元素#读栈顶的元素#读出栈顶元素

(22) 在面向对象方法中,信息隐蔽是通过对象的___封装___性来实现的。答:封装

(23) 数据流的类型有___变换___和事务型。 答:变换型 注:P77

(24) 数据库系统中实现各种数据管理功能的核心软件称为___数据库管理系统___。答:数

国家计算机二级填空题题库相关文档

最新文档

返回顶部