2023年山东工程职业技术大学专升本软件工程技术专业自荐考试科目《C语言程序设计》、《数据结构(C语言版)》。
《C语言程序设计》 考试大纲
一、考试基本要求及适用范围概述
本《C语言程序设计》考试大纲适用于山东工程职业技术大学2023年专升本专业测试考试。
《C语言程序设计》课程是面向电子信息类等专业的必修专业基础课，通过对《C语言程序设计》课程的学习，掌握应用程序设计解决相关专业领域内实际问题的基本能力，是后续专业课程如数据结构、网页设计、数据库等学科的基础课程。主要内容：C语言程序的基本语法构成、数据类型运算符和表达式、顺序结构程序设计、选择结构程序设计、循环控制结构、数组、函数的定义和使用、指针、结构体、等，通过学习能了解高级程序设计语言的结构，掌握基本的程序设计过程和技巧，掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。
二、考试方法和考试时间
专升本专业测试《C语言程序设计》考试为闭卷，线上考试，试卷满分100分，考试时间为60分钟。
三、考试内容和考试要求
1.C语言程序概述
考试内容
l C程序的结构
l C程序的编译过程
考试要求
l 熟悉简单的C语言程序结构
l 掌握C语言的编译过程
2. 数据类型与表达式
考试内容
l 基本数据类型的常量和变量
l 算术运算符符及其表达式
l 赋值运算符及其表达式
l 逗号运算符符及其表达式
l 混合运算时不同类型数据之间的转换
考试要求
l 掌握整型、实型、字符型数据的变量和常量及其使用
l 掌握各类运算符、表达式以及不同数据类型之间的混合运算
3. 顺序程序设计
考试内容
l 语句的构成和结构
l printf函数、scanf函数
l putchar和gertchar函数
l 顺序程序设计
考试要求
l 理解C语言语句的构成和结构
l 掌握printf函数、scanf函数语法结构，熟练的编写输入输出语句。
l 掌握字符数据的输入输出函数putchar和gertchar。
l 熟练应用顺序结构进行程序编程
4. 选择结构程序设计
考试内容
l if条件选择语句
l if语句的嵌套
l switch语句
考试要求
l 掌握if和else程序的配对，掌握用if语句实现选择结构。
l 熟练掌握if语句的嵌套。
l 掌握switch语句的一般形式，熟练掌握用switch语句实现多分支选择结构。
5. 循环控制
考试内容
l while循环语句
l do while循环语句
l for语句
l 循环的嵌套
考试要求
l 理解应用循环控制的意义，掌握while语句的一般形式，熟练掌握用while语句实现循环结构
l 掌握do while语句的一般形式，熟练掌握用do while语句实现循环结构
l 掌握for语句的一般形式，熟练掌握用for语句实现循环结构。编写程序，加深对循环的理解
l 掌握while、do…while、for的嵌套形式，了解三种循环的比较，掌握终止循环的break语句和continue语句的区别
6.数组
考试内容
l 一维数组
l 二维数组
l 字符数组
考试要求
l 掌握定义和引用一个一维数组，通过一维数组程序了解一个一维数组的应用
l 掌握定义和引用一个二维数组，通过二维数组程序了解一个二维数组的应用
l 握定义一个字符数组，掌握字符数组的初始化及元素的引用。了解字符数组的输入输出
7. 函数
考试内容
l 函数定义的一般形式
l 函数的参数和函数值
l 函数的调用和递归调用
l 数组作为函数参数
l 局部变量和全局变量
考试要求
l 理解函数的意义，熟练掌握函数的定义方法
l 掌握函数调用的语法格式和调用方法
l 掌握函数调用过程中参数的传递和函数的返回值
l 了解函数的递归调用
l 了解函数的局部变量和全局变量，了解局部变量和全局变量的存储方式和存储类别。
l 了解数组作为函数参数时参数的传递过程
8. 指针
考试内容
l 指针的定义和初始化
l 指针作为函数参数
l 指针与数组
l 字符串与指针
考试要求
l 理解指针的意义，熟练掌握指针的定义和初始化
l 掌握指针作为函数参数时参数的传递过程
l 理解指针和数组之间的关系及应用
l 了解字符串指针用于函数参数
9. 结构体
考试内容
l 结构体的定义
l 结构体变量的引用和初始化
l 结构体数组
考试要求
l 理解结构体的应用意义，掌握结构体的定义
l 掌握结构体变量的引用和初始化
l 了解结构体数组及其应用
四、主要参考教材
《C语言程序设计》(第五版)，谭浩强主编，清华大学出版社，2017年8月
编制单位：山东工程职业技术大学
编制日期：2023年3月9日
《数据结构(C语言版)》 考试大纲
一、考试基本要求及适用范围概述
本《数据结构(C语言版)》考试大纲适用于山东工程职业技术大学2023年专升本专业测试考试。
《数据结构》课程是计算机科学与技术专业的必修专业基础课。这门课程的主要特点是实践性很强,不仅要学习基本理论知识,更要注重实践能力,通过实践验证算法的正确性,掌握和巩固所学理论知识。设立本门课程的目的是通过学习，使学生学会分析研究数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和实践的训练，还应培养学生的数据抽象能力和程序设计的能力，为后续课程，特别是软件开发设计课程打下坚实的知识基础。
二、考试方法和考试时间
专升本专业测试《数据结构(C语言)》考试为闭卷，线上考试，试卷满分100分，考试时间为60分钟。
三、考试内容和考试要求
1.数据结构与算法的概述
考试内容
l 数据结构中常用的基本概念和术语以及学习数据结构的意义。
l 数据的抽象类型定义。
l 算法在实际问题中的应用。重点掌握各种基本概念和术语、算法描述和分析的方法
考核要求：
l 识记：运算的概念、存储结构和运算实现、算法分析
l 掌握：数据、数据元素、数据项、数据类型、数据结构、抽象数据类型
l 应用：算法及其描述
2.线性表
考试内容
l 线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。
l 要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。
考核要求：
l 识记：线性结构的概念、线性表的概念
l 掌握：线性表的链式存储结构、顺序表与链表的比较
l 应用：线性表的顺序存储结构，插入、删除和定位运算在单链表上的实现
3.栈和队列
考试内容
l 栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。
l 栈和队列的特点的基础上，懂得在什么样的情况下使用栈或队列。
考核要求：
l 识记：栈的定义、队列的定义
l 掌握：栈的顺序实现、栈的链接实现、队列的顺序实现
l 应用：循环队的组织方法及在其上进行人队、出队运算的方法和队满、队空的条件。
4.串
考试内容
l 串的逻辑结构、存储结构及其串上的基本运算。
l 串的基本概念和三种表示方法。
考核要求：
l 识记：串的定义
l 掌握：串的定长顺序实现
5.数组
考试内容
l 多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法的概念。
考核要求：
l 识记：数组元素地址的计算
l 掌握：特殊矩阵的压缩存储
6.树和二叉树
考试内容
l 二叉树的定义、性质、存储结构、遍历、线索化，树的定义、存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。
考核要求：
l 识记：树形结构的基本概念和术语、树和森林、二叉树的定义、二叉树的顺序存储结构
l 掌握：二叉树的链式存储结构、哈夫曼树的概念、构造哈夫曼树的方法
l 应用：二叉树的遍历
7.图
考试内容
l 图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。
l 图的两种存储结构上实现的遍历算法。
l 最小生成树，求最短路径以及拓扑排序。
考核要求：
l 识记：树形结构的基本概念和术语、树和森林
l 掌握：图的遍历，拓扑排序、关键路径、图的概念、图的存储结构最小生成树
l 应用：Prime算法、迪杰斯特拉方法的基本思想
8.查找
考试内容
l 线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能(平均查找长度)分析。
l 顺序查找、折半查找、二叉排序树和哈希表查找的基本思想和算法实现。
考核要求：
l 识记：查找表的基本概念
l 掌握：静态查找表的实现、二叉排序树的查找算法及其基本思想
l 应用：哈希表、在开散列表上实现查找、插入和删除运算的思想和算法
9.排序
考试内容
l 五类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择。
考核要求：
l 识记：排序的基本概念、归并排序
l 掌握：堆的定义、堆的调整方法和“筛选”过程，建堆的方法、冒泡排序算法、直接选择排序基本思想
l 应用：直接插入排序的算法和性能、折半插入排序算法、快速排序的算法和性能
四、主要参考教材
1.《数据结构》 汤庄园 李强 东北师范大学出版社 2020.01
2.《数据结构(C语言版)》 严蔚敏 清华大学出版社 2022.10
编制单位：山东工程职业技术大学
编制日期：2023年3月9日
