全国计算机VB二级等级考试公共基础知识考题汇编.doc

公共基础知识11数据结构与算法一、选择题（1）下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对（2）下列叙述中正确的是 A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对（3）冒泡排序在最坏情况下的比较次数是A）n(n+1)/2B）nlog2nC）n(n-1)/2D）n/2（4）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A）219B）221C）229D）231（5）下列叙述中正确的是A）算法的效率只是与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储是一一对应的D）算法的时间复杂度与空间复杂度一定相关（6）下列对队例的叙述正确的是A）队列属于非线性表B）队列按“先进后出”原则组织数据ABCDEFXYZ选择题第（7）题图C）队列在队尾删除数据D）队列按“先进先出”原则组织数据（7）对右图二叉树进行前序遍历的结果为A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ（8）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A）n+1B）n-1C）2nD）n/2（9）下列叙述中正确的是A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对（10）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63B）64C）6FCEADGB选择题第（11）题图D）7（11）对右图二叉树进行中序遍历的结果是A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG（12）按照“后进先出”原则组织数据结构是A）队列B）栈C）双向链表D）二叉树（13）下列叙述中正确的是A）线性链表层是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构ABCEEF选择题第（14）题图（14）对右图二叉树进行后序遍历的结果为A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA（15）在深度为7的满二叉树中，叶子结点的个数为A）32B）31C）64D）63（16）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表（17）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入成删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（18）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，且各种存储结构不影响数据处理的效率C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响处理的效率（19）数据的存储结构是指A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（20）下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（21）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2（22）对长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A）log2nB）n/2C）nD）n+1（23）下列对于线性链表的描述中正确的是A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的二、填空题PFCEADGHB填空题第（2）题图（1）线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列的 1 存储结构。（2）对下列二叉地进行中序遍历的结果为 2 。（3）在深度为7的满二叉树中，度为2的结点个数为 3 。（4）按“先进后出”原则组织数据的数据结构是 4 。（5）数据结构分为线性结构和非线性结构，带链的队列属于 5 。（6）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 （6）。（7）算法复杂度主要包括时间复杂度和 7 复杂度。（8）一棵二叉树第六层（根结点为第一层）的结点数最多为 8 个。（9）数据结构分为逻辑结构和存储结构，循不队列属于 9 结构。（10）某二叉树中度为2的结点有18个，则该二叉树中有 10 个叶子结点。（11）问题处理方案的正确而完整的描述称为 11 。113 全真试题训练一、选择题（1）长度为10的顺序表的首地址是从1023开始的，顺序表中的每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问在执行插入和删除操作前，顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是A）1028B）1029C）1031D）1033（2）下列关于线性表的两种存储结构叙述正确的是A）若存储相同数目的元素，则线性链表比顺序表要节省存储空间B）对无序表的查找，顺序表和线性链表的效率基本上是一样的C）顺序表适用于插入，删除等更新操作频繁的场合D）线性表适用于查询操作比较频繁的场合（3）已知元素的人栈顺序为abcde ，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行）？A）edcbaB）cabdeC）dcbaeD）bcdea（4）在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是：A）使结点p指向结点q，再使结点q指向结点p的后件结点 B）使结点q指向p的后件结点，再使结点p指向结点q C）使结点q指向结点p的后件结点，再使结点q指向结点p D）使结点p指向q的后件结点，再使结点q指向结点p （5）下列叙述中错误的是：A）循环链表中，通过表中的任何一个结点可以访问到表中其他所有的结点B）线性链表的插入和删除效率比顺序表的插入和删除效率高C）线性链表与顺序表相比，它容易实现动态增长D）在线性链表中查找一个元素要比在顺序中查找一个元素快（6）一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？A）5B）6C）9D）11（7）一棵深度为m的二叉树2m-1个结点，则最多可以断定此二叉树是A）满二叉树B）一般的完全二叉树C）一般的二叉树D）一般的树（8）以下四种树中不是完全二叉树的是A） B） C） D）（9）在一个xm的二维线性表中顺序查找一个数据元素的算法时间复杂度是A）O(n+m)B）O(nm)C）O(n2)D）O(m2)（10）下面排序算法中，平均排序速度最快的是A）冒泡排序法B）选择排序法C）交换排序法D）堆排序法（11）下面哪一个不是算法的基本特征？A）可靠性B）确定性C）有穷性D）拥有足够的情报（12）通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计思想是A）列举法B）归纳法C）递推法D）递归法（13）常用于解决“是否存在”或“有多少种可能”等类型的问题（例如求解不定议程的问题）的算法设计基本方法是A）归纳法B）递推法C）列举法D）减半递推技术（14）以下算法设计基本方法中基本思想不属于归纳法的是A）递推法B）递归法C）减半递推技术D）回溯法（15）在用于分法求解议程在一个闭区间上的实根时，采用的算法设计技术是A）列举法B）归纳法C）递归法D）减半递推法（16）右下图表示的数据结构是A）D=di |1=i=6=d1,d2,d3,d4,d5,d6 R=(d1,d2),(d1,d3),(d3,d4)(d5,d4),(d5,d6)B）D=di|1=i=6=d1,d2,d3,d4,d5,d6 R=(d1,d2),(d1,d3),(d3,d4),(d3,d5),(d5,d4),(d5,d6)C）D=di|1=i=6=d1,d2,d3,d4,d5,d6 R=(d1,d2),(d1,d3),(d3,d4),(d3,d5),(d5,d6)D）D=di|1=i=6=d1,d2,d3,d4,d5,d6 R=(d1,d2),(d1,d3),(d3,d4),(d5,d3),(d5,d4),(d5,d6)（17）已知线性表的首元素的地址是1025，每个数据元素的长度为2，则第10个元素的地址为A）1035B）1045C）1027D）1043（18）下列关于链表结构的叙述正确的是A）线性链表、带链的栈和带链的队列的结点的结构都是相同的B）双向链表也就是循环链表C）线性链表与带链的栈的结点的结构是不同的D）在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点（19）在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储A）结点的度B）结点的层次C）结点的高度D）结点的深度（20）树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为A）8B）7C）6D）5（21）具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为A）8B）9C）无此结点D）8或是9（22）通过相邻数据元素的交换逐步将线性表变成有序的排序方法是A）冒泡排序法B）简单选择排序法C）简单插入排序法D）希尔排序法（23）快速排序法属于A）选择类排序法B）交换类排序法C）插入类排序法D）归并类排序法（24）对长度为n的线性表进行推排序的时间复杂度是A）O(n)B）O(nlog2n)C）O(n2)D）O(n1.5)二、填空题（1）假如刚开始时栈为空，依次有A，B，C，D四个元素入栈，此时栈底指针指向元素 1 ，栈顶指针值为 2 （假设每个元素的长度为1）。执行四次出栈操作后把E，F，G压入栈，问此时栈底指针指向元素 3 ，此时栈的长度为 4 。（2）在一个容量为15的循环险旬中，若头指针front=6, 尾指针rear=4，则该循环队列中共有5个元素；若头指针front=4，尾指针rear=6，则该循环队列中共有 6 个元素；若头指针front=6，尾指针rear=6，则该循环队列中共有 7 个元素。（3）拥有奇数个结点的完全二叉树中有4个内部结点（非叶子结点），请问它的叶子结点数是 8 。（4）请写出用二分查找法在有序顺序表（1，2，3，4，6，8，9，11）中查找3的比较序列 9 。（5）设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为 10 。（6）请写出用冒泡排序法对序列（5，1，7，3，1，6，9，3，2，7，6）进行第一遍扫描后的中间结果是 11 。（7）请写出用冒泡排序法对序列（5，1，7，3，1，6，9，3，2，7，6）进行第一遍扫描后的中间结果是 12 。（8）请写出用简单选择排序法对序列（5，1，7，3，1，6，9，3，2，7，6）进行第一遍扫描后的中间结果是 13 。（9）一个算法通常由两种基本要素组成，一是对数据对象的运算和操作，二是 14 。（10）在一般的计算机系统中，有算术运算、逻辑运算、关系运算和 15 四类基本的操作和运算。（11）算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释，也不允许有多义性，这是算法的 16 特征。（12）算法必须能在有限的时间内完成，即算法必须能在执行有限个步骤之后终止，这是算法的 17 特征。（13） 18 是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。（14）算法中各操作之间的执行顺序称为 （19） 。描述算法的工具通常有 20、 21 、 22 等。（15）一个算法一般都可以用 23 、 24 、 25 三种控制结构组合完成。（16）根据提出的问题，列举所有可能的情况，并且问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的 26 。（17）通过列举少量的特殊情况，经过分析，最后找出一般的关系，这是算法设计基本方法中的 27 。（18）从已知的初始条件出发，逐步推出所要求的各中间结果和最后结果，这是算法设计基本方法中的 28 。（19）将一个复杂的问题归结为若干个简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题的问题为止，这是算法设计基本方法中的 29 。如果一个算法P显式地调用自己则称为 30 。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为 31 。（20）将问题的规模减半，而问题的性质不变，再重复“减半”的过程，这是算法设计基本方法中的 32 。（21）通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探，这是算法设计基本方法中的 33 。（22）数据的逻辑结构有两个要素：一是 34 ，通常记为 35 ；二是 36 ，通常记为 37 。（23）表示数据结构的两种方法是 38 和 39 。（24）在长度为n的顺序存储结构的线性表中，要在第i(1=i=n)个元素之前插入一个新元素，则需要移动表中的 40 个元素，表的长度为 41 ；若删除表中的第i(1=1=n)个元素，则需要移动表中的 42 个元素，表的长度变为 43 。（25）在长度为n的顺序存储结构的线性表中，插入（或删除）一个元素，在平均情况下需要移动表中的 44 个元素，在最坏情况下需要移动表中的 45 个元素。（26）已知线性表的每个元素占2个字节，它的第5个元素在内存中的存储地址是1005，那么它的第2个元素在内存中的存储地址是 46 。（27）树是一种简单的 47 （线性/非线性）结构，在树中，所有数据元素之间的关系具有明显的 48 特征。（28）设一棵完全二叉树共有700个结点，则在该二叉树中有 49 个叶子结点。（29）具有16个结点的完全二叉树的深度为 50 。（30）在最坏情况下，冒泡排序的时间复杂度为 51 ，简单插入排序的时间复杂度为 52 ，希尔排序的时间复杂度为 53 ，简单选择排序的时间复杂度为 54 ，堆排序的时间复杂度为 55 。（31）以下排序技术中属于交换类排序法的有 56 ，属于插入类排序法的有 57 ，属于选择类排序法的有 58 。I简单插入排序 II。冒泡排序 III.希尔排序 IV.堆排序 V.快速排序 VI.简单选择排序 114历届最新考题与全真试题参考答案（一）历届最新考题参考答案与分析一、选择题（1）A（2）D（3）C（4）A（5）B（6）D（7）C（8）A（9）D（10）B（11）A（12）B（13）A（14）D（15）C（16）A（17）C（18）D（19）D（20）B（21）D（22）C（23）A二、填空题（1）1顺序（2）2ACBDFEHGP（3）363（4）4栈（5）5线性（6）645（7）7空间（8）832（9）9存储结构（10）1019（11）11算法（二）全真试题参考答案一、选择题（1）D（2）B（3）B（4）B（5）D（6）D（7）A（8）D（9）B（10）D（11）A （12）B （13）C （14）D （15）D （16）B （17）D （18）A （19）A （20）A （21）C （22）A （23）B （24）B二、填空题（1）1A 24 3E 4 3（2）513 62 715或0（3）85（4）94，2，3（5）10DEBFCA（6）11（1，1，5，3，2，6，7，3，6，7，9）（7）12（5，1，3，2，1，6，9，7，3，7，6）（8）13（1，5，7，3，1，6，9，3，2，7，6）（9）14算法的控制结构（10） 15数据传输（11）16确定性（12） 17有穷性（13）18算法（14）19算法的控制结构20传统流程图21N-S结构化流程图22算法描述语言（15）23顺序24选择25循环（16）26列举法（17）27归纳法（18）28递推法（19）29递归法30直接递归31间接递归调用（20）32减半递推技术（21）33回溯法（22）34数据元素的集合35D 36D上的关系 37R（23）38二元关系（D，R） 39图殂（24）40n-i+1 41n+1 42n-I 43n-1 (25)44n/245n（36）46999（27）47非线性48层次 （28）49350 （29）505 （30）51O(n(n-1)/2) 52O(n(n-1)/2) 53O(n1.5) 54O(n(n-1)/2) 55O(nlog2n) (31)56II V 57 I III 58 IV VI 12程序设计基础一、选择题（1）在面向对象方法中，实现信息隐蔽是依靠A）对象的继承B）对象的多态C）对象的封装D）对象的分类（2）下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二B）程序的可读性好C）程序中要有必要的注释D）输入数据前要有提示信息（3）下面选项中不属于面向对象程序设计特征的是A）继承性B）多态性C）类比性D）封装性（4）下列选项中不符合良好程序设计风格的是A）源程序要文档化B）数据说明的次序要规范化C）避免滥用goto语句D）模块设计要保证高耦合、高内聚（5）下列选项中不属于结构化程序设计方法的是A）自顶向下B）逐步求精C）模块化D）可复用（6）下列哪一项不是从源程序文档化角度要求考虑的因素？A）符号的命名B）程序的注释C）视觉组织D）避免采用复杂的条件语句（7）对建立良好的程序设计风格，下面描述正确的是A）程序应简单、清晰、可读性好B）符号名的命名只要符合语法C）充分考虑程序的执行效率D）程序的注释可有可无（8）按照结构化程序的设计原则和方法，下列叙述中正确的是A）语言中所没有的控制结构，应该采用前后一致的方法来模拟B）基本结构在程序设计中不允许嵌套C）在程序中不要使用GOTO语句D）选用的结构只准有一个入口，但可以有多个出口（9）继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便地修改和扩充，这类个性并不影响对原有类的使用。这体现了面向对象方法的A）使开发出来的软件易于被人理解B）接近人类的思维习惯C）易于测试和调试D）可重用性好（10）下列哪一项方法不是说明面向对象的易于修改的特征？A）对象的封装性B）继承机制C）隐藏机制D）多态性机制（11）信息隐蔽的概念与下列哪一种概念直接相关？A）软件结构的定义B）模块的独立性C）模块的分类性D）模块的内聚程序（12）在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送A）调用语句B）命令C）口令D）消息（13）消息传递中所传递的消息实质上是哪种对象所具有的操作（方法）名称？A）发送对象B）接受对象C）请求对象D）调用对象（14）下列对消息机制的描述错误的是A）一个对象能接受不同形式、不同内容的多个消息B）相同形式的消息可以送往不同的对象C）不同对象对于形式相同的消息可以有不同的解释，能够做出不同的反应D）一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息（15）同样的消息被不同对象接受时中导致完全不同的行为，这种现象称为A）多态性B）继承性C）重载性D）封装性二、填空题（1）在面向对象方法中 1 描述的是具有相似属性与操作一组对象。（2）在面向对象方法中，类的实例称为 2 。（3）程序设计的方法和技术的发展主要经过了结构程序设计和 3 的程序设计两个阶段。（4）源程序文档化要求程序应该加注释。注释一般分为序言性注释和 4 。（5）由于软件危机的出现，20世纪70年代人们提出了“ 5 ”的思想和方法。（6）重复结构对应两类循环语句，对先判断后执行循环体的称为 6 型循环结构，对先执行循环后判断的称为 7 型循环结构。（7）结构化程序设计的三种基本逻辑结构为顺序、选择和 8 。（8）主张从客观世界固有的事物出发来构造系统，提倡用人类的现实生活中常用的思维方法来认识、理解和描述客观事物，强调最终建立的系统能够映射问题域的程序设计方法是 9 。（9）与传统方法以算法为核心不同的是，面向对象方法和技术的以 10 为核心。（10）面向对象方法中有两种方法可以重复使用一个对象类：一种方法是创建该类的 11 ；另一种方法是从它派生一个满足当前需要的新类。（11）对对象的抽象形成了 12 ，它是具有共同属性、共同方法的对象的集合。（12） 13 是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。（13）使用已有的类定义作为基础建立新类的定义技术是 14 。123全真试题训练一、选择题（1）下面关于形成良好的程序设计风格要注意的因素的描述中正确的是A）程序的注释不是必要的B）数据说明的次序可以根据程序员自己的爱好和风格来定C）在程序中应该尽量使用临时变量来增强程序的可读性D）输入和输出的方式和格式应尽量方便用户的使用（2）结构化的程序设计主要强调的是A）程序的规模B）程序的易读性C）程序的执行效率D）程序的可移植性（3）下列哪一项不是结构化程序设计的原则？A）自顶向下B）逐步求精C）对象化D）模块化（4）三种基本结构中，哪种结构能够简化大量的程序代码行？A）顺序结构B）分支结构C）选择结构D）重复结构（5）下列关于结构化程序设计原则和方法的使用的描述错误的是A）使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑B）对程序设计语言中没有的基本控制结构，可以不局限于用基本结构来实现程序的逻辑C）程序语句组成容易识别的块，每块只有一个入口和一个出口D）严格限制GOTO语句的使用（6）面向对象方法的核心是A）对象B）类C）封装D）继承（7）下面哪一项不是面向对象方法的优点？A）稳定性好B）可重用性好C）运行效率高D）可维护性好（8）下面对对象概念描述错误的是A）任何对象都必须有继承性B）对象是属性和方法的封装体C）对象间的通信靠消息传递D）操作是对象的动态属性（9）对象的操作过程对外是封闭的不可见的，即用户只能看到一操作实施后的结果。对象的这一特性，即是对象的A）封装性B）继承性C）多态性D）模块性（10）对象间相互协作在面向对象的方法里是通过什么来实现的？A）方法B）属性C）消息D）操作（11）下面哪一项不是消息的组成部分？A）发送消息的对象的名称B）接受消息的对象的名称C）消息标志符D）零个或多个参数（12）下列举出的哪种技术机制可以使一个类可以共享另一类的数据和方法？A）封装B）继承C）多态D）实例化（13）有一个抽象的画图方法show，它调用传递给它的参数图形对象的draw方法来实现画图功能。图形对象是一个父类对象，图形类下面有子类圆形类、矩形类、多边形类，它们都实现了自己的draw方法。但不管传递给show方法的参数是圆形类，矩形类还是多边形类的对象，show方法都能够画出正确的图形。请问这个过程中运用了面向对象方法的哪种机制？A）继承B）消息C）多态D）封装（14）著名的“清晰第一，效率第二”的论点反映了程序设计的过程中要重视A）程序的设计方法B）程序的设计思路C）程序的设计风格D）程序的设计技术（15）下列关于结构化的程序设计原则的叙述中错误的是A）程序设计应该采取自顶向下的设计原则B）对复杂问题应该逐步求精地细化求解C）把每一个分解后的子目标组织成模块D）尽可能地使用GOTO语句，以提高程序运行的效率（16）下列关于继承的描述正确的是A）子类只能通过继承共享父类的方法，而不能通过继承共享父类的属性B）继承具有传递性，一个类可通过继承链继承它的上层的全部基类的特性C）单继承是指父类到子类只能直接传递一次的继承关系D）多继承是指从父类到子类能够传递多次的继承关系二、填空题（1）一般来讲， 1 是指编写程序时所表现出的特点、习惯和逻辑思路。（2） 2 注释通常放在每个程序的开头部分，它给出程序的整个说明。（3）在结构化程序设计中要学会使用程序设计语言中的顺序、 3 、循环等有限的控制结构来表示程序的控制逻辑。（4） 4 方法的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。（5）面向对象方法中，数据以及可以对这些数据施加的所有操作封装在一起的统一体是 5 。（6）类是一个支持集成的抽象数据类型，而对象是类的 6 。（7）在面向对象方法中，信息隐蔽是通过对象的 7 性来实现的。（8）面向对象的世界是通过对象与对象间相互合作来推动的，对象间的这种相不约而同合作需要一个机制协助进行，这样的机制称为 8 。（9）在面向对象方法中，类之间共享属性和操作的机制称为 9 。（10）在面向对象的软件技术中， 10 是指子类对象可以像父类对象那样使用，同样的消息既可以发送给父类对象也可以发送给子类对象。124历届最新考题与全真试题参考答案（一）历届最新考题参考答案与分析（1）C（2）A（3）C（4）D（5）D（6）D（7）A（8）A（9）D（10）C（11）B（12）D（13）B（14）D（15）A二、填空题（1）1类（2）2对象（3）3面向对象（4）4功能性注释（5）5结构化程序设计（6）6当 7直到（7）8循环（8）9面向对象方法（9）10对象（10）11实例（11）12类（12）13消息（13）14继承（二）全真试题参考答案一、选择题（1）D （2）B （3）C （4）D （5）B （6）A （7）C （8）A （9）A （10）C （11）A （12）B （13）C （14）C （15）D （16）B二、填空题（1）程序设计风格 （2）2序言式 （3）3选择或分支 （4）4面向对象 （5）5对象 （6）6实例 （7）7封装 （8）8消息（9）9继承 （10）10多态性13软件工程基础132历届最新考题汇编（1）软件是指A）程序B）程序和文档C）算法加数据结构D）程序、数据与相关文档的完整集合（2）软件调试的目的是A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性（3）在结构化程序设计中，模块划分的原则是A）各模块应包括尽量多的功能B）各模块的规模应尽量大C）各模块之间的联系应尽量紧密D）模块内具有高内聚度、模块间具有低耦合度（4）下列叙述中正确的是A）软件测试的主要目的地是发现程序中的错误B）软件测试的主要目的是确定程序中错误的位置C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误（5）从工程管理角度，软件设计一般分为两步完成，它们是A）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计（6）下列选项中不属于软件生命周期开发阶段任务的是A）软件测试B）概要设计C）软件维护D）详细设计（7）两个或两个以上模块之间关联的紧密程序称为A）耦合度B）内聚度C）复杂度D）数据传输特性（8）下列叙述中正确的是A）软件测试应该由程序开发者来完成B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护D）以上三种说法都不对（9）下列叙述中正确的是A）程序设计就是编制程序B）程序经调试后一般不需要再测试C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（10）下列描述中正确的是A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（11）在软件设计中，不属于过程设计工具的是A）PDL（过程设计语言）B）PAD图C）N-S图D）DFD图（12）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（13）下列描述中正确的是A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（14）下列对于软件测试的描述中正确的是A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（15）为了使模块尽可能独立，要求A）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B）模块的内聚程序要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程序要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程序要尽量强（16）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备那些功能的阶段是A）概要设计B）详细设计C）可行性分析D）需求分析（17）软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书，以及A）阶段性报告B）需求评审C）总结D）都不正确（18）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是A）控制流B）加工C）数据存储D）源和潭（19）下列工具为需求分析常用工具的是A）PADB）PFDC）N-SD）DFD（20）在结构化方法中，软件功能分解属于下列软件开发中哪个阶段？A）详细设计B）需求分析C）总体设计D）编程测试（21）下列几种内聚类型内聚性最强的是A）逻辑内聚B）时间内聚C）功能内聚D）过程内聚（22）经常使用的结构图有四种模块类型，以下四种图形中哪种表示传出模块？A） B） C） D）（23）下面哪一项内容不是软件设计包括的？A）软件结构设计B）过程设计C）接口设计D）数据流设计（24）下面对测试和调试的论述错误的是A）调试的任务是修改错误，测试的任务是查找错误B）调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期C）出现错误的地方很可能还有错误，对程序的测试和调试都是这样D）由于调试的过程已经修正了错误，调试过的地方用不着再测试了二、填空题（1）软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的 1 。（2）在两种基本测试方法中， 2 测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。（3）软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分属于 3 测试。（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 4 阶段。（5）在结构化分析使用的数据流图（DFD）中，利用 5 对其中的图形元素进行确切解释。（6）右上图软件系统结构图的宽度为 6 。（7） 7 的任务是诊断和改正程序中的错误。（8）程序测试分为静态分析和动态测试。其中 8 是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（9）在进行模块测试时，要为每个被测试的模块另行设计两类模块：驱动模块和承接模块（桩模块）。其中 9 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（10）诊断和改正程序中错误的工作通常称为 10 。全真试题训练一、选择题（1）按选择的功能划分，需求分析工具软件属于A）应用软件B）系统软件C）支撑软件D）专用软件（2）下列哪一项不是软件工程的工程化要求？A）系统化B）规范化C）可度量D）流水线（3）下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持？A）方法B）工具C）过程D）技术（4）软件设计属于软件生命周期的下面的哪一个阶段？A）软件定义B）软件分析C）软件开发D）软件维护（5）在软件生命周期中的哪一阶段能够确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划A）可行性研究B）需求分析C）概要设计D）详细设计（6）下列哪一项不是软件工程的基本目标？A）付出较低的维护费用B）达到要求的功能C）不管时间限制，只要最终把用户要求的产品交出来D）产品的性能比较好（7）下面哪一项不符合软件工程的原则？A）把程序分解成独立的模块B）采用封装技术把程序模块的实现细节隐藏起来C）采用全局变量传递的方式，以简化模块之间的通信接口和通信量D）程序的内外部接口保持一致，系统规格说明与系统行为保持一致（8）计算机辅助软件工程（CASE）是一个A）软件开发工具B）软件开发环境C）软件开发技术D）软件开发方法（9）jackson方法是一种什么样的结构化分析方法？A）面向数据流B）面向对象C）面向数据结构D）面向控制流（10）下列哪一项不是结构化分析的常用工具？A）控制流图B）数据字典C）数据流图D）判定树（11）对建立数据流图的步骤的叙述不正确的是A）由外向里B）自顶向下C）自底向上D）逐层分解（12）下面对数据流图的构造规则的叙述正确的是A）数据的存储之间可以有数据流B）所有子图中输入、输出数据和父图中相应的处理的输入、输出数据流必须一致C）数据存储在数据流图中至少应该有读或写的一个处理D）在不同的流图中同一个加工处理的编号可能不完全相同（13）下列哪一项不是软件说明书的特点？A）正确性B）无歧义性C）可操作性D）可修改性（14）下面哪一项不是软件设计的基本原理？A）抽象B）完备性C）模块化D）信息隐蔽（15）下列几种耦合中独立性最强的是A）内容耦合B）公共耦合C）数据耦合D）非直接耦合（16）概要设计中要完成的事情是A）系统结构和数据结构的设计B）系统结构和过程的设计C）过程和接口的设计D）数据结构和过程的设计（17）常用的软件结构设计工具是A）程序结构图B）数据流图C）控制流图D）流程图（18）下面关于详细设计的任务的描述正确的是A）为每一个模块确定算法和局部数据结构B）为每一个模块确定功能和接口C）确定模块间的调用关系和接口D）确定模块间的数据流动方式（19）下列哪一个工具不是运用在详细设计阶段的？A）程序结构图B）程序流程图C）PDLD）PAD图（20）软件测试中的白盒和黑盒测试通常属于是A）静态测试B）动态测试C）系统测试D）验证测试（21）对软件已经实现的功能是否满足需求进行测试和验证的方法是A）静态测试B）动态测试C）白盒测试D）黑盒测试（22）下面哪一项不是按实施步骤对软件测试进行划分的？A）单元测试B）静态测试C）确认测试D）系统测试（23）边界值分析法属于哪一类测试的常用方法？A）静态测试B）白盒测试C）黑盒测试D）集成测试（24）原因排除法属于A）软件调试方法B）黑盒测试方法C）白盒测试方法D）动态测试方法（25）下列关于软件的特点的描述正确的是A）软件的生产和硬件一样有明显的制作过程B）软件和硬件一样也有磨损、老化的问题C）软件的开发成本比硬件开发要低廉D）软件的开发、运行对计算机系统具有依赖性（26）下面哪一项不是软件危机的表现？A）软件的质量难以保证B）软件设计的技术水平无法达到用户要求C）软件开发成本不断提高且不可控制D）软件的开发生产率的提高赶不上硬件的发展和需求的增长（27）下面不属于软件工程的三个要素的是A）工具B）过程C）方法D）环境（28）在秀多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流叫做A）变换型数据流B）事务型数据流C）控制型数据流D）功能型数据流（29）下面不属于软件设计原则的是A）抽象B）模块化C）自底向上D）信息隐蔽（30）程序流程图中的箭头代表的是A）数据流B）控制流C）调用关系D）组成关系（31）下面关于软件测试的准则的描述不正确的是A）所有测试都应追溯的需求B）严格执行测试计划C）测试只能证明程序中有错误，不能证明程序没有错误D）为了提高测试效率，测试应该由程序员来完成（32）根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格的要求的测试方法是A）静态测试B）动态测试C）白盒测试D）黑盒测试（33）检查软件产品是否符合需求定义的过程是A）单元测试B）集成测试C）确认测试D）系统测试二、填空题（1）软件产品从提出、实现、使用维护到停止使用退役的过程称为 1 。（2）软件开发环境是全面支持软件开发全过程的 2 集合。（3） 3 是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。（4）软件生命周期分为软件定义、软件开发及软件