2021年计算机二级考试选择题题库

河南中启教诲培训中心全国计算机二级考试选取题集锦解析河南中启教诲培训中心全国计算机二级考试选取题集锦解析中启教诲教研室（1）算法有穷性是指A、算法程序运营时间是有限B、算法程序所解决数据量是有限C、算法程序长度是有限D、算法只能被有限顾客使用答案：A解析：算法有穷性，是指算法必要能在有限时间内做完，即算法必要能在执行有限个环节之后终结。（2）下列论述中对的是A、算法就是程序B、设计算法时只需要考虑数据构造设计C、设计算法时只需要考虑成果可靠性D、以上三种说法都不对答案：D解析：所谓算法是指解题方案精确而完整描述。是一组严谨地定义运算顺序规则，并且每一种规则都是有效，且是明确，此顺序将在有限次数下终结。算法不等于程序，也不等于计算办法。设计算法时不但要考虑对数据对象运算和操作，还要考虑算法控制构造。（3）算法空间复杂度是指A、算法在执行过程中所需要计算机存储空间B、算法所解决数据量C、算法程序中语句或指令条数D、算法在执行过程中所需要暂时工作单元数答案：A解析：算法空间复杂度是指执行这个算法所需要内存空间。这个内存空间涉及算法程序所占空间，输入初始数据所占存储空间以及算法执行过程中所需要额外空间。（4）算法时间复杂度是指A、算法执行时间B、算法所解决数据量C、算法程序中语句或指令条数D、算法在执行过程中所需要基本运算次数答案：D解析：算法时间复杂度，是指执行算法所需要计算工作量。算法工作量可以用算法在执行过程中所需基本运算执行次数来度量。（5）下列论述中对的是A、算法效率只与问题规模关于，而与数据存储构造无关B、算法时间复杂度是指执行算法所需要计算工作量C、数据逻辑构造与存储构造是一一相应D、算法时间复杂度与空间复杂度一定有关答案：B解析：算法时间复杂度是指执行算法所需要计算工作量。算法工作量用算法所执行基本运算次数来度量，而算法所执行基本运算次数是问题规模函数；算法空间复杂度普通是指执行这个算法所需要内存空间。算法时间复杂度与空间复杂度并不有关。数据逻辑构造就是数据元素之间逻辑关系，它是从逻辑上描述数据元素之间关系，是独立于计算机；数据存储构造是研究数据元素和数据元素之间关系如何在计算机中表达，它们并非一一相应。算法执行效率不但与问题规模关于，还与数据存储构造关于。（6）下列论述中对的是A、一种算法空间复杂度大，则其时间复杂度也必然大B、一种算法空间复杂度大，则其时间复杂度必然小C、一种算法时间复杂度大，则其空间复杂度必然小D、算法时间复杂度与空间复杂度没有直接关系答案：D解析：算法复杂度重要涉及时间复杂度和空间复杂度。算法时间复杂度是指执行算法所需要计算工作量，算法工作量用算法所执行基本运算次数来度量，而算法所执行基本运算次数是问题规模函数，即算法工作量=f(n)，其中n是问题规模；算法空间复杂度，普通是指执行这个算法所需要内存空间。一种算法所占用存储空间涉及算法程序所占用空间、输入初始数据所占存储空间以及算法执行过程中所需要额外空间。依照各自定义可知，算法时间复杂度与空间复杂度并不有关。（7）数据存储构造是指A、存储在外存中数据B、数据所占存储空间量C、数据在计算机中顺序存储方式D、数据逻辑构造在计算机中表达答案：D解析：在对数据进行解决时，各数据元素在计算机中存储关系，即为数据存储构造。（8）下列描述中对的是A、一种逻辑数据构造只能有一种存储构造B、数据逻辑构造属于线性构造，存储构造属于非线性构造C、一种逻辑数据构造可以有各种存储构造，且各种存储构造不影响数据解决效率D、一种逻辑数据构造可以有各种存储构造，且各种存储构造影响数据解决效率答案：D解析：数据逻辑构造是指数据集合中各数据元素之间所固有逻辑关系；数据存储构造是在对数据进行解决时，各数据元素在计算机中存储关系。数据存储构造是指数据逻辑构造在计算机中表达，一种逻辑构造可以表达到各种存储构造；而采用不同存储构造，其数据解决效率是不同。（9）下列描述中对的是A、数据逻辑构造与存储构造必然是一一相应B、由于计算机存储空间是向量式存储构造，因而，数据存储构造一定是线性构造C、程序设计语言中数据普通是顺序存储构造，因而，运用数组只能解决线性构造D、以上三种说法都不对答案：D解析：数据逻辑构造是指反映数据元素之间逻辑关系数据构造。数据逻辑构造在计算机存储空间中存储形式称为数据存储构造（也称数据物理构造）。普通来说，一种数据逻辑构造依照需要可以表达到各种存储构造，惯用存储构造有顺序、链接、索引等。（10）下列论述中对的是A、有一种以上根结点数据构造不一定是非线性构造B、只有一种根结点数据构造不一定是线性构造C、循环链表是非线性构造D、双向链表是非线性构造答案：B解析：在数据构造中，树此类数据构造只有一种根结点，但它不是线性构造。（11）下列数据构造中，属于非线性构造是A、循环队列B、带链队列C、二叉树D、带链栈答案：C解析：依照数据构造中各数据元素之间先后件关系复杂限度，普通将数据构造分为两大类：线性构造和非线性构造。循环队列、带链队列和带链栈都是线性构造，而二叉树是非线性构造。（12）下列描述中对的是A、线性链表是线性表链式存储构造B、栈与队列是非线性构造C、双向链表是非线性构造D、只有根结点二叉树是线性构造答案：A解析：线性表链式存储构造称为线性链表。线性表链式存储构造基本单位称为存储结点，每个存储结点涉及数据域和指针域两个构成某些。各数据元素之间先后件关系是由各结点指针域来批示，指向线性表中第一结点指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性构造，树是一种简朴非线性构造。在树这种数据构造中，所有数据元素关系具备明显层次特性。二叉树是非线性构造。线性构造和非线性构造是从数据逻辑构造角度来讲，与该数据构造中有多少个元素没关于系，虽然是空二叉树也是非线性构造。（13）下面论述中对的是A、线性表是线性构造B、栈与队列是非线性构造C、线性链表是非线性构造D、二叉树是线性构造答案：A解析：线性表是最简朴、最惯用一种线性构造。所谓线性链表指是采用链式存储构造线性表。栈和队列其实是一种特殊线性表。树是一种简朴非线性构造，二叉树是树一种。（14）下列关于栈论述对的是A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据答案：B解析：栈是限定在一端进行插入和删除线性表，容许进行插入和删除元素一端称为栈顶，另一端称为栈底。栈是按照“先进后出”原则组织数据。（15）支持子程序调用数据构造是A、栈B、树C、队列D、二叉树答案：A解析：栈是一种限定在一端进行插入与删除线性表。在主函数调用子函数时，要一方面保存主函数当前状态，然后转去执行子函数，把子函数运营成果返回到主函数调用子函数时位置，主函数再接着往下执行，这种过程符合栈特点。因此普通采用栈式存储方式。（16）下列数据构造中，可以按照“先进后出”原则存取数据是A、循环队列B、栈C、队列D、二叉树答案：B解析：栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据；队列是“先进先出”（FIFO）或“后进后出”（LILO）线性表。（17）下列关于栈论述对的是A、栈顶元素能最先被删除B、栈顶元素最后才干被删除C、栈底元素永远不能被删除D、以上三种说法都不对答案：A解析：栈是先进后出线性表，栈顶元素最先被删除，栈底元素最后被删除。（18）下列关于栈论述中，对的是A、栈底元素一定是最后入栈元素B、栈顶元素一定是最先入栈元素C、栈操作遵循先进后出原则D、以上三种说法都不对答案：C解析：栈是限定只能在表一端进行插入和删除操作线性表，必要按“后进先出”规则操作元素。（19）下列论述中对的是A、在栈中，栈中元素随栈底指针与栈顶指针变化而动态变化B、在栈中，栈顶指针不变，栈中元素随栈底指针变化而动态变化C、在栈中，栈底指针不变，栈中元素随栈顶指针变化而动态变化D、上述三种说法都不对答案：C解析：在栈中，容许插入与删除一端称为栈顶，而不容许插入与删除另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针变化而动态变化，遵循后进先出规则。（20）一种栈初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA答案：B解析：栈是按照“先进后出”或“后进先出”原则组织数据。因此出栈顺序是EDCBA54321。（21）一种栈初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈顺序是A、1,2,3,A,B,CB、C,B,A,1,2,3C、C,B,A,3,2,1D、1,2,3,C,B,A答案：C解析：栈是按照“先进后出”或“后进先出”原则组织数据。因此出栈顺序是CBA321。（22）下列关于栈描述中错误是A、栈是先进后出线性表B、栈只能顺序存储C、栈具备记忆作用D、对栈插入与删除操作中，不需要变化栈底指针答案：B解析：栈是限定在一端进行插入与删除线性表。栈顶（top）：插入数据（即入栈）一端；栈底（bottom）：不能入栈也不能出栈一端。栈存储数据原则：“先进后出”或“后进先出”。栈特性是具备记忆作用。（23）按照“后进先出”原则组织数据数据构造是A、队列B、栈C、双向链表D、二叉树答案：B解析：栈是限定在一端进行插入与删除线性表。在栈中，容许插入与删除一端称为栈顶，不容许插入与删除另一端称为栈底。栈顶元素总是最后被插入元素，也是最先被删除元素；栈底元素总是最先被插入元素，也是最后才干被删除元素。即栈是按照“后进先出”（LastInFirstOut，简称LIFO）或“先进后出”（FirstInLastOut，简称FILO）原则组织数据。因而，栈也称为“后进先出表”或“先进后出”表。（24）下列对队列描述中对的是A、队列属于非线性表B、队列按“先进后出”原则组织数据C、队列在队尾删除数据D、队列按“先进先出”原则组织数据答案：D解析：队列(queue)是指容许在一端进行插入、而在另一端进行删除线性表。容许插入一端称为队尾；容许删除一端称为队头。在队列这种数据构造中，最先插入元素将最先可以被删除；反之，最后插入元素将最后才干被删除。因而，队列又称“先进先出”或“后进后出”线性表。（25）下列论述中对的是A、栈是一种先进先出线性表B、队列是一种后进先出线性表C、栈与队列都是非线性构造D、以上三种说法都不对答案：D解析：栈是先进后出线性表，队列是先进先出线性表，两者均为线性构造。（26）下列论述中对的是A、栈是“先进先出”线性表B、队列是“先进后出”线性表C、循环队列是非线性构造D、D）有序线性表既可以采用顺序存储构造，也可以采用链式存储构造答案：D解析：本题重要考查了栈、队列、循环队列概念，栈是先进后出线性表，队列是先进先出线性表。依照数据构造中各数据元素之间先后件关系复杂限度，普通将数据构造分为两大类型：线性构造与非线性构造。有序线性表既可以采用顺序存储构造，又可以采用链式存储构造。（27）下列关于栈描述中对的是A、在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能插入元素C、栈是特殊线性表，只能在一端插入或删除元素D、栈是特殊线性表，只能在一端插入元素，而在另一端删除元素答案：C解析：栈是限定在一端进行插入与删除线性表，在栈中，容许插入与删除一端称为栈顶，不容许插入与删除另一端称为栈底。（28）下列论述中对的是A、循环队列有队头和队尾两个指针，因而，循环队列是非线性构造B、在循环队列中，只需要队头指针就能反映队列中元素动态变化状况C、在循环队列中，只需要队尾指针就能反映队列中元素动态变化状况D、循环队列中元素个数是由队头指针和队尾指针共同决定答案：D解析：循环队列中元素个数是由队头指针和队尾指针共同决定，元素动态变化也是通过队头指针和队尾指针来反映。（29）对于循环队列，下列论述中对的是A、队头指针是固定不变B、队头指针一定不不大于队尾指针C、队头指针一定不大于队尾指针D、队头指针可以不不大于队尾指针，也可以不大于队尾指针答案：D解析：所谓循环队列，就是将队列存储空间最后一种位置绕到第一种位置，形成逻辑上环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中队尾元素，用队头指针front指向队头元素前一种位置。循环队列重要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列长度加1时，就把rear或front值置为1。因此在循环队列中，队头指针可以不不大于队尾指针，也可以不大于队尾指针。（30）下列论述中对的是A、循环队列是队列一种链式存储构造B、循环队列是队列一种顺序存储构造C、循环队列是非线性构造D、循环队列是一种逻辑构造答案：B解析：本题重要考查循环队列概念，循环队列作为队列一种也应当是线性构造。队列是一种逻辑构造，而循环队列是一种顺序存储构造队列。（31）设循环队列存储空间为Q(1:35)，初始状态为front=rear=35。现通过一系列入队与退队运算后，front=15，rear=15，则循环队列中元素个数为A、15B、16C、20D、0或35答案：D解析：循环队列队头指针和尾指针都等于15，此循环队列中元素个数有两种状况，第一种状况是队头指针和尾指针都是第一次到达15，此时元素个数为0；第二种状况是队头指针第一次到达15，而尾指针第二次到达15，此时元素个数为35。（32）在一种容量为15循环队列中，若头指针front=6，尾指针rear=9，则循环队列中元素个数为A、2B、3C、4D、5答案：B解析：循环队列中，rear表达尾指针，front表达头指针，当有元素入队时，rear=rear+1，而元素出队时候，front=front+1，当rear值不不大于front值时，队列中元素个数为rear-front，当rear值不大于front时，列队中元素个数为rear-front+m（m表达队列容量）。（33）下列论述中对的是A、栈是一种先进先出线性表B、队列是一种后进先出线性表C、栈与队列都是非线性构造D、栈与队列都是线性构造答案：D解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性构造。（34）下列论述中对的是A、栈是“先进先出”线性表B、队列是“先进后出”线性表C、循环队列是非线性构造D、有序线性表既可以采用顺序存储构造，也可以采用链式存储构造答案：D解析：栈是“先进后出”，队列“是先进先出”。栈和队列都是一种线性表，属于线性构造。有序线性表既可以采用顺序存储构造，也可以采用链式存储构造。采用链式存储构造线性表称之为线性链表。（35）下列与队列构造关于联是A、函数递归调用B、数组元素引用C、多重循环执行D、先到先服务作业调度答案：D解析：队列中最先插入元素将最先被删除，最后插入元素将最后被删除。（36）下列论述中对的是A、循环队列中元素个数随队头指针与队尾指针变化而动态变化B、循环队列中元素个数随队头指针变化而动态变化C、循环队列中元素个数随队尾指针变化而动态变化D、循环队列中元素个数不会变化答案：A解析：所谓循环构造就是将队列存储空间最后一种位置绕到第一种位置上，形成逻辑上环状空间，循环使用。在循环队列中，用队尾指针rear指向队列中队尾元素，用队头指针front指向队头元素前一种位置，因而，队列中元素数等于从队头指针front指向后一种位置与队尾指针rear指向位置之间元素数量。（37）下列关于线性链表论述中，对的是A、各数据结点存储空间可以不持续，但它们存储顺序与逻辑顺序必要一致B、各数据结点存储顺序与逻辑顺序可以不一致，但它们存储空间必要持续C、进行插入与删除时，不需要移动表中元素D、以上都不对的答案：C解析：线性表链式存储构造称为线性链表。在链式存储构造中，存储数据构造存储空间可以不持续，各数据结点存储顺序与数据元素之间逻辑关系可以不一致，而数据元素之间逻辑关系是由指针域来拟定。（38）下列论述中对的是A、线性表链式存储构造存储空间普通要少于顺序存储构造B、线性表链式存储构造与顺序存储构造存储空间都是持续C、线性表链式存储构造存储空间可以是持续，也可以是不持续D、以上都不对的答案：C解析：线性表存储分为顺序存储和链式存储。在顺序存储中，所有元素所占存储空间是持续。而在链式存储方式中，将存储空间每一种存储结点分为两某些，一某些用于存储数据元素值，称为数据域；另一某些用于存储下一种元素存储序号，称为指针域。因此线性表链式存储方式比顺序存储方式存储空间要大某些。（39）下列论述中对的是A、线性表链式存储构造与顺序存储构造所需要存储空间是相似B、线性表链式存储构造所需要存储空间普通要多于顺序存储构造C、线性表链式存储构造所需要存储空间普通要少于顺序存储构造D、以上都不对的答案：B解析：线性表存储分为顺序存储和链式存储。在顺序存储中，所有元素所占存储空间是持续。而在链式存储方式中，将存储空间每一种存储结点分为两某些，一某些用于存储数据元素值，称为数据域；另一某些用于存储下一种元素存储序号，称为指针域。因此线性表链式存储方式比顺序存储方式存储空间要大某些。（40）下列论述中对的是A、线性表链式存储构造与顺序存储构造所需要存储空间是相似B、线性表链式存储构造所需要存储空间普通要多于顺序存储构造C、线性表链式存储构造所需要存储空间普通要少于顺序存储构造D、上述三种说法都不对答案：B解析：线性表存储分为顺序存储和链式存储。在顺序存储中，所有元素所占存储空间是持续，各数据元素在存储空间中是按逻辑顺序依次存储。因此每个元素只存储其值就可以了，而在链式存储方式中，将存储空间每一种存储结点分为两某些，一某些用于存储数据元素值，称为数据域；另一某些用于存储下一种元素存储序号，称为指针域。因此线性表链式存储方式比顺序存储方式存储空间要大某些。（41）下列对于线性链表描述中对的是A、存储空间不一定持续，且各元素存储顺序是任意B、存储空间不一定持续，且前件元素一定存储在后件元素前面C、存储空间必要持续，且前件元素一定存储在后件元素前面D、存储空间必要持续，且各元素存储顺序是任意答案：A解析：普通来说，在线性表链式存储构造中，各数据结点存储序号是不持续，并且各结点在存储空间中位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间先后件关系是由各结点指针域来批示，指向线性表中第一种结点指针head称为头指针，当head=NULL（或0）时称为空表。（42）下列论述中对的是A、顺序存储构造存储一定是持续，链式存储构造存储空间不一定是持续B、顺序存储构造只针对线性构造，链式存储构造只针对非线性构造C、顺序存储构造能存储有序表，链式存储构造不能存储有序表D、链式存储构造比顺序存储构造节约存储空间答案：A解析：顺序存储方式重要用于线性数据构造，它把逻辑上相邻数据元素存储在物理上相邻存储单元里，结点之间关系由存储单元邻接关系来体现。而链式存储构造存储空间不一定是持续。（43）下列链表中，其逻辑构造属于非线性构造是A、二叉链表B、循环链表C、双向链表D、带链栈答案：A解析：二叉链表作为树存储构造。链表中结点两个链域分别指向该结点第一种孩子结点和下一种兄弟结点。（44）下列论述中对的是A、有一种以上根结点数据构造不一定是非线性构造B、只有一种根结点数据构造不一定是线性构造C、循环链表是非线性构造D、双向链表是非线性构造答案：B解析：在数据构造中，树此类数据构造只有一种根结点，但它不是线性构造。（45）某系统总体构造图如下图所示：

