【计算机类职业资格】二级JAVA笔试-算法和数据结构、程序设计基础及答案解析.doc

《【计算机类职业资格】二级JAVA笔试-算法和数据结构、程序设计基础及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】二级JAVA笔试-算法和数据结构、程序设计基础及答案解析.doc（18页珍藏版）》请在麦多课文档分享上搜索。

1、二级 JAVA 笔试-算法和数据结构、程序设计基础及答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列关于栈叙述正确的是_。A栈顶元素最先被删除 B栈顶元素最后才能被删除C栈底元素永远不能被删除 D以上三种说法部不对（分数：2.00）A.B.C.D.2.下列叙述中正确的是_。A有一个以上根节点的数据结构不一定是非线性结构B只有一个根节点的数据结构不一定是线性结构C循环链表是非线性结构D双向链表是非线性结构（分数：2.00）A.B.C.D.3.某二叉树共有 7 个节点，其中叶子节点只有 1 个，则该二叉树的深度为_(假设根节点在第 1 层)。A

2、3 B4 C6 D7（分数：2.00）A.B.C.D.4.下列叙述正确的是_。A算法就是程序 B设计算法时只需要考虑数据结构的设计C设计算法时只需要考虑结果的可靠性 D以上三种说法都不对（分数：2.00）A.B.C.D.5.下列关于线性链表的叙述中，正确的是_。A各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C进行插入与删除时，不需要移动表中的元素D以上三种说法都不对（分数：2.00）A.B.C.D.6.下列关于二叉树的叙述中，正确的是_。A叶子节点总是比度为 2 的节点少一个B叶子节点总是比度为 2 的节

3、点多一个C叶子节点数是度为 2 的节点数的两倍D度为 2 的节点数是度为 1 的节点数的两倍（分数：2.00）A.B.C.D.7.下列叙述中正确的是_。A栈是一种先进先出的线性表 B队列是一种后进先出的线性表C栈与队列都是非线性结构 D以上三种说法都不对（分数：2.00）A.B.C.D.8.一棵二叉树共有 25 个节点，其中 5 个是叶子节点，则度为 1 的节点数为_。A4 B10 C6 D16（分数：2.00）A.B.C.D.9.下列链表中，其逻辑结构属于非线性结构的是_。A二叉链表 B循环链表 C双向链表 D带链的栈（分数：2.00）A.B.C.D.10.设循环队列的存储空间为 Q(1:3

4、5)，初始状态为 front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为_。A15 B16 C20 D0 或 35（分数：2.00）A.B.C.D.11.下列关于栈的叙述中，正确的是_。A栈底元素一定是最后入栈的元素 B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则 D以上三种说法都不对（分数：2.00）A.B.C.D.12.下列叙述中错误的是_。A一种数据的逻辑结构可以有多种存储结构B数据的存储结构与数据的处理效率无关C数据的存储结构与数据的处理效率密切相关D数据的存储结构在计算机中所占的空间不一定是连续的（分数：2.00

5、）A.B.C.D.13.下列对队列的描述中正确的是_。A队列属于非线性表 B队列按“先进后出”原则组织数据C队列在队尾删除数据 D队列按“先进先出”原则组织数据（分数：2.00）A.B.C.D.14.链表不具有的特点是_。A不必事先估计存储空间 B可随机访问任一元素C插入、删除不需要移动元素 D所需空间与线性表长度成正比（分数：2.00）A.B.C.D.15.下列关于栈的描述中错误的是_。A栈是先进后出的线性表B栈只能顺序存储C栈具有记忆作用D对栈进行插入、删除操作时，不需要改变栈底指针（分数：2.00）A.B.C.D.16.某二叉树中有 n 个度为 2 的节点，则该二叉树中的叶子节点数为_。

6、An+1 Bn-1 C2n Dn/2（分数：2.00）A.B.C.D.17.对如图所示的二叉树进行前序遍历的结果为_。（分数：2.00）A.B.C.D.18.已知数据表 A 中每个元素距其最终位置不远，为了节省时间，应采用的算法是_。A堆排序 B直接插入排序 C快速排序 D直接选择排序（分数：2.00）A.B.C.D.19.下列描述中正确的是_。A数据的逻辑结构与存储结构必定是一一对应的B由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C利用数组只能处理线性结构D以上 3 种说法都不对（分数：2.00）A.B.C.D.20.算法分析的目的是_。A找出数据结构的合理性 B

