c语言的重点

A. 计算机二级c语言考试重点以及复习技巧

1、语言的基本语法25分。主要有C语言的主要特点、各种数据类型、运算符与运算表达式、基本I/O结构应用、基本的程序控制结构、宏的基本定义、文件的基本应用等。
2、程序阅读题30分。考核的主要内容为：选择结构、循环结构的应用、数组的应用、指针特别是指针与字符数组的关系应用、函数应用（参数传输，全局变量，局部变量应用等）。3、程序设计15分。主要是应该熟悉程序控制结构，数组，函数的应用。
复习内容：

C语言的基本概念
C语言的主要特征和程序结构。头文件，函数的开始和结束标志。源程序的书写格式。数据类型和运算
基本数据类型和常量的表示法。各种变量的定义和初始化。
运算规则和表达式。
赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式。
运算符的优先级、类型的自动转换和强制类型转换，
C语言的基本语句
基本语句：表达式语名、空语句、复合语句。数据的输入与输出、输入输出函数的调用。选择结构语句。if语句。switch语句。
选择结构的嵌套。循环结构语句。for语句。while语句和do-while语句。continue语句和break语句。
构造类型和指针类型数据
数组、结构、联合类型的说明和正确使用。
指针。
指针与指针变量的概念，指针与地址运算符。
变量、数组、字符串、函数、结构体的指针，以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。指针数组，指向指针的指针。
存储区动态分配和释放。
函数
函数的基本结构和定义方法。
函数的调用和参数传递。
函数的嵌套调用、递归调用。
变量的作用域。
Main
（）函数的命令行参数引用。
内部函数与外部函数。
库函数的正确使用。
文件只要求缓冲文件系统（即高级磁盘I/O系统）。
文件的概念：文本文件和二进制文件。
文件类型指针。
文件的基本操作：文件的打开与关闭、文件的读写、文件指针的操作。

B. 学习C语言需要掌握哪些基本知识

1.入门程序

#include <stdio.h>
int main()
{
printf("Hello World!");
return 0;
}

2.数据类型

数据类型:

1.基本数据类型：

1.1. 整型:int 4个字节

1.2. 字符型:char 1个字节

1.3. 实型(浮点型)

• 1.3.1.单精度型:float 4个字节

• 1.3.2.双精度型:double 8个字节

2.构造类型：

2.1.枚举类型

2.2.数组类型

2.3.结构体类型

2.4.共用体类型

3.指针类型：

4.空类型：

3.格式化输出语句

• %d:十进制整数;

• %c:单个字符;

• %s:字符串;

• %f:6位小数;

• #include <stdio.h>


• int main()


• {


• int age = 18;


• float height = 1.85;


• char unit = 'm';


• printf("小明今年%d岁 ", age);


• printf("小明身高%f%c ", height, unit);


• printf("小明现在在慕课网上学习IT技术 ");


• return 0;


• }



学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效

4.常量

值不发生改变的量成为常量;

定义字符常量(注意后面没有;)

• #include <stdio.h>


• #define POCKETMONEY 10 //定义常量及常量值


• int main()


• {


• printf("小明今天又得到%d元零花钱 ", POCKETMONEY);


• return 0;


• }



5.运算符

5.1.算数运算符:+,-,*,/,%,++,--;前++/--,先运算,再取值.后++/--,先取值,再运算;

5.2.赋值运算符:

5.3.关系运算符;

5.4.逻辑运算符;

5.5.三目运算符:

• 表达式1 ? 表达式2 : 表达式3;

6.水仙花数计算

输出所有三位数的水仙花数字

所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数，如：153就是一个水仙花数，153=111+555+333。

• #include <stdio.h>



• int main()


• {


• //定义三位数num,个位数sd,十位数td,百位数hd


• int num, sd, td, hd;


• //循环所有三位数


• for( num=100 ; num<1000 ; num++ )


• {


• //获取三位数字num百位上的数字


• hd = num/100 ;


• //获取三位数字num十位上的数字


• td = num/10%10 ;


• //获取三位数字num个位上的数字


• sd = num%10 ;


• //水仙花数的条件是什么？


• if(num ==hd*hd*hd+td*td*td+sd*sd*sd )


• {


• printf("水仙花数字：%d ", num);


• }


• }


• return 0;


• }



7.打印正三角形的*

• #include <stdio.h>


• int main()


• {


• int i, j, k;


• for(i=1; i<5; i++)


• {


• /* 观察每行的空格数量，补全循环条件 */


• for( j=i ; j<5 ; j++ )


• {


• printf(" "); //输出空格


• }


• /* 观察每行*号的数量，补全循环条件 */


• for( k=0 ; k<2*i-1 ; k++ )


• {


• printf("*"); //每行输出的*号


• }


• printf(" "); //每次循环换行


• }


• return 0;


• }



8.臭名远扬的goto语句

很少使用

• #include <stdio.h>


• int main()


• {


• int sum = 0;


• int i;


• for(i=1; i<=10; i++)


• {


• printf("%d ", i);


• if(i==3){


• goto LOOP;//满足条件就执行goto语句


• }


• }


• //执行goto


• LOOP:printf("结束for循环了...."); //请选择合适位置添加标识符


• return 0;


• }



9.形参与实参

形参:形参是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数;

实参:实参是在调用时传递该函数的参数。

函数的形参和实参具有以下特点：

• 形参只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。

• 实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应预先用赋值等办法使实参获得确定值。

• 在参数传递时，实参和形参在数量上，类型上，顺序上应严格一致，否则会发生类型不匹配”的错误。

10.函数返回值注意

注意：void函数中可以有执行代码块，但是不能有返回值，另void函数中如果有return语句，该语句只能起到结束函数运行的功能。其格式为：return;

11.递归

• #include <stdio.h>



• int getPeachNumber(int n) //这里要定义n，要不编译器会报错！


• {


• int num;


• if(n==10)


• {


• return 1;


• }


• else


• {


• num = (getPeachNumber(n+1)+1)*2;


• printf("第%d天所剩桃子%d个 ", n, num);


• }


• return num;


• }


• int main()


• {


• int num = getPeachNumber(1);


• printf("猴子第一天摘了:%d个桃子。 ", num);


• return 0;


• }



12.变量存储类别 !

12.1.生存周期划分存储方式

C语言根据变量的生存周期来划分，可以分为静态存储方式和动态存储方式。

静态存储方式：是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量，如全局变量。

动态存储方式：是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的，通常包括：函数形式参数；自动变量；函数调用时的现场保护和返回地址等。

12.2.存储类型划分

C语言中存储类别又分为四类：自动（auto）、静态（static）、寄存器的（register）和外部的（extern） ;

• 用关键字auto定义的变量为自动变量，auto可以省略，auto不写则隐含定为“自动存储类别”，属于动态存储方式。

