校招軟件測試筆試題

　　1. 假設把整數關(guān)鍵碼K散列到N個(gè)槽列表，以下哪些散列函數是好的散列函數

　　A: h(K)=K/N;

　　B: h(K)=1;

　　C: h(K)=K mod N;

　　D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整數

　　2. 下面排序算法中，初始數據集的排列順序對算法的性能無(wú)影響的是：A

　　A: 堆排序 B：插入排序

　　C: 冒泡排序 D:快速排序

　　3. 下面說(shuō)法錯誤的是：

　　A: CISC計算機比RISC計算機指令多

　　B: 在指令格式中，采用擴展操作碼設計方案的目的是為了保持指令字長(cháng)不變而增加尋址空間

　　(http://wenku.baidu.com/link?url=8XuW3ih_h6xJ-JPehSELv0jRggI3f-MpD6nyc8sAEKz5MW8e6KAu1Upzp8O0PTObSp2QLQCzx235ZkmfyY71HjG50Yv9jwb5nMvYawwFyJq)

　　是為了保持指令字長(cháng)度不變而增加指令操作的數量

　　C:增加流水線(xiàn)段數理論上可以提高CPU頻率(記住!)

　　D:馮諾依曼體系結構的主要特征是存儲程序的工作方式

　　4. 不屬于馮諾依曼體系結構必要組成部分是：

　　A:CPU B: Cache C:RAM D:ROM

　　5. 一個(gè)棧的入棧序列式ABCDE則不可能的出棧序列是:

　　A:DECBA B:DCEBA C:ECDBA D:ABCDE

　　6.你認為可以完成編寫(xiě)一個(gè)C語(yǔ)言編譯器的語(yǔ)言是：

　　A：匯編 B:C語(yǔ)言 C:VB D:以上全可以

　　7. 關(guān)于C++/JAVA類(lèi)中的static成員和對象成員的說(shuō)法正確的是：

　　A：static成員變量在對象構造時(shí)候生成(這個(gè)與類(lèi)有關(guān)，與對象無(wú)關(guān))

　　B: static成員函數在對象成員函數中無(wú)法調用

　　C: 虛成員函數不可能是static成員函數

　　D: static成員函數不能訪(fǎng)問(wèn)static成員變量

　　9：某進(jìn)程在運行過(guò)程中需要等待從磁盤(pán)上讀入數據，此時(shí)進(jìn)程的狀態(tài)將：

　　A: 從就緒變?yōu)檫\行 B:從運行變?yōu)榫途w

　　C: 從運行變?yōu)樽枞?D:從阻塞變?yōu)榫途w

　　10：下面算法的時(shí)間復雜度為：

　　Int f(unsigned int n)

　　{

　　If(n==0||n==1)

　　return 1;

　　return n*f(n-1);

　　A: O(1) B:O(n) C:O(N*N) D:O(n!)

　　11: n從1開(kāi)始，每個(gè)操作可以選擇對n加1或者對n加倍。若想獲得整數2013，最少需要多少個(gè)操作。

　　A:18 B:24 C:21 D;不可能

　　2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1

　　12：對于一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖，若采用鄰接表數據結構表示，則存放表頭節點(diǎn)的數組大小為：

　　A: n B: n+1 C: n-1 D:n+邊數

　　13：如下函數，在32bit系統foo(2^31-3)的值是：

　　Int foo(int x)

　　{

　　Return x&-x;

　　}

　　A： 0 B: 1 C:2 D:4

　　參考答案：C，首先-號比^的優(yōu)先級高，所以實(shí)參應該是2^28，而C++中并沒(méi)有冪指數的運算符，這個(gè)^只表示異或運算，所以實(shí)參的二進(jìn)制值，

【校招軟件測試筆試題】相關(guān)文章：

銀行校招筆試題目11-21

搜狗2015校招筆試題11-22

軟件測試筆試題及答案02-21

軟件測試筆試題201511-24

阿里巴巴校招筆試題，試題分享02-25

�？低�視校招筆試題11-28

阿里巴巴校招筆試題11-29

軟件測試筆試題及答案下載02-24

阿里巴巴校招筆試題目11-29

浙商銀行2014校招筆試題11-21