|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2019 年西南科技大学硕士研究生招生考试（初试）
自命题科目考试大纲
814 程序综合设计
※ 使用本科目的招生学科/类别
学科/类别名称及代码学科/类别所在学院
0812 计算机科学与技术
0835 软件工程 计算机科学与技术学院
085211 计算机技术
一、总体要求
程序综合设计内容包括程序设计语言和数据结构。要求学生掌握程序设计的基本
思想，学会用计算机语言编写程序处理数据，理解数据结构的基本概念，掌握数据的
逻辑结构、存储结构以及各种基本操作的实现，能够选择合适的数据结构和方法进行
问题求解。
二、内容及比例
（一）程序设计语言（40%）
1.程序基本语法结构
2.数组
（1）一维数组
（2）二维数组
（3）字符数组
3.函数
（1）函数概念
（2）函数参数
（3）函数的嵌套和递归调用
（4）变量的作用域、存储方式及生存期
4.指针
112
（1）地址和指针
（2）变量的指针和引用
（3）通过指针引用数组和字符串
（4）指向函数的指针
（5）动态分配
5.文件
（1）文件的基本概念
（2）文件的顺序读写
（3）文件的随机读写
（二）数据结构（60%）
1.线性表
（1）线性表的定义和基本操作
（2）顺序存储结构
（3）链式存储结构
2.栈和队列
（1）栈和队列的基本概念
（2）栈和队列的顺序存储结构
（3）栈和队列的链式存储结构
3.树
（1）树的概念
（2）二叉树的定义及主要特征
（3）二叉树的顺序存储结构和链式存储结构
（4）二叉树的遍历
（5）二叉排序树
（6）平衡二叉树
（7）哈夫曼（Huffman）树和哈夫曼编码
4.排序
（1）排序的基本概念
（2）插入排序
（3）选择排序
113
（4）交换排序
（5）归并排序
（6）基数排序
5.查找
（1）查找的基本概念
（2）顺序查找法
（3）折半查找法
（4）B-树
（5）散列（Hash）表及其查找
三、题型及分值比例
基本概念题：20%
程序阅读、分析理解题：50%
算法设计题：30%
四、参阅书目
1.C 语言程序设计，谭浩强，清华大学出版社
2.数据结构教程（第 4 版），李春葆，清华大学出版社
.
.
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
您现在的位置： 考研秘籍考研网 >> 文章中心 >> 专业课 >> 正文
2019年西南科技大学814程序综合设计考研大纲