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