井冈山大学2020年专升本《C语言程序设计》《数据结构》考试大纲

Posted 2021-04-12 江西省尤轩专升本

井冈山大学2020年专升本《C语言程序设计》课程考试大纲

一、考试科目概述

《C语言程序设计》是计算机科学与技术专业的一门学科基础课，是计算机相关专业程序设计类课程模块的重要组成之一。针对初学者的特点和认知规律，精选内容，分散难点，降低台阶，深入浅出。重点放在解题思路上，通过大量的例题学习,使学生获得C语言基础、条件、循环、函数等方面的知识；使学生能够熟练地阅读和运用结构化程序设计方法设计、编写、调试和运行C语言程序。培养学生程序设计、开发与测试能力，应用计算思维方法去分析和解决问题的能力，以及团队合作精神，为学习后续课程和进一步获得程序设计相关知识等奠定坚实的基础。

二、考试内容

第x章（名称）	专题（名称）	知识与技能考核点
第1章	程序设计和C语言概述	了解C语言的发展及特点，了解简单C程序的组成，了解各编译系统的搭建。
第2章	数据的表现形式及其运算和顺序程序设计	了解顺序结构程序设计，掌握基本数据类型的定义和表示范围，熟练掌握数据类型的选择和标准输入/输出。
第3章	选择结构程序设计	熟练掌握关系运算、条件运算和逻辑运算。
第4章	循环结构程序设计	熟练掌握三种循环语句的实现方法，了解三种循环的区别和转换。
第5章	利用数组处理批量数据	掌握一维数组的定义和数组元素的引用方法。
第6章	使用函数实现模块化程序设计	掌握函数的定义方法和调用规则，掌握在C语言程序中数据的传递规则，了解函数的返回值及其类型。
第7章	指针	掌握最基本的指针定义和引用方法。

 三、考试方式与试卷结构

1.考试方式：闭卷，笔试

2.试卷分数：满分150分

3.考试时间：120分钟

4.题型比例：名词解释题（30分）、选择题（40分）、判断题（20分）、简答题（40分）、编程与改错题（20分）

尤轩专升本：13698005347

井冈山大学2020年专升本《数据结构》课程考试大纲

一、考试科目概述

数据结构是计算机程序设计的重要理论技术基础，《数据结构》课程是一门专业基础课。要求考生比较系统地理解数据结构的基本概念和基本知识，掌握表、栈、队列、树和图等数据结构的基本特征和在计算机上实现的方法，要求考生具有一定的抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力。

二、考试内容

第x章（名称）	专题（名称）	知识与技能考核点
第一章 绪论	数据结构基本概念和术语，算法、算法的描述和算法分析。	（1）了解非数值问题的数学模型是表、树和图之类的数据结构。 （2）理解数据、数据元素、数据对象、数据结构和数据类型等的定义。 （3）掌握数据的逻辑结构和存储结构及其种类；算法的重要特征等。  （4）会根据语句的最大频度计算算法的时间复杂度。
第二章 线性表	线性表的定义、线性表的逻辑结构、线性表的顺序存储结构和链式存储结构，单向链表、循环链表和双向链表，一元多项式的表示及相加。	（1）了解线性表的定义和线性结构的特点。 （2）理解线性表的顺序存储和链式存储，理解数组与单链表表示表的优缺点。  （3）掌握顺序表中数据元素的存储位置的计算，顺序表、单向链表、循环链表和双向链表的查找、插入、删除等有关操作。  （4）会用单链表编写简单操作算法。  （5）能够从时间和空间复杂度的角度综合比较两种存储结构的特点及适用场合。
第三章 栈和队列	栈的定义、栈的表示和实现；队列的定义、队列的表示和实现，链队列、循环队列。	（1）了解栈和队列的定义。  （2）理解线性表、栈和队列特点及区别，栈对实现递归过程的作用。  （3）掌握顺序栈、链栈的入栈和出栈操作，顺序队列、链队列的入队和出队操作，栈和队列的空和满的判断。
第四章 树和二叉树	树的结构定义和基本操作、二叉树的定义、二叉树的性质、二叉树的存储结构、遍历二叉树，树和森林、树的存储结构、森林与二叉树的转换、树的遍历，最优二叉树和哈夫曼编码。	（1）了解树的定义和二叉树的定义。  （2）理解二叉树的性质、二叉树的存储结构。  （3）掌握遍历二叉树的方法、森林与二叉树的转换、最优二叉树的构造和哈夫曼编码。  （4）会利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题，会采用二叉链表存储结构编写与二叉树简单递归的算法。
第五章 图	图的定义和术语、图的存储结构：邻接矩阵和邻接表，图的遍历：深度优先搜索和广度优先搜索，无向网的最小生成树，有向网的最短路径。	（1）了解图的定义和术语，生成树和最小生成树、最短路径的概念。  （2）理解邻接矩阵中元素的含义和邻接表中结点的含义。  （3）掌握深度优先搜索和广度优先搜索算法思想。  （4）会用Prim算法和Kruskal算法手工构造无向网的最小生成树，会找出有向网任意顶点间的最短路径。
第六章 查找	静态查找表：顺序查找、二分查找和分块查找；动态查找表：二叉排序树；哈希查找、哈希函数的构造方法和处理冲突的方法	（1）了解顺序查找、二分查找和分块查找的概念，以及二叉排序树、哈希查找等概念。  （2）掌握二叉排序树的查找、插入和删除操作算法思想。
第七章 内部排序	直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序。各种内部排序方法的比较。	（1）了解排序算法的稳定性问题。  （2）理解直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基本思想。  （3）会写出排序执行过程，能够对各种排序算法进行分析比较。

 三、考试方式与试卷结构

1.考试方式：闭卷，笔试

2.试卷分数：满分150分

3.考试时间：120分钟

4.题型比例： 

（1）填空题：30%；

（2）选择题：30%；

（3）判断题：10%；

（4）应用题：20%；

（5）算法题：10%。可以是算法阅读、算法填空、算法改错和算法编写等多种形式。

5. 命题的指导思想和原则： 

全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题原则：题目数量多、份量小，范围较全面，最基本的知识一般要占60%左右，一般难度试题的题目要占25%左右，较难的题目要占15%左右。总体客观性的题目占70%左右。适当压缩大题目在总的考分中所占的比例。

尤轩专升本：13698005347