下载文档原格式
电子科技大学2010年秋季软件工程硕士研究生入学考试试题《管理学原理》、306 试题答案一、判断题（每题1分，共10分）（每小题1分，共15分）三、论述题（每小题7分，共49分）1.有人提出企业中是“三分技术，七分管理”对此提法有何评述？答：这种提法不妥：（1分）(1)在企业中技术与管理同等重要不应有三·七开。
（1分）(2)技术具有生产力、经济基础的性质，而管理具有生产关系，上层建筑的性质，因此技术是基础，管理要随技术的变化而变化。
（2分）(3)企业首先要重视技术，一定要使用先进的技术用先进的设备武装企业，然后配备先进的管理方法，使技术得到充分发挥其作用，一定要注意，不管管理搞得如何好，但都不应该大大超过设备的生产能力，否则是破坏性生产。
（2分）(4)没有先进的管理工作，先进技术无法发挥作用，反之，技术太落后，管理再好也没有用。
（1分）2.有人要求领导应该下基层去具体指导工作，例如要求市长到农村村委会去指导工作。
请你从管理学原理的角度对此要求进行评述。
答：这种要求不妥：（1分）(1)根据管理学原理管理要分层次，市长应管的是市长工作，若去管村委会的工作越级管理不行。
（1分）(2)有效管理必须有管理幅度，市长的管理幅度不可能达到村级。
（1分）《管理学原理》试题参考答案共6页，第1页(3)管理要权责分明，管好自己的职责就行了，村委会的工作应由村长来管理。
（1分）(4)每个人的精力总是有限的，市长不可能懂村委会的工作。
（1分）(5)当然要求领导下基层去搞调查研究还是对的，领导也应抽空到基层去了解情况但不能去具体指导工作。
（2分）3.试比较麦格雷戈的X理论和Y理论，及其对管理者的管理风格的影响。
答：（1）X、Y理论是关于人性的两个假定，这两个假定是由美国学者麦格雷戈于1960年提出的。
人性假设理论对管理者的风格有着重要的影响。
（1分）（2）X理论认为：①一般人的天性都是好逸恶劳的，只要可能，就会设法逃避工作。
软件工程试卷(附答案)1.软件生命周期模型有多种，其中不属于软件生命周期模型的是（C）功能模型。
2.下列说法错误的是（C）瀑布模型和增量模型都属于整体开发模型。
3.可行性分析中，系统流程图用于描述（A）当前运行系统。
4.研究软硬件资源的有效性是进行（A）技术可行性研究的一方面。
5.数据字典中，一般不包括下列选项中的（D）源点与终点条目。
6.SA方法的分析步骤是首先调查了解当前系统的工作流程，然后（A）获得当前系统的物理模型，抽象出当前系统的逻辑模型，建立目标系统的逻辑模型。
7.通过（B）功能分解可以完成数据流图的细化。
8.对软件进行分解，是为了（C）降低模块的复杂程度，并降低模块间接口的复杂程度。
9.为了提高模块的独立性，模块内部最好是（C）功能内聚。
10.在软件结构设计完成后，对于下列说法，正确的是（C）一个模块的扇出太多，说明该模块过分复杂，缺少中间层。
11.在软件开发过程中，以下说法正确的是（B）N-S图不可能任意转移控制，符合结构化原则。
A.软件开发过程是线性的B.软件开发过程是迭代的C.软件开发过程是风险驱动的D.软件开发过程是需求驱动的3、软件需求分析的主要任务是（ABC）。
A.确定用户需求B.建立系统模型C.规定系统功能D.编写程序代码4、以下属于软件设计阶段的活动是（BCD）。
A.编写用户手册B.确定模块划分C.设计系统结构D.选择数据结构和算法5、软件测试的主要目的是（ABD）。
A.发现软件缺陷B.提高软件质量C.证明软件正确性D.评估软件可靠性6、软件维护的主要种类有（ABC）。
A.纠错性维护B.适应性维护C.完善性维护D.重构性维护7、以下属于软件过程改进的方法是（ACD）。
A.引入新的开发方法B.增加人员数量C.培训人员D.引入新的工具和技术8、以下属于软件质量特性的是（ABCD）。
A.可靠性B.可维护性C.可用性D.可重用性9、软件工程的基本原则包括（ABCD）。
A.逐步求精B.分阶段进行C.严格控制D.重视质量10、以下属于软件开发生命周期模型的是（ABCD）。
软件工程考试试题(含答案)软件工程考试试题(含答案)1. 简答题1.1 请简述软件生命周期模型，包括传统瀑布模型和敏捷开发模型。
传统瀑布模型：软件生命周期模型的一种经典模型，包含需求分析、系统设计、编码、测试和运维等阶段，每个阶段完成后才能进入下一个阶段。
优点：- 易于理解和使用；- 需求固定，有利于计划和控制；缺点：- 需求变更困难；- 风险高，需求出错难以弥补；- 开发周期长，无法满足紧迫的需求。
敏捷开发模型：一种适应快速变化需求的软件开发模型，主要包括用户故事编写、迭代开发、持续集成和自动化测试等实践。
优点：- 高度适应变化；- 可以提供早期可用软件；- 强调团队合作和沟通；缺点：- 需要高度的客户参与度；- 需要经验丰富的开发团队；- 不适用于大型项目。
1.2 什么是需求工程？请简述需求工程的过程和方法。
需求工程：需求工程是软件开发过程中用来获取、分析、定义和验证系统需求的过程。
它的目标是建立对用户需求的准确和完整的理解。
需求工程的过程：1. 需求获取：通过与用户、利益相关者沟通和交流获取用户需求。
2. 需求分析：对需求进行分析、整理，形成需求的详细描述。
3. 需求定义：将需求进行文档化，包括功能需求、非功能需求等。
4. 需求验证：通过原型、模型或评审等方式验证需求的正确性和完整性。
需求工程的方法：- 面谈法：与用户、利益相关者进行面对面的交谈，获取需求信息。
- 观察法：观察用户的工作环境和行为，了解其需要的功能和约束条件。
- 文献研究法：通过研究现有的相关文档来获取需求信息。
- 原型法：通过创建原型，让用户提供反馈并进一步明确需求。
2. 算法设计题有一组整数，编写一个算法将这组整数按照从小到大的顺序进行排序。
算法设计：1. 将整数数组按照从小到大的顺序进行排序。
2. 使用冒泡排序算法：- 比较相邻的两个数，如果前一个数大于后一个数，则交换它们的位置。
- 重复上述操作，直到没有任何交换发生，即数组已经按照从小到大的顺序排列好。
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。
每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项是最符合题目要求的。
1．若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
A．d，c，e，b，f，aB．c，b，d，a，e，fC．b，c，a，e，f，dD．a，f，e，d，c，b【答案】D【解析】4个选项所给序列的进、出栈操作序列分别为：选项A．Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop选项B．Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop选项C．Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop选项D．Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。
2．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是（）。
A．b，a，c，d，eB．d，b，a，c，eC．d，b，c，a，eD．e，c，b，a，d【答案】C【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。
本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。
假设L代表从左端入队，R代表从右端入队，出队都是从左端L出。
四个选项所给序列的进队操作序列分别为：选项A．aL（或aR），bL，cR，dR，eR选项B．aL（或aR），bL，cR，dL，eR选项C．不可能出现选项D．aL（或aR），bL，cL，dR，eL3．下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）。
诚信应考 考出水平 考出风格 2009 — 2010 学年第 一 学期期末考试答卷 《 软件工程 》 开课单位： 计算分院 ；考试形式：闭、开卷；考试时间：__2010_年__1__月__25_日； 所需时间： 120 分钟一．_单项选择题_____(本大题共__15__题，每题___1___分，共___15___分。
)二．_组合选择题______(本大题共______题，每空___1___分，共___30_____分。
)四．简答题(本大题共__2__题，每题___5___分，共___10_____分。
)1、使用迭代用与面向对象方法学整个开发过程中都使用统一的软件概念“对象”分析阶段得到的对象模型也适用于设计阶段和实现阶段各阶段都使用统一的概念和表示符号以上每点1分2、Alpha测试由用户在开发者的场所进行，并且在开发者对用户的“指导”下进行测试,Alpha测试是在受控的环境中进行的。
(2分)Beta测试由软件的最终用户们在一个或多个客户场所进行。
与Alpha测试不同，开发者通常不在Beta测试的现场，因此，Beta测试是软件在开发者不能控制的环境中的“真实”应用。
(3分)1、答案不唯一！能画出2层DFD图并基本正确 6-7分画出0层DFD图并基本正确4分，画出顶层DFD图并基本正确2分。
能写出上述数据流图中的相应数据流的数据字典并基本正确 3分大致正确 1-2分2、N-S图完全正确4分基本正确2-3分不正确0-1分测试用例设计完全正确并且简洁6分测试用例设计正确但不简洁4-5分测试用例设计概念不够清晰，2-3分不正确0-1分答案不唯一，以下为参考答案四个条件，A>2 B = 0 A=2 X>1A B X 输出XTT FF 3 0 0 0TF FT 3 1 6 7FT TF 2 0 1 2FF TT 2 1 2 33、答案不唯一用例图基本正确，3-4分能有用例图的大致轮廓：1-2分能有对象模型的大致概念：5-6分一般情况：1-4分。
软件工程习题附答案软件工程是一门研究和应用如何以系统性、规范化、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来的学科。
以下是一些与软件工程相关的习题及答案，希望能帮助您更好地理解这门学科。
一、选择题1、软件生存周期中，解决软件“做什么”的阶段是（）A 需求分析B 软件设计C 软件实现D 软件测试答案：A解析：需求分析阶段主要是确定软件系统需要完成的功能和性能，解决软件“做什么”的问题。
2、下面不属于软件设计原则的是（）A 抽象B 模块化C 自底向上D 信息隐藏答案：C解析：软件设计的原则通常包括抽象、模块化、信息隐藏等，自底向上一般不是软件设计的原则，常见的是自顶向下的设计方法。
3、软件测试的目的是（）A 证明软件没有错误B 发现软件中的错误C 改正软件中的错误D 优化软件的性能答案：B解析：软件测试的目的是为了发现软件中存在的错误，而不是证明软件没有错误或直接改正错误、优化性能。
4、下列模型中，不属于软件生命周期模型的是（）A 瀑布模型B 快速原型模型C 增量模型D 螺旋模型E 喷泉模型答案：E解析：瀑布模型、快速原型模型、增量模型和螺旋模型都属于常见的软件生命周期模型，喷泉模型则主要强调软件对象之间的无缝迭代。
5、软件维护中，因修改软件而导致出现新错误的维护属于（）A 改正性维护B 适应性维护C 完善性维护D 预防性维护答案：A解析：改正性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。
在这种维护中，可能会因为修改软件而引入新的错误。
二、填空题1、软件工程包括（）、（）和（）三个要素。
答案：方法、工具、过程2、软件需求分析阶段的工作，可以分为四个方面：（）、（）、（）和（）。
答案：需求获取、需求分析、编写需求规格说明书、需求评审3、软件测试的步骤主要包括（）、（）、（）和（）。
答案：单元测试、集成测试、系统测试、验收测试4、面向对象的三大特性是（）、（）和（）。
《软件工程》试题及参考答案(第1套)《软件工程》试题及参考答案(第1套)一、单项选择题1. 软件工程的最终目标是：A. 提高软件开发效率B. 提高软件质量C. 提高软件维护效率D. 以上都是答案：D2. 下列哪项不属于软件需求分析的主要活动？A. 软件设计B. 需求获取和建模C. 需求验证和确认D. 需求管理答案：A3. 以下哪项不是构建阶段的主要活动？A. 编码B. 软件测试C. 软件集成D. 软件配置管理答案：D4. 下列哪个过程不属于软件项目管理过程？A. 需求管理B. 配置管理C. 软件测试D. 质量管理答案：C5. 下列哪个模型强调在系统开发的初期确定并冻结需求？A. 瀑布模型B. 快速原型模型C. V模型D. 增量模型答案：A二、多项选择题1. 软件过程模型的主要作用是：A. 规范软件开发的过程B. 定义软件开发的阶段C. 明确软件开发的任务分工D. 以上都是答案：D2. 软件生命周期是指：A. 软件的设计阶段B. 软件的测试阶段C. 软件的开发到维护的整个过程D. 软件的发布与用户反馈过程答案：C3. 软件测试的主要目标是：A. 寻找并修复软件中的错误B. 确保软件满足用户需求C. 提高软件的可靠性和质量D. 以上都是答案：D4. 下列哪个工具不属于软件配置管理工具？A. 版本控制工具B. 缺陷跟踪工具C. 自动化构建工具D. 可行性分析工具答案：D5. 下列哪个项目风险类型是与技术因素相关的？A. 市场竞争风险B. 技术风险C. 经济风险D. 法律风险答案：B三、简答题1. 请简要描述瀑布模型的开发流程。
瀑布模型的开发流程包括以下几个阶段：1) 需求分析阶段：收集用户需求，并进行详细的需求分析和建模。
2) 系统设计阶段：根据需求分析得到的系统需求，进行整体设计和详细设计。
3) 编码和单元测试阶段：将设计好的系统转化为可执行代码，并进行单元测试，验证代码的正确性。
4) 集成测试阶段：将各个模块进行集成，测试整个系统的功能和性能。
软件工程试题及答案第一部分选择题一、单项选择题每小题1分，共20分。
（在每小题的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内）1．在下列工具与环境中（）属于较早期的CASE。
A．基于信息工程CASE B．人工智能CASEC．结构的基于图形CASE D．集成的CASE环境2．Putnam成本估算模型是一个（）模型。
A．静态单变量B．动态单变量C．静态多变量D．动态多变量3．在McCall软件质量度量模型中，（）属于面向软件产品修改。
A．可靠性B．可重用性C．适应性D．可移植性4．ISO的软件质量评价模型由3层组成，其中用于评价设计质量的准则是（）A．SQIC B．SQMC C．SQRC D．SQDC5．软件复杂性度量的参数包括（）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．FORTRAN语言B．Pascal语言C．C语言D．PL/1语言12．程序的三种基本控制结构是（）A．过程、子程序和分程序B．顺序、选择和重复C．递归、堆栈和队列D．调用、返回和转移13．在详细设计阶段，经常采用的工具有（）A．PAD B．SA C．SC D．DFD14．详细设计的结果基本决定了最终程序的（）A．代码的规模B．运行速度C．质量D．可维护性15．需求分析中开发人员要从用户那里了解（）A．软件做什么B．用户使用界面C．输入的信息D．软件的规模16．结构化程序设计主要强调的是（）A．程序的规模B．程序的效率C．程序设计语言的先进性D．程序易读性17．IDEF。
电子科技大学秋季软件工程硕士入学考试试题答案考试科目： 301 计算机原理一﹑单项选择题（每小题1分，共10分）请从每小题的四个备选答案中选择一个正确答案。
1、下列关于补码除法的叙述中，错误的是（③）。
①操作数用补码表示②符号位参加运算③根据余数的正负决定商值④根据商值决定下一步操作2、在DMA传送中，主存地址和读/写命令（③）。
①由CPU发出②由总线控制器发出③由DMA控制器发出④由设备控制器发出3、堆栈指针SP存放（①）。
①栈顶单元的地址②栈顶单元的内容③栈底单元的地址④栈底单元的内容4、下列关于静态存储器的叙述中，正确的是（①）。
①依靠触发器存储信息②常用作大容量主存③所存内容静止不变④读出后需重写5、CPU响应中断后，保存断点的操作由（②）完成。
①现行程序②硬件③中断服务程序④专用子程序6、串行接口是指（③）串行传送数据。
①接口与系统总线之间②接口的两侧③接口与外设之间④接口内部7、下列关于微程序控制方式的叙述中，错误的是（④）。
①一段微程序包含若干条微指令②一条微指令包含一步操作所需的微命令③微程序存放在CPU中④微命令用逻辑式表示8、下列选项中，能引起外部中断的事件是（①）。
①键盘输入②除数为0 ③浮点运算下溢④访存缺页9、下列寄存器中，可被CPU编程访问的寄存器是（②）。
①存储器地址寄存器MAR ②程序计数器PC③存储器数据寄存器MDR ④指令寄存器IR10、按数据传送格式划分，常将总线分为（②）。
①同步总线与异步总线②并行总线与串行总线③存储总线与I/O总线④系统总线与外总线二、判断题（每小题1分，共10分）共3页第1页下列说法有的正确，有的错误，请作出正/误判断。
1、在原码除法中，够减商1，不够减商0。
正2、在同步控制方式中，时钟周期长度也可以按需改变。
错3、可以用传送指令实现I/O操作。
正4、中断向量表中存放的是中断源的向量地址。
错5、PCI总线常用来连接运算部件和寄存器。
错6、DMA方式常用来实现外设与CPU之间的数据传送。
电子科技大学
软件工程硕士研究生入学试题答案 (2010.6)
考试科目：软件基础
注意：所有答案必须写在答题纸上，做在试卷或草稿纸上无效
《操作系统》部分
一、选择题（共10分，每小题1分）
1.在循环首次适应算法中，空闲区按（ C ）顺序链成空闲区链。
A、空闲区大小递增
B、空闲区大小递减
C、空闲区地址大小递增
D、空闲区地址大小递减
2. 建立多级目录的目的是（C ）
A、便于文件的保护
B、便于关闭文件
C、解决文件的重名与共享
D、便于提高系统的效率
3. 下列的进程状态转换中，( C )转换是不可能发生的。
A、运行—就绪
B、运行一等待
C、等待—运行
D、等待一就绪
4.很好地解决了“零头”问题的存储管理方法是（B ）。
A、段式存储管理
B、页式存储管理
C、可变式分区管理
D、多重分区管理
5.从理论上，计算机系统的虚拟存储空间的大小是由（ A ）确定的。
A、计算机地址结构
B、硬盘容量
C、内存容量
D、内存和硬盘容量之和；
6. 某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（A ）
A、1024字节
B、2048K
C、512字节
D、512K
7. 在各种进程调度算法中，若所有进程同时到达，则平均等待时间最短的是（C ）
A、FIFS
B、最高响应比高者优先
C、短进程优先
D、高优先级
8.系统产生“抖动”现象的主要原因是由（ B ）引起的。
A、交换的信息量过大
B、频繁的缺页中断
C、内存容量不足
D、请求页式管理方案
9.下列叙述中正确的是（ A ）。
A、在索引顺序文件的最后添加新的记录时，必须复制整个文件。
B、多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。
C、索引顺序文件既能够顺序访问，又能够随机访问。
D、索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。
10.在多道程序系统中，处理机的分配由（ A ）完成。
A、进程调度
B、作业调度
C、P．V操作
D、设备分配程序
二、判断正误题，正确者打√，错误者打×，并改正错误（共10分，每小题1分）
1.进程执行唤醒原语以后，该进程由就绪状态转入执行状态。
（×）
2. 虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断。
（ ）
3.从物理概念上讲，信号量值大于零表示阻塞进程数，小于零的绝对值表示可用资源数。
（×）
4.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
(√)
5..磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。
（×）
6. P操作和V操作都是进程模块，所以必须成对出现。
（×）
7.作业由后备状态转变为运行状态是由进程调度程序完成的。
（×）
8. 文件的逻辑结构是指文件在存储空间的分配方式。
（×）
9. 实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
（×）
10.系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。
(×)
三、简答题（共20分，每小题10分）
1. 虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
答：虚拟存储技术是将大容量的外存作为内存的逻辑扩充，由操作系统调度，采用内外存的交换技术，为用户提供足够大的存储空间。
其基本特征是“部分装入、部分交换”。
页面存在位 P ，为0 ——页面不在内存，为1——页面在内存。
判断是否产生缺页中断。
页面访问位 A ，为0 ——页面未被访问，为1——页面已被访问。
影响页面淘汰策略。
页面修改位M，为0 ——页面未被修改过，为1——页面已被修改过。
影响页面淘汰策略，是否重写外存。
2.什么动态重定位？举例说明动态重定位的应用。
答：为了保证程序的执行，操作系统必须将执行过程要访问的逻辑地址转换为物理地址。
这种地址的转换过程称为重定位或地址映射。
重定位发生在程序执行过程中，在访问指令或数据时，才进行地址变换，称为动态重定位。
例如，请求分页、请求分段的地址变换过程。
四、（10分）下面是生产者与消费者进程的算法描述，请分析进程中，两个P 操作和两个V 操作是否可以
交换？为什么？
Var mutex ，empty ，full ：semaphore :=1, n , 0； buffer ：array [0 . .n-1] of message; in, out : integer:= 0, 0 begin parbegin Producer: consumer:
begin begin repeat repeat
buffer(in):=m; m:=buffer(out); in:=(in+1) mod n; out:=(out+1) mod n;
until false until false end; end; parend end
答：两个P 操作不能够交换，否则可能产生死锁，因为P 操作是两个V 操作可以交换，因为V 操作是释放资源，与先后次序无关，不会产生死锁。
《数据结构》部分
五、单项选择题（共20分，每小题2分）
1. 链表不具备的特点是（ A ）。
A 、可随机访问任一元素；
B 、插入删除不需要移动元素；
C 、不必事先预分存储空间；
D 、所需空间与线性表长度成正比；
2 若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（ D ）存储方式节省时间。
A 、 单链表；
B 、双向链表；
C 、 单循环链表；
D 、带头结点的双循环链表；
3. 设无向图G 有n 个顶点m 条边，则其邻接表中表结点数是（ D ）
A 、 n
B 、 2n
C 、 m
D 、2m
4. 设满二叉树的深度为k ，现采用顺序表示法存储该满二叉树，每个结点占L 个存储单元，则共占（ C ）个单元。
A 、 k
B 、 2 k *L
C 、（2 k -1）*L
D 、（2 k +1）*L
5. 广义表A=((x,(a,b)),(x,(a,b),y)),则运算head(head(tail(A)))为( A ).
A 、 x
B 、 (( ))
C 、 空表
D 、 (a)
6. 已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（ B ）
A 、 81；
B 、129；
C 、110；
D 、130；
7. 若表R 再排序前已经按关键字值递增排列，则（ A ）算法的比较次数最少。
A 、直接插入排序；
B 、 快速排序；
C 、归并排序；
D 、选择排序；
8. 对二叉排序树得到的关键字升序序列的遍历是（ B ）
A 、先序遍历
B 、中序遍历
C 、后序遍历
D 、层次遍历
P(empty)； P(mutex)； P(full)； P(mutex)； V(empty) V(mutex)； V(full)； V(mutex)；
9. 在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（ B ）。
A、度
B、入度
C、出度
D、依附于顶点Vi的弧数
10. 如图所示，C节点的度为（ C ），树的度为（ C ）。
A、1
B、2
C、3
D、4
六、简答题（共15分，每小题5分）
1.说明线性表的顺序结构和链式结构各自的优缺点。
答：顺序结构：优点：随机访问容易，辅助空间用得少
缺点：数据元素插入和删除时有许多元素的存储位置要移动，
空间的扩展性差。
链式结构：优点：数据元素插入和删除时操作简单，空间的扩展性好
缺点：随机访问不容易，辅助空间用得较多。
2.简述数据结构中树和二叉树有什么不同。
答：树和二叉树都是树型结构，其不同主要是：树的结点可以有任意的分支树，而二叉树的结点最多只能有2个分支；树的结点孩子结点一般没有顺序，而二叉树的孩子结点分为左孩子和右孩子（如三个结点可以构成两种形式的树，但可以构成五种形式的二叉树）。
3. 有ABC三个元素，已知它们的入栈顺序为ABC，现给定栈空间为只能存放两个元素，利用此栈，写出可能的调度出栈序列？
七、(15分）对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。
答: 先序遍历：ABDGECFH 中序遍历:：DGBEAFHC
后序遍历：GDEBHFCA。