该系统总体构造图深度是A、7B、6C、3D、2答案：C解析：这个系统总体构造图是一棵树构造，在树构造中，根结点在第1层，同一层上所有子结点都在下一层，由系统总体构造图可知，这棵树共3层。在树构造中，树最大层次称为树深度。因此这棵树深度为3。（46）下列关于二叉树论述中，对的是A、叶子结点总是比度为2结点少一种B、叶子结点总是比度为2结点多一种C、叶子结点数是度为2结点数两倍D、度为2结点数是度为1结点数两倍答案：B解析：由二叉树性质可以懂得在二叉树中叶子结点总是比度为2结点多一种。（47）某二叉树中有n个度为2结点，则该二叉树中叶子结点数为A、n+1B、n-1C、2nD、n/2答案：A解析：在任意一棵二叉树中，度为0结点(即叶子结点)总是比度为2结点多一种。因此该二叉树叶子结点数等于n+1。（48）某二叉树有5个度为2结点，则该二叉树中叶子结点数是A、10B、8C、6D、4答案：C解析：依照二叉树性质，在任意二叉树中，度为0结点（即叶子结点）总是比度为2结点多一种。（49）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1结点数为A、16B、10C、6D、4答案：A解析：依照二叉树性质，在任意二叉树中，度为0结点（即叶子结点）总是比度为2结点多一种，故此度为1结点个数=总结点数-叶子节点数-度为2节点数=25-5-4=16。（50）一棵二叉树中共有80个叶子结点与70个度为1结点，则该二叉树中总结点数为A、219B、229C、230D、231答案：B解析：依照二叉树性质，在任意二叉树中，度为0结点（即叶子结点）总是比度为2结点多一种，故总结点数=叶子节点数+度为2节点数+度为1节点数=80+79+70=229。（51）一棵二叉树中共有70个叶子结点与80个度为１结点，则该二叉树中总结点数为A、219B、221C、229D、231答案：A解析：在二叉树中，叶子结点个数为n0，则度为2结点数n2=n0-1。本题中叶子结点个数为70，因此度为2结点个数为69，因而总结点数=叶子结点数+度为1结点数+度为2结点数=70+80+69=219。（52）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树深度为（假设根结点在第1层）A、3B、4C、6D、7答案：D解析：依照二叉树性质，度为0结点（即叶子结点）总是比度为2结点多一种。题目中二叉树叶子结点为1，因而度为2结点数目为0，故该二叉树为7层，每层只有一种结点。（53）某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树深度为（根结点在第1层）A、3B、6C、8D、12答案：D解析：依照二叉树性质，度为0结点（即叶子结点）总是比度为2结点多一种。题目中二叉树叶子结点为1，因而度为2结点数目为0，故该二叉树为12层，每层只有一种结点。（54）设树T深度为4，其中度为1,2,3,4结点个数分别为4,2,1,1。则T中叶子结点数为A、8B、7C、6D、5答案：B解析：深度为m二叉树其总结点数为2m-1=24-1=15。总结点数减去度为1,2,3,4结点个数就是叶子结点数。15-4-2-1-1=7。（55）设一棵完全二叉树共有700个结点，则此二叉树中叶子结点数为A、85B、120C、250D、350答案：D解析：①具备n个结点完全二叉树深度为[long2n]+1，计算出该完全二叉树深度为10。②设度为0结点（即叶子结点）为n0,度为1结点为n1，度为2结点为n2，总结点数为n，深度为k。n=n1+n2+n0，由于n0=n2+1则n2=n0-1,故n=n1+n0-1+n0=n1+2n0-1。由于完全二叉树中度为1结点数只有两种也许：0或1。③假设度为1结点数为0即满二叉树，依照满二叉树定义，其2m-1个结点，依照以上计算所得深度10来计算，应有210-1=1024-1=1023个结点，显然与题目中700个结点不符。因而，度为1结点数必然为1。故n=n1+2n0-1=1+2n0-1=2n0，则n0=n/2=700/2=350。（56）在深度为7满二叉树中，叶子结点个数为A、32B、31C、64D、63答案：C解析：所谓满二叉树是指这样一种二叉树：除最后一层外，每一层上所有结点均有两个子结点。也就是在满二叉树中，每一层上结点数都是最大结点数，即在满二叉树第k层上有2k-1个结点，且深度为m满二叉树有2m-1个结点。对于深度为7满二叉树，叶子结点所在是第7层，一共有27-1=64个叶子结点。所有结点共27-1=127个。（57）对下列二叉树

