VFP二级笔试经典终极习题与答案

1、第1章 数据结构与算法 经典题（13%-15%）一、选择题1、下列叙述中正确的是_。（2007，9）a）程序执行的效率与数据的存储结构密切相关 b）程序执行的效率只取决于程序的控制结构 c）程序执行的效率只取决于所处理的数据量d）以上3种说法都不对2、下列叙述中正确的是_。（2007，9）a）数据的逻辑结构与存储结构必定是一一对应的 b）由于计算机存储空间是向量式的存储结构，因此数据的存储结构一定是线性结构 c）程序设计语言中的数组一般是顺序存储结构，因此利用数组只能处理线性结构 d）以上3种说法都不对3、冒泡排序在最坏情况下的比较次数是_。（2007，9）a）n(n+1)/2 b）nlog2

2、n c）n(n-1)/2 d）n/24、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为_。（2007，9）a）219 b）221 c）229 d）2315、下列叙述中正确的是_。（2007，4）a）算法的效率只与问题的规模有关，而与数据的存储结构无关 b）算法的时间复杂度是指执行算法所需要的计算工作量 c）数据的逻辑结构与存储结构是一一对应的 d）算法的时间复杂度与空间复杂度一定相关6、下列队列的叙述正确的是_。（2007，4）a）队列属于非线性表 b）队列按“先进后出”的原则组织数据c）队列在队尾删除数据 d）队列按“先进先出”的原则组织数据7、对下图所示的二叉

3、树进行前序遍历的结果为_。（2007，4）a）dybeafczx b）ydebfzxca c）abdyecfxz d）abcdefxyz8、某二叉枝中有n个度为2的结点，则该二叉树中的叶子结点数为_。（2007，4）a）n+1 b）n-1 c）2n d）n/2 9、下列叙述中正确的是_。（2006，9）a）一个算法的空间复杂度大，则其时间复杂度也必定大 b）一个算法的空间复杂度大，则其时间复杂度必定小 c）一个算法的时间复杂度大，则其空间复杂度必定小 d）上述3种说法都不对10、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为_。（2006，9）a）63 b）64 c）6 d

4、）711、对下图所示的二叉树进行中序遍历的结果为_。（2006，9）a）acbdfeg b）acbdfge c）abdcgef d）fcadbeg12、按照“后进先出”原则组织数据的数据结构是_。（2006，4）a）队列 b）栈 c）双向链表 d）二叉树13、下列叙述中正确的是_。（2006，4）a）线性链表是线性表的链式存储结构 b）栈与队列是非线性结构 c）双向链表是非线性结构 d）只有根结点的二叉树是线性结构14、对如下图所示的二叉树进行后序遍历的结果为_。（2006，4）a）abcdef b）dbeafc c）abdecf d）debfca15、在深度为7的满二叉树中，叶子结点的个数为

5、_。（2006，4）a）32 b）31 c）64 d）6316、下列数据结构中，能用二分法进行查找的是_。（2005，9）a）顺序存储的有序线性表 b）线性链表 c）二叉链表 d）有序线性链表17、下列关于栈的描述正确的是_。（2005，9）a）在栈中只能插入元素而不能删除元素 b）在栈中只能删除元素而不能插入元素 c）栈是特殊的线性表，只能在一端插入或删除元素 d）栈是特殊的线性表，只能在一端插入，而在另一端删除元素18、下列叙述中正确的是_。（2005，9）a）一个逻辑数据结构只能有一种存储结构 b）数据的逻辑结构属于线性结构，存储结构属于非线性结构 c）一个逻辑数据结构可以有多种存储结构

6、，且各种存储结构不影响数据处理的效率 d）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率19、算法的时间复杂度是指_。a）执行算法程序所需要的时间 b）算法程序的长度 c）算法执行过程中所需要的基本运算次数 d）算法程序中的指令条数20、算法的空间复杂度是指_。a）算法程序的长度 b）算法程序中的指令条数 c）算法程序所占的存储空间 d）算法执行过程中所需要的存储空间21、数据存储结构是指_。（2005，4）a）存储在外存中的数据 b）数据所占的存储空间量 c）数据在计算机中的顺序存储方式 d）数据的逻辑结构在计算机中的表示22、下列叙述中，错误的是_。a）数据的存储结构

