中国林业科学研究院《程序设计》2019年硕士研究生入学考试大纲
如下是考研考研小编收拾的“中国林业科学钻研院《步伐设计》2019年硕士钻研生入学测验纲领”,以供列位考生参考。
中国科学院大学硕士钻研生入学测验
《步伐设计》测验纲领
本《步伐设计》测验纲领合用于中国科学院大学计较机科学与技能类的硕士钻研生入学测验。步伐设计是计较机科学与技能及相干学科的首要根本,重要内容包含数据布局和C步伐设计两大部门。请求考生对计较机科学与技能及相干学科的根基观点有较深刻、体系的理解,把握各类数据布局的界说和实现算法,对C说话的根基常识有较深刻的领会,把握步伐设计的根基法子,并具备综合应用所学常识阐发问题息争决问题的能力。
1、测验内容
数据布局
一、绪论
(1)数据布局的根基观点,数据的逻辑布局、存储布局。
(2)算法的界说、算法的根基特征和算法阐发的根基观点。
二、线性表
(1)线性瓜葛、线性表的界说,线性表的根基操作。
(2)线性表的次序存储布局与链式存储布局(包含单链表、轮回链表和双向链表)的机关道理。在以上两种存储布局上对线性表施行的最重要的操作(包含三种链表的创建、插入和删除、检索等)的算法设计。
三、仓库与行列步队
(1)仓库与行列步队的根基观点、根基操作。
(2)仓库与行列步队的次序存储布局与链式存储布局的机关道理。
(3)在分歧存储布局的根本上对仓库与行列步队施行插入与删除等根基操尴尬刁难应的算法设计。
四、串
(1)串的根基观点、串的根基操作和存储布局
。
(2)串的模式匹配算法和改良的KMP算法
五、数组和广义表
(1)数组的观点、多维数组的实现
(2)对称矩阵和希罕矩阵的紧缩存储
(3)广义表的根基观点
六、树与二叉树
(1)树的界说和性子
(2)二叉树的观点、性子和实现
(3)遍历二叉树和线索二叉树
(4)树和丛林
(5)赫夫曼树及其利用
(6)树的计数
七、图
(1)图的界说,根基观点,图的分类,经常使用名词术语。
(2)图的毗邻矩阵存储法子、毗邻表存储法子的机关道理。
(3)图的遍历操作。
(4)最小天生树,最短路径,AOV网与拓扑排序。
八、文件及查找
(1)数据文件的根基观点和根基术语,数据文件的根基操作。
(2)次序文件、索引文件、散列(Hash)文件。
(3)次序文件的次序查找法子、排序持续次序文件的折半查找法子和其他文件的根基查找法子。
九、内排序
(1)排序的根基观点,排序法子的分类。
(2)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、聚积排序法、合并排序、基数排序。各类排序法子排序的道理、纪律和特色,各类排序算法的时空繁杂度简略阐发。
步伐设计
一、根基常识
(1)C说话的数据类型
(2)C说话中各类类型常量的暗示法
(3)各种数值型数据间的夹杂运算
(4)C运算符
(5)瓜葛表达式及运算,逻辑表达式及运算
二、次序、选择与轮回布局步伐设计
(1)赋值语句,格局输入与输出
(2)if语句,switch语句
(3)goto、while、do-while、for、break、continue语句
三、数组
(1)一维数组的界说和援用
(2)二维数组的界说和援用
(3)字符数组的界说和援用
四、函数
(1)函数界说与挪用
(2)局部变量和全局变量
(3)变量的存储类型
(4)内部函数与外部函数
五、指针
(1)地点和指针的观点
(2)数组的指针和指向数组的指针变量
(3)字符串的指针和指向字符串的指针变量
(4)函数的指针和指向函数的指针变量
(5)指针数组和指向指针的数组
六、布局体和配合体
(1)布局体变量的界说和利用法子
(2)指向布局体类型变量的指针
(3)用指针处置链表
(4)配合体变量的界说和利用法子
(5)罗列类型
七、位运算
(1)位运算符和位运算
评论