2012年哈尔滨工程大学085212软件工程考研大纲

　　考研网快讯，据哈尔滨工程大学研究生院消息，2012年哈尔滨工程大学软件工程考研大纲已发布，详情如下：
　　085212 软件工程（专业学位）
　　考查要点:
　　一、对数据结构的基本概念和基本分析方法有明确的认识。
　　二、熟悉线性表的表示和实现的方法，并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
　　三、能够深刻理解栈和队列这种数据结构的特性，并能在计算机系统中灵活应用。
　　四、对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。
　　五、熟悉二叉树的性质和存储结构，掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用，并且知晓线索二叉树的线索化过程。
　　六、熟悉图的存储结构，掌握图的遍历算法，解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
　　七、掌握静态查找表和动态查找表的表示和操作实现的方法，了解哈希函数的构造方法以及如何处理哈希表中的冲突。
　　八、掌握各种内部排序的方法，比较各种内部排序的优缺点。
　　九、了解有关文件的基本概念，掌握ISAM文件和VSAM文件的结构。
　　考试总分：50分考试时间：1小时考试方式：笔试
　　考试题型：选择题（10分）
　　应用题（20分）
　　程序设计题（20分）
　　主要参考书：
　　数据结构（C语言版）.严蔚敏，吴伟民编著.北京：清华大学出版社，1997
　　考查要点:
　　一、操作系统概述
　　1.操作系统的概念、特征、功能和提供的服务
　　2.操作系统的发展与分类
　　3.操作系统的运行环境
　　二、进程管理
　　1.进程概念、进程的状态与转换、进程控制、进程组织、进程通信、线程概念与多线程模型；
　　2.处理机调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式；
　　3.典型调度算法：先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法)；
　　4.进程同步的基本概念、实现临界区互斥的基本方法、信号量、管程、经典同步问题；
　　5.死锁的概念、死锁处理策略、死锁预防、死锁避免、银行家算法、死锁检测和解除。
　　三、内存管理
　　1.内存管理概念、程序装入与链接、逻辑地址与物理地址空间、内存保护；
　　2.交换与覆盖、连续分配管理方式、非连续分配管理方式；
　　3.分页管理方式、分段管理方式、段页式管理方式；
　　4.虚拟内存基本概念、请求分页管理方式、页面置换算法（OPT、FIFO、LRU、CLOCK）；
　　5.页面分配策略、抖动、工作集；
　　6.请求分段管理方式、请求段页式管理方式。
　　四、文件管理
　　1.文件概念、文件的逻辑结构、目录结构、文件控制块和索引节点、文件共享、文件保护；
　　2.文件系统层次结构、目录实现、文件实现；
　　3.磁盘的结构、磁盘调度算法、磁盘的管理。
　　考试总分：50分考试时间：1小时考试方式：笔试
　　考试题型：单项选择题（10分）
　　填空题（5分）
　　判断题（5分）
　　综合题（30分）
　　主要参考书：
　　《操作系统》，汤子赢，西安电子科技大学出版社，2006年5月第四版
　　考查要点:
　　一、软件工程概述
　　1．熟练掌握软件工程的基本概念，要求准确地将给出软件生存期模型的过程及优缺点。
　　2．深刻理解软件工程知识体系及知识域。
　　3．熟练掌握软件工程面向对象的概念与开发方法，掌握统一建模语言UML及常用建模工具。
　　二、传统软件开发方法
　　1．熟练掌握软件需求获取与结构化分析方法。
　　2．深刻理解结构化设计方法基本概念及原则，结构化设计体系结构、接口、数据、过程设计等内容。
　　3．了解程序设计语言相关概念及编码规范。
　　4．熟练掌握软件测试基本概念，软件测试策略与过程，黑盒测试（等价类划分、边界值分析、因果图、决策表）、白盒测试等测试用例设计方法。
　　三、面向对象软件开发方法
　　1．了解统一建模语言UML的基本模型，UML事物，UML的关系及UML图。
　　2．深刻理解面向对象分析技术，面向对象分析的3个模型及5个层次，建立用例模型、对象模型及动态模型。
　　3．熟练掌握软件体系结构基本概念及设计模式。
　　4．掌握面向对象设计过程与准则，体系结构模块及依赖性，系统分解与问题域设计，人机交互、任务管理、数据管理、对象设计等基本概念与方法。
　　四、软件维护与软件管理
　　1．了解软件维护的基本概念。
　　2．熟练掌握软件过程与软件过程改进的基本原理，了解软件过程成熟度，软件能力成熟度模型。
　　3．熟练掌握软件项目管理基本概念，项目估算基本方法，风险管理评估与控制，进度控制与表示方法，需求与配置管理等。
　　4．了解软件工程标准及相关软件文档。
　　考试总分：50分考试时间：1小时考试方式：笔试
　　考试题型：填空题
　　判断题
　　简答题
　　综合题
　　论述题
　　主要参考书：
　　软件工程概论郑人杰、马素霞、殷人昆编著，机械工业出版社，2010

　　点击【2012年哈尔滨工程大学研究生自命题科目考试大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引