复习题_高级语言程序设计基础

高级语言程序设计基础复习题1、c语言程序的基本单位是什么?它的结构又如何? c语言程序的总体结构是怎样的？主函数main()在程序中的地位如何?【答案】函数是c语言程序的基本模块单元。

任何函数(包括主函数main())都是由函数说明和函数体两部分组成。

其一般结构如下： [函数类型] 函数名(函数参数表){ 说明语句部分；执行语句部分；}一个完整的c语言程序，是由一个、且只能由一个main()函数(又称主函数)和若干个其他函数结合而成的，或仅由一个main( )函数构成。

main()函数的作用相当于其他高级语言中的主程序；其他函数的作用相当于子程序。

一个c语言程序，总是从main()函数开始执行，而不论其在程序中的位置。

当主函数执行完毕时，亦即程序执行完毕。

习惯上，将主函数main()放在最前头。

2、算法分析的目的是什么？【答案】算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数幂级，常用时间复杂度和空间复杂度表示。

分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

3、分析下面程序的执行过程，并给出输出结果。

main( ){int x=3，y=6，a=0；while(x++!=(y-=1)){a+=1；if(y<x)break；}primf("x=％d，y=％d，a=％d＼n"，x，y，a)；}【答案】对于x++中x值的引用时，应当是先引用后自加，第一次while循环：条件为真，执行a=a+l=l；此时，x的值已为4，判断y<x不成立，继续执行循环；第二次while循环：条件为假，此时x的值已为5，退出while循环，执行printf输出结果为x=5，y=4，a=l。

4、面程序并给出正确结果。

main( ){int x=3；do{printf("％d"，x--)；}while(!x)；}【答案】本题x赋初值为3，当执行printf("%d",x--)；时，由于X--的作用是先运算x，再将x的值减l，所以，printf输出的x值为3，等输出后，x的值减1变为2，继续执行，判断条件!x为假，循环只被执行一次。

5、分析下面程序的执行过程，给出输出结果。

#include<stdio.h>main( ){ int i=0，a=0；while(i<20){for(；；){ if((i％10)==0)break；else i--：}i+=ll；a+=i；}printf("％d＼n"，a)；}【答案】本题中，有两个循环语句。

首先，i=0，进入while循环，for语句中对循环没有任何条件，故直接进入for循环，因为0％10结果还是0，所以跳出for循环，执行i+=11，i 的值变为11，执行a+=i，a的值变为11；接着进入下一轮while循环，在for循环中，因为i的值是11，对10取余结果为l，所以执行i自减，i的值变成10，进入又一轮for循环，因为10％10==0，所以跳出for循环，执行i+=1l，i的值变成21，执行a+=i，也就是将21+1 1的和赋给a，a=32，因为此时i的值不再小于20，因此结束循环。

程序输出结果为32。

6、在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是什么？【答案】c语言规定，实参变量对形参变量的数据传递是"单向值传递"，只由实参传给形参。

在内存中，实参单元与形参单元是不同的单元。

调用结束后，实参单元仍保留并维持原值。

因此本题中实参与对应形参之间的数据传递方式是单向值传递。

7、试说明静态变量的特点。

【答案】静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。

在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值一次，在程序运行时它已有初值。

以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。

(注意：c语言中的非静态变量在定义时，系统并不会自动给它赋初值)④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。

8、分析下面程序的执行过程，给出输出结果。

int f1(int x，int y){ retum x>y?x：y；}int f2(int x，int y){ return x>y?y：x；}main( ){ int a=4，b=3，c=5，d，e，f;d=f1(a，b)；d=fl(d，c)；e=f2(a，b)；e=f2(e，C)；f=a+b+c-d-e;printf("％d，％d，％d＼n"，d，e，f)；}【答案】函数f1是一个求两个整数中最大值的函数，函数f2是一个求两个整数中最小值的函数。

在main函数中两次调用函数f1，求得变量a、b、、c中的最大值赋值给d；两次调用函数f2，求得变量a、b、c中的最小值赋值给e；表达式a+b+c-d-e得到中间值，输出5，3，4。

9、分析下面程序的执行过程，给出输出结果。

f(int b[]，int m,int n){ int i，s=0；for(i=m；i<n；i=i+2)s=s+b[i]；return s；)main( ){ int x，a[]={1,2,3,4,5,6,7,8,9}；x=f(a，3，7)；printf("％d＼n"，x)；)【答案】本题中，主函数调用f函数，在f函数中执行了两次循环，第一次i=3，s=0+b[i]：4，然后i 的值被修改成5，仍然满足循环条件，进入第二轮循环，s=4+b[5]=4+6=10，随后，i的值被修改成7，不再满足循环条件，退出循环，返回s的值。

