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

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

　　1.HTTP服務器默認的接聽連接端口是(A)

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

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

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

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

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

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

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

　　4.假設一個主機的IP地址為192.168.5.121，而子網掩碼為255.255.255.248，那么主機的網絡號部分(包括子網號)為(C)

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

　　解析：求主機號的網絡部分就是對該主機的IP地址和子網掩碼做與運算，由于255用二進制表示就是1111 1111 ，所以192&255=192,168&255=168,5&255=5,所以可以確定前三位是192.168.5.X，121用二進制表示就是0111 1001,248用二進制表示就是1111 1000,121&248=0111 1000=120，所以該網絡號為192.168.5.120.

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

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

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

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

　　解析：

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

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

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

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

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

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

　　解析：

　　*：匹配0個1個或者多個

　　?：匹配0個或者1個

　　+：用來匹配一個或者多個

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

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

　　解析：只要知道棧的特點是先進后出就可以做對這道題

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

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

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

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

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

　　11.以下是線性結構的是(D)

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

　　解析：數(shù)據(jù)結構有兩種結構：

　　(1)邏輯結構：集合，線性表，樹狀結構，圖

　　(2)物理結構：順序存儲結構和鏈式存儲結構

　　順序存儲結構就是數(shù)據(jù)元素存儲在內存地址連續(xù)的存儲結構;

　　鏈式存儲結構就是數(shù)據(jù)元可以存儲在內存中任意的地方的存儲結構。

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

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

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

　　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)沒有機會得到執(zhí)行，所以循環(huán)的執(zhí)行次數(shù)為0次

　　16.表達式x&&1等價于(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做與運算，首先都轉為二進制0111&0011=0011，所以最終結果為3

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

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