山东青年政治学院作为山东专升本招生院校之一，有没有同学心动呢？2022年山东青年政治学院专升本自荐考生专业综合能力测试要求有哪些？山东青年政治学院是一所公办本科院校，如果有自荐考生对该院校感兴趣，可以先来了解一下院校发布的2022年山东青年政治学院专升本自荐考生专业综合能力测试《计算机科学与技术》考试大纲，该大纲中对报考《计算机科学与技术》专业的自荐考生考试要求，考试形式，考试题型等都有说明。提炼大纲中的重要信息，可以对该院校的该专业专升本情况有更清晰的认识。

4.计算机科学与技术（080901）

4.1《C语言程序设计》考试要求

Ⅰ. 考试要求

本科目考试要求考生掌握必要的基本概念、基本理论、较熟练的运算能力。主要考查学生识记、理解和应用能力，为进一步学习奠定基础。具体内容与要求如下： 

一、C语言的结构

1.程序的构成，main函数和其他函数;

2.头文件，数据说明，函数的开始和结束标志。

二、数据类型、运算符与表达式

1.C的数据类型（常量与变量，整型，实型，字符类型，指针类型）及其定义方法；

2.C运算符的种类、运算优先级和结合性；

3.不同类型数据间的转换与运算；

4.C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则；

5.数据的输入和输出，输入输出函数的使用。

三、程序基本结构

（一）选择结构程序设计

1.用if语句实现选择结构；

2.用switch语句实现多分支选择结构；

3.选择结构的嵌套。

（二）循环结构程序设计

1.while和do while循环结构；

2.for循环结构；

3.continue语句和break语句；

4.循环的嵌套。

四、数组的定义和引用

1.一维数组、二维数组的定义、初始化和引用方法；

2.一维数组的应用（如排序），二维数组的应用（如矩阵运算）；

3.字符数组的定义、初始化和输入输出方法；

4.字符串与字符串处理函数的使用；

5.用二维数组处理多个字符串。

五、函数

1.函数的定义方法；

2.函数的类型和返回值；

3.形式参数与实在参数的两种传递方式；

4.函数的正确调用方法；

5.局部变量和全局变量；

6.变量的存储类别(自动、静态、外部)，变量的作用域和生存期。

六、指针

1.指针与指针变量的概念，指针与地址运算符；

2.指向变量、数组、字符串、函数的指针变量；

3.通过指针引用以上各类型数据；

4.用指针作函数参数。

七、结构体

1.结构体类型数据的定义方法和引用方法；

2.结构体嵌套和用指针引用结构体成员；

3.结构体数组的应用。

八、文件操作

1.C语言中的文件类型；

2.文件类型指针(FILE类型指针)；

3.文件的打开与关闭(fopen,fclose)；

4.文件的读写(fputc,fgetc, fread,fwrite函数)；

5.文件状态检测(feof函数)。

Ⅱ. 考试形式与题型

一、考试形式

考试采用闭卷、线上考试形式。试卷满分100分，考试时间60分钟。

二、题型

考试题型从以下类型中选择：选择题、判断题、程序设计题、修改程序题、写程序结果题。

5.2《数据结构》考试要求

Ⅰ. 考试要求

本科目考试内容包括各种数据组织中的数据逻辑结构、存储结构以及有关操作的算法，内容涉及线性结构、树型结构、图状结构、查找和排序。考查要求可划分为“了解”、“理解”和“掌握”三个层次，旨在考查考生对各类数据结构进行运用的熟练程度、考生的计算思维以及考生运用和设计算法解决现实应用问题的能力。具体内容与要求如下：

一、基本概念与算法分析基础

（一）了解数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、数据类型和抽象数据类型的基本概念。掌握数据逻辑结构和数据存储结构的分类。

（二）了解算法定义、性质、设计策略以及评价标准，理解算法与程序的区别。

（三）理解问题规模、语句频度、时间复杂性、空间复杂性的概念。掌握对非递归算法进行时间复杂性和空间复杂性分析的方法。

二、线性结构

（一）理解线性表的概念、特点和抽象数据类型定义。

（二）掌握顺序表的实现方式、性质以及各种基本运算（取值、插入、删除、查找）。掌握单链表的实现方式、性质以及各种基本运算（取值、插入、删除、查找、创建）。理解单链表的变形（循环单链表、双向链表）以及基本运算（插入、删除）。理解顺序表与单链表在时空性能方面的差别。

