1、国家二级 MS Office 高级应用机试（选择题）模拟试卷 35 及答案与解析 一、选择题 1 下列叙述中正确的是 （ A）算法的效率只与问题的规模有关，而与数据的存储结构无关 （ B）算法的时间复杂度是指执行算法所需要的计算工作量 （ C）数据的逻辑结构与存储结构是一一对应的 （ D）算法的时间复杂度与空间复杂度一定相关 2 下列叙述中正确的是 （ A）线性表链式存储结构的存储空间一般要少于顺序存储结构 （ B）线性表链式存储结构与顺序存储结构的存储空间都是连续的 （ C）线性表链式存储结构的存储空间 可以是连续的，也可以是不连续的 （ D）以上说法均错误 3 某二叉树共有 12个结点，其
2、中叶子结点只有 1个。则该二叉树的深度为（根结点在第 1层） （ A） 3 （ B） 6 （ C） 8 （ D） 12 4 对长度为 n的线性表作快速排序，在最坏情况下，比较次数为 （ A） n （ B） n-1 （ C） n（ n-1） （ D） n（ n-1） /2 5 结构化程序设计中，下面对 goto语句使用描述正确的是 （ A）禁止使用 goto语句 （ B）使用 goto语句程序效率高 （ C）应避免滥用 goto语句 （ D）以上说 法均错误 6 下面不属于软件测试实施步骤的是 （ A）集成测试 （ B）回归测试 （ C）确认测试 （ D）单元测试 7 下面不属于软件需求分析阶段
3、主要工作的是 （ A）需求变更申请 （ B）需求分析 （ C）需求评审 （ D）需求获取 8 一般情况下，当对关系 R和 S进行自然连接时，要求 R和 S含有一个或者多个共有的 （ A）记录 （ B）行 （ C）属性 （ D）元组 9 有三个关系 R， S和 T如下： 则由关系 R和 S得到关系 T的操作是 （ A）选择 （ B）差 （ C）交 （ D）并 10 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司 C（公司号，公司名，地址，注册资本，法人代表，员工数），职员 S（职员号，姓名，性别，年龄，学历），工作 W（公司号，职员号，工资），则表 W的键（码）为 （ A）公司号
4、，职员号 （ B）职员号，工资 （ C）职员号 （ D）公司号，职员号，工资 11 计算机中所有的信息的存储都采用（ ）。 （ A）二进制 （ B）八进制 （ C）十进制 （ D）十六进制 12 计算机的硬件主要包括 :运算器 ,控制器 ,存储器 ,输入设备和（ ）。 （ A）键盘 （ B）鼠标 （ C）显示器 （ D）输出设备 13 下列软件中 ,属于系统软件的是（ ）。 （ A）用 C语言编写的求解一元二次方程的程序 （ B）工资管理软件 （ C）用汇编语言编写的一个练习程序 （ D） Windows操作系统 14 将十进制数 35转换成二进制数是（ ）。 （ A） 100011B （ B
5、） 100111B （ C） 111001B （ D） 110001B 15 下列各类计算机程序语言中 ,不是高级程序设计语言的是（ ）。 （ A） Visual Basic （ B） Fortran语言 （ C） Pascal语言 （ D）汇编语言 16 在控制器的控制下 ,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是（ ）。 （ A）鼠标 （ B）运算器 （ C）显示器 （ D）存储器 17 （ ）拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。 （ A）星型 （ B）树型 （ C）总线型 （ D）环型 18 计算机的指令系统能实现的运算有（ ）。 （ A）
6、数值运算和非数值运算 （ B）算术运算和逻辑运算 （ C）图形运算和数值运算 （ D）算术运算和图象运算 19 关于电子邮件，下列说法错误的是（ ）。 （ A）必须知道收件人的 E-mail地址 （ B）发件人必须有自己的 E-mail账户 （ C）收件人必须有自己的邮政编码 （ D）可以使用 Outlook管理联系人信息 20 计算机操作系统常具备的五大功能是（ ）。 （ A） CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 （ B）启动、打印、显示、文件存取和关机 （ C）硬盘管理、 U盘管理、 CPU的管理、显示器管理和键盘管理 （ D）处理器（ CPU）管理、存储管理、文件管
7、理、设备管理和作业管理 国 家二级 MS Office 高级应用机试（选择题）模拟试卷 35 答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 算法的效率与问题的规模和数据的存储结构都有关， A错误。算法的时间复杂度，是指执行算法所需要的计算工作量， B 正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的， C错误。算法的时间复杂度和空间复杂度没有直接的联系， D错误。 2 【正确答案】 C 【试题解析】 线性表的顺序存储结构具备如下两个基本特征： （ 1）线性表中的所有元素所占的存储空间是连续的； （ 2）线性表中各数据元素
8、在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此 C正确。 3 【正确答案】 D 【试题解析】 二叉树中，度为 0的节点数等于度为 2的节点数加 1，即 n2=n0-1，叶子节点即度为 0， n0=1，则 n2=0，总节点数为 12=n0+n1+n2=1+n1+0，则度为 1的节点数 n1=11，故深度为 12，选 D。 4 【正确答案】 D 【试题解析】 快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较 (n-1)+(n-2)+1=n(n -1)/2，选 D。
9、 5 【正确答案】 C 【试题解析】 结构化程序设计中，要注意尽量避免 goto语句的使用，故选 C。 6 【正确答案】 B 【试题解析】 软件测试主要包括单元测试、集成测试、确认测试和系统测试。 7 【正确答案】 A 【试题解析】 需求分析阶段的工作可概括为 4个方面： 需求获取。 需求分析。 编写需求规格说明书。 需 求审评。 8 【正确答案】 C 【试题解析】 自然连接是一种特殊的等值连接，它满足下面的条件： 两关系间有公共域； 通过公共域的等值进行连接，选 C。 9 【正确答案】 B 【试题解析】 关系 T是关系 R的一部分，并且是关系 R去掉 R和 S 相同的元素，符合差操作。 10
10、 【正确答案】 A 【试题解析】 由于职员可以再多加公司兼职，表 W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。 11 【正确答案】 A 【试题解析】 计算机中所有的信息都是采用二进制来进行存储，故 答案选 A。 12 【正确答案】 D 【试题解析】 计算机硬件，是由许多不同功能模块化的部件组合而成的，并在软件的配合下完成输入、处理、储存、和输出等 4个操作步骤。从基本结构上来讲，计算机可以分为五大部分：运算器、控制器、存储器、输入设备、输出设备。 13 【正确答案】 D 【试题解析】 常见的系统软件主要有 :各类操作系统，如 DOS 操作系统、WINDOWS 操作系统、 UNI
11、X操作系统和 Linux、 Netware等；程序语言；处理程序；辅助程序以及数据库管理等等。因此答案选 D。 14 【正 确答案】 A 【试题解析】 十进制整数转换为二进制整数采用 “除 2取余，逆序排列 ”法。具体做法是：用 2整除十进制整数，可以得到一个商和余数；再用 2去除商，又会得到一个商和余数，如此进行，直到商为 0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。按照上述算法，最后得出答案为 A。 15 【正确答案】 D 16 【正确答案】 B 【试题解析】 运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包
12、括加、减、乘、除四则运算，与、 或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件（ ALU）。 17 【正确答案】 D 【试题解析】 环型拓扑结构是使用中继器组成一个封闭的环 ,各节点直接连到环上 ,信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。 18 【正确答案】 B 【试题解析】 不同计算机的指令系统包含的指令种类和数目是不同的，但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。故答案选 B。 19 【正确答案】 C 【试题解析】 在电子邮件的收发过程中 ，必须要有收件人的 E-mail 地址，发件人也必须要有自己的 E-mail 账户，除此之外，用户还可以使用 Outlook 管理联系人信息，但自己的邮政编码并不是必须存在的。故答案选 C。 20 【正确答案】 D 【试题解析】 以现代观点而言，一个标准个人电脑的 OS应该提供以下的功能：进程管理（ Processing management）、内存管理（ Memory management）、文件系统（ File system）、网络通讯（ Networking）、安全机制（ Security）、用户界面（ User interface）以及驱动程序（ Device drivers）。故符合答案的应为 D选项。
