首页 > 电子科技大学2018年《计算机专业基础》硕士研究生考研大纲_电子科技大学考研网

电子科技大学2018年《计算机专业基础》硕士研究生考研大纲_电子科技大学考研网

发布时间：2022-12-19 15:39:24 来源：文档文库

小中大

字号：

手机查看

电子科技大学2018年《计算机专业基础》硕士研究生考研大纲考试科目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编写算法：根据算法功能要求，选择或者设计合适的数据结构，用程序设计语言编写算法，实现指定功能。以上皆可分析给定或者设计的算法时空复杂度。操作系统部分一、总体要求主要考察学生对操作系统基本概念、原理的理解程度，重点考察操作系统的设计方法与实现技术，同时能够具备运用所学的操作系统原理、方法与技术分析问题和解决问题的能力。二、内容及比例1.操作系统的基本概念1批处理与多道程序设计2分时系统与实时系统3操作系统的基本类型与特征4并发与并行的概念5操作系统的层次结构与功能模块6程序的并发执行与顺序执行2.进程管理1进程:进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等）2进程的同步与互斥：临界资源、临界区、进程同步与互斥问题、信号量机制以及P、V操

本文来源：https://www.2haoxitong.net/k/doc/aecb365d6fdb6f1aff00bed5b9f3f90f77c64d19.html