国家二级MS Office高级应用机试（选择题）模拟试卷352
选择题
1.对于循环队列，下列叙述中正确的是(D)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。
2.一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为(B)
A. 0
B. 1
C. 180
D. 181
解析：对于一个具有n个结点的完全二叉树，其深度为[log2n]+1。本题中这个二叉树的深度为[log2360]+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为28-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
3.下列排序方法中，最坏情况下时间复杂度最小的是(C)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 直接插入排序
解析：排序方法中最坏情况下时间复杂度的大小如下表，根据下表可知选项C正确。
4.使用白盒测试方法时，设计测试用例应根据( )。(A)
A. 程序的内部逻辑
B. 程序的复杂结构
C. 程序的功能
D. 使用说明书
解析：白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。
5.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( )。(B)
A. DBS就是DB，也就是DBMS
B. DBS包括DB和DBMS
C. DB包括DBS和DBMS
D. DBMS包括DB和DBS
解析：数据库(DB)是指长期存储在计算机内的、有组织的、可共享的数据集合；数据库管理系统(DBMS)是用来管理数据及数据库的系统；数据库系统(DBS)是由数据库、数据库管理系统、数据库管理员、硬件等在一起的总称。因此DBS包括DB和DBMS。
6.定义部门关系模式如下：
部门(部门号，部门名，部门成员，部门总经理)，
使它不满足第一范式的属性是( )。(B)
A. 部门名
B. 部门成员
C. 部门总经理
D. 部门号
解析：对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。本题中“部门成员”可进一步分解(成员编号、姓名等)，因此不满足第一范式。
7.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为(D)
A. 1
B. 0
C. 20
D. 不确定
解析：对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址。所以当top=bottom=20时，不能确定栈中的元素个数。所以选项D正确。
8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(A)
A. 学生成绩管理系统
B. C语言编译程序
C. UNIX操作系统
D. 数据库管理系统
解析：学生成绩管理系统为应用软件；UNIX操作系统和数据库管理系统属于系统软件；C语言编译程序属于工具软件。
9.下面描述中，不属于软件危机表现的是(A)
A. 软件过程不规范
B. 软件开发生产率低
C. 软件质量难以控制
D. 软件成本不断提高
解析：软件危机主要表现在6个方面：①软件需求的增长得不到满足；②软件开发成本和进度无法控制；③软件质量难以保证；④软件不可维护或维护程度非常低；⑤软件的成本不断提高；⑥软件开发生产率的提高赶不上硬件的发展和应用需求的增长。
10.赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分隔空行，最快捷的操作方法是(C)
A. 直接在成绩条区域中拖动鼠标进行选择
B. 单击成绩条区域的某一个单元格，然后按组合键两次
C. 单击成绩条区域的第一个单元格，然后按组合键
D. 单击成绩条区域的第一个单元格，按下键不放再单击该区域的最后一个单元格
解析：单击该数据区域的第一个单元格，按下键不放再单击该区域的最后一个单元格可以快速选定连续且较大范围的特定数据区域；组合键是选定当前工作表的全部单元格；组合键是选定当前单元格到最后一个数据单元格。选项C是最快捷的操作。
11.如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是(A)
A. 将SmartArt动画效果设置为“整批发送”
B. 将SmartArt动画效果设置为“一次按级别”
C. 将SmartArt动画效果设置为“逐个按分支”
D. 将SmartArt动画效果设置为“逐个按级别”
解析：SmartArt图形列表内容动画效果，根据不同动画，有不同的效果设置，一般都有“整批发送”，有些动画中还有一个“作为一个对象”效果可以设置为一次性展现出来。本题根据，选项可以看出，选项A是正确的。
12.下列关于栈的叙述中，正确的是(C)
A. 栈底元素一定是最后入栈的元素
B. 栈顶元素一定是最先入栈的元素
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对
解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。
13.某完全二叉树共有256个结点，则该完全二叉树的深度为( )。(C)
A. 7
B. 8
C. 9
D. 10
解析：根据完全二叉树的性质：具有n个结点的完全二叉树的深度为[log2n]+1。本题中完全二叉树共有256个结点，则深度为[log2256]+1=8+1=9。
14.下列叙述中正确的是(B)
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是柏同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 以上都不正确
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个
本文档预览：3600字符，共10195字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
