阿里巴巴校招筆試題

時間：2024-05-21 06:16:08 面試筆試我要投稿

相關推薦

阿里巴巴校招筆試題

　　第一部分單選題(前10題，每題2分;后10題，每題3分。選對得滿分，選錯倒扣1分，不選得0分)

阿里巴巴校招筆試題

　　1、一次內存訪問，SSD硬盤訪問和SATA硬盤隨機訪問的時間分別是()

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

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

　　2、8進制數256，轉化成7進制數是(B)

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

　　3、某網絡的IP地址空間為192.168.5.0/24，采用定長子網劃分，子網掩碼為255.255.255.248，則該網絡的最大子網個數、每個子網內最大可分配地址個數各位(C)

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

　　4、以下關于鏈式存儲結構說法錯誤的是(A)

　　A、查找節點時鏈式存儲比順序存儲快

　　B、每個節點是由數據域和指針域組成

　　C、比順序存儲結構的存儲密度小

　　D、邏輯上不相鄰的節點物理上可能相鄰

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

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

　　6、下面函數的功能是(C)

　　int fun (char *s)

　　{

　　char *p=s;

　　while(*p++);

　　return p-s-1;

　　}

　　A、計算字符串的位(bit)數 B、復制一個字符串

　　C、求字符串的長度 D、求字符串存放的位置

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

　　A、拓撲排序 B、求最短路徑

　　C、求關鍵路徑 D、廣度優先遍歷

　　8、依次讀入數據元素序列{a,b,c,d,e,f,g}進棧，元素進棧或出棧順序是未知的，下列序列中，不可能成為棧空時彈出的元素構成序列的有(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、下列有關圖的遍歷說法中，不正確的是(C)

　　A、有向圖和無向圖都可以進行遍歷操作

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

　　C、圖的遍歷必須用遞歸實現

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

　　10、在16位機器上跑下列foo函數的結果是(B)

　　void foo()

　　{

　　int i = 65536;

　　cout << i <<”,”;

　　i = 65535;

　　cout << i;

　　}

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

　　11、有一段年代久遠的C++代碼，內部邏輯復雜，現在需要利用其實現一個新的需求，假定有以下可行的方案，應當優先選擇(D)

　　A、修改老代碼的接口，滿足新的需求

　　B、將老代碼拋棄，自己重新實現類似的邏輯

　　C、修改老代碼的內部邏輯，滿足新的需求

　　D、在這段代碼之外寫一段代碼，調用該代碼的一些模塊，完成新功能需求

　　12、在5個頁框上使用LRU頁面替換算法，當頁框初始為空時，引用序列為0、1、7、8、6、2、3、7、2、9、8、1、0、2，系統將發生(C)次缺頁

　　A、13 B、12 C、11 D、8

　　分析：缺頁為：0、1、7、8、6、2、3、9、8、1、0，共11次

【阿里巴巴校招筆試題】相關文章：