复旦大学软件工程考研(MSE)数据结构复习资料249页PPT

百度首页

百度首页|登录

新闻网页贴吧知道MP3图片视频百科文库

软件工程进入词条搜索词条

帮助设置

 首页

 自然

 文化

 地理

 历史

 生活

 社会



艺术



人物

 经济

 科学



体育

 欧冠

 核心用户

软件工程

百科名片

软件工程 (Software Engineering，简称为SE)是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及到程序设计语言，数据库，软件开发工具，系统平台，标准，设计模式等方面。在现代社会中，软件应用于多个方面。典型的软件比如有电子邮件，嵌入式系统，人机界面，办公套件，操作系统，编译器，数据库，游戏等。同时，各个行业几乎都有计算机软件的应用，比如工业，农业，银行，航空，政府部门等。这些应用促进了经济和社会的发展，使得人们的工作更加高效，同时提高了生活质量。

基本信息

目标

过程

原则基本原理

方法学

主要课程

发展方向

基本信息

目标

过程

原则

基本原理

方法学

主要课程

发展方向

 需求分析

 软件工程卷2：系统与语言规约

 软件工程卷3：领域、需求与软件设计

 国家示范性软件学院

 培养目标

 主要课程

 就业方向

展开

编辑本段基本信息

软件工程[1]一直以来都缺乏一个统一的定义，很多学者、组织机构都分别给出了自己的定义：

软件工程

（1）、BarryBoehm：运用现代科学技术知识来设计并构造计算机程序及为开发、运行和维护这些程序所必需的相关文件资料。

（2）、IEEE在软件工程术语汇编中的定义：软件工程是：1.将系统化的、严格约束的、可量化的方法应用于软件的开发、运行和维护，即将工程化应用于软件；2.在1中所述方法的研究（3）、FritzBauer在NATO会议上给出的定义：建立并使用完善的工程化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。

软件工程毕业论文范文

一、论文说明

本团队专注于毕业论文写作与辅导服务，擅长案例分析、编程仿真、图表绘

制、理论分析等，论文写作300起，具体价格信息联系

二、论文参考题目

软件工程化研究

思路：

软件工程化是要把软件工程理论应用到软件开发组织中，以改进软件开发组

织产品开发的时间（T）、质量（Q）、成本（C）、服务（S）。其最重要的是软件开

发过程的工程化，即通过在整个软件开发组织中建立有序的、有限步骤的、符合

规则的过程，达到提高软件开发质量，缩短软。

题目：软件工程在火电厂状态监测系统中的应用研究

思路：

电力对民生问题有着很大的影响，所以电力工业是我国经济命脉中的核心部

门之一，在我国的经济体系占据着举足轻重的位置，作为在当今时代的工业、农

业以及当代的科技发展和我国国防发展不可缺少的核心动力，在日常生活中与我

们也息息相关。发展电力工业与其它的工业部门相比较往往要处于领先地位，以

此才可以推动我国的经济不断向前发展。自新中国。

题目：软件工程网络教学系统实现

思路：

本文研究的主要内容是将网络数字化与传统的软件工程教学相结合,形成一

套完整的,科学有效的软件工程网络教学系统。论文共分六个章节,将软件工程网

络教学系统的开发技术及全部设计过程进行了详细阐述。软件工程网络教学系统依托于吉林大学计算机学院生物识别与信息安全技术研究室业务网站,以B/S模

式将系统的整体结。

题目：现代软件工程在电力系统中的应用研究

思路：

电力工业的飞速发展,单机容量的不断增加,电网规模的日益扩大,使得电力

系统的运行和管理越来越复杂。用传统技术开发的电力系统软件,因为质量和效率

低下,已无法满足现代电力系统发展的要求。进入21 世纪,现代软件工程技术的

发展为解决这一问题创造了条件。几十年来,软件工程的研究已经发展到对工程管

理和开发技术。

题目：基于本体的软件工程领域知识库构建方法研究