7、找出算法中输入和输出之间的关系C分析算法的易懂性和可靠性 D分析算法的效率以求改进（分数：2.00）A.B.C.D.21.按照“先进先出”原则组织数据的结构是_。A队列 B栈 C双向链表 D二叉树（分数：2.00）A.B.C.D.22.栈和队列的共同点是_。A都是先进先出 B都是先进后出C只允许在端点处插入和删除元素 D没有共同特点（分数：2.00）A.B.C.D.23.线性表采用链式存储时，结构的存储地址_。A必须是不连续的 B连续与否均可C必须是连续的 D和头节点的存储地址相连续（分数：2.00）A.B.C.D.24.下列数据结构中，能用二分法进行查找的是_。A顺序存储的有序线性表 B循环

8、链表C二叉链表 D链式存储的有序线性表（分数：2.00）A.B.C.D.25.线性表进行二分法检索，其前提条件是_。A线性表以顺序方式存储，并按关键码值排好序B线性表以顺序方式存储，并按关键码的检索频率排好序C线性表以链式存储，并按关键码值排好序D线性表以链式存储，并按关键码的检索频率排好序（分数：2.00）A.B.C.D.26.已知一个有序表为(13，18，34，47，50，62，83，90，115，134)。当用二分法查找值为 90 的元素时，查找成功的比较次数为_。A1 B2 C3 D9（分数：2.00）A.B.C.D.27.线性表中经常采用的两种存储结构是_。A顺序存储结构和链式存储结

9、构 B散列方法和索引方式C链表存储结构和数组 D线性存储结构和非线性存储结构（分数：2.00）A.B.C.D.28.某序列的关键码序列为(33，18，25，67，82，53，95，12，70)。要按关键码值递增的顺序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码被放到第_个位置。A3 B5 C7 D9（分数：2.00）A.B.C.D.29.用链表表示线性表的优点是_。A便于随机存取 B花费的存储空间较顺序存储小C便于插入和删除操作 D数据元素的物理顺序与逻辑顺序相同（分数：2.00）A.B.C.D.30.下列叙述中正确的是_。A线性链表中的各元素在存储空间中的位置必须是连续的B

10、线性链表中的表头元素一定存储在其他元素的前面C线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的（分数：2.00）A.B.C.D.31.以下关于算法的叙述中错误的是_。A算法可以用伪代码、流程图等多种形式来描述B一个正确的算法必须有输入C一个正确的算法必须有输出D用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码（分数：2.00）A.B.C.D.32.下列选项中属于面向对象设计方法主要特征的是_。A继承 B自顶向下 C模块化 D逐步求精（分数：2.00）A.B.C.D

11、.33.结构化程序所要求的基本结构不包括_。A顺序结构 BGOTO 跳转C选择(分支)结构 D重复(循环)结构（分数：2.00）A.B.C.D.34.符合结构化原则的 3 种基本控制结构是：选择结构、循环结构和_。A顺序结构 B链表结构 C分支结构 D重复结构（分数：2.00）A.B.C.D.35.面向对象的设计方法与传统的面向过程的设计方法有本质的不同，它的基本原理是_。A模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题，从而自然地解决问题D以上说法都不对（分数：2.00）A.B.C.D.36.下列叙述中正确的是_。A在面向对象的程序设

12、计中，各个对象之间具有密切的关系B在面向对象的程序设计中，各个对象都是公用的C在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小D上述 3 种说法都不对（分数：2.00）A.B.C.D.37.源程序的文档化不包括_。A符号名的命名要有实际意义 B正确的文档形式C良好的视觉组织 D正确的程序注释（分数：2.00）A.B.C.D.38.在面向对象的方法中，_描述的是具有相似属性与操作的一组对象。A属性 B事件 C方法 D类（分数：2.00）A.B.C.D.39.下列叙述中正确的是_。A程序设计时不需要讲究风格B程序中的注释是可有可无的C程序只要求机器读懂就可以了，不需要去关心维护的问题D以

