為大家收集整理了《2013計(jì)算機(jī)二級(jí)C語言上機(jī)題庫及答案解析(20)》供大家參考,希望對大家有所幫助?。?!
填空題
給定程序中已建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表,鏈表中的各結(jié)點(diǎn)按結(jié)點(diǎn)數(shù)據(jù)域中的數(shù)據(jù)遞增有序鏈接。函數(shù)fun的功能是:把形參x的值放入一個(gè)新結(jié)點(diǎn)并插入到鏈表中,插入后各結(jié)點(diǎn)數(shù)據(jù)域的值仍保持遞增有序。
請?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除,使程序得出正確的結(jié)果。
注意:源程序存放在考生文件夾下的BLANK1.C中。
不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
給定源程序:
#include
#include
#define N 8
typedef struct list
{ int data;
struct list *next;
} SLIST;
void fun( SLIST *h, int x)
{ SLIST *p, *q, *s;
s=(SLIST *)malloc(sizeof(SLIST));
s->data=___1___;
q=h;
p=h->next;
while(p!=NULL && x>p->data) {
q=___2___;
p=p->next;
}
s->next=p;
q->next=___3___;
}
SLIST *creatlist(int *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("->%d",p->data); p=p->next; } while(p!=NULL);
printf("->End\n");
}
}
main()
{ SLIST *head; int x;
int a[N]={11,12,15,18,19,22,25,29};
head=creatlist(a);
printf("\nThe list before inserting:\n"); outlist(head);
printf("\nEnter a number : "); scanf("%d",&x);
fun(head,x);
printf("\nThe list after inserting:\n"); outlist(head);
}
解題思路:
本題是要求在一個(gè)有序的鏈表中插入一個(gè)數(shù),插入后各結(jié)點(diǎn)仍然是有序的。程序中共有三要填上適當(dāng)?shù)膬?nèi)容,使程序能運(yùn)行出正確的結(jié)果。
第一處:在函數(shù)fun的開始處,已經(jīng)對結(jié)構(gòu)指針s分配了內(nèi)存,其中data是一個(gè)整型變量,實(shí)際要求填入一個(gè)整型數(shù)據(jù)。根據(jù)本題要求在一個(gè)鏈表插入一個(gè)整型數(shù),該數(shù)已通過函數(shù)的形參x傳入,因此應(yīng)填x。
第二處:使用一個(gè)while循環(huán)找出要插入一個(gè)數(shù)的位置,在循環(huán)體中q實(shí)際上保留當(dāng)前鏈表p位置的臨時(shí)變量,如果x>p->data時(shí),那么再移動(dòng)鏈表指針到下一個(gè)結(jié)果,再進(jìn)行判斷是否符合條件,如果仍大于,則仍q保留鏈表p的位置。因此,此處應(yīng)填p。
第三處:當(dāng)找到結(jié)點(diǎn)位置后,就要插入這個(gè)數(shù),完成插入過程。由于函數(shù)體中分配了結(jié)構(gòu)指針s,s的next指針已經(jīng)指向了p,所以,當(dāng)前位置q的next指針就應(yīng)該指向指針s完成鏈表的鏈接。因此,此處應(yīng)填s。
改錯(cuò)題
給定程序MODI1.C中函數(shù)fun的功能是:計(jì)算正整數(shù)num的各位上的數(shù)字之積。
例如,若輸入:252,則輸出應(yīng)該是:20。若輸入:202,則輸出應(yīng)該是:0。
請改正程序中的錯(cuò)誤,使它能得出正確的結(jié)果。
注意:不要改動(dòng)main函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
給定源程序:
#include
long fun (long num)
{
long k;
do
{ k*=num%10 ;
num\=10 ;
} while(num) ;
return (k) ;
}
main( )
{ long n ;
printf("\Please enter a number:") ; scanf("%ld",&n) ;
printf("\n%ld\n",fun(n)) ;
}
解題思路:
第一處:由于在k定義時(shí)沒有賦初值,所以k是一個(gè)隨機(jī)數(shù),根據(jù)試題要求,k應(yīng)賦值為1。
第二處:整除的符號(hào)是/。
編程題
請編寫一個(gè)函數(shù)fun,它的功能是:計(jì)算n門課程的平均分,計(jì)算結(jié)果作為函數(shù)值返回。
例如:若有5門課程的成績是:90.5, 72, 80, 61.5, 55 則函數(shù)的值為:71.80。
注意: 部分源程序存在文件PROG1.C中。
請勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號(hào)中填入
你編寫的若干語句。
給定源程序:
#include
float fun ( float *a , int n )
{
}
main()
{ float score[30]={90.5, 72, 80, 61.5, 55}, aver;
aver = fun( score, 5 );
printf( "\nAverage score is: %5.2f\n", aver);
NONO ( );
}
解題思路:
本題是使用循環(huán)來計(jì)算平均值且結(jié)果由函數(shù)值返回。
參考答案:
float fun ( float *a , int n )
{
int i;
float ave=0.0;
for(i=0; i
ave=ave/n;
return ave;
}
填空題
給定程序中已建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表,鏈表中的各結(jié)點(diǎn)按結(jié)點(diǎn)數(shù)據(jù)域中的數(shù)據(jù)遞增有序鏈接。函數(shù)fun的功能是:把形參x的值放入一個(gè)新結(jié)點(diǎn)并插入到鏈表中,插入后各結(jié)點(diǎn)數(shù)據(jù)域的值仍保持遞增有序。
請?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除,使程序得出正確的結(jié)果。
注意:源程序存放在考生文件夾下的BLANK1.C中。
不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
給定源程序:
#include
#include
#define N 8
typedef struct list
{ int data;
struct list *next;
} SLIST;
void fun( SLIST *h, int x)
{ SLIST *p, *q, *s;
s=(SLIST *)malloc(sizeof(SLIST));
s->data=___1___;
q=h;
p=h->next;
while(p!=NULL && x>p->data) {
q=___2___;
p=p->next;
}
s->next=p;
q->next=___3___;
}
SLIST *creatlist(int *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("->%d",p->data); p=p->next; } while(p!=NULL);
printf("->End\n");
}
}
main()
{ SLIST *head; int x;
int a[N]={11,12,15,18,19,22,25,29};
head=creatlist(a);
printf("\nThe list before inserting:\n"); outlist(head);
printf("\nEnter a number : "); scanf("%d",&x);
fun(head,x);
printf("\nThe list after inserting:\n"); outlist(head);
}
解題思路:
本題是要求在一個(gè)有序的鏈表中插入一個(gè)數(shù),插入后各結(jié)點(diǎn)仍然是有序的。程序中共有三要填上適當(dāng)?shù)膬?nèi)容,使程序能運(yùn)行出正確的結(jié)果。
第一處:在函數(shù)fun的開始處,已經(jīng)對結(jié)構(gòu)指針s分配了內(nèi)存,其中data是一個(gè)整型變量,實(shí)際要求填入一個(gè)整型數(shù)據(jù)。根據(jù)本題要求在一個(gè)鏈表插入一個(gè)整型數(shù),該數(shù)已通過函數(shù)的形參x傳入,因此應(yīng)填x。
第二處:使用一個(gè)while循環(huán)找出要插入一個(gè)數(shù)的位置,在循環(huán)體中q實(shí)際上保留當(dāng)前鏈表p位置的臨時(shí)變量,如果x>p->data時(shí),那么再移動(dòng)鏈表指針到下一個(gè)結(jié)果,再進(jìn)行判斷是否符合條件,如果仍大于,則仍q保留鏈表p的位置。因此,此處應(yīng)填p。
第三處:當(dāng)找到結(jié)點(diǎn)位置后,就要插入這個(gè)數(shù),完成插入過程。由于函數(shù)體中分配了結(jié)構(gòu)指針s,s的next指針已經(jīng)指向了p,所以,當(dāng)前位置q的next指針就應(yīng)該指向指針s完成鏈表的鏈接。因此,此處應(yīng)填s。
改錯(cuò)題
給定程序MODI1.C中函數(shù)fun的功能是:計(jì)算正整數(shù)num的各位上的數(shù)字之積。
例如,若輸入:252,則輸出應(yīng)該是:20。若輸入:202,則輸出應(yīng)該是:0。
請改正程序中的錯(cuò)誤,使它能得出正確的結(jié)果。
注意:不要改動(dòng)main函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
給定源程序:
#include
long fun (long num)
{
long k;
do
{ k*=num%10 ;
num\=10 ;
} while(num) ;
return (k) ;
}
main( )
{ long n ;
printf("\Please enter a number:") ; scanf("%ld",&n) ;
printf("\n%ld\n",fun(n)) ;
}
解題思路:
第一處:由于在k定義時(shí)沒有賦初值,所以k是一個(gè)隨機(jī)數(shù),根據(jù)試題要求,k應(yīng)賦值為1。
第二處:整除的符號(hào)是/。
編程題
請編寫一個(gè)函數(shù)fun,它的功能是:計(jì)算n門課程的平均分,計(jì)算結(jié)果作為函數(shù)值返回。
例如:若有5門課程的成績是:90.5, 72, 80, 61.5, 55 則函數(shù)的值為:71.80。
注意: 部分源程序存在文件PROG1.C中。
請勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號(hào)中填入
你編寫的若干語句。
給定源程序:
#include
float fun ( float *a , int n )
{
}
main()
{ float score[30]={90.5, 72, 80, 61.5, 55}, aver;
aver = fun( score, 5 );
printf( "\nAverage score is: %5.2f\n", aver);
NONO ( );
}
解題思路:
本題是使用循環(huán)來計(jì)算平均值且結(jié)果由函數(shù)值返回。
參考答案:
float fun ( float *a , int n )
{
int i;
float ave=0.0;
for(i=0; i
ave=ave/n;
return ave;
}