2019年西南科技大学814程序综合设计考研大纲

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 版），李春葆，清华大学出版社
.
.