• 用static修饰的为静态变量，如果定义在函数内部的，称之为静态局部变量；如果定义在函数外部，称之为静态外部变量。

注意：静态局部变量属于静态存储类别，在静态存储区内分配存储单元，在程序整个运行期间都不释放；静态局部变量在编译时赋初值，即只赋初值一次；如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0（对数值型变量）或空字符（对字符变量）

• 为了提高效率，C语言允许将局部变量的值放在CPU中的寄存器中，这种变量叫“寄存器变量”，用关键字register作声明。

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意多个寄存器变量；局部静态变量不能定义为寄存器变量。

• 用extern声明的的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。

• #includ <stdio.h>


• //来源公众号：C语言与CPP编程


• int main()


• {


• //定义外部局部变量


• extern int x;


• return 0;


• }


• int x=100;



13.内部函数外部函数 !

在C语言中不能被其他源文件调用的函数称为内部函数 ，内部函数由static关键字来定义，因此又被称为静态函数，形式为：

static [数据类型] 函数名（[参数]）

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中能被其他源文件调用的函数称为外部函数 ，外部函数由extern关键字来定义，形式为：

extern [数据类型] 函数名([参数])

C语言规定，在没有指定函数的作用范围时，系统会默认认为是外部函数，因此当需要定义外部函数时extern也可以省略。 extern可以省略; 14.数组 数组:一块连续的，大小固定并且里面的数据类型一致的内存空间， 数组的声明:数据类型 数组名称[长度n]

• 数据类型 数组名称[长度n] = {元素1,元素2,元素3,......};

• 数据类型 数组名称[] = {元素1,元素2,元素3,......};

• 数类类型 数组名称[长度n]; 数组名称[0] = 元素1;数组名称[1] = 元素2;...... 注意： 1、数组的下标均以0开始； 2、数组在初始化的时候，数组内元素的个数不能大于声明的数组长度； 3、如果采用第一种初始化方式，元素个数小于数组的长度时，多余的数组元素初始化为0； 4、在声明数组后没有进行初始化的时候，静态（static）和外部（extern）类型的数组元素初始化元素为0，自动（auto）类型的数组的元素初始化值不确定。

15.数组遍历

• #include <stdio.h>



• int main()


• {


• int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};


• int i;


• for(i=0;i<10;i++)


• {


• printf("%d ",arr[i]);


• }


• return 0;


• }



• 数组的冒泡排序

冒泡排序的思想：相邻元素两两比较，将较大的数字放在后面，直到将所有数字全部排序。

• 字符串与数组

在C语言中,是没有办法直接定义子字符串数据类型的,需使用数组来定义所要的字符串,形式如下:

• char 字符串名称[长度] = "字符串内容";

• char 字符串名称[长度] = {'字符串1','字符串2',....,'字符串n',''};

注:

• []中的长度可以省略不写;

• 采用第二种方式最后一个元素必须是'',表示结束;

• 第二种方式不能写中文!; 输出字符串时,要使用:printf("%s",字符数组名);或puts(字符数组名);

16.字符串函数

• strlen(s):获取字符串s的长度;

• strcmp(s1,s2):比较字符串;比较的时候会把字符串转换成ASCII码再进行比较,返回结果为0表示s1和s2的ASCII码值相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ACSII码小;

• strcpy(s1,s2):字符串拷贝;s2会取代s1中的内容;

• strcat(s1,s2)将s2拼接到s1后面;注意:s1的length要足够才可以!

• atoi(s1)将字符串转为整数!

17.多维数组

数据类型 数组名称[常量表达式1]...[常量表达式n];

多维数组的初始化与一维数组的初始化类似也是分两种：

• 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n] = {{值1,..,值n},{值1,..,值n},...,{值1,..,值n}};

• 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n]; 数组名称[下标1][下标2]...[下标n] = 值;

多维数组初始化要注意以下事项：

• 采用第一种始化时数组声明必须指定列的维数。因为系统会根据数组中元素的总个数来分配空间，当知道元素总个数以及列的维数后，会直接计算出行的维数；

• 采用第二种初始化时数组声明必须同时指定行和列的维数。

18.多维度数组的遍历

使用嵌套循环

注意:多维数组的每一维下标均不能越界!

19.结构体

C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。

结构用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：

• Title

• Author

• Subject

• Book ID

定义结构

为了定义结构，您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：

• struct tag {


• member-list


• member-list


• member-list


• ...


• } variable-list ;



tag 是结构体标签。

member-list 是标准的变量定义，比如 int i; 或者 float f，或者其他有效的变量定义。

variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。下面是声明 Book 结构的方式：

• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• } book;



在一般情况下，tag、member-list、variable-list 这 3 部分至少要出现 2 个。以下为实例：

• //此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c


• //同时又声明了结构体变量s1


• //这个结构体并没有标明其标签


• struct


• {


• int a;


• char b;


• double c;


• } s1;




• //此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c


• //结构体的标签被命名为SIMPLE,没有声明变量


• struct SIMPLE


• {


• int a;


• char b;


• double c;


• };


• //用SIMPLE标签的结构体，另外声明了变量t1、t2、t3


• struct SIMPLE t1, t2[20], *t3;




• //也可以用typedef创建新类型


• typedef struct


• {


• int a;


• char b;


• double c;


• } Simple2;


• //现在可以用Simple2作为类型声明新的结构体变量


• Simple2 u1, u2[20], *u3;



访问结构成员

为了访问结构的成员，我们使用成员访问运算符（.）。成员访问运算符是结构变量名称和我们要访问的结构成员之间的一个句号。您可以使用 struct 关键字来定义结构类型的变量。下面的实例演示了结构的用法：

• #include <stdio.h>


• #include <string.h>


• //来源公众号：C语言与CPP编程




• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• };




• int main( )


• {


• struct Books Book1; /* 声明 Book1，类型为 Books */


• struct Books Book2; /* 声明 Book2，类型为 Books */




• /* Book1 详述 */


• strcpy( Book1.title, "C Programming");


• strcpy( Book1.author, "Nuha Ali");


• strcpy( Book1.subject, "C Programming Tutorial");


• Book1.book_id = 6495407;




• /* Book2 详述 */


• strcpy( Book2.title, "Telecom Billing");


• strcpy( Book2.author, "Zara Ali");


• strcpy( Book2.subject, "Telecom Billing Tutorial");


• Book2.book_id = 6495700;




• /* 输出 Book1 信息 */


• printf( "Book 1 title : %s ", Book1.title);


• printf( "Book 1 author : %s ", Book1.author);


• printf( "Book 1 subject : %s ", Book1.subject);


• printf( "Book 1 book_id : %d ", Book1.book_id);




• /* 输出 Book2 信息 */


• printf( "Book 2 title : %s ", Book2.title);


• printf( "Book 2 author : %s ", Book2.author);


• printf( "Book 2 subject : %s ", Book2.subject);


• printf( "Book 2 book_id : %d ", Book2.book_id);




• return 0;


• }



