各位研友想知道2021广西科技大学考研各专业怎么复习?大纲是什么?请关注各院校2021硕士研究生考研大纲。今天,考研营小编整理了“2023考研大纲:广西科技大学2023年考研初试自命题科目 818数据结构与程序设计(专) 考试大纲”的相关内容,祝您考研成功!
以下为《818数据结构与程序设计(专)》文档文字版,内容仅供参考,详情请下载文末附件查看:
广西科技大学硕士研究生招生考试初试科目考试大纲
1
818数据结构与程序设计(专硕)
专业: 085404 计算机技术 学院: 电气电子与计算机科学学院
一、考试的总体要求
数据结构与程序设计是计算机技术专业的基础课程。要求考生掌握数据结构的基本
概念、基本算法,掌握面向对象的程序设计方法,掌握 C++语言的基本概念、语法和编
程方法,并且具有运用相关理论和方法分析、解决程序设计中实际问题的能力。答题务
必书写清晰,过程必须详细。不在试卷上答题。可携带无存储功能计算器。
二、考试形式与试卷结构
(一)答卷方式:闭卷,笔试。
(二)答题时间:180 分钟。
(三)总分:150 分。
(四)考试题型及分值
题型 判断题 单项选择题 填空题 解答题 编程题
分值 20 40 30 30 30
三、考试内容及所占分值
本门课程的考试内容包括《数据结构》和《程序设计》两部分,各占 75 分,总分
150 分。
(一)数据结构部分( 75 分)
1.基本知识( 0-5 分)
数据、数据类型、数据结构、算法、算法分析的基本概念,采用大 O形式表示时间
或空间复杂度。
2.线性表( 5- 10 分)
线性表的定义和基本操作,线性表的顺序存储结构与链式存储结构的构造原理,以
广西科技大学硕士研究生招生考试初试科目考试大纲
2
及基于以上两种存储结构对线性表实施的基本操作。
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 分)
函数的定义,函数参数 (形参和实参) 与函数的返回值,函数的调用(包括函数的嵌
广西科技大学硕士研究生招生考试初试科目考试大纲
3
套调用和递归调用)。
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年考研初试自命题科目 818数据结构与程序设计(专) 考试大纲”的全部内容,更多关于广西科技大学2023年考研大纲的信息,尽在“考研大纲”栏目,希望对大家有所帮助!