所以最后输出结果是10。

10、以下函数的功能是计算s=1+1／2!+1／3!+……+l／n!，根据题意，完善程序。

double fun(int n){ double s=0.0，fac=1.0；int i；for(i=1；i<=n；i++){ fac=fac【1】；s=s+ 【2】；}return 【3】；}【答案】【1】／i或*1．0／i或*1／I或*(1．0／i)或／(double)i；【2】fac；【3】s/*分析：该程序实现的功能是求各个因式的和，观察表达式可以看出，只要将i的值的倒数乘以fac就得到每个因式的值。

*/11、wap函数的功能是交换a和b的值，该函数调用后能否实现交换【3】。

根据题意，完善程序。

void swap(int x, int y){ int t;【1】；x=y;y=t;}main(){int a=3,b=4;【2】;printf("%d %d",a,b);}【答案】【1】t=x ；【2】swap(a,b)；【3】不能/*评析：用变量作为函数的实参时，属单向传递，即"值传送"方式，此种函数参数的传递方式只能由实参传给形参，不能由形参传回来给实参。

*/12、根据下面程序说明strcpy(strl，s1)、strcat(str2，s1)的作用，给出程序的输出结果。

#include<string.h>main( ){char pl[7]="abc",p2[]="ABC",str[50]= "xyz"；strcpy(str,strcat(pl，p2))；printf("％s"，str)；}【答案】strcpy(strl，s1)的作用是将字符串s1拷贝到strl中去，并将结果放在strl1中，函数调用后返回strl的地址。

strcat(str2，s2)的作用是将s2接到字符串str2的后面，并将结果放在str2中，函数调用后返回str2的地址。

本题定义了三个字符数组pl,p2,str，strcat(p1,p2)函数的作用是将字符串数组p2接到字符串p1的后面，结果放在字符数组p1，再通过sffcpy()函数将该字符串拷贝到str数组中，原str 数组中的字符串xyz被覆盖，因此打印输出字符串str即可得到abcABC。

13、以下面程序为例说明strlen(st) 和sizeof(st)的输出结果。

main(){char st[20]= "hello\0\t\\";printf("％d％d＼n",strlen(st)，sizeof(st))；}【答案】c语言中字符串是以'＼0'字符结束的，且strlen()函数计算的是'＼0'字符前的所有字符的个数。

本题中strlen(st)应为5。

数组定义以后系统就为其分配相应大小的内存空间，而不论其中有没有内容。

Sizeof ()函数是计算变量或数组的所分配到的内存空间的大小。

所以本题的sizeof(st)为20。

14、下面程序的功能是将矩阵a中和值最大的那一行元素与首行元素对换。

根据题意，完善程序。

main(){ int a[10][10],i,j,t,s,smax,imax;for(i=0;i<10;i++)for(j=0;j<10;j++)【1】;smax=-32768;for(i=0;i<10;i++){ s=0;for(j=0;j<10;j++)【2】;if (s>smax){ smax= s ;imax= i ;}}for(j=0;j<10;j++){ t=a[0][j];a[0][j]=a[imax][j];【3】;}for(i=0;i<10;i++){ printf(“\n”);for(j=0;j<10;j++)p rintf(“%d”,a[i][j]);}}【答案】【1】scanf(“%d”,&a[i][j]);；【2】s+=a[i][j]；【3】a[imax][j]=t ；/*分析：首先要输出数组元素的值，分别求每行的元素和，注意s=0保持每行计算初始值清0，然后要对值最大的那一行元素与首行元素对换*/15、下面程序的功能是将两个有序的数组合并到另一个数组中，合并后仍有序。

根据题意，完善程序。

main(){ int i=0,m=5,a[6]={1,2,3,7,9,15};int j=0,n=6,b[7]={3,5,8,12,15,16,18,};int k=0,c[13];while( i+j<m+n ){ if( 【1】 ) c[k++]=a[i++];else if( 【2】 ) c[k++]=b[j++];else if( 【3】 ) c[k++]=a[i++];else c[k++]=b[j++];}for(i=0;i<k;i++)printf(" %d",c[i]);}【答案】【1】j>=n；【2】i>=m；【3】a[i]<b[j]；16、分析下面程序段的结果是什么？main( ){ int a=5,*b,**c；c=&b；b=&a；printf("％d"，**c)；}【答案】指针变量是用来存放地址的。