C语言练习题（第3章）
一、选择题
1、一个Ｃ语言程序总是从＿＿＿＿
A、主过程开始执行
B、主函数开始执行
C、子程序开始执行
D、主程序开始执行
2、若n、a、b和c都是int型变量，执行表达式n=(a=4,b=16,c=32)后n的值为＿＿
A、4
B、16
C、32
D、52
3、下面四个选项中，均是合法浮点数的选项是＿＿＿
A、+1e+1 5e-9.4 03e2
B、-.60 12e-4 -8e5
C、123e 1.2e-.4 +2e-1
D、-e3 .8e-4 5.e-0
4、下面四个选项中，均是正确的数值常量或字符常量的选项是＿＿＿＿
A、0.0 0f 8.9e '&'
B、"a" 3.9E-2.5 1e1 '\"'
C、'3' 011 0xFF00 0a
D、+001 0xabcd 2e2 50.
5、若有说明语句：char ch1='\065'；char ch2="2"；char ch3='2'；则：ch1中＿＿＿＿，ch2
中＿＿＿＿，ch3中＿＿＿＿
A、包含1个字符
B、包含2个字符
C、包含3个字符
D、字符个数不确定，说明不正确
6、已知字母A的ASCII码为(65)10，变量ch1为字符型，则执行语句ch1='A'+'6'-'3'；后，ch1中的值为＿＿＿＿
A、D
B、68
C、一个不确定的值
D、C
7、若有定义：int k=7；float a=2.5,b=4.7；则表达式a+k%3*(int)(a+b)%2/4的值是＿
A、2.500000
B、2.7500000
C、3.500000
D、0.000000
8、sizeof(float)是＿＿＿＿
A、双精度型表达式
B、一个整型表达式
C、一个函数调用
D、一个不合法的表达式
9、设int类型的数据长度为2个字节，则unsigned int类型数据的取值范围是＿＿＿
A、0～255
B、0～65535
C、-32768～+32767
D、-256～+255
10、若运行以下程序时，从键盘输入25,13,10<回车>，则输出结果为＿＿＿＿
main( )
{ int a1,a2,a3；
scanf("%d%d%d",&a1,&a2,&a3)；
printf("a1+a2+a3=%d\n",a1+a2+a3)；
}
A、a1+a2+a3=48
B、a1+a2+a3=25 B、a1+a2+a3=10D、不确定值
11、以下能正确定义整型变量x、y和z并为其赋初值5的语句是＿＿＿＿
A、int x=y=z=5；
B、int x,y,z=5；
C、int x=5,y=5,z=5；
D、x=5,y=5,z=5；
12、设x,y是float型变量，则不正确的赋值语句是＿＿＿＿
A、++x；
B、y=int(5)；
C、x*=y+1；
D、x=y=0；
13、若a、b、c均为int型变量，则执行以下程序段后的输出结果为＿＿＿＿
b=(a=10,a+5,c=10)；
printf("a=%d,b=%d,c=%d\n",a,b,c)；
c=(a=10,b=5,a+b)；
printf("a=%d,b=%d,c=%d\n",a,b,c)；
A、a=10,b=15,c=10
B、a=10,b=10,c=10
a=10,b=5,c=10 a=10,b=5,c=10
C、a=10,b=10,c=10
D、a=10,b=10,c=10
a=10,b=5,c=15a=10,b=5,c=5
14、若a1、a2、a3、a4均为char类型变量，则执行以下程序段后的输出结果为＿＿＿
a1='1'；a2='2'；a3='3'；a4='4'；
printf("%1c\n",a1)；
printf("%2c\n",a2)；
printf("%3c\n",a3)；
printf("%4c\n",a4)；
A、1
B、1
C、1
D、输出格式的描述符不正确
2 2└┘└┘2
3 3└┘└┘└┘└┘3
4 4 └┘└┘└┘└┘└┘└┘4
15、执行语句printf("The program's name is c:\\tools\book.txt")；后的输出是＿＿＿＿
A、The program's name is c:tools book.txt
B、The program's name is c:\tools book.txt
C、The program's name is c:\\tools book.txt
D、The program's name is c:\toolook.txt
16、设a、b、c、d均是int类型变量，为了使以下程序段的输出为：1234+123+12+1，正
确的输入形式应当是＿＿＿＿
scanf("%4d+%3d+%2d+%1d",&a,&b,&c,&d)；
printf("%4d+%3d+%2d+%1d",a, b, c, d)；
A、1234123121<回车>
B、1234123412341234<回车>
C、1234+1234+1234+1234<回车>
D、1234+123+12+1<回车>
17、设c1、c2均是char类型变量，则以下不正确的函数调用是＿＿＿＿
A、scanf("c1=%cc2=%c",&c1,&c2)；
B、getchar( )
C、putchar(c2)；
D、putchar(c1,c2)
二、填空题
1、C源程序的基本单位是。
2、一个C语句中至少应包含一个。
3、在C语言中，输入操作可以由库函数完成，输出操作可以由库函数完
成。
4、若x是int型变量，且x=6,则表达式x%2+(x+1)%2的值为。
5、若a、b、c均是int型变量，则执行表达式c=(a=5)-(b=2)+a后，c的值为。
6、设有以下变量说明：
int a=5,b=10；
float x=3.5,y=10.8；
char c1='A',c2='B'；
请根据以下输出格式和结果，完成printf语句中的填空。
①a=5,b=10,x+y=14.3
printf(" ", )；
②x-y=-7.3└─┘a-b=-5
printf(" ", )；
③c1='A' or 65(ASCII) └─┘c2='B' or 66(ASCII)
printf(" ", )；
7、若有说明：
int a=123；
float b=456.78；
double c=-123.45678；
请写出以下各printf语句的输出结果。
①printf("%.3f%.3e%lf\n",b,b,c)；
②printf("%8.3f%8.3e%g\n",b,b,c)；
③printf("%u%-10.3f%-10.3e\n",a,b,c)；
8、假设变量x和y均为整型，以下语句可以不借助任何变量把x、y中的值进行交换。
请填空。
x+= ；y=x- ；x-= ；
9、已有定义int m；float n,k；char ch1,ch2；，为使m=3, n=6.5, k=12.6, ch1='a', ch2='A',
对应的scanf语句是，输入数据的方式是。
10、设x、y、z均为int类型变量，请用C语言的表达式描述以下命题。
①、x或y中有一个小于z
②、x、y和z中只有两个为负数
③、y是奇数
11、以下程序的输出结果为＿＿＿＿
main( )
{ int x,y,z=246；
x=z/100%9；
y=(-1)&&(-1)；
printf("%d,%d\n",x,y)；}
答案
一、选择题：
二、填空题：
1、函数
2、；号
3、scanf() printf()
4、1
5、8
6、①printf(" a=%d,b=%d,x+y=%f ", a,b,x+y )；
②printf(" x-y=%f a-b=%d ", x-y,a-b )；
③printf(" c1=%c or %d c2=%c or%d ", c1,c1,c2,c2 )；
7、①456.7804.567e+002-123.456780
②456.7804.567e+002-123.457
③123456.780 -1.235e+002
8、x+= y ；y=x- y ；x-= y ；
9、对应的scanf语句：scanf(“m=%d,n=%f,k=%f,ch1=%c,ch2=%c”,&m,&n,&k,&ch1,&ch2)
输入数据的方式：m=3,n=6.5,k=12.6,ch1=a,ch2=A
10、①x ②x>0&&y<0&&z<0|| x<0&&y>0&&z<0|| x<0&&y<0&&z>0 ③y%2!=0 11、2 , 1 C 语言输入输出函数printf 与scanf 的用法格式 printf()函数用来向标准输出设备(屏幕)写数据; scanf() 函数用来从标准输入设备(键盘)上读数据。下面详细介绍这两个函数的用法。 一、printf()函数 printf()函数是格式化输出函数, 一般用于向标准输出设备按规定格式输出信息。在编写程序时经常会用到此函数。printf()函数的调用格式为: printf("<格式化字符串>", <参量表>); 其中格式化字符串包括两部分内容: 一部分是正常字符, 这些字符将按原样输出; 另一部分是格式控制字符, 以"%"开始, 后跟一个或几个控制字符,用来确定输出内容格式。 参量表是需要输出的一系列参数,可以是常量、变量或表达式，其个数必须与格式化字符串所说明的输出参数个数一样多, 各参数之间用","分开, 且顺序一一对应, 否则将会出现意想不到的错误。 例如： printf("a=%d b=%d",a,b); 1. 格式控制符Turbo C 2.0提供的格式化规定符如下: 格式控制字符 参量表 正常字符 ━━━━━━━━━━━━━━━━━━━━━━━━━━ 符号作用 ────────────────────────── %d 十进制有符号整数 %u 十进制无符号整数 %f 浮点数 %s 字符串 %c 单个字符 %p 指针的值 %e，%E 指数形式的浮点数 %x, %X 无符号以十六进制表示的整数 %o 无符号以八进制表示的整数 %g，%G 自动选择合适的表示法 ━━━━━━━━━━━━━━━━━━━━━━━━━━ printf的附加格式说明字符 字符说明 l 用于长整型数或双精度实型，可加在格式 符d、o、x、u和f前面 m（代表一个正整数据最小输出显示宽度 计算机二级C语言公共基础知识手册 1.算法的时间复杂度是指执行算法所需要的计算工作量.算法的工作量由算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数. 2.算法的空间复杂度是指算法执行过程中所需要的存储空间,存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间. 3.一个算法通常由两种基本要素组成:一是对数据对象的运算和操作;而是算法的控制结构. 4算法设计基本方法主要包括有列举法、归纳法、递推、递归和减半递推技术. 5.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构).、 6.数据处理是指对数据集合中的各元素以各种方式进行运算,包括插入、删除、查找、更改等运算,也包括对数据元素进行分析. 7.数据元素是指相互有关联的数据元素的集合. 8.前驱和后继关系是数据元素之间的一个基本关系,但前驱个后继关系所表示的实际意义随具体对象的不同而不同.一般说来,数据元素之间的任何关系都可以用前驱和后继关系来描述. 9.常用的存储结构有顺序链接、索引等存储结构.而采用不同的存储结构,其数据处理的效率是不同的. 10.在数据结构中,没有前驱的结点称为根结点;没有后继的结点称为终端结点(叶子结点);数据结构中除了根结点与终端结点外的其他结点一般称为内部结点. 11.在数据结构中,结点几结点的相互关系有线性结构和非线性结构. 12.线性结构(线性表):非空数据结构满足(1)有且只有一个根结点;(2)每个结点最多有一个前驱,也最多有一个后继. 在一个线性结构中插入或删除任何一个结点后还应该是线性结构,若删除或插入后不是线性结构,则该数据结构不能称为线性结构. 13.线性表是最简单、最常用的一种数据结构.有一组数据元素组成.在稍微复杂的线性表中,一个数据元素可以由若干个数据项组成,在这种情况下,常把数据元素称为记录,含有大量记录的线性表就称作文件. 14.非空线性表如与如下结构特征(1)有且只有一个根结点A1,它无前驱;(2)有且只有一个终端结点AI,它无后继;(3)除根结点与终端结点外,其他所有结点有且只有一个前驱,也只有一个后继.线性表中结点的个数N称为线性表的长度.当 N=0时,称其为空表. 15.在计算机中存放线性表,一种最简单的方法是顺序存储,也称顺序分配. 16.线性表的顺序存储结构具有以下两种基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的. 在线性表的存储结构中,其前后继两个元素在存 储空间中是紧邻的,且前驱元素一定存储在后继元素的前面. 17.假设线性表中第一个数据元素的存储地址是ADR(AI),每一个数据元素占K 个字节,则线性表中第I个元素AI在计算机存储空间中的存储地址是 ADR(AI)=ADR(A1)+(I-1)K. C语言数据的输入与输出 一．Printf函数 函数原型在头文件stido.h中（使用时可以不包括） printf函数的返回值等于成功输入得数据的个数 1.printf函数得一般调用形式 printf(格式控制字符串,输出项列表) 格式控制字符串包括: (1)格式指示符 格式：%[标志][宽度][.精度][[h|l]<类型>] (2)转义字符 如：'\n'，'\0' (3)普通字符 如：printf("max=%d,min=%d\n",a,b); “max=”和“，min=”是普通字符；“%d”是格式指示符；“\n”是转义字符； a和b是输出类表中的输出项（可以是常量、变量、或表达式）。 2.print函数中常用得格式控制说明 (1)数据类型控制字符 格式字符说明 %c输出一个字符 %d或%i以十进制形式输出一个带符号得整数（正数不输出符号） %u以十进制形式输出无符号整数。若有符号则自动将符号位转化为数值位，%o 和%x也具有类似得功能 %o以八进制形式输出无符号整型数（不带前导0） %x或%X以十六进制形式输出无符号整型数（不带前导0x或0X）。对于十六进制数中的字符abcdef，用%x时输出得是小写字母，%X时输出的是大写字母 %f以小数形式输出单精度或双精度实数 %e或%E以指数形式输出单精度或双精度实数 %g或%G有系统决定是采用%f还是%e格式，以使输出结果的总宽度最小，并且不输出没意义的0 %s依次输出字符串中得各个字符，知道遇到'\0'是结束 (2)数据类型修饰符 数据类型修饰符在%和数据类型控制符之间 如：长整型"%ld"，短整型"%hd" (3)输出数据所占得宽度与精度 二级公共基础知识总结 第一章数据结构与算法 1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。非空线性表的结构特征：（1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。顺序表的运算：插入、删除。 （4）1．4 栈和队列栈是限定在一端进行插入与删除的线性表，允许 1算法 1.1 算法的基本概念 1．算法的概念(必记)： 算法是指解题方案的准确而完整的描述。 分析：要用计算机实现某一任务时，先应设计出一整套解决问题的指导方案，然后具体实现。整套的指导方 案称之为算法，而具体的实现称之为程序。并且在设计指导方案时，可不用过多考虑到实现程序的具体细节(即可以一点点的理想化)，但在程序实现时，必须受到具体环境的约束(现实不同于理想)。 结论：算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 2．算法的基本特征(必记)： a.可行性：由于算法总是在某个特定的计算工具上实现并执行的，因而受到计算工具的限制，所以在设计算法时，要考虑到设计的算法是否是可性的。 b.确定性：算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。 c.有穷性：算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 d.拥有足够的情报：算法有相应的初始数据。 3．算法的基本要素： 一个算法通常由两个基本要素所组成：一是对数据对象的运算和操作，二是算法的控制结构。 基本运算和操作分为四类： a. 算术运算: (加、减、乘、除等运算) b. 逻辑运算: (与、或、非等运算) c. 关系运算: (大于、小于、等于、不等于等运算) d. 数据传输: (赋值、输入、输出等操作) 算法的控制结构： 算法中各操作之间的执行顺序称之为算法的控制结构。一个算法一般都可以用顺序、选择、循环三种基本控 制结构组合而成。 注意：一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。 4．算法设计基本方法： 列举法、归纳法、递推、递归、减半递推技术、回溯法。 1.2 算法的复杂度 (必记) 算法的复杂度主要包括时间复杂度和空间复杂度。 1．算法的时间复杂度： 是指执行算法所需要的计算工作量，是由算法所执行的基本运算次数来度量。 可用平均性态和最坏情况两种分析方法。其中平均性态分析是指用各种特定输入下的基本运算次数的加权平 均值来度量算法的工作量；而最坏情况分析是指在所有特定输入下的基本运算次数据的最大次数。 2．算法的空间复杂度： 一个算法的空间复杂度，是指执行这个算法所需要的内存空间。包含有三部分所组成：算法程序所占的空间 +输入的初始数据所占的存储空间+算法执行过程中所需要的额外空间。 历届的考题： 1、算法具有五个特性，以下选项中不属于算法特性的是(______) [2005.4] A)有穷性B)简洁性C)可行性D)确定性 2、问题处理方案的正确而完整的描述称为______。[2005.4] 3、下列叙述中正确的是________。[2006.9] A）一个算法的空间复杂度大，则其时间复杂度也必定大 一、选择题 1. 以下程序的运行结果是。 #include A．*s1=chinabeijing□□□* B．*s1=chinabeijing□□□* *s2=**chi* *s2=chi□□* C．*s1=*□□chinabeijing* D．*s1=□□□chinabeijing* *s2=□□chi* *s2=chi□□* 4. 已有如下定义语句和输入语句，若要求a1, a2, c1, c2的值分别为10、20、A和B，当从第一列开始输入数据时，正确的数据输入方式是。（注：□代表空格） int a1,a2; char c1, c2; scanf(“%d%c%d%c”,&a1,&c1,&a2,&c2); A．10A□20B<回车> B．10□A□20□B<回车> C．10□A□20B<回车> D．10A20□B<回车> 5. 已有定义int x; float y; 且执行scanf(“%3d%f”, &x,&y); 语句，若从第一列开始输入数据12345□678<回车>，则x的值为（1），y的值为（2）。（注：□代表空格） （1）A．12345 B．123 C．45 D．345 （2）A．无定值B．45.000000 C．678.000000 D．123.000000 6. 阅读以下程序，当输入数据的形式为25，13，10<回车>，程序的输出结果为。 #include 计算机二级C语言的二级共公基础知识教程 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位臵只取决于自己的序号，元素之间的相对位臵是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； c语言输入输出函数知识点总结 1.I/O input output(输入端，输出端) 输入：从计算机向外部输出设备（显示器，打印机）输出数据。 输出：从输入设备（键盘、鼠标、扫描仪）向计算机输入数据。 2.C语言本身不提供输入输出语句，输入和输出操作是由C函数库中的函数实现的。 3.字符输出函数一般形式：putchar(a)；a可以是字符型变量、整型变量、字符常量、整型常量。函数作用：向终端输出一个字符。 4.字符输入函数一般形式：a=getchar( )；函数作用：从终端输入一个字符。函数值：从输入设备得到的字符。 5.格式输出字符 %d：以十进制输出整数；%o：以八进制形式输出整数；%c：以字符形式输出一个字符；%s：输出字符串；%f：以小数形式输出单、双精度数，隐含输出六位小数。 6.getchar一次只能输入一个字符，有几个getchar（）就输入几个字符，多输入的计算机不能识别。 7.getchar（）输入的时候，空格键、Enter键、Tab键不能乱用，他们都当成字符对待。 printf("%d,%c,%f,%o,%x,%s",a,b,c,d,e,f); .......................................... 8.格式控制都是小写字母； 9.格式控制与后面要输出的变量是一一对应；................................................... 10.printf("%md",a); 1).m是整数； 2).m是指输出的结果占m列宽度； 3).m是正整数的话，输出结果差几列左补几个空格； m是负整数的话，输出结果差几列右补几个空格； 4).如果m的绝对值小于原来数的宽度，则原样输出。................................................... 11.printf("%m.nf",a); 1).m是指输出占几列宽度，n是指输出结果小数点后保留几位有效数字； 2).m是正整数的话，输出结果差几列左补几个空格； m是负整数的话，输出结果差几列右补几个空格； 3).printf("%2.5f",a); m C语言字符串的输入和输出 字符串的输入和输出 %c人为加入\0进行输入输出 %s直接输入输出 *输入输出字符串时字符数组应有足够的存储空间，指针变量作为输入项时，指针必须已经指向确切的、足够大的存储空间 %s的使用 scanf("%s",地址值) 地址值:字符数组名、字符指针、字符数组元素的地址 例:char str[15]; scanf("%s",str); abc123 1.不读入空格和回车,从空格处结束 2.输入字符串长度超过字符数组元素个数，不报错 3.当输入项为字符指针时，指针必须已指向确定的有足够空间的连续 存储单元 4.当为数组元素地址时，从此元素地址开始存放 2.printf("%s",地址值) 输出时遇到第一个'\0'为止 3.gets和puts函数 开头必须stdio.h #include"stdio.h" 1.gets(地址值) 地址值:字符数组名、字符指针、字符数组元素的地址 4.当为数组元素地址时，从此元素地址开始存放 5.printf("%s",地址值) 输出时遇到第一个'\0'为止 6.gets和puts函数 开头必须stdio.h #include"stdio.h" 1.gets(地址值) 地址值:字符数组名、字符指针、字符数组元素的地址 7.例: char str[10]; gets(str); 包括空格符 8. 2.puts(字符串起始地址) 遇第一个'\0'结束,自动加入换行符 9.字符串数组:数组中每个元素都是一个存放字符串的数组 可以将一个二维数组看作是字符串数组 10.char ca[3][5]={"A","BB","CCC"}; A\0 B B\0 C C C\0 字符型指针数组 char*pa[3]={"a","bb","ccc"}; pa[0]pa[1]pa[2] 可以重新赋值gets(pa[2]); 计算机公共基础部分知识归纳 第一章数据结构与算法 算法---是一组严谨地定义运算顺序的规则 算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法---列举法、归纳法、递推、递归、减半递推 算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间 数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。； 父亲、儿子、女儿等都是数据元素。 前件---数据元素之间的关系，如父亲是儿子和女儿的前件 后件---如儿子是父亲的后件 结构---指数据元素之间的前后件关系 数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素 在计算机存储空间的位置关系可能与逻辑关系不同。 根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与 非线性结构 线性结构（线性表）---满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有 一个前件和后件。则称该数据结构为线性结构，否则为非线 性结构。 线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方 式为顺序存储的，如数组 栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进 后出”，栈的运算有入栈、退栈、读栈顶元素 队列---是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操 作规则是“先进先出”，其运算有入队和退队。 树---是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结 点、叶子结点。根结点在第一层，一个结点所拥有的后件的 个数称为该结点的度，所有结点中最大的度称为树的度， 树的最大层次称为树的深度。 二叉树---（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子 树），其存储结构为链式。 二叉树性质---（1）K层上最多有2（K-1）个结点（2）深度为m的二叉树最多有2m-1个结点（3）度为0的结点（叶子结点）比度为2的结点多一个（4）具有n个结点的 二叉树，其深度至少为[Log2n]+1，其中[Log2n]表示对Log2n 取整 满二叉树---除最后一层外，其余层的结点都有两个子结点 完全二叉树---除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的 若干结点，叶子结点只可能在层次最大的两层上出现。满二 叉树是完全二叉树，而完全二叉树不是满二叉树。完全二叉 树有两个性质：（1）具有n个结点的完全二叉树的深度为 C语言公共基础知识标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY- 第一部分公共基础部分知识归纳 数据结构与算法 算法---是一组严谨地定义运算顺序的规则 算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法---列举法、归纳法、递推、递归、减半递推 算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间 数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。；父亲、儿子、女儿等都是数据元素。 前件---数据元素之间的关系，如父亲是儿子和女儿的前件 后件---如儿子是父亲的后件 结构---指数据元素之间的前后件关系 数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关 数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。 根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与非线性结构 线性结构（线性表）---满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有一个前件和后件。则称该数据结构为线性结构，否则为非线性结构。 线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方式为顺序存储的，如数组 栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进后出”，栈的运算有入栈、退栈、读栈顶元素 队列---是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操作规则是“先进先出”，其运算有入队和退队。 树---是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结点、叶子结点。根结点在第一层，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度，树的最大层次称为树的深度。 二叉树---（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子树），其存储结构为链式。 C语言中文件,数据的输入输出,读写. 文件是数据的集合体，对文件的处理过程就是对文件的读写过程，或输入输出过程。 所谓文件是指内存以外的媒体上以某种形式组织的一组相关数据的有序集合。文件分类： 顺序文件，随机文件。 文本文件和二进制文件。 文本文件也称为ASCII文件，在磁盘中存放时每个字符对应一个字节，用于存放对应的ASCII码。 文本文件可以在屏幕上按字符显示，源程序文件就是文本文件，由于是按字符显示，所以能读懂文件内容。 二进制文件是按二进制编码方式来存放的。这里主要讨论文件的打开，关闭，读，写，定位等操作。 文件的存取方法 C程序的输入输出（I/O）有两种方式：一种称为标准I/O或流式I/O，另一种称为低级I/O。流式I/O是依靠标准库函数中的输入输出函数实现的。低级I/O利用操作系统提供的接口函数（称为底层接口或系统调用）实现输入输出，低级I/O 主要提供系统软件使用。 在C语言中用一个FILE类型的指针变量指向一个文件，（FILE类型是系统在stdio.h中定义的描述已打开文件的一种结构类型），这个指针称为文件指针。FILE *指针变量标识符； 如 FILE *fp; 文件的打开与关闭 所谓打开文件，指的是建立文件的各种有关信息，并使文件指针指向该文件，以便对它进行操作。 关闭文件则是断开指针与文件之间的联系，也就禁止再对该文件进行操作。 1、fopen 函数原型：FILE *fopen(const char *filename,const char *mode); Fopen函数用来打开一个文件，前一部分用来说明文件路径及文件名，后一部分mode指出了打开文件的存取方式；返回值是被打开文件的FILE型指针，若打开失败，则返回NULL。打开文件的语法格式如下： 文件指针名=fopen（文件名，使用文件方式）； 文件指针名必须被说明为FILE类型的指针变量。 FILE *fp； fp=fopen(“C:\\Windowss\\abc.txt”,”r”); 注意用两个反斜杠\\来表示目录间的间隔符。 存取文件的模式是一个字符串，可以由字母r,w,a,t,b及+组合而成，各字符的含 公共基础知识总结 第一章数据结构与算法 1.1 算法 1.2 数据结构的基本基本概念 （1 （2 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 1．4 栈和队列 1、先进后出 FILO; 1、支持子程序调用; 2、具有记忆功能； 3、可以不用顺序存放数据； 4、只能够在top首部进行操作，bottom是绝对不动的； 5、栈的存放数据的个数为 num = （bottom – top）+1； 1、Rear指针指向队尾，front指针指向队头。 3、先进先出FIFO,或者是后进后出LILO 2、循环队列里面的个数计算方法： A、rear > front 的时候， num = rear – front； B、rear < front 的时候， num = rear + n – front； 1．5 线性链表 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 链式存储方式即可用于表示线性结构，也可用于表示非线性结构。 1．6 树与二叉树 在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。 子树。 二叉树的基本性质：必考的题目 （1）在二叉树的第k层上，最多有2k-1(k≥1)个结点； （2）深度为m的二叉树最多有2m-1个结点； （3）度为0的结点（即叶子结点）总是比度为2的结点多一个； （4）二叉树中 n = n0 +n1 +n2 每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。 二叉树的遍历：（一般画个图要你把顺序写出来） 1．7 查找技术 顺序查找的使用情况： 长度为n的线性表，找出一个数据，最差的情况为比较n 次。 长度为n的线性表，找出一个最大数据，最差的情况为比较n-1 次。 二分查找：对于长度为n的有序线性表，最坏情况只需比较 1．8 排序技术 排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。 交换类排序法：（1 （2。 插入类排序法：（1 （2 选择类排序法：（1）简单选择排序法, （2）堆排序法，最坏情况需要 第二章程序设计基础 2．1 程序设计设计方法和风格 程序设计方法有两种，结构化程序设计和面向对象程序设计。 2．2 结构化程序设计 结构化程序设计方法的四条原则是：考试重点都要背下来 1.自顶向下； 2. 逐步求精； 3.模块化； 4.限制使用goto语句。 注意，这四个特点中，最重要的是模块化。 结构化程序的基本结构和特点：顺序结构\选择结构\循环结构 2．3 面向对象的程序设计 面向对象的程序设计：以对象为核心。 面向对象具备哪些基本概念： 对象、类和实例、消息、继承、多态性、 面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。 第一章数据结构与算法 1.1 算法 1．1．1算法：是指解题方案的准确而完整的描述。 规定了解决某类问题所需的操作语句以及执行顺序使其能通过有限的指令语句，在一定时间内解决问题 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是 明确的，此顺序将在有限的次数下终 止。 1．算法特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允 许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限的步骤后终止，包 括合理的执行时间的含义； （4）拥有足够的情报。 2．算法的基本要素： 一是对数据对象的运算和操作；二是算法的控制结构 通常，计算机可以以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为计算机系统的指令系统。 （1）计算机系统中的基本运算和操作包括：算术运算+ - * / 逻辑运算not and or 关系运算< > ! = 数据传输赋值输入与输出 （2）算法的控制结构：顺序结构、选择结构、循环结构。 3．算法基本设计方法： 列举法（列举所有解决方案） 归纳法（特殊→一般） 递推（已知→未知） 递归（逐层分解） 减半递推 “减半”是指将问题的规模减半，而问题的性质不为，所谓“递推”是指重复“减半”的过程 回溯法 找出一个解决问题的线索，然后沿着这个线索逐步多次“探、试” 1．1．2算法复杂度 算法时间复杂度和算法空间复杂度（一个算法所要付出的代价）是衡理算法好坏的。1．算法时间复杂度 算法时间复杂度是指执行算法所需要的计算工作量。（既算法的运算次数） 含义：算法执行过程中所需要的基本运算次数 影响计算工作量的主要因素： 一、基本运算次数二、问题与规模 2．算法空间复杂度是指执行这个算法所需要的内存空间。 一个算法所用的内存空间包括： 1、算法程序所占的空间 2、输入的初始数据所占的存储空间 3、算法执行过程中的额外空间 1.2 数据结构的基本基本概念 数据：在计算机科学中指所有能输入到计算机中的并被计算机程序处理的符号的总称 数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 即：一般来说，人们不会同时处理特征完全不同且互相之间没有任何关系的各类数据元素，对于具有不同特征的数据元素总是分别进行处理。 1．数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。其中数据元素之间的前后件关系是指它们的逻辑关系，与它们在计算机中的存储位置无关。 1.转换说明符 %a（%A）浮点数、十六进制数字和p-（P-）记数法（C99） %c 字符 %d 有符号十进制整数 %f 浮点数（包括float和doulbe） %e（%E）浮点数指数输出[e-（E-）记数法] %g（%G）浮点数不显无意义的零"0" %i 有符号十进制整数（与%d相同） %u 无符号十进制整数 %o 八进制整数 e.g. 0123 %x（%X）十六进制整数0f（0F） e.g. 0x1234 %p 指针 %s 字符串 %% "%" 2.标志 左对齐："-" e.g. "%-20s" 右对齐："+" e.g. "%+20s" 空格：若符号为正，则显示空格，负则显示"-" e.g. "% 6.2f" #：对c,s,d,u类无影响；对o类，在输出时加前缀o；对x类，在输出时加前缀0x； 对e,g,f 类当结果有小数时才给出小数点。 3.格式字符串（格式） 〔标志〕〔输出最少宽度〕〔。精度〕〔长度〕类型 "％-md" ：左对齐，若m比实际少时，按实际输出。 "%m.ns"：输出m位，取字符串（左起）n位，左补空格，当n>m or m省略时m=n e.g. "%7.2s" 输入CHINA 输出" CH" "%m.nf"：输出浮点数，m为宽度，n为小数点右边数位 e.g. "%3.1f" 输入3852.99 输出3853.0 长度：为h短整形量，l为长整形量 printf的格式控制的完整格式： % - 0 m.n l或h 格式字符 下面对组成格式说明的各项加以说明： ①%：表示格式说明的起始符号，不可缺少。 ②-：有-表示左对齐输出，如省略表示右对齐输出。 ③0：有0表示指定空位填0,如省略表示指定空位不填。 ④m.n：m指域宽，即对应的输出项在输出设备上所占的字符数。N指精度。用于说明输出的实型数的小数位数。为指定n时，隐含的精度为n=6位。 ⑤l或h:l对整型指long型，对实型指double型。h用于将整型的格式字符修正为short型。 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 格式字符 格式字符用以指定输出项的数据类型和输出格式。 ①d格式：用来输出十进制整数。有以下几种用法： %d：按整型数据的实际长度输出。 %md：m为指定的输出字段的宽度。如果数据的位数小于m，则左端补以空格，若大于m，则按实际位数输出。 第一章数据结构与算法 1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。 2.算法的有穷性是指算法程序的运行时间是有限的。 3.算法的时间复杂度：执行算法所需要的计算工作量（基本运算次数）。 算法的空间复杂度：这个算法所需要的内存空间。 两者之间没有必然直接的联系 4. 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 5.线性结构的两大条件：有且只有一个根节点；每一个结点最多只有一个前件，也最多有一个后件。 6. 线性表的顺序存储结构具备如下两个基本特征： （１）线性表中的所有元素所占的存储空间是连续的； （２）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 7. 栈是先进后出的线性表。 8. 队列是先进先出的线性表。 9.栈和队列都是线性结构。 10. 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。 11. 循环队列中元素的个数是由队头指针和队尾指针共同决定。 12. 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。 13. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。 14. 由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。 15. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。 16.循环队列是队列的一种顺序存储结构。 17. 循环链表和双向链表都是线性结构。 18. 线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。 19. 线性链表中的各数据结点的存储空间可以不连续，各数据元素的存储顺序与逻辑顺序可以不一致。 20. 链式存储结构既可以针对线性结构也可以针对非线性结构。 21. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 22. 线性表（线性结构）的链式存储结构所需要的存储空间一般要多于顺序存储结构。 23. 栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行。 24. 在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个。 25. 满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。26. 完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 第一章数据结构及算法 1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。 2.算法的有穷性是指算法程序的运行时间是有限的。 3.算法的时间复杂度：执行算法所需要的计算工作量（基本运算次数）。 算法的空间复杂度：这个算法所需要的内存空间。 两者之间没有必然直接的联系 4. 程序执行的效率及数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 5.线性结构的两大条件：有且只有一个根节点；每一个结点最多只有一个前件，也最多有一个后件。 6. 线性表的顺序存储结构具备如下两个基本特征： （１）线性表中的所有元素所占的存储空间是连续的； （２）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 7. 栈是先进后出的线性表。 8. 队列是先进先出的线性表。 9.栈和队列都是线性结构。 10. 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。 11. 循环队列中元素的个数是由队头指针和队尾指针共同决定。 12. 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。 13. 循环队列中的元素个数随队头指针及队尾指针的变化而动态变化。 14. 由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。 15. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。 16.循环队列是队列的一种顺序存储结构。 17. 循环链表和双向链表都是线性结构。 18. 线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。 19. 线性链表中的各数据结点的存储空间可以不连续，各数据元素的存储顺序及逻辑顺序可以不一致。 20. 链式存储结构既可以针对线性结构也可以针对非线性结构。 21.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 22. 线性表（线性结构）的链式存储结构所需要的存储空间一般要多于顺序存储结构。 23.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行。 24. 在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个。 25. 满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。26.完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 ` 第1章数据结构与算法 §1.1 算法的复杂度 1. 算法的基本概念 ①.算法：即解题方案的准确而完整的描述【注意：算法不等于程序，也不等于计算方法，通常，程序的编制不可能优于算法的设计】 ②.利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性（包括精度要求确定的计算过程和合理的执行时间的含义）、拥有足够的情报。 （2）算法的基本要素 ①.对数据对象的运算和操作 计算机算法就是计算机能处理的操作所组成的指令序列。通常，计算机可以执行的基本操作是以指令的形式描述的，一个计算机系统能执行的所有指令的集合称为该计算机系统的指令系统。其中基本的运算和操作包括：算术运算、逻辑运算、关系运算、数据传输（赋值、输入、输出等）。 ②.控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 ⅰ.描述算法的工具通常有：传统流程图、N—S结构化流程图、算法描述语言。 ⅱ.一个算法的3种基本控制结构：顺序结构、选择结构、循环结构。 （3）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推（逐成分解）、递归、减半递推技术、回溯法。 2. 算法复杂度 算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，不要混淆，见表1-1 §1.2 数据结构 1.2.1 逻辑结构和存储结构 1. 数据结构的基本概念 （1）数据结构：指相互有关联的数据元素的集合。 （2）数据处理：指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算、也包括对数据元素进行分析。 （3）数据结构研究的3个方面 ①.数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; ②.在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构; ③.对各种数据结构进行的运算。 2. 数据的逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成：B=(D,R) 其中，B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。在数据处理领域中，通常把数据元素之间的这种固有的关系简单地用前后件关系（或直接前驱或直接后继关系）来描述。例如，假设a 与b是D中的；两个数据，则二元组（a，b）表示a是b的前件，b是a的后件 例如，如果把一年四季看作一个数据结构，则可表示成：B =(D,R)C语言输入输出函数printf与scanf的用法格式
计算机二级C语言公共基础知识
C语言数据的输入与输出
c语言公共基础知识
国家二级C语言公共基础知识要点及历年真题
广技师C语言复习题集2.练习(输入输出)(含答案解析)
计算机二级c语言公共基础知识(免费的)
c语言输入输出函数知识点总结
C语言字符串的输入和输出
计算机二级C语言公共基础知识
C语言公共基础知识
C语言中文件_数据的输入输出_读写
c语言学习知识公共基础知识
C语言公共基础知识讲解
c语言输入输出格式集合
C语言公共基础知识知识点自己整理
C语言公共基础知识知识点
计算机二级C语言 公共基础知识教程
相关主题
文本预览