计算机科学与技术转段考试专业综合一考试大纲考试性质二.PDF

“3+2”计算机科学与技术转段考试专业综合一考试大纲 （注：专科阶段软件技术专业；本科阶段计算机科学与技术专业） 一、考试性质 专业综合一考试是为计算机科学与技术专业 （专科阶段软件技术 专业）3+2专业转段考核而设置的专业考试科目，其目的是科学、公 平、有效地测试专科阶段专业核心课数据结构和专业课C语言程序设 计的基本知识、基本理论，以及分析问题和解决问题的能力。评价标 准是能达到及格或及格以上水平，以保证学生具备基本的专业理论素 质，并有利于择优选拔。 二、考查目标 本专业综合考试涵盖数据结构、C语言程序设计等两门专业基础 课程内容。要求学生比较系统地掌握上述专业基础课程的基本概念、 基本原理和基本方法，掌握数据结构的逻辑结构、存储结构和算法原 理，掌握C语言及程序设计的基本方法，较熟练阅读并使用C语言编 写数据结构中的算法、解决相关理论问题。要求考生： 1.准确理解和掌握学科的有关概念、知识。 2.掌握C语言和数据结构的基础知识、基本理论、基本方法和算 法。 3.掌握数据结构的逻辑结构、存储结构和基本操作的实现。 4.具备采用C语言设计、实现算法的能力。 第 1 页 共 6 页 三、考试形式和试卷结构 1.试卷满分及考试时间 本试卷满分为100分，考试时间为100分钟。 2.答题方式 答题方式为闭卷、笔试。 3.试卷内容结构 数据结构约60% C语言约40% 4.试卷题型结构 单项选择题、填空题、程序阅读题、综合应用题、程序设计题。 四、考试内容 第一部分数据结构 （一）绪论 1、数据结构的基本概念和术语。 2、抽象数据类型的表示。 3、算法与算法分析。 （二）线性表 1、线性表的定义和基本操作。 2、线性表的顺序存储以及各种基本运算。 3、线性表的链式存储以及各种基本运算。 （三）栈和队列 1、栈和队列的基本概念。 第 2 页 共 6 页 2、栈和队列的顺序存储结构和实现。 3、栈和队列的链式存储结构和实现。 （四）串 1、串的基本概念。 2、串的存储和运算。 （五）数组和广义表 1、数组的定义、数组的表示和实现。 2、稀疏矩阵的压缩存储。 3、广义表的基本概念。 （六）树和二叉树 1、树的基本概念。 2、二叉树的定义、性质及其主要特征。 3、二叉树的顺序存储结构和链式存储结构。 4、二叉树遍历和线索二叉树。 5、树与森林。树的存储结构，树和二叉树的转换，森林与二叉树 的转换。 6、哈夫曼树及其应用。 （七）图 1、图的基本概念。 2、图的存储结构及基本操作：邻接矩阵，邻接表等。 3、图的遍历。深度优先搜索算法、广度优先搜索算法。 4、图的基本应用。最小 （代价）生成树，最短路径，拓扑排序。 第 3 页 共 6 页 （八）查找 1、查找的基本概念。 2、顺序查找、折半查找和分块查找法。 3、动态查找表的概念和二叉排序树以及平衡二叉树 （AVL树）。 4、哈希表。哈希表的构造方法和解决冲突的方法。 （九）内部排序 1、排序的基本概念。 2、插入排序。直接插入排序、折半插入排序、希尔排序。 3、交换排序：冒泡排序、快速排序。 4、选择排序：简单选择排序、堆排序。 5、归并排序。 6、各种排序方法的比较 第二部分 C 语言程序设计 （一）C语言程序的结构 1. 程序的构成，main 函数和其他函数。 2. 头文件,数据说明,函数的开始和结束标志以及程序中的注释。 3. 源程序的书写格式。 4. C语言的风格。 （二）数据类型及其运算 1. C 的数据类型(基本类型,构造类型,指针类型,无值类型)及其 定义方法。 2. C运算符的