C语言基础知识综合练习题集
一、C语言基本知识和基本语句
（一）选择题
1．设a,b和c都是int型变量，且a=3，b=4，c=5则下面的表达式中，值为零的表达式是（）。
A）‘a’&&’b’B) a<=b
C) a || b+c&&b-c D) ! ((a ch= (ch >= ‘A’ && ch <=‘Z’) ? ( ch + 32):ch，则表达式ch的值是（）字符。 A）A B) a C) Z D) z 3．若x和y都是int 型变量，x=100，y=200，且有程序段：printf (“%d”,(x，y))；则输出结果是（）。 A）200 B)100 C) 100，200 D)输出格式不够，输出不确定的值4．C语言中最简单的数据类型包括（）。 A）整型、实型、逻辑型B) 整型、单精度型、双精度、字符型 C) 整型、字符型、逻辑型D) 整型、实型、逻辑型、字符型5．C语言中，运算对象必须是整型的运算符是（）。 A）% B) / C) % 和/ D) ** 6．数学关系x≥y≥z ，它对应C语言表达式是（）。 A）（x>=y）&& (y>=z ) B) (x>=y) AND (y>=z ) C) (x>=y>=z) D) (x>=y) & (y>=z ) 7．以下说法中正确的是（）。 A）C语言程序总是从第一个定义的函数开始执行 B) 在C语言程序中，要调用的函数必须在main()函数中定义 C) C语言程序总是从main()函数开始执行 D) C语言程序中的main()函数必须放在程序的开始部分 8．设int x=10，y=3，z；则语句printf (“%d\n”，z=(x%y，x/y))；的输出结果是（）。 A）1 B) 0 C) 4 D) 3 9．C语言表达式10 != 9 的值是（）。 A）true B) 非零值C) 0 D) 1 10．合法的C语言字符常量是（）。 A）’\t’B) “A”C) 65 D) A 11．若int类型数据占两个字节，则下列语句的输出为（）。 int k = -1 ； printf (“%d，%u\n ”，k，k)； A）- 1，- 1 B) – 1，32767 C) –1，32768 D) –1，65535 12．组成C语言程序的是（）。 A）子程序B) 过程C) 函数D) 主程序和子程序 13．以下的选项中，正确的赋值语句是（）。 A）i++; B)a=1,b=2; C) a=b=5 D) y=int(x); 14. 以下不符合C语言语法的语句是（）。 A）i++; B)i=j=5; C)k=2*4,k*4; D) y=float(i) 15. 下列程序的输出结果是（）。 main() { int a=9; a+=a-=a+a; printf(“%d\n”,a); } A）18 B) 9 C) –18 D) –9 16. 下列语句的输出结果是（）。 printf(“%d\n”,(int)(2.5+3.0)/3); A）有语法错误不能通过编译B) 2 C) 1 D) 0 17．下列程序的输出是（）。 main() { int a = 7,b=5; printf(“%d\n”,b=b/a); } A）有语法错误不能通过编译B) 2 C) 1 D) 0 18．请阅读程序（）。 main() { int a;float b,c; scanf(“%2d%3f%4f”,&a,&b,&c); printf(“\na=%d,b=%f,c=%f\n”,a,b,c); } 若运行时从键盘上输入9876543210 A）a=98,b=765,c=4321 B) a=10,b=432,c=8765 C) a=98,b=765.000000,c=4321.000000 D) a=98,b=765.0,c=4321.0 19．以下程序的输出结果是（）。 main() { int a=-1,b=4,k; k=(++a<0)&&! (b - -<=0); printf (“%d%d%d\n”,k,a,b); } A）1 0 4 B) 1 0 3 C) 0 0 3 D) 0 0 4 20．下列程序的输出结果是（）。 main() { int i,j,k,a=3,b=2; i=(- -a= =b++)?- - a ：++b;j=a++;k=b; printf (“i=%d,j=%d,k=%d\n”,i,j,k);} A）i=2,j=1,k=3 B) i=1,j=1,k=2 C) i=4,j=2,k=4 D) i=1,j=1,k=3（二）填空题 1．在C语言中，double类型数据占个字节；char类型数据占个字节。 2．设C语言中，int 类型数据占2个个字节，则long类型数据占个字节；unsigned int类型数据占个字节；short类型数据占个字节；3．表达式8/4*(int)2.5/(int)(1.25*(3.7+2.37))值的数据类型为 4．假设m是一个三位数，从左到右用a，b，c表示每一位的数字，若从左到右数字是bac的三位数，则在C语言中用m表示bac的表达式是 二、C语言选择和循环结构 1．在C语言中，能代表逻辑值“真”的是（）。 A）true B) 大于0的数C) 非0整数D) 非0的数 2．若给定条件表达式（M）？（a++）: (a--)；则其中表达式M A）和（M==0）等价B) 和（M==1）等价 C) 和（M!=0）等价D) 和（M!=1）等价 3．在C语言的if语句中，用作判断的表达式是（）。 A）关系表达式B)逻辑表达式C)算术表达式D)任意表达式 4．若变量已正确定义，则以下程序段的输出为（）。 int a=2；b=3； printf(a>b?“* * * a=%d”:“# # # b=%d”，b)； A）没有正确的输出格式控制B) * * * a=2 C) # # # b=3 D) * * * a= 2# # # # b=3 5．以下程序段的输出结果为（）。 int a=1；b=2,c=2,t=0； while(a printf(“%d,%d,%d”，a，b,c )； A）1,2,0 B) 2,1,0 C)1,2,1 D) 2,1,3 6．已知int x=10,y=20,z=30;以下语句执行后x,y,z的值是（）。 if (x>y) z=x;x=y;y=z; A）x=10,y=20,z=30 B) x=20,y=30,z=30 C) x=20,y=30,z=10 D) x=20,y=30,z=20 7．以下程序的运行结果是（）。 main( ) { int m=5; if (m++>5) printf (“%d\n”,m); else printf (“%d\n”,m--); } A）4 B) 5 C) 6 D) 7 8. 以下不正确的语句是（）。 A）i f (x>y); B) if (x=y)&&(x!=0) x+=y; C) if (x!=y) scanf(“%d”,&x);else scanf(“%d”,&y); D) if (x 9. 若w、x、y、z、m均为int型变量，则执行下面语句后的m 值是（）。 w=1;x=2;y=3;z=4; m=(w m=(m m=(m A）1 B) 2 C) 3 D) 4 10.下面有关for循环的正确描述是（）。 A）f or 循环只能用于循环次数已经确定的情况 B）f or 循环是先执行循环体语句，后判断表达式 C）在for 循环中，不能用break语句跳出循环体 D）for 循环的循环体中，可包含多条语句，但必须用花括号括起来11.若i为整数变量，则以下循环执行的次数是（）。 for(i=2;i==0;) printf(“%d”,i--); A）无限次B) 0次C) 1次D) 2次 12.执行语句for(i=1;i++< 4;);后变量i的值是（）。 A）3 B) 4 C) 5 D) 不定 13．以下正确的说法是（）。 A）c ontinue 语句的作用是结束整个循环的执行 B) 只能在循环体内和switch语句体内使用break语句 C) 在循环体内使用break语句或continue语句的作用相同 D) 在多层循环嵌套中退出时，只能使用goto语句 14. 以下程序的功能是判断输入的年份是否是闰年。请在填入正确内容 main ( ) { int y,f; scanf (“%d”,&y); if (y%400 = = 0) f=1; else if ( ①) f=1; else ②; if (f) printf(“%d is ”,y); else printf(“%d is not ”,y); printf (“a leap year \n”); } 15．有四个数a,b,c,d 要求按从大到小的顺序输出请在内填入正确内容main( ) { int a,b,c,d,t; scanf(“%d %d %d %d”,&a,&b,&c,&d); if (a if ( ①) {t=a;a=d;d=t;} if (a if (②) {t=b;b=c;c=t;} if (b if (c printf (“%d %d %d %d\n”,a,b,c,d); } 16．以下程序的功能是（）。从键盘输入若干个学生的成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。 main ( ) { float x,amax,amin; scanf (“%f”,&x); amax = x; amin = x; while ( ①) { if (x>amax) amax = x; if ( ②) amin = x; scanf (“%f”,&x);} printf (“\namax = %f\namin = %f\n”,amax,amin); } 17．以下程序的功能是计算1-3+5-7+……-99+101的值，请填空。 main ( ) { int i,t =1,s = 0; for (i= 1; i< =101;i+=2) { ①; s = s+t; ②;} printf (“%d\n”,s); } 或： main ( ) { int i,t =1,s = 0; for (i= 1; i< =101;i+=2) { s = s+t*i; ③;} printf (“%d\n”,s); } 18．若用0至9之间不同的三个数构成一个三位数，下面程序统计出共有多少种方法。请填空。 main ( ) { int i,j,k,count = 0; for (i =1; i <=9; i++) for (j =0; j<=9; j++) if ( ①) continue; else for (k =0; k < =9; k ++) if ( ②) count ++; printf(“%d”,count); } 19．下面的程序功能是打印100以内个位数为6，且能被3整除的所有数。请填空。 main ( ) {int i,j; for ( i = 0 ; ①; i++) { j = i*10 + 6; if ( ②) continue; printf (“%d”,j);}} 三、C语言数组练习 （一）选择题 1．以下对C语言字符数组的描述错误的是（）。 A) 字符数组可以存放字符串 B) 字符数组中的字符串可以整体输入、输出 C) 可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值字符串 D) 不可以用关系运算符对字符数组中的字符串进行比较 2．不能把字符串Hell0!赋给数组b的语句是（）。 A) char b[10] = { ‘H’,’e’,’l’,’l’,’o’,’!’}; B）char b[10] ; b=”Hello!”; C) char b[10] = { ‘H’,’e’,’l’,’l’,’o’,’!’，’\0’}; D) char b[10] = “Hello!”; 3．合法数组定义是（）。 A) int a[ ]=”string” ; B) int a[5] = {0,1,2,3,4,5}; C) char a=”string”; D) char a[ ] = {0,1,2,3,4,5}; 4．以下能对二维数组a进行正确初始化的语句是（）。 A) int a[2][ ] = {{1,0,1},{5,2,3}}; B) int a[ ][3] = {{1,2,3},{4,5,6}}; C) int a[2][4] = {{1,2,3},{4,5},{6}}; D) int a[ ][3] = {{1,0,1} { },{1,1}}; 5．若有说明int a[3][4] ={0};则下面正确的叙述是（）。 A) 只有元素a[0][0]可得到初值0 B) 此说明语句不正确 C) 数组a中各元素都可得到初值，但其不一定为0 D) 数组a中各元素都可得到初值0 6．在C语言中，引用数组元素时，其数组下标的数据类型允许是（）。 A) 整型常量B) 整型表达式 C) 整型常量和整型表达式D) 任何类型的表达式 7．以下对一维整型数组a的正确说明是（）。 A) int a (10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf (“%d”,&n); int a[SIZE]; int a[n]; 8．若有说明int a[10];则对a数组元素的正确引用是（）。 A) a [10] B) a [3.5] C) a (5) D) a[10-10] 9．以下对二维数组a的正确说明是（）。 A) int a[3][ ] ; B) float a (3,4); C) double a [1][4]; D) float a (3) (4); 10．若有说明int a [3][4]; 则对a数组元素的正确引用是（）。 A) a[2][4] B) a[1,3] C) a[1+1][0] D) a(2)(1) 11．若有说明int a [3][4]; 则对a数组元素的非法引用是（）。 A) a[0][2*1] B) a[1][3] C) a[4-2][0] D) a[0][4] 12．对int a[10]={6,7,8,9,10};说明语句的正确理解是（）。 A) 将5个初值依次赋给a[1]至a[5]，其余元素赋0值； B) 将5个初值依次赋给a[0]至a[4]，其余元素赋0值； C) 将5个初值依次赋给a[6]至a[10]，其余元素赋0值； D) 因为数组长度与初值的个数不相同，所以此语句不正确； 13．定义如下变量和数组int k; int a[3][3]={1,2,3,4,5,6,7,8,9}; 则执行for ( k=0;k<3;k++) printf (“%d”,a[k][2-k]);语句的输出结果是（）。 A) 3 5 7 B) 3 6 9 C) 1 5 9 D) 1 4 7 14．判断字符串a和b是否相等，应当使用（）。 A) if (a= =b) B) if (a=b) C) if (strcpy(a,b)) D) if (strcmp(a,b)) 15．判断字符串s1是否大于字符串s2，应当使用（）。 A) if (s1>s2) B) if (strcmp (s1,s2)) C) if (strcmp (s2,s1)>0) D) if (strcmp (s1,s2)>0) 16．下面程序段的功能是将字符串s中所有的字符c删除。请选择填空。 #include < stdio.h> main() { char s[80]; int i,j; gets(s); for(i=j=0;s[i]!=‘\0’;i++) if (s[i]!=‘c’) ; s[j]=‘\0’; puts(s);} A) s[j++]=s[i] B) s[++j]=s[i] C) s[j]=s[i] ;j++ D) s[j]=s[i] 17．有两个字符型数组a,b，则以下正确的输入格式是（）。 A) gets (a,b); B) scanf (“%s%s”,a,b); C) scanf (“%s%s”,&a,&b); D) gets(“a”),gets(“b”); 18．对两个数组a和b进行如下初始化， char a[ ]={‘A’,’B’,’C’,’D’,’E’,’F’}; char b[ ]=”ABCDEF”; 则以下叙述正确的是（）。 A) a与b数组完全相同B) a与b数组长度相同 C) a与b中都存放字符串D)b数组比a数组长度长 （二）填空题 1．下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其它元素不变。 请填空。 #include main ( ) { char a[ ] = “labchmfye”,t; int i,j; for( i=0; i<7; i+=2) for (j = i+2;j<9; ①) if ( ②) {t = a[i]; a[i] = a[j];a[j] = t; j++;} puts(a);printf(“\n”);} 2．下面程序以每行4个数据的形式输出a数组，请填空。 #define N 20 main() { int a[N],i; for (i=0;i for(i=0;i { if( ②) ③ printf(“%3d”,a[i]); } printf(“\n”); } 3．下面程序是分别求出矩阵a的两条对角线上的元素之和。请填空。 main() { int a[3][3]={1,3,6,7,9,11,14,15,17},sum1=0,sum2=0,i,j; for (i=0;i<3;i++) for(j=0;j<3;j++) if(i==j) sum1=sum1+a[i][j]; for(i=0;i<3;i++) for( ①; ②;j--) if ((i+j) ==2) sum2=sum2+a[i][j]; printf(“sum1=%d,sum2=%d\n”,sum1,sum2); } 4．下面程序功能是检查一个二维数组是否对称（即对所有i j 都有a[i][j]=a[j][i]）。请填空。 main() { int a[4][4]={1,2,3,4,2,2,5,6,3,5,3,7,4,6,7,4}; int i,j,found=0; for(j=0;j<4;j++) for ( ①;i<4;i++) if(a[j][i])! =a[i][j] { ②;break;} if (found) printf(“no”); else printf(“yes”); } 5．下面的程序段将输出computer，请填空。 char c[ ] = “It’s a computer”; for ( i=0; ①; i++) { ②; printf(“%c”,c[j]);} 6．下面的程序功能是在三个字符串中找出最小的。请填空。 #include #include main() { char s[20],str[3][20]; int i; for(i=0;i<3;i++) gets(str[i]); strcpy(s, ①); if(strcmp(str[2],s)<0) strcpy(s,str[2]); printf(“%s\n”, ②); } 7．若有定义int a [3][4] = {{1,2},{0},{4,6,8,10}};则初始化后，a[1][2] 得到的初值是①，a[2][1] 得到的初值是②。 8．设数组a中的元素均为正整数，以下程序是求a中偶数的个数和偶数的平均值。请填空。 main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int k,s,i; float ave; for ( k=s=i=0;i<10;i++ ) { if (a[i]%2!=0) ①; s+= ②; k++;} if (k!=0) { ave=(float)s/k;printf(“%d,%f\n”,k,ave); }} 9．下面程序段的运行结果是（）。 char x[ ]=”the teacher”; i=0; while (x[++i]!=‘\0’) if (x[i-1]==‘t’) printf(“%c”,x[i]); 10．下面程序段是输出两个字符串中对应字符相等的字符。请填空。 char x[ ]=”programming”; char y[ ]=”Fortran”; int i = 0; while (x[i]!=‘\0’&&y[i]!=‘\0’) { if (x[i]= =y[i]) printf(“%c”, ); else i++;}… 四、C语言函数与编译预处理练习 (一)选择题 1. 有以下函数调用语句,其实参数的个数是（）。 fun(a+b,(x,y),fun(n+k,d,(a,b))); A)3 B) 4 C) 5 D) 6 2. C语言规定，程序中各函数之间（）。 A)既允许直接递归调用又允许间接递归调用 B)不允许直接递归调用也不允许间接递归调用 C)允许直接递归调用但不允许间接递归调用 D)不允许直接递归调用但允许间接递归调用 3. C语言中，函数的隐含存储类别是（）。 A) auto B)static C) extern D) 无存储类别4．在一个C源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是（）。 A) extern B) register C) auto D) static 5. C语言规定，简单变量做实参时，它和对应的形参之间的数据传递方式是（）。 A)地址传递B) 单向值传递 C)由实参传递给形参，再由形参传回给实参D) 由用户指定传递方式 C语言程序设计基础测试题 一、单选 [1] 下面叙述中错误的是____。 A. 复合语句中定义的函数只在该复合语句中有效 B. return( )语句中的括号中，可以是变量，常量或有确定值的表达式 C. 形式参数也是局部变量 D. 主函数中定义的变量在整个程序中都是有效的 [2]下列说法中正确的是____。 A.带参数的宏定义中的参数是没有类型的 B.宏展开将占用程序的运行时间 C.宏定义命令是C语言中的一种特殊语句 D.使用＃include命令包含的头文件必须以“.h"为后缀 [3.] 若函数的形参为一维数组，则下列说法中正确的是____。 A.调用函数时的对应实参必为数组名 B.形参数组可以不指定大小 C.形参数组的元素个数必须等于实参数组的元素个数 D.形参数组的元素个数必须多于实参数组的元素个数 [4]. 系统的标准输出设备是____。 A.键盘 B.硬盘 C.内存 D.显示器 [5] 下面叙述中正确的是____。 A.全局变量在定义它的文件中的任何地方都是有效的 B.全局变量在程序的全部执行过程中一直占用内存单元 C. C语言的switch语句中case后可为常量或表达式或有确定值的变量及表达式 D. 说明函数时必须明确其参数类型和返回类型 [6]. C程序的基本结构单位是____。 A.文件 B.语句 C.函数 D.表达式 [7] 对于定义，char *aa[2]={"abcd","ABCD"}，选项中说法正确的是____。 A.aa数组元素的值分别是"abcd"和"ABCD" B.aa是指针变量，它指向含有两个数组元素的字符型一维数组 C.aa数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址 D.aa数组的两个元素中各自存放了字符'a'和'A'的地址 [8]. 任何一个C语言的可执行程序都是从____开始执行的。 A.程序中的第一个函数 B.main( )函数的入口处 计算机二级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语言基础 一、选择题 1、以下正确得C语言标识符就是() Ａ。％X B。a+b?Ｃ.a123 D.teｓt！ 2、已定义iｎｔ a,b；则以下不正确得C语句就是（） A.a*=５；??Ｂ。b/=２；? C.a＋=１、75；?D．b＆&=ａ; 3、若x、i、ｊ与k都就是整型变量，则执行下面表达式后x得值为( ) x=（i=4，j=1６，k=32) Ａ．4?Ｂ.16 ?C．32 D.52 4、C语言中得标识符只能由字母、数字与下划线三种字符组成,且第一个字符（ ) A．必须就是字母???B.必须为下划线? Ｃ.必须为字母或下划线D．可以就是字母、数字、下划线中得任一字符 5、下面正确得字符常量就是( ） A.“ｃ”? B。’\\”? C．‘w’??Ｄ.” 6、设int a＝２，ｂ=0，ｃ；则执行语句c+＝b＆＆a-－后， c得结果为( ）。 A.０，１Ｂ．１，0 ?C．２，0 D.不确定 7、以下不正确得C语言标识符就是（)?A) iｎｔ B）ａ_１_２?C）ab1eｘe D）_x ８、以下就是正确得C语言标识符就是( ）。?A）＃dｅｆｉｎｅ?B）_1２3 C) ％d D) \n 9、下列四组字符串中都可以用作Ｃ语言程序标识符得一组就是（) 。?A) prin ｔＢ）i\am C）Pxq D）ｓtｒ＿l ???oodbs tａrt$ｉt liｎe# _３d onｅ_haｌf Ｍy-〉booｋＣpp ? pow １0、下面各选项组中，均就是Ｃ语言关键字得组就是（）。?A）ａutｏ,enu ｍ，incｌｕde B）switch,tyｐｅｄｅf，ｃontinuｅ?C）ｓigｎｅd,ｕnion,sｃanｆ?D）if,s ｔruｃt，type 11、下列不属于C语言关键字得就是（ ) 。 A）defaulｔ?Ｂ）reｇｉstｅｒ C）enum ?D）externａｌ 1２、C语言程序从maｉｎ(）函数开始执行，所以这个函数要写在（ )。?A) 程序文件得开始?B）程序文件得最后?Ｃ）它所调用得函数得前面 D) 程序文件得任何位置 13、下列关于Ｃ语言得叙述错误得就是( ） A）大写字母与小写字母得意义相同?B) 不同类型得变量可以在一个表达式中 C）在赋值表达式中等号(=)左边得变量与右边得值可以就是不同类型?Ｄ) 同一个运算符号在不同得场合可以有不同得含义 14、在C语言中，错误得int类型得常数就是（ ) 。?A）3２76８?B）0 C）03７?D) 0xAF １５、将字符ｇ赋给字符变量ｃ,正确得表达式就是( ）。 Ａ) c=＼147 ?B）c=＂＼１４7" ?C）c＝'\147' 16、下列转义字符中错误得一个就是( )。 A) ’＼0０0’ Ｂ）'\00１4' ?C) ’\x11１’ D) ’\2’ 1７、将空格符赋给字符变量ｃ,正确得赋值语句就是( ）。 A) c=’＼0’ B) ｃ=ＮULL Ｃ）c=０ D）ｃ=32 １8、已知：char ａ=’＼7０’；则变量a中（）。 A）包含1个字符?Ｂ）包含２个字符?C) 包含3个字符?D) 说明非法 19、字符串＂＼”EOF＼n=-\６1\””得长度就是（ )。 A）8 ?B) ９?Ｃ）1４?D）非法字符串 C语言基础知识总复习（考前突击专用） 总体上必须清楚的： 1）程序结构是三种：_顺序结构、选择结构（分支结构）、循环结构。 2）读程序都要从main（）入口，然后从最上面顺序往下读（碰到循环做循环，碰到选择做选择），有且只有一个main函数。 3）计算机的数据在电脑中保存是以二进制的形式?数据存放的位置就是他的地址. 4）bit是位是指为0或者1。byte是指字节,一个字节=八个位? 概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。 2、define PI 3.1415926; 这个写法是错误的，一定不能出现分号。 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入，但是一定要有输出。 & break可用于循环结构和switch语句。 7、逗号运算符的级别最低，赋值的级别倒数第0 第一章C语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个main函数，是程序运行的起点。 第二节、熟悉VC++ 1、VC是软件，用来运行写的C语言程序。 2、 每个C语言程序写完后，都是先编译，后链接，最后运行。（.c---?.obj---?.exe ） 这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。（常考！）第三节、标识符 1、标识符（必考内容）： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。 关键字：不可以作为用户标识符号。main define scanf printf 都不是关键字。 年C语言程序设计基础期 末考试试卷‘B’及答案 The following text is amended on 12 November 2020. 一、单项选择题 1. 在C语言中,下面字符串能用作变量名的是( )。 A、a+b B、auto C、2-and D、a2 2. 若double x=2，y；则执行y=x+3/2；后，y的值是( )。 A、 B. C. D. 3 3. 下列关于C语言中字符常量与字符串常量的叙述中，错 误的是( )。 A、字符常量是用单撇号括起来的一个字符 B、空格字符也可用作字符常量 C、字符串常量是用单撇号括起来的一个字符序列 D、字符串常量是用双撇号括起来的一个字符序列 4. 若有以下变量说明和数据的输入方式，则正确的输入语 句为( )。 变量说明：float x1,x2; 数据的输入方式：<回车> <回车> A、scanf（“%f,%f”,&x1,&x2）; B、scanf（“%f%f”,&x1,&x2）; C、scanf（“%,%”,&x1,&x2）; D、scanf（“%%”,&x1,&x2）; 6. 在一个源文件中定义的全局变量的作用域为（）。 A. 本文件的全部范围 B. 从定义该变量开始至本文件结束 C. 本函数的全部范围 D. 本程序的全部范围 7. 当调用函数时，实参是一个数组名，则向函数传送的是( )。 A、数组的长度 B、数组的首地址 C、数组每一个元素的地址 D、数组每个元素中的值 8.若j为整型变量，则下面while循环( )。 j=10; while(j!=0) j=j-1; A、执行0次 B、执行1次 C、执行10次 D、执行无限次 9. 在while（x）语句中的x与下面条件表达式等价的 是：( )。 A、x!=0 B、 x==1 C、x!=1 D、x==0 10. 以下对C语言函数的描述中，正确的是( )。 A、调用函数时，参数可以是表达式 二级公共基础知识总结 第一章数据结构与算法 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章 C语言概述习题 1. 单项选择题 (1) C 语言是在 B 语言的基础上产生的。 A. A B. B C. D D. E (2) 在 C 语言中，每个语句必须以 D 结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (3) 标识符和关键字间，要用 C 隔开。 A. 回车符 B. 冒号 C. 空格 D. 分号 (4) 用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( B )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D.自动保存源文件 (5) 下列说法中正确的是( B )。 A. 由于 C 源程序是高级语言程序，因此一定要在 TC 软件中输入 B. 由 C 源程序是字符流组成，因此可以作为文本文件在任何文本编辑的软件中输入 C. 由于C 程序是高级语言程序，因此输入后即可执行 D. 由于 C 程序是高级语言程序，因此它由命令组成 (6) 下列说法中正确的是( A )。 A. C 语言程序由主函数和 0 个或多个函数组成 B. C 语言程序由主程序和子程序组成 C. C 语言程序由子程序组成 D. C 语言程序由过程组成 (7) 下列说法中错误的是( D )。 A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 2. 填空题 (1) C 语言只有 32 个关键字和 9 种控制语句。 (2) C 语言是一种“中级语言”，既具有高级语言的特点又具有低级语言的特点；既适合于开发系统软件又适合于编写应用程序。 (3) 每个源程序有且只有一个主函数，系统总是从该函数开始执行C语言程序。 (4) 在 C 语言程序中允许出现的字符集是 ASCII码字符集。 (5) C 语言的程序中有特殊含义的英语单词称为保留字。 (6) C 语言标识符的长度是前 8 位有效。 (7) C 语言中，标识符的定义规则是以字母或下划线为开头。 (8) C 语言程序的注释可以出现在程序中的任何地方，它总是以 /* 符号作为开始标记，以 */ 符号作为结束标记。 第2章数据类型运算符和表达式习题 1. 单项选择题 (1) 以下选项中，正确的 C 语言整型常量是 D 。 A. 32L B. 510000 C. -1.00 D. 567 (2) 以下选项中， D 是不正确的 C 语言字符型常量。 c语言基础知识总结 C语言知识要点复习资料 总体上必须清楚的: 1)程序结构是三种: 顺序结构、选择结构(分支结构)、循环结构。 2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。 3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. 4)bit是位是指为0 或者1。 byte 是指字节, 一个字节 = 八个位. 概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。 2、define PI 3.1415926; 这个写法是错误的，一定不能出现分号。 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入，但是一定要有输出。 6、break可用于循环结构和switch语句。 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章 C语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个main函数，是程序运行的起点。 第二节、熟悉vc++ 1、VC是软件，用来运行写的C语言程序。 2、每个C语言程序写完后，都是先编译，后链接，最后运行。（.c---→.obj---→.exe）这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。（常考！） 第三节、标识符 1、标识符（必考内容）： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。 关键字：不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。 预定义标识符：背诵define scanf printf include。记住预定义标识符可以做为用户标识符。 用户标识符：基本上每年都考，详细请见书上习题。 第四节：进制的转换 十进制转换成二进制、八进制、十六进制。 二进制、八进制、十六进制转换成十进制。 第五节：整数与实数 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）一个算法的空间复杂度大，则其时间复杂度也必定大 C语言最重要的知识点复习资料 这个a版本，还会进行改正和补充，请大家认真熟悉这些基础知识！ 总体上必须清楚的: 1)程序结构是三种: 顺序结构、选择结构(分支结构)、循环结构。 2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。 3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. 4)bit是位是指为0 或者1。 byte 是指字节, 一个字节 = 八个位. 概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。 2、define PI ; 这个写法是错误的，一定不能出现分号。 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入，但是一定要有输出。 6、break可用于循环结构和switch语句。 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章 C语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个main函数，是程序运行的起点。 第二节、熟悉vc++ 1、VC是软件，用来运行写的C语言程序。 （.c---.obj---.exe） 2、每个C语言程序写完后，都是先编译，后链接，最后运行。 这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。（常考！）第三节、标识符 1、标识符（必考内容）： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。 关键字：不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。 预定义标识符：背诵define scanf printf include。记住预定义标识符可以做为用户标识符。 用户标识符：基本上每年都考，详细请见书上习题。 第四节：进制的转换 十进制转换成二进制、八进制、十六进制。 二进制、八进制、十六进制转换成十进制。 第五节：整数与实数 1）C语言只有八、十、十六进制，没有二进制。但是运行时候，所有的进制都要转换成二进制来进行处理。（考过两次） a、C语言中的八进制规定要以0开头。018的数值是非法的，八进制是没 计算机二级C语言的二级共公基础知识教程 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位臵只取决于自己的序号，元素之间的相对位臵是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； 《C语言程序设计》教学基本知识点 第一章C语言基本知识 1.C源程序的框架 尽管各个Ｃ源程序的功能千变万化，但框架是不变的,主要有:编译预处理、主函数（)、函数ｎ（)等，主函数的位置不一定在最前面，可以在程序的中部或后面,主函数的名字固定为ｍaｉn。 2.C语言源程序的书写规则： （1)Ｃ源程序是由一个主函数和若干个其它函数组成的。 (２)函数名后必须有小括号，函数体放在大括号内。 (3）C程序必须用小写字母书写。 (４)每句的末尾加分号。 (5)可以一行多句。 (６）可以一句多行。 (7)可以在程序的任何位置加注释。 3．语句种类 语句是程序的基本成分,程序的执行就是通过一条条语句的执行而得以实现的,根据表现形式及功能的不同,Ｃ语言的基本语句可以分为五大类。 (1)流程控制语句 流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构:顺序结构、分支结构和循环结构,任何复杂的程序都可以由这三种基本结构复合而成。其中后两种结构要用特定的流程控制语句实现。 (2)表达式语句 表达式语句的形式是:表达式；,即表达式后跟一分号“；”,分号是语句结束符,是一个语句必不可少的成分。表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。最常见的表达式语句是赋值语句。 （３)函数调用语句 函数调用语句实际上也是一种表达式语句，形式为：在一次函数调用的小括号后面加上一个分号。 (4)空语句 空语句的形式就是一个分号，它不代表任何动作,常常作为一个意义转折点使用。 (5)复合语句 复合语句从形式上看是多个语句的组合,但在语法意义上它只相当于一个语句,在任何单一语句存在的地方都可以是复合语句。注意复合语句中最后一个语句末尾的分号不能少。复合语句右大括号后面没有分号。 4.运算符 用来表示数据各种操作的符号称为运算符。运算符实际上代表了一种类型数据的运算规则。不同的运算符具有不同的运算规则,其操作的数据类型必须符合该运算符的要求,运算结果的数据类型也是固定的。 根据参加操作的数据个数多少,可以将C语言的运算符分为单目运算符，双目运算符和三目运算符（三目运算符只有条件运算符一个)。 根据运算对象和运算结果的数据类型可分为算术运算符、关系运算符、逻辑运算符等。 5.表达式 表达式是由常量、变量、函数，通过运算符连接起来而形成的一个算式。一个常量,一个变量或一个函数都可以看成是一个表达式。 表达式的种类有： 算术表达式、关系表达式、逻辑表达式、赋值表达式、字位表达式、强制类型转换表达式、逗号 一、选择题 1. 在每个C 程序中都必须包含有这样一个函数，该函数的函数名为 。 A. main B. MAIN C. name D. function 2. 在以下关于C 语言的注释的叙述中，不正确的是 。 A ．注释可用"/*"、"*/"形式表示，也可用"//"形式表示 B ．编译器在编译一个程序时，将跳过注释，不对其进行处理 C ．编译器在编译一个程序时，可发现注释中的单词拼写错误 D ．程序中注释的多少不会影响所生成的可执行文件的长度 3. 以下叙述不正确的是 。 A ．在C 程序中，严格区分大小写字母 B ．一个C 源程序有且仅有一个main 函数 C ．在C 程序中，注释只能位于一条语句的后面 D ．一个C 程序总是从main 函数开始执行 4. 下列合法的标识符为 A. abde+ B. #KDJF C. 67KDJ D. DK3_ 5. 关于字符串和字符的关系正确的是 A. “A ”与’A ’是相同的 B. 字符串是常量，字符是变量 C. “A ”与’A ’是不同的 D. “A ”与“A ”是相同的 6. 下面关于语句的说法正确的是 A. 下面这两段程序的执行效果是一致的 B. 空语句是只有一个分号的语句，它其实什么也不干 C. 语句的构成不一定需要分号 D. 语句的书写对程序的运行不起作用，因此可以随便写都可以 7. 以下各标识符中，合法的用户标识符组为 。 A. PAd ，P#d ，b-b ，abc ，_0123，ssiped B. cin ，a10，CPP ，float ，del_word ，signed C. void ，max ，hiy ， 计算机公共基础部分知识归纳 第一章数据结构与算法 算法---是一组严谨地定义运算顺序的规则 算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法---列举法、归纳法、递推、递归、减半递推 算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间 数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；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个结点的完全二叉树的深度为 基础知识测试题一．单项选择题 1．以下不正确的C语言标识符是（） A.ABC B.abc C.a_bc D.ab.c 2．以下正确的C语言标识符是（C） A.%x B.a+b C.a123 D.test！ 3．一个C语言程序的执行是从（）。 A.main()函数开始，直到main()函数结束 B.第一个函数开始，直到最后一个函数结束 C.第一个语句开始，直到最后一个语句结束 D.main()函数开始，直到最后一函数结束 4．在C语言程序中，main()的位置（）。 A.必须作为第一个函数 B.必须作为最后一个函数 C.任意 D.必须放在它所调用的函数之后 5．一个C语言程序是由（）。 A.一个主程序和若干个子程序组成 B.一个或多个函数组成 C.若干过程组成 D.若干子程序组成 6．C语言源程序的基本单位是（）。 A.过程 B.函数 C.子程序 D.标识符 7．编辑程序的功能是（）。 A.建立并修改程序 B.将C源程序编译成目标程序 C.调试程序 D.命令计算机执行指定的操作 8．C编译程序是（）。 A.C语言程序的机器语言版本 B.一组机器语言指令. C.将C源程序编译成目标程序的程序 D.由制造厂家提供的一套应用软件 9.不属于字符型常量的是（） A.'A' B."B" C.'\n' D.'\x72' 10.设char ch;以下正确的赋值语句是：（） A.ch='123'; B.ch='\xff'; C.ch='\08'; D.ch="\"; 11.以下使i的运算结果为4的表达式是（） A.int i=0,j=0; (i=3,(j++)+i); B.int i=1,j=0; j=i=((i=3)*2); C.int i=0,j=1; (j==1)?(i=1):(i=3); D.int i=1,j=1; i+=j+=2; 12.若t为double类型，表达式t=1,t+5,t++的值是（） A.1 B.6.0 C.2.0 D.1.0 13.设整型变量m,n,a,b,c,d均为1，执行“（m=a>b）&&（n=a>b）”后m,n的值是（） A.0,0 B.0,1 C.1,0 D.1,1 14.执行语句“x=(a=3,b=a--)”后，x,a,b的值依次为（） A.3,3,2 B.3,2,2 C.3,2,3 D.2,3,2 15.若a=1,b=2,c=3,d=4,则条件表达式a C语言公共基础知识标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY- 第一部分公共基础部分知识归纳 数据结构与算法 算法---是一组严谨地定义运算顺序的规则 算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法---列举法、归纳法、递推、递归、减半递推 算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间 数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。；父亲、儿子、女儿等都是数据元素。 前件---数据元素之间的关系，如父亲是儿子和女儿的前件 后件---如儿子是父亲的后件 结构---指数据元素之间的前后件关系 数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关 数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。 根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与非线性结构 线性结构（线性表）---满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有一个前件和后件。则称该数据结构为线性结构，否则为非线性结构。 线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方式为顺序存储的，如数组 栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进后出”，栈的运算有入栈、退栈、读栈顶元素 队列---是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操作规则是“先进先出”，其运算有入队和退队。 树---是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结点、叶子结点。根结点在第一层，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度，树的最大层次称为树的深度。 二叉树---（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子树），其存储结构为链式。 c语言基础知识总结 C语言最重要的知识点复习资料 这个a版本，还会进行改正和补充，请大家认真熟悉这些基础知识!如有错误,请拨打！ 总体上必须清楚的: １)程序结构是三种：顺序结构、选择结构(分支结构)、循环结构。 2）读程序都要从main（)入口，然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个maｉn函数....文档交流仅供参考... 3）计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址。 4）bit是位是指为0 或者1。ｂytｅ是指字节, 一个字节 = 八个位. 概念常考到的： １、编译预处理不是C语言的一部分，不占运行时间，不要加分号。Ｃ语言编译的程序称为源程序,它以ASＣII数值存放在文本文件中。...文档交流仅供参考... 2、deｆｉne ＰI 3．14１5926; 这个写法是错误的，一定不能出现分号. 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入,但是一定要有输出。 6、break可用于循环结构和swｉtch语句. 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章 C语言的基础知识 第一节、对Ｃ语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位. 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行. 3、一个C语言程序有且只有一个mａin函数,是程序运行的起点。 第二节、熟悉ｖc＋+ 1、VC是软件，用来运行写的C语言程序. 2、每个C语言程序写完后,都是先编译，后链接，最后运行. （。ｃ-——．ｏbj－－-。exe）这个过程中注意。ｃ和.oｂj 文件时无法运行的，只有．eｘe文件才可以运行。(常考！)...文档交流仅供参考... 第三节、标识符 １、标识符（必考内容)： 合法的要求是由字母，数字,下划线组成。有其它元素就错了. 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。 关键字:不可以作为用户标识符号。main definｅｓｃanf prｉntf 都不是关键字。迷惑你的地方Iｆ是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。...文档交流仅供参考... 预定义标识符：背诵ｄｅfine scaｎf priｎｔｆ inclu ｄe。记住预定义标识符可以做为用户标识符。...文档交流仅供参考... 用户标识符：基本上每年都考,详细请见书上习题。 第四节:进制的转换 十进制转换成二进制、八进制、十六进制。 二进制、八进制、十六进制转换成十进制。 第五节:整数与实数 1）C语言只有八、十、十六进制，没有二进制。但是运行时候,所有的进制都要转换成二进制来进行处理.(考过两次)...文档交流仅供参考... a、C语言中的八进制规定要以0开头。018的数值是非法的，八进制是没有８的，逢8进1。 ｂ、Ｃ语言中的十六进制规定要以0x开头。 ２）小数的合法写法:C语言小数点两边有一个是零的话，可以不用写. 1.０在C语言中可写成１. 0．１在C语言中可以写成.1。 3)实型数据的合法形式: a、2。333e—1 就是合法的，且数据是２。333×10—1。 b、考试口诀:ｅ前e后必有数,e后必为整数。请结合书上的例子. 4）整型一般是4个字节，字符型是1个字节，双精度一般是8个字节：C语言基础知识_测试题
计算机二级C语言公共基础知识
C语言程序设计基础试题及答案
C语言基础知识总复习考前突击专用
年C语言程序设计基础期末考试试卷‘B’及答案
c语言公共基础知识
C语言试题及答案
最新c语言基础知识总结汇总
国家二级C语言公共基础知识要点及历年真题
c语言基础知识总结
计算机二级c语言公共基础知识(免费的)
《C语言程序设计》基本知识点
C语言考试试题基础版
计算机二级C语言公共基础知识
C语言基础知识测试题
C语言公共基础知识
c语言基础知识总结