武汉理工大学计算机科学与技术学院2014考研复试大纲
2014-03-31 15:44 武汉理工大学计算机科学与技术学院
第一部分考试说明
（一）答卷方式：闭卷、笔试、机试
（二）答题时间：笔试120分钟，上机120分钟
（三）考试题型及比例（满分100分）：
（四）程序设计（程序设计，算法设计与分析）70%
（五）离散结构（计算与证明题）30%
第二部分考查主要知识点
（一）程序设计语言
C/C++或者Java
（二）结构体类型
结构体数组、链表定义及初始化、结构体和函数调用、结构体动态开辟和释放、结构体链表的建立、输出、删除、插入、修改等操作
（三）文件
文件打开与关闭、读取文件指定内容、修改文件指定内容、删除文件指定内容、文件更名与删除、文本文件与二进制文件、流式文件读写、内存映射文件
（四）同步与互斥
信号量、互斥量、临界区、进程同步、线程同步、多线程读写共享内存
（五）经典算法
递归算法、迭代算法、搜索算法、排序算法，学科核心课程的重要算法等
（六）图论
图的基本概念及基本定理、图的连通性、欧拉图和哈密尔顿图、二部图、树、二叉树、图及树的应用。
（七）集合与关系
集合与关系的基本概念、表示及运算，关系的性质，等价关系，偏序关系，集合的计数。
（八）数理逻辑
逻辑与证明，命题演算的推理理论，谓词演算的推理理论。
（九）代数结构
代数运算及其性质，同态和同构，半群、独异点和群，子群及其陪集，格及其性质。
分享到：
相关资讯