13、上说法都不对（分数：2.00）A.B.C.D.40.在面向对象的方法中，一个对象请示另一个对象为其服务的方式是通过发送_。A调用语句 B命令 C口令 D消息（分数：2.00）A.B.C.D.二级 JAVA 笔试-算法和数据结构、程序设计基础答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列关于栈叙述正确的是_。A栈顶元素最先被删除 B栈顶元素最后才能被删除C栈底元素永远不能被删除 D以上三种说法部不对（分数：2.00）A. B.C.D.解析：栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(Top)，另一端

14、为栈底(Bottom)；栈底固定，而栈顶浮动；栈中元素个数为 0 时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈也称为先进后出表。2.下列叙述中正确的是_。A有一个以上根节点的数据结构不一定是非线性结构B只有一个根节点的数据结构不一定是线性结构C循环链表是非线性结构D双向链表是非线性结构（分数：2.00）A.B. C.D.解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个节点开始，都可以很方便

15、地访问它的前驱节点和后继节点；循环链表和双向链表都是线性结构。有一个以上根节点的结构一定是非线性结构。3.某二叉树共有 7 个节点，其中叶子节点只有 1 个，则该二叉树的深度为_(假设根节点在第 1 层)。A3 B4 C6 D7（分数：2.00）A.B.C.D. 解析：二叉树是一种很有用的非线性结构，它具有以下两个特点：1)非空二叉树只有一个根节点；2)每一个节点最多有两棵子树，且分别称为该节点的左子树与右子树。根据二叉树的概念可知，二叉树的度可以为 0(叶子节点)、1(只有一棵子树)或 2(有 2 棵子树)。由于只有一个叶子节点，所以该二叉树没有分叉，7 个节点连成一线，深度为 7。4.下列

16、叙述正确的是_。A算法就是程序 B设计算法时只需要考虑数据结构的设计C设计算法时只需要考虑结果的可靠性 D以上三种说法都不对（分数：2.00）A.B.C.D. 解析：算法是求解问题的方法。程序设计时要设计算法，但算法不是程序。设计算法除了要考虑数据结构外，还要考虑算法的可行性、可靠性等。5.下列关于线性链表的叙述中，正确的是_。A各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C进行插入与删除时，不需要移动表中的元素D以上三种说法都不对（分数：2.00）A.B.C. D.解析：节点的存储顺序和逻辑顺序不一定一

17、致，存储空间也不一定连续。插入和删除元素的时候，不需要移动表中的元素。6.下列关于二叉树的叙述中，正确的是_。A叶子节点总是比度为 2 的节点少一个B叶子节点总是比度为 2 的节点多一个C叶子节点数是度为 2 的节点数的两倍D度为 2 的节点数是度为 1 的节点数的两倍（分数：2.00）A.B. C.D.解析：二叉树叶子节点总是比度为 2 的节点多一个，这是二叉树的性质。7.下列叙述中正确的是_。A栈是一种先进先出的线性表 B队列是一种后进先出的线性表C栈与队列都是非线性结构 D以上三种说法都不对（分数：2.00）A.B.C.D. 解析：栈和队列都是特殊的线性表，栈(Stack)只能在表的一端

18、进行插入和删除运算，所以，栈是一种“先进后出”的线性表；而队列(Queue)只允许在一端删除，在另一端插入，所以，队列是一种“先进先出”的线性表。8.一棵二叉树共有 25 个节点，其中 5 个是叶子节点，则度为 1 的节点数为_。A4 B10 C6 D16（分数：2.00）A.B.C.D. 解析：从题干中我们知道，在该二叉树中有 5 个叶子节点，由二叉树的性质之一：任何一棵二叉树，度为0 的节点(也就是叶子节点)总是比度为 2 的节点多一个。可以得出，该二叉树度为 2(有 2 棵子树)的节点数为 4 个，而该二叉树总共有 25 个节点，所以，度为 1 的节点数为：25-5-4=16 个。9.下

