計(jì)算機(jī)教師招聘試題及答案

計(jì)算機(jī)教師招聘試題及答案計(jì)算機(jī)教師招聘試題及答案計(jì)算機(jī)教師招聘試題及答案全文共1頁(yè)，當(dāng)前為第1頁(yè)。一、單項(xiàng)選擇題(每小題1分，共20分)在每小題列出的四個(gè)選項(xiàng)中，選出一個(gè)正確答案，并將正確答案的號(hào)碼寫(xiě)在題干后面的括號(hào)內(nèi)。

1.關(guān)于操作系統(tǒng)的敘述(

)是不正確的。

A.“管理資源的程序”

B.“管理用戶程序執(zhí)行的程序”

C.“能使系統(tǒng)資源提高效率的程序”

D.“能方便用戶編程的程序”

2.操作系統(tǒng)的發(fā)展過(guò)程是(

)

A.設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)

B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序

C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)

D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)

3.用戶程序中的輸入，輸出操作實(shí)際上是由(

)完成。

A.程序設(shè)計(jì)語(yǔ)言

B.編譯系統(tǒng)

C.操作系統(tǒng)

D.標(biāo)準(zhǔn)庫(kù)程序

4.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(

)

A.進(jìn)程切換時(shí)

B.執(zhí)行完一條指令后

C.執(zhí)行P操作后

D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)

5.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(

)

A.靈活性和可適應(yīng)性

B.系統(tǒng)效率和吞吐量

C.交互性和響應(yīng)時(shí)間

D.實(shí)時(shí)性和可靠性

6.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?

)狀態(tài)。

A.就緒

B.等待

C.運(yùn)行

D.完成

7.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(

)

A.頁(yè)式地址轉(zhuǎn)換

B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位

D.動(dòng)態(tài)重定位

8.在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(

)進(jìn)行排列。

A.地址從大到小

B.地址從小到大

C.尺寸從大到小

D.尺寸從小到大

9.邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與(

)有關(guān)的。

A.邏輯文件結(jié)構(gòu)

B.存儲(chǔ)介質(zhì)特性

C.主存儲(chǔ)器管理方式

D.分配外設(shè)方式

10.文件的保密是指防止文件被(

)

A.篡改

B.破壞

C.竊取

D.刪除

11.對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短(

)時(shí)間。

A.尋找

B.延遲

C.傳送

D.啟動(dòng)

12.啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由若干(

)組成。

A.CCW

B.CSW

C.CAW

D.PSW

13.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(

)

A.先來(lái)先服務(wù)

B.輪轉(zhuǎn)

C.最高響應(yīng)比優(yōu)先

D.均衡調(diào)度

14.作業(yè)調(diào)度程序是從處于(

)狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。

A.輸入

B.收容

C.執(zhí)行

D.完成

15.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于(

)

A.進(jìn)程相應(yīng)的程序段的長(zhǎng)度

B.進(jìn)程總共需要運(yùn)行時(shí)間多少

C.進(jìn)程自身和進(jìn)程調(diào)度策略

D.進(jìn)程完成什么功能

16.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由(

)臨界區(qū)構(gòu)成。

A.2個(gè)

B.3個(gè)

C.4個(gè)

D.5個(gè)

17.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(

)而產(chǎn)生死鎖。

A.打印機(jī)

B.磁帶機(jī)

C.磁盤(pán)

D.CPU

18.通常不采用(

)方法來(lái)解除死鎖。

A.終止一個(gè)死鎖進(jìn)程

B.終止所有死鎖進(jìn)程

C.從死鎖進(jìn)程處搶奪資源

D.從非死鎖進(jìn)程處搶奪資源

19.(

)不是Unix系統(tǒng)的特色。

A.“交互的分時(shí)系統(tǒng)”

B.“以全局變量為中心的模塊結(jié)構(gòu)”

C.“模塊之間調(diào)用關(guān)系簡(jiǎn)明”

D.“可以分成內(nèi)核和外殼”

20.關(guān)于Unix的用戶標(biāo)識(shí)，(

)是不正確的。