思路：

软件工程是IT领域的核心学科,在整个信息技术领域的地位举足轻重。随着

软件工程课件复习swguide-软件复用

预览说明:预览图片所展示的格式为文档的源格式展示,下载源文件没有水印,内容可编辑和复制

第八章软件复用

一、复习要求

1. 了解软件复用的概念、过程和意义。

2. 了解软件复用的类型、复用的目标和内容。Strong

3. 了解针对复用的过程模型和论域工程。

4. 了解可复用构件的构造原则和质量标准。

5. 了解可复用构件库的组织，包括可复用构件的3C模型。

6. 了解软件的分层式体系结构。

7. 了解软件构件的复用过程(包括构件的检索与提取、理解与评价和修改)

8. 了解面向对象的软件复用技术

9. 了解支持软件复用的CASE工具需求

二、内容提要

1.软件复用的概念、过程和意义

(1) 软件复用的概念

对建立软件目标系统而言，所谓复用(Reuse)，就是利用某些早先开发的对建立新软件系统有用的软件元素来生产新系统。它是一项活动，而不是一个对象。这里所说的软件元素可以包括需求规格说明、设计过程、设计规格说明、程序代码、测试用例、度量等等。对于新的软件开发项目而言，它们或者是构成新软件系统的构件，或者是在软件开发过程中发挥某种作用。通常将这些软件元素称为可复用构件。

早在50年代用机器语言编写程序的时期，计算正弦、余弦、对数等的标准子程序包就开创了复用的先河。到70年代的早期，在语言、数据结构、操作系统、程序变换等方面各种技术的发展，都与代码的复用有关。当时，复用的应用领域有限，软件的复用问题没有提到很重要的位置上来讨论。70年代的中期和后期开始，为了缓解软件危机，许多人寄希望于软件复用技术，因为在提高软件生产率与质量，以及减少软件开发时间和成本的努力中软件复用已经成了关键因素。当前，美、日一些大公司的资料表明，软件复用率最高可望达到90%，而且软件复用使得企业在及时满足市场、软件质量、软件开发费用和维护费用等方面得到显著的改进。

为了保证软件的复用，需要注意解决的问题主要有：

计算机考研真题09-13-数据结构

2009年统考计算机考研真题

一．单项选择题

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是

A.栈B.队列C.树D.图

2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1B.2C.3D.4

3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是

A．LRNB.NRLC.RLND.RNL

4.下列二叉排序树中，满足平衡二叉树定义的是

5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是

A．39B.52C.111D.119

6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系

A.只有IIB.I和IIC.I和IIID.I、II和III

7.下列关于无向连通图特性的叙述中，正确的是

I．所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1

A.只有IB.只有IIC.I和IID.I和III

8.下列叙述中，不符合m阶B树定义要求的是

A．根节点最多有m棵子树B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列D.叶结点之间通过指针链接

9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是

A．3，5，12，8，28，20，15，22，19

B.3，5，12，19，20，15，22，8，28

C．3，8，12，5，20，15，22，28，19

复旦MSE高级数据库技术复习资料

高级数据库技术复习资料（2011年10月）

From: tangmq@ Page 1

高级数据库技术

复习资料（2011年10月）

本次考试范围请关注教科书相关章节课后练习的奇数计算题部分。

一．缓冲区管理（Buffer Management）【书: P239；PPT: Storing data；答案请打印:

P118-P126(以备不时之需)】

课堂练习，基于LRU(least recently used)算法，计算经过get(7), get(2), get(6), pin(7),

get(1), get(3), unpin(7), get(2)操作后，缓冲区中的值和Miss次数。答：

操作步骤操作说明 A B C Miss

0 初始值 -

1 get(7) 7 Y

2 get(2) 7 2 Y

3 get(6) 7 2 6 Y

4 pin(7) 7 2 6 N

5 get(1) 7 1 6 Y

6 get(3) 7 1 3 Y

