2013計(jì)算機(jī)二級(jí)C語(yǔ)言上機(jī)題庫(kù)及答案解析(16)

字號(hào):

為大家收集整理了《2013計(jì)算機(jī)二級(jí)C語(yǔ)言上機(jī)題庫(kù)及答案解析(16)》供大家參考,希望對(duì)大家有所幫助!?。?BR>    填空題
    給定程序中,函數(shù)fun的功能是:統(tǒng)計(jì)出帶有頭結(jié)點(diǎn)的單向鏈表中結(jié)點(diǎn)的個(gè)數(shù), 存放在形參n所指的存儲(chǔ)單元中。
    請(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(int *a);
    void outlist(SLIST *);
    void fun( SLIST *h, int *n)
    { SLIST *p;
    ___1___=0;
    p=h->next;
    while(p)
    { (*n)++;
    p=p->___2___;
    }
    }
    main()
    { SLIST *head;
    int a[N]={12,87,45,32,91,16,20,48}, num;
    head=creatlist(a); outlist(head);
    fun(___3___, &num);
    printf("\nnumber=%d\n",num);
    }
    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("The list is NULL!\n");
    else
    { printf("\nHead ");
    do
    { printf("->%d",p->data); p=p->next; }
    while(p!=NULL);
    printf("->End\n");
    }
    }
    解題思路:
    本題是要求統(tǒng)計(jì)出帶有頭結(jié)點(diǎn)的單向鏈表中結(jié)點(diǎn)的個(gè)數(shù)。
    第一處:對(duì)n所指的存儲(chǔ)單元進(jìn)行初始化,所以應(yīng)填:*n。
    第二處:指向p的下一個(gè)結(jié)點(diǎn),所以應(yīng)填:next。
    第三處:函數(shù)調(diào)用,在主函數(shù)中已經(jīng)給出了head,所以應(yīng)填:head。
    改錯(cuò)題
    給定程序MODI1.C中函數(shù)fun的功能是:求出s所指字符串中最后一次出現(xiàn)的t 所指子字符串的地址,通過(guò)函數(shù)值返回,在主函數(shù)中輸出從此地址開(kāi)始的字符串; 若未找到,則函數(shù)值為NULL。
    例如,當(dāng)字符串中的內(nèi)容為:"abcdabfabcdx",t中的內(nèi)容為:"ab"時(shí),
    輸出結(jié)果應(yīng)是:abcdx。 當(dāng)字符串中的內(nèi)容為:"abcdabfabcdx",t中的內(nèi)容為:"abd"時(shí), 則程序輸出未找到信息:not be found!。
    請(qǐng)改正程序中的錯(cuò)誤,使它能得出正確的結(jié)果。
    注意:不要改動(dòng)main函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
    給定源程序:
    #include
    #include
    char * fun (char *s, char *t )
    {
    char *p , *r, *a;
    a = Null;
    while ( *s )
    { p = s; r = t;
    while ( *r )
    if ( r == p )
    { r++; p++; }
    else break;
    if ( *r == '\0' ) a = s;
    s++;
    }
    return a ;
    }
    main()
    {
    char s[100], t[100], *p;
    printf("\nPlease enter string S :"); scanf("%s", s );
    printf("\nPlease enter substring t :"); scanf("%s", t );
    p = fun( s, t );
    if ( p ) printf("\nThe result is : %s\n", p);
    else printf("\nNot found !\n" );
    }
    解題思路:
    第一處:指向空指針錯(cuò)誤,Null應(yīng)NULL。
    第二處:比較指針位置的值是否相等,所以應(yīng)改為:if(*r==*p)。
    編程題
    函數(shù)fun的功能是: 將s所指字符串中除了下標(biāo)為偶數(shù)、同時(shí)ASCII值也為偶數(shù)的字符外,其余的全都刪除;串中剩余字符所形成的一個(gè)新串放在t所指的數(shù)組中。 例如,若s所指字符串中的內(nèi)容為:"ABCDEFG123456",其中字符A的ASCII碼
    值為奇數(shù),因此應(yīng)當(dāng)刪除;其中字符B的ASCII碼值為偶數(shù),但在數(shù)組中的下標(biāo)為
    奇數(shù),因此也應(yīng)當(dāng)刪除;而字符2的ASCII碼值為偶數(shù),所在數(shù)組中的下標(biāo)也為偶數(shù),因此不應(yīng)當(dāng)刪除,其它依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是:"246"。
    注意: 部分源程序存在文件PROG1.C中。
    請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號(hào)中填入
    你編寫的若干語(yǔ)句。
    給定源程序:
    #include
    #include
    void fun(char *s, char t[])
    {
    }
    main()  
    {
    char s[100], t[100];
    printf("\nPlease enter string S:"); scanf("%s", s);
    fun(s, t);
    printf("\nThe result is: %s\n", t);
    NONO();
    }
    解題思路:
    本題是從一個(gè)字符串按要求生成另一個(gè)新的字符串。我們使用for循環(huán)語(yǔ)句來(lái)解決這個(gè)問(wèn)題。
    參考答案:
    void fun(char *s, char t[])
    {
    int i, j = 0 ;
    for(i = 0 ; i < strlen(s) ; i += 2)
    if(s[i] % 2 == 0) t[j++] = s[i] ;
    t[j] = 0 ;
    }