计算机二级office试题

1、三、（2）支持子程序调用的数据结构是（）。 A）栈 B）树 C）队列 D）二叉树解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A)。（9）有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为（）。 A）选择 B）投影 C）插入 D）连接解析：投影运算是指对于关系内的域指定可引入新的运算。本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。所以选择B)。（10）将ER图

2、转换为关系模式时，实体和联系都可以表示为（）。 A）属性 B）键 C）关系 D）域解析：从ER图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，ER图中属性也可以转换成关系的属性。（C）（14）计算机操作系统的主要功能是（ ）。 A） 管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境 B） 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境 C） 对各类计算机文件进行有效的管理，并提交计算机硬件高效处理 D）为用户提供方便地操作和使用计算机解析：操作系统作为计算机系统的资源的管理者，它的主要

3、功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能。（A）四、（9）在ER图中，用来表示实体联系的图形是（）。 A）椭圆形 B）矩形 C）菱形 D）三角形解析：在ER图中实体集用矩形，属性用椭圆，联系用菱形。（C）五、（1）下列叙述中正确的是（）。 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性解析：线性链式存储结构中每个结点都由数据域与指针域两部分组成，增

4、加了存储空间，所以一般要多于顺序存储结构。（B）（6）面向对象方法中，继承是指（）。 A）一组对象所具有的相似性质 B）一个对象具有另一个对象的性质 C）各对象之间的共同性质D）类之间共享属性和操作的机制解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。（D）（7）层次型、网状型和关系型数据库划分原则是（）。 A）记录长度 B）文件的大小 C）联系的复杂程度D）数据之间的联系方式 解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制

5、的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。（D）（9）数据库设计中反映用户对数据要求的模式是（）。 A）内模式 B）概念模式 C）外模式 D）设计模式解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C)。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。（18）计算机网络中传输介质传输速率的单位是bps,其含义是（ ）。A） 字节/秒 B） 字/秒 C） 字段/秒 D） 二进制位/秒

6、解析：计算机网络中传输介质传输速率的单位是bps即二进制位/秒。六、（1）下列关于栈叙述正确的是（）。 A）算法就是程序 B）设计算法时只需要考虑数据结构的设计 C）设计算法时只需要考虑结果的可靠性D）以上三种说法都不对解析：算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A)错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。（D）（2）下列叙述中正确的是（）。 A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构D）双向链表是非线性结构解析：线性结构应满足：有且只有一个根结点

7、与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。（B）（4）软件生命周期中的活动不包括（）。 A）市场调研 B）需求分析 C）软件测试D）软件维护解析：软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护，所以选择A)。（7）下列关于数据库设计的叙述中，正确的是（）。 A）在需求分析阶段建立数据字典 B）在概念设计阶段建立数据字典 C）在逻辑设计阶段建立数据字典D）在物理设计阶段建立数

8、据字典解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。（A）（10）下列选项中属于面向对象设计方法主要特征的是（）。 A）继承 B）自顶向下 C）模块化D）逐步求精解析：面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性，所以选择A)。（19）下列关于指令系统的描述，正确的是（ ）。A） 指令由操作码和控制码两部分组成 B） 指令的地址码部分可能是操作数，也可能是操作数的内存单元地址 C） 指令的地址码部分是不可缺少的 D） 指令的操作码部分描述了完成指令所需要的操作数类型解析：指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数

9、的内存单元地址。（B）七、（2）下列关于线性链表的叙述中，正确的是（）。 A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C）进行插入与删除时，不需要移动表中的元素D）以上说法均不正确解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。（C）（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（） A）16 B）10 C）6 D）4解

10、析：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是514个，所以度为1的结点的个数是255416个。（4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。A）外模式 B）内模式 C）概念模式 D）逻辑模式解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B)。（5）在满足实体完整性约束的条件下（）。