学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效

20.共用体

共用体是一种特殊的数据类型，允许您在相同的内存位置存储不同的数据类型。您可以定义一个带有多成员的共用体，但是任何时候只能有一个成员带有值。共用体提供了一种使用相同的内存位置的有效方式。

• #include <stdio.h>


• #include <string.h>




• union Data


• {


• int i;


• float f;


• char str[20];


• };




• int main( )


• {


• union Data data;




• printf( "Memory size occupied by data : %d ", sizeof(data));




• return 0;


• }



21.指针

• #include <stdio.h>




• int main ()


• {


• int var = 20; /* 实际变量的声明 */


• int *ip; /* 指针变量的声明 */




• ip = &var; /* 在指针变量中存储 var 的地址 */




• printf("Address of var variable: %p ", &var );




• /* 在指针变量中存储的地址 */


• printf("Address stored in ip variable: %p ", ip );




• /* 使用指针访问值 */


• printf("Value of *ip variable: %d ", *ip );




• return 0;


• }



22.文件读写

写入文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;




• fp = fopen("/tmp/test.txt", "w+");


• fprintf(fp, "This is testing for fprintf... ");


• fputs("This is testing for fputs... ", fp);


• fclose(fp);


• }



读取文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;


• char buff[255];




• fp = fopen("/tmp/test.txt", "r");


• fscanf(fp, "%s", buff);


• printf("1: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("2: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("3: %s ", buff );


• fclose(fp);




• }



C语言与C++学习路线

23.排序算法

十大经典排序算法(动态演示+代码)

24.查找算法

九种查找算法

25.面试知识

C语言与C++面试知识总结

26.字符串操作

字符串操作的全面总结

27.C语言常用标准库解读

C语言常用标准库解读

28. C语言最常用的贪心算法

C语言最常用的贪心算法就这么被攻克了

29. 常见的C语言内存错误及对策

常见的C语言内存错误及对策

30. C语言实现面向对象的原理

C语言实现面向对象的原理

31. C语言/C++内存管理

看完这篇你还能不懂C语言/C++内存管理？

32. 再谈C语言指针

再谈指针：大佬给你拨开 C 指针的云雾

C语言函数指针之回调函数

C语言指针详解(文末有福利)

33. C语言预处理命令

长文详解：C语言预处理命令

34. C语言高效编程与代码优化

C语言高效编程与代码优化

35. C语言结构体

C语言之结构体就这样被攻克了！值得收藏！

36. 原码, 反码, 补码 详解

原码, 反码, 补码 详解

37. C语言宏定义

简述C语言宏定义的使用

38. c语言之共用体union、枚举、大小端模式

c语言之共用体union、枚举、大小端模式

C. 如果能把C语言的要点给我列的在详细一点就更好了

C语言知识要点——转给那些还没把书看完的同志们
来源： 李志远的日志
1.C源程序的框架

尽管各个C源程序的功能千变万化，但框架是不变的，主要有：编译预处理、主函数()、函数n()等，主函数的位置不一定在最前面，可以在程序的中部或后面，主函数的名字固定为main。

2.C语言源程序的书写规则：

(1)C源程序是由一个主函数和若干个其它函数组成的。

(2)函数名后必须有小括号，函数体放在大括号内。

(3)C程序必须用小写字母书写。

(4)每句的末尾加分号。

(5)可以一行多句。

(6)可以一句多行。

(7)可以在程序的任何位置加注释。

3.语句种类

语句是程序的基本成分，程序的执行就是通过一条条语句的执行而得以实现的，根据表现形式及功能的不同，C语言的基本语句可以分为五大类。

(1)流程控制语句

流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构：顺序结构、分支结构和循环结构，任何复杂的程序都可以由这三种基本结构复合而成。其中后两种结构要用特定的流程控制语句实现。

(2)表达式语句

表达式语句的形式是：表达式；，即表达式后跟一分号"；"，分号是语句结束符，是一个语句必不可少的成分。表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。最常见的表达式语句是赋值语句。

(3)函数调用语句

函数调用语句实际上也是一种表达式语句，形式为：在一次函数调用的小括号后面加上一个分号。

(4)空语句

空语句的形式就是一个分号，它不代表任何动作，常常作为一个意义转折点使用。

(5)复合语句

复合语句从形式上看是多个语句的组合，但在语法意义上它只相当于一个语句，在任何单一语句存在的地方都可以是复合语句。注意复合语句中最后一个语句末尾的分号不能少。复合语句右大括号后面没有分号。

4.运算符

用来表示数据各种操作的符号称为运算符。运算符实际上代表了一种类型数据的运算规则。不同的运算符具有不同的运算规则，其操作的数据类型必须符合该运算符的要求，运算结果的数据类型也是固定的。

根据参加操作的数据个数多少，可以将C语言的运算符分为单目运算符，双目运算符和三目运算符(三目运算符只有条件运算符一个)。

根据运算对象和运算结果的数据类型可分为算术运算符、关系运算符、逻辑运算符等。

5.表达式

表达式是由常量、变量、函数，通过运算符连接起来而形成的一个算式。一个常量，一个变量或一个函数都可以看成是一个表达式。

表达式的种类有：

算术表达式、关系表达式、逻辑表达式、赋值表达式、字位表达式、强制类型转换表达式、逗号表达式(顺序表达式)、条件表达式、指针表达式。

6.数据的输入/输出

C语言本身没有输人/输出语句，数据的输入/输出是通过调用库函数来实现的。

第二章 数据类型知识点

划分数据类型的意义是编译系统对每个不同类型的数据在内存中分配的字节数不同，不同类型的数据可以按规定参加不同类型的运算。

1.C语言的数据类型

数据类型有：整型、字符型、实型单精度型、双精度型、构造类型数组类型、结构体类型、共用体类型、枚举类型、指针类型、空类型，其中整型、实型、字符型是C语言中的基本类型。

2.各种类型数据的定义方法

定义形式：数据类型 变量名1，变量名2，......变量名n；

3.常量与变量

(1)常量——在程序执行期间其值不变的量。它不能被赋值。

(2)变量——在程序运行期间其值可以改变的量。

4.各种类型数据的混合运算

各类数据运算前会自动转换成同一类型。规律如右图示：从右向左的箭头表示必定的转换，如float型数据运算前化成double型，以提高运算精度，结果也为double型，short或char型数据运算前化成int型，结果也为int型；从下向上的箭头表示转换方向是向级别高的靠拢。

5.强制类型变换

当我们需要对数据进行类型变换，而机器又不能自动完成时，就要用强制类型变换，形式为：(数据类型符)(被转换对象)。

第三章 选择知识点

