武汉理工大学计算机科学与技术学院复试,2014年武汉理工大学计算机科学与技术学院考研复试大纲...

写在前面：随着2014年34所自主划线院校考研分数线及国家线的公布，2014年考研复试、调剂工作也陆续拉开序幕。为了帮助更多考生顺利通过复试，考研论坛特开启复试调剂答疑活动，解答2014年考生有关考研复试和调剂的问题，为2014年考生的考研之路守护到底。活动详情请点击：考研君喊你报名【复试+调剂答疑活动】

【复试+调剂答疑活动】第一批19所学校率先开始

第一部分考试说明

(一)答卷方式：闭卷、笔试、机试

(二)答题时间：笔试120分钟，上机120分钟

(三)考试题型及比例(满分100分)：

(四)程序设计(程序设计，算法设计与分析)70%

(五)离散结构(计算与证明题)30%

第二部分考查主要知识点

(一)程序设计语言

C/C++或者Java

(二)结构体类型

结构体数组、链表定义及初始化、结构体和函数调用、结构体动态开辟和释放、结构体链表的建立、输出、删除、插入、修改等操作

(三)文件

文件打开与关闭、读取文件指定内容、修改文件指定内容、删除文件指定内容、文件更名与删除、文本文件与二进制文件、流式文件读写、内存映射文件

(四)同步与互斥

信号量、互斥量、临界区、进程同步、线程同步、多线程读写共享内存

(五)经典算法

递归算法、迭代算法、搜索算法、排序算法，学科核心课程的重要算法等

(六)图论

图的基本概念及基本定理、图的连通性、欧拉图和哈密尔顿图、二部图、树、二叉树、图及树的应用。