教育路上
学校类型:本科院校 所在省市:江苏省 院校级别:省市重点 办学性质:公办 访问次数:22357 次
本科院校类型隶属教委公办性质发布时间:2010-06-01 浏览次数:871
提供江苏自动化研究所怎么样,江苏自动化研究所录取分数线,招生电话,江苏自动化研究所地址,招生简章,学费收费,是几本,简介,好专业,教务处电话等相关信息!隶属部门:教委,学校类型:本科院校,所在省市:江苏省 ,学校地址:,如果需要咨询电话等其他信息敬请留意下方内容。江苏自动化研讨所硕士研讨生退学检验
《数据布局与步伐方案》检验纲要
一、命题范围和观察的知识点
(一)、数据布局部分
1、概述
(1)数据的逻辑布局与存储布局的基本见地;
(2)算法的定义、基天分子以和算法阐发的基本见地,包括采取大O情势表现时间或空间庞大度。
2、线性表
(1)线性干系、线性表的定义,线性表的基本操纵;
(2)线性表的次第存储布局与链式存储布局(包括单链表、循环链表和双向链表)的布局原理;
(3)在以上两种存储布局的底子上对线性表实行的基本操纵,包括次第表的拔出和删除、链表的创立、拔出和删除、检索等操纵对应的算法方案(含递归算法的方案)。
3、堆栈与行列步队
(1)堆栈与行列步队(含循环行列步队)的基本见地、基本操纵;
(2)堆栈与行列步队的次第存储布局与链式存储布局的布局原理;
(3)在差异存储布局的底子上对堆栈与行列步队实行拔出与删除等基本操纵。
4、树与二叉树
(1)树与二叉树的基本见地,基本特性、名词术语;
(2)完全二叉树、满二叉树的见地、二叉树的基天分子;
(3)二叉树的次第存储布局与二叉链表存储布局的布局原理、二叉树的前序遍历、中序遍历、后序遍历和按层次遍历算法(重点为非递归算法)以和应用遍历操持有关二叉树的别的操纵;
(4)线索二叉树的基本见地以和布局原理;
(5)二叉排序树的基本见地、创立(拔出)和查找,在二叉排序树中查找结点的平均查找长度ASL。
5、图
(1)图的基本见地、名词术语;
(2)衔接矩阵存储要领和衔接表存储要领的基本布局原理与特点;
(3)图的深度优先搜刮和广度优先搜刮的进程,图的遍历的基本作用;
(4)最小天生树和最长途径的特点、求解进程,拓扑排序和其目的。
6、文件和查找
(1)次第查找法、半数查找法以和查找进程对应的“鉴定树”的布局;
(2)索引文件的基本见地;
(3)B-树与B+树的布局以和布局上异同,B-树的拔出和查找;
(4)散列文件的特点,散列函数和散列争辩的见地,处置惩罚散列争辩的要领以和散列文件的查找。
7、内排序
拔出排序、选择排序、泡排序、快速排序、聚集排序(大顶聚集)和二路归并排序法等排序要领的排序原理、规律和特点。
(二)、C言语步伐方案局部
1、C言语基本知识
(1)C言语的特点以和C言语步伐的构成;
(2)数据范例,包括整型、实型、字符型等常量与变量和变量的赋值;用typedef定义范例;
(3)种种范例数据之间的殽杂运算;
(4)种种运算符的运算规矩和优先级;条件运算符;
(5)算术表达式、干系表达式和逻辑表达式,逗号运算符和逗号表达式,表达式sizeof的含义。
2、语句
(1)赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句,包括循环嵌套和break语句);
(2)输入/输入语句,包括整型、实型、字符型(含字符串)等范例数据的格式输入函数scanf和格式输入函数printf。
3、数组
(1)一维数组与二维数组的定义,数组元素的援用,数组的初始化;
(2)字符数组的定义,字符数组的初始化,字符数组的援用,字符数组的输入与输入,字符串和字符串处置惩罚函数。
4、函数
(1)函数的定义,函数参数(形参和实参)与函数的前往值;
(2)函数的调用,包括函数的嵌套调用和递归函数的递归调用;
(3)下令行参数的见地(带参数的主函数)。
5、宏定义
(1)带参数的宏定义;
(2)包括文件的处置惩罚。
6、指针
(1)指针的见地,变量的指针与指向变量的指针变量,包括定义、援用以和指针变量作为函数参数;
(2)数组的指针,包括指向数组的指针变量的定义与赋值、经过指针援用数组元素、数组名作为函数参数;
(3)字符串的指针与指向字符串的指针变量。
7、布局体
(1)布局体的基本见地和特点,布局体的初始化与援用;
(2)布局体数组。
8、文件
(1)文本文件的基本见地,文本文件的范例指针FILE以和文本文件的应用方法;
(2)文本文件的翻开(fopen函数)、文本文件的封锁(fclose函数);
(3)文本文件的形状,包括feof函数和ferror函数;
(4)文本文件的读写,包括fputc函数和fgetc函数、fgets函数和fputs函数等;
(5)文本文件的输入函数fscanf和输入函数fprintf。
二、检验说明
1、总分满分:150分
2、检验时间:3小时
3、检验方法:口试
4、检验题型:
填空题(20分)
选择题(20分)
阐发盘算题(30分)
简答题(30分)
综合运用编程题(50分)
5、数据结会商C言语步伐方案区分占75分。
三、重要参考书
1、《数据布局》 严蔚敏 清华大学出版社 1990年
2、《C言语步伐方案》(第二版) 谭浩强编著,清华大学出版社 1999年
院校动态
院校分类