7、与数据处理的效率密切相关 b）数据的存储结构与数据处理的效率无关 c）数据的存储结构在计算机中所占的空间不一定是连续的d）一种数据的逻辑结构可以有多种存储结构23、在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为_记录_。a）数据单元 b）记录 c）记录项 d）数据项24、下列关于栈的描述中错误的是_。（2005，4）a）栈是先进后出的线性表 b）栈只能顺序存储 c）栈具有记忆作用 d）对栈的插入与删除操作中，不需要改变栈底指针25、下列关于队列的叙述中正确的是_。a）在队列中只能插入数据 b）在队列中只能删除数据 c）队列是先进先出的线性表 d）队列是

8、先进后出的线性表26、下列对于线性链表的描述中正确的是_。（2005，4）a）存储空间不一定连续，且各元素的存储顺序是任意的 b）存储空间不一定连续，且前件元素一定存储在后件元素的前面c）存储空间必须连续，且前件元素一定存储在后件元素的前面 d）存储空间必须连续，且各元素的存储顺序是任意的27、与单向链表相比，双向链表的优点之一是_。a）更节省存储空间 b）便于进行随机访问 c）更容易访问相邻结点 d）可以省略头指针和尾指针28、在线性链表中删除一个元素后，只需改变被删除元素所在结点的前一个结点的_即可。a）指针域 b）数据域 c）结点域 d）以上都不对29、在_中，只要指出表中任何一个结点的

9、位置，就可以从它出发访问到表中其他所有的结点。a）线性单链表 b）双向链表 c）线性链表 d）循环链表30、在深度为5的满二叉树中，叶子结点的个数为_。a）32 b）31 c）16 d）1531、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。a）log2n b）n/2 c）n d）n+132、在最坏情况下，冒泡排序的时间复杂度为_。a）n(n-1)/2 b）nlog2n c）n(n+1)/2 d）n(n+1)/2 33、在最坏情况下，下列排序方法中时间复杂度最小的是_。a）冒泡排序 b）快速排序 c）插入排序 d）堆排序34、对于长度为n的线性表，在最坏情况下，下列各排序所

10、对应的比较次数中正确的是_。a）冒泡排序为n/2 b）冒泡排序为n c）快速排序为n d）快速排序为n(n-1)/235、希尔排序法属于_。a）选择类排序 b）交换类排序 c）插入类排序 d）以上都不对36、4个元素a1, a2, a3和a4依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是a3（栈顶），a2, a1（栈底），则不可能的出栈序列是_。a）a4 , a3, a2, a1 b）a3, a2, a4, a1 c）a3, a1, a4, a2 d）a3, a4, a2, a137、设计一个判别表达式左、右括号是否配地出现的算法，采用_数据结构最佳。a）线性表的顺序存储结构 b

11、）栈 c）队列 d）线性表的链式存储结构38、下面4种排序方法中，要求内存容量最大的是_。a）插入排序 b）选择排序 c）快速排序 d）归并排序39、向顺序栈中压入新元素时，应当_。a）先移动顶指针，再存入元素 b）先存入元素、再移动栈顶指针 c）先后次序无关紧要 d）同时进行40、链式栈与顺序栈相比，一个比较明显的优点是_。a）插入操作更加方便 b）通常不会出现栈满的情况 c）不会出现栈空的情况 d）删除操作更加方便41、若对n个元素进行直接插入排序，则进行任何一种排序的过程中，为寻找插入位置而需要的时间复杂性为_。a）o(1) b）o(n) c）o(n2) d）o(log2n)42、设有关

