【程序填空题参考答案】
【3.1】答案: ① a+b ② a-b ③ a-b
【3.2】答案:① 1.0/(float)(i*i) ② sqrt(6*s)
【3.3】答案:① *k=p
【3.4】答案:① t=t*i ② t=t>0?-1:1
【3.5】答案:① d=1 ② k++ ③ k<=n
【3.6】答案: ① x>=0 ② x 【3.7】答案: ① 2 ② 2 【3.8】答案:① m=n ② m>0 ③ m=m/10 【3.9】答案:① i==j ② k!=i&&k!=j 【3.10】答案:① i<=9 ② j%3!=0 【3.11】答案:① m=n ② r!=0 ③ return(n) 【3.12】答案:① float a[10],x ② i<=9 ③ i<=8 ④ j<=9-i ⑤ a[j]>a[j+1] ⑥ a[j]=a[j+1] ⑦ i<=9 ⑧i%5==0 【3.13】答案:① &a[i] ② continue 注释:①是基本概念,使用scanf函数输入数组元素的值。当输入的元素值小于0时,应当跳过后面的语句,取下一个数,所以②要填入continue。 【3.14】答案:① s[j++]=s[i] ② s[j]=s[i] 【3.15】答案:① s[j++]=s[i] 【3.16】答案:① x[i++] 【3.17】答案:① i=strlen(a);i>=j;i-- ② a[i+1]=a[i] 【3.18】答案:① '\0' ② str1[i]-str2[i] 【3.19】答案:① j++ ② '\\' ③ j++ ④ '\\' ⑤ j++ ⑥ '\0' 【3.20】答案:① t[k]!= '\0' ② t[k]== '\0' 【3.21】答案:① <=n ② s ③ 0 ④ fun(k) 【3.22】答案:① a[fmax(a,N)] ② k=p 【3.23】答案:① last*n%1000 ② x!=min-x ③ flag=0 【3.24】答案:① (x0+a/x0)/2 ② a,x1 注释:根据迭代公式,①处应当是计算迭代值x1=(x0+a/x0)/2。按照求平方根的要求,当迭代的精度不能满足"(fabs(x1-x0)>0.00001)"时,则要继续迭代,因此②处应当填写"a,x1"。程序中调用了求绝对值的库函数fabs( )。 【3.25】答案:① 2+age(n-1) ② age(5) 注释:由于程序是递归算法,因此首先要建立问题的递归数学模型。根据原题的描述可以写出如下递归公式: age(n) = 10 (n=1) age(n) = 2+age(n-1) (n>1) 对照程序和递归公式可以看出:n的含义是第n位学生。很显然,要求第5位学生的年龄,②处应当是调用函数age,实参的值应当是5。在①处应该是函数的递归调用,根据递归公式,应当填写:2+age(n-1)。 【3.26】答案:① return(1) ② return (sum(n-1)+n) 注释:按照常规的编程方法,此问题可采用一个循环语句实现。阅读程序,没有发现循环语句,这时,应当认为原来的编程者使用的是非常规的算法。对于这样常规算法需要用循环实现而没有使用循环的程序,就可以肯定地认为,一定是使用了递归算法。 将问题"求1~n的累加和"的公式写成递归定义,可以是如下形式; sum(n)=1 当n=1时 sum(n)=sun(n-1)+n 当n>1时 根据此递归定义,可以很容易完成程序。 【3.27】答案:① return(1) ② n*facto(n-1) 注释:我们熟悉的求n!的算法一般是采用循环语句实现,但在此程序中根本没有循环语句。这时我们应该想到:是采用递归算法实现的。首先写出求n!的递归公式; n!=1 当n=1时 n!=n*(n-1) 当n>1时 根据此递归定义,可以很容易完成程序。 【3.28】答案:① com=n ② com=combin(n-1,m-1) + combin(n-1,m) 注释:题目的说明中已经给出组合问题的递归定义,不需要读者自己寻找递归表达式。程序中的语句"if (n<2*m) m=n-m;"完成了题目中叙述的"用公式(1)进行简化"的工作。 【3.29】答案:① *str=='\0' ② 1+strlen(str+1) 注释:求串长算法的关键是确定串结束标记'\0'的位置。根据求串长的方法,可以得到如下递归算法:指针str指向字符串的首字符 如果 当前字符(*str)== 串结束标记'\0' 则 串长=0 否则 串长 = 1+除第一个字符之外的剩余字符串的串长 因此,在①的位置上应当填写"*str=='\0'",以判断当前字符(*str)是否是串结束标记'\0'。在②的位置应当是根据上面的递归算法进行递归调用,因此应当填写"1+strlen(str+1)"。 【3.30】答案:① &n ② m%10 ③ m/10 ④ m>0 ⑤ r(m) 【3.31】答案:① prt(c, n-1) ② prt(' ' , n-i) ③ prt('*', i) 注释:函数prt的功能是输出n个字符c。 【3.32】答案:① y(x, n-1) 注释:这显然是一个递归问题,首先要对原来的数学函数定义形式进行变形,推导出原来函数的等价递归定义。可以推导出原来函数的递归定义如下。 y(x,n)=x 当n=0时 y(x,n)=sqrt(x+y(x,n-1)) 当n>0时 【3.33】答案:① p-- ② *p='\0' ③ *p=c ④ p-- ⑤ *s++ 注释:在递归算法中,指针s指向字符串首部要反向的字符,即要将指针s所指向的字符与指针p 所指向的字符串尾的字符('\0')进行交换,在交换过程中,将尚没有交换的字符串的中间部分作为一个整体,进行递归处理。程序中首先执行"c=*s",将首字符存入临时变量;然后执行"*s=*p",将尾字符存入串首;执行"revstr(s+1)"是递归处理串的中间部分,这时,在②处应当填入"*p='\0'",即存入串结束标记。这是这一程序中的关键所在。在③处要完成将存在临时变量c中的字符存入串尾的工作,应当填写"*p=c"。 【3.34】答案:① str+1 ② return ①改为 n-2 【3.35】答案:① p>=q ② max=s ③ p,max ④ p+1,q ⑤ &array[0], &array[9] 注释:本程序中的排序部分采用的是递归算法。函数sort的两个形参的含义是:对指针p和指针q之间的数据进行排序。由语句"for( s=p+1; s<=q; s++)"中指针p和指针q之间的关系可以得出:指针p不应在指针q之后,因此①处应填"p>=q"、⑤处应填"&array[0],&array[9]"。 由于变量max是指向当前最大值的指针,则当找到新的最大值时,max中保存的应该是新的最大值的指针,因此②处应填"max=s"。 当调用函数swap交换两个变量值的时候,要求实参是变量的地址,因此,③处应填"p,max"将最大值存入指针p所指的单元。 由于问题的要求是"从大到小"排序,通过执行一次函数sort使最大值已经放到了指针p所指的单元中,因此,下一遍排序的时候,只要对指针p之后的元素进行即可,所以④处应填"p+1,q"。 【3.36】答案:① a+1 ② n%10+'0' 【3.37】答案:① s 【3.38】答案;①*(p+4*i+j) 注释:p是一个一级指针,赋值后保存二维数组a的首地址,做加法运算加1时,实际地址增加一个它所指向的数据类型的长度。在C语言中,多维数组在计算机中是按行存储的,所以在本题中要通过指针访问二维数组中的数据,必须将二维下标转换为一维下标。 【3.39】答案:① '\0' 或 0 ② ++ 注释:在C语言中,进行字符串处理时,必须注意串结束标记'\0',它是在进行串处理时的最基本的要求,所以①中要填入'\0'。为了使用putchar输出一个字符串,则必须有改变指针的运算,这里只能使用++运算。 【3.40】答案:① p++ ② w[i+1]=w[i] 【3.41】答案:① && ② *a<*b ③ *a++, *b++ ④ == ⑤ != ⑥ '\0' ⑦ w=s ⑧ n++ ⑨ t=s[i];s[i]=s[j];s[j]=t; ⑩ s3[0] 【3.42】答案:① *++pa ② *++pa ③ *pa ④ return(total) ⑤ n<=2 || n>=MAXNUM+1 ⑥ num+n 【3.43】答案:① stu.name ② &stu.score ③ p->name ④ p->score 注释:这是结构中的最基本概念。 【3.44】答案:① struct student ② strcmp(stu[i].name,str)==0 ③ break 注释:程序的主体是一个二重循环,内层for循环完成查找学生的工作。①处是进行结构数组说明并初始化,按照结构变量说明的格式规定,应该填写:strcut student。②处为if语句的逻辑条件,应当是当查找到指定的学生后输出学生的情况,因此应当填写:strcmp(stu[i].name,str)==0。③处应当将控制退出内层的for循环,只能选择break语句。 【3.45】答案:① p+n ② gets(p->name) ③ p+n 注释:本程序是通过函数完成对于结构数组的输入和输出操作。函数data_in和data_out十分相似,都是通过结构指针p和结构指针q来操作结构数组的元素。由于指针q在两个函数中的作用相同,所以①和③填写的内容也应该是相同的;由for语句中的循环终止条件"p 【3.46】答案:① j=i-1 ② > ③ j-- ④ j+1 ⑤ j+1 注释:程序的基本思想是:对于输入的第i个整数num,从数组array中已有的元素中倒序开始查找。若数组array中的第j个元素的值大于num,则将数组中的元素j向后移动一个位置;否则,就应将num插入到当前位置作为元素j。因此,程序的基本设计思想就是插入排序。 程序中内层的for循环完成查找插入位置的工作,因此答案①、②和③有密切的关系,要统一考虑。同样,程序中的答案④和⑤也有密切的关系,要统一考虑。 【3.47】答案:① != '\n' ② p=top 【3.48】答案:① p1->next 【3.49】答案:① head ② p ③ p=head 注释:程序在从键盘接受字符的同时就在建立起链表,所建立的链表本身就已经是反序排列的,因此在反序输出字符串的时候实际只需沿着链表的第一个结点开始,顺序操作即可。 【3.50】答案:① return ② (struct data *) malloc(sizeof(struct data)) ③ input( ) ④ p!=NULL ⑤ p=p->next 【3.51】答案:① (struct student *) ② tail=tail->next ③ head 注释:①malloc函数的作用是在内存开辟指定字节数的存储空间,并将此存储空间的地址返回赋给尾指针tail,但是此地址为void型,应将其强制转换为所要求的结构指针类型。 ②新开辟的结点的内存地址存于tail所指向的已建立的链表的尾结点的结构成员next,新结点连入链表以后,尾指针tail应指向新的结点。 【3.52】答案:① (struct student *) ② (struct list *) ③ return(head) 【3.53】答案:① FILE ② !feof(fp) 注释:FILE 是文件结构类型名。feof()是测试文件结束标志的函数。 【3.54】答案:① "second.txt" ② fclose(fp) 【3.55】答案:① 3 ② !feof(f1)或feof(f1)==0 ③ f2 ④ fclose(f2) ⑤ fclose(f1) 注释:程序中使用了带参数的main函数,其中整型参数argc为命令行中字符串的个数,此程序运行时输入的字符串有可运行程序名、文件1和文件2,故argc不应小于3。字符串指针argv[0]指向可运行程序名、字符串指针argv[1]指向输入文件名、字符串指针argv[2]指向输出文件名,由上所述②处给出循环条件是输入文件是否结束,③处需要填出输出文件名。最后两处是关闭两个文件,原则上关闭文件没有顺序要求,但习惯上是后打开的文件先关闭。 【3.56】答案:① *argv[1] ② (*funcp)(n) ③ s+=i 注释:程序执行时输入的命令及参数的个数(操作系统规定用空格表示字符串的分隔)由系统赋给主函数的形数argc,输入的命令和参数以字符串的格式保存,字符串的首地址分别赋给指针数组argv的各个元素,其中argv[1]是'+'或'-',分别表示累加或阶乘。程序根据argv[1]所指向的字符串的内容给指向函数的指针变量funcp赋值。②处要求的语句是根据指向函数的指针变量的内容对相应的函数实现调用,所以选择A或B是错误的;据funcp是被调函数的地址,*funcp实现了对函数的调用,根运算符的结合性,(*funcp)表示取funcp的目标,而*funcp(n)则funcp先和(n)结合,funcp就被解释为函数名,显然是错误的。 【3.57】答案:① "w" ② -32 ③ "r" 【3.58】答案:① "bi.dat" ② &j ③ fp 【3.59】答案:① fgetc(fp))!=EOF ② &keyword[i].word[0] ③ s++; q++; ④ *s==*q ⑤ (word=getword(cp))!=NULL 【3.60】答案:① "a+" ② rewind(fp) ③ !=NULL ④ flag=0 ⑤ ferror(fp)==0name)。