C语言中实现选择结构的控制语句有两种：条件分支语句if和开关分支语句switch。

1.if语句的三种形式：

(1) if(表达式)语句；

(2) if(表达式)语句1;

else语句2;

(3) if(表达式1)语句1;

else if(表达式2)语句2;

else if(表达式3)语句3;

...

else if(表达式n)语句n;

2.开关分支语句switch

(1)形式

switch(表达式)

{ case e1:语句1；break;

case e2:语句2；break;

case e3:语句3；break;

......

case en:语句n；break;

default :语句n+1;

}

(2)功能

当表达式的值等于e1时，执行语句1；

当表达式的值等于e2时，执行语句2；

......

当表达式的值等于en时，执行语句n；

当表达式的值与常量e1、e2......en谁都不等时，就执行default后的语句

第四章 循环知识点

循环就是在程序执行过程中，反复多次的执行同一段程序。C语言中有三种循环语句。

1.while循环语句

形式为：while(表达式)

{

循环体

}；

执行过程是：先计算表达式的值，当表达式的值非0时就执行循环体，之后再判断表达式的值，且重复以上过程；当表达式的值为0时就结束循环。

2.do-- while循环语句

形式为：do

{

循环体

} while(表达式)；

执行过程是：先执行循环体一次，再判断表达式的值，当表达式的值非0时就再执行循环体，之后再判断表达式的值，且重复以上过程；当表达式的值为0时就结束循环。

3.for循环语句

形式为：for(表达式1;表达式2;表达式3)

{ 循环体 }

4.三种循环语句的比较

三种循环语句可以完成同一件事，可任选其一。

使用while和do-- while循环时，要提前给循环变量赋初值。而for循环是在表达式1中赋初值的。

while循环和for循环都是先判断条件后执行循环体，有可能一次也不执行循环体，do-- while循环是先执行循环体，后判断条件，即循环体至少也得执行一次。for循环不限于计数循环，其循环条件可以是逻辑表达式和字符表达式等。

5.循环嵌套

三种循环控制语句可以互相嵌套，即在一个循环体内部又可以出现另一循环，这种嵌套在理论上来说可以是无限的。注意必须是一个循环完整的套住另一个循环。

6.break语句

break语句只能出现在三种循环语句和switch多分支语句中，其作用是用来中断这四种语句的执行。当程序执行到break语句时，会跳出break语句所在的循环或switch分支，而直接执行紧跟在它们后面的语句。

7.continue语句

continue语句只能出现在三种循环语句中，当程序执行到continue语句时，其作用是提前结束本次循环，自动跳过循环体中后半部剩余的语句的执行，而直接回到循环条件判断。根据判断的结果决定是否继续执行下次循环。

8. goto 语句

goto语句是一种非结构化语句，其作用是使程序的执行无条件的转移到某一处。使用格式为: goto 标号；利用goto语句与if条件语句配合，也可以实现条件循环。C语句允许在任何语句前添加标号，作为跳转目标，标号的构成是标识符后面加一个":"。

第五章 数组知识点

数组就是同类型的一批数据的集合，用一个变量名存放，区分各元素的办法是用下标。

1.一维数组

类型说明符数组名\[数组长度\]；

(1)数组命名要符合标识符的命名规则。

(2)数组名后的括号必须是方括号，不能是圆括号。

(3)数组长度必须是正整数,可以是个表达式，但不能有变量，C语言不支持动态数组。

(4)数组长度表示数组中元素的个数

(5)数组元素的下标从0开始数，所以最大下标是数组的长度减1。

2．多维数组(以二维为例)

类型说明符数组名\[第一维长度\]\[第二维长度\]；

(1)数组命名要符合标识符的命名规则。

(2)数组名后的括号必须是两个方括号，定义时不能写成inta\[3，4\]；。

(3)数组长度必须是整型常量表达式。

(4)第一维长度表示数组行数，第二维长度表示数组列数。

(5)每个数组元素都有两个下标，第一维表示该元素所在的行，第二维表示该元素所在的列，每一维的下标都从0开始数。

二维数组的初始化：C语言规定只有静态数组和外部数组才允许在定义时赋初值，赋初值形式如下：

static类型说明符数组名\[第一维长度\]\[第二维长度\]={初值表}；

二维数组的引用：二维数组不能整体引用，要引用数组的单个元素，形式为：数组名\[下标\]\[下标\]和普通变量的使用无任何区别。

3．字符数组

C语言中没有字符串变量，字符串是靠字符数组实现的，所谓字符数组就是元素的数据类型为字符型的数组。

(1)字符数组的定义形式：char数组名\[数组长度\]；

因为C语言中的整型数据和字符型数据是相通的，所以也可以这样定义：int数组名\[数组长度\]；

(2)字符数组的初始化：给字符数组的初始化有两种方式，一种是用字符常量，另一种是用字符串。形式如下：

staticchar数组名\[数组长度\]={字符常量表}；

staticchar数组名\[数组长度\]={字符串常量}；

4.数组与函数

数组经常作为函数的参数，数组做函数的参数有两种形式，一是数组元素做函数的参数，一是数组名做函数的参数，当用数组名做函数的实参时传送的是首地址。

5.常用的字符串处理函数

C语言提供了一些处理字符串的标准函数，用以完成一些常见的操作。对以下几个函数要掌握其功能和调用形式。

(1)gets(字符数组名)此函数功能是从键盘输入一串字符，回车后送到字符数组中，注意定义数组时数组长度要足够大。

(2)puts(字符数组名)此函数功能是将字符数组的内容输出到屏幕上。

(3)strcat(字符数组名1，字符数组名2)此函数功能是将字符数组1中的'\\0'去掉后将字符数组2的内容连接到字符数组1的末尾。

(4)strcpy(字符数组名1，字符数组名2)函数功能是将字符数组2的内容(包括'\\0')拷贝到字符数组1中，字符数组2处也可以是字符串常量。strcpy函数可以实现拷子串。

(5)strcmp(字符数组名1，字符数组名2)函数功能是两个字符串(ASCII码)比大小。

(6)strlen(字符数组名)此函数功能是求字符串的长度，注意不包括'\\0'。

(7)strlwr(字符数组名)此函数功能是将字符串中的所有大写字母都变成小写。

(8)strupr(字符数组名)此函数功能是将字符串中的所有小写字母都变成大写。

第六章 函数知识点

每个C源程序都是由函数组成的，一个主函数和若干个其它函数，C语言程序设计的基础工作就是函数的具体编写，C语言中的函数就相当于其它高级语言中的子程序。

1.函数的概念

函数就是一个数据加工厂,从函数外部接收数据，在函数内部加工处理，然后得到一个结果返回给外部的调用者。所以函数就是对语言功能的扩充，对函数的调用就是对功能的调用。

2.标准函数

