2016下半年計算機等級四級嵌入式工程師真題庫及答案

　　一、單項選擇題

作業系統部分

1.從軟體設計和開發角度來看，作業系統的主要作用是提供

A.人機互動介面

B.軟體開發基礎平臺

C.第一道安全防線

D.虛擬機器和擴充套件機

2.共享性是作業系統的特徵之一，下列共享裝置中，哪種裝置可以共享且可以被搶佔使用?

A.中央處理單元

B.印表機

C.掃描器

D.磁帶機

3.在作業系統中，只能在核心態下執行的指令是?

A.讀時鐘指令

B.取數指令

C.移位指令

D.關中斷指令

4.中斷是作業系統中為提高處理機效率而使用的一種技術，下列選項中，哪一個不是中斷而是異常?

A.時鐘中斷

B.被零除

C.控制檯命令

D.儲存器校驗錯

5.對於函式open()，它屬於哪一類系統呼叫?

A.檔案操作類

B.程序控制類

C.資訊維護類

D.通訊傳輸類

6.程序建立時需要填寫程序控制塊，下列哪一類資訊不需要儲存在程序控制塊中?

A.程序排程資訊

B.程序現場資訊

C.程序開啟的檔案控制代碼

D.程序使用者棧中的資訊

7.某一單核處理機的計算機系統中共有20個程序，那麼，處於就緒狀態的程序最多為幾個?

A.1

B.20

C.19

D.0

8.程序具有多種狀態，作業系統改變程序狀態主要是通過下列哪一種方法實現的?

A.呼叫程序控制原語實現

B.通過程序排程模組實現

C.通過程序分派模組實現

D.呼叫處理器特權指令實現

9.對於如下C語言程式

intmain()

{

printf("HelloWorldn");

fork();

fork();

printf("HelloWorldn");

}

在UNIX作業系統中正確編譯連結後，其正確的執行結果為

A.共打印出2行Hello World

B.共打印出3行Hello World

C.共打印出4行Hello World

D.共打印出5行Hello World

10.有如下C語言程式

void * th_f(void * arg)

{

printf("Hello World");

pthread_yield(0);

}

int main(void)

{

pthread_t tid;

int st;

st = pthread_create(&tid, NULL, th_f, NULL);

if(st==0)

printf("Oops, I can not createthreadn");

exit(NULL);

}

針對上述程式，下列敘述中哪一個是正確的?

A.執行緒th_f執行後主動退出

B.執行緒th_f執行後等待一個特定的執行緒退出

C.執行緒th_f執行後主動釋放CPU給其他執行緒

D.執行緒th_f執行後進入等待態

11.在民航網路訂票系統中，作為臨界資源的物件是

A.訂票人

B.飛機票

C.航空公司

D.旅行社

12.解決程序同步與互斥問題時，對訊號量進行P原語操作是在下列哪類程式碼區完成的?

A.進入區

B.臨界區

C.退出區

D.剩餘區

13.通過連線兩個程序的一個開啟的共享檔案，可以實現程序間的資料通訊。這種通訊方式稱為

A.共享記憶體

B.訊息機制

C.管道通訊

D.套接字

14.在裝入程式時，先直接把程式裝入到所分配的記憶體區域中，然後在程式執行過程中，每當執行一條指令時再由硬體地址轉換機構將指令中的邏輯地址轉換成實體地址，這一過程稱為

A.靜態重定位

B.動態重定位

C.靜態地址分配

D.動態地址分配

15.在虛擬頁式系統中進行頁面置換時，根據在一段時間裡頁面被使用的次數多少選擇可以調出的頁，這一策略稱為

A.先進先出頁面置換演算法(FIFO)

B.最近最少使用頁面置換演算法(LRU)

C.最近最不常用頁面置換演算法(LFU)

D.理想頁面置換演算法(OPT)

16.頁式儲存管理方案中，若地址用20位二進位制表示，頁內地址部分佔8個二進位制位，則最大允許程序有多少個頁面?

A.512

B.1024

C.2048

D.4096

17.下列關於頁式儲存管理方案的敘述中，哪一個是錯誤的?

A.64位UltraSPARC系統通常採用的是反置頁表

B.快表中記錄了頁號與記憶體塊號的對應關係

C.進行地址轉換時，如果快表不命中則繼續查頁表

D.快表存放在暫存器組中

18.有一個虛擬頁式儲存系統採用最近最少使用(LRU)頁面置換演算法，系統分給每個程序3頁記憶體，其中一頁用來存放程式和變數i,j(不作他用)。假設一個頁面可以存放150個整數變數。某程序程式如下：

VARA:ARRAY[1..300, 1..100] OFinteger;

i,j:integer;

FOR i:=1 to 300 DO

FOR j:=1 to 100 DO

A[i,j]:=0;

設變數 i,j 放在程式頁面中，初始時，程式及變數 i,j 已在記憶體，其餘兩頁為空。矩陣A按行序存放。試問當程式執行完後，共缺頁多少次?

A.150

B.100

C.250

D.200

19.假設某計算機系統的記憶體大小為256K，在某一時刻記憶體的使用情況如下表所示。

此時，若程序順序請求10K和20K的儲存空間，系統採用某種演算法為程序分配記憶體，分配後的記憶體情況如下表所示。

