《计算机科学与技术专业专升本考试大纲知识点汇总》由会员分享，可在线阅读，更多相关《计算机科学与技术专业专升本考试大纲知识点汇总（132页珍藏版）》请在金锄头文库上搜索。
1、天水师范学院2016年专（高职）升本招生计算机科学与技术专业考试大纲学问点整理汇总高级语言程序设计（C语言）数据结构（C语言版）目 录高级语言程序设计（C语言）一、C语言概述- 2 -(一)理解C语言的特点和基本构成- 2 -(二)理解C语言程序的结构- 2 -(三)驾驭C语言程序的执行步骤。- 2 -二、数据类型、运算符与表达式- 2 -(一)驾驭标识符的命名，变量和常量的定义与运用方法。- 2 -(二)驾驭数据类型及其定义方法。- 2 -(三)理解整型、实型、字符型数据的定义、存储、表示范围及运用。- 2 -(四)驾驭C运算符和表达式类型- 2 -(五)理解不同类型数据间的转换与运算。-
2、2 -三、简洁的C程序设计- 2 -(一)驾驭表达式语句，空语句，复合语句。- 2 -(二)驾驭赋值语句的含义和用法。- 2 -(三)驾驭C语言输入输出函数的基本格式和运用。- 2 -四、选择结构- 2 -(一)驾驭关系运算符、逻辑运算符及其表达式的运用。- 2 -(二)驾驭用if语句实现选择结构。- 2 -(三)驾驭用switch语句实现多分支选择结构。- 2 -(四)驾驭选择结构的嵌套。- 2 -五、循环结构- 2 -(一)驾驭for 循环结构。- 2 -(二)驾驭while和do while循环结构。- 2 -(三)驾驭 continue语句和break语句。- 2 -六、数组- 2 -
3、(一)驾驭一维数组和二维数组的定义、引用及初始化。- 2 -(二)驾驭字符数组的定义、引用及初始化，字符串和字符串结束标记，字符数组的输入输出，字符串函数的应用。- 2 -七、函数- 2 -（一）驾驭函数的定义和调用。- 2 -（二）驾驭函数参数（形参、实参及参数值的传递）和函数的返回值。- 2 -（三）驾驭函数递归调用典型算法的程序设计，如fibonacci数列等。- 2 -（四）理解数组作为函数参数。- 2 -（五）驾驭局部变量和全局变量；静态变量和动态变量。- 2 -八、指针- 2 -(一)驾驭指针与指针变量的概念，指针与地址运算符。- 2 -(二)理解变量、数组指针以及指向变量、数组的
4、指针变量；通过指针引用以上各类型数据。- 2 -九、结构体- 2 -(一)驾驭结构体类型数据的定义、初始化及引用方法。- 2 -(二)理解结构体数组的定义和运用方法。- 2 -十、文件- 2 -(一)理解C语言的文件结构，文件类型指针(FILE类型指针)。- 2 -(二)驾驭高级文件操作(fopen( )、fclose( )、fputc( )、fgetc( )、fputs( )、fgets( )、fprintf( )、fscanf( )、fwrite( )、fread( )等函数)。- 2 -数据结构（C语言版）一、数据结构基本概念- 2 -(一)驾驭数据结构（逻辑结构、存储结构）的含义及其相
5、互关系。- 2 -(二)驾驭算法特性、算法时间困难度和空间困难度的计算方法。- 2 -(三)理解算法与程序的区分。- 2 -(四)了解算法描述和算法分析的方法。- 2 -二、线性表- 2 -(一)理解线性表的逻辑结构特性。- 2 -(二)驾驭线性表的依次存储结构特征。- 2 -(三)驾驭依次表上插入、删除、查找特征。- 2 -(四)理解单链表的概念及特点。- 2 -(五)驾驭单链表中插入、删除、查找操作及其平均时间性能分析。- 2 -(六)理解单链表、双链表、循环链表链接方式上的区分。- 2 -(七)理解链表中头指针和头节点的运用。- 2 -三、栈和队列- 2 -(一)驾驭栈的逻辑结构的特点。
6、- 2 -(二)驾驭依次栈上实现入栈、出栈的基本算法。- 2 -(三)驾驭队列的逻辑结构的特点。- 2 -(四)驾驭依次队列上实现入队、出队的基本算法。- 2 -(五)了解运用数组实现的循环队列取代一般依次队列的缘由。- 2 -(六)驾驭队列中计算数据元素个数的方法。- 2 -四、树- 2 -(一)驾驭树的常用术语及含义。- 2 -(二)驾驭二叉树的性质，驾驭二叉树中节点的计算方法。- 2 -(三)理解二叉树的两种存储方法及特点。- 2 -(四)理解二叉树的三种遍历算法。- 2 -(五)了解树和森林与二叉树之间的转换方法。- 2 -(六)了解赫夫曼算法的思想。- 2 -五、图- 2 -(一)了
7、解图的概念和相关术语。- 2 -(二)了解图的存储表示方法:邻接矩阵、邻接表。- 2 -(三)理解图的遍历：深度优先遍历、广度优先遍历。- 2 -(四)理解最小生成树的概念和构造方法。- 2 -(五)理解最短路径的概念、构造方法。- 2 -六、查找- 2 -(一)了解查找在数据处理中的重要性。- 2 -(二)理解查找算法效率的评判标准。- 2 -(三)驾驭依次查找、二分查找的基本思想。- 2 -七、排序- 2 -(一)了解排序在数据处理中的重要性。- 2 -(二)了解排序方法的“稳定性”含义。- 2 -(三)理解排序方法的分类及其稳定性。- 2 -(四)驾驭冒泡排序的基本思想。- 2 -(五)
8、理解快速排序的基本思想。- 2 -(六)了解堆排序的基本思想。- 2 -(七)驾驭内排序的时间发杂度。- 2 -高级语言程序设计（C语言版）一、 C语言概述(一) 理解C语言的特点和基本构成1.C语言的特点u 语言简洁、紧凑，运用便利、敏捷。u 运算符丰富。u 数据类型丰富。u 具有结构化的限制语句u 语法限制不太严格，程序设计自由度大。u 用C语言生成目标代码质量高，程序执行效率高。 u 允许干脆访问物理地址，能进行位操作，可以干脆对硬件进行操作u 用C语言编写的程序可移植性好。2.C语言的基本构成C语言程序由头文件和源文件组成头文件中包含程序中引用了哪些系统函数库，常数定义等。源文件中包含
9、完成程序须要的逻辑限制语句和数据结构。(二) 理解C语言程序的结构1)程序结构有三种: 依次结构、循环结构(三个循环结构语句)、选择结构(if和switch语句)2)程序都要从main()入口, 然后从第一条语句依次往下执行。(三) 驾驭C语言程序的执行步骤。1) 上机输入和编辑源程序（.c文件）2) 对源程序进行编译（.obj文件）3) 进行连接处理（.exe文件）4) 运行可执行程序，得到运行结果二、 数据类型、运算符与表达式(一) 驾驭标识符的命名，变量和常量的定义与运用方法。1.标识符的命名标识符就是一个对象的名字。语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必需为
10、字母或下划线。合法的标识符：如sum，average, _total, Class, day, BASIC, li_ling不合法的标识符：，￥123，33，3D64，ab2.常量的定义和运用方法常量：在程序运行过程中，其值不能被变更的量 整型常量：如1000，12345，0，-345 实型常量十进制小数形式：如0.34 -56.79 0.0指数形式：如12.34e3 (代表12.34103) 字符常量：如?u 转义字符：如n 字符串常量：如”boy” 符号常量：#define PI 3.14163.变量的定义和运用方法a) 变量：在程序运行期间，变量的值是可以变更的b) (b)运用方法u 变
11、量必需先定义，后运用u 定义变量时指定该变量的名字和类型u 变量名和变量值是两个不同的概念u 变量名事实上是以一个名字代表的一个存储地址u 从变量中取值，事实上是通过变量名找到相应的内存地址，从该存储单元中读取数据(二) 驾驭数据类型与其定义方法。所谓类型，就是对数据安排存储单元的支配，包括存储单元的长度(占多少字节)以与数据的存储形式。不同的类型安排不同的长度和存储形式。 C语言允许运用的数据类型： 基本类型 整型类型 基本整型 短整型 长整型 双长整型 字符型 布尔型 浮点类型 单精度浮点型 双精度浮点型 复数浮点型C语言允许运用的数据类型： 基本类型 枚举类型 空类型 派生类型u 指针类
12、型u 数组类型u 结构体类型u 共用体类型u 函数类型(三) 理解整型、实型、字符型数据的定义、存储、表示范围与运用。1. 整型数据的分类 最基本的整型类型u 基本整型(int型)：占2个或4个字节u 短整型(short int)：VC+6.0中占2个字节u 长整型(long int)：VC+6.0中占4个字节u 双长整型(long long int)：C99新增的2. 整型变量的符号属性u 整型变量的值的范围包括负数到正数u 可以将变量定义为“无符号”类型u 扩充的整形类型： 有符号基本整型 signed int; 无符号基本整型 unsigned int; 有符号短整型 signed sh
13、ort int; 无符号短整型 unsigned short int; 有符号长整型 signed long int; 无符号长整型 unsigned long int 有符号双长整型 signed long long int; 无符号双长整型 unsigned long long int 3. 字符型数据 字符是按其代码(整数)形式存储的 C99把字符型数据作为整数类型的一种 字符型数据在运用上有自己的特点 字符与字符代码大多数系统采纳ASCII字符集字母：A Z，a z数字：09特地符号：29个：! ” # & ( ) *等空格符：空格、水平制表符、换行等不能显示的字符：空(null)字符
14、(以0表示)、警告(以a表示)、退格(以b表示)、回车(以r表示)等 字符变量用类型符char定义字符变量4.浮点型数据是用来表示具有小数点的实数 float型(单精度浮点型)u 编译系统为float型变量安排4个字节u 数值以规范化的二进制数指数形式存放浮点型数据是用来表示具有小数点的实数float型(单精度浮点型)double型(双精度浮点型)编译系统为double型变量安排8个字节15位有效数字long double(长双精度)型(四) 驾驭C运算符和表达式类型（算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）与求值规则。1. 基本的算术运算符：+ ：正号运算符(单目运算符) - ：负号运算符(单目运算符)* ：乘法运算符/ ：除法
