2013計(jì)算機(jī)二級(jí)C語言上機(jī)題庫及答案解析(20)

字號(hào):

為大家收集整理了《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;
    }