7 unpin(7) 7 1 3 N

8 get(2) 7 2 3 Y

操作完成后，缓冲区中的值为7, 2, 3；Miss次数为6。

二． B+树（要求：给一课树，插入几个节点，删除几个节点，需要写出中间过程；约定：

从左边借，右边是大于等于）【书: P257；PPT: Tree-Structured Indexes；答案请

打印: P127-P145(以备不时之需)】

考虑图10.27所示的秩d=2的B+树索引。

图10.27

1) 把码值为9的数据项插入原始树，显示得到的树。

2) 把码值为3的数据项插入原始树，显示得到的B+树。插入需要多少页的读操作和多少页高级数据库技术复习资料（2011年10月）

From: tangmq@ Page 2 的写操作？

答：插入需要4页的读操作，5页的写操作，并分配2个新的页。

3) 把码值为8的数据项从原始树中删除，显示得到的B+树，并假设对可能的重分布检查左

软件工程复习资料

软件⼯程复习资料

软件⼯程

第⼀章

⼀、什么是软件？

软件（Software）是计算机系统中与硬件相互依存的另⼀部分，它是包括程序（Program），数据（Data）及其相关⽂档（Document）的完整集合。

程序是按事先设计的功能和性能要求执⾏的指令序列

数据是使程序能正常操纵信息的数据结构

⽂档是与程序开发，维护和使⽤有关的图⽂材料

⼆、软件危机

原因：与软件本⾝的特点有关(难于维护, 逻辑复杂)

与软件开发与维护的⽅法不正确有关:

软件≠程序

急于求成=拔苗助长

各⾃为阵⽆⽅法/学

现象：1.成本⾼2.计算机软件和硬件费⽤⽐

3.软件质量得不到保证

4.由于软件质量问题导致失败的软件项⽬⾮常多

5.进度难以控制

6.维护⾮常困难

办法：软件⼯程（学）

三、软件⼯程

软件⼯程是应⽤计算机科学、数学及管理科学等原理开发软件的⼯程。它借鉴传统⼯程的原则、⽅法，以提⾼质量，降低成本为⽬的。开发、运⾏和维护软件的系统⽅法

四、软件⼯程三要素

软件⼯程⽅法学包含3个要素：⽅法、⼯具和过程。

五、软件⽣命周期

六、软件过程模型瀑布模型

瀑布模型适合于⽤户需求明确、完整、⽆重⼤变化的软件项⽬开发。瀑布模型的成功在很⼤程度上是由于它基本上是⼀种⽂档驱动的模型。“瀑布模型是由⽂档驱动的”这个事实也是它的⼀个主要缺点。

在项⽬开始的时候，⽤户常常难以清楚地给出所有需求；⽤户与开发⼈员对需求理解存在差异。

实际的项⽬很少按照顺序模型进⾏。

⽤户必须有耐⼼，等到系统开发完成。

缺乏灵活性：因为瀑布模型确定了需求分析的绝对重要性，但是在实践中要想获得完善的需求说明是⾮常困难的，导致“阻塞状态”。反馈信息慢，开发周期长。

虽然存在不少缺陷，瀑布模型经常被嘲笑为“旧式的”，但是在需求被很好地理解的情况下，仍然是⼀种合理的⽅法。快速原型模型

增量模型

增量模型是迭代和演进的过程。增量模型把软件产品分解成⼀系列的增量构件，在增量开发迭代中逐步加⼊。

每个构件由多个相互作⽤的模块构成，并且能够完成特定的功能。

2018年复旦软件工程研究生考试专业课回忆版

2018年软件工程回忆：

一数据结构与算法

1.单链表和数组实现栈，哪种方式更高效，进行说明。

2.1题目定义好单链表实现的栈节点结构（需看懂基本C代码），并指出该单链表带哨兵Header，让写出Pop出栈的算法

2.2针对上面的算法给出时间复杂度

3.希尔排序

