1、国家二级 MS Office高级应用机试（选择题）模拟试卷 34及答案与解析 一、选择题 1 下列叙述中正确的是 （ A）一个算法的空间复杂度大，则其时间复杂度也必定大 （ B）一个算法的空间复杂度大，则其时间复杂度必定小 （ C）一个算法的时间复杂度大，则其空间复杂度必定小 （ D）算法的时间复杂度与空间复杂度没有直接关系 2 下列叙述中正确的是 （ A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 （ B）循环队列中的元素个数随队头指针的变化而动态变化 （ C）循环队列中的元素个数随队 尾指针的变化而动态变化 （ D）以上说法都不对 3 一棵二叉树中共有 80个叶子结点与 70
2、个度为 1的结点，则该二叉树中的总结点数为 （ A） 219 （ B） 229 （ C） 230 （ D） 231 4 对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为 （ A） 9 （ B） 10 （ C） 45 （ D） 90 5 构成计算机软件的是 （ A）源代码 （ B）程序和数据 （ C）程序和文档 （ D）程序、数据及相关文档 6 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任 务的是 （ A）测试 （ B）设计 （ C）可行性研究 （ D）实现 7 下面不能作为结构化方法软件需求分析工具的是 （ A）系统结构图 （ B）数据字典（ D-D) （
3、 C）数据流程图（ DFD图） （ D）判定表 8 在关系模型中，每一个二维表称为一个 （ A）关系 （ B）属性 （ C）元组 （ D）主码（键） 9 若实体 A和 B是一对多的联系，实体 B和 C是一对一的联系，则实体 A和 C的联系是 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 10 有三个关系 R， S和 T如下： 则由 关系 R和 S得到关系 T的操作是 （ A）选择 （ B）投影 （ C）交 （ D）并 11 在冯 .诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是（ ）。 （ A）内存储器 （ B）存储程序 （ C）机器语言 （ D） A
4、SCII编码 12 汉字的国标码与其内码存在的关系是：汉字的内码 =汉字的国标码 +（ ）。 （ A） 1010H （ B） 8081H （ C） 8080H （ D） 8180H 13 字长作为 CPU的主要性能指标之一，主要表现在（ ）。 （ A） CPU计算结果的有效数字 长度 （ B） CPU一次能处理的二进制数据的位数 （ C） CPU最长的十进制整数的位数 （ D） CPU最大的有效数字位数 14 计算机软件分系统软件和应用软件两大类 ,其中系统软件的核心是（ ）。 （ A）数据库管理系统 （ B）操作系统 （ C）程序语言系统 （ D）财务管理系统 15 计算机病毒是指 “能够侵
5、入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（） ”。 （ A）特殊程序 （ B）源程序 （ C）特殊微生物 （ D）流行性感冒病毒 16 编译程序的最终目标是 （ ）。 （ A）发现源程序中的语法错误 （ B）改正源程序中的语法错误 （ C）将源程序编译成目标程序 （ D）将某一高级语言程序翻译成另一高级语言程序 17 一个完整的计算机系统应当包括（ ）。 （ A）计算机与外设 （ B）硬件系统与软件系统 （ C）主机 ,键盘与显示器 （ D）系统硬件与系统软件 18 以下不属于计算机网络的主要功能的是（ ）。 （ A）专家系统 （ B）数据通信 （ C）分布
6、式信息处理 （ D）资源共享 19 在下列存储器中 ,访问周期最短的是（ ）。 （ A）硬盘存储器 （ B）外存储器 （ C）内存储器 （ D）软盘存储器 20 在 Internet中完成从域名到 IP地址或者从 IP地址到域名转换服务的是（ ）。 （ A） DNS （ B） FTP （ C） WWW （ D） ADSL 国家二级 MS Office高级应用机试（选择题）模拟试卷 34答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为 D。 2 【正确
7、答案】 A 【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。因此，从排头指针 front指向的后一个位置直到队尾指针 rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化， A正确。 3 【正确答案】 B 【试题解析】 二叉树中，度为 0的节点数等于度为 2的节点数加 1，即 n2=n0-1，叶子节点即度为 0，则 n2=79，总结点数为 n0+n1+n2=80+70+79=229，答案为 B。 4 【正确答案】 C 【试题解析】 冒泡法是在扫描过程中逐次比较相邻两个元素
8、的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选 C。 5 【正确答案】 D 【试题解析】 软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选 D。 6 【正确答案】 C 【试题解析】 开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计 3个阶段，实施则包括编码和测试两个阶段， C不属于 开发阶段。 7 【正确答案】 A 【试题解析】 结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。 8 【正确答案】 A 【试题解析】 关系模型采用二维表来表示，即
9、每个二维表称为一个关系。 9 【正确答案】 B 【试题解析】 A和 B为一对多的联系，则对于 A中的每一个实体， B中有多个实体与之联系，而 B与 C为一对一联系，则对于 B中的每一个实体， C中之多有一个实体与之联系，则可推出对于 A中的每一个实体， C中有多个实体与联系，所以为一对多联系。 10 【正确答案】 D 【试题解析】 关系 T中的元素与关系 R和关系 S中不同元素的总和，因此为并操作。 11 【正确答案】 B 【试题解析】 冯 .诺依曼的 EDVAC可以说是第一台现代意义的通用计算机，它由五个基本部分组成：运算器 CA、控制器 CC、存储器 M、输入装置 I以及输出装置 O。这种
10、基本工作原理采用存储程序和程序控制的体系结构一直延续至今。 12 【正确答案】 C 【试题解析】 对应于国标码，一个汉字的内码用 2个字节存储，并把每个字节的最高二进制位置 “1”作为汉字内码的标识，以免与单字节的 ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个 80H（即二进制10000000）。所以，汉字的国标码与其内码存在下列关系：汉字的内码 =汉字的国标码 +8080H。 13 【正确答案】 B 【试题解析】 字长作为 CPU的主要性能指标之一，主要表现为 CPU一次能处理的二进制数据的位数。 14 【正确答案】 B 【试题解析】 在计算机系统软件中最重
11、要且最基本的就是操作系统（ OS）。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用 户之间的桥梁。没有它，用户也就无法使用某种软件或程序。 15 【正确答案】 A 【试题解析】 计算机病毒是指 “能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序 ”。 16 【正确答案】 C 【试题解析】 编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。 17 【正确答案】 B 【试题解析】 计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中 央处理机、存储器和外部设备等；软件是计算机的运行程
12、序和相应的文档。 18 【正确答案】 A 【试题解析】 计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。 19 【正确答案】 C 【试题解析】 因为内存储器与 CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达 CPU。所以， 访问周期最短的为内存储器。 20 【正确答案】 A 【试题解析】 DNS 是计算机域名系统或域名解析服务器 (Domain Name System 或 Domain Name Service) 的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应 IP地址，并将域名转换为 IP地址功能的服务器，解析器则具有相反的功能。因此，在 Internet中完成从域名到IP地址或者从 IP地址到域名转换服务的是 DNS。
