2022年全国计算机考试二级公共基础知识填空试题及答案

1、2022 年全国计算机考试二级公共基础知识填空试题及答案二、填空题（请将每一个空的正确答案写在答题卡相应序号后。）算法的根本特征是可行性、确定性、 【1】 和拥有足够的情报。正确答案: 有穷性数据构造分为规律构造与存储构造，线性链表属于 【2】 。正确答案: 存储构造数据的规律构造有线性构造和 【3】 两大类。正确答案: 非线性构造在算法正确的前提下，评价一个算法的两个标准是 【4】 。正确答案: 时间简单度和空间简单度算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 【5】 。正确答案: 时间简单度和空间简单度挨次存储方法是把规律上相邻的结点存储在物理位置【6】的存储单元中。正确答

2、案: 相邻长度为 n 的挨次存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【7】 。正确答案: n/2栈和队列通常采纳的存储构造是 【8】 。正确答案: 链式存储和挨次存储当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进展入队运算。这种状况称为【9】 。正确答案: 上溢若串s=“MathTypes“，则其子串的数目是【10】 。正确答案: 46在树形构造中，树根结点没有 【11】 。正确答案: 前件在长度为n 的有序线性表中进展二分查找。最坏的状况下，需要的比拟次数为【12】 。正确答案: log2n排序是计算机程序设计中的一种重要操

3、作，常见的排序方法有插入排序、 【13】和选择排序等。正确答案: 交换排序冒泡排序算法在的状况下的元素交换次数为 【14】 。正确答案: 0在最坏状况下，堆排序需要比拟的次数为 【15】 。正确答案: O(nlog2n)Jackson 构造化程序设计方法是英国的M.Jackson 提出的，它是一种面对【16】 的设计方法。正确答案: 数据构造面对对象的模型中，最根本的概念是对象和 【17】 。正确答案: 类类是一个支持集成的抽象数据类型，而对象是类的 【18】 。正确答案: 实例在面对对象的程序设计中，类描述的是具有相像性质的一组【19】 。正确答案: 对象可以把具有一样属性的一些不同对象归类

4、，称为 【20】 。正确答案: 对象类在面对对象方法中，类之间共享属性和操作的机制称为【21】。正确答案: 继承一个类可以从直接或间接的祖先中继承全部属性和方法。采纳这个方法提高了软件的【22】 。正确答案: 可重用性在面对对象的设计中，用来恳求对象执行某一处理或答复某些信息的要求称为【23】。正确答案: 消息【24】 是一种信息隐藏技术，目的在于将对象的使用者和对象的设计者分开。正确答案: 封装将代数式 Z=x2+y2a+b 转换成程序设计中的表达式为 【25】。正确答案: SQR(x2+y2)/(a+b)在程序设计阶段应当实行 【26】 和逐步求精的方法，把一个模块的功能逐步分解，细化为一

5、系列详细的步骤，进而用某种程序设计语言写成程序。正确答案: 自顶而下软件危机消失于 60 年月末，为了解决软件危机，人们提出了【27】 的原理来设计软件，这就是软件工程诞生的根底。正确答案: 软件工程学软件工程包括 3 个要素，分别为方法、工具和 【28】 。正确答案: 过程软件工程讨论的内容主要包括：【29】技术和软件工程治理。正确答案: 软件开发软件开发环境是全面支持软件开发全过程的 【30】 集合。正确答案: 软件工具通常，将软件产品从提出、实现、使用维护到停顿使用退役的过程称为 【31】。正确答案: 软件生命周期软件构造是以 【32】 为根底而组成的一种掌握层次构造。正确答案: 模块软

6、件设计模块化的目的是 【33】 。正确答案: 降低简单性耦合和内聚是评价模块独立性的两个主要标准，其中【34】反映了模块内各成分之间的联系。正确答案: 内聚数据模型按不同应用层次分成 3 种类型，它们是概念数据模型、【35】 和物理数据模型。正确答案: 规律数据模型数据流图的类型有 【36】 和事务型。正确答案: 变换型为了便于对比检查，测试用例应由输入数据和预期的【37】两局部组成。正确答案: 输出结果常用的黑箱测试有等价分类法、 【38】 、因果图法和错误推想法 4 种。正确答案: 边值分析法测试的目的是暴露错误，评价程序的牢靠性；而【39】 的目的是发觉错误的位置并改正错误。正确答案:

7、调试软件维护活动包括以下几类：改正性维护、适应性维护、【40】维护和预防性维护。正确答案: 完善性数据库治理系统常见的数据模型有层次模型、网状模型和【41】3 种。正确答案: 关系模型用树型构造表示实体类型及实体间联系的数据模型称为【42】 。正确答案: 层次模型在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【43】 。正确答案: 关系关系操作的特点是 【44】 操作。正确答案: 集合【45】 是从二维表列的方向进展的运算。正确答案: 关系运算一个工程具有一个工程主管，一个工程主管可治理多个工程， 则实体“工程主管“与实体“工程“的联系属于【46】 的联系。正确答案: 一对多 或 1:N数据库设计分为以下 6 个设计阶段：需求分析阶段、【47】、规律设计阶段、物理设计阶段、实施阶段、运行和维护阶段。正确答案: 数据库概念设计阶段【48】 是数据库设计的核心。正确答案: 数据模型数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 【49】两个含义。正确答案: 规律独立性当数据的物理构造（存储构造、存取方式等）转变时，不影响数据库的规律构造，从而不致引起应用程序的变化，这是指数据的【50】。正确答案: 物理独立性关系数据库的关系演算语言是以 【51】 为根底的 DML 语言。正确答案: 谓词演算关键字