计算机学院复试考试大纲.docVIP

武汉理工大学计算机科学与技术学院 2014年硕士研究生入学复试考试大纲 第一部分 考试说明 答卷方式：闭卷、笔试、机试 答题时间：笔试120分钟，上机120分钟 考试题型及比例（满分100分）： 程序设计 （程序设计，算法设计与分析） 70% 离散结构（计算与证明题） 30% 第二部分 考查主要知识点 程序设计语言 C/C++或者Java 结构体类型 结构体数组、链表定义及初始化、结构体和函数调用、结构体动态开辟和释放、结构体链表的建立、输出、删除、插入、修改等操作 文件 文件打开与关闭、读取文件指定内容、修改文件指定内容、删除文件指定内容、文件更名与删除、文本文件与二进制文件、流式文件读写、内存映射文件 同步与互斥 信号量、互斥量、临界区、进程同步、线程同步、多线程读写共享内存 经典算法 递归算法、迭代算法、搜索算法、排序算法，学科核心课程的重要算法等 图论 图的基本概念及基本定理、图的连通性、欧拉图和哈密尔顿图、二部图、树、二叉树、图及树的应用。 集合与关系 集合与关系的基本概念、表示及运算，关系的性质，等价关系，偏序关系，集合的计数。 数理逻辑 逻辑与证明，命题演算的推理理论，谓词演算的推理理论。 代数结构 运算及其性质，同态和同构半群独异点，子群及 其陪集，格性质。 4月6日 8：30：00－11：30 报到及资格审查 马区鉴湖主楼12楼 计算机学院会议室 4月6日 14：00－16：00 笔试 马区鉴湖主楼 4月6日 18:30－20:30 机试 马区鉴湖主楼 计算机学院机房 4月7日 8：00－18：00 面试 南湖新四2楼 4月7日 18：00-21：30 加试 另行通知 4月8日 8：30-16：30 体检 （持个人身份证） 马区东院校医院 2