2022年山东青年政治学院专升本计算机科学与技术专业考试大纲

2022-03-11 09:50:46 来源：库课网校阅读： 1886 编辑：王老师

　　2022年山东青年政治学院专升本自荐计算机科学与技术专业考试科目《C语言程序设计》、《数据结构》，两科考试总分满分200分，考试大纲要求如下

　　5.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)算法。

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