研招网 > 吉林研招网 > 长春理工大学 > 考研大纲

2015年长春理工大学081200计算机科学与技术考研大纲

  考研网快讯,据长春理工大学研究生院消息,2015年长春理工大学081200计算机科学与技术考研大纲已发布,详情如下:

  长春理工大学研究生入学考试《数据结构》考试大纲
  一、考试科目:数据结构
  二、适用专业:计算机科学技术学院所有专业
  三、参考书目:
  1.《数据结构》(C语言版)严蔚敏吴伟民编著,清华大学出版社,2011.11。
  四、试卷结构:
  总分150分,试题类型及试卷结构包括:选择题(40分);填空题(10分);问答题(40);综合应用题(60分)。
  五、考试内容:
  (一)主要考查目标
  1.理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及基本操作及实现。
  2.掌握基本的数据处理原理和方法,能够对算法进行设计和分析。
  3.能够选择合适的数据结构和方法进行问题求解。
  (二)知识点
  1、线性表
  1)线性链表的顺序存储结构;线性链表的链式存储结构;线性表的插入与删除
  2)线性表的应用
  2、栈和队列
  1)栈的基本概念;栈的顺序存储结构;栈的链式存储结构;栈的基本操作及应用
  2)队列的基本概念;队列的顺序存储结构;队列的链式存储结构;队列的基本操作及应用
  3、串
  1)字符串的基本操作及应用
  2)字符串的模式匹配
  4、数组与广义表
  1)特殊矩阵的压缩存储
  2)广义表的概念和表示;广义表存储结构
  3)数组及广义表的基本操作和应用
  5、树与二叉树
  1)树的概念
  2)二叉树的定义;二叉树的性质;二叉树的顺序存储结构和链式存储结构
  3)二叉树遍历
  4)线索化二叉树的构造
  5)树的存储结构;森林与二叉树的转换;树与森林的遍历
  6)哈夫曼(Huffman)树和哈夫曼编码;树的基本应用
  6、图
  1)图的基本概念
  2)图的邻接矩阵;邻接表
  3)图的深度优先搜索;广度优先搜索
  4)最小生成树
  5)拓扑排序
  6)最短路径;关键路径;图的基本应用
  7、查找
  1)查找的基本概念
  2)顺序查找法
  3)折半查找法
  4)散列(Hash)表及其查找;散列表与散列方法
  5)各种查找方法的比较和应用
  8、内部排序
  1)直接插入排序;折半插入排序
  2)起泡排序
  3)简单选择排序
  4)希尔排序
  5)快速排序
  6)堆排序
  7)归并排序
  8)各种排序方法比较及应用
  长春理工大学研究生入学考试《程序设计》考试大纲
  一、考试科目:程序设计
  二、适用专业:计算机科学技术学院所有专业
  三、参考书目:
  1.《C程序设计》(第四版)谭浩强编著,清华大学出版社,2010.06。
  四、考试内容:
  (一)主要考查目标
  了解C语言的主要特征、常用算法描述以及其它相关基础知识;掌握C语言中顺序程序设计、选择程序设计、循环程序设计、指针、结构体共用、函数、文件操作等;理解和掌握程序设计的基础知识和基本技能。
  (二)知识点
  1、C语言基本知识
  1)C语言基本概念。
  2)C程序的格式、风格和结构。
  3)主函数及其他函数的基本概念。
  2、数据类型、运算符与表达式
  1)基本算术类型数据的表示及使用。
  (1)类型标识符(int,float,double,char)的意义及使用;类型修饰符(long,short,signed,unsigned)的意义及使用。
  (2)基本类型常量的表示及使用:int型常量的十进制、八进制、十六进制形式;float型常量、double型常量的十进制小数形式、十进制指数形式。char型常量形式,常用转义字符;字符串常量形式;符号常量的命名、定义与使用。
  (3)基本类型变量的命名、声明、初始化及使用。
  2)理解各类数值型数据间的混合运算规则。
  3)掌握基本运算符的功能,表达式的概念。
  (1)表达式的一般组成。
  (2)运算符功能、表达式的组成及表达式的值:赋值运算符与赋值表达式,赋值运算符的左值要求;算术运算符与算术表达式,++、--运算符的左值要求;逗号运算符与逗号表达式,逗号表达式的操作数求值顺序;条件运算符与条件表达式等。
  (3)运算符的目数。
  (4)运算符的优先级与结合性。
  (5)表达式运算中操作数类型的自动转换与强制转换。
  3、顺序结构程序设计
  1)能够设计顺序结构的程序,例如华氏和摄氏度转换的程序实现。
  2)掌握基本输入输出函数的使用,例如:getchar()、putchar()、printf()、scanf()。
  4、选择结构程序设计
  1)关系运算符和逻辑运算符的功能及用法。关系运算符与关系表达式;逻辑运算符与逻辑表达式,含有&&,||运算符的表达式的操作数求值顺序与优化处理。
  2)条件语句if…else和复合条件语句的使用。
  3)switch语句的使用。
  4)选择结构程序的设计方法,能利用if语句、switch语句进行程序设计,例如判断某年是闰年的实现。
  5、循环结构程序设计
  1)循环概念及循环的构成要素,while语句用法,do-while语句的用法,for语句的用法。
  2)break、continue语句的使用。
  3)循环结构程序设计的基本方法,例如判断某数是否为素数的程序实现。
  6、数组
  1)数组的基本概念。
  2)一维、二维数组的定义和使用。
  3)字符数组的使用,了解基本的字符和字符串处理库函数的功能和使用,例如:strcpy(),strcat(),strcmp(),strlen()。
  4)能利用数组进行程序设计,例如经典算法冒泡法、选择法的程序实现。
  7、函数
  1)函数的定义、声明、调用及执行过程。
  2)函数调用时参数的传递。
  3)函数调用时实际参数类型与形式参数类型的兼容。
  4)函数返回值的产生。
  5)变量的作用域:全局变量、局部变量与函数的形式参数变量的作用域。
  6)局部变量、函数形式参数变量的存储类型和生存期。
  8、指针
  1)指针与地址的概念,取地址运算符&的使用。
  2)基本类型变量的指针操作。
  3)指向一维数组元素的指针变量的声明、初始化、赋值、算术运算及引用。
  9、结构体
  1)结构体类型的定义方法,结构体类型变量的定义初始化和引用。
  2)指向结构体类型数据的指针的使用。
  10、文件
  1)文件的基本概念,文件指针变量的声明,文件的基本输入输出。
  2)缓冲文件系统常用操作函数的使用:fopen()、fclose()、fprintf()、fscanf()、fgetc()、fputc()、fgets()、fputs()、feof()、rewind(),fread(),fwrite(),fseek()等.


  点击【2015年长春理工大学考研参考书及考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总

  友情提示:
  考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1
  本文系考研网精心整理,转载请注明出处。
考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