A.一為實(shí)際的UID，一為有效的SUID

B.UID與SUID可能不同

C.SUID比UID更能反映用戶的真實(shí)身份

D.SUID表示用戶臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力

二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在題后的括號(hào)內(nèi)。多選、少選、錯(cuò)選均無(wú)分。

21.對(duì)于輔助存儲(chǔ)器，(

)的提法是正確的。

A.“不是一種永久性的存儲(chǔ)設(shè)備”

B.“能永久地保存信息”

C.“可被中央處理器直接訪問(wèn)”

D.“是CPU與主存之間的緩沖存貯器”

E.“是文件的主要存儲(chǔ)介質(zhì)”

22.存儲(chǔ)管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個(gè)控制寄存器的是(

)管理。

A.單個(gè)分區(qū)

B.多個(gè)固定分區(qū)

C.頁(yè)式

D.段式

E.多個(gè)可變分區(qū)

23.有關(guān)設(shè)備的管理中，(

)是正確的。

計(jì)算機(jī)教師招聘試題及答案全文共2頁(yè)，當(dāng)前為第2頁(yè)。A.“計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào)”

B.“每臺(tái)設(shè)備都應(yīng)該有一個(gè)惟一的相對(duì)號(hào)”

C.“申請(qǐng)?jiān)O(shè)備時(shí)指定絕對(duì)號(hào)可提高設(shè)備的使用率”

D.“申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)”

E.“啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的絕對(duì)號(hào)”

24.在多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說(shuō)法是(

)

A.都是邏輯上無(wú)關(guān)的

B.有些可能邏輯上無(wú)關(guān)的

C.都是邏輯上有關(guān)的

D.有些可能邏輯上有關(guān)的

E.它們之間都直接或間接發(fā)生關(guān)系

25.UNIX系統(tǒng)中進(jìn)程由三部分組成：進(jìn)程控制塊，正文段和數(shù)據(jù)段。這意味著一個(gè)程序的正文與數(shù)據(jù)可以是分開(kāi)的，這種分開(kāi)的目的是為了(

)

A.可共享正文

B.可共享數(shù)據(jù)

C.可重入

D.方便編程

E.以上全部

三、填空題(本大題共7小題，每空1分，共14分)

26.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是__________和__________。

27.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的__________和取消該進(jìn)程的__________就撤消了該進(jìn)程。

28.單個(gè)分區(qū)存儲(chǔ)管理僅適用于__________和__________系統(tǒng)。

29.每個(gè)索引文件都必須有一張__________表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯記錄的__________。

30.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤(pán)上辟出稱為_(kāi)_________和__________的專門(mén)區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

31.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能__________又能使進(jìn)入系統(tǒng)的作業(yè)__________。

32.死鎖的四個(gè)必要條件是__________、__________、不可搶奪資源和循環(huán)等待資源。

四、簡(jiǎn)答題(每小題5分，每小題4分，共20分)

33.簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。

34.簡(jiǎn)述中斷裝置的主要職能。

35.實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序?

36.一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?

37.簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。

五、綜合題(本大題共4小題，共36分)

38.設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的順序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。(假設(shè)開(kāi)始的4個(gè)頁(yè)面已裝入主存)

39.某用戶文件共10個(gè)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為480個(gè)字符，現(xiàn)把該文件存放到計(jì)算機(jī)教師招聘試題及答案全文共3頁(yè)，當(dāng)前為第3頁(yè)。磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問(wèn)題：

(1)不采用記錄成組操作時(shí)磁空間的利用率為_(kāi)_________。

(2)采用記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率為_(kāi)_________。

(3)當(dāng)按上述方式把文件存放到磁帶上后，用戶要求每次讀一個(gè)邏輯記錄存放到他的工作區(qū)。

當(dāng)對(duì)該記錄處理后，又要求把下一個(gè)邏輯記錄讀入他的工作區(qū)，直至10個(gè)邏輯記錄處理結(jié)束。系統(tǒng)應(yīng)如何為用戶服務(wù)?

40.假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read,move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進(jìn)程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個(gè)記錄。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。

