【摘要】 计算机等级网权威发布2017年全国计算机考试二级公共基础知识填空试题及答案，更多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】 和参照完整性。 正确答案: 实体完整性