各种高级语言都定义了一些标准函数，C语言中的标准函数称为库函数，是将一些基本的、常用的功能编成了函数，供大家使用方便。使用库函数时必须把它的头文件用＃i nclude命令包含进来，每个库函数的功能及对应的头文件都会在手册中给出。

3.自定义函数

C 语言也允许用户自己编写函数以实现C库函数中没有提供的功能，称作自定义函数。

4．定义函数

C语言规定每个函数都要独立定义,函数定义不能嵌套。

函数定义的形式：数据类型函数名(形参表)

形参说明语句序列

{ 说明语句序列

可执行语句序列 }

5．函数调用

函数调用的形式是： 函数名(实参表)。当实参表中有多个参数时，要用逗号隔开，若被调函数无参数，调用时小括号也不能省。函数调用过程是:将实参的值传给形参，在函数体内进行加工处理，然后由return语句将函数值返回调用处。

5．全局变量和局部变量

局部变量：在函数内部定义的变量称为局部变量，只在本函数中有效。

全局变量：在函数外部定义的变量称为全局变量，它的作用范围是从定义开始到本文件结束。

6．动态存储与静态存储

内存中的用户数据区分为动态存储区和静态存储区，动态存储区是指程序运行期间给变量临时分配存储单元，变量用完后立即释放单元的区域，动态存储区放的是函数的形参、自动变量、函数调用期间的现场保护数据和返回地址。

静态存储区是指程序运行期间给变量分配固定的存储单元，放的是全局变量和局部静态变量。

一个变量除了它的数据类型以外还有存储类型，定义一个变量时应该说明这两种类型。

第七章 预处理知识点

对高级语言编译连接就是把源程序转换成机器语言，C语言在进行编译之前还要预先处理三件事：宏定义命令、文件包含命令和条件编译命令，统称为预处理命令，其特点是：

1.所有的预处理命令都放在程序的头部，以#开头，且#号后面不留空格。

2.预处理命令不是C的语句，行尾不加分号。

3.预处理命令是在编译预处理阶段完成的，所以它们没有任何计算、操作等执行功能。

4.预处理命令有所变动后，必须对程序重新进行编译和连接。

1．宏定义

宏定义命令的作用是给一些常用的对象重新命名，在程序中可以用宏名来引用这些对象，预处理时宏名会被代表的内容替换，此过程称为宏展开或宏替换。宏定义有两种形式：

2．文件包含

使用文件包含命令可以将另—个C源程序的全部内容包含进来，其形式为：

＃i nclude ＜文件名＞或＃i nclude "文件名"

通常可以把经常用到的，带公用性的一些函数或符号等集合在...起形成一个源文件，然后用此命令将这个源文件包含进来，这样可以避免在每个新程序中都要重新键入这些内容。

3．条件编译

顾名思义满足条件时进行编译，为了解决程序移植问题，C语言提供了条件编译命令，它能使源程序在不同的编译环境下生成不同的目标代码文件。条件编译命令有3种形式。

第八章 指针知识点

1.什么是指针和指针变量？

指针就是内存地址，因为通过"地址"可以找到变量，所以内存"地址"形象的称为指针。

指针变量就是存地址的变量。在C语言中用一个变量存另一个变量的地址，那么就称这个变量为指针变量，指针变量的值就是地址。通常指针变量被简称为指针。

指针变量是有类型的，即指针值增1表示指向下一个数据，如整型数据在内存中占两个字节，它的指针变量增1是增两个字节。如实型数据在内存中占4个字节，它的指针变量增1是增4个字节。

2.怎样定义指针变量？

定义形式为：数据类型*指针变量名1，*指针变量名2......；

3.指针的有关运算

指针为内存地址是整数，可以进行一些算术运算、关系运算、赋值运算、特殊运算等，但要注意运算代表的实际意义。

4．指向数组的指针变量

(1)指向数组元素的指针变量定义形式为：inta\[10\];

int*p=a;

(2)指向一维数组的指针变量

定义形式为：inta\[3\]\[4\];

int(*p)\[4\];

p=a;

(3)指向字符串的指针变量

定义形式为： char*p="字符序列"；

C语言中的字符串是以隐含形式的字符数组存放的，定义了指针变量p并不是将整个字符串都存放在p中了，而p中存放的是字符串的首地址。

5．指向函数的指针变量

一个函数在编译时被分配一个入口地址，这个地址就是函数的指针，可以用一个指针变量指向它。指向函数的指针变量定义形式为：

数据类型(*指针变量名)；

6.指针变量做函数的参数

(1)指针作函数的参数可以传送地址，如数组的首地址，函数的入口地址等。

(2)指针作函数的参数也可以用地址方式传送数据。

7．返回值是指针的函数

即函数的返回值是内存的地址，利用这种方法可以将一个以上的数据返回给函数的调用者。定义形式如下：

数据类型*函数名（形参表）

8.指针数组

定义形式为：数据类型*数组名\[数组长度\]；

数组中的每个元素都是指针类型的数据，这种数组被称为指针数组。

9.指向指针的指针

定义形式为：数据类型**指针变量名；

指向指针数据的指针变量称为指向指针的指针。

10.main函数的形参

main函数可以带两个形参，如：

main(argc,argv)

intargc；

char *argv\[\]；

{

......

}

11.指向结构体的指针变量

结构体变量的指针就是该变量所占据的内存段的首地址。指向结构体的指针变量定义形式为：struct结构体类型名*指针变量名；

12.指向共用体的指针变量

共用体变量的指针就是该变量所占据的内存段的首地址。指向共用体的指针变量定义形式为：union共用体类型名*指针变量名；

替换了的字符时(这里为正中间的字符"4")，原来的字符己不复存在。

第九章 结构体与共用体知识点

结构体类型是C语言的一种构造数据类型，它是多个相关的不同类型数据的集合，相当于其它高级语言中的记录。

1.结构体类型定义

结构体类型的形式为：

struct结构体类型名

{ 数据类型成员名1；

...

数据类型成员名n；

}

2.结构体变量的定义

结构体变量有三种定义形式：

(1)先定义结构体类型，后定义结构体变量。

(2)定义结构体类型的同时定义结构体变量。

(3)不定义结构体类型名，直接定义结构体变量。

3.结构体变量的引用

(1)结构体变量的初始化：许多C版本规定对外部或静态存储类型的结构体变量可以进行初始化，而对局部的结构体变量则不可以，新标准C无此限制，允许在定义时对自动变量初始化。

(2)结构体成员的引用：由于C语言一般不允许对结构体变量的整体引用，所以对结构体的引用只能是对分量的引用，结构体变量中的任一分量可以表示为：结构体变量名·成员名

4.结构体与数组

C语言中数组的成员可以是结构体变量，结构体变量的成员也可以是数组。

结构体数组有三种定义形式：

