计算机二级试题及答案

计算机二级试题及答案，今年考到的最新题型

（1）下列叙述中正确的是:
◎A)循环队列是队列的一种链式存储结构
◎B)循环队列是队列的一种顺序存储结构
◎C)循环队列是非线性结构
◎D)循环队列是一种逻辑结构
[正确答案]B
[解析]本题主要考查循环队列的概念，循环队列作为队列的一种 也应该是线性结构。队列是一种逻辑结构， 而循环队列是一种 顺序存储结构的队列。

（2）下列关于线性链表的叙述中，正确的是:
◎A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须- -致
◎B)各数据结点的存储顺序与逻辑顺序可以不一致， 但它们的存储空间必须连续
◎C)进行插入与删除时，不需要移动表中的元素
◎D)以上都不正确
[正确答案] c
[解析]线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致， 而数据元素之间的逻辑关系
是由指针域来确定的。

（3）一棵二叉树共有25个结点， 其中5个是叶子结点，则度为1的结点数为: .
◎A)16
◎B)10
◎C) 6
◎D) 4

[正确答案] A .
[解析]根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一一个， 故此度为1的结点个数=总结点数-叶子节点数度为2的节点数=25-5-4=16.

（4）设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。 经过一系列入队和退队操作后， front=14, rear=19， 则该循环队列中的元素个
数为:
◎A) 46
◎B)45
◎C) 6
◎D) 5
[正确答案] D
[解析]在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一一个位置。 因此，从排头指针front指向的后-一个位 置直到队尾指针rear指向的位置之间所有的元
素为队列中的元素。本题中的元素个数是从队列的索引15位置开始到索引19位置，共有5元素。选项D正确。

（5）下面不属于需求分析阶段任务的是:
◎A)确定软件系统的功能需求
◎B)确定软件系统的性能需求
◎C)需求规格说明书评审
◎D)制定软件集成测试计划
[正确答案] D
[解析]需求分析阶段的工作可分为4个阶段:需求获取、需求分析、编写需求规格说明书、需求评审。

（6）在黑盒测试方法中，设计测试用例的主要根据是:
◎A)程序内部逻辑
◎B)程序外部功能
◎C)程序数据结构
◎D)程序流程图
[正确答案] B
[解析]黑盒测试法指的是根据程序的外部功能，把程序本身看成一个黑盒子，设计测试用例来验证程序外部功能的正确性。

（7）下面描述中，不属于软件危机表现的是:
◎A)软件过程不规范
◎B)软件开发生产率低
◎C)软件质量难以控制
◎D)软件成本不断提高
[正确答案] A
[解析]软件危机主要表现在6个方面:①软件需求的增长得不到满足;②软件开发成本和进度无法控制;③软件质量难以保证;④软件不可维护或维护程度非常低;⑤软件的成本不断提高;⑥软件开发生产率的提高赶不上硬件的发展和应用需求的增长。

（8）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是:
◎A)外模式
◎B)内模式
◎C)概念模式
◎D)逻辑模式
[正确答案] B
[解析]数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。

（9）在满足实体完整性约束的条件下:
◎A)一个关系中应该有-一个或多个候选关键字
◎B)一个关系中只能有一个候选关键字
◎C)一个关系中必须有多个候选关键字
◎D)一个关系中可以没有候选关键字
[正确答案] A
[解析]在关系数据库中，实体完整性的概念是主属性不能为空。在满足实体完整性的前提下，必须在关系中存在主属性，也就是在关系中应该有候选关键字。一个关系中可以有-个或者多个候选关键字。

（10）有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是:

◎A)自然连接
◎B)交
◎C)除
◎D)并
[正确答案] C
[解析]从关系R、s和T的结构可以得出关系T是由关系R、S经过除运算后得到的。

更多题型点击这里下载！

题型实战讲解点击这里立即学习！