中山大学2016年硕士研究生计算机，电子类参考书目及考试范围

聚英考研网为您整理计算机，电子类参考书目及考试范围：

  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) （普通高等教育"十一五"国家级规划教材?清华大学计算机系列教材）

  S4705005电子与通信基础综合C语言程序设计：基本概念与语法，程序分析及程序设计 电路基础：电路的主要定理及电路分析方法 微机原理：8086体系结构和指令系统、汇编语言及接口技术，存储器，中断系统，模数数模转换及其应用等 概率论与数理统计：随机事件，概率，多维随机变量分布及其数字特征，大数定律和中心极限定理 ，数理统计的基本概念，参数估计等

  S4705006计算机专业基础综合离散数学：集合论基础、命题与谓词逻辑演算、图论基础。操作系统原理：操作系统的基本功能及实现。计算机网络：网络体系结构、OSI参考模型、基本链路层协议、MAC层协议、广域网的分组转发原理、网际互联与路由选择、TCP/IP协议、网络安全问题。 C语言程序设计：C语言的基本结构和基本设计方法、程序设计实例。

  S4605001计算机综合考试《计算机组成原理》计算机系统的硬件、软件组织；数据信息和指令信息的表示方法； CPU子系统；存储子系统；I/O子系统；系统总线；常用输入/输出设备的工作原理及信息转换过程。《C语言程序设计》C语言的基本数据类型、常量和变量、算术运算和算术表达式。基本的顺序、选择和循环结构；基本的输入和输出。关系运算和逻辑运算；条件控制和循环控制。数组、指针、结构体和共用体的概念和使用。函数的概念和函数调用；全局与局部变量；函数嵌套和递归。文件的操作。求解查找、排序类问题的程序设计及计算复杂度分析。

  S3505001电子工程基础综合①微机原理：《微机原理、汇编语言与接口技术》，周杰英 张萍 郭雪梅 等，人民邮电出版社，2011年1月第一版（ 第1次 印刷）。 ②电路基础：《电路》（第5版），丘关源，高教出版社，2008年。 ③《 C程序设计（第4版）》， 谭浩强编著， 清华大学出版社 ，2010.6。