国家二级（MS Office高级应用）机试模拟试卷74
选择题
1.下列数据结构中，不能采用顺序存储结构的是( )。(A)
A. 非完全二叉树
B. 堆
C. 队列
D. 栈
解析：根据完全二叉树的性质6，满二叉树和完全二叉树可以按层序进行顺序存储，但一般的二叉树不适用。堆可以用一维数组来存储也可以用完全二叉树来直观地表示堆的结构。队列、栈本身就是顺序存储的。故本题答案为A选项。
2.下列叙述中错误的是( )。(B)
A. 二叉链表是二叉树的存储结构
B. 循环链表是循环队列的存储结构
C. 栈是线性结构
D. 循环队列是队列的存储结构
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。故本题答案为B选项。
3.设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。(A)
A. 16
B. 15
C. 17
D. 不可能有这样的树
解析：根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2+3+3)=16。故本题答案为A选项。
4.循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。(D)
A. 1
B. 2
C. 99
D. 0或100
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D选项。
5.某系统结构图如下图所示
(A)
A. 5
B. 4
C. 2
D. 1
解析：系统结构图的宽度指整体控制跨度(横向最大模块数)的表示。本题中，模块数最多的是第3层，即“功能X．X”的模块个数就是宽度，有5个。故本题答案为A选项。
6.软件测试用例包括( )。(C)
A. 被测程序和测试规程
B. 测试计划和测试数据
C. 输入数据和预期输出结果
D. 输入数据和输出数据
解析：测试用例(TestCase)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。故本题答案为C选项。
7.软件生存周期中，解决软件“怎么做”的阶段是( )。(A)
A. 软件设计
B. 需求分析
C. 软件测试
D. 可行性研究
解析：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。故本题答案为A选项。
8.用树型结构表示实体之间联系的模型是( )。(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 运算模型
解析：用树形结构表示实体及其之间联系的模型称为层次模型。在层次模型中，结点是实体，树枝是联系，从上到下是一对多的关系。故本题答案为B选项。
9.关系数据模型的三个组成部分中不包括( )。(D)
A. 关系的完整性约束
B. 关系的数据操纵
C. 关系的数据结构
D. 关系的并发控制
解析：关系数据模型的三个组成部分：数据结构，操作集合(数据操纵)，完整性约束。故本题答案为D选项。
10.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中d#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )。(A)
A. πPn(πP#(σD#=1(Tr))
B. πP#(σD#=1(Tr))
C. πPn(P)
D. πPn(Tr解析：π表示投影运算，针对属性；σ表示选择运算，针对元组；表示自然连接。首先在Tr表中选择D#为1的记录σD#=1(Tr)，并检索这些记录中患者的编号πP#(σD#=1(Tr))，检索结果与表P进行自然连接生成中间表πP#(σD#=1(Tr))P，最后在中间表中检索患者的姓名πPn(πP#(σD#=1(Tr))
11.下列叙述中正确的是( )。(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 设计算法时要考虑时间复杂度和空间复杂度
解析：算法是指对解决方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序，A项错误。算法的特征有可行性、确定性、有穷性和拥有足够的情报，B、C两项错误。算法复杂度包括算法的时间复杂度和算法的空间复杂度，故正确答案为D。
12.在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的( )。(A)
A. 属性
B. 键
C. 关系
D. 域
解析：在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的属性，实体表示为元组，实体集表示为关系，联系表示为关系。故正确答案为A。
13.小向使用了一部标配为2G RAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是( )。(B)
A. 内存、内存
B. 内存、外存
C. 外存、内存
D. 外存、外存
解析：内存用来存储当前正在执行的数据和程序，其存取速度
本文档预览：3600字符，共18592字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