3.1填写希尔排序的关键代码（C代码给出）一处是比较array[j]和array[?]，？为需要填入的内容，还有一处是swap方法，里面要填入一个变量

3.2排序是否稳定；不稳定，请举例说明。

4.哈希冲突及如何改善（提示：一种是哈希数据全部存在表中；另外一种是有一部分哈希数据存在表外）

5.哈夫曼编码，先写出思路，算法如何实现压缩率，每个节点访问多次。（15分）

二计算机组成

1.软件优化的几种方法；写出Amdahl定律公式，并对其进行简要说明；给出一个应用，设计其优化方案。

2.流水线的优化

流水线是如何提高效率的；

哪些会引起流水线的效率的降低；

如何改进流水线效率。

3.存储系统的设计原理；

memory disk ;memory cache 为了实现什么而设计；存储系统的丢失率。

三软件工程

1.超市会员制度，会员经由服务人员注册登记成为会员，会员购买商品后需收银人员收账结算，会员也可通过网络登陆超市系统查看优惠活动，网上购物，超市送货员对会员网上的购物进行送货。根据描述画出用例图。

2.数据流程图

2.1学生选课系统：

招生系统将新生报名信息给选课系统，学院教务员将教学计划给选课系统，教师将教学大纲给选课系统，学生登陆选课系统进行选课（这后面还有一段关于选课系统的细节描述，由于是画0层图，当时没细看），选课系统将学生的选课结果返回给学生。根据以上文字画出0层图

2.2基本上是根据第一问的文字描述进行细节扩充，如招生系统会把新生报名信息放到学生数据库，根据教学计划和教学大纲等生产课程信息并放入到课程数据库（这一步记不大清了，大致是这样），主要在选课这一环节，如学生传入学号密码登录选课系统，选课系统会根据学生的学号查询学生数据库，获得密码，如果密码一致则登录成功，然后选课系统会去课程数据库查询学生可选择的课程列表，同时选课系统还会根据学生的学号查询学生已选择的课程列表，学生根据课程列表选择课程好后，系统会将选课结果记录到数据库，同时把选课结果返回给学生查看。根据以上描述画出1层数据流图。

最新复旦大学考研笔记汇总-复旦本科笔记与考研真题哪里下载？-复旦大学考研模拟试卷大全!

鸿知复旦考研网

复旦大学考研必备

鸿知复旦考研网历年复旦大学考研真题答案+复旦学姐学长在线答疑与专业课辅导最新复旦大学考研笔记汇总

——复旦大学本科笔记与考研真题哪里下载？

纵观整个考研过程，考研笔记的重要程度不言而喻，从考研初期的知识理解到中期的要点记忆，再到后期的提纲要领，可以说，考研笔记在整个备考过程中起到中流砥柱的重要作用。若是在备考期间，能拥有一份复旦大学考研高分学长学姐的笔记也是极好的！他们的笔记往往内容详细、条理清晰，是对考点的把握和理解的体现。不过，由于笔记数量过于稀缺，有需求的考生又很多，总有许多考生抱怨根本买不到。针对考研笔记的稀缺性，鸿知复旦考研网（）官方教学研发团队联合复旦大学各专业排名前三的学长学姐们针对复旦大学各专业考点，共同编写了一系列《考研复习全析》，自发售以来好评率超过98%！欲知更多复旦大学考研详情，请点击进入【复旦考研真题答案】

[鸿知复旦考研网] 2019复旦考研754生物医工综合复习全析（共三册）

[鸿知复旦考研网] 2019复旦考研445汉语国际教育基础复习全析（含真题，共四册）

[鸿知复旦考研网] 2019复旦考研354汉语基础复习全析（含真题答案，共四册）

[鸿知复旦考研网] 2019复旦考研312心理学专业基础综合复习全析（共十册）

[鸿知复旦考研网] 2019复旦考研437社会工作实务复习全析（含真题，共四册）

[鸿知复旦考研网] 2019复旦考研331社会工作原理复习全析（含真题，共三册）