11、A）一个关系中应该有一个或多个候选关键字 B）一个关系中只能有一个候选关键字 C）一个关系中必须有多关键字个候选D）一个关系中可以没有候选关键字解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A)。（6）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。 A）自然连接 B）交 C）除 D）并 解析：如果ST/R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C)。（7）下面描述中，不属于软件危机表现的是（）。 A）软件过程不规范 B）软件开发生产率低

12、C）软件质量难以控制D）软件成本不断提高解析：软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A)。（9）在黑盒测试方法中，设计测试用例的主要根据是（）。 A）程序内部逻辑 B）程序外部功能 C）程序数据结构D）程序流程图解析：黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B)。八、（1）下列关于栈叙述

13、正确的是（）。 A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除D）栈底元素最先被删除解析：栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A)。（2）下列叙述中正确的是（）。 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）以上说法均不正确解析：栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C)。（3）某二叉树共有7个结点，其

14、中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。A）3 B）4 C）6 D）7解析：根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为110个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。（5）结构化程序所要求的基本结构不包括（）。 A）顺序结构 B）GOTO跳转 C）选择（分支）结构D）重复（循环）结构解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。（6）下面描述中错误的是（）。

15、 A）系统总体结构图支持软件系统的详细设计 B）软件设计是将软件需求转换为软件表示的过程 C）数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具解析：详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以A)错误。（7） 负责数据库中查询操作的数据库语言是（）。 A）数据定义语言 B）数据管理语言 C）数据操纵语言D）数据控制语言解析：数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义

16、与检查以及并发控制、故障恢复等功能。（10）定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。 A）369 B）369 C）0.369 D）整数集合1,2,3,4,5解析：只有B)选项369可以用无符号整数来表示和存储。A)选项369有负号，选项C)0.369是小数都不能用无符号整数类存储。选项D)是一个整数集合得用数组来存储（12）若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（ ）。A） 1.2MB B） 1.6MB C） 2.4MB D） 4.8MB解析：声音的计算公式为 (采样频率Hz * 量化位数 bit *

17、 声道数)/8， 单位为字节/秒， (10000Hz*16位*2声道)/8*60秒即字节，再除以两个1024即2.28MB，从本题答案选项来看，如果简化将1K按1000算即可得到2.4 MB。（19）下列关于磁道的说法中，正确的是（ ）。 A） 盘面上的磁道是一组同心圆 B） 由于每一磁道的周长不同，所以每一磁道的存储容量也不同C） 盘面上的磁道是一条阿基米德螺线 D） 磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的编号最大解析：磁盘上的磁道是一组同心圆（A）九、（2）设循环队列的存储空间为Q（1: 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，fron

18、t=15，rear=15，则循环队列中的元素个数为 A）15 B）16 C）20D）0或35解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加，朝前移动。只不过当头尾指针指向向量上界时，其加操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。（4）在关系数据库中，用来表示实体间联系的是 A）属性 B）二维表 C）网状结构D）树状结构解析：关系模型实体间的联系采用二维表来表示，简称表。选项C为网状模型实体间的联

19、系，选项D为层次模型实体间的联系，选项A属性刻画了实体（B）（7）数据字典(DD)所定义的对象都包含于 A）数据流图（DFD图） B）程序流程图 C）软件结构图D）方框图解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B，C，D都不符合。（8）软件需求规格说明书的作用不包括 A）软件验收的依据 B）用户与开发人员对软件要做什么的共同理解 C）软件设计的依据D）软件可行性研究的依据解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。便于用户、开发人员进行理解和交流，B正确；反映出用户问

20、题的结构，可以作为软件开发工作的基础和依据，C正确；作为确认测试和验收的依据，A正确。（9）下面属于黑盒测试方法的是 A）语句覆盖 B）逻辑覆盖 C）边界值分析 D）路径覆盖解析：黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试方法。（10）下面不属于软件设计阶段任务的是 A）软件总体设计 B）算法设计 C）制定软件确认测试计划D）数据库设计解析：从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。所以A、B、D正确

