计算机二级公共基础知识题汇总5套真题.doc
《计算机二级公共基础知识题汇总5套真题.doc》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识题汇总5套真题.doc（10页珍藏版）》请在冰点文库上搜索。
第一套2008年9月
一、选择题
（1）一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。
A）12345ABCDE
B）EDCBA54321
C）ABCDE12345
D）54321EDCBA
B【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
（2）下列叙述中正确的是________。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D）循环队列中元素的个数是由队头指针和队尾指针共同决定的
D【解析】循环队列是线性表的一种，所以选项A）错误。
循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B）和C）错误。
（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。
A）O（n）
B）O（n2）
C）O（log2n）
D）O（nlog2n）
C【解析】二分查找法也称为折半查找法。
它的基本思想是：
将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果xa[n/2]，则只要在数组a的右半部继续搜索x。
每次余下n/（2i）个元素待比较，当最后剩下一个时，即n/（2i）＝1。
故，n＝2i;所以i＝log2n。
（4）下列叙述中正确的是________。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间
A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
其优点是占用最少的存储空间。
所以选项D）错误。
顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B）错误。
链式存储结构也可以存储线性表，所以选项C）错误。
（5）数据流图中带有箭头的线段表示的是________。
A）控制流B）事件驱动
C）模块调用D）数据流
D【解析】在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。
（6）在软件开发中，需求分析阶段可以使用的工具是________。
A）N－S图B）DFD图
C）PAD图D）程序流程图
B【解析】数据流图简称DFD图，采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。
所以DFD图可以用于需求分析阶段。
（7）在面向对象方法中，不属于"对象"基本特点的是________。
A）一致性B）分类性
C）多态性D）标识唯一性
A【解析】对象是面向对象方法中最基本的概念，它的基本特点有：
标识惟一性、分类性、多态性、封装性、模块独立性。
故本题答案为A）。
（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是________。
A）一对一B）一对多
C）多对一D）多对多
B【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。
（9）在数据管理技术发展的三个阶段中，数据共享最好的是________。
A）人工管理阶段B）文件系统阶段
C）数据库系统阶段D）三个阶段相同
C【解析】人工管理阶段：
计算机出现的初期，主要用于科学计算，没有大容量的存储设备。
处理方式只能是批处理，数据不共享，不同程序不能交换数据。
文件系统阶段：
把有关的数据组织成一种文件，这种数据文件可以脱离程序而独立存在，由一个专门的文件管理系统实施统一管理。
但是，数据文件仍高度依赖于其对应的程序，不能被多个程序通用。
数据库系统阶段：
对所有的数据实行统一规划管理，形成一个数据中心，构成一个数据仓库，数据库中的数据能够满足所有用户的不同要求，供不同用户共享。
数据共享性显著增强。
故本题答案为C）。
（10）有三个关系R、S和T如下：
R
A
B
m
1
n
2
S
B
C
1
3
3
5
T
A
B
C
m
1
3
由关系R和S通过运算得到关系T，则所使用的运算为________。
A）笛卡尔积B）交
C）并D）自然连接
D
【解析】自然连接是一种特殊的等值连接。
当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。
二、填空题
（1）对下列二叉树进行中序遍历的结果是__【1】__。
DBXEAYFZC【解析】二叉树中序遍历的顺序为先遍历左子树，然后访问根结点，最后遍历右子树。
（2）按照软件测试的一般步骤，集成测试应在__【2】__测试之后进行。
单元【解析】软件测试过程按4个步骤进行，即：
单元测试、集成测试、确认测试和系统测试。
（3）软件工程三要素包括方法、工具和过程，其中，__【3】__支持软件开发的各个环节的控制和管理。
过程【解析】软件工程包括三个要素：
方法、工具和过程。
软件工程方法为软件开发提供了"如何做"的技术，工具支持软件的开发、管理、文档生成，过程支持软件开发的各个环节的控制管理。
（4）数据库设计包括概念设计、__【4】__和物理设计。
逻辑设计【解析】数据库的设计过程大致分为3个步骤：
概念设计、逻辑设计、物理设计。
（5）在二维表中，元组的__【5】__不能再分成更小的数据项。
分量【解析】一张二维表对应一个关系，代表一个实体集。
表中的一行称为一个元组，一个元组又由许多分量组成。
每个元组分量是表框架中每个属性的投影值。
第二套2009年3月
一、选择题
（1）下列叙述中正确的是________。
A）栈是"先进先出"的线性表
B）队列是"先进后出"的线性表
C）循环队列是非线性结构
D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
D【解析】栈是"先进后出"的线性表；队列是"先进先出"的线性表；循环队列是队列的一种顺序存储结构，因此是线性结构；有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
（2）支持子程序调用的数据结构是________。
A）栈
B）树
C）队列
D）二叉树
A【解析】栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A）。
（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是________。
A）10
B）8
C）6
D）4
C【解析】对于任何一棵二叉树T，如果其终端结点（叶子）数为n1，度为2的结点数为n2，则n1＝n2＋1。
所以该二叉树的叶子结点数等于5＋1＝6。
（4）下列排序方法中，最坏情况下比较次数最少的是________。
A）冒泡排序
B）简单选择排序
C）直接插入排序
D）堆排序
D【解析】冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是"n（n－1）/2"，堆排序在最坏情况下比较次数最少，是"O（nlog2n）"。
（5）软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件的是________。
A）编译程序
B）操作系统
C）教务管理系统
D）汇编程序
C【解析】软件按功能可以分为：
应用软件、系统软件、支撑软件（或工具软件）。
应用软件是为解决某一特定领域的应用而开发的软件；系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件；支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件。
编译程序、操作系统和汇编程序都属于系统软件；教务管理系统属于应用软件。
（6）下面叙述中错误的是________。
A）软件测试的目的是发现错误并改正错误
B）对被调试的程序进行"错误定位"是程序调试的必要步骤
C）程序调试通常也称为Debug
D）软件测试应严格执行测试计划，排除测试的随意性
A【解析】软件测试的目的是暴露错误，评价程序的可靠性。
软件调试的目的是发现错误的位置，并改正错误。
软件测试和调试不是同一个概念。
（7）耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是________。
A）提高耦合性降低内聚性有利于提高模块的独立性
B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D）内聚性是指模块间互相连接的紧密程度
B【解析】耦合性是模块间互相连接的紧密程度的度量，内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。
一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，这样有利于提高模块的独立性。
（8）数据库应用系统中的核心问题是________。
A）数据库设计B）数据库系统设计
C）数据库维护D）数据库管理员培训
A【解析】数据库应用系统中的一个核心问题就是设计一个能满足用户需求、性能良好的数据库，这就是数据库设计。
（9）有两个关系R，S如下：
R
A
B
C
a
3
2
b
0
1
c
2
1
S
A
B
a
3
b
0
c
2
由关系R通过运算得到关系S，则所使用的运算为________。
A）选择
B）投影
C）插入
D）连接
B【解析】专门的关系运算有3种：
投影、选择和联接。
选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。
投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。
联接运算是二目运算，需要两个关系作为操作对象。
（10）将E－R图转换为关系模式时，实体和联系都可以表示为________。
A）属性
B）键
C）关系
D）域
C【解析】数据库逻辑设计的主要工作是将E－R图转换成指定RDBMS中的关系模式。
从E－R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E－R图中属性也可以转换成关系的属性。
实体集也可以转换成关系。
二、填空题
（1）假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom＝49，top＝30（数组下标），则栈中具有__【1】__个元素。
20【解析】与一般的线性表一样，在程序设计语言中，用一维数组S（1，m）作为栈的顺序存储空间，其中m为栈的最大容量。
通常，栈底指针指向栈空间的栈中的元素个数等于（栈底指针－栈顶指针＋1），即49－30＋1＝20。
（2）软件测试可分为白盒测试和黑盒测试。
基本路径测试属于__【2】__测试。
白盒【解析】黑盒测试是根据程序规格说明所规定的功能来设计测试用例，它不考虑程序的内部结构和处理过程。
常用的黑盒测试技术分为等价类划分、边界分析、错误猜测以及因果图等。
白盒测试的基本原则是：
保证所测模块中每一独立路径至少执行一次；保证所测模块所有判断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。
白盒测试的主要方法有逻辑覆盖和基本路径测试等。
（3）符合结构化原则的三种基本控制结构是：
选择结构、循环结构和__【3】__。
顺序结构【解析】结构化程序设计的3种基本逻辑结构为顺序结构、选择结构和循环结构。
顺序结构是一种简单的程序设计结构，它是最基本、最常用的程序设计结构；选择结构又称为分支结构，包括简单分支和多分支选择结构；循环结构也叫重复结构，它根据给定的条件，判断是否需要重复执行某一相同的程序段。
（4）数据库系统的核心是__【4】__。
数据库管理系统【解析】数据库管理系统可以对数据库的建立、使用和维护进行管理，是数据库系统的核心。
（5）在E－R图中，图形包括矩形框、菱形框、椭圆框。
其中表示实体联系的是__【5】__框。
菱形【解析】在E－R图中，用矩形表示实体，框内标明实体名；用椭圆框表示实体的属性，框内标明属性名；用菱形框表示实体间的联系，框内标明联系名。
第三套2009年9月
一、选择题
（1）下列数据结构中，属于非线性结构的是________。
A）循环队列B）带链队列C）二叉树D）带链栈
C【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：
线性结构与非线性结构。
线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。
根据各种结构的定义知二叉树是一种非线性结构。
（2）下列数据结构中，能够按照"先进后出"原则存取数据的是________。
A）循环队列B）栈C）队列D）二叉树
B【解析】栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
栈顶元素总是后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。
栈是按照"先进后出"或"后进先出"的原则组织数据的。
（3）对于循环队列，下列叙述中正确的是________。
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
D【解析】循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D）。
（4）算法的空间复杂度是指________。
A）算法在执行过程中所需要的计算机存储空间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
A【解析】算法的空间复杂度是指：
算法执行过程中所需的存储空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
（5）软件设计中划分模块的一个准则是________。
A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合
B【解析】模块划分应考虑的因素包括模块之间的耦合和内聚。
一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即遵循高内聚、低耦合的原则。
（6）下列选项中不属于结构化程序设计原则的是________。
A）可封装B）自顶向下C）模块化D）逐步求精
A【解析】模块化、自顶向下、逐步求精都是结构化程序设计的原则；可封装是面向对象程序设计原则。
（7）软件详细设计产生的图如下：
该图是 。
A）N-S图B）PAD图C）程序流程图D）E－R图
C【解析】N－S图是由若干基本框图构成的流程图，其特点是没有流程线；PAD图即问题分析图（ProblemAnalysisDiagram），它是一种由左往右展开的二维树形结构；程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤，菱形框表示逻辑判断，箭头表示控制流向；E－R图即实体－联系图（EntityRelationshipDiagram），用来描述现实世界的概念模型，构成元素有实体、属性和联系，分别用矩形、椭圆形和菱形表示。
本题答案为C）。
（8）数据库管理系统是________。
A）操作系统的一部分
B）在操作系统支持下的系统软件
C）一种编译系统
D）一种操作系统
B【解析】数据库管理系统是指位于用户与操作系统之间的数据管理软件。
数据库管理系统是为数据库建立、使用和维护而配置的软件。
（9）在E－R图中，用来表示实体联系的图形是________。
A）椭圆形B）矩形
C）菱形D）三角形
C【解析】E－R图中用矩形表示实体（等同于表），用椭圆形表示实体的属性（等同于表中字段），用菱形表示实体关系（等同于外键）。
（10）有三个关系R，S和T如下：
R
A
B
C
a
1
2
b
2
1
c
3
1
S
A
B
C
d
3
2
T
A
B
C
a
1
2
b
2
1
c
3
1
d
3
2
其中关系T由关系R和S通过某种操作得到，该操作为________。
A）选择B）投影C）交D）并
D【解析】两个相同结构关系的并是由属于这两个关系的元组组成的集合。
二、填空题
（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有__【1】__个结点。
14【解析】在二叉树中，度为0的结点数是度为2的结点数加1，故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加，得出结果为14个结点。
（2）程序流程图中的菱形框表示的是__【2】__。
逻辑判断【解析】绘制流程图时事实描述用椭圆形表示、行动方案用矩形表示、问题用菱形表示、箭头代表流动方向。
（3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中__【3】__阶段产生"软件需求规格说明书"。
需求分析【解析】需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面，产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，直接支持目标软件系统的确认，也可以作为控制软件开发进程的依据。
（4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么"学生"和"可选课程"的联系为__【4】__。
多对多【解析】一名学生可以选择多门课程，一门课程也可以由多名学生选择，因此是多对多的联系。
（5）人员基本信息一般包括：
身份证号，姓名，性别，年龄等。
其中可以作为主关键字是__【5】__。
身份证号【解析】主关键字是表中区别不同的记录的标识，在该表中只有身份证号能具有这个作用，所以用其作为主关键字。
第四套2010年3月
一、选择题
（1）下列叙述中正确的是
A）对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B）对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为（n／2）
C）对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为（log2n）
D）对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为（nlog2n）
A对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A正确。
对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。
（2）算法的时间复杂度是指
A）算法的执行时间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的基本运算次数
D算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D正确；相同的算法在不同的机器上运行时间可能不同，选项A错误；算法所处理的数据量与算法无关，选项B错误；程序的长短与程序执行时需要消耗的时间资源没有必然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C错误。
（3）软件按功能可以分为:
应用软件、系统软件和支撑软件（或工具软件）。
下面属于系统软件的是
A）编辑软件B）操作系统
C）教务管理系统D）浏览器
B编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件，故本题答案选B。
（4）软件（程序）调试的任务是
A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误
C）发现并改正程序中的所有错误D）确定程序中错误的性质
A软件调试的任务是诊断和改正程序中的错误，本题正确答案为A。
其他三项描述不正确，选项B描述不全面，选项C描述太绝对，选项D描述不符合定义。
（5）数据流程图（DFD图）是
A）软件概要设计的工具B）软件详细设计的工具
C）结构化方法的需求分析工具D）面向对象方法的需求分析工具
C数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程。
软件结构图是软件概要设计的工具，而详细设计是对概要设计的每个模块进行细化，UML是面向对象的需求分析的工具。
（6）软件生命周期可分为定义阶段、开发阶段和维护阶段。
详细设计属于
A）定义阶段B）开发阶段
C）维护阶段D）上述三个阶段
B软件定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。
软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。
维护阶段主要是软件的使用、系统维护和系统更新换代。
（7）数据库管理系统中负责数据模式定义的语言是
A）数据定义语言B）数据管理语言
C）数据操纵语言D）数据控制语言
A数据定义语言用于定义数据库的所有特性和属性，如行布局、列定义、文件位置和存储策略等。
（8）在学生管理的关系数据库中,存取一个学生信息的数据单位是
A）文件B）数据库
C）字段D）记录
D在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段，所以本题答案为D。
（9）数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
A）需求分析阶段B）逻辑设计阶段
C）概念设计阶段D）物理设计阶段
CE-R图即实体-联系图（Entity-RelationD
升级会员 