复旦软件工程研究生考试专业课回忆版由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“复旦软件工程回忆版”。
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层数据流图。3.图书馆读者（读者号，姓名，性别，年龄），读者分为教师（院系、职称），学生（院系、年级），临时读者（担保人，有效期限），临时读者的担保人为教师；图书（图书编号），图书拷贝（拷贝编号、图书编号），一本图书对应多个拷贝，读者借阅图书有借阅记录（借阅时间，归还时间），一条借阅记录对应一个图书拷贝。画出类图及各个类之间的关系，属性的数据类型不要求写。4.概念题 4.1依赖转置 4.2接口隔离
