2015南大MSE大题真题回忆

本文转载自:http://www.cskaoyan.com/thread-241687-1-1.html

2015南大MSE大题真题回忆

抱歉昨天回来和朋友吃饭去了,没有第一时间发真题哈哈。今天继续上班中,好,废话少说,真题奉上:
A. 数据结构部分(45分,10道选择)

  1. 最小生成树 10分
    2.写出一个树的类定义,包括成员属性和方法,用C++语言,并且写出求树高度的递归方法,15分。(这道题很多之前的年份考过) B. 软件工程部分(45分,无选择题)
  2. 名词解释:软件工程(5分)软件需求(5分)
  3. 解释面向对象体系结构风格及其优缺点 (5分)
    3.给了一个旅游路线设计的需求规格,让你根据这个需求规格写出分析类图。(需求规格就是很常规的那种,包括前置条件啊,后置条件,操作流程,额外要求等)10分
  4. 代码改进,一个init()方法,把几个字段的init都放到同一个方法里面,让你说出哪里不好,并且改进 10分
  5. 代码改进,给了一段代码,里面包含了大量的switch-case语句,让你改进 10分

C. 操作系统部分(35分,12道选择题)
1.Unix系统的inode节点包含12个直接地址和一级、二级、三级地址,每一个盘块包含1024Byte,含有256个盘块地址。请问28MB的文件要占用多少个直接、一级、二级、三级盘块。3分

  1. 内存置换,写出OPT,FIFO,LRU,Clock方式 8分

D. 网络部分(25分,6道选择题)

  1. 写出TCP、UDP的差别 4分
  2. 距离矢量协议中,写出两种避免回路发生的技术。 4分
  3. 给出B和C两个路由器的路由表,让你写出B路由器收到C路由表,更新后的路由表。5分

选择题的部分,每个2分,比较琐碎我就不说了。希望各位明年考试成功!