阿里巴巴2014筆試題

阿里巴巴2014筆試題,阿里巴巴集團(tuán)2014校園招聘筆試題

題目

  第一部分  單選題（前10題，每題2分；后10題，每題3分。選對(duì)得滿分，選錯(cuò)倒扣1分，不選得0分）

1、一次內(nèi)存訪問，SSD硬盤訪問和SATA硬盤隨機(jī)訪問的時(shí)間分別是（）

    A、幾微秒，幾毫秒，幾十毫秒      B、幾十納秒，幾十微秒，幾十毫秒

    C、幾十納秒，幾十微秒，幾十毫秒  D、幾微秒，幾十微秒，幾十毫秒

2、8進(jìn)制數(shù)256，轉(zhuǎn)化成7進(jìn)制數(shù)是（B）

    A、356     B、336     C、338     D、346

3、某網(wǎng)絡(luò)的IP地址空間為192.168.5.0/24，采用定長(zhǎng)子網(wǎng)劃分，子網(wǎng)掩碼為255.255.255.248，則該網(wǎng)絡(luò)的最大子網(wǎng)個(gè)數(shù)、每個(gè)子網(wǎng)內(nèi)最大可分配地址個(gè)數(shù)各位（C）

    A、8,32    B、32,8     C、32,6     D、8,30

4、以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)說法錯(cuò)誤的是（A）

    A、查找節(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)快

    B、每個(gè)節(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成

    C、比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小

    D、邏輯上不相鄰的節(jié)點(diǎn)物理上可能相鄰

5、假定一個(gè)二維數(shù)組的定義語(yǔ)句為“int a[3][4]={{3,4},{2,8,6}};”，則元素a[1][2]的值為（A）

    A、6        B、4         C、2           D、8

6、下面函數(shù)的功能是（C）

    int fun (char *s)

    {

        char *p=s;

        while(*p++);

        return p-s-1;

    }

    A、計(jì)算字符串的位(bit)數(shù)             B、復(fù)制一個(gè)字符串

    C、求字符串的長(zhǎng)度                    D、求字符串存放的位置

7、判斷有向圖是否存在回路，利用（A）方法最佳

    A、拓?fù)渑判?nbsp;                    B、求最短路徑

    C、求關(guān)鍵路徑                   D、廣度優(yōu)先遍歷

8、依次讀入數(shù)據(jù)元素序列{a,b,c,d,e,f,g}進(jìn)棧，元素進(jìn)�；虺鰲ｍ樞蚴俏粗�的，下列序列中，不可能成為�？諘r(shí)彈出的元素構(gòu)成序列的有（D）

    A、{d,e,c,f,b,g,a}   B、{c,d,b,e,f,a,g}   C、{e,f,d,g,c,b,a}  D、{f,e,g,d,a,c,b}

9、下列有關(guān)圖的遍歷說法中，不正確的是（C）

    A、有向圖和無向圖都可以進(jìn)行遍歷操作

    B、基本遍歷算法兩種：深度遍歷和廣度遍歷

    C、圖的遍歷必須用遞歸實(shí)現(xiàn)

    D、圖的遍歷算法可以執(zhí)行在有回路的圖中

10、在16位機(jī)器上跑下列foo函數(shù)的結(jié)果是（B）

    void foo()

    {

        int i = 65536;

        cout << i <<”,”;

        i = 65535;

        cout << i;

    }

    A、-1,65535    B、0,-1      C、-1,-1     D、0,65535