国家二级MS Office高级应用机试（选择题）模拟试卷299
选择题
1.下列叙述中正确的是(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 栈与队列都是线性结构
解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。
2.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为(A)
A. 7
B. 8
C. 6
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。
3.下列叙述中正确的是(D)
A. 算法的复杂度是指算法所处理的数据量
B. 算法的复杂度是指算法程序中指令的数量
C. 算法的复杂度是指算法控制结构的复杂程度
D. 算法的复杂度包括时间复杂度与空间复杂度
解析：算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
4.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是(D)
A. 堆排序
B. 有序链表查找
C. 希尔排序
D. 循环链表中寻找最大项
解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
5.以下属于内存储器的是(A)
A. RAM
B. CDROM
C. 硬盘
D. U盘
解析：随机存取存储器(random access memory，RAM)又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)；CD-ROM，光盘只读存储器，一种能够存储大量数据的外部存储媒体；硬盘是电脑主要的外存储媒介之一，由一个或者多个铝制或者玻璃制的碟片组成；U盘，全称USB闪存盘(英文名“USB flash disk”)。它是一种使用USB接口的无需物理驱动器的微型高容量移动存储产品，通过USB接口与电脑连接，实现即插即用，是一种外存储器。
6.下列叙述中正确的是( )。(B)
A. 有一个以上的根节点的数据结构不一定是非线性结构
B. 只有一个根节点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：线性结构又称为线性表，线性表满足2个条件：①有且只有一个根节点；②每个节点最多只有一个前件，也最多只有一个后件。A选项有一个以上根节点的结构一定不是线性结构，B选项的只有一个根节点不一定是线性结构，如树。循环链表是一种特殊的链表，它的最后一个节点的指针域指向头节点，整个链表形成一个环。双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。
7.按照“后进先出”原则组织数据的数据结构是(B)
A. 队列
B. 栈
C. 双向链表
D. 二叉树
解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”(LastInFirstOut，简称LIFO)或“先进后出”(FirstInLastOut，简称FILO)的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出”表。
8.下列关于线性链表叙述中正确的是( )。(C)
A. 各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据节点的存储顺序与逻辑顺序不一致，但它们的存储顺序必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上都不正确
解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
9.下列关于线性链表的叙述中，正确的是(C)
A. 各数据结点的存储空问可以下连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上都不正确
解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
10.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是( )。(B)
A. 课程和课程号
B. 学生和课程
C. 学生和学号
D. 课程和成绩
解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。故本题答案为B。
11.下列关于交换类排序叙述错误的是( )。(D)
A. 冒泡排序是通过两两相邻元素之间比较和交换，不断消除逆序，直到所有元素有序
B. 快速排序是在线性表中逐个选取元素，对表进行分割，直到所有的元素全部选取完毕
C. 冒泡排序平均时间复杂度是O(n2)，最坏情况下时间复杂度是O(n2)
D. 快速排序平均时间复杂度是O(log2n)，最坏情况下时间复杂度是O(n2)
解析：冒泡排序的平均和最坏情况下时间复杂度都是O(n2)，快速排序平均和最坏的情况下时间复杂度是O(nlog2n)和O(n2)，简单插入平均和最坏情况下时间复杂度都是O(n2)，简单选择排序平均和最坏情况下时间复杂度都是O(n2)，堆排序在平均和最坏情况下时间复杂度都是O(nlog2n)。
12.下列关于数据库设计的叙述中正确的是( )。(A)
A. 在需求分析阶段建立数据字典
B. 在概念设计阶段建立数据字典
C. 在逻辑设计阶段建立数据字典
D. 在物理设计阶段建立数据字典
解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。
13.已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是( )。(C)
A. 111
B. 105
C. 106
D. 112
解析：英文字母m的ASCII码值是109，j比m小3，所以j的ASCII码值是109—3=106。
14.软件测试用例包括(C)
A. 被测程序和测试规程
B. 测试计划和测试数据
C. 输入数据和预期输出结果
D. 输入数据和输出数据
解析：测试用例(Test Case)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组
本文档预览：3600字符，共9519字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
