1、国家二级 MS Office高级应用机试（选择题）模拟试卷 24及答案与解析 一、选择题 1 下列叙述中正确的是 （ A）对长度为 n的有序链表进行查找，最坏情况下需要的比较次数为 n （ B）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (n 2) （ C）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (log2n) （ D）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (nlog2n) 2 算法的时间复杂度是指 （ A）算法的执行时间 （ B）算法所处理的数据 量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的基
2、本运算次数 3 软件按功能可以分为：应用软件、系统软件和支撑软件 (或工具软件 )。下面属于系统软件的是 （ A）编辑软件 （ B）操作系统 （ C）教务管理系统 （ D）浏览器 4 软件 (程序 )调试的任务是 （ A）诊断和改正程序中的错误 （ B）尽可能多地发现程序中的错误 （ C）发现并改正程序中的所有错误 （ D）确定程序中错误的性质 5 数据流程图 (DFD图 )是 （ A）软件概要设计的工具 （ B）软件详细设计的工具 （ C）结构化方法的需求分析工具 （ D）面向对象方法的需求分析工具 6 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于 （ A）定义阶段 （ B）
3、开发阶段 （ C）维护阶段 （ D）上述三个阶段 7 数据库管理系统中负责数据模式定义的语言是 （ A）数据定义语言 （ B）数据管理语言 （ C）数据操纵语言 （ D）数据控制语言 8 在学生管理的关系数据库中，存取一个学生信息的数据单位是 （ A）文件 （ B）数据库 （ C）字段 （ D）记录 9 数据库设计中，用 E-R图来描 述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 （ A）需求分析阶段 （ B）逻辑设计阶段 （ C）概念设计阶段 （ D）物理设计阶段 10 有两个关系 R和 T如下： 则由关系 R得到关系 T的操作是 （ A）选择 （ B）投影 （ C）交 （ D
4、）并 11 在微型机中，普遍采用的字符编码是 （ A） BCD码 （ B） ASCII码 （ C） EBCD码 （ D）补码 12 已知汉字 “家 ”的区位码是 2850，则其国标码是 （ A） 4870D （ B） 3C52H （ C） 9CB2H （ D） A8D0H 13 下列说法中，正确的是 （ A）同一个汉字的输入码的长度随输入方法不同而不同 （ B）一个汉字的机内码与它的国标码是相同的，且均为 2字节 （ C）不同汉字的机内码的长度是不相同的 （ D）同一汉字用不同的输入法输入时，其机内码是不相同的 14 操作系统是计算机的软件系统中 （ A）最常用的应用软件 （ B）最核心的系统
5、软件 （ C）最通用的专用软件 （ D）最流行的通用软件 15 计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全 恢复 （ A） ROM与 RAM中的信息 （ B） RAM中的信息 （ C） ROM中的信息 （ D）硬盘中的信息 16 下列叙述中错误的是 （ A）计算机要经常使用，不要长期闲置不用 （ B）为了延长计算机的寿命，应避免频繁开关计算机 （ C）在计算机附近应避免磁场干扰 （ D）计算机用几小时后，应关机一会儿再用 17 英文缩写 ISP指的是 （ A）电子邮局 （ B）电信局 （ C） Internet服务商 （ D）供他人浏览的网页
6、 18 在因特网技术中， ISP的中文全名是 （ A）因特网服务提供商 (Internet Service Provider) （ B）因特网服务产品 (Internet Service Product) （ C）因特网服务协议 (Internet Service Protocol) （ D）因特网服务程序 (Internet Service Program) 19 已知 A=10111110B， B=AEH， C=184D，关系成立的不等式是 （ A） A B C （ B） B C A （ C） B A C （ D） C B A 20 如果删除一个非零无符号二进制整数后的 2个 0，则此数的
7、值为 原数 （ A） 4倍 （ B） 2倍 （ C） 1 2 （ D） 1 4 国家二级 MS Office高级应用机试（选择题）模拟试卷 24答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 本题主要考查的知识点为查找技术。顺序查找的使用情况： 线性表为无序表； 表采用链式存储结构。 二分法查找只适用于顺序存储的有序表，并不适用于线性链表。 2 【正确答案】 D 【试题解析】 算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度 量。 3 【正确答案】 B 【试题解析】 软件根据应用目标的不同，是多种多样的。软件按功能可以分
8、为：应用软件、系统软件、支撑软件 (或工具软件 )。应用软件是为解决特定领域的应用而开发的软件。系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，还包括辅助管理人员控制开发进程和项目管理的工具软件。 4 【正确答案】 A 【试题解析】 在对程序进行了成功的测试之后将进入程序调试 (通常称 Debug，即排错 )。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去
9、执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。 5 【正确答案】 C 【试题解析】 本题考查数据流程图 DFD的概念。对于面向数据流的结构化分析方法，按照 DeMarco的定义， “结构化分析就是使用数据流图 (DFD)、数据字典(DD)、结构化英语 、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档 ”。结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。数据流图 (DFDData Flow Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接
10、支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。由此可得数据流程图是结构化方法的需求分析工具。 6 【正确答案】 B 【试题解析】 本题考 查软件生命周期的相关概念。通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。还可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。 7 【正确答案】 A 【试题解析】 数据库管理系统一般提供相应的数据语言，它们分别是
11、：数据定义语言，负责数据的模式定义与数据的物理存取构建；数据操纵语言，负责数据的操纵， 包括查询及增、删、改等操作；数据控制语言，负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 8 【正确答案】 D 【试题解析】 本题考查关系数据库中，数据单位的相关概念。文件是指存储在外部介质上的数据的集合。数据库是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。在数据库中，表的 “行 ”称为 “记录 ”， “列 ”称为 “字段 ”。由此可得，题中存取一个学生信息的数据单位为记录。 9 【正确答案】 C 【试题解析】 E-R模型 (实
12、体联系模型 )是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。 10 【正确答案】 A 【试题解析】 由关系 R和 T所包含的元素可知，关系 R经过选择操作就可以得到关系 T。 11 【正确答案】 B 【试题解析】 目前微型机中普遍采用的字符编码是 ASCII码。它采用 7位二进制码对字符进行编码，可以表示 128个不同的字符。 12 【正确答案】 B 【试题解析】 区位码转国际码需要两个 步骤： 分别将区号、位号转换成十六进制数。 分别将区号、位号各 +20H(区位码 +2020H=国标码
13、 )。本题中区号 28转换成十六进制为 1C，位号 50转换成十六进制为 32。分别 +20H，即得 3C52H。 13 【正确答案】 A 【试题解析】 机内码都是 2个字节的，它与国际码不同，国际码 +8080H=机内码。不同的输入法，其编码一般是不同的。 14 【正确答案】 B 【试题解析】 操作系统是计算机必须配置的核心系统软件。 15 【正确答案】 B 【试题解析】 一在内存中，有一部分 用于永久存放特殊的专用数据，对它们只取不存，这部分称为只读存储器，简称 ROM。大部分内存可存可取，称为随机存储器，简称 RAM。计算机在工作时，一旦断电， RAM中的所有数据立即丢失，但是不会对 R
14、OM中的数据造成影响。 16 【正确答案】 D 【试题解析】 计算机用几小时后，关机一会儿再用，对计算机并无好处，反而频繁开关计算机可能会造成计算机某些部件损坏。 17 【正确答案】 C 【试题解析】 ISP(Internet SerrerProvider， Internet服务提供商 )就是为用户提供 Internet接入的公司和机构。 18 【正确答案】 A 【试题解析】 ISP(Intemet Server Provider， Intemet服务提供商 )就是为用户提供 Intemet接入和 (或 )Intemet信息服务的公司和机构。 19 【正确答案】 B 【试题解析】 A=10111110B， B=AEH， C=184D转化为十进制的值为 190、174、 184。所以 B C A。 20 【正确答案】 D 【试题解析】 在一个非零无符号二进制整数之后去掉 2个 0，相当于向右移动 2位，也 就是变为原数的 1 4。