进行前序遍历成果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ答案：C解析：二叉树前序遍历简朴描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树过程是一种递归过程。依照题目中给出二叉树构造可知前序遍历成果是ABDYECFXZ。（58）对如下二叉树

进行后序遍历成果为A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA答案：D解析：所谓后序遍历是指在访问依照结点、遍历左子树与遍历右子树这三者中，一方面遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，依然先遍历左子树，然后遍历右子树，最后访问根点。因而，后序遍历二叉树过程也是一种递归过程。其简朴描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一种访问结点一定是最左下结点，最后一种访问结点一定是根结点，因此选项D）为对的答案。（59）对长度为n线性表进行顺序查找，在最坏状况下所需要比较次数为A、log2nB、n/2C、nD、n+1答案：C解析：在进行顺序查找过程中，如果被查元素是线性表中最后一种元素，或者被查元素主线不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏状况，需要比较次数为n次。（60）在长度为64有序线性表中进行顺序查找，最坏状况下需要比较次数为A、63B、64C、6D、7答案：B解析：顺序查找又称顺序搜索。顺序查找普通是指在线性表中查找指定元素，其基本办法是：从线性表第一元素开始，依次将线性表中元素与被查找元素进行比较，若相等则表达找到（即查找成功），若线性表中所有元素都与被查元素进行了比较但都不相等，则表达线性表中没有要找元素（即查找失败）。如果线性表中第一种元素就是要查找元素，则只需要做一次比较就查找成功；但如果要查找元素是线性表中最后一种元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找最坏状况，比较次数为线性表长度。（61）下列论述中对的是A、对长度为n有序链表进行查找，最坏状况下需要比较次数为nB、对长度为n有序链表进行对分查找，最坏状况下需要比较次数为(n/2)C、对长度为n有序链表进行对分查找，最坏状况下需要比较次数为(log2n)D、对长度为n有序链表进行对分查找，最坏状况下需要比较次数为(nlog2n)答案：A解析：本题重要考查知识点为查找技术。顺序查找使用状况：①线性表为无序表；②表采用链式存储构造。二分法查找只合用于顺序存储有序表，并不合用于线性链表。（62）在长度为n有序线性表中进行二分查找，最坏状况下需要比较次数是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)答案：C解析：对于长度为n有序线性表，在最坏状况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。（63）下列数据构造中，能用二分法进行查找是A、顺序存储有序线性表B、线性链表C、二叉链表D、有序线性链表答案：A解析：二分法查找只适应于顺序存储有序表。有序表是指线性表中元素按值非递减排序（即从小到大，但容许相邻元素值相等）表。（64）冒泡排序在最坏状况下比较次数是A、n(n+1)/2B、nlog2nC、n(n-1)/2D、n/2答案：C解析：对n个结点线性表采用冒泡排序，在最坏状况下，冒泡排序需要通过n/2遍从前去后扫描和n/2遍从后往前扫描，需要比较次数为n(n-1)/2。（65）对长度为10线性表进行冒泡排序，最坏状况下需要比较次数为A、9B、10C、45D、90答案：C解析：线性表长度为n，最坏状况下冒泡排序需要比较次数为n(n-1)/2。（66）对于长度为n线性表，在最坏状况下，下列各排序法所相应比较次数中对的是A、冒泡排序为n/2B、冒泡排序为nC、迅速排序为nD、迅速排序为n(n-1)/2答案：D解析：假设线性表长度为n，则在最坏状况下，冒泡排序需要通过n/2遍从前去后扫描和n/2遍从后往前扫描，需要比较次数为n(n-1)/2。迅速排序法也是一种互换类排序办法，但由于它比冒泡排序法速度快，因而，称为迅速排序法。（67）对长度为n线性表作迅速排序，在最坏状况下，比较次数为A、nB、n-1C、n(n-1)D、n(n-1)/2答案：D解析：假设线性表长度为n，则在最坏状况下，冒泡排序需要通过n/2遍从前去后扫描和n/2遍从后往前扫描，需要比较次数为n(n-1)/2。迅速排序法也是一种互换类排序办法，但由于它比冒泡排序法速度快，因而，称为迅速排序法。（68）对长度为n线性表排序，在最坏状况下，比较次数不是n(n－1)/2排序办法是A、迅速排序B、冒泡排序C、直接插入排序D、堆排序答案：D解析：各种排序办法中最坏状况下需要比较次数分别为：冒泡排序n(n-1)/2、迅速排序n(n-1)/2、简朴插入排序n(n-1)/2、希尔排序O(n1.5)、简朴选取排序n(n-1)/2、堆排序O(nlog2n)。（69）下列排序办法中，最坏状况下比较次数至少是A、冒泡排序B、简朴选取排序C、直接插入排序D、堆排序答案：D解析：冒泡排序、简朴选取排序和直接插入排序法在最坏状况下比较次数为：n(n-1)/2。而堆排序法在最坏状况下需要比较次数为O(nlog2n)。其中堆排序比较次数至少。（70）下列论述中对的是A、程序执行效率与数据存储构造密切有关B、程序执行效率只取决于程序控制构造C、程序执行效率只取决于所解决数据量D、以上都不对的答案：A解析：影响程序执行效率因素有诸多，如数据存储构造、程序解决数据量、程序算法等。顺序存储构造和链式存储构造在数据插入和删除操作上效率就存在差别。其中，链式存储构造效率要高某些。（71）下列描述中，不符合良好程序设计风格规定是A、程序效率第一，清晰第二B、程序可读性好C、程序中要有必要注释D、输入数据前要有提示信息答案：A解析：普通来讲，程序设计风格是指编写程序时所体现出特点、习惯和逻辑思路。程序设计风格总体而言应当强调简朴和清晰，程序必要是可以理解。知名“清晰第一，效率第二”论点已成为当今主导程序设计风格。（72）构造化程序所规定基本构造不涉及A、顺序构造B、GOTO跳转C、选取（分支）构造D、重复（循环）构造答案：B解析：构造化程序基本构造有：顺序构造、选取构造和循环构造，没有GOTO跳转构造。（73）下列选项中不属于构造化程序设计原则是A、可封装B、自顶向下C、模块化D、逐渐求精答案：A解析：构造化设计办法重要原则可以概括为自顶向下、逐渐求精、模块化、限制使用goto语句。（74）构造化程序设计基本原则不涉及A、多元性B、自顶向下C、模块化D、逐渐求精答案：A解析：构造化程序设计办法重要原则可以概括为：自顶向下，逐渐求精，模块化和限制使用GOTO语句，其中不涉及多态性。（75）下列选项中不属于构造化程序设计办法是A、自顶向下B、逐渐求精C、模块化D、可复用答案：D解析：构造化程序设计办法重要原则可以概括为：自顶向下，逐渐求精，模块化，限制使用goto语句。自顶向下是指程序设计时应先考虑总体，后考虑细节；先考虑全局目的，后考虑局部目的。逐渐求精是指对复杂问题应设计某些子目的过渡，逐渐细化。模块化是把程序要解决总目的先分解成分目的，再进一步分解成详细小目的，把每个小目的称为一种模块。可复用性是指软件元素不加修改成稍加修改便可在不同软件开发过程中重复使用性质。软件可复用性是软件工程追求目的之一，是提高软件生产效率最重要办法，不属于构造化程序设计办法。（76）构造化程序设计中，下面对goto语句使用描述对的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句的确一无是处答案：C解析：滥用goto语句的确有害，应尽量避免；完全避免使用goto语句并非是明智办法，有些地方使用goto语句会使程序流程更清晰、效率更高；争论焦点不应当放在与否取消goto语句，而应当放在用在什么程序构造上。（77）下列选项中不符合良好程序设计风格是A、源程序要文档化B、数据阐明顺序要规范化C、避免滥用goto语句D、模块设计要保证高耦合、高内聚答案：D解析：普通来讲，程序设计风格是指编写程序时所体现出特点、习惯和逻辑思路。程序设计风格总体而言应当强调简朴和清晰，程序必要是可以理解。可以以为，知名“清晰第一、效率第二”论点已成为当今主导程序设计风格。良好程序设计风格重要应注重和考虑下列几种因素：①源程序文档化，涉及下列三个方面：A）符号命名应具备一定含义；B）对的注释可以协助读者理解程序；C）视觉组织，可以在程序中运用空格、空行、缩进等技巧使程序层次清晰。②数据阐明办法，涉及下列三个方面：A）数据阐明顺序规范化；B）阐明语句中变量安排有序化；C）使用注释来阐明复杂数据构造。③语句构造应当简朴直接，不应当为提高效率而把语句复杂化。④输入和输出方式和风格应尽量以便顾客使用。（78）面向对象办法中，继承是指A、一组对象所具备相似性质B、一种对象具备另一种对象性质C、各对象之间共同性质D、类之间共享属性和操作机制答案：D解析：面向对象办法中，继承是使用已有类定义作为基本建立新类定义技术。广义地说，继承是指可以直接获得已有性质和特性，而不必重复定义它们。（79）下列选项中属于面向对象设计办法重要特性是A、继承B、自顶向下C、模块化D、逐渐求精答案：A解析：面向对象设计办法重要特性有封装性、继承性和多态性。而构造化程序设计办法重要原则有自顶向下，逐渐求精，模块化，限制使用goto语句。（80）在面向对象办法中，不属于“对象”基本特点是A、一致性B、分类性C、多态性D、标记唯一性答案：A解析：对象具备如下特性：标记惟一性、分类性、多态性、封装性、模块独立性。（81）定义无符号整数类为UInt，下面可以作为类UInt实例化值是A、-369B、369C、0.369D、整数集合{1，2，3，4，5}答案：B解析：UInt表达是无符号整数类，因此它每个实例都是一种无符号整数，因此排除选项A）和选项C），选项D）是整数集合，因此也排除。（82）下面对对象概念描述对的是A、对象间通信靠消息传递B、对象是名字和办法封装体C、任何对象必要有继承性D、对象多态性是指一种对象有各种操作答案：A解析：对象是面向对象办法中最基本概念。操作描述了对象执行功能，通过消息传递，还可觉得其她对象使用。操作过程是被封装在对象中，顾客看不到，称之为对象封装性。对象多态性是指同一种操作可以是不同对象行为。不是所有对象都必要有继承性。（83）在面向对象办法中，实现信息隐蔽是依托A、对象继承B、对象多态C、对象封装D、对象分类答案：C解析：对象封装性是指从外部看只能看到对象外部特性，即只需懂得数据取值范畴和可以对该数据施加操作，而不需要懂得数据详细构造以及实现操作算法。对象内部，即解决能力实行和内部状态，对外是不可见。从外面不能直接使用对象解决能力，也不能直接修改其内部状态，对象内部状态只能由其自身变化。（84）下列选项中不属于面向对象程序设计特性是A、继承性B、多态性C、类比性D、封装性答案：C解析：面向对象程序设计三个重要特性是：封装性、继承性和多态性。封装性即只需懂得数据取值范畴和可以对该数据施加操作，而无需懂得数据详细构造以及实现操作算法。继承性是指使用已有类定义作为基本建立新类定义技术。对象依照所接受消息而做出动作，同样消息被不同对象接受时可导致完全不同行动，该现象称为多态性。（85）构成计算机软件是A、源代码B、程序和数据C、程序和文档D、程序、数据及有关文档答案：D解析：软件由两某些构成：一是机器可执行程序和数据；二是机器不可执行，与软件开发、运营、维护、使用等关于文档。（86）软件是指A、程序B、程序和文档C、算法加数据构造D、程序、数据与有关文档完整集合答案：D解析：计算机软件是计算机系统中与硬件互相依存另一某些,是涉及程序、数据与有关文档完整集合。软件由两某些构成：一是机器可执行程序和数据；二是机器不可执行，与软件开发、运营、维护、使用等关于文档。（87）下列描述中对的是A、程序就是软件B、软件开发不受计算机系统限制C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与有关文档集合答案：D解析：计算机软件与硬件是计算机系统中互相依存两某些。计算机软件是涉及程序、数据及有关文档完整集合。软件由两某些构成：一某些是机器可执行程序和数据；二是机器不可执行，与软件开发、运营、维护、使用等关于文档。软件具备如下六个特点：①软件是一种逻辑实体，而不是物理实体，具备抽象性。②软件生产与硬件不同，它没有明显制作过程。③软件在运营、有效期间不存在磨损、老化问题。④软件开发、运营对计算机系统具备依赖性，受计算机系统限制，这导致了软件移值问题。⑤软件复杂性高，成本昂贵。⑥软件开发涉及诸多社会因素。（88）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件是A、学生成绩管理系统B、C语言编译程序C、UNIX操作系统D、数据库管理系统答案：A解析：学生成绩管理系统为应用软件。（89）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件是A、编译程序B、操作系统C、教务管理系统D、汇编程序答案：C解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。（90）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件是A、编辑软件B、操作系统C、教务管理系统D、浏览器答案：B解析：软件依照应用目的不同，是各种各样。软件按功能可以分为：应用软件、系统软件、支撑软件（或工具软件）。应用软件是为解决特定领域应用而开发软件。系统软件是计算机管理自身资源，提高计算机使用效率并为计算机顾客提供各种服务软件。支撑软件是介于系统软件和应用软件之间，协助顾客开发软件工具性软件，涉及辅助和支持开发和维护应用软件工具软件，还涉及辅助管理人员控制开发进程和项目管理工具软件。（91）下面描述中，不属于软件危机体现是A、软件过程不规范B、软件开发生产率低C、软件质量难以控制D、软件成本不断提高答案：A解析：软件危机重要体当前如下6个方面：①软件需求增长得不到满足；②软件开发成本和进度无法控制；③软件质量难以保证；④软件不可维护或维护限度非常低；⑤软件成本不断提高；⑥软件开发生产率提高赶不上硬件发展和应用需求增长。（92）下列关于软件工程描述中对的是A、软件工程只是解决软件项目管理问题B、软件工程重要解决软件产品生产率问题C、软件工程重要思想是强调在软件开发过程中需要应用工程化原则D、软件工程只是解决软件开发中技术问题答案：C解析：软件工程是建立并使用完善工程化原则，以较经济手段获得能在实际机器上有效运营可靠软件一系列办法。软件工程重要思想是强调在软件开发过程中需要应用工程化原则。（93）下面不属于软件工程3个要素是A、工具B、过程C、办法D、环境答案：D解析：软件工程3个要素是工具、过程和办法。（94）下面不属于软件工程过程4种基本活动A、软件规格阐明B、软件开发C、软件演进D、软件测试答案：D解析：软件工程过程4种基本活动是：软件规格阐明、软件开发、软件确认、软件演进。（95）软件生命周期是指A、软件产品从提出、实现、使用维护到停止使用退役过程B、软件从需求分析、设计、实现到测试完毕过程C、软件开发过程D、软件运营维护过程答案：A解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役过程。（96）软件生命周期中活动不涉及A、市场调研B、需求分析C、软件测试D、软件维护答案：A解析：软件生命周期描述了软件从产生到最后消灭全过程，生命周期中活动涉及需求分析、软件设计（分为概要设计和详细设计）、软件实现、软件测试和软件维护，不涉及市场调研。（97）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务是A、测试B、设计C、可行性研究D、实现答案：C解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役过程。其中，定义阶段涉及可行性研究与筹划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。（98）下列选项中不属于软件生命周期开发阶段任务是A、软件测试B、概要设计C、软件维护D、详细设计答案：C解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役过程。开发阶段涉及概要设计、详细设计、实现和测试4个阶段。软件维护属于维护阶段。（99）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A、定义阶段B、开发阶段C、维护阶段D、上述三个阶段答案：B解析：本题考查软件生命周期有关概念。普通，将软件产品从提出、实现、使用维护到停止使用退役过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止整个时期都属于软件生命周期。普通涉及可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。还可以将软件生命周期分为软件定义、软件开发及软件运营维护三个阶段。（100）下列描述中对的是A、软件交付使用后还需要再进行维护B、软件工具交付使用就不需要再进行维护C、软件交付使用后其生命周期就结束D、软件维护是指修复程序中被破坏指令答案：A解析：普通将软件产品从提出、实现、使用维护到停止使用退役过程称为软件生命周期。软件生命周期分为软件定义、软件开发及软件运营维护三个阶段。已交付软件投入运营后，应在运营使用中不断地维护，依照新提出需要进行必要并且也许扩充和删改。（101）下面不属于软件设计原则是A、抽象B、模块化C、自底向上D、信息隐藏答案：C解析：软件设计基本原则涉及抽象、信息隐藏、模块化、局部化、拟定性、一致性、完备性和可验证性。（102）下面不属于软件需求分析阶段重要工作是A、需求变更申请B、需求分析C、需求评审D、需求获取答案：A解析：在软件开发过程中，应当尽早制定测试筹划，其中在需求分析阶段制定系统测试筹划，在概要设计阶段制定集成测试筹划，在详细设计阶段制定单元测试筹划。（103）下面不属于需求分析阶段任务是A、拟定软件系统功能需求B、拟定软件系统性能需求C、需求规格阐明书评审D、制定软件集成测试筹划答案：D解析：需求分析阶段工作可分为4个阶段：需求获取、需求分析、编写需求规格阐明书、需求评审。（104）在软件生命周期中，能精确拟定软件系统必要做什么和必要具备哪些功能阶段是A、概要设计B、详细设计C、可行性分析D、需求分析答案：D解析：软件需求是指顾客对目的软件系统在功能、行为、设计约束等方面盼望。需求分析任务是发现需求、求精、建模和定义需求过程。（105）在软件开发中，需求分析阶段可以使用工具是A、N-S图B、DFD图C、PAD图D、程序流程图答案：B解析：在软件开发中，需求分析阶段常使用工具备数据流图（DFD），数据字典（DD）、判断树和判断表。（106）数据流图中带有箭头线段表达是A、控制流B、事件驱动C、模块调用D、数据流答案：D解析：数据流图是从数据传递和加工角度，来刻画数据流从输入到输出移动变换过程。其中带箭头线段表达数据流，沿箭头方向传递数据通道，普通在旁边标注数据流名。（107）在软件设计中不使用工具是A、系统构造图B、PAD图C、数据流图（DFD图）D、程序流程图答案：C解析：在软件开发各个阶段经常会使用到某些图形工具，如在需求分析阶段使用数据流图（DFD图），在概要设计阶段使用系统构造图，在详细设计阶段使用程序流程图、N-S图或者PAD图等。（108）数据流图用于抽象描述一种软件逻辑模型，数据流图由某些特定图符构成。下面图符名标记图符不属于数据流图合法图符是A、控制流B、加工C、数据存储D、源和潭答案：A解析：数据流图中重要图形元素有加工（转换）、数据流、存储文献（数据源）、源和潭等。（109）数据流程图（DFD图）是A、软件概要设计工具B、软件详细设计工具C、构造化办法需求分析工具D、面向对象办法需求分析工具答案：D解析：DFD（数据流图Data-Flow-Diagram）是描述数据解决过程工具，是需求理解逻辑模型图形表达。它直接支持系统功能建模。在软件详细设计过程阶段，要对每个模块规定功能以及算法设计给出恰当算法描述。常用过程设计工具备：图形工具：程序流程图，N—S，PAD，HIPO；表格工具：鉴定表；语言工具：PDL（伪码）。（110）数据字典（DD)所定义对象都包括于A、数据流图（DFD图）B、程序流程图C、软件构造图D、方框图答案：C解析：本题考查数据流程图DFD概念。对于面向数据流构造化分析办法，按照DeMarco定义，“构造化分析就是使用数据流图（DFD）、数据字典（DD）、构造化英语、鉴定表和鉴定树等工具，来建立一种新、称为构造化规格阐明目的文档”。构造化分析办法实质是着眼于数据流，自顶向下，逐级分解，建立系统解决流程，以数据流图和数据字典为重要工具，建立系统逻辑模型。数据流图（DFD——DataFlowDiagram）是描述数据解决过程工具，是需求理解逻辑模型图形表达，它直接支持系统功能建模。数据流图从数据传递和加工角度，来刻画数据流从输入到输出移动变换过程。由此可得数据流程图是构造化办法需求分析工具。（111）下列关于数据库设计论述中，对的是A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典答案：A解析：数据字典是指对数据数据项、数据构造、数据流、数据存储、解决逻辑、外部实体等进行定义和描述，其目是对数据流程图中各个元素做出详细阐明。（112）在软件开发中，需求分析阶段产生重要文档是A、软件集成测试筹划B、软件详细设计阐明书C、顾客手册D、软件需求规格阐明书答案：A解析：数据库设计当前普通采用生命周期法，即将整个数据库应用系统开发分解成目的独立若干阶段。分别是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运营阶段、进一步修改阶段。数据字典是对系统中数据详尽描述，是各类数据属性清单。对数据设计来讲，数据字典是进行详细数据收集和数据分析所获得重要成果。（113）软件需求规格阐明书作用不涉及A、软件验收根据B、顾客与开发人员对软件要做什么共同理解C、软件设计根据D、软件可行性研究根据答案：D解析：在软件开发过程中，需求分析阶段产生重要文档是软件需求规格阐明书。（114）在软件开发中，需求分析阶段产生重要文档是A、可行性分析报告B、软件需求规格阐明书C、概要设计阐明书D、集成测试筹划答案：D解析：软件规格阐明书重要有三个作用：①顾客和软件开发人员之间合同；②开发人员进行设计和编程根据；③软件工程项目验收根据。（115）从工程管理角度看，软件设计普通分为两步完毕，它们是A、概要设计与详细设计B、数据设计与接口设计C、软件构造设计与数据设计D、过程设计与数据设计答案：B解析：需求分析最后成果是生成软件需要规格阐明书，可觉得顾客、分析人员和设计人员之间交流提供以便，可以直接支持目的与确认，又可以作为控制软件开发进程根据。（116）下面不属于软件设计阶段任务是A、软件总体设计B、算法设计C、制定软件确认测试筹划D、数据库设计答案：A解析：软件设计是开发阶段最重要环节。从工程管理角度来看可分为两步：概要设计和详细设计。概要设计是将软件需求转化为软件体系构造，拟定系统级接口、全局数据构造或数据库模式；详细设计是指确立每个模块实现算法和局部数据构造，用适应办法表达算法和数据构造细节。从技术观点来看，软件设计涉及软件构造设计（定义软件系统各重要部件之间关系）、数据设计（将分析时创立模型转化为数据构造）、接口设计（描述软件内部、软件与协作系统之间以及软件与人之间如何通信）、过程设计（把系统构造部件转换成软件过程）四个环节。（117）软件设计中模块划分应遵循准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合答案：C解析：软件设计阶段总体分为两某些：概要设计和详细设计，此阶段重要任务就是将需求规格阐明文档转换为软件设计文档，将需求阶段提出问题，一一解释，形成详细设计文档，并依照功能规定，定制相应数据构造、各种流程图等，为下一步编码做准备。（118）耦合性和内聚性是对模块独立性度量两个原则。下列论述中对的是A、提高耦合性减少内聚性有助于提高模块独立性B、减少耦合性提高内聚性有助于提高模块独立性C、耦合性是指一种模块内部各个元素间彼此结合紧密限度D、内聚性是指模块间互相连接紧密限度答案：B解析：耦合性与内聚性是模块独立性两个定性原则。普通一种较先进软件设计，应尽量做到高内聚，低耦合，即削弱模块之间耦合性和提高模块内内聚性，有助于提高模块独立性。（120）两个或两个以上模块之间关联紧密限度称为A、耦合度B、内聚度C、复杂度D、数据传播特性答案：A解析：模块独立性是指每个模块只完毕系统规定独立子功能，并且与其她模块联系较少且接口简朴。衡量软件模块独立性使用：内聚性和耦合性两个定性度量原则。内聚性是对一种模块内部各个元素彼此结合紧密限度度量；耦合性是对模块间互相连接紧密限度度量。普通较先进软件设计，应尽量做到高内聚、低耦合，即削弱模块之间耦合性和提高模块内内聚性，有助于提高模块独立性。（121）在构造化程序设计中，模块划分原则是A、各模块应涉及尽量多功能B、各模块规模应尽量大C、各模块之间联系应尽量紧密D、模块内具备高内聚度、模块间具备低耦合度答案：D解析：内聚性是对一种模块内部各个元素间彼此结合紧密限度度量。耦合性是对模块间互相连接紧密限度度量。在构造化程序设计中，模块划分应遵循高内聚、低耦合原则，即削弱模块之间耦合性和提高模块内聚性，有助于提高软件模块独立性。（122）下面不能作为构造化办法软件需求分析工具是A、系统构造图B、数据字典(DD)C、数据流程图(DFD图)D、鉴定表答案：A解析：按照DeMarco定义，“构造化分析就是使用数据流图（DFD图）、数据字典（DD）、构造化英语、鉴定表和鉴定树等工具，来建立一种新、称为构造化规格阐明目的文档。”系统构造图不能作为构造化办法软件需求分析工具。（123）下面描述中错误是A、系统总体构造图支持软件系统详细设计B、软件设计是将软件需求转换为软件表达过程C、数据构造与数据库设计是软件设计任务之一D、PAD图是软件详细设计表达工具答案：A解析：软件设计是将软件需求转换为软件表达过程；数据构造与数据库设计是软件设计任务之一；PAD图，即问题分析图，是一种重要用于描述软件详细设计图形工具。（124）程序流程图中带有箭头线段表达是A、图元关系B、数据流C、控制流D、调用关系答案：C解析：程序流程图是一种老式、应用广泛软件过程设计工具，普通也称为程序框图。其中，用带箭头线段表达控制流，用柜形表达加工环节，用菱形表达逻辑条件。（125）下面论述中错误是A、软件测试目是发现错误并改正错误B、对被调试程序进行“错误定位”是程序调试必要环节C、程序调试普通也称为DebugD、软件测试应严格执行测试筹划，排除测试随意性答案：A解析：软件测试是为了发现错误而执行程序过程。软件测试要严格执行测试筹划，排除测试随意性。程序调试普通也称Debug，对被调试程序进行“错误”定位是程序调试必要环节。（126）软件测试目是A、评估软件可靠性B、发现并改正程序中错误C、改正程序中错误D、发现程序中错误答案：D解析：软件测试目是为了发现程序中错误，而软件调试是为了改正程序中错误。（127）检查软件产品与否符合需求定义过程称为A、确认测试B、集成测试C、验证测试D、验收测试答案：A解析：拟定测试是验证软件功能和性能及其她特性与否满足了需求规格阐明书中拟定各种需求以及软件配备与否完全、对的。（128）下列描述中对的是A、软件测试重要目是发现程序中错误B、软件测试重要目是拟定程序中错误位置C、为了提高软件测试效率，最佳由程序编制者自己来完毕软件测试工作D、软件测试是证明软件没有错误答案：A解析：软件测试是为了发现错误而执行程序过程。一种好测试用例是指很也许找到迄今为止尚未发现错误用例；一种成功测试是发现了至今尚未发现错误测试。为了达到好测试效果，应当由独立第三方来构造测试，程序员应尽量避免检查自己程序。（129）下列对于软件测试描述中对的是A、软件测试目是证明程序与否对的B、软件测试目是使程序运营成果对的C、软件测试目是尽量多地发现程序中错误D、软件测试目是使程序符合构造化原则答案：C解析：软件测试是为了发现错误而执行程序过程。一种好测试用例是指很也许找到迄今为止尚未发现错误用例；一种成功测试是发现了至今尚未发现错误测试。软件测试目要以查找错误为中心，而不是为了演示软件对的功能。（130）下列描述中对的是A、软件测试应当由程序开发者来完毕B、程序经调试后普通不需要再测试C、软件维护只涉及对程序代码维护D、以上三种说法都不对答案：D解析：为了达到好测试效果，应当由独立第三方进行测试工作。由于从心理学角度讲，程序人员或设计方在测试自己程序时，要采用客观态度是会不同限度地存在障碍，因此选项A）错误。在程序调试时，修改了一种错误同步也许引入了新错误，解决办法是在修改了错误之后，必要进行回归测试，因此选项B）错误。所谓软件维护，就是将交付软件投入运营，并在运营使用中不断地维护，依照新提出需求进行必要并且也许扩充和删改，因此选项C）错误。（131）在黑盒测试办法中，设计测试用例重要依照是A、程序内部逻辑B、程序外部功能C、程序数据构造D、程序流程图答案：B解析：黑盒测试法指是依照程序外部功能，把程序自身当作一种黑盒子，设计测试用例来验证程序外部功能对的性。（132）下面属于黑盒测试办法是A、语句覆盖B、逻辑覆盖C、边界值分析D、途径覆盖答案：C解析：采用黑盒技术设计测试用例办法有：等价类划分、边界值分析、错误推测、因果图和综合方略。（133）下面属于白盒测试办法是A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法答案：B解析：白盒测试重要办法有逻辑覆盖、基本途径测试等。（134）下面不属于软件测试实行环节是A、集成测试B、回归测试C、确认测试D、单元测试答案：B解析：软件测试实行环节有单元测试、集成测试和确认测试。（135）软件（程序）调试任务是A、诊断和改正程序中错误B、尽量多地发现程序中错误C、发现并改正程序中所有错误D、拟定程序中错误性质答案：A解析：在对程序进行了成功测试之后将进入程序调试（普通称Debug，即排错）。程序调试任务是诊断和改正程序中错误。它与软件测试不同，软件测试是尽量多地发现软件中错误。先要发现软件错误，然后借助于一定调试工具去执行并找出错误详细位置。软件测试贯穿整个软件生命期，调试重要在开发阶段。（136）程序调试任务是A、设计测试用例B、验证程序对的性C、发现程序中错误D、诊断和改正程序中错误答案：D解析：程序调试任务是诊断和改正程序中错误。它与软件测试不同，软件测试是尽量多地发现软件中错误。先要发现软件错误，然后借助于一定调试工具去执行并找出错误详细位置。软件测试贯穿整个软件生命期，调试重要在开发阶段。（137）软件调试目是A、发现错误B、改正错误C、改进软件性能D、验证软件对的性答案：B解析：软件调试任务是诊断和改正程序中错误。程序调试活动由两某些构成，一是依照错误迹象拟定程序中错误确切性质、因素和位置。二是对程序进行修改，排除这个错误。（138）数据库管理系统是A、操作系统一某些B、在操作系统支持下系统软件C、一种编译系统D、一种操作系统答案：B解析：数据库管理系统是数据库机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。（139）数据库应用系统中核心问题是A、数据库设计B、数据库系统设计C、数据库维护D、数据库管理员培训答案：A解析：在数据库应用系统中一种核心问题就是设计一种能满足顾客规定，性能良好数据库，这就是数据库设计。因此数据库设计是数据库应用核心。（140）数据库系统核心是A、数据模型B、数据库管理系统C、数据库D、数据库管理员答案：B解析：数据库管理系统（DBMS）是数据库机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。因此，数据库管理系统是数据系统核心。（141）数据库DB、数据库系统DBS、数据库管理系统DBMS之间关系是A、DB包括DBS和DBMSB、DBMS包括DB和DBSC、DBS包括DB和DBMSD、没有任何关系答案：C解析：数据库系统（DatabaseSystem简称DBS）由下列几种某些构成：数据库（DB）、数据库管理系统（DBMS）、数据库管理员（人员）、系统平台之一——硬件平台（硬件）、系统平台之二——软件平台（软件）。这五个某些构成了一种以数据库为核心完整运营实体，称为数据库系统。其中DB（DataBase）即数据库，是统一管理有关数据集合；DBMS(DatabaseManagementSystem)即数据库管理系统，是位于顾客与操作系统之间一层数据管理软件，为顾客或应用程序提供访问DB办法。（142）数据库管理系统中负责数据模式定义语言是A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言答案：A解析：数据库管理系统普通提供相应数据语言，它们分别是：数据定义语言，负责数据模式定义与数据物理存取构建；数据操纵语言，负责数据操纵，涉及查询及增、删、改等操作；数据控制语言，负责数据完整性、安全性定义与检查以及并发控制、故障恢复等功能。（143）下列描述中对的是A、数据库系统是一种独立系统，不需要操作系统支持B、数据库技术主线目的是要解决数据共享问题C、数据库管理系统就是数据库系统D、以上三种说法都不对答案：B解析：数据库系统由如下几种某些构成：数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、系统平台之一——硬件平台（硬件）、系统平台之二——软件平台（软件）。这五个某些构成了一种以数据库为核心完整运营实体，称为数据库系统。数据库技术主线目是要解决数据共享问题。数据库中数据具备“集成”、“共享”之特点，亦即数据库集中了各种应用数据，进行统一地构造与存储，而使它们可被不同应用程序所使用。数据库管理系统（DatabaseManagementSystem，简称DBMS），是一种系统软件，负责数据库中数据组织、数据操作、数据维护、控制及保护和数据服务等。它是数据库系统核心。（144）数据库技术主线目的是要解决数据A、存储问题B、共享问题C、安全问题D、保护问题答案：B解析：数据库中数据具备“集成”、“共享”之特点，即数据库集中了各种应用数据，进行统一地构造与存储，而使它们能被不同应用程序所使用。因而数据库技术主线目的是解决数据共享问题。（145）数据库设计主线目的是要解决A、数据共享问题B、数据安全问题C、大量数据存储问题D、简化数据维护答案：A解析：数据库应用系统中一种核心问题就是设计一种能满足顾客规定、性能良好数据库，这就是数据库设计。数据库设计是在一定平台制约下，依照信息需求与解决需求设计出性能良好数据模式。数据库设计主线目的是要解决数据共享问题。（146）下列描述中错误是A、在数据库系统中，数据物理构造必要与逻辑构造一致B、数据库技术主线目的是要解决数据共享问题C、数据库设计是指在已有数据库管理系统基本上建立数据库D、数据库系统需要操作系统支持答案：A解析：在数据库系统中，物理独立性是指数据物理构造（涉及存储构造、存取方式等）变化，如存储设备更换、物理存储更换、存取方式变化等都不影响数据库逻辑构造，从而不致引起应用程序变化。（147）层次型、网状型和关系型数据库划分原则是A、记录长度B、文献大小C、联系复杂限度D、数据之间联系方式答案：D解析：依照数据之间联系方式，可以把数据库分为层次型、网状型和关系型数据库，它们是依照数据之间联系方式来划分。（148）在数据管理技术发展三个阶段中，数据共享最佳是A、人工管理阶段B、文献系统阶段C、数据库系统阶段D、三个阶段相似答案：C解析：数据管理技术发展经历了三个阶段：人工管理阶段、文献系统阶段和数据库系统阶段。人工管理阶段无共享，冗余度大；文献管理阶段共享性差，冗余度大；数据库系统管理阶段共享性大，冗余度小。（149）下面描述中不属于数据库系统特点是A、数据共享B、数据完整性C、数据冗余度高D、数据独立性高答案：C解析：数据系统基本特点有数据集成性、数据高共享性与低冗余性、数据独立性、数据统一管理与控制。（150）数据独立性是数据库技术重要特点之一，所谓数据独立性是指A、数据与程序独立存储B、不同数据被存储在不同文献中C、不同数据只能被相应应用程序所使用D、以上三种说法都不对答案：D解析：数据独立性是指数据库中数据独立于应用程序而不依赖于应用程序，即数据与程序间互不依赖性。也就是说数据逻辑构造、存储构造与存取方式变化不会影响应用程序。数据独立性涉及物理独立性和逻辑独立性两级。①物理独立性：数据物理构造（涉及存储构造、存取方式等）变化，如存储设备更换、物理存储更换、存取方式变化等都不影响数据库逻辑构造，从而不致引起应用程序变化。②逻辑独立性：数据库总体逻辑构造变化，如修改数据模式、增长新数据类型、变化数据间联系等，不需要相应应用程序变化，这就是数据逻辑独立性。（151）数据库系统三级模式不涉及A、概念模式B、内模式C、外模式D、数据模式答案：D解析：数据库系统三级模式涉及概念模式、外模式和内模式（物理模式）。（152）在下列模式中，可以给出数据库物理存储构造与物理存取办法是A、外模式B、内模式C、概念模式D、逻辑模式答案：B解析：数据库有三层模式构造，逻辑模式是数据全局逻辑构造描述，外模式也称为子模式，是局部数据逻辑构造描述，而内模式也称为存储模式，是数据库物理存储构造和存取办法描述。（153）数据库设计中反映顾客对数据规定模式是A、内模式B、概念模式C、外模式D、设计模式答案：C解析：概念模式，是由数据库设计者综合所有顾客数据，按照统一观点构造全局逻辑构造，是对数据库中所有数据逻辑构造和特性总体描述，是所有顾客公共数据视图（全局视图）。它是由数据库管理系统提供数据模式描述语言（DataDescriptionLanguage，DDL）来描述、定义，体现、反映了数据库系统整体观。外模式相应于顾客级，它是某个或某几种顾客所看到数据库数据视图，是与某一应用关于数据逻辑表达。外模式是从模式导出一种子集，也称为子模式或顾客模式，它是顾客数据视图，也就是顾客所见到数据模式，它反映了顾客对数据规定。包括模式中容许特定顾客使用那某些数据，顾客可以通过外模式描述语言来描述、定义相应于顾客数据记录（外模式），也可以运用数据操纵语言（DataManipulationLanguage，DML）对这些数据记录进行描述。内模式，相应于物理级，它是数据库中全体数据内部表达或底层描述，是数据库最低一级逻辑描述，它描述了数据在存储介质上存储方式和物理构造，相应着实际存储在外存储介质上数据库。内模式由内模式描述语言来描述、定义，它是数据库存储观。（154）在数据库系统中，顾客所见数据模式为A、概念模式B、外模式C、内模式D、物理模式答案：B解析：顾客所见到数据模式是外模式也称顾客模式。它是顾客数据视图，它由概念模式导出。一种概念模式可以有若干个外模式，每个顾客只关怀与它关于外模式，这样不但可以屏蔽大量无