12、键码序列（16, 9, 4, 25, 15, 2, 13, 18, 17, 5, 8, 24），要按关键码值递增的次序排序，采用冒泡排序法，第二趟冒泡后的结果为_。a）（15, 2, 4, 18, 16, 5, 8, 24, 17, 9, 13, 25） b）（4, 9, 15, 2, 13, 16, 17, 5, 8, 18, 24, 25） c）（9, 4, 16, 15, 2, 13, 18, 17, 5, 8, 24, 25） d）（9, 16, 4, 25, 2, 15, 13, 18, 5, 17, 8, 24）43、在长度为n的有序线性表中进行二分查找，需要的比较次数为_。a）l

13、og2n b）nlog2n c）n/2 d）(n+1)/2 44、算法批的是_。a）计算机程序 b）解决问题的计算方法 c）排序算法 d）解决问题的有限运算序列45、算法能正确地实现预定功能的特性称为算法的_。a）正确性 b）易读性 c）键状性 d）高效率46、以下有关数据结构的叙述，正确的是_。a）线性表的线性存储结构优于链式存储结构 b）二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点 c）二维数组是其数据元素为线性表的线性表 d）栈的操作方式是先进先出47、数据的逻辑关系是指数据元素的_。a）关联 b）结构 c）数据项 d）存储方式48、下列关于数据结构的叙述中，不正

14、确的是_。a）数组是同类型值的集合 b）递归算法的程序结构化迭代算法的程序结构更加精炼 c）树是一种线性结构 d）用一维数组存储二叉树，总是以先序遍历的顺序存储各结点49、以下关于链式存储结构的叙述中，不正确的是_。a）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 b）逻辑上相邻的结点物理上不必邻接 c）可以通过计算直接确定第i个结点的存储地址 d）插入、删除运算操作方便，不必移动结点50、下列关于数据的逻辑结构的叙述中，正确的是_。a）数据的逻辑结构是数据间关系的描述 b）数据的逻辑结构反映了数据在计算机中的存储方式 c）数据的逻辑结构分为顺序结构和链式结构d）数据的逻辑结构分

15、为静态结构和动态结构51、线性表是一个_。a）有限序列，可以为空 b）有限序列，不能为空 c）无限序列，可以为空 d）无限序列，为能为空52、若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动_。a）n-i b）n+i c）n-i-1 d）n-i+153、若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要它依次向后移动_。a）n-i b）n-i+1 c）n-i-1 d）i54、在线性表中，只有直接前驱而无后继的元素是_。a）尾元素 b）首元素 c）所有中间元素 d）全部元素55、线性表l=（a1, a2, , an）中，ai-1称为ai 的_。a

16、）直接后继 b）直接前驱 c）孩子 d）兄弟56、线性表l=（a1, a2, a3, a4），下列关于线性表的叙述正确的是_。a）每个元素都有一个直接前驱和一个直接后继 b）线性表中至少要有一个元素 c）表中元素排列顺序必须由小到大或由大到小 d）除第一个和最后一个元素外，其余每个元素都有且只有一个直接前驱和一个直接后继57、下列说法中不是树形结构特点的是_。a）每一个结点可以有多个后件，它们都称为该结点的子结点b）每个结点有多个前件 c）一个结点所拥有的后件个数称为该结点的度 d）树的最大层次称为树的深度58、用链表表示线性表的优点是_。a）便于随机存取 b）花费的存储空间比顺序表少 c）便

17、于插入与删除 d）数据元素的物理顺序与逻辑顺序相同59、线性表采用链式存储时，结点的存储地址_。a）必须是不连续的 b）连续与否均可 c）必须是连续的 d）和头结点的存储地址相连接60、线性表的链接实现有利于_。a）插入运算 b）读表元运算 c）查找运算 d）定位运算61、线性链表不具有的特点是_。a）随机访问 b）不必事先估计所需存储空间大小 c）插入与删除时不必移动元素 d）所需空间与线性表长度成正比62、数组q0n用来表示一个环殂队列，f 为当前排头元素的前一位置，r为队尾元素的位置，假定队列元素的个数总小于n，计算队列中元素个数的公式为_。a）r-f b）n+f-r c）n+r-f d

