计算机二级公共基础知识题库及答案

　　随着计算机技术的迅速发展，人们对计算机的使用和操作已渗透到各个领域，越来越多的人报考计算机等级考试，以下是由小编整理关于计算机二级公共基础知识题库及答案的内容，希望大家喜欢!

　　计算机二级公共基础知识题库及答案(一)

　　(1) 栈的基本运算有三种：入栈、退栈和______。

　　答：读栈顶元素#读栈顶的元素#读出栈顶元素

　　(2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

　　答：封装

　　(3) 数据流的类型有______和事务型。

　　答：变换型

　　(4) 数据库系统中实现各种数据管理功能的核心软件称为______。

　　答：数据库管理系统#DBMS

　　(5) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

　　答：查询

　　(6) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。

　　答：空间复杂度和时间复杂度

　　(7) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。

　　答：存储结构

　　(8) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

　　答：可重用性

　　(9) 面向对象的模型中，最基本的概念是对象和 ______。

　　答：类

　　(10) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。

　　答：完善性来源:考试大-计算机二级考试

　　计算机二级公共基础知识题库及答案(二)

　　(1) 数据结构中，与所使用的计算机无关的是数据的______。(C)

　　A. 存储结构

　　B. 物理结构

　　C. 逻辑结构

　　D. 物理和存储结构

　　(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。(D)

　　A. ABCED

　　B. DBCEA

　　C. CDABE

　　D. DCBEA

　　(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)

　　A. 顺序存取的存储结构、顺序存取的存储结构

　　B. 随机存取的存储结构、顺序存取的`存储结构

　　C. 随机存取的存储结构、随机存取的存储结构

　　D. 任意存取的存储结构、任意存取的存储结构

　　(4) 在单链表中，增加头结点的目的是______。(A)

　　A. 方便运算的实现

　　B. 使单链表至少有一个结点

　　C. 标识表结点中首结点的位置

　　D. 说明单链表是线性表的链式存储实现

　　(5) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。(B)

　　A. 模块间的关系

　　B. 系统结构部件转换成软件的过程描述

　　C. 软件层次结构

　　D. 软件开发过程

　　(6) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。(B)

　　A. PAD图

　　B. N-S图

　　C. 结构图

　　D. 数据流图

　　(7) 数据处理的最小单位是______。(C)

　　A. 数据

　　B. 数据元素

　　C. 数据项

　　D. 数据结构

　　(8) 下列有关数据库的描述，正确的是______。(C)

　　A. 数据库是一个DBF文件

　　B. 数据库是一个关系

　　C. 数据库是一个结构化的数据集合

　　D. 数据库是一组文件

　　(9) 单个用户使用的数据视图的描述称为______。(A)

　　A. 外模式

　　B. 概念模式

　　C. 内模式

　　D. 存储模式

　　(10) 需求分析阶段的任务是确定______。(D)

　　A. 软件开发方法

　　B. 软件开发工具

　　C. 软件开发费用

　　D. 软件系统功能