(1)先定义结构体类型，后定义结构体数组。

(2)定义结构体类型的同时定义结构体数组。

(3)不定义结构体类型名，直接定义结构体变量。

5.结构体与指针

一方面结构体变量中的成员可以是指针变量，另一方面也可以定义指向结构体的指针变量，指向结构体的指针变量的值是某一结构体变量在内存中的首地址。

结构体指针的定义形式:struct结构体类型名*结构体指针变量名。

由结构体指针引用结构体成员的方法

6.用指针处理链表

结构体的成员可以是指针类型，并且这个指针类型就是本结构体类型的，这样可以构造出一种动态数据结构—成为链表。所谓动态数据就是指在编译时不能确定数据量的多少，而是在程序执行时才确定的数据，动态数据可以比较方便的进行数据插人或删除等操作。

7.结构体与函数

结构体变量的成员可以作函数的参数、指向结构体变量的指针也可以作函数的参数。虽然结构体变量名也可以作为函数的参数，将整个结构体变量进行传递，但一般不这样做，因为如果结构体的成员很多，或者有些成员是数组，则程序运行期间，将全部成员一个一个的传递，既浪费时间，又浪费空间，开销太大。

8.结构体与共用体

结构体变量中的成员可以是共用体，共用体变量中的成员可以是结构体。

共用体

为了节省存储空间，C语言允许将几种不同类型的数据存放在同一段内存单元，它们共用一个起始地址，称做共用体。

1.共用体类型定义

union共用体类型名

{ 数据类型成员名1;

...

数据类型成员名n；

}

2.共用体变量定义

(1)先定义类型，后定义变量。

(2)定义类型的同时定义变量。

(3)不定义类型名，直接定义变量。

3.共用体变量的引用

(1)共用体变量不能整体引用，只能引用其成员，形式为：共用体变量名·成员名

(2)共用体变量的成员不能初始化，因为它只能放一个数据。

(3)共用体变量存放的数据是最后放入的数据。

(4)共用体变量的长度是最大的成员的长度。

(5)可以引用共用体变量的地址、各个成员的地址，它们都是同一个地址。

(6)共用体变量不能当函数的参数或函数的返回值，但可以用指向共用体变量的指针作函数的参数。

(7)共用体变量的成员可以是数组，数组的成员也可以是共用体变量。

第十章 位运算知识点

位运算就是按二进制位进行操作的运算，运算的对象只能是整型或字符型，不能是实型。不同长度的变量进行位运算，系统会自动右对齐，而左端的不齐部分，对于无符号数左端补满0，对于有符号数则：正数左端补满0，负数左端补满1。

第十一章 文件知识点

操作系统是以文件为单位对数据进行管理的，任何一种计算机高级语言都要有和磁盘文件打交道的能力，否则该语言的功能充其量是算一算、显示显示而已。在C语言中没有单独的文件操作语句，所有对文件的操作都是通过库函数来完成的，所以本章的重点是学会使用有关文件操作的库函数。

1.文件的基本概念

2.文件类型指针

3.文件的操作

D. 大一期末C语言考试的重点是什么

选择，循环，函数，数组，指针，文件都要，其中函数(自定义函数)，指针是重点，要掌握指向不同对象的指针，比如文件指针，指向函数的等。顺便把文件的也看看

E. C语言的重点与难点

顺序、循环、选择三大结构是重点，数组指针文件是难点。学会设计算法是重难点。指令的语法全凭记忆，不算难。文件是非重点，只会简单考。数组指针是重要手段，必须掌握。多上机实验，肯定没问题。

F. 学习C语言应注意哪些方面其重点和难点是哪些

第一个难点 C语言的数据类型 关于C语言数据类型，不难理解但难于运用。这就要求同学们在学习的时候记住常用的一些数据类型的特征(第一次作业第2题内容)。 第二个难点 C语言的运算符和运算顺序 1．C语言的运算功能十分丰富，运算种类远多于其它程序设计语言。大家在学习的时候不仅要注意某些运算符的运算法则，还要注意运算规则（注意事项）。 2．当多种不同运算组成一个运算表达式，即一个运算式中出现多种运算符时，运算的优先顺序和结合规则显得十分重要。 第三个难点 C语言的三种简单程序结构 其实，C语言的前二个程序结构不是难点，三种结构里难点应在于循环的嵌套用法。 (1)关于顺序结构 这种结构的程序比较简单，就是按照语句的排列顺序依次执行的机制。顺序结构的执行顺序是自上而下，依次执行，因此编写程序也必须遵守这一规定，否则你的程序执行结果就不对。 语句也是多分支选择语句，又称为多路开关语句，到底执行哪一块，取决于开关设置，也就是表达式的值与常量表达式相匹配的那一路，它不同if—else 语句，它的所有分支都是并列的，程序执行时，由第一分支开始查找，如果相匹配，执行其后的块，接着执行第2分支，第3分支……的块，直到遇到break语句；如果不匹配，查找下一个分支是否匹配。 (3)关于循环结构： 循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do –while循环和for循环。 四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提昌用goto循环，所以下面我们重点讲解另外的三种循环。 常用的三种循环结构学习的重点在于弄清它们相同与不同之处，以便在不同场合下使用，大家好好看一下书中三种循环的格式和执行顺序，如何替换使用，如把while循环的例题，用for语句重新编写一个程序，这样能更好地理解它们的作用。 注意：在while和do—while循环体内和for 循环中的第3语句中，应包含趋于结束的语句（如i++,i--），否则就可能成了一个死循环，这也是初学者的一个常见错误。 下面我们来讨论下这三种循环的异同之处： 用while和do—while循环时，循环变量的初始化的操作应在循环体之前，而for循环是在语句1中进行的；while 循环和for循环都是先判断表达式，后执行循环体，而do—while循环是先执行循环体后判断表达式，也就是说do—while的循环体最少被执行一次，而while 循环和for就不一定了。这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，不能用break和 continue语句进行控制。 这三种结构并不是彼此孤立的，在循环中可能出现分支、顺序结构，分支中也可能出现循环、顺序结构而把循环、分支看成一个语句，它又是构成顺序结构的一个元素，因此这三种结构相互结合，就能实现各种算法，设计出解题程序，但若是很大的题目，这样编出的程序往往很长，重复结构多，并且可阅读性差，因此我们常将C程序设计成模块化结构。

G. c语言重点

站长提醒广大考生：下面的138道题目，在二级考试中命中率极高。