21、，C为软件测试阶段的任务。十、（2）下列与队列结构有关联的是 A）函数的递归调用 B）数组元素的引用 C）多重循环的执行D）先到先服务的作业调度解析：队列的修改是依先进先出的原则进行的，D正确。（5）下面属于白盒测试方法的是 A） 等价类划分法 B）逻辑覆盖 C）边界值分析法D）错误推测法解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖，选择B。其余为黑盒测试法。（6）下面对对象概念描述正确的是 A）对象间的通信靠消息传递 B）对象是名字和方法的封装体 C）任何对象必须有继承性D）对象的多态性是指一个对象有多个操作解析：对象

22、之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。（12）下列四种存储器中，存取速度最快的是（ ）。 A）硬盘 B） RAM C） U盘 D） CD-ROM解析：选项A是计算机的组成部分，系统和各种软件的存放媒介，速度较快；选项B数据的预先提取和保存，速度很快；选项C作为一种外部设备，可以长期进行数据的存放，速度慢；选项D只能进行读取操作，不能保存数据，速度一般。十一、（3）一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二

23、叉树中的总结点数为 A）219 B）229 C）230D）231解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。（4）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 A）9 B）10 C）45D）90解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。（7）下面不能作为结构化方法软件需求分析工具的是 A）系统结构图 B）数据字典（D-D) C）数据流程

24、图（DFD图）D）判定表解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。（8）在关系模型中，每一个二维表称为一个 A）关系 B）属性 C）元组D）主码（键）解析：关系模型采用二维表来表示，即每个二维表称为一个关系。（A）十二、（2）下列叙述中正确的是 A）线性表链式存储结构的存储空间一般要少于顺序存储结构 B）线性表链式存储结构与顺序存储结构的存储空间都是连续的 C） 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D）以上说法均错误解析：线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储

25、空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。（3）某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层） A）3 B）6 C）8D）12解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。（6）下面不属于软件测试实施步骤的是 A）集成测试 B）回归测试 C）确认测试D）单元测试解析：软件测

26、试主要包括单元测试、集成测试、确认测试和系统测试。（8）一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的 A）记录 B）行 C）属性D）元组解析：自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选C。十三、（11）计算机最早的应用领域是（ ）。 A）数值计算 B）辅助工程 C）过程控制 D）数据处理 解析：第一台计算机的诞生 第二次世界大战期间，美国军方为了解决计算大量军用数据的难题，成立了由宾夕法尼亚大学莫奇利和埃克特领导的研究小组，开始研制世界上第一台电子计算机。故答案应为数值计算。（A）（19）在微型计算机的内存储器中

27、,不能随机修改其存储内容的是（ ）。 A） RAM B） DRAM C） ROM D） SRAM解析：ROM，即只读存储器（Read-Only Memory），是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，并且资料不会因为电源关闭而消失。（C）十五、（1）面向对象方法中，实现对象的数据和操作结合于统一体中的是（ ）。 A） 结合 B） 封装 C） 隐藏 D） 抽象【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供

28、访问方式，B选项正确。（3）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。 A） 节省存储空间 B） 插入与删除运算效率高 C） 便于查找 D） 排序时减少元素的比较次数【解析】顺序表和链表的优缺点比较如下表： 类型优点缺 点顺序表（1）可以随机存取表中的任意结点 （2）无需为表示结点间的逻辑关系额外增加存储空间（1）顺序表的插入和删除运算效率很低 （2）顺序表的存储空间不便于扩充 （3）顺序表不便于对存储空间的动态分配链表（1）在进行插入和删除运算时，只需要改变指针即可，不需要移动元素 （2）链表的存储空间易于扩充并且方便空间的动态分配需要额外的空间（指针域）来表示数据

29、元素之间的逻辑关系，存储密度比顺序表低由表中可以看出链式存储插入与删除运算效率高，故B选项正确。（4）深度为的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。 A） 62 B） 63 C） 64 D） 65【解析】在树结构中，定义一棵树的根结点所在的层次为，其他结点所在的层次等于它的父结点所在的层次加，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。（5）下列叙述中正确的是（ ）。 A）