[鸿知复旦考研网] 2019复旦考研信号与信息系统复习全析（共三册）

[鸿知复旦考研网] 2019复旦考研879数据结构、操作系统和网络复习全析（含真题，共三册）

[鸿知复旦考研网] 2019复旦考研338生物化学复习全析（共两册）

[鸿知复旦考研网] 2019复旦考研860微观经济学复习全析（含真题答案）

2019山东大学软件工程专硕考研初试科目及参考书目

一、院校介绍

山东大学（Shandong University），简称山大（SDU），由中华人民共和国教育部直属，中央直管副部级建制，位列“211工程”、“985工程”、“世界一流大学和一流学科”，入选“2011计划”、“珠峰计划”、“111计划”，是一所综合性全国重点大学。

据2018年8月山大官网信息显示，山大总占地面积8000余亩（含青岛校区约3000亩），形成了一校三地（济南、威海、青岛）八个校园（济南中心校区、洪家楼校区、趵突泉校区、千佛山校区、软件园校区、兴隆山校区及威海校区、青岛校区）的办学格局；设有有55个教学院系，4所附属医院，3所非隶属附属医院，11所教学、实习医院；拥有一级学科博士学位授权点44个，一级学科硕士学位授权点55个，专业学位博士点3个，专业学位硕士点27个，本科专业117个，博士后科研流动站41个；在职教职工7493人（不含附属医院），其中教授1246人，博士生导师897人；各类全日制学生达6万人，其中，全日制本科生40789人，研究生18816人，留学生3791人。

二、考试科目

①101思想政治理论

②204英语二 ③302数学二

④909数据结构

三、参考书目

《数据结构，算法与应用—— C++语言描述》Data

Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社 2000年出版

2019年北京大学软件与微电子学院软件工程考研招生目录、参考书笔记资料

育明考研考博培训中心官网：

2019年招生信息：

育明教育徐老师备注解析：

1.2019年软件工程计划招收人数全日制60人，接收推免人数12人。

2.2019年软件工程只有1个方向，考的内容政治、英语一、数学一、867计算机基础综合。

3.软件工程从名称来看就知道是偏向于技术的专业，毕业后很多学生都能去微软，亚马逊，腾讯，百度，阿里巴巴这种国外和国内一流的软件公司。北大软微这个平台是很好的，技术类的校友资源也很丰富，

育明考研考博培训中心官网：北大的学位基本保证找工作时候不会因为学校不好被刷掉简历，有些地方可是只要北清复交的哦，剩下的就看个人素质了，有了平台，个人专业知识、表达能力过硬，再找些相关实习，考些证书，找个好工作是不成问题的。总的来说呢，技术类的就业不输给任何大学的计算机学硕。读博方面，因为软微大部分是专硕，不能直博，读博只能申请或者考博，但软微作为北大的学院给教授的印象好，申博士的时候会优先考虑。学院也有一些出国交流的机会，对于出国读博的同学有利。

推荐使用参考书：

软件工程官方指定参考书：

《数据结构》（C语言版）严蔚敏清华大学出版社

《计算机操作系统》汤子瀛西安电子科技大学出版社

《计算机网络》谢希仁电子工业出版社

历年招生复试分数线：

2016年：50，45，80，80，290

2017年：50，45，80，80，300

2018年：50，45，80，80，300

北京大学软件与微电子学院2018年硕士研究生招生复试通知

根据北京大学研究生院的工作安排，并结合我院的具体情况，现将

育明考研考博培训中心官网： 2018年硕士研究生复试阶段的工作安排说明如下：

一、复试时间、地点：

复试时间：3月12日-16日；（具体时间请查收邮件）

复试地点：软件与微电子学院（大兴校区）（地址：北京市大兴工业开发区金苑路24号）。（具体地点见复试通知书）

乘车路线：

1、北京站：地铁二号线宣武门站换乘地铁四号线高米店南站下车，C口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。