（三）理解栈的概念以及抽象数据类型定义。掌握栈的两种存储结构实现以及各种基本运算（元素入栈、元素出栈、取栈顶元素）。了解栈的现实应用。

（四）理解队列的概念以及抽象数据类型定义。掌握队列的两种存储结构实现以及各种基本运算（元素入队、元素出队、取队头元素），理解标准顺序队列与循环队列之间的差别，掌握循环队列基本运算（求队列长度、元素入队、元素出队、取队头元素）。了解队列的现实应用。理解栈与队列在操作和应用方面的差别。

（五）了解数组的抽象数据类型定义。掌握数组的顺序存储结构以及该结构下的地址计算方法。了解特殊矩阵、稀疏矩阵的压缩存储方法。

（六）理解字符串的概念、基本操作（串赋值、串比较、求串长、串联接、求子串）以及抽象数据类型定义。了解字符串的存储结构。理解字符串模式匹配的BF（Brute-Force）算法。

（七）理解广义表的相关概念（广义表、广义表长度、表头、表尾），掌握广义表的基本操作（取表头、取表尾），了解广义表的存储结构。

三、树型结构

（一）理解树的定义以及相关概念（结点、度、叶子、非终端结点、双亲、孩子、兄弟、祖先、子孙、层次、堂兄弟、深度、有序树、无序树、森林）以及树的抽象数据类型定义。

（二）掌握二叉树的定义、性质、各种存储结构和遍历算法（前序遍历、中序遍历、后序遍历和层次遍历）。了解线索二叉树的概念、分类、存储结构及线索化算法。

（三）掌握树的三种存储结构（双亲表示法、孩子表示法、孩子兄弟表示法）以及树、森林与二叉树间的相互转换方法。理解树和森林的遍历算法。

（四）掌握哈夫曼树的定义以及相关概念（路径、路径长度、树的路径长度、权、结点的带权路径长度、树的带权路径长度），理解哈夫曼编码的基本思想，掌握哈夫曼树的构造方法以及哈夫曼编码方法。

四、图状结构

（一）理解图的基本概念（有向图、无向图、子图、有向完全图、无向完全图、稀疏图、稠密图、权、网、邻接点、度、入度、出度、路径、路径长度、回路、环、简单路径、连通图、连通分量、强连通图、强连通分量、连通图的生成树）。掌握图的邻接矩阵和邻接表存储结构，理解这两种存储结构的优缺点。

（二）理解图的两种遍历的基本思想，掌握图的两种遍历算法。

（三）掌握最小生成树的概念以及求图的最小生成树的算法（Kruskal和Prim算法）。

（四）掌握求图的单源最短路径问题算法（Dijkstra算法）以及所有顶点间最短路径问题算法（Floyd算法）。

（五）理解顶点表示活动网络（AOV网）的概念，掌握求拓扑排序的算法。

（六）理解边表示活动网络（AOE网）的概念，掌握求关键路径的算法。

五、散列与查找算法

（一）理解查找相关概念（查找表、关键字、动态查找表、静态查找表）及基于平均查找长度的效率评价方法。

（二）理解散列查找的基本思想和冲突的概念。了解散列函数的构造方法以及冲突处理方法。

（三）掌握顺序查找算法、折半查找算法，理解分块查找算法。

（四）了解二叉排序树、平衡二叉树、B-树和B+树的概念。

六、排序算法

（一）掌握典型的插入排序算法（直接插入排序、希尔排序）。

（二）掌握典型的交换排序算法（起泡排序、快速排序）。

（三）了解典型选择排序算法的基本思想（简单选择排序、锦标赛排序、堆排序）。

（四）了解归并排序和基数排序的基本思想。

Ⅱ. 考试形式与题型

一、 考试形式

考试采用闭卷、线上考试形式。试卷满分100分，考试时间60分钟。

二、 题型

考试题型从以下类型中选择：单项选择题、判断题、辨析题、简答题、操作题、综合应用题、算法设计题。 

以上就是2022年山东青年政治学院专升本自荐考生专业综合能力测试《计算机科学与技术》考试大纲的全部介绍了，有疑问的同学请在下方留言咨询。建议可以将大纲收藏起来，方便之后需要的时候能够快速找到。

　　另外，如果是想要了解更多专升本资讯，可以通过进入山东好老师升学帮网查看，关于专升本培训，如果是您在学习上感到吃力，想要尝试系统的教学方式，可以在下方对话框填写联系方式,老师会尽快回复到您，为您提供一些学习上的建议。