18、）（n+r-f）mod n二、填空题1、数据结构分为逻辑结构和存储结构，循环队列属于_存储_。（2005，9）2、算法复杂度主要包括时间复杂度和_复杂度。（2005，9）3、一棵二叉树第六层（根结点为第一层）的结点数最多为_32_个。（2005，9）4、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_45_。（2006，4）5、按“先进后出”原则组织数据的数据结构是_。（2006，9）6、数据结构分为线性结构和非线性结构，带链的队列属于_。（2006，9）7、在深度为7的满二叉树中，度为2的结噗个数为_。（2007，4）8、线性表的存储结构主要分为顺序存储结构和链式存储结构。队列

19、是一种特殊的线性表，循环队列是队列的_顺序_存储结构。（2007，9）9、如下图所示的二叉树进行中序遍历的结果为_。（2007，9）10、对问题处理方案正确而完整的描述称为_算法_。（2005，4）11、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作；二是算法的_。12、在同一个问题规模下，如果算法执行所需的基本运算次取决于某一特定输入时，可以用平均性态和_最坏情况复杂性_两种方法来分析算法的工作量。13、所谓_数据结构_，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。14、数据结构是指相互有关联的_数据元素_的集合。15、

20、数据元素之间的任何关系都可以用_前后件_关系来描述。16、在程序设计语言中，通常定义一个_一维数组_来表示线性表的顺序存储空间。17、线的基本运算有3种：入栈、退栈与_读栈顶元素_。18、循环队列主要有两种基本运算：入队运算与退队运行。每进行一次入队运算，队尾指针就_进1_。19、在链式存储方式中，要求每个结点由两部分组成：一部分用于存入数据元素值，称为_数据域_；另一部分用于存放指针，称为_指针域_。20、在实际应用中，带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为_可利用栈_。21、为了要在线性链表中插入一个新元素，首先要给该元素分配一个_新结点_，以便用于存储该

21、元素的值。22、某二叉树中度为2的结点有18个，则该二叉树中有_个叶子结点。（2005，4）23、设一棵完全二叉树共有739个结点，则在该二叉树中有_个叶子结点。24、设一棵二叉树的中序遍历结果为：d、b、e、a、f、c，前序遍历结果为：a、b、d、e、c、f，则后序遍历结果为_。25、顺序查找一般是指在_线性表_中查找指定的元素。26、在单链表中，要删除某一指定的结点，必须找到该结点的_前驱结点_。27、在线性表的单链接存储结构中，每个结点都包含有两个域，一个域叫做_数据域_域，另一个域叫做_指针域_域。28、针对线性表的基本操作有很多，但其中最基本的种操作分别为插入、删除、查找和_排序_操

22、作。29、若对线性表进行的操作主要不是插入和删除，则该线性表宜采用_顺序_存储结构；若频繁地对线性表进行插入和删除操作，则该线性表宜采用_链式_存储结构。30、顺序表中逻辑上相邻的元素的物理位置_一定_紧邻。单链表中逻辑上相邻的元素的物理位置不一定紧邻。31、顺序表的顺序存储结构是通过数组下标来直接反映数据元素之间的逻辑关系，而链式存储结构是通过_结点指针_来间接反映数据元素之间的逻辑关系。32、一个算法通常由两种基本要素组成：一是对数据对象的运行和操作，二是算法的_。33、数据结构研究的主要内容包括_数据存储结构_、_数据逻辑结构_、数据元素之间的联系三方面。34、一个数据结构在计算机中的表

23、示（映像）称为_数据的存储结构_。35、数据在存储结构主要分为_顺序存储结构_和_链式存储结构_两种。36、算法的5个重要特性是输入、输出、正确性、确定性和_有效性_。37、算法的时间复杂度取决于 问题的规模_和待处理的数据的初态。38、逻辑结构通常可以用一个二元组b=(d, r)来表示，其中d表示 有限个结点所构成的集合_，r表示_d上关系的_的有限结点_。39、如果向一个长度为n的顺序表中的第i个元素（0in-1）之前插入一个元素,需向后移动_n-i+1_个元素。40、线又称为_表，队列又称为_先进先出_表。41、队列中元素的进出原则是_。42、从循环队列中删除一个元素时，通常的操作是_先

