1、国家二级 MS Office高级应用机试（选择题）模拟试卷 27及答案与解析 一、选择题 1 下面关于算法的叙述中，正确的是 （ A）算法的执行效率与数据的存储结构无关 （ B）算法的有穷性是指算法必须能在执行有限个步骤之后终止 （ C）算法的空间复杂度是指算法程序中指令 (或语句 )的条数 （ D）以上三种描述都正确 2 下列二叉树描述中，正确的是 （ A）任何一棵二叉树必须有一个度为 2的结点 （ B）二叉树的度可以小于 2 （ C）非空二叉树有 0个或 1个根结点 （ D）至少有 2个根结点 3 如果进栈序列为 A， B， C， D，则可能的出栈序列是 （ A） C， A， D， B （
2、 B） B， D， C， A （ C） C， D， A， B （ D）任意顺序 4 下列各选项中，不属于序言性注释的是 （ A）程序标题 （ B）程序设计者 （ C）主要算法 （ D）数据状态 5 下列模式中，能够给出数据库物理存储结构与物理存取方法的是 （ A）内模式 （ B）外模式 （ C）概念模式 （ D）逻辑模式 6 下列叙述中，不属于软件需求规格说明书的作用的是 （ A）便于用户，开发人员进行理解和交流 （ B）反映出用户 问题的结构，可以作为软件开发工作的基础和依据 （ C）作为确认测试和验收的依据 （ D）便于开发人员进行需求分析 7 下列不属于软件工程 3个要素的是 （ A）工
3、具 （ B）过程 （ C）方法 （ D）环境 8 数据库系统在其内部具有 3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是 （ A）外模式 （ B）概念模式 （ C）内模式 （ D）存储模式 9 将 E-R图转换到关系模式时，实体与联系都可以表示成 （ A）属性 （ B）关系 （ C）记录 （ D）码 10 某二叉树中度为 2的结点有 10个，则该二叉树中有 ( )个叶子结点。 （ A） 9 （ B） 10 （ C） 11 （ D） 12 11 从 2001年开始，我国自主研发通用 CPU芯片，其中第 1款通用的 CPU是 （ A）龙芯 （ B） AMD （ C） Intel （ D
4、）酷睿 12 存储 1024个 2424点阵的汉字字形码需要的字节数是 （ A） 720B （ B） 72KB （ C） 7000B （ D） 7200B 13 对计算机操作系统的作用描述完整的是 （ A）管理计算机系统的全部软、硬件资源，合理组织计算机的工作流程 ，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面 （ B）对用户存储的文件进行管理，方便用户 （ C）执行用户键入的各类命令 （ D）是为汉字操作系统提供运行的基础 14 用高级程序设计语言编写的程序 （ A）计算机能直接执行 （ B）具有良好的可读性和可移植性 （ C）执行效率高但可读性差 （ D）依赖于具体机器，
5、可移植性差 15 假设某台式计算机的内存储器容量为 128MB，硬盘容量为 10GB。硬盘的容量是内存容量的 （ A） 40倍 （ B） 60倍 （ C） 80倍 （ D） 100倍 16 计算机操作系统的主要功能是 （ A）对计算机的所有资源进行控制和管理，为用户使用计算机提供方便 （ B）对源程序进行翻译 （ C）对用户数据文件进行管理 （ D）对汇编语言程序进行翻译 17 多媒体技术的主要特点是 （ A）实时性和信息量大 （ B）集成性和交互性 （ C）实时性和分布性 （ D）分布性和交互性 18 下列叙述中，错误的是 （ A）把数据从内存传输到硬盘的操作称为写盘 （ B） WPS Of
6、fice 2003属于系统软件 （ C）把高级语言源程序转换为等价的机器语言 目标程序的过程叫编译 （ D）计算机内部对数据的传输、存储和处理都使用二进制 19 下列叙述中，正确的是 （ A）把数据从硬盘上传送到内存的操作称为输出 （ B） WPS Office 2003是一个国产的系统软件 （ C）扫描仪属于输出设备 （ D）将高级语言编写的源程序转换成为机器语言程序的程序叫编译程序 20 下列关于电子邮件的说法，正确的是 （ A）收件人必须有 E-mail地址，发件人可以没有 E-mail地址 （ B）发件人必须有 E-mail地址，收件人可以没有 E-mail地址 （ C）发件人 和收件
7、人都必须有 E-mail地址 （ D）发件人必须知道收件人住址的邮政编码 国家二级 MS Office高级应用机试（选择题）模拟试卷 27答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 2 【正确答案】 B 【试题解析】 二叉树是由 n0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。 二叉树具有如下两个特点： 非空二
8、叉树只有一个根结点； 每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。 3 【正确答案】 B 【试题解析】 栈的操作原则为后进先出。选项 B)中出栈顺序可按 ”A进， B进，B出， C进， D进， D出， C出， A出 ”实现。 0 4 【正确答案】 D 【试题解析】 注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中，用于描述其后的语句或程序的主要功能。 5 【正确答案】 A 【试题解析】 数据库管理系统的三级模式结构由外模式
9、、模式和内模式组成。 外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模 式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 6 【正确答案】 D 【试题解析】 软件需求规格说明书有以下几个方面的作用： 便于用户、开发人员进行理解和交流； 反映出用户问题的结构，可以作为软件开发工作的基础和依据； 作为确认测试和验收的依据。 7 【正确答案】 D 【试题解析】 软件工程包括 3个要素，即
10、方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 8 【正确答案】 B 【试题解析】 概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台，与具体的软件环境也无关。 9 【正确答案】 B 【试题解析】 E-R图由实体、实体的属性和实体之间的联系 3个要素组成，关系模型的逻辑结构是一组关系模式的集合，将 E-R图转换为关系模型 ：将实体、实体的属性和实体之间的联系转化为关系模式。见下表。10 【正确答案】 C 【试题解析】 根据二叉树的性质 3：对任
11、何一棵二叉树，度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。 11 【正确答案】 A 【试题解析】 龙芯 CPU是中国科学院计算机技术研究所自行研究的高性能通用CPU，也是国内研制的第一款通用 CPU。龙芯 2号己达到 Pentium 水平，龙芯3号将是一个多核的 CPU。 12 【正确答案】 B 【试题解析】 定 8位为一个字节。 1024个 2424点阵的汉 字字形码需要的字节数 =10242424 8=72KB。 13 【正确答案】 A 【试题解析】 操作系统是管理、控制和监督计算机软、硬件资源协调运行的程序系统，由一系列具有不同控制和管理功能的程序组成，它是直接运行在计算
12、机硬件上的、最基本的系统软件，是系统软件的核心。 14 【正确答案】 B 【试题解析】 高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。同样，用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程 序翻译成等价的机器语言程序 (称为目标程序 )才能执行。 15 【正确答案】 C 【试题解析】 通常每 8个二进制位组成一个字节。字节的容量一般用 KB、MB、 GB、 TB来表示，它们之间的换算关系： 1KB=1024B； 1MB=1024KB；1GB=1024MB； 1TB=1024GB。 10 GB=101024 MB。
13、 16 【正确答案】 A 【试题解析】 操作系统是计算机发展中的产物，它的主要目的有两个：一是方便用户使用计算机；二是统管理计算机系统的全部资源，合理组织计算机工作流程，以便充分、合 理地发挥计算机的效率。 17 【正确答案】 B 【试题解析】 多媒体的直接结合和综合使用，便构成了多媒体，多媒体技术的主要特点是集成性和交互性。 18 【正确答案】 B 【试题解析】 为解决各类实际问题而设计的程序系统称为应用软件。 WPS Office 2003属够识别并直接执行的语言，所以与其他程序设计语言相比，其执行效率高。 19 【正确答案】 B 【试题解析】 定 8位为一个字节。 4848 8=288。 20 【正确答案】 C 【试题解析】 收发电子邮件必须有一 个注册的电子信箱，与具体的计算机硬件无关。
