- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机专业 2020 考试大纲
计算机科研考试大纲
Ⅰ考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分,考试时间为 180 分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
数据结构 45 分
计算机组成原理 45 分
操作系统 35 分
计算机网络 25 分
四、试卷题型结构
单项选择题 80 分(40 小题,每小题 2 分)
综合应用题 70 分
Ⅲ考查范围
数据结构
【考查目标】
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够数据结构基本原理和方法进行问题的分析与求解,具备采
C或 C++或 JAVA语言设计与实现算法的能力。
一、线性表
( 一) 线性表的定义和基本操作
( 二) 线性表的实现
顺序存储
链式存储
线性表的应用
二、栈、队列和数组
( 一) 栈和队列的基本概念
( 二) 栈和队列的顺序存储结构
( 三) 栈和队列的链式存储结构
( 四) 栈和队列的应用
( 五) 特殊矩阵的压缩存储
三、树与二叉树
( 一) 树的概念
( 二) 二叉树
二叉树的定义及其主要特征
二叉树的顺序存储结构和链式存储结构
二叉树的遍历
线索二叉树的基本概念和构造
( 三) 树、森林
树的存储结构
森林与二叉树的转换
树和森林的遍历
( 四) 树与二叉树的应用
二叉排序树
平衡二叉树
哈夫曼 (Huffman) 树和哈夫曼编码四、图
( 一) 图的基本概念
( 二) 图的存储及基本操作
邻接矩阵法
邻接表法
( 三) 图的遍历
深度优先搜索
广度优先搜索
( 四) 图的基本应用
最小( 代价 ) 生成树
最短路径
拓扑排序
关键路径
五、查找
( 一) 查找的基本概念
( 二) 顺序查找法
( 三) 折半查找法
( 四)B 树及其基本操作、 B+树的基本概念
( 五) 散列 (Hash) 表
( 六) 查找算法的分析及应用
六、排序
( 一) 排序的基本概念
Ⅰ考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分,考试时间为 180 分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
数据结构 45 分
计算机组成原理 45 分
操作系统 35 分
计算机网络 25 分
四、试卷题型结构
单项选择题 80 分(40 小题,每小题 2 分)
综合应用题 70 分
Ⅲ考查范围
数据结构
【考查目标】
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够数据结构基本原理和方法进行问题的分析与求解,具备采
C或 C++或 JAVA语言设计与实现算法的能力。
一、线性表
( 一) 线性表的定义和基本操作
( 二) 线性表的实现
顺序存储
链式存储
线性表的应用
二、栈、队列和数组
( 一) 栈和队列的基本概念
( 二) 栈和队列的顺序存储结构
( 三) 栈和队列的链式存储结构
( 四) 栈和队列的应用
( 五) 特殊矩阵的压缩存储
三、树与二叉树
( 一) 树的概念
( 二) 二叉树
二叉树的定义及其主要特征
二叉树的顺序存储结构和链式存储结构
二叉树的遍历
线索二叉树的基本概念和构造
( 三) 树、森林
树的存储结构
森林与二叉树的转换
树和森林的遍历
( 四) 树与二叉树的应用
二叉排序树
平衡二叉树
哈夫曼 (Huffman) 树和哈夫曼编码四、图
( 一) 图的基本概念
( 二) 图的存储及基本操作
邻接矩阵法
邻接表法
( 三) 图的遍历
深度优先搜索
广度优先搜索
( 四) 图的基本应用
最小( 代价 ) 生成树
最短路径
拓扑排序
关键路径
五、查找
( 一) 查找的基本概念
( 二) 顺序查找法
( 三) 折半查找法
( 四)B 树及其基本操作、 B+树的基本概念
( 五) 散列 (Hash) 表
( 六) 查找算法的分析及应用
六、排序
( 一) 排序的基本概念
指令的基本格式
定长操作码指令格式
扩展操作码指令格式
( 二) 指令的寻址方式
有效地
您可能关注的文档
- 酚醛泡沫塑料的应用现状及市场前景.doc
- 防台、防汛评价报告.doc
- 防止电气误操作工作总结和工作重点安排.doc
- 防汛工作职责.doc
- 非常完整的调查问卷模板.doc
- 非洲猪瘟有效药.doc
- 非洲鼓十个基本节奏.doc
- 风中奇缘英文读后感.doc
- 高中优秀励志类作文范文.doc
- 高中学业水平测试英语词汇表.doc
- 《GB/T 17737.9-2024同轴通信电缆 第9部分:柔软射频同轴电缆分规范》.pdf
- GB/T 17737.9-2024同轴通信电缆 第9部分:柔软射频同轴电缆分规范.pdf
- 中国国家标准 GB/T 17737.9-2024同轴通信电缆 第9部分:柔软射频同轴电缆分规范.pdf
- GB/T 44003-2024力学性能测量 REBCO涂层导体(镀铜)脱层强度测试方法.pdf
- 中国国家标准 GB/T 44021.2-2024音视频及相关设备 功耗测量 第2部分:测试信号和媒介.pdf
- 《GB/T 44021.2-2024音视频及相关设备 功耗测量 第2部分:测试信号和媒介》.pdf
- GB/T 44021.2-2024音视频及相关设备 功耗测量 第2部分:测试信号和媒介.pdf
- GB/T 43962.1-2024动力电池数字化车间集成 第1部分:通用要求.pdf
- 2024广西南宁市江南区教育局面向南宁市公办学校招募中学支教志愿者88人笔试备考试题及答案解析.docx
- 2024广西合浦县山口镇人民政府公开招聘村级防贫监测信息员2人笔试备考试题及答案解析.docx
文档评论(0)