24、取出元素，然后移动队头指针_。第1章 数据结构与算法 经典题一、选择题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、c 20、d 21、d 22、b 23、b 24、b 25、c 26、a 27、c 28、a 29、d 30、b 31、c 32、a 33、d 34、c 35、c 36、c 37、b 38、c 39、a 40、b 41、b 42、b 43、a 44、d 45、a 46、c 47、a 48、c 49、c 50、a 51、a 52、a 53、b 54、a 55、b

25、 56、d 57、b 58、c 59、b 60、b 61、d 62、d二、填空题1、存储 2、空间 3、32 4、45 5、栈 6、线性结构7、63 8、顺序 9、acbdfehgp 10、算法 11、控制结构 12、最坏情况复杂性 13、数据结构 14、数据元素 15、前后件 16、一维数组 17、读栈顶元素 18、进119、数据域 指针域 20、可利用栈21、新结点 22、1923、370 24、d、e、b、f、c、a25、线性表 26、前驱结点27、数据 指针 28、排序29、顺序 链式 30、一定31、结点指针 32、控制结构33、数据存储结构 数据逻辑结构34、数据的存储结构 35、

26、顺序存储结构 链式存储结构36、有效性 37、问题的规模38、有限个结点所构成的集合 d上关系的有限集合39、n-i+1 40、后进先出 先进先出41、先进先出 42、先取出元素，然后移动队头指针第2章 程序设计基础 经典题（3%-5%）一、选择题1、在面向对象方法中，实现信息隐蔽是依靠_。（2007，9）a）对象的继承 b）对象的多态 c）对象的封装 d）对象的分类2、下列叙述中，不符合良好程序设计风格要求的是_。（2007，9）a）程序的效率第一，清晰第二 b）程序的可读性好 c）程序中要有必要的注释 d）输入数据前要有提示信息3、下面选项中不属于面向对象程序设计特征的是_。（2007，4

27、）a）继承性 b）多态性 c）类比性 d）封装性4、下列选项中不符合良好程序设计风格的是_。（2006，9）a）源程序要文档化 b）数据说明的次序要规范化c）避免滥用goto语句 d）模块设计要保证高耦合、高内聚5、下列选项中不属于结构化程序设计方法的是_。（2006，4）a）自顶向下 b）逐步求精 c）模块化 d）可复用6、程序设计方法包括_和面向对象程序设计。a）面向数据程序设计 b）面向结构程序设计 c）结构化程序设计 d）顺序化程序设计7、下列关于源程序文档化的说法不适宜的是_。a）变量的定义要有明确的意义 b）程序代码的注释可以随意放置 c）根据代码层次进行不同的缩进 d）序言性注释

28、关注的问题比较全面8、从程序的行文角度，编写程序源代码应注意_。a）源程序文档化 b）程序的语句结构 c）数据的说明 d）以上都是9、模块的功能性注释的主要内容不应包括_。a）程序段的功能 b）语句的功能 c）数据的状态 d）模块的功能10、关于使用goto语句的说法正确的是_。a）禁止使用 b）随意使用 c）限制使用 d）无所谓11、当循环和直到循环的区别是_。a）当循环效率高 b）直到循环效率高 c）当循环至少执行一次运算 d）直到循环至少执行一次运算12、结构化程序设计主要强调_。a）程序的规模 b）程序的执行效率 c）程序的可移植性 d）程序的易读性13、在面向对象的方法出现以前，都是

29、采用面向_的程序设计方法。a）用户 b）结构 c）过程 d）函数14、下列结构中，_不属于结构化程序设计方法的结构。a）分支结构 b）顺序结构 c）跳转结构 d）循环结构15、为了使模块尽可能独立，要求_。a）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强b）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱 c）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱 d）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强16、信息屏蔽的概念与_概念相关。a）模块的独立性 b）模块类型划分 c）软件结构定义 d）模块耦合度17、软件中子类部件对父类部件属性的延续性指软件的_。a）独立性

