国家二级MS Office高级应用机试(选择题)模拟试卷287
选择题
1.下列叙述中正确的是(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
解析:本题主要考查了栈、队列、循环队列的概念,栈是先进后出的线性表,队列是先进先出的线性表。
根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。有序线性表既可以采用顺序存储结构,又可以采用链式存储结构。
2.下列与队列结构有关联的是(D)
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析:队列中最先插入的元素将最先被删除,最后插入的元素将最后被删除。
3.在黑盒测试方法中,设计测试用例的根据是( )。(D)
A. 数据结构
B. 模块间的逻辑关系
C. 程序调用规则
D. 软件要完成的功能
解析:黑盒测试方法也称功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。它完全不考虑程序内部的逻辑结构和内部特征,只依据程序的需求和功能规格说明,检查程序的功能是否符合它的功能要求。
4.下列叙述中错误的是(A)
A. 循环链表是循环队列的存储结构
B. 二叉链表是二叉树的存储结构
C. 栈是线性结构
D. 循环队列是队列的存储结构
解析:循环队列属于逻辑结构,其实质还是顺序存储,只是使用指针进行首尾的联结,其实现的存储方式可分为:分散的链表和连续的线性表,与其逻辑结构实现功能无关。所以选项A正确。
5.下列各排序法中,最坏情况下时间复杂度最小的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析:快速排序、冒泡排序最坏情况下时间复杂度是O(n2);希尔排序最坏情况下时间复杂度是O(n1.2)。堆排序最坏情况下时间复杂度是O(nlog2n),所以选项A正确。
6.学生和课程的关系模式定义为:
S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);
C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);
SC(S#,C#,G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是( )。(C)
A. S#→Sd
B. S#→Sd,(S#,C#)→G
C. S#→Sd,Sd→Dc
D. C#→P#,(S#,C#)→G
解析:关系sc的主属性为(S#、C#),但在SC中S#(学号)单独就可以决定Sd(所在系),Sd(所在系)可决定Dc(所在系的系主任),故对主属性传递依赖的是S#→Sd,Sd—Dc。
7.度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析:根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
8.下面属于字符类的实例是(D)
A. ’518’
B. 5
C. ’nm’
D. ’\n’
解析:字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符,C语言中用转义字符的形式来书写这些常量。转义字符一反斜杠(\)开始,后面跟1个字符或字符序列。’518’单引号中有三个字符,选项A错误。\\
9.软件生命周期是指(D)
A. 软件的实现和维护
B. 软件的工程实施阶段
C. 软件的开发与管理
D. 软件产品从提出、实现、使用维护到停止使用退役的过程
解析:软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。
10.数据库系统的三级模式不包括(D)
A. 概念模式
B. 内模式
C. 外模式
D. 数据模式
解析:数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。
11.设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是(B))
A. 姓名
B. 身份证号
C. 姓名,性别,年龄
D. 学号,姓名
解析:候选键是是二维表中能唯一标识元组的最小属性集。一个二维表有多个候选码,则选定其中一个作为主键供用户使用,学生学号与身份证号均是唯一的,都可以作为主键,B选项正确。
12.在数据库系统中,考虑数据库实现的数据模型是(B)
A. 概念数据模型
B. 逻辑数据模型
C. 物理数据模型
D. 结构数据类型
解析:数据模型按照不同的应用层次分为以下3种类型,概念数据模型,着重于对客观世界中复杂事物的描述及对它们内在联系的刻画;逻辑数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现;物理数据模型,是面向计算机物理实现的模型,此模型给出了数据模型在计算机上物理结构的表示。故选项B正确。
13.在Word中,邮件合并功能支持的数据源不包括(C)
A. Word数据源
B. Excel工作表
C. PowerPoint演示文稿
D. HTML文件
解析:在Word中,邮件合并功能支持的数据源包括:Excel工作表、Word数据源、Access数据库、HTML文件等,但是不支持PowerPoint演示文稿内容。
14.在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是(C)
A. 将指针移动到该段落的开始位置,按组合键
B. 将指针移动到该段落的开始位置,按住键,单击文档的结束位置
C. 将指针移动到该段落的开始位置,按组合键
D. 将指针移动到该段落的开始位置,按组合键
解析:组合键可以快速的选中整篇文档的内容;按住键后,可以选中连续的多段内容,但操作速度比较慢:组合键可以快速的将光标定位之后的所有内容选中:组合键可以快速地选中光标定位所在位置之后这一页的所有内容。
15.小李正在word中编辑一篇包含12个章节的书稿,他希望每一章都能自动从新的一页开始,最优的操作方法是(A)
A. 在每一章最后插入分页符
B. 在每一章最后连续按回车键Enter,直到下一页面开始处
C. 将每一章标题的段落格式设为“段前分页”
D. 将每一章标题指定为标题样式,并将样式的段落格式修改为“段前分页”
解析:在Word中,插入分页符,可以将文档在当前段分页,使得从下一段开始从新的页面开始。“段前分页”功能也可以将标题所在行从新的一页开始,但操作步骤比分页符复杂些。
16.下列叙述中正确的是( )。(B)
A. 矩阵是非线性结构
本文档预览:3600字符,共9259字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载