1、国家二级 MS Office高级应用机试（选择题）模拟试卷 42及答案与解析 一、选择题 1 算法的空间复杂度是指 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 2 下列叙述中正确的是 （ A）一个逻辑数据结构只能有一种存储结构 （ B）逻辑结构属于线性结构，存储结构属于非线性结构 （ C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 （ D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响 数据处理的效率 3 下列关于类、对象、属性和方法的叙述中，错误的是 （ A）类是对一类具有相
2、同的属性和方法对象的描述 （ B）属性用于描述对象的状态 （ C）方法用于表示对象的行为 （ D）基于同一个类产生的两个对象不可以分别设置自己的属性值 4 在软件开发中，需求分析阶段产生的主要文档是 （ A）数据字典 （ B）详细设计说明书 （ C）数据流图说明书 （ D）软件需求规格说明书 5 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和 （ A）编码设计 （ B）测试阶段 （ C）运行阶段 （ D）物理设计 6 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 （ A）并 （ B）交 （ C）投影 （ D）除 7 下列叙述中，正确的是 （ A）软件交付使用后还需要进
3、行维护 （ B）软件一旦交付使用就不需要再进行维护 （ C）软件交付使用后其生命周期就结束 （ D）软件维护是指修复程序中被破坏的指令 8 设一棵满二叉树共有 15个结点，则在该满二叉树中的叶子结点数为 （ A） 7 （ B） 8 （ C） 9 （ D） 10 9 设 R是一个 2元关系，有 3个元组， S是一个 3元关系 ，有 3个元组。如T=RS，则 T的元组的个数为 （ A） 6 （ B） 8 （ C） 9 （ D） 12 10 下列选项中，不属于数据库管理的是 （ A）数据库的建立 （ B）数据库的调整 （ C）数据库的监控 （ D）数据库的校对 11 英文缩写 CAM的中文意思是 （
4、 A）计算机辅助设计 （ B）计算机辅助制造 （ C）计算机辅助教学 （ D）计算机辅助管理 12 标准 ASCII码用 7位二进制数表示一个字符的编码，其不同的编码共有 （ A） 127个 （ B） 128个 （ C） 256个 （ D） 254个 13 已知 “装 ”字的拼音输入码是 zhuang，而 “大 ”字的拼音输入码是 da，则存储它们的内码分别需要的字节个数是 （ A） 6， 2 （ B） 3， 1 （ C） 2， 2 （ D） 3， 2 14 下列叙述中，错误的是 （ A）计算机硬件主要包括：主机、键盘、显示器、鼠标器和打印机五大部件 （ B）计算机软件分为系统软件和应用软件两
5、大类 （ C） CPU主要由运算器和控制器组成 （ D）内存储器中存储当前正在执行的程序和处理的数据 15 在外部设备中，扫描仪属于 （ A）输出设备 （ B）存储设备 （ C）输 入设备 （ D）特殊设备 16 为了防治计算机病毒，应采取的正确措施之一是 （ A）每天都要对硬盘和软盘进行格式化 （ B）必须备有常用的杀毒软件 （ C）不用任何磁盘 （ D）不用任何软件 17 计算机主要技术指标通常是指 （ A）所配备的系统软件的版本 （ B） CPU的时钟频率和运算速度、字长、存储容量 （ C）显示器的分辨率、打印机的配置 （ D）硬盘容量的大小 18 目前流行的 Pentium(奔腾 )微
6、机的字长是 （ A） 8位 （ B） 16位 （ C） 32位 （ D） 64位 19 下列 说法中，正确的是 （ A）软盘片的容量远远小于硬盘的容量 （ B）硬盘的存取速度比软盘的存取速度慢 （ C）优盘的容量远大于硬盘的容量 （ D）软盘驱动器是唯一的外部存储设备 20 在计算机网络中，英文缩写 LAN的中文名是 （ A）局域网 （ B）城域网 （ C）广域网 （ D）无线网 国家二级 MS Office高级应用机试（选择题）模拟试卷 42答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序 所占
7、的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。 2 【正确答案】 D 【试题解析】 数 据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。 3 【正确答案】 D 【试题解析】 类是对一类具有相同的属性和方法
8、对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值的。 4 【正确答案】 D 【试题解析】 需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便 。 5 【正确答案】 D 【试题解析】 数据库设计目前一段采用生命周期法，即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。 6 【正确答案】 B 【试题解析
9、】 关系 R与 S经交运算后所得到的关系是由那些既在 R内又在 S内的有序组所组成，记为 RNS，交运算不改变关系表中的属性个数但能减少元组个数。 7 【正确答案】 A 【试题解析】 软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。 8 【正确答案】 B 【试题解析】 在具有 n个结点的满二叉树，其非叶子结点数为 int(n 2)，而叶子结点数等于总结点数减去非叶子结点数。本题 n=15，故非叶子结点数等于int(15 2)=7，叶子结点数等于 15-7=8
10、。 9 【正确答案】 C 【试题解析】 R为 n元关系，有 p个元组 S为 m元关系，有 q个元组。两个关系笛卡儿积是一个 n+m元的关系，元组个数是 qp。所以 T的元组的个数为 9个。 10 【正确答案】 D 【试题解析】 数据库管理一般包括：数据库的建立、数据库的调整、数据库的重组、数据库的安全性控制与完整性控制、数据库的故障恢复和数据库的监控。 11 【正确答案】 B 【试题解析】 计算机辅助设计 (CAD)，就是利用计算机的图形能力来进行设计工作；计算机辅助制造 (CAM)，就是利用计算机进行生产设备的管理、控制和操作的过程；计算机辅助 教学 (CAI)是随着多媒体技术的发展而迅猛发
11、展的一个领域，它利用多媒体计算机的图、文、声功能实施教学，是未来教学的发展趋势。 12 【正确答案】 B 【试题解析】 国际通用的 ASCII码是 7位码，它是用 7位二进制数表示一个字符的编码，共有 27=128个不同的编码值，相应可以表示 128个不同字符的编码。 13 【正确答案】 C 【试题解析】 汉字的机内码尚未标准化，但在我国绝大部分的汉字系统中，汉字的机内码基本是相同的。一个汉字的机内码一般用两个字节即 16个二进制位来表示。 14 【正确答 案】 A 【试题解析】 计算机的硬件主要包括： CPU、存储器、输出设备和输入设备。 15 【正确答案】 C 【试题解析】 目前常用的输入
12、设备有键盘、鼠标器、扫描仪等。 16 【正确答案】 B 【试题解析】 由于计算机病毒日新月异，必须备有常用的杀毒软件且要不断地对杀毒软件，进行升级，以保持防、杀病毒的有效性。 17 【正确答案】 B 【试题解析】 计算机主要技术指标通常是指 CPU的时钟频率和运算速度、字长、存储容量。 18 【正确答案】 C 【试题解析】 字长是 指计算机运算部件一次能同时处理的二进制数据的位数。通常，字长总是 8的整倍数，如 8位、 16位、 32位、 64位等。如 Pentium(奔腾 )微机均属于 32位机。 19 【正确答案】 A 【试题解析】 一般情况下，硬盘的存取速度比软盘的存取速度快，优盘的容量远小于硬盘的容量，软盘驱动器不是唯一的外部存储设备。 20 【正确答案】 A 【试题解析】 LAN就是指局域网，这是我们最常见、应用最广的一种网络。