30、 b）共享性 c）多态性 d）继承性18、下述概念中，不属于面向对象基本机制的是_。a）消息 b）方法 c）模块调用 d）继承19、下列对对象的概念描述不正确的是_。a）任何对象都必须有继承性 b）对象是属性和方法的封装体 c）对象间的通信靠消息传递 d）操作是对象的动态属性20、面向对象开发方法中的对象和类的关系是_。a）具体和抽象 b）抽象与具体 c）整体与部分 d）部分与整体21、面向对象的程序设计主要考虑提高程序的_。a）可靠性 b）可重用性 c）可移植性 d）可修改性22、面向程序设计语言不同于其它语言的最主要特点是_。a）模块性 b）抽象性 c）继承性 d）共享性23、通过执行对象

31、的操作改变对象的属性，但是它必须通过_的传递。a）接口 b）消息 c）信息 d）操作24、面向对象的主要特征除了对象的唯一、封装、继承外，还有_。a）多态性 b）完整性 c）可移植性 d）兼容性25、就程序设计方法和技术的发展而言，程序设计主要经历了结构化程序设计和_程序设计两个阶段。a）面向过程 b）面向对象 c）集体化 d）面向用户26、下面关于面向对象程序设计方法的说法中错误的是_。a）客观世界中的任何一个事物都可以看成是一个对象b）面向对象方法的本质就是主张从客观世界固有的事物出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物c）面向对象程序设计方法主要采用

32、顺序、选择、循环3种结构进行程序设计d）对象就是一个包含数据以及与这些数据有关的操作的集合。27、下述不是面向对象程序设计的主要优点是_。a）稳定性好 b）结构清晰 c）可重用性好 d）可维护性好28、面向对象程序设计方法有许多优点，其中之一是可维护性，下列所述不是可维护性好的原因的是_。a）用面向对象的方法开发的软件稳定性比较好b）用面向对象的方法开发的软件可移植性比较好 c）用面向对象的方法开发的软件比较容易修改 d）用面向对象的方法开发的软件比较容易理解29、下述关于对象的叙述中错误的是_。a）具有属性（数据）和方法（行为方式）的实体叫对象 b）对象是现实世界中的一个实际存在的事物c）桌

33、子可以是一个对象 d）对象不可以是无形的二、填空题1、在面向对象方法中，_描述的是具有相似属性与操作的一组对象。（2006，4）2、在面向对象的软件技术中，_是指子类对象可以像父类对象那样使用，同样的消息既可以发送给父类对象，也可以发送给子类对象。3、采用结构化程序设计方法能够使程序易读、易理解、_和结构良好。4、根据假定的条件，判断应该选择哪条途径来执行相应的程序语句序列，这样的程序结构是_。5、在面向对象方法中，类的实例称为_。6、面向对象程序设计主要的优点包括与人类习惯思维方法一致、稳定性好、可靠性好、_和可维护性好5个方面。7、继承使得相似的对象可以共享程序代码和数据结构，从而大幅减少

34、了程序中的冗余信息，提高了软件的_。8、对象根据所接收的消息而做出动作，同样的消息被不同的对象所接收时可能导致完全不同的行为，这种现象称为_。9、对象和类的关系可以表示为_和_的关系。10、类通过_与外界发生关系。11、类是具有共同属性和服务的一组对象的集合，它为属于该类的全部对象提供了抽象的描述，其内部包括_和行为两个主要部分。12、对象的基本特点包括标识唯一性、分类性、多态性、_。和模块独立性好等5个特点。13、面向对象方法和技术以_为核心。14、对象是由数据和_组成的封装体，与客观实体是直接的对应关系。15、_的基本原理是使用现实世界的概念抽象地思考问题，从而自然地解决问题。16、_是面

35、向对象方法中最基本的概念。17、类是具有共同属性和_的对象的集合。18、在面向对象程序设计中，消息通常由接收消息的对象的名称、_和零个或者多个参数等组成。19、一个类允许有多个父类，这样的继承称为_。20、继承必性机制使得子类不仅可以重复使用其父类的数据结构和_，而且可以在父类代码的基础上方便地修改和扩充。21、对象的状态通过_描述，对象的抽象是类。22、对象具有抽象性、_和共享性特征。23、对象具有状态，一个对象用数据值来描述它的状态。对象还有操作。用于改变对象的状态。对象及其操作就是对象的_。24、对象实现了_和允许的操作的结合，使它们封装于对象的统一体中。25、具有相同或者相似性质的对象

