计算机科学与技术专业专升本考试大纲知识点汇总

《计算机科学与技术专业专升本考试大纲知识点汇总》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、天水师范学院2016年专（高职）升本招生计算机科学与技术专业考试大纲知识点整理汇总《高级语言程序设计（C语言）》《数据结构（C语言版）》-62-目录《高级语言程序设计（C语言）》一、C语言概述-2-(一)理解C语言的特点和基本构成-2-(二)理解C语言程序的结构-2-(三)掌握C语言程序的执行步骤。-2-二、数据类型、运算符与表达式-2-(一)掌握标识符的命名，变量和常量的定义与使用方法。-2-(二)掌握数据类型及其定义方法。-2-(三)理解整型、实型、字符型数据的定义、存储、表示范围及运用。-2-(

2、四)掌握C运算符和表达式类型-2-(五)理解不同类型数据间的转换与运算。-2-三、简单的C程序设计-2-(一)掌握表达式语句，空语句，复合语句。-2-(二)掌握赋值语句的含义和用法。-2-(三)掌握C语言输入输出函数的基本格式和使用。-2-四、选择结构-2-(一)掌握关系运算符、逻辑运算符及其表达式的运用。-2-(二)掌握用if语句实现选择结构。-2-(三)掌握用switch语句实现多分支选择结构。-2-(四)掌握选择结构的嵌套。-2-五、循环结构-2-(一)掌握for循环结构。-2-(二)掌握whi

3、le和dowhile循环结构。-2-(三)掌握continue语句和break语句。-2-六、数组-2-(一)掌握一维数组和二维数组的定义、引用及初始化。-2-(二)掌握字符数组的定义、引用及初始化，字符串和字符串结束标志，字符数组的输入输出，字符串函数的应用。-2-七、函数-2-（一）掌握函数的定义和调用。-2-（二）掌握函数参数（形参、实参及参数值的传递）和函数的返回值。-2-（三）掌握函数递归调用典型算法的程序设计，如fibonacci数列等。-2-（四）理解数组作为函数参数。-2-（五）掌握局

4、部变量和全局变量；静态变量和动态变量。-2-八、指针-2-(一)掌握指针与指针变量的概念，指针与地址运算符。-2-(二)理解变量、数组指针以及指向变量、数组的指针变量；通过指针引用以上各类型数据。-2-九、结构体-2-(一)掌握结构体类型数据的定义、初始化及引用方法。-2-(二)理解结构体数组的定义和使用方法。-2-十、文件-2--62-(一)理解C语言的文件结构，文件类型指针(FILE类型指针)。-2-(二)掌握高级文件操作(fopen()、fclose()、fputc()、fgetc()、fput

5、s()、fgets()、fprintf()、fscanf()、fwrite()、fread()等函数)。-2-《数据结构（C语言版）》一、数据结构基本概念-2-(一)掌握数据结构（逻辑结构、存储结构）的含义及其相互关系。-2-(二)掌握算法特性、算法时间复杂度和空间复杂度的计算方法。-2-(三)理解算法与程序的区别。-2-(四)了解算法描述和算法分析的方法。-2-二、线性表-2-(一)理解线性表的逻辑结构特性。-2-(二)掌握线性表的顺序存储结构特征。-2-(三)掌握顺序表上插入、删除、查找特征。-2

6、-(四)理解单链表的概念及特点。-2-(五)掌握单链表中插入、删除、查找操作及其平均时间性能分析。-2-(六)理解单链表、双链表、循环链表链接方式上的区别。-2-(七)理解链表中头指针和头节点的使用。-2-三、栈和队列-2-(一)掌握栈的逻辑结构的特点。-2-(二)掌握顺序栈上实现入栈、出栈的基本算法。-2-(三)掌握队列的逻辑结构的特点。-2-(四)掌握顺序队列上实现入队、出队的基本算法。-2-(五)了解使用数组实现的循环队列取代普通顺序队列的原因。-2-(六)掌握队列中计算数据元素个数的方法。-2

7、-四、树-2-(一)掌握树的常用术语及含义。-2-(二)掌握二叉树的性质，掌握二叉树中节点的计算方法。-2-(三)理解二叉树的两种存储方法及特点。-2-(四)理解二叉树的三种遍历算法。-2-(五)了解树和森林与二叉树之间的转换方法。-2-(六)了解赫夫曼算法的思想。-2-五、图-2-(一)了解图的概念和相关术语。-2-(二)了解图的存储表示方法:邻接矩阵、邻接表。-2-(三)理解图的遍历：深度优先遍历、广度优先遍历。-2-(四)理解最小生成树的概念和构造方法。-2-(五)理解最短路径的概念、构造方法。

8、-2-六、查找-2-(一)了解查找在数据处理中的重要性。-2-(二)理解查找算法效率的评判标准。-2-(三)掌握顺序查找、二分查找的基本思想。-2-七、排序-2-(一)了解排序在数据处理中的重要性。-2-(二)了解排序方法的“稳定性”含义。-2--62-(三)理解排序方法的分类及其稳定性。-2-(四)掌握冒泡排序的基本思想。-2-(五)理解快速排序的基本思想。-2-(六)了解堆排序的基本思想。-2-(七)掌握内排序的时间发杂度。-2--62-《高级语言程