平面图着色数c语言算法,中山大学10-17年计算机与电子类考研参考书目汇总
原标题：中山大学10-17年计算机与电子类考研参考书目汇总
为您整理计算机，电子类参考书目及考试范围：
S1605010计算机应用考试范围主要涉及：计算机教学应用的软件、平台及开发技术。
S3305003计算机综合考试要求考生能够较全面掌握C语言、Windows操作系统、Linux操作系统、数据库基础、网络技术基础、计算机与网络安全常识等内容。考生可以参考国家计算机等级考试的具体要求准备考试。
S2005002程序设计与数据库系统C语言：运算符与表达式；顺序、选择、循环语句；数组、函数、指针；预处理命令；结构体与共用体；文件。 数据库系统：数据库系统三级模式、二级映象与数据独立性；关系数据结构、关系完整性、关系代数、关系演算； SQL语言；关系系统的查询优化；规范化；数据依赖；数据库概念设计、逻辑设计、物理设计。
913专业基础(数据结构)基本数据结构的存储思想及其操作原理：线性表、堆栈、队列、链表、数组和二叉树等。二叉搜索树(二叉排序树)的原理，其插入、删除和查找操作过程。平衡二叉搜索树的基本思想，赫夫曼树的原理及其应用。Hash查找的原理、Hash函数的设计原则、Hash表的建立和查找过程。各种内排序算法的排序策略和时空复杂度。图的存储方法、遍历策略和最短路径算法。用C/C++语言来表达数据结构的基本操作。
902专业基础(数据结构A)基本数据结构的存储思想及其操作原理：线性表、堆栈、队列、链表、数组和二叉树等。二叉搜索树(二叉排序树)的原理，其插入、删除和查找操作过程。平衡二叉搜索树的基本思想，赫夫曼树的原理及其应用。Hash查找的原理、Hash函数的设计原则、Hash表的建立和查找过程。各种内排序算法的排序策略和时空复杂度。图的存储方法、遍历策略和最短路径算法。用C/C++语言来表达数据结构的基本操作。
903数字电路和微机原理数值和编码；逻辑函数；组合逻辑电路；时序逻辑电路；计算机基本知识；8086体系结构和指令系统；半导体存储器；输入输出接口技术；中断系统；模数和数模转换及其应用
904信号与系统(A)信号与系统的基本概念；线性时不变系统；傅里叶级数与连续时间傅里叶变换；信号与系统的时频域特性与应用；拉普拉斯变换； Z变换
905数据结构与计算机原理数据的基本结构与基本算法描述；查找与排序的实现原理和基本算法描述；算法的复杂度分析；数据结构的类C语言算法设计实例。信息的二进制编码及运算方法；运算器的逻辑结构；半导体存储器原理；计算机指令系统、指令寻址与指令流程；总线结构与接口控制；中断控制与DMA。
835计算机应用考试范围主要涉及：计算机应用领域的基础知识，包括计算机导论、计算机网络、网站设计、计算机程序设计等。此外，还将考查考生将信息化技术应用于教育技术领域的认识和理解程度。
855微机原理与应用MCS51微处理器组成及结构，MCS51微处理器和指令系统，汇编语言程序设计，存储器结构与组织，中断功能和原理，微机接口电路的原理、设计及编程方法(并行/串行、中断、定时/计数器等典型芯片使用及初始化编程)，并具有运用所学知识分析问题和解决问题的能力。
S6705001计算机综合考试《离散数学》命题逻辑和一阶逻辑的基本概念、等值演算、推理形式结构和自然推理系统。集合的基本概念；二元关系及其运算性质；等价关系和偏序关系。函数的基本知识。图的基本概念；欧拉图和哈密尔顿图；树的定义；二元树的性质；图和树的基本算法。平面图的概念和判定；图的着色。代数系统的一般概念；群的定义及性质；格的定义及性质。《C语言程序设计》C语言的基本数据类型、常量和变量、算术运算和算术表达式。基本的顺序、选择和循环结构；基本的输入和输出。关系运算和逻辑运算；条件控制和循环控制。数组、指针、结构体和共用体的概念和使用。函数的概念和函数调用；全局与局部变量；函数嵌套和递归。文件的操作。求解查找、排序类问题的程序设计及计算复杂度分析。
S6705002离散数学与C程序设计①Kenneth H. Rosen. Descrete Mathematics and its Applications (Seventh Edition, 影印版). 机械工业出版社，2011. ISBN 978-7-11138550-9, pp903 ②《 C程序设计(第4版)》， 谭浩强编着， 清华大学出版社 ，2010.6
S5005019数据结构《数据结构》用面向对象方法与C++语言描述)(第2版) 殷人昆 清华大学出版社 (2007-06) (普通高等教育"十一五"国家级规划教材?清华大学计算机系列教材)
详细内容：
以上内容由聚英考研网整理发布，更多详细内容敬请登录。返回搜狐，查看更多
责任编辑：
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！