36、的集合就是类。类的具体化就是对象，也可以说对象就是类的_。第2章 程序设计基础 经典题一、选择题1、c 2、a 3、c 4、d 5、d 6、c 7、b 8、d 9、d 10、c 11、d 12、d 13、c 14、c 15、b 16、a 17、d 18、c 19、a 20、a 21、b 22、c 23、b 24、a 25、b 26、c 27、b 28、b 29、d 注：19：继承性是类所具有的性质，而对象是类的实例，它没有继承性。27、面向对象程序设计的主要优点是：与人类习惯的 思维方法一至；稳定性好；可重用性好；易于开发大型软件产品；可维护性好二、填空题1、类 2、多态性 3、易维护 4、选

37、择结构 5、对象 6、易于开发大型软件产品7、可重用性 8、多态性 9、具体 抽象 10、接口 11、属性 12、封装性 13、对象 14、允许的操作 15、面向对象方法 16、对象 17、共同方法 18、消息标识符19、多重继承 20、程序代码 21、对象的属性值22、封装性 23、行为 24、数据25、实例 第3章 软件工程基础 经典题（8%-10%）一、选择题1、下列叙述中正确的是_。（2005，9）a）程序设计就是编制程序 b）程序的测试必须由程序员自己去完成 c）程序经调试改错后还应进行再测试 d）程序经调试改错后不必进行再测试2、下列叙述中正确的是_。（2005，9）a）软件工程只

38、是解决软件项目的管理问题b）软件工程主要解决软件产品的生产率问题 c）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则d）软件工程只是解决软件开发中的技术问题3、在软件设计中，不属于过程设计工具的是_。（2005，9）a）pdl（过程设计语言） b）pad图c）n-s图 d）dfd图4、下列叙述中正确的是_。（2005，9）a）软件交付使用后需要进行维护 b）软件一旦交付使用就不需要再进行维护c）软件交付使用后其生命周期就结束d）软件维护是指修复程序中被破坏的指令5、两个或两个以上模块之间关联的紧密程度称为_。（2006，4）a）耦合度 b）内聚度 c）复杂度 d）数据传输特性6、下

39、列叙述中正确的是_。（2006，4）a）软件测试应该由程序开发者来完成b）程序经调试后一般不需要再测试 c）软件维护只包括对程序代码的维护d）以上3种说法都不对7、从工程管理角度，软件设计一般分为两步完成，分别是_。（2006，9）a）概要设计和详细设计 b）数据设计与接口设计 c）软件结构设计与数据设计 d）过程设计与数据设计8、下列选项中不属于软件生命周期开发阶段任务的是_。（2006，9）a）软件测试 b）概要设计 c）软件维护 d）详细设计9、下列叙述中正确的是_。a）软件测试的主要目的是发现程序中的错误b）软件测试的主要目的是确定程序中错误的位置 c）为了提高软件测试的效率，最好由程

40、序编制者自己来完成软件测试的工作d）软件测试是证明软件没有错10、软件是指_。a）程序 b）程序和文档 c）算法加数据结构 d）程序、数据与相关文档11、软件调试的目的是_。a）发现错误 b） 更正错误 c）改善软件性能 d）验证软件的正确性12、下列描述中正确的是_。（2005，4）a）程序就是软件 b）软件开发不受计算机系统的限制 c）软件既是逻辑实体，又是物理实体 d）软件是程序、数据与相关文档的集合13、软件生命周期是指_。a）软件系统投入运行到软件系统被淘汰 b）软件系统开始研制到软件系统投入试运行 c）软件系统投入试运行到软件系统被淘汰 d）软件系统开始研制到软件系统被淘汰14、软

