电子科大考研.docxVIP

学术学位算机科学与技术（国家重点学科）方向 01计算理论02机器智能与模式识别03数字媒体技术04计算机系统结构与高性能计算05计算机网络与通信06网络与系统安全07云计算与大数据处理08嵌入式系统17年招生人数 172考试科目①101思想政治理论②201英语一③301数学一④820计算机专业基件工程方向01软件理论与技术02网络技术与网络工程03嵌入式软件技术与应用04数字信息处理技术05云计算软件技术06移动计算软件技术07大型主机与企业计算08网络安全技术与应用09物联网软件技术10大数据处理17年招生人数 62考试科目①101思想政治理论②201英语一③301数学一④831通信与信号系统或860软件工程学科基础综合专业学位算机技术方向01计算机网络与通信02云计算与大数据处理03嵌入式系统及应用04网络与信息安全05软件系统与工程06数字媒体技术07智能技术与应用17年招生人数 128考试科目①101思想政治理论②201英语一③301数学一④820计算机专业基件工程方向01软件理论与技术02网络技术与网络工程03嵌入式软件技术与应用04数字信息处理技术05云计算软件技术06移动计算软件技术07大型主机与企业计算08网络安全技术与应用09物联网软件技术10大数据处理17年招生人数 43考试科目①101思想政治理论②201英语一③301数学一④831通信与信号系统或860软件工程学科基础综合考试科目820计算机专业基础考试形式笔试（闭卷）考试时间180分钟考试总分150分本科目包括《数据结构》和《计算机操作系统》两门课程，总分150分，两门课程各占75分《数据结构》一、总体要求 《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。 3.能够选择合适的数据结构和算法策略进行问题求解，具备采用?C?或?C++或?JAVA?语言设计与实现算法的能力。二、内容1. 数据结构及算法的相关概念和术语（1）数据结构及算法的概念；（2）数据的逻辑结构和存储结构；（3）算法的定义及特性；（4）算法时间复杂度和空间复杂度的分析方法。2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现；（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用（7）循环队列的判满、判空方法；（8）特殊矩阵的压缩储存； 3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及6大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。6．查找（1）查找的基本概念；静态查找与动态查找；（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略；（4）各种查找算法的时间复杂度和空间复杂度。7．排序（1）排序的基本概念（2）插入排序（3）简单选择排序（4）希尔排序（5）快速排序（6）堆排序（7）归并排序（8）基数排序（9）排序算法的比较。三、题型及分值比例1. 填空题（10分）2. 单选题（20分）3. 简答题（30分）4. 算法题（15分）其中算法题分为阅读、修改和编写算法三类：(1)阅读算法：阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；(2)修改算法：阅读指定算法，指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；(3)编写算法：根据算法功能要求，选择或者设计合适的数据结构，用程序设计语言编写算法，实现指定功能。以上皆可分析给定或者设计的算法时空复杂度。操作系统部分一、总体要求主要考察学生对操作系统基本概念、原理的理解程度，重点考察操作系统的设计方法与实现技术，同时能够具备运用所学的操作系统原理、方法与技术分析问题和解决问题的能力。二、内容及比例操作系统的基本概念 批处理与多道程序设计分时系统与实时系统操作系统的基本类型与