一、选择题
(1) 下面叙述正确的是(C)
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对
(2) 以下数据结构中不属于线性数据结构的是(C)
A. 队列 B. 线性表 C. 二叉树 D. 栈
(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 下面描述中，符合结构化程序设计风格的是(A)
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句
(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58
A. 对象 B. 继承 C. 类 D. 过程调用
(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)
A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码
(7) 在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D.定义需求并建立系统模型
(8) 数据库系统的核心是(B)
A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库
(9) 下列叙述中正确的是(C)
A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致
(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108
A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式
(11) 算法的时间复杂度是指(C)
A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数
(12) 算法的空间复杂度是指(D)
A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间
(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351
(14) 结构化程序设计主要强调的是(B)
A.程序的规模 B.程序的易读性
C.程序的执行效率 D.程序的可移植性
(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段
A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析
(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67
A. 控制流 B. 加工 C. 数据存储 D. 源和潭
(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B) 注：P66
A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确
(18) 下述关于数据库系统的叙述中正确的是(A)
A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据
(19) 关系表中的每一横行称为一个(A)
A. 元组 B. 字段 C. 属性 D. 码
(20) 数据库设计包括两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计 B. 模式设计和内模式设计
C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计
(21) 下列叙述中正确的是(A)
A. 线性表是线性结构 B. 栈与队列是非线性结构
C. 线性链表是非线性结构 D. 二叉树是线性结构
(22) 下列关于栈的叙述中正确的是(D)
A. 在栈中只能插入数据 B. 在栈中只能删除数据
C. 栈是先进先出的线性表 D. 栈是先进后出的线性表
(23) 下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表
(24) 对建立良好的程序设计风格，下面描述正确的是(A) 注：P48
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
(25) 下面对对象概念描述错误的是(A) 注：P55
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
(26) 下面不属于软件工程的3个要素的是(D) 注：P62
A. 工具 B. 过程 C. 方法 D. 环境
(27) 程序流程图（PFD）中的箭头代表的是(B) 注：P81
A. 数据流 B. 控制流 C. 调用关系 D. 组成关系
(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)
A.数据库系统B. 文件系统 C. 人工管理 D. 数据项管理
(29) 用树形结构来表示实体之间联系的模型称为(B)
A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型
(30) 关系数据库管理系统能实现的专门关系运算包括(B)
A. 排序、索引、统计 B. 选择、投影、连接
C. 关联、更新、排序 D. 显示、打印、制表
(31) 算法一般都可以用哪几种控制结构组合而成(D) 注：P3
A. 循环、分支、递归 B. 顺序、循环、嵌套
C. 循环、递归、选择 D. 顺序、选择、循环
(32) 数据的存储结构是指(B) 注：P13，要牢记
A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据
(33) 设有下列二叉树：图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D) 注：P56
A. 调用语句 B. 命令 C. 口令 D. 消息
(35) 检查软件产品是否符合需求定义的过程称为(A) 注：P95
A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试
(36) 下列工具中属于需求分析常用工具的是(D) 注：P67
A. PAD B. PFD C. N-S D. DFD
(37) 下面不属于软件设计原则的是(C) 注：P73
A. 抽象 B. 模块化 C. 自底向上 D. 信息隐蔽
(38) 索引属于(B)
A. 模式 B. 内模式 C. 外模式 D. 概念模式
(39) 在关系数据库中，用来表示实体之间联系的是(D)
A. 树结构 B. 网结构 C. 线性表 D. 二维表
(40) 将E-R图转换到关系模式时，实体与联系都可以表示成(B)
A. 属性 B. 关系 C. 键 D. 域
(41) 在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)
A. 确定性 B. 可行性 C.无穷性D. 拥有足够的情报
(42) 希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法
(43) 在深度为5的满二叉树中，叶子结点的个数为(C)
A. 32 B. 31 C. 16 D. 15
(44) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记
A. N+1 B. N C. (N+1)/2 D. N/2
(45) 信息隐蔽的概念与下述哪一种概念直接相关(B) 注：P74
A.软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度
(46) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(47) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计
A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试
(48) 软件调试的目的是(B) 注：与软件测试要对比着复习
A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能
(49) 按条件f对关系R进行选择，其关系代数表达式为(C)
A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)
(50) 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D) 注：P127，要牢记
A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部
(51) 在计算机中，算法是指(C)
A. 查询方法 B. 加工方法
C. 解题方案的准确而完整的描述 D. 排序方法
(52) 栈和队列的共同点是(C) 注：这一共同点和线性表不一样
A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点
(53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A) 注：P38，前提要掌握三种遍历的方法
A. cedba B. acbed C. decab D. deabc
(54) 在下列几种排序方法中，要求内存量最大的是(D) 注：要牢记，书中没有提到。
A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序
(55) 在设计程序时，应采纳的原则之一是(A) 注：和设计风格有关
A. 程序结构应有助于读者理解 B. 不限制goto语句的使用
C. 减少或取消注解行 D. 程序越短越好
(56) 下列不属于软件调试技术的是(B) 注：P98
A. 强行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法
(57)下列叙述中，不属于软件需求规格说明书的作用的是(D)注：P71
A. 便于用户、开发人员进行理解和交流 B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据 C. 作为确认测试和验收的依据 D. 便于开发人员进行需求分析
(58) 在数据流图（DFD）中，带有名字的箭头表示(C)
A. 控制程序的执行顺序 B. 模块之间的调用关系 C. 数据的流向 D. 程序的组成成分
(59) SQL语言又称为(C)
A. 结构化定义语言 B. 结构化控制语言
C. 结构化查询语言 D. 结构化操纵语言
(60) 视图设计一般有3种设计次序，下列不属于视图设计的是(B)
A. 自顶向下 B. 由外向内 C. 由内向外 D. 自底向上
(61) 数据结构中，与所使用的计算机无关的是数据的(C)
A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构
(62) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63) 线性表的顺序存储结构和线性表的链式存储结构分别是(B)
A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构
(64) 在单链表中，增加头结点的目的是(A)
A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现
(65) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B) 注：P73
A. 模块间的关系 B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程
(66) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为(B) 注：P82
A. PAD图 B. N-S图 C. 结构图 D. 数据流图
(67) 数据处理的最小单位是(C) 注：数据项不可再分割
A. 数据 B. 数据元素 C. 数据项 D. 数据结构
(68) 下列有关数据库的描述，正确的是(C) 注：P102
A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件
(69) 单个用户使用的数据视图的描述称为(A) 注：P108
A. 外模式 B. 概念模式 C. 内模式 D. 存储模式
(70) 需求分析阶段的任务是确定(D)
A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能
(71) 算法分析的目的是(D) 注：书中没有总结，但要牢记
A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进
(72)链表不具有的特点是(B)
A.不必事先估计存储空间 B.可随机访问任一元素
C.插入删除不需要移动元素 D.所需空间与线性表长度成正比
(73) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(B)
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序
(74) 用链表表示线性表的优点是(A) 注：因为不需要移动元素
A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取
(75) 下列不属于结构化分析的常用工具的是(D) 注：P67
A. 数据流图 B. 数据字典 C. 判定树 D. PAD图
(76) 软件开发的结构化生命周期方法将软件生命周期划分成(A)
A. 定义、开发、运行维护 B. 设计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计
(77) 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C) 注：P87
A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合
(78) 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有(D) 注：数据模型采用关系模型（二维表）
A. 数据无冗余 B. 数据可共享
C. 专门的数据管理软件 D. 特定的数据模型
(79) 分布式数据库系统不具有的特点是(B)
A. 分布式 B. 数据冗余
C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性
(80) 下列说法中，不属于数据模型所描述的内容的是(C) 注：P110
A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束
(81)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成(C)
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
(82)下列叙述中，错误的是(B)
A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构
(83)线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是(D)
A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到
D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
(84)线性表若采用链式存储结构时，要求内存中可用存储单元的地址(D)
A.必须是连续的 B.部分地址必须是连续的
C.一定是不连续的 D.连续不连续都可以
(85)栈通常采用的两种存储结构是(A)
A.顺序存储结构和链式存储结构 B.散列方式和索引方式
C.链表存储结构和数组 D.线性存储结构和非线性存储结构
(86)下列数据结构中，按先进后出原则组织数据的是(B)
A.线性链表 B.栈 C.循环链表 D.顺序表
(87)树是结点的集合，它的根结点数目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3个结点的二叉树有(D)
A.2种形态 B.4种形态 C.7种形态 D. 5种形态
(89)设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为(B)
A. 12 B. 13 C.14 D. 15
(90)在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(C)
A.安全性 B.一致性 C.可理解性 D.合理性
(91)为了提高测试的效率，应该 (D) 注：P85
A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序
(92)软件生命周期中所花费用最多的阶段是(D)
A.详细设计 B.软件编码 C.软件测试 D.软件维护

