计算机科学与技术专业专升本考试大纲知识点汇总.docx
《计算机科学与技术专业专升本考试大纲知识点汇总.docx》由会员分享，可在线阅读，更多相关《计算机科学与技术专业专升本考试大纲知识点汇总.docx（93页珍藏版）》请在冰点文库上搜索。
计算机科学与技术专业专升本考试大纲知识点汇总
天水师范学院2016年专（高职）升本招生
计算机科学与技术专业
考试大纲知识点整理汇总
《高级语言程序设计（C语言）》
《数据结构（C语言版）》
目录
《高级语言程序设计（C语言）》
一、C语言概述-2-
（一）理解C语言的特点和基本构成-2-
（二）理解C语言程序的结构-2-
（三）掌握C语言程序的执行步骤。
-2-
二、数据类型、运算符与表达式-2-
（一）掌握标识符的命名，变量和常量的定义与使用方法。
-2-
（二）掌握数据类型及其定义方法。
-2-
（三）理解整型、实型、字符型数据的定义、存储、表示范围及运用。
-2-
（四）掌握C运算符和表达式类型-2-
（五）理解不同类型数据间的转换与运算。
-2-
三、简单的C程序设计-2-
（一）掌握表达式语句，空语句，复合语句。
-2-
（二）掌握赋值语句的含义和用法。
-2-
（三）掌握C语言输入输出函数的基本格式和使用。
-2-
四、选择结构-2-
（一）掌握关系运算符、逻辑运算符及其表达式的运用。
-2-
（二）掌握用if语句实现选择结构。
-2-
（三）掌握用switch语句实现多分支选择结构。
-2-
（四）掌握选择结构的嵌套。
-2-
五、循环结构-2-
（一）掌握for循环结构。
-2-
（二）掌握while和dowhile循环结构。
-2-
（三）掌握continue语句和break语句。
-2-
六、数组-2-
（一）掌握一维数组和二维数组的定义、引用及初始化。
-2-
（二）掌握字符数组的定义、引用及初始化，字符串和字符串结束标志，字符数组的输入输出，字符串函数的应用。
-2-
七、函数-2-
（一）掌握函数的定义和调用。
-2-
（二）掌握函数参数（形参、实参及参数值的传递）和函数的返回值。
-2-
（三）掌握函数递归调用典型算法的程序设计，如fibonacci数列等。
-2-
（四）理解数组作为函数参数。
-2-
（五）掌握局部变量和全局变量；静态变量和动态变量。
-2-
八、指针-2-
（一）掌握指针与指针变量的概念，指针与地址运算符。
-2-
（二）理解变量、数组指针以及指向变量、数组的指针变量；通过指针引用以上各类型数据。
-2-
九、结构体-2-
（一）掌握结构体类型数据的定义、初始化及引用方法。
-2-
（二）理解结构体数组的定义和使用方法。
-2-
十、文件-2-
（一）理解C语言的文件结构，文件类型指针（FILE类型指针）。
-2-
（二）掌握高级文件操作（fopen（）、fclose（）、fputc（）、fgetc（）、fputs（）、fgets（）、fprintf（）、fscanf（）、fwrite（）、fread（）等函数）。
-2-
《数据结构（C语言版）》
一、数据结构基本概念-2-
（一）掌握数据结构（逻辑结构、存储结构）的含义及其相互关系。
-2-
（二）掌握算法特性、算法时间复杂度和空间复杂度的计算方法。
-2-
（三）理解算法与程序的区别。
-2-
（四）了解算法描述和算法分析的方法。
-2-
二、线性表-2-
（一）理解线性表的逻辑结构特性。
-2-
（二）掌握线性表的顺序存储结构特征。
-2-
（三）掌握顺序表上插入、删除、查找特征。
-2-
（四）理解单链表的概念及特点。
-2-
（五）掌握单链表中插入、删除、查找操作及其平均时间性能分析。
-2-
（六）理解单链表、双链表、循环链表链接方式上的区别。
-2-
（七）理解链表中头指针和头节点的使用。
-2-
三、栈和队列-2-
（一）掌握栈的逻辑结构的特点。
-2-
（二）掌握顺序栈上实现入栈、出栈的基本算法。
-2-
（三）掌握队列的逻辑结构的特点。
-2-
（四）掌握顺序队列上实现入队、出队的基本算法。
-2-
（五）了解使用数组实现的循环队列取代普通顺序队列的原因。
-2-
（六）掌握队列中计算数据元素个数的方法。
-2-
四、树-2-
（一）掌握树的常用术语及含义。
-2-
（二）掌握二叉树的性质，掌握二叉树中节点的计算方法。
-2-
（三）理解二叉树的两种存储方法及特点。
-2-
（四）理解二叉树的三种遍历算法。
-2-
（五）了解树和森林与二叉树之间的转换方法。
-2-
（六）了解赫夫曼算法的思想。
-2-
五、图-2-
（一）了解图的概念和相关术语。
-2-
（二）了解图的存储表示方法:
邻接矩阵、邻接表。
-2-
（三）理解图的遍历：
深度优先遍历、广度优先遍历。
-2-
（四）理解最小生成树的概念和构造方法。
-2-
（五）理解最短路径的概念、构造方法。
-2-
六、查找-2-
（一）了解查找在数据处理中的重要性。
-2-
（二）理解查找算法效率的评判标准。
-2-
（三）掌握顺序查找、二分查找的基本思想。
-2-
七、排序-2-
（一）了解排序在数据处理中的重要性。
-2-
（二）了解排序方法的“稳定性”含义。
-2-
（三）理解排序方法的分类及其稳定性。
-2-
（四）掌握冒泡排序的基本思想。
-2-
（五）理解快速排序的基本思想。
-2-
（六）了解堆排序的基本思想。
-2-
（七）掌握内排序的时间发杂度。
-2-
《高级语言程序设计（C语言版）》
一、C语言概述
（一）理解C语言的特点和基本构成
1.C语言的特点
◆语言简洁、紧凑，使用方便、灵活。
◆运算符丰富。
◆数据类型丰富。
◆具有结构化的控制语句
◆语法限制不太严格，程序设计自由度大。
◆用C语言生成目标代码质量高，程序执行效率高。
◆允许直接访问物理地址，能进行位操作，可以直接对硬件进行操作
◆用C语言编写的程序可移植性好。
2.C语言的基本构成
C语言程序由头文件和源文件组成
头文件中包含程序中引用了哪些系统函数库，常数定义等。
源文件中包含完成程序需要的逻辑控制语句和数据结构。
（二）理解C语言程序的结构
1）程序结构有三种:
顺序结构、循环结构（三个循环结构语句）、选择结构（if和switch语句）
2）程序都要从main（）入口,然后从第一条语句顺序往下执行。
（三）掌握C语言程序的执行步骤。
1）上机输入和编辑源程序（.c文件）
2）对源程序进行编译（.obj文件）
3）进行连接处理（.exe文件）
4）运行可执行程序，得到运行结果
二、数据类型、运算符与表达式
（一）掌握标识符的命名，变量和常量的定义与使用方法。
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.790.0
指数形式：
如12.34e3（代表12.34103）
Ø字符常量：
如’?
’
◆转义字符：
如’\n’
Ø字符串常量：
如”boy”
Ø符号常量：
#definePI3.1416
3.变量的定义和使用方法
a）变量：
在程序运行期间，变量的值是可以改变的
b）（b）使用方法
◆变量必须先定义，后使用
◆定义变量时指定该变量的名字和类型
◆变量名和变量值是两个不同的概念
◆变量名实际上是以一个名字代表的一个存储地址
◆从变量中取值，实际上是通过变量名找到相应的内存地址，从该存储单元中读取数据
（二）掌握数据类型及其定义方法。
所谓类型，就是对数据分配存储单元的安排，包括存储单元的长度（占多少字节）以及数据的存储形式。
不同的类型分配不同的长度和存储形式。
ØC语言允许使用的数据类型：
Ø基本类型
Ø整型类型
Ø基本整型
Ø短整型
Ø长整型
Ø双长整型
Ø字符型
Ø布尔型
Ø浮点类型
Ø单精度浮点型
Ø双精度浮点型
Ø复数浮点型
C语言允许使用的数据类型：
Ø基本类型
Ø枚举类型
Ø空类型
Ø派生类型
◆指针类型
◆数组类型
◆结构体类型
◆共用体类型
◆函数类型
（三）理解整型、实型、字符型数据的定义、存储、表示范围及运用。
1.整型数据的分类
Ø最基本的整型类型
◆基本整型（int型）：
占2个或4个字节
◆短整型（shortint）：
VC++6.0中占2个字节
◆长整型（longint）：
VC++6.0中占4个字节
◆双长整型（longlongint）：
C99新增的
2.整型变量的符号属性
◆整型变量的值的范围包括负数到正数
◆可以将变量定义为“无符号”类型
◆扩充的整形类型：
Ø有符号基本整型[signed]int;
Ø无符号基本整型unsignedint;
Ø有符号短整型[signed]short[int];
Ø无符号短整型unsignedshort[int];
Ø有符号长整型[signed]long[int];
Ø无符号长整型unsignedlong[int]
Ø有符号双长整型[signed]longlong[int];
Ø无符号双长整型unsignedlonglong[int]
3.字符型数据
Ø字符是按其代码（整数）形式存储的
ØC99把字符型数据作为整数类型的一种
Ø字符型数据在使用上有自己的特点
Ø字符与字符代码大多数系统采用ASCII字符集
字母：
A~Z，a~z
数字：
0～9
专门符号：
29个：
!
”#&‘（）*等
空格符：
空格、水平制表符、换行等
不能显示的字符：
空（null）字符（以‘\0’表示）、警告（以‘\a’表示）、退格（以‘\b’表示）、回车（以‘\r’表示）等
Ø字符变量用类型符char定义字符变量
4.浮点型数据是用来表示具有小数点的实数
Øfloat型（单精度浮点型）
◆编译系统为float型变量分配4个字节
◆数值以规范化的二进制数指数形式存放
浮点型数据是用来表示具有小数点的实数
float型（单精度浮点型）
double型（双精度浮点型）
编译系统为double型变量分配8个字节
15位有效数字
longdouble（长双精度）型
（四）掌握C运算符和表达式类型（算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）及求值规则。
1.基本的算术运算符：
+：
正号运算符（单目运算符）
-：
负号运算符（单目运算符）
*：
乘法运算符
/：
除法运算符
%：
求余运算符
+：
加法运算符
-：
减法运算符
2.自增、自减运算符：
作用是使变量的值１或减１
++i，--i：
在使用i之前，先使i的值加（减）1
i++，i--：
在使用i之后，使i的值加（减）1
3.算术表达式和运算符的优先级与结合性：
用算术运算符和括号将运算对象（也称操作数）连接起来的、符合Ｃ语法规则的式子，称为Ｃ算术表达式
运算对象包括常量、变量、函数等
Ｃ语言规定了运算符的优先级和结合性
（五）理解不同类型数据间的转换与运算。
1.+、-、*、/运算的两个数中有一个数为float或double型，结果是double型。
系统将float型数据都先转换为double型，然后进行运算
2.
（2）如果int型与float或double型数据进行运算，先把int型和float型数据转换为double型，然后进行运算，结果是double型
3.（3）字符型数据与整型数据进行运算，就是把字符的ASCII代码与整型数据进行运算
三、简单的C程序设计
（一）掌握表达式语句，空语句，复合语句。
Ｃ语句分为以下5类：
（1）控制语句：
if、switch、for、while、do…while、continue、break、return、goto等
（2）函数调用语句
（3）表达式语句
（4）空语句
（5）复合语句
（二）掌握赋值语句的含义和用法。
Ø在C程序中，最常用的语句是：
◆赋值语句
◆输入输出语句
Ø其中最基本的是赋值语句
1.赋值运算符
◆“＝”是赋值运算符
◆作用是将一个数据赋给一个变量
◆也可以将一个表达式的值赋给一个变量
赋值运算符
复合的赋值运算符
在赋值符“＝”之前加上其他运算符，可以构成复合的运算符
ａ＋＝３等价于ａ＝ａ＋３
1.赋值运算符
2.复合的赋值运算符
3.赋值表达式
一般形式为：
变量赋值运算符表达式
对赋值表达式求解的过程：
求赋值运算符右侧的“表达式”的值
赋给赋值运算符左侧的变量
（三）掌握C语言输入输出函数的基本格式和使用。
1.所谓输入输出是以计算机主机为主体而言的
Ø从计算机向输出设备（如显示器、打印机等）输出数据称为输出
Ø从输入设备（如键盘、磁盘、光盘、扫描仪等）向计算机输入数据称为输入
2.
（2）Ｃ语言本身不提供输入输出语句
输入和输出操作是由C标准函数库中的函数来实现的
printf和scanf不是Ｃ语言的关键字，而只是库函数的名字
putchar、getchar、puts、gets
3.在使用输入输出函数时，要在程序文件的开头用预编译指令
#include或#include″stdio.h″
4.用printf函数输出数据
在C程序中用来实现输出和输入的，主要是printf函数和scanf函数
这两个函数是格式输入输出函数
用这两个函数时，必须指定格式
1）printf函数的一般格式
printf（格式控制，输出表列）
例如：
printf（”i=%d,c=%c\n”,i,c）;
2）常用格式字符
Øｄ格式符。
用来输出一个有符号的十进制整数
可以在格式声明中指定输出数据的域宽
printf（”%5d%5d\n”,12,-345）;
%d输出int型数据
%ld输出long型数据
Øｃ格式符。
用来输出一个字符
charch=’a’;
printf（”%c”,ch）;或
printf（”%5c”,ch）;
Øｓ格式符。
用来输出一个字符串
printf（”%s”,”CHINA”）;
Øf格式符。
用来输出实数，以小数形式输出
✧不指定数据宽度和小数位数，用%f
✧指定数据宽度和小数位数。
用%m.nf
✧输出的数据向左对齐，用%-m.nf
✧float型数据只能保证6位有效数字
✧double型数据能保证15位有效数字
✧计算机输出的数字不都是绝对精确有效的
Øe格式符。
指定以指数形式输出实数
%e，VC++给出小数位数为６位
指数部分占5列
小数点前必须有而且只有1位非零数字
e格式符。
指定以指数形式输出实数
5.用scanf函数输入数据
1）scanf函数中的格式声明
与printf函数中的格式声明相似
以％开始，以一个格式字符结束，中间可以插入附加的字符
scanf（"a=%f,b=%f,c=%f",&a,&b,&c）;
6.字符数据的输入输出
1）用putchar函数输出一个字符
从计算机向显示器输出一个字符
putchar函数的一般形式为：
putchar（c）
2）用getchar函数输入一个字符
向计算机输入一个字符
getchar函数的一般形式为：
getchar（）
四、选择结构
（一）掌握关系运算符、逻辑运算符及其表达式的运用。
1.关系运算符：
用来对两个数值进行比较的比较运算符
2.Ｃ语言提供６种关系运算符：
①＜（小于）②＜=（小于或等于）
③＞（大于）④＞=（大于或等于）
优先级相同（高）
⑤==（等于）⑥!
=（不等于）
优先级相同（低）
3.关系、算术、赋值运算符的优先级
算术运算符（高）
关系运算符
赋值运算符（低）
4.关系表达式
用关系运算符将两个数值或数值表达式连接起来的式子
关系表达式的值是一个逻辑值，即“真”或“假”
在C的逻辑运算中，以“１”代表“真”，以“０”代表“假”
5.3种逻辑运算符：
&&（逻辑与）||（逻辑或）!
（逻辑非）
6.&&和||是双目（元）运算符
!
是一目（元）运算符
逻辑表达式
用逻辑运算符将关系表达式或其他逻辑量连接起来的式子
7.逻辑运算的真值表
a
b
!
a
!
b
a&&b
a||b
真
真
假
假
真
真
真
假
假
真
假
真
假
真
真
假
假
真
假
假
真
真
假
假
8.逻辑表达式
✧逻辑表达式的值应该是逻辑量“真”或“假”
✧编译系统在表示逻辑运算结果时
✧以数值1代表“真”，以0代表“假”
✧但在判断一个量是否为“真”时
✧以0代表“假”，以非0代表“真”
✧注意：
将一个非零的数值认作为“真”
（二）掌握用if语句实现选择结构。
有一种if语句，当被判别的表达式的值为“真”或“假”时，都执行一个赋值语句且向同一个变量赋值
◆求解表达式1
◆若为非0（真）则求解表达式2，此时表达式2的值就作为整个条件表达式的值
◆若表达式1的值为0（假），则求解表达式3，表达式3的值就是整个条件表达式的值
◆条件运算符优先于赋值运算符
◆条件运算符的结合方向为“自右至左”
◆以下为合法的使用方法：
◆a>b?
（max=a）:
（max=b）;
◆a>b?
printf（“%d”,a）:
printf（“%d”,b）;
（三）掌握用switch语句实现多分支选择结构。
switch语句的作用是根据表达式的值，使流程跳转到不同的语句
switch语句的一般形式：
switch（表达式）
{case常量1：
语句1
case常量2：
语句2
┇┇┇
case常量n：
语句n
default:
语句n+1
}
（四）掌握选择结构的嵌套。
五、循环结构
（一）掌握for循环结构。
for语句不仅可以用于循环次数已经确定的情况，还可以用于循环次数不确定而只给出循环结束条件的情况
for语句完全可以代替while语句
1.for语句的一般形式为
for（表达式1；表达式2；表达式3）
语句
2.for语句的执行过程：
（1）先求解表达式1
（2）求解表达式2，若其值为真，执行循环体，然后执行下面第（3）步。
若为假，则结束循环，转到第（5）步
（3）求解表达式3
（4）转回上面步骤
（2）继续执行
（5）循环结束，执行for语句下面的一个语句
（二）掌握while和dowhile循环结构。
while语句的一般形式如下：
while（表达式）语句
while循环的特点是：
先判断条件表达式，后执行循环体语句
Ødo---while语句的特点：
先无条件地执行循环体，然后判断循环条件是否成立
Ødo---while语句的一般形式为：
do
语句
while（表达式）；
（三）掌握continue语句和break语句。
continue语句只结束本次循环，而不是终止整个循环的执行
break语句结束整个循环过程，不再判断执行循环的条件是否成立
六、数组
（一）掌握一维数组和二维数组的定义、引用及初始化。
1.一维数组是数组中最简单的
2.它的元素只需要用数组名加一个下标，就能惟一确定
3.要使用数组，必须在程序中先定义数组
4.定义一维数组的一般形式为：
a）类型符数组名[常量表达式];
5.数组名的命名规则和变量名相同
6.如inta[10];
7.引用数组元素的表示形式为：
数组名［下标］
8.一维数组的初始化
Ø在定义数组的同时，给各数组元素赋值
Øinta[10]={0,1,2,3,4,5,6,7,8,9};
Øinta[10]={0,1,2,3,4};相当于
inta[10]={0,1,2,3,4,0,0,0,0,0};
Øinta[10]={0,0,0,0,0,0,0,0,0,0};相当于
inta[10]={0};
Øinta[5]={1,2,3,4,5};可写为
inta[]={1,2,3,4,5};
9.怎样定义二维数组
Ø二维数组定义的一般形式为
类型符数组名[常量表达式][常量表达式];
如：
floata[3][4],b[5][10];
Ø二维数组可被看作是一种特殊的一维数组：
它的元素又是一个一维数组
Ø例如，把a看作是一个一维数组，它有3个元素：
a[0]、a[1]、a[2]
Ø每个元素又是一个包含4个元素的一维数组
Ø二维数组元素的表示形式为：
数组名［下标］［下标］
Øb[1][2]=a[2][3]/2合法
Øfor（i=0;iprintf（“%d,%d\n”,a[i][0],a[0][i]）;合法
（二）掌握字符数组的定义、引用及初始化，字符串和字符串结束标志，字符数组的输入输出，字符串函数的应用。
1.字符串和字符串结束标志
✧在C语言中，是将字符串作为字符数组来处理的
✧关心的是字符串的有效长度而不是字符数组的长度
✧为了测定字符串的实际长度，C语言规定了字符串结束标志’\0’
✧’\0’代表ASCII码为0的字符
✧从ASCII码表可以查到，ASCII码为0的字符不是一个可以显示的字符，而是一个“空操作符”，即它什么也不做
✧用它作为字符串结束标志不会产生附加的操作或增加有效字符，只起一个供辨别的标志
2.字符数组的输入输出
✧字符数组的输入输出可以有两种方法：
Ø逐个字符输入输出（%c）
Ø整个字符串一次输入输出（%s）
✧输出的字符中不包括结束符’\0’
✧用%s输出字符串时，printf函数中的输出项是字符数组名，不是数组元素名
✧如果一个字符数组中包含多个’\0’，则遇第一个’\0’时输出就结束
✧可以用scanf函数输入一个字符串
✧scanf函数中的输入项c是已定义的字符数组名，
升级会员 