天水师范学院2016年专（高职）升本招生
计算机科学与技术专业
考试大纲知识点整理汇总
《高级语言程序设计（C语言）》
《数据结构（C语言版）》
目录
《高级语言程序设计（C语言）》
一、 C语言概述 ...................................................................................................................- 1 -
(一) 理解C语言的特点和基本构成 ...........................................................................- 1 - (二) 理解C语言程序的结构 .......................................................................................- 1 - (三) 掌握C语言程序的执行步骤。 ...........................................................................- 1 - 二、 数据类型、运算符与表达式 .......................................................................................- 1 -
(一) 掌握标识符的命名，变量和常量的定义与使用方法。 ...................................- 1 - (二) 掌握数据类型及其定义方法。 ...........................................................................- 2 - (三) 理解整型、实型、字符型数据的定义、存储、表示范围及运用。 ...............- 2 - (四) 掌握C运算符和表达式类型 ...............................................................................- 3 - (五) 理解不同类型数据间的转换与运算。 ...............................................................- 4 - 三、 简单的C程序设计 .......................................................................................................- 4 - (一) 掌握表达式语句，空语句，复合语句。 ...........................................................- 4 - (二) 掌握赋值语句的含义和用法。 ...........................................................................- 4 - (三) 掌握C语言输入输出函数的基本格式和使用。 ...............................................- 5 - 四、 选择结构 .......................................................................................................................- 6 - (一) 掌握关系运算符、逻辑运算符及其表达式的运用。 .......................................- 6 - (二) 掌握用if语句实现选择结构。 ...........................................................................- 7 - (三) 掌握用switch语句实现多分支选择结构。 .......................................................- 7 - (四) 掌握选择结构的嵌套。 .......................................................................................- 7 - 五、 循环结构 .......................................................................................................................- 7 - (一) 掌握for 循环结构。 ...........................................................................................- 7 - (二) 掌握while和do while循环结构。 ....................................................................- 8 - (三) 掌握 continue语句和break语句。 ..................................................................- 8 - 六、 数组 ...............................................................................................................................- 8 - (一) 掌握一维数组和二维数组的定义、引用及初始化。 .......................................- 8 - (二) 掌握字符数组的定义、引用及初始化，字符串和字符串结束标志，字符数组的输入输出，字符串函数的应用。 .......................................................................................- 9 - 七、 函数 ............................................................................................................................ - 10 - （一） 掌握函数的定义和调用。 ........................................................................ - 10 - （二） 掌握函数参数（形参、实参及参数值的传递）和函数的返回值。 .... - 11 - （三） 掌握函数递归调用典型算法的程序设计，如fibonacci数列等。........ - 12 - （四） 理解数组作为函数参数。 ........................................................................ - 13 - （五） 掌握局部变量和全局变量；静态变量和动态变量。 ............................ - 14 - 八、 指针 ............................................................................................................................ - 16 -
(一) 掌握指针与指针变量的概念，指针与地址运算符。 .................................... - 16 - (二) 理解变量、数组指针以及指向变量、数组的指针变量；通过指针引用以上各类型数据。 ............................................................................................................................ - 17 - 九、 结构体 ........................................................................................................................ - 18 -
(一) 掌握结构体类型数据的定义、初始化及引用方法。 .................................... - 18 - (二) 理解结构体数组的定义和使用方法。 ............................................................ - 18 - 十、 文件 ............................................................................................................................ - 20 -
- 2 -
(一) 理解C语言的文件结构，文件类型指针(FILE类型指针)。 .......................... - 20 - (二) 掌握高级文件操作(fopen( )、fclose( )、fputc( )、fgetc( )、fputs( )、fgets( )、fprintf( )、fscanf( )、fwrite( )、fread( )等函数)。 ............................................................................. - 21 -
《数据结构（C语言版）》
一、 数据结构基本概念 .................................................................................................... - 24 -
(一) 掌握数据结构（逻辑结构、存储结构）的含义及其相互关系。 ................ - 24 - (二) 掌握算法特性、算法时间复杂度和空间复杂度的计算方法。 .................... - 25 - (三) 理解算法与程序的区别。 ................................................................................ - 26 - (四) 了解算法描述和算法分析的方法。 ................................................................ - 26 - 二、 线性表 ........................................................................................................................ - 26 -
(一) 理解线性表的逻辑结构特性。 ........................................................................ - 26 - (二) 掌握线性表的顺序存储结构特征。 ................................................................ - 26 - (三) 掌握顺序表上插入、删除、查找特征。 ........................................................ - 26 - (四) 理解单链表的概念及特点。 ............................................................................ - 28 - (五) 掌握单链表中插入、删除、查找操作及其平均时间性能分析。 ................ - 28 - (六) 理解单链表、双链表、循环链表链接方式上的区别。 ................................ - 32 - (七) 理解链表中头指针和头节点的使用。 ............................................................ - 33 - 三、 栈和队列 .................................................................................................................... - 33 - (一) 掌握栈的逻辑结构的特点。 ............................................................................ - 33 - (二) 掌握顺序栈上实现入栈、出栈的基本算法。 ................................................ - 34 - (三) 掌握队列的逻辑结构的特点。 ........................................................................ - 35 - (四) 掌握顺序队列上实现入队、出队的基本算法。 ............................................ - 35 - (五) 了解使用数组实现的循环队列取代普通顺序队列的原因。 ........................ - 36 - (六) 掌握队列中计算数据元素个数的方法。 ........................................................ - 37 - 四、 树................................................................................................................................ - 37 - (一) 掌握树的常用术语及含义。 ............................................................................ - 37 - (二) 掌握二叉树的性质，掌握二叉树中节点的计算方法。 ................................ - 38 - (三) 理解二叉树的两种存储方法及特点。 ............................................................ - 40 - (四) 理解二叉树的三种遍历算法。 ........................................................................ - 40 - (五) 了解树和森林与二叉树之间的转换方法。 .................................................... - 44 - (六) 了解赫夫曼算法的思想。 ................................................................................ - 46 - 五、 图................................................................................................................................ - 48 - (一) 了解图的概念和相关术语。 ............................................................................ - 48 - (二) 了解图的存储表示方法:邻接矩阵、邻接表。 ............................................... - 50 - (三) 理解图的遍历：深度优先遍历、广度优先遍历。 ........................................ - 51 - (四) 理解最小生成树的概念和构造方法。 ............................................................ - 51 - (五) 理解最短路径的概念、构造方法。 ................................................................ - 52 - 六、 查找 ............................................................................................................................ - 52 -
(一) 了解查找在数据处理中的重要性。 ................................................................ - 52 - (二) 理解查找算法效率的评判标准。 .................................................................... - 53 - (三) 掌握顺序查找、二分查找的基本思想。 ........................................................ - 53 - 七、 排序 .................................................................................................................... - 54 - (一) 了解排序在数据处理中的重要性。 ................................................................ - 54 - (二) 了解排序方法的“稳定性”含义。 ................................................................ - 54 -
- 3 -
(三) (四) (五) (六) (七)
理解排序方法的分类及其稳定性。 ................................................................ - 55 - 掌握冒泡排序的基本思想。 ............................................................................ - 55 - 理解快速排序的基本思想。 ............................................................................ - 56 - 了解堆排序的基本思想。 ................................................................................ - 59 - 掌握内排序的时间发杂度。 ............................................................................ - 61 -
- 4 -
《高级语言程序设计（C语言版）》
一、 C语言概述
(一)
理解C语言的特点和基本构成
1.C语言的特点
? 语言简洁、紧凑，使用方便、灵活。 ? 运算符丰富。 ? 数据类型丰富。
? 具有结构化的控制语句
? 语法限制不太严格，程序设计自由度大。
? 用C语言生成目标代码质量高，程序执行效率高。 ? 允许直接访问物理地址，能进行位操作，可以直接对硬件进行操作 ? 用C语言编写的程序可移植性好。 2.C语言的基本构成
C语言程序由头文件和源文件组成
头文件中包含程序中引用了哪些系统函数库，常数定义等。 源文件中包含完成程序需要的逻辑控制语句和数据结构。
(二) 理解C语言程序的结构
1)程序结构有三种: 顺序结构、循环结构(三个循环结构语句)、选择结构(if和switch语句)
2)程序都要从main()入口, 然后从第一条语句顺序往下执行。 (三) 掌握C语言程序的执行步骤。
1) 2) 3) 4)
上机输入和编辑源程序（.c文件） 对源程序进行编译（.obj文件） 进行连接处理（.exe文件）
运行可执行程序，得到运行结果
二、 数据类型、运算符与表达式
(一)
掌握标识符的命名，变量和常量的定义与使用方法。
1.标识符的命名 标识符就是一个对象的名字。Ｃ语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。
合法的标识符：如sum，average, _total, Class, day, BASIC, li_ling 不合法的标识符：M.D.John，￥123，＃33，3D64，a＞b 2.常量的定义和使用方法
常量：在程序运行过程中，其值不能被改变的量
? 整型常量：如1000，12345，0，-345 ? 实型常量
十进制小数形式：如0.34 -56.79 0.0 指数形式：如12.34e3 (代表12.34?103)
? 字符常量：如’?’
? 转义字符：如’\\n’
? 字符串常量：如”boy”
- 1 -
计算机科学与技术专业专升本考试大纲知识点汇总
