計(jì)算機(jī)等級(jí)考試從2013年采用無紙化考試,也就是說全部都是上機(jī)題,其中,計(jì)算機(jī)等級(jí)考試選擇擇題:40分,程序填空題:18分,程序修改題:18分,程序設(shè)計(jì)題:24分。滿分100分 ,計(jì)算機(jī)等級(jí)考試分為一級(jí)、二級(jí)、三級(jí)、四級(jí),四個(gè)等級(jí)。
給定程序中,函數(shù)fun的功能是:在帶有頭結(jié)點(diǎn)的單向鏈表中,查找數(shù)據(jù)域中值為ch的結(jié)點(diǎn)。找到后通過函數(shù)值返回該結(jié)點(diǎn)在鏈表中所處的順序號(hào);若不存在 值為ch的結(jié)點(diǎn),函數(shù)返回0值。
請(qǐng)?jiān)诔绦虻南聞澗處填入正確的內(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é)束,所以應(yīng)填:NULL。
第二處:在函數(shù)fun中,使用n來計(jì)算結(jié)點(diǎn)的位置,當(dāng)找到ch值,則返回結(jié)點(diǎn)的位置n,所以應(yīng)填:return n。
第三處:函數(shù)調(diào)用,在主函數(shù)中已經(jīng)給出了head和ch,所以應(yīng)填:head,ch。
給定程序MODI1.C中函數(shù)fun的功能是:刪除p所指字符串中的所有空白字符(包括制表符、回車符及換行符)。
輸入字符串時(shí)用’#’結(jié)束輸入。
請(qǐng)改正程序中的錯(cuò)誤,使它能輸出正確的結(jié)果。
注意:不要改動(dòng)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錯(cuò)寫成For。
第二處:置字符串結(jié)束符錯(cuò)誤,應(yīng)該是:’\0’。
請(qǐng)編寫一個(gè)函數(shù)fun,它的功能是:將ss所指字符串中所有下標(biāo)為奇數(shù)位置上的字母轉(zhuǎn)換為大寫(若該位置上不是字母,則不轉(zhuǎn)換)。
例如, 若輸入"abc4EFg",則應(yīng)輸出"aBc4EFg"。
注意: 部分源程序存在文件PROG1.C中。
請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。
給定源程序:
#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 ( );
}
解題思路:
本題是考察考生對(duì)字母按要求進(jìn)行轉(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 ;
}
}
唯學(xué)網(wǎng)在計(jì)算機(jī)等級(jí)考試專題頁面還為考生免費(fèi)提供了計(jì)算機(jī)等級(jí)考試一級(jí)、三級(jí)、四級(jí)輔導(dǎo)資料、計(jì)算機(jī)等級(jí)考試培訓(xùn)課程,希望能幫到大家。
|
|