广西科技大学2024年考研初试大纲：817数据结构与程序设计

考研专业课大纲对备考具有重要价值。大纲可以帮助考生了解考试的整体结构和考查重点，在备考过程中起到明确方向的作用。大纲所列出的考试范围和知识要点，可以帮助考生建立知识体系，明确重难点，有针对性地进行备考。同时，弄清大纲要求可以让考生事先了解复习的时间分配和备考要求，避免在备考过程中盲目浪费时间和精力。以下是广西科技大学2024年硕士研究生招生考试《817数据结构与程序设计》考试大纲具体内容，报考该校计算机专业相关方向的考生可以根据考试大纲备考。

广西科技大学硕士研究生招生考试初试科目考试大纲

817数据结构与程序设计

专业：085404计算机技术0812计算机科学与技术

学院：计算机科学与技术学院

一、考试的总体要求

数据结构与程序设计是计算机科学与技术学科相关专业的基础课程。要求考生掌握数据结构的基本概念、基本算法，掌握面向对象的程序设计方法，掌握C语言的基本概念、语法和编程方法，并且具有运用相关理论和方法分析、解决程序设计中实际问题的能力。答题务必书写清晰，过程必须详细。不在试卷上答题。可携带无存储功能计算器。

二、考试形式与试卷结构

（一）答卷方式：闭卷，笔试。

（二）答题时间：180分钟。

（三）总分：150分。

（四）考试题型及分值

三、考试内容及所占分值

本门课程的考试内容包括《数据结构》和《程序设计》两部分，约各占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分）

函数的定义，函数参数(形参和实参)与函数的返回值，函数的调用（包括函数的嵌套调用和递归调用）。

4.指针（约10-15分）

指针的基本概念，指针变量的定义，数组与指针（包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数），字符串与指针，指向字符串的指针变量，指针数组。

5.自定义数据类型（约5-10分）

结构体的基本概念，结构体变量的初始化与引用，结构体数组。

6.文件（约5-10分）

打开与关闭文件，顺序读写数据文件，随机读写数据文件，文件读写的出错检测。

四、主要参考书目

（一）《数据结构（C语言版）》，清华大学出版社，2007.

（二）《C语言程序设计（第4版）》清华大学出版社，2018.

原文链接：https://www.gxust.edu.cn/yjs/info/1160/3811.htm