2018年江西师范大学数据结构与程序设计考研初试大纲

本站小编 免费考研网/2017-09-17

闁插秶鍋�985婢堆冾劅閼板啰鐖烘稉鎾茬瑹鐠囨崘绁弬娆忓帳鐠愮懓婀痪鍧楁鐠囷拷閿涳拷閸栨ぞ鍚径褍顒� 濞撳懎宕曟径褍顒� 娑撳﹥鎹f禍銈夆偓姘亣鐎涳拷 婢跺秵妫径褍顒� 濞存瑦鐫欐径褍顒� 閸ヤ粙妲荤粔鎴炲Η婢堆冾劅 娑擃厼娴楃粔鎴濐劅閹垛偓閺堫垰銇囩€涳拷 娑擃厼娴楁禍鐑樼毌婢堆冾劅 閸楁ぞ鍚径褍顒� 閸栨ぞ鍚懜顏嗏敄閼割亜銇夋径褍顒� 閸栨ぞ鍚悶鍡椾紣婢堆冾劅 閸濆牆鐨靛⿰銊ヤ紣娑撴艾銇囩€涳拷 鐟楀灝鐣ㄦ禍銈夆偓姘亣鐎涳拷 閸楁绱戞径褍顒� 閸氬本绁规径褍顒� 濮濓附鐪芥径褍顒� 閸楀簼鑵戠粔鎴炲Η婢堆冾劅 閸栨ぞ鍚敮鍫e瘱婢堆冾劅 娑撴粌宕℃径褍顒� 閸ユ稑绐涙径褍顒� 閸楀簼绗㈢敮鍫e瘱婢堆冾劅 閻㈤潧鐡欑粔鎴炲Η婢堆冾劅 娑擃厼鍖楁径褍顒� 婢垛晜瑙︽径褍顒� 閸橈箓妫径褍顒� 閸楀骸宕¢悶鍡椾紣婢堆冾劅 鐟楀灝瀵冲銉ょ瑹婢堆冾劅 鐏炲彉绗㈡径褍顒� 闁插秴绨℃径褍顒� 娑擃厼宕℃径褍顒� 閸氬鐏勬径褍顒� 閸忔澘绐炴径褍顒� 婢堆嗙箾閻炲棗浼愭径褍顒� 娑擃厼娴楅崘婊€绗熸径褍顒� 娑擃厼娴楀ù閿嬬1婢堆冾劅 娑擃厼銇庡鎴炴婢堆冾劅 濠€鏍у础婢堆冾劅 娑撴粌瀵虫径褍顒� 鐟楀灝瀵抽崘婊勭亜缁夋垶濡ф径褍顒�
科目代码、名称: 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

相关话题/试卷 结构 数据结构 程序 考试

闁插秶鍋�985婢堆冾劅閼板啰鐖烘稉鎾茬瑹鐠囨崘绁弬娆忓帳鐠愮懓婀痪鍧楁鐠囷拷閿涳拷閸栨ぞ鍚径褍顒� 濞撳懎宕曟径褍顒� 娑撳﹥鎹f禍銈夆偓姘亣鐎涳拷 婢跺秵妫径褍顒� 濞存瑦鐫欐径褍顒� 閸ヤ粙妲荤粔鎴炲Η婢堆冾劅 娑擃厼娴楃粔鎴濐劅閹垛偓閺堫垰銇囩€涳拷 娑擃厼娴楁禍鐑樼毌婢堆冾劅 閸楁ぞ鍚径褍顒� 閸栨ぞ鍚懜顏嗏敄閼割亜銇夋径褍顒� 閸栨ぞ鍚悶鍡椾紣婢堆冾劅 閸濆牆鐨靛⿰銊ヤ紣娑撴艾銇囩€涳拷 鐟楀灝鐣ㄦ禍銈夆偓姘亣鐎涳拷 閸楁绱戞径褍顒� 閸氬本绁规径褍顒� 濮濓附鐪芥径褍顒� 閸楀簼鑵戠粔鎴炲Η婢堆冾劅 閸栨ぞ鍚敮鍫e瘱婢堆冾劅 娑撴粌宕℃径褍顒� 閸ユ稑绐涙径褍顒� 閸楀簼绗㈢敮鍫e瘱婢堆冾劅 閻㈤潧鐡欑粔鎴炲Η婢堆冾劅 娑擃厼鍖楁径褍顒� 婢垛晜瑙︽径褍顒� 閸橈箓妫径褍顒� 閸楀骸宕¢悶鍡椾紣婢堆冾劅 鐟楀灝瀵冲銉ょ瑹婢堆冾劅 鐏炲彉绗㈡径褍顒� 闁插秴绨℃径褍顒� 娑擃厼宕℃径褍顒� 閸氬鐏勬径褍顒� 閸忔澘绐炴径褍顒� 婢堆嗙箾閻炲棗浼愭径褍顒� 娑擃厼娴楅崘婊€绗熸径褍顒� 娑擃厼娴楀ù閿嬬1婢堆冾劅 娑擃厼銇庡鎴炴婢堆冾劅 濠€鏍у础婢堆冾劅 娑撴粌瀵虫径褍顒� 鐟楀灝瀵抽崘婊勭亜缁夋垶濡ф径褍顒