二叉排序树是 2019年天水师范学院专升本计算机科学与技术考试大纲（3）

1. 掌握栈的逻辑结构的特点。

2. 掌握队列的逻辑结构的特点。

3. 掌握顺序栈上实现入栈、出栈的基本算法。

4. 掌握顺序队列上实现入队、出队的基本算法。

4. 了解使用数组实现的循环队列取代普通顺序队列的原因。

5. 掌握队列中计算数据元素个数的方法。

(四) 树

1. 掌握树与二叉树的逻辑结构的特征。

2. 掌握树的常用术语及含义。

3. 掌握二叉树的性质，掌握二叉树中节点的计算方法。

4. 理解二叉树的两种存储方法及特点。

5. 理解二叉树的三种遍历算法。

6. 掌握确定三种遍历所得到的相应的节点访问序列。

7. 了解树和森林与二叉树之间的转换方法。

8. 了解哈夫曼算法的思想。

9. 了解二叉排序树的概念及插入、删除算法。

(五) 图

1. 了解图的概念和相关术语。

2. 了解图的存储表示方法：邻接矩阵、邻接表。

3. 理解图的遍历：深度优先遍历、广度优先遍历。

4. 理解最小生成树的概念和构造方法。

5. 理解最短路径的概念、构造方法。

(六) 查找

1. 了解查找在数据处理中的重要性。

2. 理解查找算法效率的评判标准。

3. 掌握顺序查找、二分查找的基本思想。

4. 了解二叉查找树的特点及用途。

(七) 排序

1. 了解排序在数据处理中的重要性。

2. 了解排序方法的“稳定性”含义。

3. 理解排序方法的分类及其稳定性。

4. 掌握冒泡排序的基本思想。

5. 理解快速排序的基本思想。二叉排序树是

6. 了解对排序的基本思想。

7. 掌握内排序的时间复杂度。

三、试题难易程度

较容易题：约30% 中等难度题：约60% 较难题：约10%

四、考试形式及试卷结构

考试形式为闭卷笔试，时间为120分钟，试卷满分200分（数据结构80分+高级语言程序设计120分）。

试卷结构如下：

五、参考书目

1. 《C语言程序设计》（第四版）潭浩强编著，清华大学出版社。

2. 《数据结构》（C语言版）严蔚敏编著，清华大学出版社。

原标题：天水师范学院2019年高职（专科）升本科考试计算机科学与技术考试大纲

2019年天水师范学院专升本计算机科学与技术考试大纲

一、考试目的

计算机科学与技术考试内容包括两部分：《数据结构》与《高级语言程序设计（C语言）》。考试目的是测试考生对于《数据结构》与《高级语言程序设计（C语言）》两门课程的的基本知识掌握程度是否达到教学大纲所规定的要求。

二、考试要求及内容

《高级语言程序设计（C语言）》

(一) C语言概述

1. 理解C语言的特点和基本构成。

2. 理解C语言程序的结构。

3. 掌握C语言程序的执行步骤。

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

1. 掌握标识符的命名，变量和常量的定义与使用方法。

2. 掌握数据类型及其定义方法。

3. 理解整型、实型、字符型数据的定义、存储、表示范围及运用。

5．算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。

表达式及输入与输出2.1c语言的发展与特点2.2c程序概述2.2.1c语言程序的基本结构2.2.2c语言的字符集2.2.3c语言的词汇2.2.4c语言的书写规则2.3c程序的上机过程2.4常量和变量2.4.1常量2.4.2变量2.5数据类型2.5.1整型数据2.5.2实型数据2.5.3字符型数据2.5.4各类数值型数据之间的混合运算2.6运算符与表达式2.6.1算术运算符和算术表达式2.6.2关系运算符和关系表达式2.6.3逻辑运算符和逻辑表达式2.6.4赋值运算符和赋值表达式2.6.5逗号运算符和逗号表达式2.7输入与输出简介2.7.1数据输入与输出的概念2.7.2字符数据的输入与输出2.7.3格式的输入与输出2.8本章小结习题2第3章顺序和选择结构程序设计3.1顺序结构编程3.1.1c语句3.1.2顺序结构程序设计3.2选择结构程序设计。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-91496-1.html