2018年江西师范大学计算机工程学院考研初试大纲

考研网

　　下面是中公考研小编整理的2018年江西师范大学计算机工程学院考研初试大纲，以供各位考生参考。
　　2018考研大纲即将发布，专业课无考纲的四大应对策略。中公考研小编整理了相关内容，以供考生了解。点击进入》》全国各院校2018研究生入学考试大纲
　　2018年硕士生入学考试初试科目考试大纲
　　2018年江西师范大学程序设计(C语言)考研初试大纲
　　2018年江西师范大学数据结构与程序设计考研初试大纲
　　一、2018年江西师范大学程序设计(C语言)考研初试大纲
　　科目代码、名称: 865程序设计(C语言)
　　适用专业: 085211 计算机技术、085212 软件工程
　　一、考试形式与试卷结构
　　(一)试卷满分 及 考试时间
　　本试卷满分为150分，考试时间为180分钟。
　　(二)答题方式
　　答题方式为闭卷、笔试。
　　试卷由试题和答题纸组成;答案必须写在答题纸相应的位置上。
　　(三)试卷题型结构
　　1、单项选择题，15小题，每小题2分，共30分
　　2、填空题，10小题，每小题2分，共20分
　　3、程序分析题，4小题，每小题6分，共24分
　　4、程序填空题，4小题，每小题6分，共24分
　　5、程序设计题，4小题，1~3题，每小题12分，第4小题16分，共52分
　　二、考查目标(复习要求)
　　全日制专业型硕士生入学考试《程序设计(C语言)》科目考试内容包括《计算机导论》、《高级语言程序设计(C语言)》2门学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决程序设计中的实际问题。
　　三、考查范围或考试内容概要
　　第一章　C程序设计入门
　　1.C语言常用符号
　　2.C语言上机调试步骤
　　3.C语言概况
　　第二章　数据类型、运算符和表达式
　　1.常用的进位制及其转换
　　2.数与字符在计算机内存中的表示
　　3.常量
　　4.变量
　　5.常用的运算符与表达式
　　6.基本输入/输出操作
　　第三章　算法与程序设计基础
　　1.算法的概念与特点
　　2.算法的常用表示方法
　　3.结构化程序设计方法
　　4.C语句概述
　　5.选择结构程序设计
　　6.循环程序设计
　　7.综合程序设计应用
　　第四章　函数
　　1.函数的定义
　　2.函数的调用与返回值
　　3.函数的传数传递方式
　　4.函数的嵌套与递归
　　5.变量的作用域
　　6.变量的生存期
　　7.内部函数与外部函数
　　8.编译预处理命令
　　第五章　数组类型与指针类型
　　1.一维数组的定义与使用
　　2.二维数组的定义与使用
　　3.数组的应用(排序，查找)
　　4.字符数组
　　5.指针的定义与使用
　　6.指针参数
　　第六章　结构类型与联合类型
　　1.结构类型的定义
　　2.结构数组
　　3.动态链表
　　第七章　文件
　　1.文件概述
　　2.打开文件与关闭文件
　　3.文件的读与写
　　第八章 面向对象技术与C++
　　1.C++概述
　　2.重载函数
　　3.面向对象的基础知识
　　4.类和对象
　　5.构造函数
　　6.析构函数
　　7.继承与派生类
　　参考教材或主要参考书：
　　1、程序设计(C语言)：《C语言程序设计》(第3版)，罗坚、王声决、徐文胜、李雪斌编著，中国铁道出版社
　　二、2018年江西师范大学数据结构与程序设计考研初试大纲
　　科目代码、名称: 863 、数据结构与程序设计
　　适用专业: 081200 计算机科学与技术
　　一、考试形式与试卷结构
　　(一)试卷满分及考试时间
　　本试卷满分为150分，考试时间为180分钟。
　　(二)答题方式
　　答题方式为闭卷、笔试。
　　试卷由试题和答题纸组成;答案必须写在答题纸相应的位置上。
　　(三)试卷题型结构
　　1.单项选择题：10小题，每小题2分，共20分
　　2.填空题：10小题，每小题2分，共20分
　　3.程序填空与程序分析题题：4小题，每小题6分，共24分
　　4.解答题：4小题，第小题10分，共40分
　　5.算法与程序设计题：3小题，第1、2小题每小题14分，第3小题18分，共46分
　　二、考查目标(复习要求)
　　全日制攻读硕士学位研究生入学考试数据结构与程序设计科目考试内容包括《数据结构》课程主要内容，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决程序设计中的实际问题。
　　三、考查范围或考试内容概要
　　第一章　概论
　　1.数据结构的基本概念与术语
　　2.算法与算法分析
　　第二章　线性表及其顺序存储
　　1.线性表
　　2.顺序表及其应用
　　3.栈的概念及其应用
　　4.队列的概念及其应用
　　第三章　线性表及其链式存储
　　1.链式存储
　　2.单链表
　　3.带头结点的单链表及其应用
　　4.循环单链表与双链表
　　5.链式栈与链式队列
　　第四章　字符串、数据与特殊矩阵
　　1.字符串及模式匹配
　　2.特殊矩阵的压缩存储
　　3.稀疏矩阵
　　第五章　递归
　　1.递归的基本概念与递归程序设计
　　2.递归程序设计执行过程的分析
　　3.递归程序到非递归程序的转换
　　第六章　树
　　1.树的概念
　　2.树的存储结构
　　3.树的遍历
　　第七章　二叉树
　　1.二叉树的基本概念
　　2.二叉树的存储结构
　　3.二叉树的遍历(递归与非递归)
　　4.穿线二叉树的基本概念与构造
　　5.树、森林和二叉树的转换
　　第八章　图
　　1.图的基本概念
　　2.图的存储结构(邻接矩阵法、邻接表法)
　　3.图的遍历
　　4.生成树与最小生成树
　　5.最短路径
　　6.拓扑排序
　　7.关键路径
　　第九章　检索
　　1.检索的基本概念
　　2.线性表的检索
　　3.二叉排序树
　　4.平衡二叉排序树
　　5.Huffman树
　　6.B-树
　　7.散列表的检索
　　8.查找算法的分析及应用
　　第十章　排序
　　1.排序的基本概念
　　2.插入排序(直接插入排序、折半插入排序、希尔排序)
　　3.选择排序(简单选择排序、堆排序)
　　4.交换排序(冒泡排序、快速排序)
　　5.二路归并排序(merge sort)
　　6.基数排序
　　7.各种内部排序算法的比较
　　8.内部排序算法的应用
　　参考教材或主要参考书：
　　1.《数据结构》(C语言版)第二版，李云清，杨庆红，揭安全 编著，人民邮电出版社，ISBN:978-7-115-20703-6
　　以上是中公考研小编整理的2018年江西师范大学计算机工程学院考研初试大纲。另外，中公考研提醒大家2018考研招生简章、2018考研招生目录、2018考研参考书目以及2018考研大纲已经出来。同时，为了帮助考生更好地复习，中公考研为广大学子推出2018考研暑期集训营、半年集训营、保研课程系列备考课程，针对每一个科目要点进行深入的指导分析，欢迎各位考生了 解咨询。同时，中公考研一直为大家推出考研直播课堂，足不出户就可以边听课边学习，为大家的考研梦想助力!