首页 > 院校资讯 > 考研大纲 >

2023考研大纲:广西科技大学2023年考研初试自命题科目 818数据结构与程序设计(专) 考试大纲

各位研友想知道2021广西科技大学考研各专业怎么复习?大纲是什么?请关注各院校2021硕士研究生考研大纲。今天,考研营小编整理了“2023考研大纲:广西科技大学2023年考研初试自命题科目 818数据结构与程序设计(专) 考试大纲”的相关内容,祝您考研成功!

2023考研大纲:广西科技大学2023年考研初试自命题科目 818数据结构与程序设计(专) 考试大纲第1页

2023考研大纲:广西科技大学2023年考研初试自命题科目 818数据结构与程序设计(专) 考试大纲第2页

2023考研大纲:广西科技大学2023年考研初试自命题科目 818数据结构与程序设计(专) 考试大纲第3页

以下为《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年考研大纲的信息,尽在“考研大纲”栏目,希望对大家有所帮助!

阅读全文
标签: 广西科技大学2023年考研大纲

推荐课程

热门问答

热门资讯

首页 报考 备考 院校 专业 复试 调剂 问答