中科院研究生院硕士研究生入学考试
《计算机原理》考试大纲
本《计算机原理》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试.计算机原理是计算机科学与技术及相关学科的重要基础,主要内容包括数据结构和计算机组成原理两大部分.要求考生对计算机科学与技术及相关学科的基本概念有较深入,系统的理解,掌握各种数据结构的定义和实现算法,掌握计算机组成原理所涉及的关键内容,并具有综合运用所学知识分析问题和解决问题的能力.
一,考试内容
数据结构
1,绪论
(1)数据结构的基本概念,数据的逻辑结构,存储结构.
(2)算法的定义,算法的基本特性以及算法分析的基本概念.
2,线性表
(1)线性关系,线性表的定义,线性表的基本操作.
(2)线性表的顺序存储结构与链式存储结构(包括单链表,循环链表和双向链表)的构造原理.在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立,插入和删除,检索等)的算法设计.
3,堆栈与队列
(1)堆栈与队列的基本概念,基本操作.
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理.
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计.
4,串
(1)串的基本概念,串的基本操作和存储结构.
(2)串的模式匹配算法和改进的KMP算法
5,数组和广义表
(1)数组的概念,多维数组的实现
(2)对称矩阵和稀疏矩阵的压缩存储
(3)广义表的基本概念
6,树与二叉树
(1)树的定义和性质
(2)二叉树的概念,性质和实现
(3)遍历二叉树和线索二叉树
(4)树和森林
(5)赫夫曼树及其应用
(6)树的计数
7,图
(1)图的定义,基本概念,图的分类,常用名词术语.
(2)图的邻接矩阵存储方法,邻接表存储方法的构造原理.
(3)图的遍历操作.
(4)最小生成树,最短路径,AOV网与拓扑排序.
8,文件及查找
(1)数据文件的基本概念和基本术语,数据文件的基本操作.
(2)顺序文件,索引文件,散列(Hash)文件.
(3)顺序文件的顺序查找方法,排序连续顺序文件的折半查找方法以及其他文件的基本查找方法.
9,内排序
(1)排序的基本概念,排序方法的分类.
(2)插入排序法(含折半插入排序法),选择排序法,泡排序法,快速排序法,堆积排序法,归并排序,基数排序.各种排序方法排序的原理,规律和特点,各种排序算法的时空复杂度简单分析.
- 存储程序控制原理 > 866 计算机原理 - 中科院研究生院硕士研究生入学考试
-
866 计算机原理 - 中科院研究生院硕士研究生入学考试
下载该文档 文档格式:DOC 更新时间:2007-06-01 下载次数:0 点击次数:1文档基本属性 文档语言: Simplified Chinese 文档格式: doc 文档作者: shenhui 关键词: 主题: 备注: 点击这里显示更多文档属性 经理: 单位: 人事教育处 分类: 创建时间: 上次保存者: 修订次数: 编辑时间: 文档创建者: 修订: 加密标识: 幻灯片: 段落数: 字节数: 备注: 演示格式: 上次保存时间:
- 下载地址 (推荐使用迅雷下载地址,速度快,支持断点续传)
- DOC格式下载
- 更多文档...
-
上一篇:嵌入式系统原理--嵌入式存储技术
下一篇:电子教案微控制器原理与应用技术
点击查看更多关于存储程序控制原理的相关文档
- 您可能感兴趣的
- 英特尔快速存储程序 光盘的存储原理 大容量存储驱动程序 存储程序的概念 硬盘存储原理 sd卡存储原理 存储程序 大容量存储控制器 大容量存储控制器驱动
- 大家在找
-
- · 斗破苍穹全文pdf下载
- · 湖南省畜牧水产局局长
- · 电动自行车上牌条件
- · motoc650刷机包
- · 运筹学本科版
- · 三一重工梁稳根的老婆
- · 5.8同城网
- · 第六届书信大赛
- · 高级仓库保管员试题
- · 水箱液位控制系统
- · 郑伊健古惑仔全集二集
- · 唱歌拼输赢220期
- · 南开大学新生入学
- · 地表土和地底土哪个更有营养
- · 动脉血气分析操作视频
- · 小学生生活小常识大全
- · qq201190后个性签名
- · 工具钳工竞赛试题
- · 河南省特种设备检测院
- · 美人心计全集下载rmvb
- · 西北工业大学微机原理期末考试试卷及答案共5套试题
- · 小学后进生转化记录
- · 第八套广播体操视频
- · 标准实验台
- · excel2007vbapdf
- · 工控人家园
- · 变电运行工
- · 家庭电路安装图
- · 声光报警装置
- · 初中一年级语文教案
- 赞助商链接