808 数据结构与程序设计（专硕）
 
 
专业： 085404 计算机技术          学院：  计算机科学与通信工程学院
 
一、考试的总体要求
 
数据结构与程序设计是计算机技术专业的基础课程。要求考生掌握数据结构的基本 概念、基本算法， 掌握面向对象的程序设计方法， 掌握 C++语言的基本概念、语法和编 程方法， 并且具有运用相关理论和方法分析、解决程序设计中实际问题的能力。答题务 必书写清晰，过程必须详细。不在试卷上答题。
二、考试形式与试卷结构
 
（一）答卷方式：闭卷，笔试。
（二）答题时间： 180 分钟。
（三）总分： 150 分。
（四）考试题型及分值
 

题型	判断题	单项选择题	填空题	解答题	编程题
分值	20	40	30	30	30

三、考试内容及所占分值
 
本门课程的考试内容包括《数据结构》和《程序设计》两部分， 各占 75  分， 总分
150  分。
 
（一） 数据结构部分（75 分）
 
1.基本知识（0-5 分）
数据、数据类型、数据结构、算法、算法分析的基本概念， 采用大 O 形式表示时间
或空间复杂度。
2.线性表（5-10 分）
线性表的定义和基本操作， 线性表的顺序存储结构与链式存储结构的构造原理， 以

及基于以上两种存储结构对线性表实施的基本操作。
3.栈和队列（5-10 分）
栈与队列的基本概念， 栈与队列的顺序存储结构与链式存储结构的构造原理及其对 应的基本操作，栈与队列的实际应用。
4.数组和广义表（5-10 分）
数组的定义，数组的顺序表示和实现，广义表的定义，广义表的存储结构。
5.树和二叉树（ 10-15 分）
树的定义和基本术语， 二叉树的定义、性质、存储结构， 森林与二叉树的转换， 二 叉树的前序遍历、中序遍历、后序遍历、按层次遍历。
6.图（ 10-15 分）
图的定义和术语， 图的数组表示法， 图的深度优先遍历和广度优先遍历， 无向图的 连通分量，生成树、最小生成树。
7.查找（ 10-15 分）
顺序查找法、折半查找法，二叉排序树的查找、插入、删除算法，散列表的构造， 散列函数的构造，散列冲突的基本概念，处理散列冲突的基本方法。
8.排序（ 10-15 分）
插入排序、快速排序、堆排序、二路归并排序等内部排序算法的排序原理、基本思 想、过程。
（二） 程序设计部分（75 分）
 
1.基本知识（ 10-15 分）
程序的组成， 常量、变量， 基本数据类型、运算符、表达式， 顺序结构、循环结构、 选择结构，基本输入输出语句、赋值语句。
2.数组（ 10-15 分）
一维数组和二维数组的定义、引用与初始化， 字符数组的定义、引用与初始化， 字 符数组的输入与输出，字符串和字符串处理函数。
3.函数（ 10-15 分）
函数的定义， 函数参数(形参和实参)与函数的返回值， 函数的调用（包括函数的嵌

添加广西科技大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[广西科技大学考研分数线、广西科技大学报录比、广西科技大学考研群、广西科技大学学姐微信、广西科技大学考研真题、广西科技大学专业目录、广西科技大学排名、广西科技大学保研、广西科技大学公众号、广西科技大学研究生招生）]即可在手机上查看相对应广西科技大学考研信息或资源。