公共基础答案解析新.doc

第一章 数据结构与算法一，选择题1答案：B 概念题。算法有四个特性，本题除 A.C.D外，还包括“拥有足够情报”的特性；见教材公 共基础知识第一章第一页第二行。 2 答案：C 概念题。算法的时间复杂度是指算法执行过程中所需要的基本运算次数。见教材第一章第2页第四行。3 答案：C 概念题。见教材第一章第2页第一行。同第二题。4 答案：D两者无此必然联系，可用平均性态和最坏情况复杂度两种方法分析算法时间复杂度 注： 1.2.3.4 题考查算法复杂度5 答案：D 见第一章第三页倒数第十五行：数据存储结构 。 6 答案：B通常，一种数据的逻辑结构根据需要可以表示成多种存储结构，常见的存储结构有顺序、 链接、索引等存储结构。采用不同的存储结构，其数据处理的效率是不同的。7 答案：D见第一章第三页倒数第11行 注：5，6，7题考查知识点，数据逻辑与存储结构。见P38 答案：C 栈是一种特殊的线性表。在这种特殊的线性表中，插入与删除操作都只在其一端进行。因此，栈是一种被限定仅在一端进行插入与删除操作的线性表。见教材第一章第七页第六行。9 答案：B 在栈中，允许插入与删除的一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”或“后进先出”的线性表。因此栈具有记忆功能。栈是线性表，也可采用链式存储结构，故选B。 10 答案：D 参考第八、九题的分析。11 答案：B 栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”或“后进先出”的线性表。因此选B。12 答案：B同上分析。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”或“后进先出”的线性表。因此选B。13答案：C 在栈中，允许插入与删除的一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”或“后进先出”的线性表。因此栈具有记忆功能。14 答案：C 栈是一种特殊的线性表。在这种特殊的线性表中，插入与删除操作都只在其一端进行。因此，栈是一种被限定仅在一端进行插入与删除操作的线性表。见教材第一章第七页第六行。注：8至14题 重点，栈的基本概念，须熟记15 答案：C 队列也是一种特殊的线性表，是一种只允许在一端进行插入、而在另一端进行删除的线性表。队列是按照“先进先出”的原则组织数据的，因此队列又称为“后进后出”的线性表。见第一章第八页倒数第五行队列的概念 16. 答案： A 17. 答案：A18. 答案：D 线性链表中的各元素在存储空间中的位置不一定是连续的，而且各元素的存储顺序也是任意 的。 19. 答案：AP5倒数第11行 17至19 总结：考查线性链表概念，链式存储方式可表示线性与非线结构20. 答案： A 队列是线性结构，树为非线性结构 21. 无此题22. 答案：C 深度是m的二叉树叶子结点（度为0的结点）数最多有2(m-1)个 ，即满二叉树叶子结点数23. 答案：A 注；T的深度为4。采用“摸石头过河”方法，自画一个满足此条件的树，一个个数叶子结点 24. 答案： B 清楚此题限制为二叉树，采用同上方法 25. 答案：A 双向链表，栈，队列是线性结构。树不符合线性结构条件 26. 答案：D 树是非线性链表 27. 答案：C 27-1 注意；22，23，24，27 分清楚树的度和深度的概念，知道二叉树的基本性质28. 答案：B 首先看到A是根结点，遍历左子树T. T又可看成“根结点”，T没有左子树，则遍历右子树B.再把B作为根结点，遍历左子树在，此时A的右边已遍历完。回到A 的左子树X. 同理，所以最终遍历结果是ATBZXCYP 29. 答案：A 中序遍历，最右边的结点最后遍历 30. 答案：D 后续遍历，根结点总是最后一个遍历 注意；28至30 搞清楚前序，中序，后序遍历的概念31. 答案：C 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较的次数为n.故选C。32. 答案：A 二分法查找只能应用于顺序存储的有序表。见第一章第14页第11行。 33. 答案：A 对于长度为N的有序线性表，在最坏的情况下，折半查找只需要比较log2n次，而顺序查找则需要比较N次。34. 答案： B 对于长度为N的有序线性表，在最坏的情况下，而顺序查找则需要比较N次。35. 答案：D 在简单插入排序法中，每一次比较后最多移掉一个逆序，最坏的情况下，对长度为n的线性表，简单插入需要n(n-1)/2次比较。36. 答案： D二 1. 算法是正确而完整问题处理方案的描述。2. 算法复杂度主要包括时间复杂度和空间复杂度。3. 数据结构分为线性结构和非线性结构，带链队列属于线性结构。4. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构。5. 数据结构分为逻辑结构和存储结构，线性链表属于存储结构。6. 按“先进后出”原则组织数据的数据结构是栈。7. 按“先进先出”原则组织数据的数据结构是队列。8. 3 frontrear 25+rear-front=18 10. 32 2(6-1)=32 11. 15 叶子结点最多是24=16个，根据树的基本性质：16-1=15 12. 19 二叉树基本性质313. 350 2m=700 . 2(m-1)=350 14. 370 2m-1=739 2(m-1)=370 15 DEBFCA16. n 第一章第14页： 顺序查找 17. log2n 第一章第14页：二分法查找 18. n(n-1)/2 第一章第15页： 冒泡排序 19. 45 10*（10-1）/2 第二章 程序设计基础一 选择题1. 答案：A 在第二章第一节（16页）中指出：清晰第一、效率第二已成为当今主导的程序设计风格。2. 答案：D 3. 答案：D 略4. 答案：D 第二章第二节（一）（17页）中指出：结构化程序设计的原则：自顶向下、逐步求精、模块化、限制使用go to语句。5. 答案：B 第二章第二节（二）（17页）第一段说明：程序具有结构清晰、容易阅读、容易理解、容易验证、容易维护等特点。6. 答案：D 教材第二章第二节（18页）第二段：结构化程序设计的特点：只有一个入口和出口7. 答案：C8. 答案：D 此题考察消息的定义。在第二章第三节（二）（20页）有说明。9. 答案：B 第二章三节（二）（20页）指出：模块独立性与信息隐蔽性直接相关。10. 答案：A 此题考察对继承的理解。第二章第三节（二）（20页）11. 答案：A 第二章第二节（一）（17页） 指出：语句结构尽量做到模块功能单一化。12. 答案：A13. 答案 A 同11题二 1. 注释一般分为序言性和功能性注释。2. 第二十页第六行解释：一个对象是对应类的一个实例。 3. 第二章第二节（二）（17页）第三行定义为顺序、选择和重复(循环)4. 封装 教材地二十页第四行说明，信息隐蔽是通过对象的封装性实现的5. 对象 同第二题6. 实例 同第二题7. 此题是对类的概念的考察，教材地二十页第六行解释：类是对象抽象，它描述了属于该对象类型的所有的性质。8. 类 同第七题9. 消息是一个实例（对象）与另一个实例（对象）之间传递的信息，它请求对象执行某一处理或回答某一要求的信息。10. 继承是用已有的类定义作为基础建立新类的定义技术。已有的类可当作基类来引用，则新类相应地可派生类来使用。（第二章第三节（二）第四部分）第三章 软件工程基础选择题1 答案：D；本题考查软件的概念。计算机软件是包括程序、数据及相关文挡的完整集合。（P21）2 答案：D；考查软件的概念和软件的主要特点中的两个特点；软件的主要特点有：（1）软件是一种逻辑实体，而不是物理实体，具有抽象性。（2）软件的生产与硬件不同，它没有明显的制作过程。（3）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。（4）软件在运行、使用期间不存在磨损、老化问题。（5）软件复杂性高，成本昂贵。（6）软件开发涉及诸多社会因素。3 答案：D；考查软件工程的3个要素：（1）方法；（2）工具；（3）过程。4 答案：C；考查软件工程的概念；软件工程，简单的说就是使软件走向工程化；软件工程的核心思想是把软件产品（像其它工业产品一样）看作是一个工程产品来处理。注意：像A、D答案如此绝对化，一般是错。5 答案：C；考查软件生命周期的开发阶段任务：（1）概要设计；（2）详细设计；（3）软件实现；（4）软件测试。P23图16 答案：D；考查软件定义阶段中：可行性研究与计划的制定，是确定待开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发的实施计划。需求分析：对待开发软件提出的需求分析并给出详细的定义。软件设计：包括概要设计和详细设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件结构、模块的划分、功能的分配以及处理流程。P237 答案：C8 答案：B；参见6题9答案：A；参见6题10 答案：A；（1）加工（转换），输入数据经加工变换产生的输出。（2）数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。（3）存储文件（数据源），表示处理过程中存放各种数据的文件。（4）源、潭，表示系统和环境的接口，属系统之外的实体。P2511答案：D；参见10中的数据流。12答案：D；N-S图、 PAD图、 PFD图（程序流程图）都是详细设计中的图形工具；P32DFD图（数据流图）是需求分析中的结构化分析方法的常用工具。P2513答案：C；软件设计的基本原理是：（1）抽象；（2）模块化；（3）信息隐蔽；（4）模块独立性。P2814答案：A；耦合性：是模块见相互连接的紧密程度的度量。当然耦合程度也就是耦合度。P2815答案：B；高质量的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。P2916 答案：B；参见15题。17答案 ：C ；耦合程度取决于各个模块之间接口的复杂程度、调用方式以及哪些信息通过接口。 P28耦合性与内聚性是模块独立性的两个定性的标准，耦合与内聚性是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。 P2918答案 D；参见12题19答案： B；箭头表示控制流。P32 图1020 答案：A；箭头表示模块间的调用关系，用带实心的箭头表示传递的是控制信息，用带空心圆的箭心表示传递的数据。显然带有箭头的连线表示数据的流向。P2921答案：A；软件测试的目的是要找到软件的错误（发现错误），而不是演示软件的正确性，因而要设计一个好的测试用例，尽可能地发现尚未发现的错误，从而验证软件是否达到设计目标，是否能交付用户使用。P3322答案：C；参见21题。23答案：A；黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的设计要求。P34（注意：区分“内部结构”和“内部的逻辑结构”）；白盒测试的方法也称结构测试或逻辑测试。P34，所以显然白盒测试主要考虑内部的逻辑结构是对的。24答案：A；确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的各项需求以及软件配置是否完全正确。P3625答案：A；软件调试的任务是诊断和修改程序中的错误。P3726答案：D；软件调试的目的就是修改程序中的错误；而修正一个错误的同时可能会引入心的错误，因此在修改了错误之后，必须回到测试。P37软件维护是在软件运行使用过程中部断地维护，根据新的提出的需求进行必要而且可能的扩充和删改（P23）。所以软件维护不只是对程序代码的维护。软件测试不一定要程序开发者或是设计者来完成。27答案：D；软件调试的目的就是修改程序中的错误；而修正一个错误的同时可能会引入心的错误，因此在修改了错误之后，必须回到测试。P37软件测试和软件调试的用例并没规定要一致。28答案：C；修改错误的过程将迫使人们暂时回到程序设计阶段，修改错误也是程序设计的一种形式。注意修正一个错误的同时可能会引入心的错误，因此在修改了错误之后，必须回到测试。P37中修改错误的原则中的3、4点。29答案：C；软件维护是在软件运行使用过程中部断地维护，根据新的提出的需求进行必要而且可能的扩充和删改（P23）。软件的生命周期包括从可行性研究到软件退役。P23图-1二、填空题1计算机软件是包括程序、数据及文挡的完整集合。P212软件工程的理论和技术研究的内容主要包括软件开发技术和软件工程管理两个方面。P233软件开发环境或软件工程环境是指全面支持软件开发全过程的软件工具的集合。P244需求分析方法：（1）结构化分析方法包括：面向数据结构的Jackson方法（ISD）；面向数据流的结构化分析方法（SA）；面向数据结构的结构化数据系统开发方法（DSSD）；（2）面向对象的分析方法（OOA）。5数据字典6内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。P287典型的数据类型有两种：变换型和事物型。P308把图形看作是“长沙的五一大道”，那么要同时通过几辆车道路就要求有多宽。所以宽度就是3。9记住：测试的目的发现（暴露）是否有错误，而的目的是改正错误。10静态测试主要是由人工进行（部执行程序）；动态测试是基于计算机的测试，是为了发现错误而执行程序的过程（执行程序）。P3411静态测试主要是由人工进行（不执行程序）；动态测试是基于计算机的测试，是为了发现错误而执行程序的过程（执行程序）。P3412驱动测试相当于被测模块的主程序，它接收测试数据，并传给被测模块，输出实际测试结果。P3513程序调试的任务是诊断和修改程序中的错误。第四章 数据库技术基础 答案：B 概念题.见教材第四章P39倒数第10行.答案：A 数据库系统只是减少了冗余而非避免了一切冗余.3. 答案： B 4. 答案：C 概念题.见教材第四章P40倒数第12行.5. 答案：D 概念题.见教材第四章第5行.6. 答案： A 独立性最高的是数据系统.7. 答案：C 关系模型是数学化的模型.要用到集合论.离散数学等理论知识.8. 答案：A 概念题.见教材第四章P45第10行.9. 答案： D 一个顾客可以买多种商品.任何一种商品可以被多个顾客购买.所以商品和顾客之间的联系是多对多.10. 答案： A E-R模型用来表实体间的联系有:一对一.一对多.多对多.11. 答案： B 参照教材第四章P47.四网状模型理解.12. 答案： D 概念题.见教材第四章P47倒数第8行.13. 答案：A 概念题.见教材第四章P48第1行.14. 答案： C15. 答案：B16. 答案：B 概念题.关系数据库管理系统能实现的专门关系运算包括:选择.投影.连接.具体见教材第四章P50.17.答案：B 在关系运算中.连接运算后得到的新表的属性是运算前表中属性