计算机二级操作题

程序填空题：#include <stdio.h>void fun(char *s, int a, double f) {/**********found**********/__1__ fp;char ch;fp = fopen("file1.txt", "w");fprintf(fp, "%s %d %f\n", s, a, f);fclose(fp);fp = fopen("file1.txt", "r");printf("\nThe result :\n\n");ch = fgetc(fp);/**********found**********/while (!feof(__2__)){/**********found**********/putchar(__3__);ch = fgetc(fp);}putchar('\n');fclose(fp);}main(){ char a[10]="Hello!"; int b=12345;double c= 98.76;fun(a,b,c);}【参考答案】（1）FILE*（2）fp（3）ch【解题思路】填空1：由语句fopen("file1.txt", "r")可知,fp应该是文件类型指针,因此本空应该填写FILE*。

填空2：feof函数只能对文件类型数据进行操作,因此本空填写fp。

填空3：putchar()代表输入一个字符,从ch = fgetc(fp)可以看出本题应该填写ch。

程序修改：#include <stdio.h>#include <string.h>void fun (char *s, char *t){ int i, sl;sl = strlen(s);/************found************/for( i=0; i<=sl; i++)t[i] = s[i];for (i=0; i<sl; i++)t[sl+i] = s[sl-i-1];/************found************/t[sl] = '\0';}main(){ char s[100], t[100];printf("\nPlease enter string s:"); scanf("%s", s);fun(s, t);printf("The result is: %s\n", t);}【参考答案】(1)for ( i=0; i<sl;i++)(2)t[2*s1]='\0'【考点分析】本题考查：for循环语句；字符串结束标识'\0'。

【解题思路】(1)字符串长度为sl，但数组下标从0到sl－1，因此不包括sl。

(2)正序和逆序字符串都加入了t串中，此时t串中最后一个元素的下标为2*s1-1，所以在2*s1下标处加入字符串结束标识'\0'。

#include <stdio.h>#include <string.h>#define MAXLINE 20fun ( char *pstr[6]){ int i, j ;char *p ;for (i = 0 ; i < 5 ; i++ ) {/**************found**************/for (j = i + 1, j < 6, j++){if(strcmp(*(pstr + i), *(pstr + j)) > 0){p = *(pstr + i) ;/**************found**************/*(pstr + i) = pstr + j ;*(pstr + j) = p ;}}}}{ int i ;char *pstr[6], str[6][MAXLINE] ;for(i = 0; i < 6 ; i++) pstr[i] = str[i] ;printf( "\nEnter 6 string(1 string at each line): \n" ) ;for(i = 0 ; i < 6 ; i++) scanf("%s", pstr[i]) ;fun(pstr) ;printf("The strings after sorting:\n") ;for(i = 0 ; i < 6 ; i++) printf("%s\n", pstr[i]) ;}【参考答案】(1)for (j = i + 1; j < 6; j++)(2)*(pstr +i) = *(pstr + j) ;【考点分析】本题考查：冒泡排序算法；for循环语句格式；指针数组。

【解题思路】(1)此处考查for语句的格式，各表达式之间应用"；"割开。

(2)此处考查用指针表示数组元素的方法，*(pstr＋I)表示pstr所指向数组的第I个元素，同理*(pstr＋j)表示pstr所指向数组的第j个元素。

【解题宝典】冒泡排序算法，其基本思想是，将待排序的元素看作是竖着排列的"气泡"，较小的元素比较轻，从而要往上浮。

在冒泡排序算法中我们要对这个"气泡"序列处理若干遍。

所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。

如果发现两个相邻元素的顺序不对，即"轻"的元素在下面，就交换它们的位置。

显然，处理一遍之后，"最轻"的元素就浮到了最高位置；处理二遍之后，"次轻"的元素就浮到了次高位置。

依次类推，完成排序。

用代码实现数组s[N]的升序排列为：for(i＝0; i<N; i＋＋)for(j＝i＋1; j<N; j＋＋)if(s[i]>s[j]){t＝s[i]; s[i]＝s[j]s[j]＝t；}#include <stdio.h>#include <conio.h>#include <stdlib.h>typedef struct aa{ int data;struct aa *next;fun (NODE *h){ int max=-1;NODE *p;/*************found**************/p=h;while(p){ if(p->data>max)max=p->data;/*************found**************/p=h->next;}return max;}outresult(int s, FILE *pf){ fprintf(pf, "\nThe max in link :%d\n",s);}NODE *creatlink(int n, int m){ NODE *h,*p,*s;int i;h=p=(NODE *)malloc(sizeof(NODE));h->data=9999;for(i=1;i<=n;i++){ s=(NODE *) malloc(sizeof(NODE));s->data=rand()%m; s->next=p->next;p->next=s; p=p->next;}p->next=NULL;return h;}outlink(NODE *h,FILE *pf){ NODE *p;p=h->next;fprintf(pf, "\n The LIST :\n\n HEAD"); while(p){ fprintf(pf, "->%d",p->data);p=p->next;}fprintf(pf, "\n");}main(){ NODE *head; int m;system("CLS");head=creatlink(12,100);outlink(head,stdout);m=fun(head);printf("\nThe RESULT :\n");outresult(m,stdout);}【参考答案】(1)p=h->next;(2)p=p->next;【解题思路】(1)因为链表的头结点没有数据域，所以对指针p进行初始化时，要将p指向头结点的下一个结点。

(2)通过指针p的移动遍历链表，因此此处应改为p=p->next;。

#include <stdio.h>int fun( char *p ){ int n;/**********found**********/n= *p-'o';p++;while( *p!=0 ) {/**********found**********/n=n*8+*p-'o';p++;}return n;}main(){ char s[6]; int i; int n;printf("Enter a string (Ocatal digits): "); gets(s);if(strlen(s)>5){ printf("Error: String too longer !\n\n");exit(0); }for(i=0; s[i]; i++)if(s[i]<'0'||s[i]>'7'){ printf("Error: %c not is ocatal digits!\n\n",s[i]);exit(0); }printf("The original string: "); puts(s);n=fun(s);printf("\n%s is convered to integer number: %d\n\n",s,n);}【参考答案】(1)n= *p-'0';(2)n=n*8+*p-'0';【考点分析】本题考查：数字和字符转换方法；八进制转十进制方法。