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

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】 和参照完整性。

　　正确答案: 实体完整性

【全国计算机考试二级公共基础知识填空试题及答案】相关文章：

计算机二级公共基础知识模拟试题及答案09-12

2024年计算机二级考试公共基础知识试题及答案10-23

2016年全国计算机二级考试公共基础知识考试题10-21

计算机二级考试公共基础知识模拟试题10-24

2017计算机二级公共基础知识专项试题及答案10-13

2016计算机二级考试公共基础试题及答案08-04

全国计算机二级考试公共基础知识指导08-20

全国计算机二级公共基础知识预测题及答案09-24

计算机二级公共基础知识填空题精选10-20

2017年公共英语二级单项填空试题及答案08-09