- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2012 年电子科技大学硕士研究生入学考试大纲
考试科目 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) 进程:进程控制块、进程的几种基本状态与状
文档评论(0)