計算機等級考試從2013年采用無紙化考試,也就是說全部都是上機題,其中,計算機等級考試選擇擇題:40分,程序填空題:18分,程序修改題:18分,程序設(shè)計題:24分。滿分100分 ,計算機等級考試分為一級、二級、三級、四級,四個等級。
給定程序中,函數(shù)fun的功能是:在帶有頭結(jié)點的單向鏈表中,查找數(shù)據(jù)域中值為ch的結(jié)點。找到后通過函數(shù)值返回該結(jié)點在鏈表中所處的順序號;若不存在 值為ch的結(jié)點,函數(shù)返回0值。
請在程序的下劃線處填入正確的內(nèi)容并把下劃線刪除,使程序得出正確的結(jié)果。
注意:源程序存放在考生文件夾下的BLANK1.C中。
不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
給定源程序:
#include
#include
#define N 8
typedef struct list
{ int data;
struct list *next;
} SLIST;
SLIST *creatlist(char *);
void outlist(SLIST *);
int fun( SLIST *h, char ch)
{ SLIST *p; int n=0;
p=h->next;
while(p!=___1___)
{ n++;
if (p->data==ch) return ___2___;
else p=p->next;
}
return 0;
}
main()
{ SLIST *head; int k; char ch;
char a[N]={’m’,’p’,’g’,’a’,’w’,’x’,’r’,’d’};
head=creatlist(a);
outlist(head);
printf("Enter a letter:");
scanf("%c",&ch);
k=fun(___3___);
if (k==0) printf("\nNot found!\n");
else printf("The sequence number is : %d\n",k);
}
SLIST *creatlist(char *a)
{ SLIST *h,*p,*q; int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; i { q=(SLIST *)malloc(sizeof(SLIST));
q->data=a[i]; p->next=q; p=q;
}
p->next=0;
return h;
}
void outlist(SLIST *h)
{ SLIST *p;
p=h->next;
if (p==NULL) printf("\nThe list is NULL!\n");
else
{ printf("\nHead");
do
{ printf("->%c",p->data); p=p->next; }
while(p!=NULL);
printf("->End\n");
}
}
解題思路:
本題是在給定的鏈表中要求找出指定的值。
第一處:判斷p是否結(jié)束,所以應填:NULL。
第二處:在函數(shù)fun中,使用n來計算結(jié)點的位置,當找到ch值,則返回結(jié)點的位置n,所以應填:return n。
第三處:函數(shù)調(diào)用,在主函數(shù)中已經(jīng)給出了head和ch,所以應填:head,ch。
給定程序MODI1.C中函數(shù)fun的功能是:刪除p所指字符串中的所有空白字符(包括制表符、回車符及換行符)。
輸入字符串時用’#’結(jié)束輸入。
請改正程序中的錯誤,使它能輸出正確的結(jié)果。
注意:不要改動main函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
給定源程序:
#include
#include
#include
fun ( char *p)
{ int i,t; char c[80];
For (i = 0,t = 0; p[i] ; i++)
if(!isspace(*(p+i))) c[t++]=p[i];
c[t]="\0";
strcpy(p,c);
}
main( )
{ char c,s[80];
int i=0;
printf("Input a string:");
c=getchar();
while(c!=’#’)
{ s[i]=c;i++;c=getchar(); }
s[i]=’\0’;
fun(s);
puts(s);
}
解題思路:
第一處:保留字for錯寫成For。
第二處:置字符串結(jié)束符錯誤,應該是:’\0’。
請編寫一個函數(shù)fun,它的功能是:將ss所指字符串中所有下標為奇數(shù)位置上的字母轉(zhuǎn)換為大寫(若該位置上不是字母,則不轉(zhuǎn)換)。
例如, 若輸入"abc4EFg",則應輸出"aBc4EFg"。
注意: 部分源程序存在文件PROG1.C中。
請勿改動主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號中填入你編寫的若干語句。
給定源程序:
#include
#include
void fun ( char *ss )
{
}
main( )
{ char tt[81] ;
printf( "\nPlease enter an string within 80 characters:\n" ); gets( tt );
printf( "\n\nAfter changing, the string\n \"%s\"", tt );
fun( tt );
printf( "\nbecomes\n \"%s\"\n", tt );
NONO ( );
}
解題思路:
本題是考察考生對字母按要求進行轉(zhuǎn)換。其中大小字母的ASCII值相差32。
參考答案:
void fun ( char *ss )
{
int i ;
for(i = 1 ; i < strlen(*ss) ; i+=2) {
if(ss[i] >= ’a’ && ss[i] <= ’z’) ss[i] -= 32 ;
}
}
唯學網(wǎng)在計算機等級考試專題頁面還為考生免費提供了計算機等級考試一級、三級、四級輔導資料、計算機等級考試培訓課程,希望能幫到大家。