广西科技大学818数据结构与程序设计（专硕）2023年考研初试科目考试大纲已经发布，各位同学注意及时关注相关信息。高顿考研为大家整理了广西科技大学818数据结构与程序设计（专硕）2023年考研初试科目考试大纲的详细内容，希望对大家有所帮助！
818数据结构与程序设计(专硕)
专业：085404计算机技术学院：电气电子与计算机科学学院
一、考试的总体要求
数据结构与程序设计是计算机技术专业的基础课程。要求考生掌握数据结构的基本概念、基本算法，掌握面向对象的程序设计方法，掌握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.
文章来源：广西科技大学研究生官网
写评论
