試題一：基礎知識
1、從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。
假設某計算機具有1M 字節(jié)的內存(目前使用的計算機往往具有64M字節(jié)以上的內存)，并按字節(jié)編址，為了能存取該內存各地址的內容，其地址寄存器至少需要二進制_A_位。為使4字節(jié)組成的字能從存儲器中一次讀出，要求存放在存儲器中的字邊界對齊，一個字的地址碼應_B_。若存儲周期為200NS，且每個周期可訪問4個字節(jié)，則該存儲器帶寬為_C_BIT/S。假如程序員可用的存儲空間為4M字節(jié)，則程序員所用的地址為_D_，而真正訪問內存的地址稱為_E_。
供選擇的答案：
A： ①10 ②16 ③20 ④32
B： ①最低兩位為00 ②最低兩位為10 ③最高兩位為00 ④最高兩位為10
C： ①20M ②40M ③80M ④160M
D： ①有效地址 ②程序地址 ③邏輯地址 ④物理地址
E： ①指令 ②物理地址 ③內存地址 ④數(shù)據(jù)地址
2、從供選擇的答案中。選出應填入下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。
給定結點的關鍵字序列(F、B、J、G、E、A、I、D、C、H)，對它按字母的字典順序進行排列，采用不同方法，其最終結果相同。但中間結果是不同的。
Shell排序的第一趟掃描(步長為5)結果應為_A_。
冒泡排序(大數(shù)下沉)的第一趟起泡的效果是_B_3.
快速排序的第一趟結果是_C_。
二路歸并排序的第一趟結局是 _D_。
供選擇的答案
A：①(B、F、G、J、A、D、I、E、H、C)
②(B、F、G、J、A、E、D、I、C、H)
③(A、B、D、C、E、F、I、J、G、H)
④(C、B、D、A、E、F、I、G、J、H)
B：①(A、B、D、C、F、E、I、J、H、G)
②(A、B、D、C、E、F、I、H、G、J)
③(B、F、G、E、A、I、D、C、H、J)
④(B、F、G、J、A、E、D、I、C、H)
C：①(C、B、D、A、F、E、I、J、G、H)
②(C、B、D、A、E、F、I、G、J、H)
③(B、A、D、E、F、G、I、J、H、C)
④(B、C、D、A、E、F、I、J、G、H)
D：①(B、F、G、J、A、E、D、I、G、H)
②(B、A、D、E、F、G、I、J、H、C)
③(A、B、D、C、E、F、I、J、G、H)
④(A、B、D、C、F、E、J、I、H、C)
3、從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的解答.把相應編號寫在答卷的對應欄內。
進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次_A2_。
進程是一個_B3_的概念，而程序是一個_C3_的概念。
進程的最基本狀態(tài)有_D4_。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有_E5_個。
供選擇的答案
A：①單獨操作 ②關聯(lián)操作 ③運行活動 ④并發(fā)活動
B：①靜態(tài) ②動態(tài) ③邏輯 ④物理
C：①物理 ②邏輯 ③動態(tài) ④靜態(tài)
D：①就緒、運行、隱蔽 ②停止、就緒、運行
③運行、就緒、阻塞 ④就緒、撤消、運行
E：①5 ②6 ③1 ④4
