《2019年全国计算机考试二级公共基础知识填空试题及答案》由会员分享，可在线阅读，更多相关《2019年全国计算机考试二级公共基础知识填空试题及答案（7页珍藏版）》请在装配图网上搜索。
1、2019 年全国计算机考试二级公共基础知识填空试题及答案二、填空题（请将每一个空的准确答案写在答题卡相对应序号后。）1.104 算法的基本特征是可行性、确定性、 【1】 和拥有充足的情报。准确答案： 有穷性1.105 数据结构分为逻辑结构与存储结构，线性链表属于 【2】 。准确答案： 存储结构1.106 数据的逻辑结构有线性结构和 【3】 两大类。准确答案： 非线性结构1.107 在算法准确的前提下，评价一个算法的两个标准是 【4】 。准确答案： 时间复杂度和空间复杂度1.108 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 【5】 。准确答案： 时间复杂度和空间复杂度1.109
2、 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【6】的存储单元中。准确答案： 相邻1.110 长度为 n 的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 7】 。准确答案： n/21.111 栈和队列通常采用的存储结构是 【8】 。准确答案： 链式存储和顺序存储1.112 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能实行入队运算。这种情况称为【 9】 。准确答案： 上溢1.113 若串 s=MathTypes ，则其子串的数目是【 10】 。准确答案： 461.114 在树形结构中，树根结点没有 【11】 。准确答案：
3、前件1.115 在长度为 n 的有序线性表中实行二分查找。最坏的情况下，需要的比较次数为【 1 2】 。准确答案： log2n1.116 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 【13】和选择排序等。准确答案： 交换排序1.117 冒泡排序算法在的情况下的元素交换次数为 【14】 。准确答案： 01.118 在最坏情况下，堆排序需要比较的次数为 【15】 。准确答案： O(nlog2n)1.119 Jackson 结构化程序设计方法是英国的 M.Jackson 提出的，它是一种面向【 1 6】 的设计方法。准确答案： 数据结构1.120 面向对象的模型中，最基本的概念
4、是对象和 【17】 。准确答案： 类1.121 类是一个支持集成的抽象数据类型，而对象是类的 【18】 。准确答案： 实例1.122 在面向对象的程序设计中，类描述的是具有相似性质的一组【1 9】 。准确答案： 对象1.123 能够把具有相同属性的一些不同对象归类，称为 【20】 。准确答案： 对象类1.124 在面向对象方法中，类之间共享属性和操作的机制称为【2 1】 。准确答案： 继承1.125 一个类能够从直接或间接的祖先中继承所有属性和方法。采用这个方法提升了软件的【 22】 。准确答案： 可重用性1.126 在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【 2
5、3】。准确答案： 消息1.127 【24】 是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。准确答案： 封装1.128 将代数式 Z=x2+y2a+b 转换成程序设计中的表达式为 【25】。准确答案： SQR(x2+y2)/(a+b)1.129 在程序设计阶段应该采取 【26】 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。准确答案： 自顶而下1.130 软件危机出现于 60 年代末，为了解决软件危机，人们提出了【2 7】 的原理来设计软件，这就是软件工程诞生的基础。准确答案： 软件工程学1.131 软件工程包括 3 个要素，
6、分别为方法、工具和 【28】 。准确答案： 过程1.132 软件工程研究的内容主要包括： 【29】 技术和软件工程管理。准确答案： 软件开发1.133 软件开发环境是全面支持软件开发全过程的 【30】 集合。准确答案： 软件工具1.134 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【3 1】。准确答案： 软件生命周期1.135 软件结构是以 【32】 为基础而组成的一种控制层次结构。准确答案： 模块1.136 软件设计模块化的目的是 【33】 。准确答案： 降低复杂性1.137 耦合和内聚是评价模块独立性的两个主要标准，其中 【34】反映了模块内各成分之间的联系。准确答案
7、： 内聚1.138 数据模型按不同应用层次分成 3 种类型，它们是概念数据模型、【3 5】 和物理数据模型。准确答案： 逻辑数据模型1.139 数据流图的类型有 【36】 和事务型。准确答案： 变换型1.140 为了便于对照检查，测试用例应由输入数据和预期的 【37】两部分组成。准确答案： 输出结果1.141 常用的黑箱测试有等价分类法、 【38】 、因果图法和错误推测法 4 种。准确答案： 边值分析法1.142 测试的目的是暴露错误，评价程序的可靠性；而 【39】 的目的是发现错误的位置并改正错误。准确答案： 调试1.143 软件维护活动包括以下几类：改正性维护、适合性维护、【4 0】 维护
8、和预防性维护。准确答案： 完善性1.144 数据库管理系统常见的数据模型有层次模型、网状模型和【4 1】 3 种。准确答案： 关系模型1.145 用树型结构表示实体类型及实体间联系的数据模型称为【4 2】 。准确答案： 层次模型1.146 在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【43】 。准确答案： 关系1.147 关系操作的特点是 【44】 操作。准确答案： 集合1.148 【45】 是从二维表列的方向实行的运算。准确答案： 关系运算1.149 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体 项目主管 与实体 项目 的联系属于【 46】 的联系。准确答案：
9、一对多 或 1 ：N1.150 数据库设计分为以下 6 个设计阶段：需求分析阶段、 【47】 、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。准确答案： 数据库概念设计阶段1.151 【48】 是数据库设计的核心。准确答案： 数据模型1.152 数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 【4 9】两个含义。准确答案： 逻辑独立性1.153 当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【5 0】 。准确答案： 物理独立性1.154 关系数据库的关系演算语言是以 【51】 为基础的 DML语言。准确答案： 谓词演算1.155 关键字 ASC和 DESC分别表示 【52】 的含义。准确答案： 升序排列和降序排列1.156 数据库保护分为：安全性控制、 【53】 、并发性控制和数据的恢复。准确答案： 完整性控制1.157 由关系数据库系统支持的完整性约束是指 【54】 和参照完整性。准确答案： 实体完整性
2019年全国计算机考试二级公共基础知识填空试题及答案
