1、国家二级 MS Office高级应用机试（选择题）模拟试卷 12及答案与解析 一、选择题 1 软件是指 （ A）程序 （ B）程序和文档 （ C）算法加数据结构 （ D）程序、数据与相关文档的完整集合 2 下列叙述中正确的是 （ A）算法的效率只与问题的规模有关，而与数据的存储结构无关 （ B）算法的时间复杂度是指执行算法所需要的计算工作量 （ C）数据的逻辑结构与存储结构是一一对应的 （ D）算法的时间复杂度与空间复杂度一定相关 3 面向对象方法中，实现信息隐蔽是依靠 （ A）对象的继承 （ B）对象的多态 （ C）对象的封装 （ D）对象的分类 4 下列叙述中，不符合良好程序设计风格要求的
2、是 （ A）程序的效率第一、清晰第二 （ B）程序的可读性好 （ C）程序中要有必要的注释 （ D）输入数据前要有提示信息 5 下列叙述正确的是 （ A）程序执行的效率与数据的存储结构密切相关 （ B）程序执行的效率只取决于程序的控制结构 （ C）程序执行的效率只取决于所处理的数据量 （ D）以上三种说法都不对 6 下列叙述中正确的是 （ A）数据的逻辑结构与存储结构必定是一一对应的 （ B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 （ C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 （ D）以上三种说法都不对 7 冒泡排序在最坏的情
3、况下的比较次数是 （ A） n(n+1) 2 （ B） nlog2n （ C） n(n-1) 2 （ D） n 2 8 一棵二叉树中共有 70个叶子结点与 80个度为 1的节点，则该二叉树中的总叶子结点书为 （ A） 219 （ B） 22 （ C） 229 （ D） 231 9 下列叙述中正确的是 （ A）数据库系统是一个独立的系统，不需要操作系统的支持 （ B）数据库技术的根本目标是要解决数据的共享问题 （ C）数据库管理系统就是数据库系统 （ D）以上三种说法都不对 10 下列叙述中正确的是 （ A）为了建立一个关系，首先要构造数据的逻辑关系 （ B）表示关系的二维表中各元组的每一个分量
4、还可以分成若干数据项 （ C）一个关系的属性名表称为关系模式 （ D）一个关系可以包括多个二维表 11 一个字长为 8位的无符号二进制整数能表示的十进制数值范围是 （ A） 0 256 （ B） 0 255 （ C） 1 256 （ D） 1 255 12 下列关于计算机病毒的叙述中，错误的是 （ A）计算机病毒具有潜伏性 （ B）计算机病毒具有传染性 （ C）感染过计算机病毒的计算机具有对该病毒的免疫性 （ D）计算机病毒是一个特殊的寄生程序 13 在下列字符中，其 ASCII码值最小的一个是 （ A） 9 （ B） p （ C） Z （ D） a 14 下列不是度量存储器容量的单位是 （
5、A） KB （ B） MB （ C） GHz （ D） GB 15 下列设备中，完全属于计算机输出设备的一组是 （ A）喷墨打印机，显示器，键盘 （ B）激光打印机，键盘，鼠标器 （ C）键盘，鼠标器，扫描仪 （ D）打印机，绘图仪，显示器 16 按计算机传统的分代方法，第一代至第四代计算机依次是 （ A）机械计算机，电子管计算机，晶体管计算机，集成电路计算机 （ B）晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机 （ C）电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机 （ D）手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机
6、17 计算机 软件的确切含义是 （ A）计算机程序、数据与相应文档的总称 （ B）系统软件与应用软件的总和 （ C）操作系统、数据库管理软件与应用软件的总和 （ D）各类应用软件的总称 18 操作系统是计算机软件系统中 （ A）最常用的应用软件 （ B）最核心的系统软件 （ C）最通用的专业软件 （ D）最流行的通用软件 19 计算机主要技术指标通常是指 （ A）所配备的系统软件的版本 （ B） CPU的时钟频率、运算速度、字长和存储容量 （ C）扫描仪的分辨率、打印机的配置 （ D）硬盘容量的大小 20 计算机安全是指计算机资产安全，即 （ A）计算机信息系统资源不受自然有害因素的威胁和危害
7、 （ B）信息资源不受自然和人为有害因素的威胁和危害 （ C）计算机硬件系统不受人为有害因素的威胁和危害 （ D）计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害 国家二级 MS Office高级应用机试（选择题）模拟试卷 12答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据及相关文档的完整集合。 2 【正确 答案】 B 【试题解析】 我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行
8、这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。 3 【正确答案】 C 【试题解析】 信息隐蔽是指采用封装技术，将程序模块的实现细节隐蔽起来，使模块接口尽量简单。 4 【正确答案】 A 【试题解析】 要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。 5 【正确答案】 A 【试题解析】 所谓提高程序执行的效率，主要包括两个方面：一是提高数据处理速度，二是尽量节省在数据处理过程中所占
9、用的计算机存储空间。 6 【正确答案】 D 【试题解析】 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存 储结构。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理的效率是不同的。所以，在进行数据处理时，选择合适的存储结构是很重要的，所以 A是错误的。 根据数据结构中数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构，所以选项 B是错误的。 数组既可以处理线性结构也可以处理非线性结构，所以选项 C是错误的。 7 【正确答案】 C 【试题解析】 冒泡排序法是一种最简单的交换排序方法，它是通
10、过相邻 数据元素的交换逐步将线性表变成有序。假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n 2遍的从前往后的扫描和 n 2遍的从后往前的扫描，需要的比较次数为 n(n-1) 2。 8 【正确答案】 A 【试题解析】 二叉树的性质 3：在任意一棵二叉树中，度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。本题中度为 2的结点数为 70-1=69，该二叉树中的总结点数为 70+80+69=219。 9 【正确答案】 B 【试题解析】 为了解决多用户、多应用共享数据的要求，使数据为尽可能地应用服务， 数据管理的最新技术一一数据库技术应运而生。数据库系统由如下几部分组成：数据
11、库、数据库管理系统、数据库管理员、系统平台 (硬件平台和软件平台 )，所以选项 A、 C是错误的。 10 【正确答案】 C 【试题解析】 为了建立一个关系，、首先要指定关系的属性，所以选项 A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项 B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项 D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：关系名 (属性名 1，属性名 2， ，属性名 n )。 11 【正确答案】 B 【试题解析】 二进制是计算机使用的语言，十进制是自然语言。为了书写的方便和检查的方便使用八进制或十六
12、进制来表示，一个字长为 8位的二进制整数可以用十进制数值范围是 0到 255。 12 【正确答案】 C 【试题解析】 计算机病毒是可破坏他人资源的、人为编制的一段程序；计算机病毒具有以下几个特点：破坏性、传染性、隐藏性和潜伏性。 13 【正确答案】 A 【试题解析】 数字的 ASCII码值从 0 9依次增大，其后是大写字母。其 ASGIl码值从 A Z依次增大，再后面是小写字母，其 ASCII码值从 a z依次增大。 14 【正确答案】 C 【试题解析】 常用的存储容量单位有：字节 (Byte)、 KB(干字节 )、 MB(兆字节 )、GB(千兆字节 )。它们之间的关系为： 1字节 (Byte
13、)=8个二进制位 (bits)； 1KB=1024B； 1MB=1024KB； 1GB=1024MB。 15 【正确答案】 D 【试题解析】 输出设备的任务是将计算机的处理结果以人或其他设备所能接受的形式送出计算 机。常用的输出设备有：打印机、显示器和数据投影设备。 本题中键盘、鼠标和扫描仪都属于输入设备。 16 【正确答案】 C 【试题解析】 第一代计算机的主要特点是采用电子管作为元件。 第二代晶体管计算机主要采用晶体管作为基本元件，体积缩小、功耗降低，提高了速度和可靠性。 第三代集成电路计算机采用集成电路作为基本元件，体积减小，功耗、价格等进一步降低，而速度及可靠性则有更大的提高。 第四代
14、是大规模和超大规模集成电路计算机。 17 【正确答案】 A 【试题解析】 软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。 18 【正确答案】 B 【试题解析】 操作系统是运行在计算机硬件上的、最基本的系统软件，是系统软件的核心。 19 【正确答案】 B 【试题解析】 常用的计算机系统技术指标为：运算速度、主频 (即 CPU内核工作的时钟频率 )、字长、存储容量和数据传输速率。 20 【正确答案】 D 【试题解析】 一般来说，安全的系统会利用一些专门的安全特性来控制对信息的访问，只有经过适当授权的人，或者以这些人的名义进行的进程可以读 、写、创建和删除这些信息，中国公安部计算机管理监察司的定义是：计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。
