中文字幕在线一区二区在线,久久久精品免费观看国产,无码日日模日日碰夜夜爽,天堂av在线最新版在线,日韩美精品无码一本二本三本,麻豆精品三级国产国语,精品无码AⅤ片,国产区在线观看视频

      清華同方軟件測(cè)試工程師筆試題解答分享

      時(shí)間:2024-10-25 20:05:20 綜合指導(dǎo) 我要投稿
      • 相關(guān)推薦

      清華同方軟件測(cè)試工程師筆試題解答分享

      清華同方軟件測(cè)試工程師筆試題解答分享

        最近一位學(xué)員去同方面試,讓寫個(gè)函數(shù),這個(gè)函數(shù)實(shí)現(xiàn)如下功能:

        求100個(gè)元素的數(shù)組中2進(jìn)制1的總數(shù)。

        其實(shí)考的是位運(yùn)算符,

        題目分解為求每個(gè)元素1的個(gè)數(shù),然后再循環(huán)即可。

        而如何求每個(gè)元素中1的個(gè)數(shù)呢?

        上次學(xué)員去神州數(shù)碼面試的時(shí)候,出了一道求一個(gè)元素2進(jìn)制1的個(gè)數(shù)的題目。詳見:神州數(shù)碼軟件測(cè)試工程師筆試C語(yǔ)言題目詳解 其實(shí)如果神州的那個(gè)題目會(huì)的話,同方的這個(gè)題目就太簡(jiǎn)單了。

        我們每次筆試的時(shí)候,答題的思路

        首先應(yīng)該是想以前做沒有做過一樣的題目,如果有,直接照搬。

        再次想想有沒有做過類似的題目,如果有修改后照搬。

        最后是如果不是上面兩種情況,那做題目就比較傷腦筋了。只能靠我們平時(shí)學(xué)習(xí)多積累,多總結(jié),通過現(xiàn)象,找到作同類題目的本質(zhì)。只要本質(zhì)我們找到了,即使是最后一種情況,我們也就不怕了。//假設(shè)是地址傳遞。int a[]:接受主調(diào)函數(shù)傳遞過來的實(shí)參(實(shí)參為數(shù)組名)

        int calubinary(int a[])

        {

        int i;

        int n=0;//2進(jìn)制1的總數(shù)

        for(i=0;i<100;i++)

        {

        //while循環(huán)計(jì)算1個(gè)元素中2進(jìn)制1的個(gè)數(shù)

        while(a!=0)

        {

        //通過這個(gè)公式,每次a中的2進(jìn)制1就會(huì)少1個(gè),如果a里面是5,也就是101,那么經(jīng)過 //這個(gè)公式一次,a就變成100。下一次就變成了000,自己算算就知道了。

        a=a&(a-1);

        n++; //2進(jìn)制1的總數(shù)

        }

        }

        return n;

        }

        附神州數(shù)碼軟件測(cè)試工程師筆試C語(yǔ)言題目詳解 :

        1.

        void fun(void)

        {

        int count=0;

        int m=9999;

        while(m)

        {

        count++;

        m=m&(m-1);

        }

        printf(count);

        }

        這道題目考察的是10進(jìn)制到2進(jìn)制的轉(zhuǎn)換以及按位與運(yùn)算。9999轉(zhuǎn)換成2進(jìn)制為:

        10011100001111

        打印的count應(yīng)該是8。

        這個(gè)count的值與9999化成2進(jìn)制時(shí)1的個(gè)數(shù)有關(guān),9999中2進(jìn)制有8個(gè)1。所以count的值是8.

        這個(gè)題目考察的知識(shí)點(diǎn)在DC課堂上都重點(diǎn)講過,所以不會(huì)應(yīng)該是自己的責(zé)任。

        2.在雙向鏈表存儲(chǔ)結(jié)構(gòu)中,刪除p所指的結(jié)點(diǎn)時(shí)須修改指針

        A:(p->llink)->rlink=p->rlink;

        (p->rlink)->llink=p->llink;

        B:p->llink=(p->llink)->llink;

        (p->llink)->rlink=p

        C:

        (p->rlink)->llink=p

        p->rlink=(p->rlink)->rlink

        D:

        p->rlink=(p->llink)->llink;

        p->llink=(p->rlink)->rlink;

        這個(gè)題目應(yīng)該選A

        在我們的DC課堂上對(duì)與單向鏈表以及其上的操作都講了,雙向鏈表沒有講。但如果單向鏈表會(huì),雙向也可以推理出來,何況這是個(gè)選擇題目。

        如果這個(gè)沒做對(duì),情有可原。但是如果下次再做錯(cuò),自己就要好好想想了。

        3.定義一個(gè)結(jié)構(gòu)體:

        完成由Node類型結(jié)點(diǎn)構(gòu)成的一個(gè)單向鏈表的正向排序(由小到大)

        #include

        #include

        struct Node

        {

        struct Node *next;

        int value;

        };

        struct Node* InsertSort(void)

        {

        struct Node *Head=NULL,*New,*Cur,*Pre;

        int i;

        for(i=0;i<5;i++)

        {

        if((New=(struct Node*)malloc(sizeof(struct Node)))==NULL)

        {

        printf("申請(qǐng)空間失敗\n");

        return NULL;

        }

        printf("請(qǐng)輸入節(jié)點(diǎn)的value\n");

        scanf("%d",&New->value);

        New->next=NULL;

        if(Head==NULL)

        {

        Head=New;

        continue;

        }

        if(New->value<=head->value)

        {//head之前插入節(jié)點(diǎn)

        New->next=Head;

        Head=New;

        continue;

        }

        Cur=Head;

        while(New->value>Cur->value && Cur->next!=NULL)

        {

        Pre=Cur;

        Cur=Cur->next;

        }

        if(Cur->value>=New->value)

        {

        Pre->next=New;

        New->next=Cur;

        }

        else

        //if(Cur!=New)

        Cur->next=New;

        }//for

        return Head;

        }

        void print(struct Node* Head)

        {

        struct Node* Cur;

        Cur=Head;

        while(Cur!=NULL)

        {

        printf("Cur->value=%d\n",Cur->value);

        Cur=Cur->next;

        }

        }

        void main(void)

        {

        struct Node* head;

        head=InsertSort();

        print(head);

        }

        程序已經(jīng)調(diào)試通過,大家可以試試。

        這個(gè)題目也應(yīng)該會(huì),這個(gè)在課堂上要求過。插入一個(gè)有序單鏈表。

        這個(gè)題目只是筆試題,如果寫出來的程序不能完全執(zhí)行,這個(gè)可以原諒的。

        如果大體的程序框架都寫不出來,這個(gè)可要自己仔細(xì)想想了。

      【清華同方軟件測(cè)試工程師筆試題解答分享】相關(guān)文章:

      清華同方筆試選擇題分享11-21

      360軟件工程筆試真題分享09-26

      軟件筆試題 分享11-21

      大唐軟件java軟件工程師筆試題分享11-21

      OPPO筆試真題分享,筆試題目分享11-21

      軟件測(cè)試筆試題201511-24

      軟件測(cè)試筆試題及答案02-21

      在清華的筆試11-21

      嘉士伯的筆試測(cè)試題分享11-21

      主站蜘蛛池模板: 平利县| 国产亚洲av天天在线观看| 免费视频这里是精品视频| 古浪县| 日韩精品不卡一区二区三区| 国产精品一区二区午夜久久| 亚洲av熟女天堂系列| 女同性恋亚洲一区二区| 最新亚洲综合中文字幕在线| 亚洲片在线视频| 人妻制服久久中文字幕| 日韩成人精品日本亚洲| 精品国产v一区二区三区| 天堂Av无码Av一区二区三区| 美女黑丝床上啪啪啪国产| 国产目拍亚洲精品一区二区| 亚洲成A人A∨久在线观看| 九寨沟县| 国产黄色精品高潮播放| 国产一级a爱做片一女多男| 区。| 男女视频在线一区二区| 无码啪啪熟妇人妻区| 亚洲熟妇av日韩熟妇av| yy111111少妇影院| 阳谷县| 中文字幕成人乱码亚洲| 丹棱县| 离岛区| 在线看片国产免费不卡| 无码啪啪人妻| 狠狠亚洲超碰狼人久久老人| 无码超乳爆乳中文字幕| 日韩精品国产一区二区| 亚洲一区二区三区精品在线看| 国产精品黄片一区二区三区视频| 黄石市| 绍兴县| 熟女少妇av免费观看| 亚洲一区二区三区精品在线看| 人妻系列影片无码专区|