19、列链表中，其逻辑结构属于非线性结构的是_。A二叉链表 B循环链表 C双向链表 D带链的栈（分数：2.00）A. B.C.D.解析：此题目主要考查数据结构中的非线性结构的基本知识。其中，循环链表、双向链表、带链的栈都是线性结构，二叉链表是非线性链表。10.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为_。A15 B16 C20 D0 或 35（分数：2.00）A.B.C.D. 解析：此题目主要考查数据结构中队列的存储规则，队列的元素个数为 rear-front，如果差是非正数

20、，加队列的长度。当队首与队尾指向同一空间时，队列可能为空，也可能为满，所以选择 D。11.下列关于栈的叙述中，正确的是_。A栈底元素一定是最后入栈的元素 B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则 D以上三种说法都不对（分数：2.00）A.B.C. D.解析：栈的存储原则是先进后出，所以选择 C。12.下列叙述中错误的是_。A一种数据的逻辑结构可以有多种存储结构B数据的存储结构与数据的处理效率无关C数据的存储结构与数据的处理效率密切相关D数据的存储结构在计算机中所占的空间不一定是连续的（分数：2.00）A.B. C.D.解析：数据的存储结构分顺序存储结构和链式存储结构，一个数据的

21、逻辑结构可以有多种存储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存储结构中，数据元素通过指针就联系在一起了，所以所占的存储空间不一定是连续的。13.下列对队列的描述中正确的是_。A队列属于非线性表 B队列按“先进后出”原则组织数据C队列在队尾删除数据 D队列按“先进先出”原则组织数据（分数：2.00）A.B.C.D. 解析：队列(Queue)是指允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将能够最先被删除；反之，最后插入的元素最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。14

22、.链表不具有的特点是_。A不必事先估计存储空间 B可随机访问任一元素C插入、删除不需要移动元素 D所需空间与线性表长度成正比（分数：2.00）A.B. C.D.解析：链表采用的是链式存储结构，它的节点空间可以动态申请和释放；它的数据元素的逻辑次序靠节点的指针来指示，插入或删除不需要移动数据元素。但是链式存储结构也有不足之处，每个节点中的指针域需额外占用存储空间，它是一种非随机存储结构。15.下列关于栈的描述中错误的是_。A栈是先进后出的线性表B栈只能顺序存储C栈具有记忆作用D对栈进行插入、删除操作时，不需要改变栈底指针（分数：2.00）A.B. C.D.解析：栈是线性表的一种，它的特点是先进后

23、出，并且只能在表的一端进行插入和删除操作。入栈和出栈都是在栈顶进行的，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。16.某二叉树中有 n 个度为 2 的节点，则该二叉树中的叶子节点数为_。An+1 Bn-1 C2n Dn/2（分数：2.00）A. B.C.D.解析：在任意一棵二叉树中，度为 0 的节点(即叶子节点)总是比度为 2 的节点多一个，所以该二叉树的叶子节点数等于 n+1。17.对如图所示的二叉树进行前序遍历的结果为_。（分数：2.00）A.B.C. D.解析：二叉树前序遍历的简单描述为：若二叉树为空，则返回节点；否则先访问根节点，然后前序遍历左子树，最后前序遍历右子树。

24、可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是 ABDYECFXZ。18.已知数据表 A 中每个元素距其最终位置不远，为了节省时间，应采用的算法是_。A堆排序 B直接插入排序 C快速排序 D直接选择排序（分数：2.00）A.B. C.D.解析：若数据表 A 中每个元素距其最终位置不远，说明数据表 A 按关键字值的排序是有序的。在待排序列基本有序的情况下，采用插入排序所用的时间最少。19.下列描述中正确的是_。A数据的逻辑结构与存储结构必定是一一对应的B由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C利用数组只能处理线性结构

25、D以上 3 种说法都不对（分数：2.00）A.B.C.D. 解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接和索引等。20.算法分析的目的是_。A找出数据结构的合理性 B找出算法中输入和输出之间的关系C分析算法的易懂性和可靠性 D分析算法的效率以求改进（分数：2.00）A.B.C.D. 解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级。分析算法的目的就是要降低算法的时间复杂度和空间复杂

