考研大纲不仅能给你一个复习的方向，还能帮助你梳理整个知识大纲，方便学习。考研营小编为大家整理了“2023考研大纲：广西科技大学2023年考研初试自命题科目 817数据结构与程序设计（学） 考试大纲”的相关内容，请持续关注！
以下为《817数据结构与程序设计（学）》文档文字版，内容仅供参考,详情请下载文末附件查看：
广西科技大学硕士研究生招生考试初试科目考试大纲
1
817 数据结构与程序设计（学硕）
专业： 0812 计算机科学与技术 学院： 电气电子与计算机科学学院
一、考试的总体要求
数据结构与程序设计是计算机科学与技术学科相关专业的基础课程。要求考生掌握
数据结构的基本概念、基本算法，掌握面向对象的程序设计方法，掌握 C++语言的基本
概念、语法和编程方法，并且具有运用相关理论和方法分析、解决程序设计中实际问题
的能力。答题务必书写清晰，过程必须详细。不在试卷上答题。可携带无存储功能计算
器。
二、考试形式与试卷结构
（一）答卷方式：闭卷，笔试。
（二）答题时间：180 分钟。
（三）总分：150 分。
（四）考试题型及分值
题型 判断题 单项选择题 填空题 解答题 编程题
分值 20 40 30 30 30
三、考试内容及所占分值
本门课程的考试内容包括《数据结构》和《程序设计》两部分，各占 75 分，总分
150 分。
（一）数据结构部分（ 75 分）
1.基本知识（ 0-5 分）
数据、数据类型、数据结构、算法、算法分析的基本概念，采用大 O形式表示时间
或空间复杂度。
广西科技大学硕士研究生招生考试初试科目考试大纲
2
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
符数组的输入与输出，字符串和字符串处理函数。
3.函数（ 10-15 分）
函数的定义，函数参数 (形参和实参) 与函数的返回值，函数的调用（包括函数的嵌
套调用和递归调用）。
4.指针（ 10- 15 分）
指针的基本概念，指针变量的定义，数组与指针（包括指向数组的指针变量的定义
与赋值、通过指针引用数组元素、数组名作为函数参数），字符串与指针，指向字符串
的指针变量，指针数组。
5.自定义数据类型（ 5- 10 分）
结构体的基本概念，结构体变量的初始化与引用，结构体数组。
6.文件（ 5-10 分）
打开与关闭文件，顺序读写数据文件，随机读写数据文件，文件读写的出错检测。
四、主要参考书目
（一）《数据结构（C 语言版）》，严蔚敏、吴伟民，清华大学出版社，2007.
（二）《C 语言程序设计（第 4版）》，张磊，清华大学出版社，2018.
广西科技大学2023年考研大纲目录
| 院号 | 招生学院 | 学科专业 | 初试科目 | 复试科目 | 加试科目 |
| 001 | 机械与汽车工程学院 | 0801力学 | 801材料力学A | 901理论力学 | 不招同等学力考生 |
| 0802机械工程 | 802机械原理 | 902机械设计 | 不招同等学力考生 | ||
| 085501机械工程 | |||||
| 086102道路交通运输 | 807交通工程学 | 920交通规划 | 不招同等学力考生 | ||
| 002 | 电气电子与计算机科学学院 | 0811控制科学与工程 | 803自动控制原理 | 904信号与系统 | 不招同等学力考生 |
| 0812计算机科学与技术 | 817数据结构与程序设计（学） | 919计算机网络（学） | 不招同等学力考生 | ||
| 085404计算机技术 | 818数据结构与程序设计（专） | 921计算机网络（专） | 不招同等学力考生 | ||
| 085406控制工程 | 803自动控制原理 | 903单片机原理 | 不招同等学力考生 | ||
| 085510机器人工程 | 不招同等学力考生 | ||||
| 003 | 土木建筑工程学院 | 0814土木工程 | 804结构力学 | 905钢筋混凝土结构 | 不招同等学力考生 |
| 004 | 生物与化学工程学院 | 0817化学工程与技术 | 805无机及分析化学 | 907物理化学 | 不招同等学力考生 |
| 0821纺织科学与工程 | 810纺织材料学 | 908纺织工程综合 | 不招同等学力考生 | ||
| 085602化学工程 | 806普通化学 | 907物理化学 | 不招同等学力考生 | ||
| 005 | 经济与管理学院 | 1201管理科学与工程 | 811管理学 | 910系统工程 | ①708供应链管理 ②709技术经济学 |
| 0256资产评估 | 436资产评估专业基础 | 911经济学原理 | ①712财务管理 ②713中级财务会计 | ||
| 006 | 马克思主义学院 | 0305马克思主义理论 | 610马克思主义基础理论(综合) 814思想政治教育学原理 | 913习近平新时代中国特色社会主义思想 | 不招同等学力考生 |
| 007 | 微电子与材料工程学院 | 085401新一代电子信息技术（含量子技术） | 809信号与系统 | ①922数字信号处理 ②923电磁场与电磁波（①和②任选考1门） | 不招同等学力考生 |
| 085601材料工程 | 808材料科学基础 | 924工程材料学 | ①723物理化学 ②724材料物理 | ||
| 008 | 理学院 | 0252应用统计 | 432统计学 | 914统计学综合 | ①716概率论与数理统计 ②717应用回归分析 ③718应用统计学 ④719时间序列分析 4个科目任选考2科（无大纲） |
| 009 | 人文艺术与设计学院 | 0352社会工作 | 331社会工作原理 437社会工作实务 | 915社会工作专业综合 | ①721社会学概论 ②722人类行为与社会环境 |
| 135101音乐 | 611音乐基础与作品分析 815中外音乐史 | 917音乐专业技能 | ①725基本乐理 ②726视唱练耳 | ||
| 135108艺术设计 | 612设计史论 816艺术设计专业基础 | 918艺术专题设计 | ①727素描 ②728色彩 | ||
| 010 | 外国语学院 | 055101英语笔译 | 翻译硕士英语 英语翻译基础 汉语写作与百科知识 | 916翻译硕士专业笔试 | 不招同等学力考生 |
以上就是小编整理的“2023考研大纲：广西科技大学2023年考研初试自命题科目 817数据结构与程序设计（学） 考试大纲”的全部内容，更多关于广西科技大学2023年考研大纲的信息，尽在“考研大纲”栏目，下面我们一起来看看吧！
