国家二级MS Office高级应用机试（选择题）模拟试卷290
选择题
1.下列叙述中正确的是( )。(A)
A. 非线性结构可以为空
B. 只有一个根节点和一个叶子节点的必定是线性结构
C. 只有一个根节点的必定是线性结构或二叉树
D. 没有根节点的一定是非线性结构
解析：如果一个非空的数据结构满足下列两个条件：①有且只有一个根节点；②每一个节点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根节点，但不论有几个叶子节点，树都是非线性结构。
2.下列各组的排序方法中，最坏情况下比较次数相同的是(A)
A. 冒泡排序与快速排序
B. 简单插入排序与希尔排序
C. 堆排序与希尔排序
D. 快速排序与希尔排序
解析：最坏情况下冒泡排序需要比较n(n一1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接捅入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog2n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n1．5)。选项A正确。
3.下列叙述中正确的是(A)
A. 软件过程是把输入转化为输出的一组彼此相关的资源和活动
B. 软件过程是软件开发过程
C. 软件过程是软件维护过程
D. 软件过程是软件开发过程和软件维护过程
解析：软件过程是指软件整个生命周期，从需求获取，需求分析，设计，实现，测试，发布和维护一个过程模型。一个软件过程定义了软件开发中采用的方法，但软件过程还包含该过程中应用的技术一一技术方法和自动化工具。
过程定义一个框架，为有效交付软件工程技术，这个框架必须创建。软件过程构成了软件项目管理控制的基础，并且创建了一个环境以便于技术方法的采用、工作产品(模型、文档、报告、表格等)的产生、里程碑的创建、质量的保证、正常变更的正确管理。
4.在关系模型中，每一个二维表称为一个(A)
A. 关系
B. 属性
C. 元组
D. 主码(键)
解析：每个二维表代表一个关系，由表框架及表的元组组成。
5.数据库三级模式体系结构的划分有利于保持数据库的(A)
A. 数据独立性
B. 数据安全性
C. 结构规范化
D. 操作可行性
解析：数据库三级模式体系结构的划分有利于保持数据库的逻辑独立性和物理独立性，即数据独立性。选项A正确。
6.定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课号和成绩)。
检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是
(A)
A.
B.
C.
D.
解析：首先对C(C#，Cn，P#)关系在以课程名Cn为“操作系统”为条件作选择运算，得到C关系中课程名为操作系统的记录，然后再与SC(S#，C#，G)关系在以成绩G大于等于90为条件作选择运算，得到成绩大于等于90的记录，两者作自然连接运算，对运算结果在课号列作投影运算，再在学号列作一次投影运算，再在姓名列上用投影运算，得到选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名。所以选项A正确。
7.小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是(D)
A. 根据员工的入职时间计算工作年限，然后手动录入到工作表中
B. 直接用当前日期减去入职日期，然后除以365，并向下取整
C. 使用TODAY函数返回值减去入职日期，然后除以365，并向下取整
D. 使用YEAR函数和TODAY函数获取当前年份，然后减去入职年份
解析：通过YEAR函数和TODAY函数方式可以快速、准确地计算出工作年限。
8.循环队列的存储空间为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。
9.算法的空间复杂度是指( )。(A)
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。
10.下列关于二叉树的叙述中正确的是( )。(B)
A. 叶子结点总是比度为2的结点少1个
B. 叶子结点总是比度为2的结点多1个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以选择B。
11.下列关于数据库设计的叙述中，正确的是( )。(A)
A. 在需求分析阶段建立数据字典
B. 在概念设计阶段建立数据字典
C. 在逻辑设计阶段建立数据字典
D. 在物理设计阶段建立数据字典
解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的，因此本题答案为A。
12.下列链表中，其逻辑结构属于非线性结构的是( )。(A)
A. 二叉链表
B. 循环链表
C. 双向链表
D. 带链的栈
解析：二叉链表作为二叉树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和第一个孩子的下一个兄弟节点，有2个后继节点，属于非线性结构。
13.数据库设计中反映用户对数据要求的模式是( )。(C)
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。
14.软件生命周期是指( )。(A)
A. 软件产品从提出、实现、使用维护到停止使用退役的过程
B. 软件从需求分析、设计、实现到测试完成的过程本文档预览：3600字符，共9924字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
