国家二级（MS OFFICE高级应用）机试-试卷6
(总分94, 做题时间90分钟)
1. 选择题
1. 
下列数据结构中，不能采用顺序存储结构的是(    )。
A 非完全二叉树
B 堆
C 队列
D 栈
    分值: 2
答案:A
解析：根据完全二叉树的性质6，满二叉树和完全二叉树可以按层序进行顺序存储，但一般的二叉树不适用。堆可以用一维数组来存储也可以用完全二叉树来直观地表示堆的结构。队列、栈本身就是顺序存储的。故本题答案为A选项。
2. 
下列叙述中错误的是(    )。
A 二叉链表是二叉树的存储结构
B 循环链表是循环队列的存储结构
C 栈是线性结构
D 循环队列是队列的存储结构
    分值: 2
答案:B
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。故本题答案为B选项。
3. 
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为(    )。
A 16
B 15
C 17
D 不可能有这样的树
    分值: 2
答案:A
解析：根据题目，树的结点数=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，则循环队列中的元素个数为(    )。
A 1ms office高级应用与设计
B 2
C 99
D 0或100
    分值: 2
答案:D
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D选项。
5. 
某系统结构图如下图所示该系统结构图的宽度是(    )。
A 5
B 4
C 2
D 1
    分值: 2
答案:A
解析：系统结构图的宽度指整体控制跨度(横向最大模块数)的表示。本题中，模块数最多的是第3层，即“功能X．X”的模块个数就是宽度，有5个。故本题答案为A选项。
6. 
软件测试用例包括(    )。
A 被测程序和测试规程
B 测试计划和测试数据
C 输入数据和预期输出结果
D 输入数据和输出数据
    分值: 2
答案:C
解析：测试用例(TestCase)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。故本题答案为C选项。
7. 
软件生存周期中，解决软件“怎么做”的阶段是(    )。
A 软件设计
B 需求分析
C 软件测试
D 可行性研究
    分值: 2
答案:A
解析：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。故本题答案为A选项。
8. 
用树型结构表示实体之间联系的模型是(    )。
A 关系模型
B 层次模型
C 网状模型
D 运算模型
    分值: 2
答案:B
解析：用树形结构表示实体及其之间联系的模型称为层次模型。在层次模型中，结点是实体，树枝是联系，从上到下是一对多的关系。故本题答案为B选项。
9. 
关系数据模型的三个组成部分中不包括(    )。
A 关系的完整性约束
B 关系的数据操纵
C 关系的数据结构
D 关系的并发控制
    分值: 2
答案:D
解析：关系数据模型的三个组成部分：数据结构，操作集合(数据操纵)，完整性约束。故本题答案为D选项。
10. 
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中d#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是(    )。
A 
π Pn (π P# (σ D#=1 (Tr)) P)
B 
π P# (σ D#=1 (Tr))
C 
π Pn (P)
D 
π Pn (Tr P)
    分值: 2
答案:A
解析：π表示投影运算，针对属性；σ表示选择运算，针对元组； 表示自然连接。首先在Tr表中选择D#为1的记录σ D#=1 (Tr)，并检索这些记录中患者的编号π P# (σ D#=1 (Tr))，检索结果与表P进行自然连接生成中间表π P# (σ D#=1 (Tr)) P，最后在中间表中检索患者的姓名π Pn (π P# (σ D#=1 (Tr)) P)。故本题答案为A选项。
11. 
下列叙述中正确的是(    )。
A 算法就是程序
B 设计算法时只需要考虑数据结构的设计
C 设计算法时只需要考虑结果的可靠性
D 设计算法时要考虑时间复杂度和空间复杂度
    分值: 2
答案:D
解析：算法是指对解决方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序，A项错误。算法的特征有可行性、确定性、有穷性和拥有足够的情报，B、C两项错误。算法复杂度包括算法的时间复杂度和算法的空间复杂度，故正确答案为D。
12. 
在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的(    )。
A 属性
B 键
C 关系
D 域
    分值: 2
答案:A
解析：在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的属性，实体表示为元组，实体集表示为关系，联系表示为关系。故正确答案为A。
13. 
小向使用了一部标配为2G RAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是(    )。
A 内存、内存
B 内存、外存
C 外存、内存
D 外存、外存
    分值: 2
答案:B
解析：内存用来存储当前正在执行的数据和程序，其存取速度快但容量小；外存用来保存长期信息，它的容量大，存取速度慢。故正确答案为B。
14. 
全高清视频的分辨率为1920×1080P，如果一张真彩像素的1920×1080BMP数字格式图像，所需存储空间是(    )。
A 1．98MB
B 2．96MB
C 5．93MB
D 7．91MB
    分值: 2
答案:C
解析：不压缩的情况下一个像素需要占用24Bit(位)存储，因为一个Byte(字节)为8Bit，故每像素占用3Byte。那么1920×1080个像素就会占用1920×1080×(24÷8)Byte=6220800Byte=6075KB≈5．93MB。故正确答案为C。
15. 
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是(    )。
A 在文本文件中选中这5行文字，复制到剪贴板；然后回到Word文档中，将光标置于指定列的第一个单元格，将剪贴板内容粘贴过来
B 将文本文件中的5行文字，一行一行地复制、粘贴到Word文档表格对应列的5个单元格中
C 在文本文件中选中这5行文字，复制到剪贴板，然后回到Word文档中，选中对应列的5个单元格，将剪贴板内容粘贴过来
D 在文本文件中选中这5行文字，复制到剪贴板，然后回到Word文档中，选中该表格，将剪贴板内容粘贴过来
    分值: 2
答案:C
解析：A项，执行该操作后，5行文字都复制到了指定列的第一个单元格中；B项，一行一行复制操作比较繁琐；D项，执行该操作，表格中的5列均出现该5行文字。故正确答案为C。
16. 
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是(    )。
A 利用“审阅”选项卡的批注功能，为文档中每一处需要修改的地方添加批注，将自己的意见写到批注框里
B 利用“插入”选项卡的文本功能，为文档中的每一处需要修改的地方添加文档部件，将自己的意见写到文档部件中
C 利用“审阅”选项卡的修订功能，选择带“显示标记”的文档修订查看方式后按下“修订”按钮，然后在文档中直接修改内容

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。