為大家收集整理了《2013計算機二級C語言上機題庫及答案解析(20)》供大家參考,希望對大家有所幫助?。?!
填空題
給定程序中已建立一個帶有頭結點的單向鏈表,鏈表中的各結點按結點數(shù)據域中的數(shù)據遞增有序鏈接。函數(shù)fun的功能是:把形參x的值放入一個新結點并插入到鏈表中,插入后各結點數(shù)據域的值仍保持遞增有序。
請在程序的下劃線處填入正確的內容并把下劃線刪除,使程序得出正確的結果。
注意:源程序存放在考生文件夾下的BLANK1.C中。
不得增行或刪行,也不得更改程序的結構!
給定源程序:
#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);
}
解題思路:
本題是要求在一個有序的鏈表中插入一個數(shù),插入后各結點仍然是有序的。程序中共有三要填上適當?shù)膬热?,使程序能運行出正確的結果。
第一處:在函數(shù)fun的開始處,已經對結構指針s分配了內存,其中data是一個整型變量,實際要求填入一個整型數(shù)據。根據本題要求在一個鏈表插入一個整型數(shù),該數(shù)已通過函數(shù)的形參x傳入,因此應填x。
第二處:使用一個while循環(huán)找出要插入一個數(shù)的位置,在循環(huán)體中q實際上保留當前鏈表p位置的臨時變量,如果x>p->data時,那么再移動鏈表指針到下一個結果,再進行判斷是否符合條件,如果仍大于,則仍q保留鏈表p的位置。因此,此處應填p。
第三處:當找到結點位置后,就要插入這個數(shù),完成插入過程。由于函數(shù)體中分配了結構指針s,s的next指針已經指向了p,所以,當前位置q的next指針就應該指向指針s完成鏈表的鏈接。因此,此處應填s。
改錯題
給定程序MODI1.C中函數(shù)fun的功能是:計算正整數(shù)num的各位上的數(shù)字之積。
例如,若輸入:252,則輸出應該是:20。若輸入:202,則輸出應該是:0。
請改正程序中的錯誤,使它能得出正確的結果。
注意:不要改動main函數(shù),不得增行或刪行,也不得更改程序的結構!
給定源程序:
#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定義時沒有賦初值,所以k是一個隨機數(shù),根據試題要求,k應賦值為1。
第二處:整除的符號是/。
編程題
請編寫一個函數(shù)fun,它的功能是:計算n門課程的平均分,計算結果作為函數(shù)值返回。
例如:若有5門課程的成績是:90.5, 72, 80, 61.5, 55 則函數(shù)的值為:71.80。
注意: 部分源程序存在文件PROG1.C中。
請勿改動主函數(shù)main和其它函數(shù)中的任何內容,僅在函數(shù)fun的花括號中填入
你編寫的若干語句。
給定源程序:
#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)來計算平均值且結果由函數(shù)值返回。
參考答案:
float fun ( float *a , int n )
{
int i;
float ave=0.0;
for(i=0; i
ave=ave/n;
return ave;
}
填空題
給定程序中已建立一個帶有頭結點的單向鏈表,鏈表中的各結點按結點數(shù)據域中的數(shù)據遞增有序鏈接。函數(shù)fun的功能是:把形參x的值放入一個新結點并插入到鏈表中,插入后各結點數(shù)據域的值仍保持遞增有序。
請在程序的下劃線處填入正確的內容并把下劃線刪除,使程序得出正確的結果。
注意:源程序存放在考生文件夾下的BLANK1.C中。
不得增行或刪行,也不得更改程序的結構!
給定源程序:
#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);
}
解題思路:
本題是要求在一個有序的鏈表中插入一個數(shù),插入后各結點仍然是有序的。程序中共有三要填上適當?shù)膬热?,使程序能運行出正確的結果。
第一處:在函數(shù)fun的開始處,已經對結構指針s分配了內存,其中data是一個整型變量,實際要求填入一個整型數(shù)據。根據本題要求在一個鏈表插入一個整型數(shù),該數(shù)已通過函數(shù)的形參x傳入,因此應填x。
第二處:使用一個while循環(huán)找出要插入一個數(shù)的位置,在循環(huán)體中q實際上保留當前鏈表p位置的臨時變量,如果x>p->data時,那么再移動鏈表指針到下一個結果,再進行判斷是否符合條件,如果仍大于,則仍q保留鏈表p的位置。因此,此處應填p。
第三處:當找到結點位置后,就要插入這個數(shù),完成插入過程。由于函數(shù)體中分配了結構指針s,s的next指針已經指向了p,所以,當前位置q的next指針就應該指向指針s完成鏈表的鏈接。因此,此處應填s。
改錯題
給定程序MODI1.C中函數(shù)fun的功能是:計算正整數(shù)num的各位上的數(shù)字之積。
例如,若輸入:252,則輸出應該是:20。若輸入:202,則輸出應該是:0。
請改正程序中的錯誤,使它能得出正確的結果。
注意:不要改動main函數(shù),不得增行或刪行,也不得更改程序的結構!
給定源程序:
#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定義時沒有賦初值,所以k是一個隨機數(shù),根據試題要求,k應賦值為1。
第二處:整除的符號是/。
編程題
請編寫一個函數(shù)fun,它的功能是:計算n門課程的平均分,計算結果作為函數(shù)值返回。
例如:若有5門課程的成績是:90.5, 72, 80, 61.5, 55 則函數(shù)的值為:71.80。
注意: 部分源程序存在文件PROG1.C中。
請勿改動主函數(shù)main和其它函數(shù)中的任何內容,僅在函數(shù)fun的花括號中填入
你編寫的若干語句。
給定源程序:
#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)來計算平均值且結果由函數(shù)值返回。
參考答案:
float fun ( float *a , int n )
{
int i;
float ave=0.0;
for(i=0; i
ave=ave/n;
return ave;
}