請(qǐng)用PV操作，寫(xiě)出它們的并發(fā)程序。

41.UNIX系統(tǒng)中，數(shù)據(jù)結(jié)構(gòu)磁盤(pán)索引節(jié)點(diǎn)(dinode)中有數(shù)據(jù)項(xiàng)di_nlink，活動(dòng)索引節(jié)點(diǎn)(inode)中有數(shù)據(jù)項(xiàng)i_count而系統(tǒng)打開(kāi)文件表(file)中有數(shù)據(jù)項(xiàng)f_count。簡(jiǎn)述這三個(gè)數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系。并指出這三個(gè)數(shù)據(jù)項(xiàng)的作用。計(jì)算機(jī)教師招聘試題及答案全文共1頁(yè)，當(dāng)前為第1頁(yè)。計(jì)算機(jī)教師招聘試題及答案全文共2頁(yè)，當(dāng)前為第2頁(yè)。計(jì)算機(jī)教師招聘試題及答案全文共3頁(yè)，當(dāng)前為第3頁(yè)。計(jì)算機(jī)教師招聘試題及答案全文共4頁(yè)，當(dāng)前為第4頁(yè)。參考答案

一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)

1.D

2.A

3.C

4.B

5.B

6.A

7.D

8.D

9.B

10.C

11.A

12.A

13.C

14.B

15.C

16.D

17.D

18.D

19.C

20.C

二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)

21.BE

22.ACD

23.ADE

24.BDE

25.ABC

三、填空題(本大題共7小題，每小題1分，共14分)

26.方便用戶使用或界面友好

系統(tǒng)能高效工作或資源利用率高。

27.工作區(qū)或主存空間或資源

進(jìn)程控制塊(PCB)

28.個(gè)人計(jì)算機(jī)(單用戶)

專用計(jì)算機(jī)(單道，單作業(yè))

29.索引

存放位置

或指針

或首地址

30.輸入井

輸出井(可交換次序)

31.提高系統(tǒng)效率或吞吐量高

及時(shí)得到計(jì)算結(jié)果

周轉(zhuǎn)時(shí)間短等

32.互斥使用資源

占用并等待資源

四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)

33.處理用戶命令；讀/寫(xiě)文件

分配/回收資源

處理硬件/軟件出現(xiàn)的錯(cuò)誤；

及其它控制功能

34.中斷裝置的職能主要有三點(diǎn)：

1)檢查是否有中斷事件發(fā)生。

2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)駝行。

3)啟動(dòng)操作系統(tǒng)的中斷處理程序。

35.硬件條件是：配置大容量的磁盤(pán)，要有中斷裝置和通道

操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。

36.要點(diǎn)：

1)優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)。

2)允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。

3)把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。

4)有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。

37.死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。

而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。

五、綜合題(本題共4題，共36分)

38.(10分)

FIFO：

1

2

3

6

4

7

6次

2

1

5

6

LRU：

1

2

6

4

7

3

2

1

4

7

10次

6

5

2

1

注：假定前面四頁(yè)1

2

3

6已在主存

39.(8分)

(1)利用率為50%

(2)利用率為83%

(3)設(shè)置長(zhǎng)度為2400字符的主存緩沖區(qū)；

找到該文件的存放位置，啟動(dòng)磁帶機(jī)讀出第一塊內(nèi)容存入主存緩沖區(qū)；

進(jìn)行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個(gè)記錄傳送到用戶工作區(qū)；

啟動(dòng)磁帶機(jī)讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6至10個(gè)邏輯記錄按用戶要求依次傳送到用戶工作區(qū)。

40.(10分)

計(jì)算機(jī)教師招聘試題及答案全文共5頁(yè)，當(dāng)前為第5頁(yè)。

begin

SR,SM1,SM2,SP:semaphore;

B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0

cobegin

processread

X:record;

begin

R:(接收來(lái)自輸入設(shè)備上一個(gè)記錄)

X:=接收的一個(gè)記錄；

P(SR)；

B1:=X;

V(SM1);

goto

R;

end;

Process

move

Y:record;

begin

M:P(SM1);