【2017年中山大学408计算机学科专业基础综合考研大纲】2017年中山大学408计算机学科专业基础综合考研大纲是考生备考的重要参考依据。该大纲涵盖了计算机学科的核心课程内容,旨在考查考生对计算机基础知识的掌握程度以及综合运用能力。以下是对该大纲的总结与梳理,便于考生系统复习。
一、考试科目与分值分配
科目名称 | 考试形式 | 分值 | 考试时间 |
数据结构 | 选择题+简答题+算法设计题 | 45分 | 180分钟 |
计算机组成原理 | 选择题+简答题 | 35分 | 180分钟 |
操作系统 | 选择题+简答题 | 30分 | 180分钟 |
计算机网络 | 选择题+简答题 | 30分 | 180分钟 |
注:总分为150分,考试时间为180分钟。
二、各科目大纲内容概要
1. 数据结构
- 线性表:顺序表、链表、栈、队列等基本结构及操作。
- 树与二叉树:二叉树的遍历、构造、存储结构、线索化等。
- 图:图的存储结构、遍历算法(深度优先、广度优先)、最小生成树、最短路径等。
- 查找与排序:各种查找方法(顺序查找、二分查找、哈希表)和排序算法(冒泡排序、快速排序、归并排序等)。
2. 计算机组成原理
- 计算机系统概述:计算机的基本组成、工作原理。
- 数据的表示与运算:定点数、浮点数的表示方式及加减乘除运算。
- 存储器系统:主存、Cache、虚拟存储器等概念与管理机制。
- 指令系统:指令格式、寻址方式、指令执行过程。
- 中央处理器(CPU):流水线技术、控制单元与数据通路。
3. 操作系统
- 操作系统概述:功能、分类、进程与线程的基本概念。
- 进程管理:进程状态、调度算法、同步与互斥、死锁处理。
- 内存管理:分页、分段、虚拟内存、页面置换算法。
- 文件系统:文件结构、目录结构、磁盘空间管理。
- 设备管理:I/O控制、缓冲技术、设备驱动程序等。
4. 计算机网络
- 网络体系结构:OSI七层模型与TCP/IP四层模型。
- 物理层与数据链路层:传输介质、差错控制、MAC协议等。
- 网络层:IP协议、路由算法、子网划分、IPv4/IPv6。
- 传输层:TCP与UDP协议、流量控制、拥塞控制。
- 应用层:HTTP、FTP、SMTP、DNS等常见协议的功能与实现。
三、备考建议
1. 注重基础:大纲强调对基本概念和原理的理解,避免死记硬背。
2. 强化计算与分析能力:尤其在数据结构与计算机组成原理中,需加强算法设计与逻辑推理能力。
3. 多做真题:历年真题有助于把握出题方向与难度。
4. 合理规划复习时间:根据自身情况制定学习计划,确保各科目均衡发展。
四、总结
2017年中山大学408计算机学科专业基础综合考研大纲全面覆盖了计算机相关核心课程,注重理论与实践相结合。考生应结合大纲内容,系统复习,夯实基础,提高解题能力,为顺利通过考试打下坚实基础。
以上就是【2017年中山大学408计算机学科专业基础综合考研大纲】相关内容,希望对您有所帮助。