單選題

1.小明的游戲賬號密碼為一串8位數(shù)字，前五位為38034，后三個全是奇數(shù)，最后一個是5，后三個數(shù)字相鄰的不同，小明至少多少次能登入？

2.入棧為A1，A3，A5，A2，A4，A6出棧為A5，A4，A2，A6，A3，A1。求棧的最笑容了？

3.TCP可靠的數(shù)據(jù)傳輸服務？

4.視圖是一個虛表，他的構(gòu)造基于？

5.1...500骨牌，每次拿走奇數(shù)，最后剩？

6.降低進程優(yōu)先級的合理時機是？

進程剛完成I/O就進入就緒隊列。

進程時間片用完。

進程從就緒態(tài)轉(zhuǎn)為運行態(tài)。

進程長期處于就緒隊列中。

7.有關(guān)內(nèi)核線程和用戶線程說法錯誤的是？

8.現(xiàn)有1G數(shù)據(jù)需要排序，計算資源有1G內(nèi)存，哪種排序方法中可能出現(xiàn)性能問題？

9.0.6332的數(shù)據(jù)類型。

10.鄰接表廣度優(yōu)先遍歷用什么數(shù)據(jù)結(jié)構(gòu)？

11.TCP/IP協(xié)議中，ICMP屬于哪層協(xié)議？

12.int main(int argc,char *argv){

int a[4]={1,2,3,4};

int *ptr = (int *)(&a+1);

printf("%d",*(ptr-1));

}

(+1代表+數(shù)組容量大小，再減1 ，所以輸出4)

13.三個并發(fā)進程，都需要同類資源4個，不會死鎖的最少資源數(shù)？

14.一個度為3的樹，度為3的結(jié)點有2個，度為2的有1個，度為1的有2個，求度為0的？

15.關(guān)于閃存，敘述錯誤的：

信息可讀可寫，且速度一樣快。

存儲元由MOS管組成，一種半導體存儲器。

斷電后，信息不會丟失，一種非易失性存儲器。

采用隨機訪問方式，可替代計算機外部存儲器。

16.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應在：

進程切換時。

執(zhí)行一定指令后。

執(zhí)行P操作后。

用戶態(tài)轉(zhuǎn)入核心態(tài)。

17.使用POP3協(xié)議接收協(xié)議使用的傳輸層服務類型是？

18.二分查找對節(jié)點的要求？

19.使用正則表達式截取字符串，第一個出現(xiàn)的英文左括號之前的字符串。

20.面向?qū)ο蟮娜齻€基本特征。

21.使用mkdir命令在創(chuàng)建新目錄時，其父目錄不存在，先創(chuàng)建父目錄的指令？

22.灰度等級為256級，分辨率為1024*1024，顯示器至少需要的幀緩存容量為？

23.關(guān)于抽象類。

24.大整數(shù)845678992357836701轉(zhuǎn)為16進制，最后兩位為？

25.類修飾符

26.關(guān)于Linux文件系統(tǒng)的inode描述錯誤的是？

inode和文件是一一對應的。

inode描述文件大小和指向數(shù)據(jù)塊的指針。

通過inode可以獲得文件占用塊數(shù)。

通過inode可以實現(xiàn)文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的轉(zhuǎn)換。

27.Linux一共10位，則從前數(shù)5-7表示？

28.引入二叉搜索樹的目的？

編程題