首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

广西科技大学2023自命题考研大纲：818数据结构与程序设计

2022-06-30 10:00:00来源：

　　大家对于考研大纲的公布一直都非常关心，考研大纲是考研学子备考复习的重要参考，新东方在线考研为大家整理了“广西科技大学2023自命题考研大纲：818数据结构与程序设计”的相关内容，让备考更省时高效。

广西科技大学2023自命题考研大纲：818数据结构与程序设计

　　专业： 085404 计算机技术 学院： 电气电子与计算机科学学院

　　一、考试的总体要求

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

　　二、考试形式与试卷结构

　　(一)答卷方式：闭卷，笔试。

　　(二)答题时间： 180 分钟。

　　(三)总分： 150 分。

　　(四)考试题型及分值

题型判断题单项选择题填空题解答题编程题
分值2040303030

　　三、考试内容及所占分值

　　本门课程的考试内容包括《数据结构》和《程序设计》两部分， 各占 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自命题考研大纲：818数据结构与程序设计”内容，关注大纲资讯，让您考研备考更简单。


本文关键字: 自命题考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区