2024年广西科技大学数据规划与程序方案考研考试大纲_数组_根柢_界说(2024年广西科学院招聘)
一、考试的全体需求
数据规划与程序方案是核算机科学与技能学科有关专业的基础课程。需求考生掌控数据规划的根柢概念、根柢算法,掌控面向目标的程序方案办法,掌控c言语的根柢概念、语法和编程办法,而且具有运用有关理论和办法分析、处置程序方案中实践疑问的才能。答题有必要书写清楚,进程有必要具体。不在试卷上答题。可带着无存储功用核算器。
二、考试方法与试卷规划
(一)答卷方法:闭卷,书面考试。
(二)答题时刻:180分钟。
(三)总分:150分。
(四)考试题型及分值
题型判别题单项选择题填空题简答题编程题
分值10 30 20 60 30
三、考试内容?挤种?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分)
翻开与关闭文件,次序读写数据文件,随机读写数据文件,文件读写的犯错检测。
考研上岸在许多人的心里估量都是比照难的,不管是在职仍是在校,专业课想拿高分?温习全局难掌控?经历贴踩雷许多,要害期错失前进,林林总总的备考疑问是不是一大堆?靠自学,没有办法,没有动力,信赖这是许多人的心里描写,研晟考研,助力考生有用备考,专属学习方案,一战上岸回来搜狐,查看更多
责任修改:
发表评论