那麼系統採用的是什麼分配演算法?

A.最佳適配

B.最差適配

C.首次適配

D.下次適配

20.檔案系統中，若將邏輯上連續的檔案資訊分散存放在若干不連續的磁碟塊中，並將所有磁碟塊的地址集中存放在一張表中，這種結構稱為

A.順序結構

B.連結結構

C.索引結構

D.節點結構

21.檔案系統中，設定當前工作目錄的主要目的是

A.節省磁碟空間

B.節省記憶體空間

C.加快檔案的檢索速度

D.加快檔案的讀寫速度

22.用磁帶作為檔案儲存介質時，最適合的檔案物理結構為

A.順序結構

B.連結結構

C.索引結構

D.目錄結構

23.假設磁頭當前位於第155道，正在向磁軌序號減少的方向移動。現有一個磁軌訪問請求序列為35,45,12,68,110,180,170,195，採用SCAN排程(電梯排程)演算法得到的磁軌訪問序列是

A.110,170,180,195,68,45,35,12

B.110,68,45,35,12,170,180,195

C.110,170,180,195,12,35,45,68

D.12,35,45,68,110,170,180,195

24.在一個採用三級索引結構的UNIX檔案系統中，假設物理塊大小為512B，用16位表示一個物理塊號。主索引表含有13個塊地址指標，其中前10個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那麼，一個檔案最大可有多少塊?

A.10 + 64 + 642+ 643

B.10 + 128 + 1282+ 1283

C.10 + 256 + 2562+ 2563

D.10 + 512 + 5122+ 5123

25.在實現檔案系統時，可採用"目錄項分解法"加快檔案目錄檢索速度。 假設目錄檔案存放在磁碟上，每個盤塊512 位元組。檔案控制塊有 64 位元組，其中檔名佔 8 位元組，檔案控制塊分解後，第一部分佔有 12 位元組(包括檔名和檔案內部號)，第二部分佔 56 位元組(包括檔案內部號和檔案其他資訊)。假設某一個目錄檔案共有256 個檔案控制塊，則採用目錄項分解法前，查詢該目錄檔案的某一個檔案控制塊的平均訪盤次數是

A.16.5

B.17

C.17.5

D.16

26.計算機作業系統中，裝置管理的主要任務之一是

A.通過虛擬技術提高裝置併發度

B.通過改變配置加速資料傳輸

C.通過適配技術連線不同裝置

D.通過匯流排技術提高裝置效率

27.控制器從CPU完全接管對匯流排的控制，資料交換不經過CPU，而直接在記憶體和I/O裝置之間進行，這種I/O裝置控制方式稱為

A.程式直接控制方式

B.中斷控制方式

方式

D.通道控制方式

28.下列描述的現象中，屬於"飢餓"的是

A.相關程序進入阻塞狀態，且無法喚醒

B.相關程序沒有阻塞，可被排程，但是沒有進展

C.相關程序沒有阻塞，但是排程被無限推後

D.相關程序進入阻塞狀態，且可以喚醒

29.系統允許部分程序發生死鎖，通過定時執行資源分析程式並報告是否已有死鎖的方法稱為

A.死鎖預防

B.死鎖避免

C.死鎖檢測

D.死鎖解除

30.某計算機系統中共有3個程序P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r3每類資源只有1個例項，r2資源有2個例項，r4有3個例項。當前的資源分配狀態如下：

E={，，，，，}

若程序P3申請一個r2類資源，則系統可能會發生下列哪一種現象?

A.死鎖

B.無死鎖

C.活鎖

D.飢餓

計算機組成原理部分

31.若X=-127，Y=-1，字長N=8，則[X+Y]補是

A.80H

B.00H

C.0FDH

D.7EH

32.下列8086CPU的暫存器中，可用於間接定址的暫存器是

33.8086CPU構成的微機系統把記憶體分為若干個邏輯段，每個邏輯段的大小不超過

A.64MB

B.1MB

C.64KB

D.16KB

34.某微機系統地址匯流排有31條，則該微機系統能直接定址的記憶體空間為

A.2GB

B.2MB

C.2KB

D.31KB

ium微處理器的除錯暫存器的作用是

A.存放斷點的地址和狀態

B.存放ALU的計算狀態

C.存放當前指令狀態

D.存放CPU中暫存器的使用狀態

ium微處理器執行RET指令返回時，標誌暫存器的巢狀標誌位的值是

=0

=0

=0

=0

37.一條機器指令的基本格式是

A.由操作碼和地址碼組成

B.由命令字和運算元組成

C.由源運算元和目的運算元組成

D.由目的運算元組成

38.若指令的運算元採用的是立即數定址方式，則運算元在

A.當前指令中

B.記憶體單元中

中的通用暫存器中

D.下條指令中

39.採用指令流水線控制方式，一條指令分成取指、譯碼、執行、訪存和回寫共5個階段，假設每個階段的時間相等，為一個時間片，則最理想情況下執行完4條指令，需

A.20個時間片

B.8個時間片

C.9個時間片

D.5個時間片

40.如果資料段有如下定義，則編譯後變數VAR2分配的位元組數為

VAR1 DB

VAR2 DB 20 DUP (23H)

A.1

B.14H

C.0AH

D.23H