2025年全国计算机等级考试二级公共基础精华题库宝典.doc

全国计算机等级考试二级公共基础最新題库

填空題

1)算法的复杂度重要包括______复杂度和空间复杂度。答：時间

(2)数据的逻辑构造在计算机存储空间中的寄存形式称為数据的______。

答：模式#逻辑模式#概念模式

(3)若按功能划分，软件测试的措施一般分為白盒测试措施和______测试措施。答：黑盒

(4)假如一种工人可管理多种设施，而一种设施只被一种工人管理，则实体工人与实体设备之间存在______联络。答：一对多#1：N#1:n

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

(6)在先左后右的原则下，根据访问根結点的次序，二叉树的遍历可以分為三种：前序遍历、______遍历和后序遍历。答：中序

(7)构造化程序设计措施的重要原则可以概括為自顶向下、逐渐求精、______和限制使用goto語句。答：模块化

(8)软件的调试措施重要有：强行排錯法、______和原因排除法。答：回溯法

(9)数据库系统的三级模式分别為______模式、内部级模式与外部级模式。答：概念#概念级

(10)数据字典是各类数据描述的集合，它一般包括5个部分，既数据项、数据构造、数据流、______和处理过程。答：数据存储

(11)设一棵完全二叉树共有500个結点，则在该二叉树中有______个叶子結点。答：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)软件工程研究的内容重要包括：______技术和软件工程管理。答：软件开发

(18)与构造化需求分析措施相对应的是______措施。答：构造化设计

(19)关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

答：参照完整性

(20)数据模型按不一样的应用层次分為三种类型，它們是______数据模型、逻辑数据模型和物理数据模型。答：概念

选择題

(21)算法的空间复杂度是指______。(D)

A.算法程序的長度B.算法程序中的指令条数

C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

(22)下列有关栈的论述中对的的是______。(D)

A.在栈中只能插入数据B.在栈中只能删除数据

C.栈是先进先出的线性表D.栈是先进后出的线性表

(23)在深度為5的满二叉树中，叶子結点的个数為______。(C)

A.32B.31C.16D.15

(24)对建立良好的程序设计风格，下面描述对的的是______。(A)

A.程序应简朴、清晰、可读性好B.符号名的命名要符合語法

C.充足考虑程序的执行效率D.程序的注释可有可无

(25)下面对对象概念描述錯误的是______。(A)

A.任何对象都必须有继承性B.对象是属性和措施的封装体

C.对象间的通讯*消息传递D.操作是对象的动态性属性

(26)下面不属于软件工程的3个要素的是______。(D)

A.工具B.过程C.措施D.环境

(27)程序流程图（PFD）中的箭头代表的是______。(B)

A.数据流B.控制流C.调用关系D.构成关系

(28)在数据管理技术的发展过程中，经历了人工管理阶段、文献系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)

A.数据库系统B.文献系统

C.人工管理D.数据项管理

(29)用树形构造来表达实体之间联络的模型称為______。(B)

A.关系模型B.层次模型

C.网状模型D.数据模型

(30)关系数据库管理系统能实現的专门关系运算包括______。(B)

A.排序、索引、记录B.选择、投影、连接

C.关联、更新、排序D.显示、打印、制表

(31)算法一般都可以用哪几种控制构造组合而成______。(D)

A.循环、分支、递归B.次序、循环、嵌套

C.循环、递归、选择D.次序、选择、循环

(32)数据的存储构造是指______。(B)

A.数据所占的存储空间量B.数据的逻辑构造在计算机中的表达

C.数据在计算机中的次序存储方式D.存储在外存中的数据

(33)设有下列二叉树：???

对此二叉树中序遍历