試題一：基礎(chǔ)知識(shí)

　　1、從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。

　　假設(shè)某計(jì)算機(jī)具有1M 字節(jié)的內(nèi)存(目前使用的計(jì)算機(jī)往往具有64M字節(jié)以上的內(nèi)存)，并按字節(jié)編址，為了能存取該內(nèi)存各地址的內(nèi)容，其地址寄存器至少需要二進(jìn)制_A_位。為使4字節(jié)組成的字能從存儲(chǔ)器中一次讀出，要求存放在存儲(chǔ)器中的字邊界對齊，一個(gè)字的地址碼應(yīng)_B_。若存儲(chǔ)周期為200NS，且每個(gè)周期可訪問4個(gè)字節(jié)，則該存儲(chǔ)器帶寬為_C_BIT/S。假如程序員可用的存儲(chǔ)空間為4M字節(jié)，則程序員所用的地址為_D_，而真正訪問內(nèi)存的地址稱為_E_。

　　供選擇的答案：

　　A： ①10 ②16 ③20 ④32

　　B： ①最低兩位為00 ②最低兩位為10 ③最高兩位為00 ④最高兩位為10

　　C： ①20M ②40M ③80M ④160M

　　D： ①有效地址 ②程序地址 ③邏輯地址 ④物理地址

　　E： ①指令 ②物理地址 ③內(nèi)存地址 ④數(shù)據(jù)地址

　　2、從供選擇的答案中。選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。

　　給定結(jié)點(diǎn)的關(guān)鍵字序列(F、B、J、G、E、A、I、D、C、H)，對它按字母的字典順序進(jìn)行排列，采用不同方法，其最終結(jié)果相同。但中間結(jié)果是不同的。

　　Shell排序的第一趟掃描(步長為5)結(jié)果應(yīng)為_A_。

　　冒泡排序(大數(shù)下沉)的第一趟起泡的效果是_B_3.

　　快速排序的第一趟結(jié)果是_C_。

　　二路歸并排序的第一趟結(jié)局是 _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、從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答.把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。

　　進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次_A2_。

　　進(jìn)程是一個(gè)_B3_的概念，而程序是一個(gè)_C3_的概念。

　　進(jìn)程的最基本狀態(tài)有_D4_。在一個(gè)單處理機(jī)中，若有6個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有_E5_個(gè)。

　　供選擇的答案

　　A：①單獨(dú)操作 ②關(guān)聯(lián)操作 ③運(yùn)行活動(dòng) ④并發(fā)活動(dòng)

　　B：①靜態(tài) ②動(dòng)態(tài) ③邏輯 ④物理

　　C：①物理 ②邏輯 ③動(dòng)態(tài) ④靜態(tài)

　　D：①就緒、運(yùn)行、隱蔽 ②停止、就緒、運(yùn)行

　　③運(yùn)行、就緒、阻塞 ④就緒、撤消、運(yùn)行

　　E：①5 ②6 ③1 ④4