26、度，提高算法的执行效率。21.按照“先进先出”原则组织数据的结构是_。A队列 B栈 C双向链表 D二叉树（分数：2.00）A. B.C.D.解析：队列是一种特殊的线性表示，只允许在表的一端插入元素；在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”；先插入的元素先被删除，是按“先进先出”的原则组织数据的。22.栈和队列的共同点是_。A都是先进先出 B都是先进后出C只允许在端点处插入和删除元素 D没有共同特点（分数：2.00）A.B.C. D.解析：栈和队列都是操作受限的线性表，只允许在端点插入和删除。不同点是栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插

27、入操作，而在另一端进行删除操作。23.线性表采用链式存储时，结构的存储地址_。A必须是不连续的 B连续与否均可C必须是连续的 D和头节点的存储地址相连续（分数：2.00）A.B. C.D.解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据之间的逻辑关系是由指针域来确定的。24.下列数据结构中，能用二分法进行查找的是_。A顺序存储的有序线性表 B循环链表C二叉链表 D链式存储的有序线性表（分数：2.00）A. B.C.D.解析：二分法查找只用于顺序存储的有序线性表，而顺序查找用于顺序存储的非有序线性表和线性链表。25.线性表进

28、行二分法检索，其前提条件是_。A线性表以顺序方式存储，并按关键码值排好序B线性表以顺序方式存储，并按关键码的检索频率排好序C线性表以链式存储，并按关键码值排好序D线性表以链式存储，并按关键码的检索频率排好序（分数：2.00）A. B.C.D.解析：对线性表进行检索，要求线性表是按顺序方式存储的，并按关键码的大小排好序，而不按关键码检索频率排序。26.已知一个有序表为(13，18，34，47，50，62，83，90，115，134)。当用二分法查找值为 90 的元素时，查找成功的比较次数为_。A1 B2 C3 D9（分数：2.00）A.B. C.D.解析：根据二分法的查找过程，首先将 90 与表

29、中的中间元素 50 进行比较，由于 90 大于 50，所以在线性表的后半部分查找。第二次比较的元素是后半部分的中间元素，即 90，这时两者相等，即查找成功。27.线性表中经常采用的两种存储结构是_。A顺序存储结构和链式存储结构 B散列方法和索引方式C链表存储结构和数组 D线性存储结构和非线性存储结构（分数：2.00）A. B.C.D.解析：线性表的存储通常有两种存储结构：顺序存储结构和链式存储结构。28.某序列的关键码序列为(33，18，25，67，82，53，95，12，70)。要按关键码值递增的顺序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码被放到第_个位置。A3 B5

30、C7 D9（分数：2.00）A.B. C.D.解析：快速排序的基本思想是：经过一趟排序待排序记录分割成独立的部分，其中前半部分元素都比基准元素小，而后半部分元素都比基准元素大；再分别对这两个部分的记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码 33 小的元素有 4 个，因此第一趟排序完成后关键码 33 被放到第 5 个数的位置上。29.用链表表示线性表的优点是_。A便于随机存取 B花费的存储空间较顺序存储小C便于插入和删除操作 D数据元素的物理顺序与逻辑顺序相同（分数：2.00）A.B.C. D.解析：数据的存储结构有顺序存储结构和链式存储结构两种，不同存储结构的数据处理效率不同

31、。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，但当查找元素时就需要逐个元素查找，因此查找的时间相对更长。30.下列叙述中正确的是_。A线性链表中的各元素在存储空间中的位置必须是连续的B线性链表中的表头元素一定存储在其他元素的前面C线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的（分数：2.00）A.B.C.D. 解析：线性链表的节点包括节点内容以及指向下一节点的指针，因此其各个元素在存储空间的位置不一定是连续的，同样表头元素也不一定存

