- 相關(guān)推薦
校招軟件測(cè)試筆試題
1. 假設(shè)把整數(shù)關(guān)鍵碼K散列到N個(gè)槽列表,以下哪些散列函數(shù)是好的散列函數(shù)
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的整數(shù)
2. 下面排序算法中,初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o(wú)影響的是:A
A: 堆排序 B:插入排序
C: 冒泡排序 D:快速排序
3. 下面說(shuō)法錯(cuò)誤的是:
A: CISC計(jì)算機(jī)比RISC計(jì)算機(jī)指令多
B: 在指令格式中,采用擴(kuò)展操作碼設(shè)計(jì)方案的目的是為了保持指令字長(zhǎng)不變而增加尋址空間
(http://wenku.baidu.com/link?url=8XuW3ih_h6xJ-JPehSELv0jRggI3f-MpD6nyc8sAEKz5MW8e6KAu1Upzp8O0PTObSp2QLQCzx235ZkmfyY71HjG50Yv9jwb5nMvYawwFyJq)
是為了保持指令字長(zhǎng)度不變而增加指令操作的數(shù)量
C:增加流水線段數(shù)理論上可以提高CPU頻率(記住!)
D:馮諾依曼體系結(jié)構(gòu)的主要特征是存儲(chǔ)程序的工作方式
4. 不屬于馮諾依曼體系結(jié)構(gòu)必要組成部分是:
A:CPU B: Cache C:RAM D:ROM
5. 一個(gè)棧的入棧序列式ABCDE則不可能的出棧序列是:
A:DECBA B:DCEBA C:ECDBA D:ABCDE
6.你認(rèn)為可以完成編寫(xiě)一個(gè)C語(yǔ)言編譯器的語(yǔ)言是:
A:匯編 B:C語(yǔ)言 C:VB D:以上全可以
7. 關(guān)于C++/JAVA類中的static成員和對(duì)象成員的說(shuō)法正確的是:
A:static成員變量在對(duì)象構(gòu)造時(shí)候生成(這個(gè)與類有關(guān),與對(duì)象無(wú)關(guān))
B: static成員函數(shù)在對(duì)象成員函數(shù)中無(wú)法調(diào)用
C: 虛成員函數(shù)不可能是static成員函數(shù)
D: static成員函數(shù)不能訪問(wèn)static成員變量
9:某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤(pán)上讀入數(shù)據(jù),此時(shí)進(jìn)程的狀態(tài)將:
A: 從就緒變?yōu)檫\(yùn)行 B:從運(yùn)行變?yōu)榫途w
C: 從運(yùn)行變?yōu)樽枞?D:從阻塞變?yōu)榫途w
10:下面算法的時(shí)間復(fù)雜度為:
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è)操作可以選擇對(duì)n加1或者對(duì)n加倍。若想獲得整數(shù)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:對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖,若采用鄰接表數(shù)據(jù)結(jié)構(gòu)表示,則存放表頭節(jié)點(diǎn)的數(shù)組大小為:
A: n B: n+1 C: n-1 D:n+邊數(shù)
13:如下函數(shù),在32bit系統(tǒng)foo(2^31-3)的值是:
Int foo(int x)
{
Return x&-x;
}
A: 0 B: 1 C:2 D:4
參考答案:C,首先-號(hào)比^的優(yōu)先級(jí)高,所以實(shí)參應(yīng)該是2^28,而C++中并沒(méi)有冪指數(shù)的運(yùn)算符,這個(gè)^只表示異或運(yùn)算,所以實(shí)參的二進(jìn)制值,
【校招軟件測(cè)試筆試題】相關(guān)文章:
銀行校招筆試題目11-21
搜狗2015校招筆試題11-22
軟件測(cè)試筆試題及答案02-21
軟件測(cè)試筆試題201511-24
阿里巴巴校招筆試題,試題分享02-25
?低曅U泄P試題11-28
阿里巴巴校招筆試題11-29
軟件測(cè)試筆試題及答案下載02-24
阿里巴巴校招筆試題目11-29
浙商銀行2014校招筆試題11-21