本文是一篇北京某家創(chuàng)業(yè)公司筆試題由中國(guó)人才網(wǎng)小編為您收集的，歡迎前來查看!

　　北京某家創(chuàng)業(yè)公司筆試題

　　1.HTTP服務(wù)器默認(rèn)的接聽連接端口是(A)

　　A.80 B.8080 C.1024 D.8000

　　2.系統(tǒng)抖動(dòng)是(A)

　　A.剛被調(diào)出的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出調(diào)出的現(xiàn)象。

　　3.若處理器有32位地址，則它的虛擬地址空間為(B)字節(jié)

　　A.2GB B.4GB C.100KB D.640KB

　　解析：32位的CPU的虛擬地址范圍為 0x00000000 ~ 0xFFFFFFFF，即最大虛擬內(nèi)存為2^32 Bytes = 4GB。

　　Base Address一共 32 bits，它指向當(dāng)前段第一個(gè)字節(jié)的線性地址。Limit部分一共 20 bits，它指明本段虛擬空間最后一個(gè)字節(jié)相對(duì)第一個(gè)字節(jié)的偏移量，因此它也能表示段的長(zhǎng)度。與頁不同(長(zhǎng)度固定為4KB等)，段的長(zhǎng)度根據(jù)程序相應(yīng)內(nèi)容變化。另外，如果標(biāo)志位 G設(shè)定為0，那么偏移量每增加 1，地址值增加 1 byte，那么這時(shí)段的最大長(zhǎng)度為 1 byte * 2^20 = 1MB;如果標(biāo)志位 G設(shè)定為1，那么偏移量加1，地址值增加 4 KB，相應(yīng)的這時(shí)段的最大長(zhǎng)度為 4KB * 2^20 = 4GB。

　　4.假設(shè)一個(gè)主機(jī)的IP地址為192.168.5.121，而子網(wǎng)掩碼為255.255.255.248，那么主機(jī)的網(wǎng)絡(luò)號(hào)部分(包括子網(wǎng)號(hào))為(C)

　　A.192.168.5.12 B.192.168.5.121 C.192.168.5.120 D.192.168.5.32

　　解析：求主機(jī)號(hào)的網(wǎng)絡(luò)部分就是對(duì)該主機(jī)的IP地址和子網(wǎng)掩碼做與運(yùn)算，由于255用二進(jìn)制表示就是1111 1111 ，所以192&255=192,168&255=168,5&255=5,所以可以確定前三位是192.168.5.X，121用二進(jìn)制表示就是0111 1001,248用二進(jìn)制表示就是1111 1000,121&248=0111 1000=120，所以該網(wǎng)絡(luò)號(hào)為192.168.5.120.

　　5.為了保證連接的可靠建立，TCP通常采用(A)

　　A.三次握手 B.窗口控制機(jī)制 C.自動(dòng)重發(fā)機(jī)制 D.端口機(jī)制

　　6.下列不屬于穩(wěn)定排序算法的是(C)

　　A.插入排序B.歸并排序C.快速排序D.冒泡排序

　　解析：

　　穩(wěn)定的排序算法有：選擇排序，插入排序，歸并排序，冒泡排序

　　不穩(wěn)定的排序算法有：快速排序，希爾排序，堆排序

　　7.在待排序的元素序列基本有序的情況下，效率最高的排序算法是(D)

　　A.插入排序 B.歸并排序 C.快速排序 D.冒泡排序

　　8.正則表達(dá)式用來匹配一個(gè)或者多個(gè)的是(C)

　　A.?B.*C.+D.:

　　解析：

　　*：匹配0個(gè)1個(gè)或者多個(gè)

　　?：匹配0個(gè)或者1個(gè)

　　+：用來匹配一個(gè)或者多個(gè)

　　9.設(shè)棧初始狀態(tài)為空，元素abcdef一次通過棧S，若出棧的順序?yàn)閏fedba,那么棧的容量至少應(yīng)該是多少(C)

　　A.3 B.4 C.5 D.6

　　解析：只要知道棧的特點(diǎn)是先進(jìn)后出就可以做對(duì)這道題

　　10.10個(gè)相同的糖果分給三個(gè)人，每個(gè)人至少得一個(gè)，有多少種分發(fā)(D)

　　A.33 B.34 C.35 D.36

　　解析：主要考組合數(shù)學(xué)

　　可將10個(gè)糖果排成一列，進(jìn)而在排除兩端的空位的9個(gè)空位中，選取兩個(gè)，插入隔板即可，

　　由組合公式，可得有C92=36種，

　　11.以下是線性結(jié)構(gòu)的是(D)

　　A.廣義表 B.二叉樹 C.稀疏矩陣 D.串

　　解析：數(shù)據(jù)結(jié)構(gòu)有兩種結(jié)構(gòu)：

　　(1)邏輯結(jié)構(gòu)：集合，線性表，樹狀結(jié)構(gòu)，圖

　　(2)物理結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　順序存儲(chǔ)結(jié)構(gòu)就是數(shù)據(jù)元素存儲(chǔ)在內(nèi)存地址連續(xù)的存儲(chǔ)結(jié)構(gòu);

　　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)就是數(shù)據(jù)元可以存儲(chǔ)在內(nèi)存中任意的地方的存儲(chǔ)結(jié)構(gòu)。

　　12.字符串常數(shù)“CHINA”在內(nèi)存中存儲(chǔ)時(shí)所占的字節(jié)數(shù)是(B)

　　A.5 B.6 C.7 D.8

　　解析：”China”占6個(gè)字節(jié)，最后一個(gè)字節(jié)存放’\0’字符，表示字符串結(jié)束。

　　13.下述循環(huán)的循環(huán)次數(shù)(B)

　　int k = 2;

　　while(k==0) printf("%d",k);

　　k--;

　　printf("\n");1234

　　A.無限次 B.0 C.1 D.2

　　解析：由于k!=0，所以循環(huán)沒有機(jī)會(huì)得到執(zhí)行，所以循環(huán)的執(zhí)行次數(shù)為0次

　　16.表達(dá)式x&&1等價(jià)于(C)

　　A.x==0 B.x==1 C.x!=0 D.x!=1

　　17.int a=7;a&3的值是(B)

　　A.1 B.3 C.5 D.7

　　解析：7和3做與運(yùn)算，首先都轉(zhuǎn)為二進(jìn)制0111&0011=0011，所以最終結(jié)果為3

　　18.設(shè)x,y均為int型變量，則語句x+=y;y=x-y;x-=y;的功能是什么(D)

　　A.將xy從小到大排序 B.將xy從大到小排序 C.無法確定結(jié)果 D.交換xy的值