807软件工程专业综合
北京邮电大学2018年807软件工程考研真题
北京邮电大学2018年硕士研究生入学统一考试试题考试科目：软件工程专业综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩②不允许考生使用计算器。
本试题包含数据结构，数据库和操作系统三个科目。
请考生在答题时注明答题科目。
数据结构总分90分，为必选部分。
其他两部分总分各为60分，是二选一科目。
必选科目数据结构（90分）一、选择题（每小题2分，共20分）1．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序2 ．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1, p2, p3, …, p n，若p1=n，则p i为：A．i B．n-i C．n-i+1 D．不确定3．设有两个串p和q，求q在p中首次出现的位置的运算称作：A．连接 B．模式匹配 C．求子串 D．求串长4．二叉排序树的前序遍历和中序遍历序列如下：前序遍历：EFHIGJK，中序遍历：HFIEJKG。
该二叉树的根的右子树的根是：A．E B．F C．G D．H5．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是：A．0321 B．0123 C．0132 D． 03126．下列二叉排序树中查找效率最高的是：A．平衡二叉树 B．排序二叉树C．没有左子树的排序二叉树 D．没有右子树的排序二叉树7．要尽可能快的对序列进行稳定的排序，则应该选择：A．快速排序 B．归并排序 C．冒泡排序 D．堆排序8．哈希表的地址区间是0到16，哈希函数为H（K）=K mod 17，采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中。
则元素59存放在哈希表中的地址是：A．8 B．9 C．10 D．119．如果线性表用链表实现，下面所列的算法中哪一种算法对线性表排序速度最快：A．简单选择排序 B．归并排序 C．插入排序 D．快速排序10．设矩阵A是某个有向图的邻接矩阵（0-1矩阵），矩阵B是m个A相乘，即B=A m=[b jk]。
新祥旭考研-北京邮电大学大神分享-软件工程807考研经验
五．复试 复试分为：笔试、机试、面试三部分，下面分别说一说。 笔试：软件工程、计算机网络。 笔试不重要，比重也少，所以无需花费太多精力。
机试： 机试一共四道题，难度不大（出题老师的原话，且以后也不会难），但是区分度很大， 其重要性我引用出题老师的原话你们感受一下（记忆）：机试），竞赛关注的是什么？是最聪明的学生。我们关注的是最 优秀的那些学生，至于后面的我们就不是太关注了。而机试注重的是什么？是最差的那批学 生，是应该踢掉哪些学生。这个（机试）就是评价应该踢谁最好的标准，你一道都没做出来， 踢了你你也说不出来什么，它（机试）就起这么个作用。至于你说机试你 AK，你第几，你 速度多快，我们并不关心。” 你 AK（ALL KILL），放心，肯定要了，不管是 803 还是 807。你 A（Accept）0 个， 初试分还不高，估计就悬了。其余的（初试还行，机试还行；初试还行，机试一般），看你 面试。
专业课：王道考研、大话数据结构 专业课是我最擅长的科目，虽然在本科阶段学业一塌糊涂，不过我知道自己以后想有口 饭吃，吃饭的本事必须要有，所以对待专业课我还是很认真的。
807 一共有三科，其中数据结构必选，操作系统和数据库二选一，下面一个一个来说吧。
数据结构： 如果你以后想搞技术，数据结构是你必备的知识，至少做到经典题目可以直接白板手写。 如果你只是想考个研究生，混个文凭以后进体制，那么大多数题目都可以直接背，不难。我 推荐非计算机专业的跨考考生先看看《大话数据结构》，先掌握基础数据结构和算法，然后 做《王道考研》，我相信基本都是没有问题的。而如果是计算机专业的考生，基础可以的话 可以直接刷王道，因为 807 并不难，并不值得你为之付出过多时间。
807软件工程专业综合
807软件工程专业综合软件工程专业是计算机科学与技术学院中的一门重要学科，主要研究软件系统的设计、开发、测试与维护等方面的理论与方法。
随着信息技术的快速发展，软件工程专业的需求也日益增长，成为当前就业前景较好的专业之一。
软件工程专业的课程设置涵盖了计算机科学与技术的基础课程，如数据结构、操作系统、计算机网络等，同时也包括了软件工程的专业课程，如软件需求工程、软件设计与架构、软件开发方法学等。
这些课程的学习使学生能够掌握计算机科学与技术的基本理论，同时也能够了解软件工程的相关知识与技术，为将来从事软件开发与维护工作奠定基础。
在软件工程专业的学习过程中，学生不仅需要学习理论知识，还需要通过实际项目的开发与实践来掌握实际操作能力。
因此，软件工程专业的课程设置通常会有较多的实践环节，例如课程设计、实验等。
这些实践环节能够使学生将理论知识与实际操作相结合，提高其解决实际问题、开发软件系统的能力。
软件工程专业的综合性体现在其既涉及到计算机科学与技术的基础理论，也关注软件开发与维护的实践操作。
软件工程专业的学生需要具备扎实的计算机科学与技术基础知识，同时也需要具备良好的沟通、团队合作、问题解决等综合素养。
这是因为软件开发过程中涉及到多个环节与多个人的协同工作，而且软件工程师通常需要与客户或用户进行沟通，了解需求并进行有效的反馈。
软件工程专业的学生毕业后可以在多个领域就业，如互联网企业、电子商务、金融、制造业等。
随着信息化的推进与互联网的普及，软件工程师的需求量不断增加。
软件工程专业的学生通过在学校的学习与实践，能够熟练掌握软件开发过程中的各个环节与技术，具备较强的解决问题、开发软件系统的能力，从而能够在各个行业中找到满意的就业岗位。
总之，软件工程专业是一门综合性较强的学科，需要学生具备扎实的计算机科学与技术知识，同时也需要具备良好的沟通、团队合作、问题解决等综合素养。
软件工程专业的学生毕业后可以在各个领域就业，为社会的信息化与智能化进程作出贡献。
807软件工程专业综合参考书
807软件工程专业综合参考书标题：深度探讨807软件工程专业综合参考书一、前言在当今信息爆炸的时代，软件工程作为一门重要的专业，其综合参考书更显得尤为重要。
而807软件工程专业综合参考书，作为这一领域的权威之作，其深度和广度兼具的内容无疑为学习者提供了良好的学习资源。
本篇文章将深入探讨807软件工程专业综合参考书的内容和特点，帮助读者全面、深刻地了解这一重要参考书。
二、综合评估1. 内容807软件工程专业综合参考书内容涵盖了软件工程的各个领域，包括软件需求工程、软件设计、软件构造、软件测试、软件维护等多个方面。
其深度和广度兼具，内容丰富，涵盖了软件工程领域的前沿知识和实践经验，为学习者提供了全面的学习资源。
2. 结构该书结构清晰，从基础概念到高级知识，按照章节有序排列，便于学习者系统学习和查阅。
每一章节都有明确的主题和重点，帮助读者更好地理解和掌握知识。
3. 知识点书中知识点的讲解深入浅出，由浅入深，循序渐进。
每个知识点都有相关案例和实际应用，帮助学习者将理论知识与实际应用相结合，更好地理解和掌握知识。
4. 总结性内容每个章节末尾都有总结性内容，对该章节的重点知识进行回顾和总结，帮助学习者全面、深刻地理解和掌握知识。
三、个人观点807软件工程专业综合参考书作为软件工程领域的权威之作，其内容丰富、结构清晰，对于学习和研究软件工程的人士来说，是一本不可多得的好书。
通过学习该书，我深刻认识到软件工程的重要性和复杂性，对软件工程领域有了更全面、深入的理解。
四、结语807软件工程专业综合参考书的重要性不言而喻，通过这篇文章的深度探讨，我相信读者对该书有了更深入的了解，并能够更好地利用这一宝贵资源。
希望本文能为大家带来启发和帮助，谢谢阅读！（文章总字数大约为3000字左右）一、深入解析书籍内容807软件工程专业综合参考书是一本内容丰富、系统完备的权威之作，其深度和广度兼具，涵盖了软件工程领域的各个方面。
在书中，我们可以深入了解软件需求工程的重要性，学习软件设计的基本原则和方法，了解软件构造的过程和技术，掌握软件测试的各种方法和工具，以及了解软件维护的各种策略和技巧。
807软件工程专业综合
807软件工程专业综合软件工程专业是指以计算机科学和工程为基础，以软件开发为核心，致力于培养具备软件工程理论和实践能力的专业人才。
软件工程专业的学生需要掌握多门学科知识，包括计算机科学、软件开发、数据库、网络技术等。
同时，还需要具备协作能力、解决问题的能力和创新精神。
1. 软件工程概述软件工程是一门研究如何按照科学和系统性的方法开发维护和管理软件的学科，旨在通过合理的过程、有效的方法和可行的工具，提高软件开发过程的质量和效率。
2. 软件生命周期软件生命周期是指软件从规划、需求、设计、编码、测试、发布、维护等不同阶段的全过程。
其中，需求分析、设计和编码是软件开发的核心阶段，而测试和维护是保证软件质量和持续发展的重要环节。
3. 软件需求工程软件需求工程是指通过需求获取、分析、描述、验证和管理等一系列过程，明确软件系统需要满足的功能和性能要求。
在需求工程中，需求获取和需求分析是关键环节，通过与用户沟通和协作，确定软件系统的需求规格。
4. 软件设计模式软件设计模式是在软件设计过程中，常见的一些可复用的设计方案，旨在提高软件的可维护性、可扩展性和可重用性。
常见的软件设计模式包括单例模式、工厂模式、观察者模式等，通过应用这些设计模式，开发人员可以更好地组织代码和解决问题。
5. 软件测试与质量保证软件测试是验证软件是否满足规定的需求和预期的行为的过程。
软件测试可以通过黑盒测试和白盒测试等方法进行，以确保软件的功能、性能和安全等方面的质量。
质量保证是在整个软件开发过程中，通过规范、过程、工具等手段，提高软件开发的质量和效率。
6. 软件项目管理软件项目管理是为了有效地组织、规划、分析、实施和控制软件项目而进行的一系列活动。
软件项目管理包括项目计划、项目需求管理、项目进度管理、风险管理、质量管理等方面的内容，旨在使软件项目能够按时、按质完成。
7. 软件工程实践软件工程实践是指将软件工程理论和方法应用于实际开发中，解决实际问题的过程。
硕士研究生入学考试软件工程学考试大纲
硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课，要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法，并能灵敏地运用这些基本学问，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。
主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。
二、主要参考书目软件工程(其次版)，齐治昌谭庆平宁洪著，高等教化出版社，2004年03月出版三、其它参考书目张海藩，软件工程导论(第5版)，清华高校出版社，2008 年2月出版。
四、考试题型及权重（共75分）⑴选择题: 约15分；⑵填空题: 约15分；⑶问答题:30分；⑷综合分析题:7分；⑸综合设计题:8分。
五、考查范围（1）软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。
理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。
（2）软件项目管理了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义（3）计算机系统工程理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。
（4）需求分析基础理解需求分析的主要任务和原则，了解初步需求获得的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容和评审方法。
（5）面对数据流的分析方法了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。
（6）面对对象的需求分析理解面对对象的基本概念，了解基于UML的需求分析的方法和步骤，能初步进行实例分析。
(完整word版)860软件工程学科基础综合
2)软件度量有哪些方法:生产率估计(基于规模(KLOC）、基于功能点掌握直接测量（基于规模）方法。
3)项目计划与风险管理的概念
《网络技术》考试内容如下：
1、计算机网络和因特网
（1）网络协议的概念
（2）802。11无线局域网:802.11的体系结构、MAC协议,以及在同一个IP子网中的移动过程
（3）无线个域网的基本概念:蓝牙和Zigbee技术
（4）蜂窝因特网的体系结构：3G
（5）移动管理的原理：寻址和路由选择到移动结点
7、多媒体网络
（1）多媒体网络的应用
（2）内容分发网络（CDN）的基本原理:CDN在YouTuBe、Netflix中的应用
1)软件生命周期概念、软件过程概念、能力成熟度模型CMM概念
2)常见的几种软件过程模型：瀑布、增量、原型、螺旋、喷泉等，比较各自优缺点
3.需求分析
重点是需求分析的一般步骤、数据流图、用例图、活动图、需求规格说明文档的编制。掌握结构化分析模型的导出、数据流图/用例图/活动图的基本画法和需求规格说明文档的编制；理解需求分析的过程、主要步骤.主要知识点：
考试科目
860软件工程学科基础综合
考试形式
笔试（闭卷)
考试时间
180分钟
考试总分
150分
一、总体要求
《软件工程学科基础综合》包括《软件工程》和《网络技术》两门课程，其中《软件工程》要求考生了解软件工程的基本知识和方法,熟悉软件工程的主要环节，掌握最基础的软件工程理论方法，并能应用到实际的软件项目开发中。《网络技术》要求学生掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点，理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。两门课程各占总分的50%。
中山大学软件学院软件工程专业学位
-2-
编号 0 1 2 3 8 9
类别 公共基础课程 专业基础课程 工程技术类课程 工程管理类课程 校企共建 IT 前沿课程 学科前沿课程或学术讲座
Business Intelligence (supported by IBM)
2 36 衣杨副教授 考试
虚拟化与按需计算（Fujitsu）
SE-806 Virtualization and On-Demand Computing 1 24
外聘
考查
(supported by Fujitsu)
SE-807 绿色 IT 技术（Fujitsu）
SE-305 Software Production Technology and Process 1 18
Management
课程负责人 外语学院 理论部/外聘 李文军教授 郭嵩山教授 蔡坚铮先生 李师贤教授等 李长森副教授 冯剑琳教授 李文军教授 汤庸教授 刘咏梅教授 龙冬阳教授 余阳副教授 朝红阳教授 余顺争教授 倪江群教授 李晓宁高工 常会友教授
备注说明 遵照中山大学研究生培养基本要求。
引进 IT 业界最新主流技术。
五、 学位论文
1、学生在导师指导下确定论文选题，并独立完成学位论文。完成学位论文的时间：全日制学生 为 2 个学期，非全日制学生为 3 个学期。
2、软件工程实践是软件工程领域工程硕士培养的重要环节，由学校教师或企业中经过学校聘任 的资深技术人员或业务主管负责指导，论文选题应直接来源于实际的软件工程，具有明确的需求背景 和应用价值，可以结合软件项目、软件产品和软件项目过程管理、软件开发技术、算法设计与分析等 进行研究。选题应有一定的先进性、技术难度和工作量，能充分展示作者综合运用软件工程的基础理 论、方法和技术解决工程实际问题的能力。学位论文必须以专业理论为基础，论文形式可以是工程项 目技术报告、关键技术的研究论文等，评价论文的主要依据是看其内容是否有新见解，以及能否综合 运用所学理论、方法和技术解决实际问题。
北京邮电大学2019年807软件工程考研真题参考答案
while(tmp < a[j] && j>i) j--;
}
16. 【解析】：
5
邮学，北邮考研辅导领军者
邮学，北邮考研辅导领军者 题目里已经给出了 int partition(T a[], int n)的调用接口，直接使用即可。 (1) void quick_sort(T a[], int n){
k = partition(a, n); quick_sort(a, k); // 对枢轴左边的元素进行快排 quick_sort(a+k+1, n-k-1); // 对枢轴右边的元素进行快排 } (2) 选取枢轴元素时，如果选取的数是整个序列里最大的或者最小的，最坏情况下递归 调用深度会达到 n 层。因此，需要对选取的枢轴值进行判断。这里采取的策略是取数组 第 0 个位置、第 n-1 个位置、第(n-1)/2 个位置的元素，取其中的中位数作为枢轴值，这 样枢轴值不是最大的也不是最小的。 int partition(T a[], int n){ int i = 0, j = n-1; int mid = (i + j) / 2; int idx = middle(a[i], a[j], a[mid]); // 拿到三者中的中位数的索引值，这里是伪代码，没
9
邮学，北邮考研辅导领军者 （ii）2221
页号=2221/1024=2 页内偏移=2221%1024=173 查页表发现 2 号页不在内存中，产生缺页中断 （iii）5499 页号=5499/1024=5 页内偏移=5499%1024=379 查页表 5 号页对应 0 号页帧，则物理地址为：0*1024+379=379
软件工程中的软件项目预算和成本控制
软件工程中的软件项目预算和成本控制引言：在软件工程中，项目的预算和成本控制是确保项目顺利完成的重要因素之一。
合理的预算和有效的成本控制可以保证项目的质量、进度和利润。
本文将探讨软件工程中的软件项目预算和成本控制的重要性，以及一些常用的方法和技巧。
1. 预算的制定在软件项目开始之前，制定合理的预算非常重要。
预算是根据项目的范围、目标和需求来估算项目的投资和开支。
预算制定的关键是准确估算各项成本，并考虑风险和不确定性因素。
1.1 需求分析阶段在需求分析阶段，项目经理需要与业务方详细沟通，了解系统需求和功能，并确定开发团队的规模和技能要求。
根据这些信息，可以初步估计项目的开发成本。
1.2 项目规划阶段在项目规划阶段，项目经理需要制定详细的项目计划，包括工作分解结构（WBS）、进度计划和资源分配等。
通过对各项任务和资源的估算，可以进一步细化项目预算。
1.3 风险评估在预算制定过程中，风险评估是必不可少的。
通过识别和评估项目中的风险，可以对潜在的成本增加进行合理的预估，并采取相应的风险应对策略。
2. 成本控制方法2.1 精细成本估算在项目的不同阶段，需要对成本进行不断地估算和调整。
具体方法包括：对软件工作量进行估算、根据工作量估算确定人力和时间成本、对所需软硬件设备进行成本估算等。
通过精细成本估算，可以更好地掌控项目的开支。
2.2 进度和资源优化项目成本和进度密切相关。
项目经理需要合理分配资源，制定合理的进度计划，避免资源浪费，并能够及时处理和调整项目计划，以保证项目按时完成，从而降低额外开支。
3. 成本控制工具与技术3.1 成本绩效指数（CPI）成本绩效指数是衡量项目实际成本与预算成本之间的关系的一个指标。
CPI = EV（挣值）/ AC（实际成本），当CPI>1时，表示项目花费低于预算，当CPI<1时，表示项目花费高于预算。
项目经理可以通过监控和计算CPI来及时发现和解决成本偏差。
3.2 策划价值技术（EVM）策划价值技术是一种综合考虑进度、成本和质量的项目管理方法。
软件工程期末试卷（十套含答案）
软件⼯程期末试卷（⼗套含答案）百度⽂库软件⼯程期末试题（对部分发现的错误进⾏了修正）原链接：软件⼯程知识点简要总结：设计模式 —— OOP七⼤原则 + 23种设计模式：单项选择题1.瀑布模型的存在问题是（ B ）A．⽤户容易参与开发 B．缺乏灵活性C．⽤户与开发者易沟通 D．适⽤可变需求2.开发软件所需⾼成本和产品的低质量之间有着尖锐的⽭盾，这种现象称做( C )A.软件⼯程B.软件周期C.软件危机D.软件产⽣3.数据耦合、公共耦合、标记耦合、控制耦合的耦合性从低到⾼的顺序是（ B ）A.数据、公共、标记、控制B.数据、标记、控制、公共C.控制、数据、标记、公共D.控制、数据、公共、标记4.在SD⽅法中全⾯指导模块划分的最重要的原则是( D )A.程序模块化B.模块⾼内聚C.模块低耦合D.模块独⽴性5．软件测试的⽬的是（ B ）。
A．评价软件的质量 B. 发现软件的错误C．找出软件的所有错误 D. 证明软件是正确的6．在设计测试⽤例时，（ A ）是⽤得最多的⼀种⿊盒测试⽅法。
A．等价类划分 B. 边界值分析 C. 因果图 D. 判定表7. 需求分析最终结果是产⽣( B )。
A. 项⽬开发计划B. 需求规格说明书C. 设计说明书D. 可⾏性分析报告8. Jackson图中，模块框之间若有直线连接，表⽰它们之间存在(B )。
A. 调⽤关系B. 组成关系C. 链接关系D. 顺序执⾏关系9. 软件详细设计的主要任务是确定每个模块的( C )。
A. 功能B. 外部接⼝C. 算法和使⽤的数据结构D. 编程10．为了提⾼软件的可维护性，在编码阶段应注意（ D ）A.保存测试⽤例和数据B.提⾼模块的独⽴性C.⽂档的副作⽤D.养成好的程序设计风格11．设年利率为i，现存⼊p元，若计复利，n年后可得钱数为（B）A．p﹡(1+i﹡n) B．p﹡(i+1)nC．p﹡(1+i)﹡n D．p﹡(i+n)12．在考察系统的⼀些涉及时序和改变的状态时，要⽤动态模型来表⽰。
桂林电子科技大学2011年全日制研究生招生专业目录
_ 03信息融合与智能控制
085203仪器仪表工程(专业学位)
①101思想政治理论②204英语二③302数学二④904微机原理及应用（B2）
_ 01自动测试总线与系统
_ 02虚拟仪器技术
_ 03计算机辅助测试
_ 04精密测量与智能仪器
_ 05集成电路测试理论与测试
_ 06信号处理与信息集成系统
_ 05现代设计理论与方法
①101思想政治理论②201英语一③301数学一④801机械设计（A）或803工程力学
_ 06数字化成形与制造
①101思想政治理论②201英语一③301数学一④801机械设计（A）或803工程力学
_ 07精密、微纳制造原理与技术
①101思想政治理论②201英语一③301数学一④801机械设计（A）或803工程力学
①101思想政治理论②204英语二③302数学二④903信号系统与电路分析（B）
_ 01集成电路与系统
_ 02专用集成电路设计与应用
_ 03EDA技术及应用
003计算机与控制学院
110
联系人:李老师,朱老师
电话:;
081202计算机软件与理论
①101思想政治理论②201英语一③301数学一④408计算机学科专业基础综合
_ 01软件工程与形式化方法
_ 02数据仓库与数据挖掘
_ 03知识管理与电子商务
_ 04嵌入式软件及系统
081203计算机应用技术
①101思想政治理论②201英语一③301数学一④408计算机学科专业基础综合
_ 01计算机辅助软件工程
_ 02计算机网络及应用
_ 03数据库及其应用
_ 04企业信息管理
_ 01区域与产业发展
北京邮电大学《807软件工程专业综合》考研专业课真题试卷
807 软件工程专业综合
2016 年《807 软件工程专业综合》专业课真题试卷 2017 年《807 软件工程专业综合》专业课真题试卷 2018 年《807 软件工程专业综合》专业课真题试卷 2019 年《807 软件工程专业综合》专业课真题试卷 2020 年《807 软件工程专业综合》专业课真题试卷
北京邮电大学
2018 年硕士研究生入学考试试题
考试科目：软件工程专业综合
请考生注意：CD所有答案（包括选择题和填空题） 一律写在答题纸上， 否
则不计成绩。 ＠允许使用计算器 本试题包含数据结构， 数据库和操作系统三个科目。 请考生在答题时注 明答题科目。 数据结构总分90, 为必选部分。 其他两部分总分各为60, 是二选一科目。
A. 0321
B. 0123
C.0132
D 0312
6. 下列二叉排序树中查找效率最高的是：
A. 平衡二叉树
B. 排序二叉树
C. 没有左子树的排序二叉树 D. 没有右子树的排序二叉树
7. 要尽可能快的对序列进行稳定的排序， 则应该选择 ：
A. 快速排序 B. 归并排序 C. 冒泡排序
D. 堆排序
8. 哈希表的地址区间是0到16, 哈希函数为H CK)= K mdo 17, 采用
3. 用二维表来表示实体及实体之间联系的数据模型称为
。
A. 实体 － 联系模型
B. 层次模型
考试科目： 807软件工程专业综合
第4页 共11页
C. 关系模型
D. 网状模型
4. 关系模型中有三类完整性约束，定义外部关键字实现的是哪一类完整
性
A. 实体完整性
二、 简答题（每小题10分， 共40 分）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
807软件工程专业综合（数据结构、操作系统、计算机网络）
第一部分数据结构（60/150）
一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。
要求考生能够用C或C++
语言描述数据结构中的算法。
二、考试内容
（一）绪论
数据结构的基本概念，数据的逻辑结构、存储结构；
算法的定义，算法的基本特征及算法分析的基本概念。
（二）线性表
线性关系、线性表的定义，线性表的基本操作；
线性表的顺序存储结构的构造原理；
对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
（三）链表
单链表、双向链表和循环链表三种链表形式的存储结构和特点以及基本操作；
稀疏矩阵的存储结构和特点以及基本操作。
（四）栈和队列
栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；
队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
（五）数组和串
串的基本概念、串的存储结构和相关的操作算法；
数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；
字符串比较的基本算法(包括KMP算法)。
（六）递归
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；
汉诺塔、迷宫等问题的递归解法；
用栈实现递归问题的非递归解法。
（七）树和森林
树的结构和主要概念，各种二叉树的结构及其特点；
二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；
线索化二叉树的结构和基本操作；
堆的原理和基本操作的实现方法；
森林的定义和存储结构，森林的遍历等方法的实现；
基于霍夫曼树生成霍夫曼编码的方法。
（八）集合和搜索
集合的基本概念和各种存储方法；
等价类的生成算法；
针对有序顺序表的折半搜索、斐波那契等搜索方法；
AVL树的定义和特点以及AVL树调整操作的实现原理；
最优二叉树的构造原理和相关算法。
（九）图
图的各种基本概念和各种存储方式；
图的两种搜索方法和连通分量的生成方法；
两种最小生成树的生成方法；
各种求最短路径的方法；
用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
（十）排序
插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并
排序、基数排序等排序方法排序的原理、规律和特点；
各种排序算法的时空复杂度简单分析。
（十一）索引结构与散列
线性索引结构、倒排表、静态搜索树的结构和特点；
B树的结构和各种操作的实现算法；
散列的实现原理和各种操作的实现算法。
三、试卷结构：
考试题型：填空题、选择题、简答题、编程题
第二部分操作系统（50/150）
一、考试要求
要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要组成部分的不同实现方法；从资源管理和应用程序与硬件系统接口的观点掌握操作系统设计的基本思想，掌握现代计算机系统对其各种软硬资源的管理技术。
要求考生具备综合运用所学知识分析问题和解决问题的能力。
二、考试内容
（一）基本概念
计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE；
操作系统的概念、演变历程、特性、分类、运行环境、功能；
存储器的层次结构。
（二）进程
进程的概念和特点；
进程状态转换。
（三）线程、对称多处理SMP和微内核
线程的概念，定义线程的必要性和可能性；
线程的功能特性与实现方式；
对称多处理SMP体系结构；
操作系统的体系结构（微内核与单内核）及其性能分析。
（四）并发
并发性问题及相关概念，如临界区、互斥、信号量和管程等；
进程互斥、同步和通信的各种算法；
死锁的概念、死锁的原因和条件；
死锁的预防、避免和检测算法。
（五）存储器管理
分区存储管理、覆盖与交换；
页式管理及段式管理；
段、页式存储管理方法及实现技术；
虚存的原理及相关的各种算法和数据结构。
（六）单处理器调度
处理器的三种调度类型；
进程调度的各种算法及其特点。
（七）多处理器调度和实时调度
多处理器对进程调度的影响
多处理器环境下的进程和线程调度算法；
实时进程的特点；
限期调度和速率单调调度方法。
（八）设备管理和磁盘调度
操作系统中输入/输出功能的组织；
中断处理；
设备驱动程序、设备无关的软件接口和spooling技术；
缓冲策略；
磁盘调度算法；
磁盘阵列。
（九）文件系统
文件系统特点与文件组织方式；
文件系统的数据结构；
目录的基本性质及其实现方法；
磁盘空间的管理。
（十）分布式系统
分布式处理的特点、类型；
多层体系结构、中间件技术；
机群系统；
分布式进程管理相关的操作系统设计问题。
三、试卷结构
考试题型：填空题、选择题、简答题、计算题
第三部分计算机网络（40/150）
一、考试要求
要求考生掌握计算机网络的基本概念、基本原理和基本方法。
掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
要求考生能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
二、考试内容
（一）计算机网络体系结构
计算机网络的概念、组成与功能；
计算机网络的分类；
计算机网络与互联网的发展简史；
计算机网络的标准化工作及相关组织；
计算机网络分层结构；
计算机网络协议、实体、协议数据单元（PDU）、服务数据单元（SDU）、服务和服务访问点等概念；
ISO OSI参考模型和TCP/IP模型。
（二）物理层
数据通信系统的模型；
信号、码元、信道等基本概念；
编码与调制；
信道的极限容量、香农公式；
双绞线、同轴电缆、光纤与无线传输介质；
信道复用技术：频分复用、时分复用、波分复用、码分复用
物理层接口的特性；
中继器和集线器。
（三）数据链路层
数据链路层的功能，封装成帧、透明传输、差错检测；
PPP协议；
介质访问控制：静态划分信道介质访问控制、随机接入介质访问控制
局域网的基本概念和体系结构；
以太网与IEEE 802.3；
CSMA/CD协议；
适配器；
以太网的MAC层、MAC地址、MAC帧；
IEEE 802.11；
网桥、透明网桥、生成树算法；
以太网交换机。
（四）网络层
虚电路服务与数据包服务；
路由与转发；
电路交换、分组交换；
IPv4数据报；
IPv4地址和NAT；
IP层转发分组流程；
子网划分与子网掩码、CIDR；
ARP、DHCP与ICMP协议；
IPv6主要特点和IPv6地址；
静态路由与动态路由；
分层次的路由选择、自治系统、域内路由选择和域间路由选择；RIP路由协议；
OSPF路由协议；
BGP路由协议；
路由器的组成与功能；
IP多播。
（五）传输层
传输层的功能；
传输层寻址与端口；
无连接服务与面向连接服务；
UDP数据报、UDP校验；
TCP的主要特点、TCP报文段；
TCP连接管理；
TCP可靠传输：自动重传请求ARQ、滑动窗口协议；
TCP流量控制与拥塞控制；
套接字（Socket）接口。
（六）应用层
客户/服务器模型、P2P模型；
DNS系统：域名、域名空间、域名服务器、域名解析过程；
FTP协议的工作原理、控制连接和数据连接；
电子邮件系统的组成结构；
电子邮件格式与MIME；
SMTP协议、POP3协议和IMAP协议；
WWW的概念与组成结构；
统一资源定位符URL；
HTTP协议。
三、试卷结构：
考试题型：选择题、简答题。