二、填空题
(1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间
(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答：存储结构#物理结构
(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。答：黑盒
(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。
答：一对多#1：N#1:n
(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答：投影
(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。答：中序
(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。 答：模块化
(8) 软件的调试方法主要有：强行排错法、______和原因排除法。答：回溯法
(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答：概念#概念级
(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。答：数据存储
(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。答：250
(12) 在最坏情况下，冒泡排序的时间复杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答：实体
(14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。 答：需求获取
(15) ______是数据库应用的核心。 答：数据库设计
(16) 数据结构包括数据的______结构和数据的存储结构。
答：逻辑
(17) 软件工程研究的内容主要包括：______技术和软件工程管理。答：软件开发 注：P64
(18) 与结构化需求分析方法相对应的是______方法。
答：结构化设计
(19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。答：参照完整性
(20) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。答：概念 注：P110
(21) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素
(22) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。答：封装
(23) 数据流的类型有______和事务型。 答：变换型 注：P77
(24) 数据库系统中实现各种数据管理功能的核心软件称为______。答：数据库管理系统#DBMS 注：要牢记，重要
(25) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。答：查询 注：要牢记
(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。 答：空间复杂度和时间复杂度
(27) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。答：存储结构 注：P7
(28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答：可重用性
(29) 面向对象的模型中，最基本的概念是对象和 ______。 答：类
(30) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。答：完善性 注：要牢记，书中没有提到
(31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。答：有穷性
(32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答：相邻
(33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。答：数据结构 注：P67
(34) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
答：概念设计阶段#数据库概念设计阶段
(35) 数据库保护分为：安全性控制 、______、并发性控制和数据的恢复。答：完整性控制 注：要牢记
(36) 测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。答：调试
(37) 在最坏情况下，堆排序需要比较的次数为______。
答：O(nlog2n)
(38) 若串s="Program"，则其子串的数目是______。答：29
(39) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。
答：1对多#1：N
(40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答：关系模型
(41)数据的逻辑结构有线性结构和_______两大类。 答非线性结构
(42)数据结构分为逻辑结构与存储结构，线性链表属于_______。答：存储结构
(43)数据的基本单位是_______。答：元素
(44)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
答：n/2
(45)当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。 答：上溢
(46)在面向对象方法中，类之间共享属性和操作的机制称为_______。答：继承

H. 学习C语言应注意哪些方面其重点和难点是哪些

第一个难点 C语言的数据类型 关于C语言数据类型，不难理解但难于运用。这就要求同学们在学习的时候记住常用的一些数据类型的特征(第一次作业第2题内容)。 第二个难点 C语言的运算符和运算顺序 1．C语言的运算功能十分丰富，运算种类远多于其它程序设计语言。大家在学习的时候不仅要注意某些运算符的运算法则，还要注意运算规则（注意事项）。 2．当多种不同运算组成一个运算表达式，即一个运算式中出现多种运算符时，运算的优先顺序和结合规则显得十分重要。 第三个难点 C语言的三种简单程序结构 其实，C语言的前二个程序结构不是难点，三种结构里难点应在于循环的嵌套用法。 (1)关于顺序结构 这种结构的程序比较简单，就是按照语句的排列顺序依次执行的机制。顺序结构的执行顺序是自上而下，依次执行，因此编写程序也必须遵守这一规定，否则你的程序执行结果就不对。 语句也是多分支选择语句，又称为多路开关语句，到底执行哪一块，取决于开关设置，也就是表达式的值与常量表达式相匹配的那一路，它不同if—else 语句，它的所有分支都是并列的，程序执行时，由第一分支开始查找，如果相匹配，执行其后的块，接着执行第2分支，第3分支……的块，直到遇到break语句；如果不匹配，查找下一个分支是否匹配。 (3)关于循环结构： 循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do –while循环和for循环。 四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提昌用goto循环，所以下面我们重点讲解另外的三种循环。 常用的三种循环结构学习的重点在于弄清它们相同与不同之处，以便在不同场合下使用，大家好好看一下书中三种循环的格式和执行顺序，如何替换使用，如把while循环的例题，用for语句重新编写一个程序，这样能更好地理解它们的作用。 注意：在while和do—while循环体内和for 循环中的第3语句中，应包含趋于结束的语句（如i++,i--），否则就可能成了一个死循环，这也是初学者的一个常见错误。 下面我们来讨论下这三种循环的异同之处： 用while和do—while循环时，循环变量的初始化的操作应在循环体之前，而for循环是在语句1中进行的；while 循环和for循环都是先判断表达式，后执行循环体，而do—while循环是先执行循环体后判断表达式，也就是说do—while的循环体最少被执行一次，而while 循环和for就不一定了。这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，不能用break和 continue语句进行控制。 这三种结构并不是彼此孤立的，在循环中可能出现分支、顺序结构，分支中也可能出现循环、顺序结构而把循环、分支看成一个语句，它又是构成顺序结构的一个元素，因此这三种结构相互结合，就能实现各种算法，设计出解题程序，但若是很大的题目，这样编出的程序往往很长，重复结构多，并且可阅读性差，因此我们常将C程序设计成模块化结构。