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