广西科技大学2023自出题考研大纲818数据规划与程序方案(广西科技大学有什么专业)
我们关于考研大纲的发布一向都非常关怀,考研大纲是考研学子备考温习的重要参阅, 在线考研为我们收拾了“广西科技大学2023自出题考研大纲:818数据规划与程序方案”的有关内容,让备考更省时高效。
广西科技大学2023自出题考研大纲:818数据规划与程序方案
专业: 085404 核算机技能 学院: 电气电子与核算机科学学院
一、考试的全体需求
数据规划与程序方案是核算机技能专业的基础课程。需求考生掌控数据规划的根柢 概念、根柢算法, 掌控面向目标的程序方案办法, 掌控
c++言语的根柢概念、语法和编 程办法, 而且具有运用有关理论和办法分析、处置程序方案中实践疑问的才能。答题务
必书写清楚,进程有必要具体。不在试卷上答题。可带着无存储功用核算器。
二、考试方法与试卷规划
(一)答卷方法:闭卷,书面考试。
(二)答题时刻: 180 分钟。
(三)总分: 150 分。
(四)考试题型及分值
题型判别题单项选择题填空题答复题编程题分值2040303030 三、考试内容?挤种?br>
本门课程的考试内容包括《数据规划》和《程序方案》两有些, 各占 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 版)》,张磊,清华大学出书社, 2021.
以上是 在线考研修改为我们收拾的“广西科技大学2023自出题考研大纲:818数据规划与程序方案”内容,重视大纲资讯,让您考研备考更简略。
发表评论