没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证其它2018计算机408考试大纲

2018计算机408考试大纲

考试大纲

5星 · 超过95%的资源需积分: 32 111 下载量 93 浏览量 2017-12-17 15:45:55 上传评论收藏 27KB DOCX 举报

温馨提示

试读

29页

2018计算机408考试大纲教育部官网2017年8月公布，官网不会长期保留

资源推荐

资源详情

资源评论

2018 考研计算机学科专业基础

综合考试大纲

　I 考试性质

　　计算机学科专业基础综合考试是为高等院校和科研院所招收计算

机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，

其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大

学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决

问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科

毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院

所择优选拔，确保硕士研究生的招生质量。

　　II 考查目标

　　计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、

操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌

握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运

用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际

问题。

　　III 考试形式和试卷结构

　　一、试卷满分及考试时间

　　本试卷满分为 150 分，考试时间为 180 分钟。

　　二、答题方式

　　答题方式为闭卷、笔试。

　　三、试卷内容结构

　　数据结构 45 分

　　计算机组成原理 45 分

　　操作系统 35 分

　　计算机网络 25 分

　　四、试卷题型结构

　　单项选择题 80 分（40 小题，每小题 2 分）

　　综合应用题 70 分

　　IV 考查内容

　　数据结构

　　[考查目标]

　　1。掌握数据结构的基本概念、基本原理和基本方法。

　　2。掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算

法进行基本的时间复杂度与空间复杂度的分析。

　　3。能够运用数据结构基本原理和方法进行问题的分析与求解，具

备采用 C 或 C++语言设计与实现算法的能力。

　　一、线性表

　　（一）线性表的定义和基本操作

　　（二）线性表的实现

　　1。顺序存储

　　2。链式存储

　　3。线性表的应用

　　二、栈、队列和数组

　　（一）栈和队列的基本概念

　　（二）栈和队列的顺序存储结构

　　（三）栈和队列的链式存储结构

　　（四）栈和队列的应用

　　（五）特殊矩阵的压缩存储

　　三、树与二叉树

　　（一）树的基本概念

　　（二）二叉树

　　1。二叉树的定义及其主要特征

　　2。二叉树的顺序存储结构和链式存储结构

　　3。二叉树的遍历

　　4。线索二叉树的基本概念和构造

　　（三）树、森林

　　1。树的存储结构

　　2。森林与二叉树的转换

　　3。树和森林的遍历

　　（四）树与二叉树的应用

　　1。二叉排序树

　　2。平衡二叉树

　　3。哈夫曼（Human）树和哈夫曼编码

　　四、图

　　（一）图的基本概念

　　（二）图的存储及基本操作

　　1。邻接矩阵法

　　2。邻接表法

　　3。邻接多重表、十字链表

　　（三）图的遍历

　　1。深度优先搜索

　　2。广度优先搜索

　　（四）图的基本应用

　　1。最小（代价）生成树

　　2。最短路径

　　3。拓扑排序

剩余28页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

zhadaobuzhinaliqule

2019-12-06

很好，清晰易懂
naliee

2020-05-17

很好，不错的

zwp424368257

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

2018计算机408考试大纲

计算机408考研 考纲2018

2018考研计算机学科专业基础综合408考试大纲

2018计算机学科专业基础综合408考研大纲

2018计算机学科专业基础综合考试大纲 408 pdf

考研计算机408考试大纲.pdf

2019年考研计算机大纲(408).pdf

2020 408考研大纲-计算机学科专业基础综合.pdf

2018考验408专业课大纲

个人总结的408往年题目知识点分布

2018考研计算机408考试大纲.pdf

408-2018年大纲1

计算机考试408大纲1

2018年计算机408统考真题.pdf

2022计算机 408考试大纲.pdf

2018考研计算机考试大纲

408计算机学科专业基础综合考试大纲.pdf

计算机等级考试大纲及考试教材

2018年计算机考研统考（408）真题（清晰扫描版）.pdf

计算机组成原理考试大纲

2009-2015计算机408试题打印版+答案+评分细则整理

2022年考研408专业课大纲（免费获取）

2021计算机408考研大纲.txt

2019考研计算机学科专业基础综合考试408大纲

计算机考研408大纲思维导图

计算机统考408大纲_2022.pdf

15年计算机408统考大纲

最新资源

计算机408考研考纲2018