题库下载：搜索“阿福课堂计算机二级”下载最新题库
阿福课堂题库亮点：根据大数据分析历年题型，告别题海战术。

计算机二级ms的模拟软件，最新题库下载

（1）下列数据结构中，不能采用顺序存储结构的是:
◎A)栈
◎B)堆
◎C)队列
◎D)非完全二叉树
[正确答案] D

【解析】堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。

（2）设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是:
◎A) 0
◎B) 1
◎C) 188
◎D)不可能有这样的二叉树
[正确答案] A

【解析】二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

（3）在带链队列中，经过一系列正常的操作后， 如果front=rear,则队列中的元素个数为:
◎A) 0或1
◎B) 0
◎C) 1
◎D)队列满
[正确答案] A

【解析】队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空（0）或1时，front=rear。

（4）设一棵树的度为s3，其中没有度为2的结点，且叶子结点数为5.该树中度为3的结点数为:
◎A) 1
◎B) 2
◎C) 3
◎D)不可能有这样的树
[正确答案]B

【解析】树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

（5）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是:
◎A)软件设计
◎B)软件测试
◎C)可行性研究
◎ D)数据库设计
[正确答案] C

【解析】定义阶段包括：问题定义、可行性研究和需求分析。
问题定义：要求系统分析员与用户进行交流，弄清“用户需要计算机解决什么问题”然后提出关于“系统目标与范围的说明”，提交用户审查和确认；可行性研究：一方面在于把待开发的系统的目标以明确的语言描述出来，另一方面从经济、技术、法律等多方面进行可行性分析；需求分析：弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。

更多考试题型点击下载最新题库