二叉树具有如下两个特点： ①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
(23)如果进栈序列为A，B，C，D，则可能的出栈序列是 ()
A)C,A,D,B B)B,D,C,A C)C,D,A,B D)任意顺序 答案：B
解析：栈的操作原则为后进先出。选项B）中出栈顺序可按“A进，B进，B出，C进，D进，D出，C出，A出”实现。
(24)下列各选项中，不属于序言性注释的是 ()
A）程序标题 B）程序设计者 C）主要算法 D）数据状态 答案：D
解析：注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中，用于描述其后的语句或程序的主要功能。
（25）下列模式中，能够给出数据库物理存储结构与物理存取方法的是（） A）内模式 B）外模式 C）概念模式 D）逻辑模式 答案：A
解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。
外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。
（26）下列叙述中，不属于软件需求规格说明书的作用的是 （） A）便于用户，开发人员进行理解和交流
B）反映出用户问题的结构，可以作为软件开发工作的基础和依据 C）作为确认测试和验收的依据 D）便于开发人员进行需求分析 答案：D
解析：软件需求规格说明书有以下几个方面的作用：
①便于用户、开发人员进行理解和交流。
②反映出用户问题的结构，可以作为软件开发工作的基础和依据。 ③作为确认测试和验收的依据。
(27)下列不属于软件工程3个要素的是 () A）工具 B）过程 C）方法 D）环境 答案：D
解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。
（28）数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是 （） A）外模式 B）概念模式 C）内模式 D）存储模式 答案：B
解析：概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台，与具体的软件环境也无关。
（29）将E-R图转换到关系模式时，实体与联系都可以表示成（） A）属性 B）关系 C）记录 D）码 答案：B
解析：E-R图由实体、实体的属性和实体之间的联系3个要素组成，关系模型的逻辑结构是一组关系模式的集合，将E-R图转换为关系模型：将实体、实体的属性和实体之间的联系转化为关系模式。见表2。
（30）某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。 A)9 B)10 C)11 D)12 答案：C
解析：根据二叉树的性质3：对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2
的结点多一个。
（31）从2001年开始，我国自主研发通用CPU芯片，其中第1款通用的CPU是（） A)龙芯 B）AMD C）Intel D）酷睿 答案：A 解析：龙芯CPU是中国科学院计算机技术研究所自行研究的高性能通用CPU，也是国内研制的第一款通用CPU。龙芯2号已达到PentiumIII水平，龙芯3号将是一个多核的CPU。
（32）存储1024个24×24点阵的汉字字形码需要的字节数是（） A）720B B)75KB C)7000B D)7200B 答案：B
解析：定8位为一个字节。1024个24×24点阵的汉字字形码需要的字节数=1024×24×24/8=72KB。
(33)对计算机操作系统的作用描述完整的是()
A）管理计算机系统的全部软硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面
B）对用户存储的文件进行管理，方便用户 C）执行用户键入的各类命令
D)是为汉子操作系统提供运行的基础 答案：A
解析：操作系统是管理、控制和监督计算机软、硬件资源协调运行的程序系统，由一系列具有不同控制和管理功能的程序组成，它是直接运行在计算机硬件上的、最基本的系统软件，是系统软件的核心。
（34）用高级程序设计语言编写的程序（） A）计算机能直接执行
B）具有良好的可读性和可移植性 C）执行效率高但可读性差
D）依赖于具体及其，可移植性差 答案：B
解析：高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。同样，用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序（称为目标程序）才能执行。
（35）假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的（） A）40倍
B）60倍 C）80倍 D）100倍 答案：C
解析：通常每8个二进制位组成一个字节。字节的容量一般用KB、MB、GB、TB来表示，它们之间的换算关系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。10 GB=10×1024 MB。
（36）计算机操作系统的主要功能是（）
A)对计算机的所有资源进行控制和管理，为用户使用计算机提供方便 B）对源程序进行翻译
C）对用户数据文件进行管理 D）对汇编语言程序进行翻译 答案：A
解析：操作系统是计算机发展中的产物，它的主要目的有两个：一是方便用户使用计算机；二是统一管理计算机系统的全部资源，合理组织计算机工作流程，以便充分、合理地发挥计算机的效率。
（37）多媒体技术的主要特点是()
A) 实时性和信息量大 B) 集成性和交互性 C) 实时性和分布性 D) 分布性和交互性 答案：B
解析：多媒体的直接结合和综合使用，便构成了多媒体，多媒体技术的主要特点是集成性和交互性。
（38）下列叙述中，错误的是（）
A） 把数据从内存传输到硬盘的操作称为写盘 B） WPS office 2003属于系统软件 C） 把高级语言源程序转换为等价的机器语言目标程序的过程叫编译 D） 计算机内部对数据的传输、存储和处理都是用二进制 答案：B
解析：为解决各类实际问题而设计的程序系统称为应用软件。WPS Office 2003属于应用软件。
（39）下列叙述中，正确的是（）
A） 把数据从硬盘上传送到内存的操作称为输出 B） WPS office 203是一个国产的系统软件 C） 扫描仪属于输出设备 D） 将高级语言编写的源程序转换称为机器语言程序的程序叫编译程序 答案：D
解析：把数据从硬盘上传送到内存的操作称为输入；WPS Office 2003是一个国产的应用软件；扫描仪属于输入设备。
（40）下列关于电子邮件的说法，正确的是（）
A） 收件人必须有E-mail地址，发件人可以没有E-mail地址 B） 发件人必须有E-mail地址，收件人可以没有E-mail地址 C） 发件人和收件人都必须有E-mail地址 D） 发件人必须知道收件人地址的邮政编码 答案：C
解析：要发电子邮件，首先你要知道对方的E-mail地址。
(41)算法的时间复杂度是指（）
A）算法的长度
B）执行算法所需要的时间 C）算法中的指令条数
D)、算法执行过程中所需要的基本运算次数 答案：D
解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
（42）以下数据结构中，属于非线性数据结构的是（） A)栈
B）线性表 C）队列 D）二叉树 答案：D
解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看做是插入在一端进行，删除在另一端进行的线性表。
（43）数据结构中，与所使用的计算机无关的是数据的（）
A）存储结构 B）物理结构 C）逻辑结构 D）线性结构 答案：C
解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。
（44）内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是 （） A)顺序内聚 B）偶然内聚 C）时间内聚 D）逻辑内聚 答案：B
解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如下种类，它们之间的内聚度由弱到强排列：
偶然内聚--模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功
全国计算机二级MS Office选择题题库