41、件工程与计算机科学性质不同，软件工程着重于_。a）理论研究 b）建造软件系统 c）原理和理论 d）原理探寻15、软件系统生命周期的第一个阶段是_。a）软件分析阶段 b）软件设计阶段 c）软件运行阶段 d）软件维护阶段16、软件工程方法的产生源于软件危机，下列_是产生软件危机的内在原因。i. 软件的复杂性 ii. 软件维护困难 iii.软件成本太高 iv.软件质量难保证a）i b）iii c）i和iv d）iii和iv17、软件生命周期包括软件定义期、软件开发期和软件运行期。下述不属于软件开发期所包含内容的是_。a）需求分析 b）结构设计 c）程序编制 d）性能优化18、开发软件时对提高开发人员

42、的工作效率至关重要的是_。a）计算机的并行处理能力 b）领导的关心 c）程序人员的数量 d）软件开发环境19、软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为_。a）层次模型 b）螺旋模型 c）瀑布模型 d）对象模型20、软件工程管理包括_、软件工程经济学、软件心理学等内容。a）软件规划学 b）软件管理学 c）软件设计学 d）软件分析学21、包括程序、数据和文档的整个软件系统的各模块应使用已知的概念、符号和术语；程序内外部接口应保持一致，系统规格说明与系统行为应保持一致。这一原则是软件开发的_ 原则。a）一至性 b）模块化 c）局部化 d）完备性22、文字处理软件属于_。a）系统软

43、件 b）应用软件 c）家用软件 d）支撑软件23、产生满足规格说明的软件是指的是_。a）软件演进 b）软件确认 c）软件开发 d）软件规格说明24、软件工程是一种_分阶段实现的软件程序开发方法。a）自底向上 b）自顶向下 c）逐步求精 d）面向数据流25、在软件生命周期法中，用户的参与主要在_。a）软件定义期 b）软件开发期 c）软件维护期 d）整个软件生命周期过程中26、计算机软件_。a）是计算机系统的组成部分 b）不能作为商品参与交易 c）是在计算机硬件设备生产过程中生产出来的d）只存在于计算机系统工作时27、软件开发的可行性研究，一般涉及经济、技术各操作的可行性，而进行可行性研究的基本依

44、据则是用户提出的软件_。a）系统质量 b）系统目标 c）系统功能 d）系统性能28、软件可行性分析着重确定系统的目标和规模，对功能、性能以及约束条件的分析应属于下列中的_。a）经济可行性 b）技术可行性 c）操作可行性 d）开发可行性29、数据流图和_共同组成系统逻辑模型。a）hipo b）pdl c）数据字典 d）层次图30、数据流图由一些特定的图符构成，用于抽象一个软件的的逻辑模型。下列图符名标识的图符不属于数据流图合法图符的是_。a）加工 b）控制流 c）源或潭 d）数据存储31、耦合是软件各个模块间连接的一种度量。一组模块都访问同一数据结构属于_方式。 注：考太细了a）内容耦合 b）公

45、共耦合 c）外部耦合 d）控制耦合32、内聚是从功能角度来度量模块内的联系，按照特定次序执行元素的模块属于_方式。 注：考太细了 a）逻辑内聚 b）时间内聚 c）过程内聚 d）顺序内聚33、_是数据说明、可执行语句等程序对象的集合，它是单独命名的，而且可以通过名字来访问。a）模块化 b）对象 c）抽象 d）模块34、结构化分析方法是面向_的自顶向处逐步求精进行需求分析的方法。a）目标 b）数据流 c）功能 d）对象35、数据存储和数据流都是_，仅仅是所处的状态不同。a）分析结果 b）事件 c）动作 d）数据36、下列工具中为需求分析常用工具的是_。a）pad b）pfd c）n-s d）dfd37、软件工程的结构化分析方法强调的是分析开发对象的_。a）数据流 b）控制流 c）时间限制 d）进程通信38、瀑布模型将软件生命周期归纳为3个时期，即计划期、开发期和运行期。下列_不属于开发期内的工作。a）总体设计 b）详细设计 c）程序设计 d）维护39、_是程序中一个能逻辑分开的部分，即离散的程序单位。a）模块 b）复合语句 c）循环结构 d）数据块40、判定树和判定表是用于描述结构化分析方法中的_