国家二级MS Office高级应用机试（选择题）模拟试卷345
选择题
1.下列叙述中正确的是(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 设计算法时要考虑时间复杂度和空间复杂度
解析：算法复杂度，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
2.下面不属于对象主要特征的是( )。(D)
A. 对象唯一性
B. 对象分类性
C. 对象多态性
D. 对象可移植性
解析：对象有如下一些基本特点。
①标识唯一性：指对象是可区分的，并且由对象的内在本质来区分，而不是通过描述来区分。
②分类性：指可以将具有相同属性和操作的对象抽象成类。
③多态性：指同一个操作可以是不同对象的行为，不同对象执行同一类操作产生不同的结果。
④封装性：从外面看只能看到对象的外部特征，对象的内部对外是不可见的。
⑤模块独立性好。
3.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是(A)
A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查找
C. 在顺序存储的有序表中进行对分查找
D. 在链式存储的有序表中进行查找
解析：最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。
最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。
在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。
4.下列各排序法中，最坏情况下时间复杂度最小的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析：快速排序、冒泡排序最坏情况下时间复杂度是O(n2)；希尔排序最坏情况下时间复杂度是O(n1．2)。堆排序最坏情况下时间复杂度是O(nlog2n)，所以选项A正确。
5.定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为( )。(D)
A. BCNF范式
B. 第一范式
C. 第二范式
D. 第三范式
解析：本题每个关系中每个非主属性既不部分依赖于主键也不传递依赖于主键，满足第三范式。表C的主键既可以是“课程号”，也可以是“课程名”，“课程号”和“课程名”也可相互决定，所以不满足BCF范式。
6.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为(A)
A. HDBEAFCG
B. HDEBFGCA
C. ABDHECFG
D. ABCDEFGH
解析：完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。
根据上述特点，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下，所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。
7.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为(A)
A. 0或1
B. 0
C. 1
D. 队列满
解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空(0)或1时，front=rear。
8.结构化程序的三种基本结构是，该系统结构图的最大扇出数是(A)
A. 顺序、选择和循环
B. 过程、函数和子程序
C. 递归、迭代和回溯
D. 调用、返回和选择
解析：结构化程序的三种基本结构是顺序、选择和循环。故选择A。
9.下面描述中正确的是(C)
A. 软件调试是为了改善软件的性能
B. 软件测试要确定错误的性质和位置
C. 软件测试是软件质量保证的重要手段
D. 软件调试的任务是发现并改正程序中的错误
解析：软件测试(Software Testing)，描述一种用来促进鉴定软件的正确性、完整性、安全性和质量的过程。
10.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(D)
A. 测试
B. 设计
C. 编码
D. 需求分析
解析：开发阶段由三个阶段组成：设计、实现编码和测试。需求分析属于定义阶段。
11.有二个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
(D)
A. 并
B. 自然连接
C. 笛卡尔积
D. 交
解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的，记为R∩S。
12.有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
(C)
A. 并
B. 自然连接
C. 除法
D. 差
解析：在关系代数中，除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m－n元关系，记为R÷S。商的构成原则是：将被除关系R中的m－n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m－n列的值作为商的一个元组，否则不取。本题中关系T是由关系R和S进行除法运算后的结果。
13.有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定的计算机中，从而达到窃取的目的。该木马叫做(D)
A. 网游木马
本文档预览：3600字符，共11316字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
