中科院遗传与发育生物学研究所程序设计考研大纲
![](http://img.kybimg.com/bang/images/m/icon_down.png)
本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础,主
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)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点,各种排序算法的时空复杂度简单分析。
程序设计
1、基本知识
(1)C语言的数据类型
(2)C语言中各种类型常量的表示法
(3)各类数值型数据间的混合运算
(4)C运算符
(5)关系表达式及运算,逻辑表达式及运算
2、顺序、选择与循环结构程序设计
(1)赋值语句,格式输入与输出
(2)if语句,switch语句
(3)goto、while、do-while、for、break、continue语句
3、数组
(1)一维数组的定义和引用
(2)二维数组的定义和引用
(3)字符数组的定义和引用
4、函数
(1)函数定义与调用
(2)局部变量和全局变量
(3)变量的存储类型
(4)内部函数与外部函数
5、指针
(1)地址和指针的概念
(2)数组的指针和指向数组的指针变量
(3)字符串的指针和指向字符串的指针变量
(4)函数的指针和指向函数的指针变量
(5)指针数组和指向指针的数组
6、结构体和共同体
(1)结构体变量的定义和使用方法
(2)指向结构体类型变量的指针
(3)用指针处理链表
(4)共同体变量的定义和使用方法
(5)枚举类型
7、位运算
(1)位运算符和位运算
(2)位段
8、文件
(1)文件类型指针
(2)文件操作,包括打开、关闭、读写和定位等。
- 2018-06-2117完美收官·晒晒你的通知书!
- 2021-10-01.........
- 2021-03-01南京财经大学812
- 2020-10-21求国际商务资料
- 2020-07-21美学
- 2022-01-16安师大
- 2020-04-03浙大材料科学基础第1前辈的经验分享十初试复试
- 2020-04-03浙大教育学综合高分学长的经验分享
- 2020-04-03浙大832机械设计基础最新复试初试资料
- 2020-04-03浙大药学基础综合第1学姐的经验分享