2016华中科技大学硕士研究生入学考试《信息安全基础综合》考试大纲.pdfVIP

OK 考研论坛免费提供考研资料下载 1 2016华中科技大学硕士研究生入学考试《信息安全基 础综合》考试大纲 （科目代码：910） Ⅰ考查目标 信息安全基础综合考试涵盖离散数学、操作系统和密码学基础等学科专业基础课程。 要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所 学的基本原理和基本方法分析、越考考研判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 离散数学 50分； 操作系统 50分； 密码学基础50 分。 四、试卷题型结构 综合应用题 150 分。 Ⅲ考查范围 离散数学 【考查目标】 1、正确理解离散数学各基本概念； 2、掌握研究对象的基本性质； 3、深入理解各研究对象之间的内在联系； 4、熟练掌握离散数学中的几种典型的论证方法并能运用所学的知识对未知的问 题进行分析、推理而加以解决。 一、集合论 1． 集合，幂集，分划等概念； 2． 集合间的各种关系和运算，运算定律； 3． 笛卡尔积，关系，复合关系，逆关系等概念； 4． 关系的集合表示，矩阵表示和关系图表示； 5． 关系的复合运算，闭包运算； OK 考研论坛免费提供考研资料下载 2 6． 关系的性质，等价关系和偏序关系； 7． 函数，复合函数，逆函数； 8． 内射，满射和双射。 二、代数系统 1． 集合 A 上运算的概念，二元运算的一些特殊元素； 2． 运算的封闭性和代数系统的概念； 3． 同态，满同态以及同构的概念和性质； 4． 群的定义和性质； 5． 子群及其判别； 6． 陪集和正规子群； 7． 格的定义和性质； 8． 有补格，分配格和布尔代数的定义及有关性质。 三、 图论 1． 图的定义及有关的各个概念，完全图、连通图、子图、分图等。欧拉图， 哈米尔顿图，图的连通性； 2． 树的定义及性质，有向树的定义，二元树及二元树的周游，有向树中的 一些数量关系，有向树的应用； 3． 二部图的定义及其判别； 4． 平面图的定义及其判别。 四、 数理逻辑 1． 命题逻辑 命题，命题联结词，命题变元，命题公式，永真公式，永假公式及可满足公 式，命题公式的等值关系和蕴含关系，命题演算的推理理论。 2． 谓词逻辑 谓词、个体词和量词，谓词演算公式，谓词演算的永真公式，永假公式和 可满足公式，谓词演算公式的等值和蕴含，谓词演算的推理理论。 操作系统 【考查目标】 1.了解操作系统在计算机系统中的作用、地位、发展和特点。 2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 一、操作系统基本概念 1．计算机体系结构与操作系统的关系，操作系统定义、功能、特性和操作系统的基本类 型。 2．多道程序设计技术与分时技术。 3．操作系统虚拟机概念。 4．操作系统的结构。 5．基本硬件结构：处理机的态与特权指令。 6．中断与俘获。 OK 考研论坛免费提供考研资料下载 3 二、操作系统的用户界面 1．运行一个用户程序的过程。 2．操作系统的用户界面：用户界面的定义、操作系统提供的用户界面的类型及使用场合、 不同类型操作系统提供的用户界面；系统调用的定义及实现方法。 三、进程及进程管理 1．进程的概念：进程的定义、进程的描述、进程的状态及变迁。 2．进程控制：进程控制的概念、常用的进程控制原语的功能及实现。 3．进程互斥与同步：临界资源、临界区、进程互斥的定义；进程同步的例、进程同步的 定义；信号灯及P、V操作的概念，用信号灯的P、V操作实现进程互斥，用信号灯的P、 V操作实现进程同步。 四、操作系统的资源管理 1．操作系统资源分配机制、资源分配策略。 2．死锁：死锁的概念、产生死锁的原因、产生死锁的必要条件、死锁的预防、 死锁的避 免。 3．处理机管理：处理机的多级调度、作业调度、进程调度算法、调度用的状态变迁图、 调度方式。 4．存储管理：存储管理功能、分区分配机构、分配方法及三种放置策略；分页存贮管理 的基本概念、页式地址变换；请求分页概念和实现方法；段式系统与二维地址结构、段 地址变换；段页式存贮管理概念和实现方法。 5．设备管理：设备管理功能、设备独立性概念、缓冲技术的概念和常用的缓冲