广西科技大学2023考研时间 考研流程

广西科技大学817数据结构与程序设计（学硕）2023年考研初试科目考试大纲

817 数据结构与程序设计(学硕)

专业： 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.

2023广西科技大学考研准考证什么时候打印？广西科技大学准考证打印入口及流程

　　2023广西科技大学考研准考证打印入口为中国研究生招生信息网(https://yz.chsi.com.cn)。广西科技大学考研准考证打印时间为考前十天左右，大概在2022年12月14日左右(2023年广西科技大学考研初试时间为2022年12月24日至25日)。以下是广西科技大学考研网为大家整理的2023广西科技大学考研准考证打印的详细介绍，供大家参考!

　　一、2023广西科技大学考研准考证打印入口

　　2023广西科技大学考研准考证打印入口为：中国研究生招生信息网(点击进入：https://yz.chsi.com.cn)，登录可自行下载打印。

　　二、2023广西科技大学考研准考证什么时候打印

　　2023广西科技大学考研准考证打印时间为考前十天左右，大概在2022年12月14日左右(2023年广西科技大学考研初试时间为2022年12月24日至25日)。

　　温馨提示：下载功能开通当天访问用户较多，建议大家错开高峰下载。

　　三、2023广西科技大学考研准考证打印流程

　　1、登录“中国研究生招生信息网”(https://yz.chsi.com.cn/)填写用户名和密码。

　　2、按照网页提示要求点击网上报名，找到自己的电子版准考证，并点击下载准考证。在下载准考证之前，注意核对个人信息，包括身份证信息和专业要求等。

　　3、信息确认无误后，将电子版准考证模式改成PDF格式，然后点击保存。

　　4、准考证下载完毕后，学员可到打印店自行打印。在打印时建议用PDF阅读器打开，否则比较容易出现文字缺失的情况。

　　注意：

　　1、《准考证》由考生使用A4幅面白纸在规定时间内(考前十天左右)上网自行下载打印。《准考证》正、反两面在使用期间不得涂改或书写。考生凭下载打印的《准考证》及居民身份证参加考试初试和复试。

　　2、考生凭本人《准考证》及有效居民身份证按规定时间进入考场，对号入座。入座后将上述证件放在桌面左上角，以便核验。

　　3、考试地点由报考点指定。考生应在考前了解考试地点及考场有关注意事项。

　　四、广西科技大学考研准考证打印常见问题

　　1、准考证可以重复下载吗?

　　准考证下载期间，下载次数没有限制，下载后请妥善保管。

　　2、准考证号如何查询?

　　准考证上的考生编号即准考证号。

　　3、下载后的准考证信息显示空白等异常?

　　建议重新下载PDF文件阅读器查看。可下载系统页面提供免费下载的PDF文件阅读器Foxit Reader或到其它合法网站自行下载PDF阅读器。此外，建议下载时勿使用下载工具，可选择“另存为”的方式下载。

　　4、下载打印准考证时，提示“未进行网上确认或未被招生单位准考，请与报考点或招生单位联系。”是怎么回事?建议与报考点或者招生单位联系核实准考具体信息。

　　五、2023广西科技大学考研时间