32、储在其他元素的前面。31.以下关于算法的叙述中错误的是_。A算法可以用伪代码、流程图等多种形式来描述B一个正确的算法必须有输入C一个正确的算法必须有输出D用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码（分数：2.00）A.B. C.D.解析：一个算法应该有 0 个或多个输入，但是必须有一个或多个输出。32.下列选项中属于面向对象设计方法主要特征的是_。A继承 B自顶向下 C模块化 D逐步求精（分数：2.00）A. B.C.D.解析：面向对象方法的主要特征包括继承、封装、多态。而自顶向下、模块化、逐步求精是结构化设计的主要特征。33.结构化程序所要求的基本结构不包括_。A顺序结构

33、BGOTO 跳转C选择(分支)结构 D重复(循环)结构（分数：2.00）A.B. C.D.解析：结构化程序的基本结构有 3 种，即顺序结构、选择结构(又称分支结构)、循环结构。1)顺序结构。顺序结构是程序设计中最基本的结构。在该结构中，程序的执行是按命令出现的先后顺序依次执行的。2)分支结构。分支结构是按给定的选择条件成立与否来确定程序的走向。分支可分为单向选择分支、双向选择分支和多路分支。在任何条件下，无论分支多少，只能选择其一。3)循环结构。循环结构是一种重复结构，程序的执行发生了自下而上的往复，某一程序段将重复执行。按循环的嵌套层次，循环可分为单循环结构和多循环结构。按循环体执行的条件性

34、质，循环又可分为计数循环和条件循环。无论何种类型的循环结构，都要确保循环的重复执行能够终止。34.符合结构化原则的 3 种基本控制结构是：选择结构、循环结构和_。A顺序结构 B链表结构 C分支结构 D重复结构（分数：2.00）A. B.C.D.解析：结构化的 3 种基本控制结构为顺序结构、选择结构(分支结构)和循环结构(重复结构)。35.面向对象的设计方法与传统的面向过程的设计方法有本质的不同，它的基本原理是_。A模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题，从而自然地解决问题D以上说法都不对（分数：2.00）A.B.C. D.解析：

35、面向对象设计方法与面向过程设计方法有本质不同，其基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题，其特点包括继承性、封装性、多态性等。模块化是结构化程序设计的特点。36.下列叙述中正确的是_。A在面向对象的程序设计中，各个对象之间具有密切的关系B在面向对象的程序设计中，各个对象都是公用的C在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小D上述 3 种说法都不对（分数：2.00）A.B.C. D.解析：本题考查对面向对象的理解，面向对象的程序设计是对象模拟问题领域中的实体，各对象之间相互独立，相互依赖性小，通过消息来实现对象之间的相互联系。37.源程序的文档化不包括_。A

36、符号名的命名要有实际意义 B正确的文档形式C良好的视觉组织 D正确的程序注释（分数：2.00）A.B. C.D.解析：源程序的文档化主要包括 3 点：符号名应具有一定含义，便于理解程序功能；正确的程序注释；良好的视觉组织：利用空格、空行、缩进等技巧使程序层次清晰。38.在面向对象的方法中，_描述的是具有相似属性与操作的一组对象。A属性 B事件 C方法 D类（分数：2.00）A.B.C.D. 解析：类描述的是具有相似属性与操作的一组对象，类是具体对象的实例。39.下列叙述中正确的是_。A程序设计时不需要讲究风格B程序中的注释是可有可无的C程序只要求机器读懂就可以了，不需要去关心维护的问题D以上说

37、法都不对（分数：2.00）A.B.C.D. 解析：程序设计的风格总体而言应该简单和清晰，程序必须是可以理解的。程序的正确注释有助于读者理解程序，不是可有可无的。对程序的要求不仅是可以在机器上执行，给出正确的结果，而且要便于程序的调试和维护，这就要求编写的程序不仅自己看得懂，而且也要让别人能看懂。40.在面向对象的方法中，一个对象请示另一个对象为其服务的方式是通过发送_。A调用语句 B命令 C口令 D消息（分数：2.00）A.B.C.D. 解析：在面向对象的方法中，对象之间能通过消息进行通信，消息中包含传递者的要求，它告诉接收者需要做哪些处理，但并不指示接收者应该怎么完成这些处理，接收者独立决定采用什么方式完成所需的处理。