計算機考試試題及答案
一、單項選擇題(每小題1分，共20分)在每小題列出的四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內。
1.關于操作系統的敘述( )是不正確的。
A.“管理資源的程序” B.“管理用戶程序執行的程序”
C.“能使系統資源提高效率的程序” D.“能方便用戶編程的程序”
2.操作系統的發展過程是( )
A.設備驅動程序組成的原始操作系統，管理程序，操作系統
B.原始操作系統，操作系統，管理程序
C.管理程序，原始操作系統，操作系統
D.管理程序，操作系統，原始操作系統
3.用戶程序中的輸入，輸出操作實際上是由( )完成。
A.程序設計語言 B.編譯系統
C.操作系統 D.標準庫程序
4.計算機系統中判別是否有中斷事件發生應是在( )
A.進程切換時 B.執行完一條指令后
C.執行P操作后 D.由用戶態轉入核心態時
5.設計批處理多道系統時，首先要考慮的是( )
A.靈活性和可適應性 B.系統效率和吞吐量
C.交互性和響應時間 D.實時性和可*性
6.若當前進程因時間片用完而讓出處理機時，該進程應轉變為( )狀態。
A.就緒 B.等待 C.運行 D.完成
7.支持程序浮動的地址轉換機制是( )
A.頁式地址轉換 B.段式地址轉換
C.靜態重定位 D.動態重定位
8.在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按( )進行排列。
A.地址從大到小 B.地址從小到大
C.尺寸從大到小 D.尺寸從小到大
9.邏輯文件存放在到存儲介質上時，采用的組織形式是與( )有關的。
A.邏輯文件結構 B.存儲介質特性
C.主存儲器管理方式 D.分配外設方式
10.文件的保密是指防止文件被( )
A.篡改 B.破壞 C.竊取 D.刪除
11.對磁盤進行移臂調度的目的是為了縮短( )時間。
A.尋找 B.延遲 C.傳送 D.啟動
12.啟動外設前必須組織好通道程序，通道程序是由若干( )組成。
A.CCW B.CSW C.CAW D.PSW
13.一種既有利于短小作業又兼顧到長作業的作業調度算法是( )
A.先來先服務 B.輪轉
C.最高響應比優先 D.均衡調度
14.作業調度程序是從處于( )狀態的作業中選取一個作業并把它裝入主存。
A.輸入 B.收容 C.執行 D.完成
15.在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于( )
A.進程相應的程序段的長度 B.進程總共需要運行時間多少
C.進程自身和進程調度策略 D.進程完成什么功能
16.若系統中有五個并發進程涉及某個相同的變量A，則變量A的相關臨界區是由( )臨界區構成。
A.2個 B.3個 C.4個 D.5個
17.在多進程的并發系統中，肯定不會因競爭( )而產生死鎖。
A.打印機 B.磁帶機 C.磁盤 D.CPU
18.通常不采用( )方法來解除死鎖。
A.終止一個死鎖進程 B.終止所有死鎖進程
C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源
19.( )不是Unix系統的特色。
A.“交互的分時系統” B.“以全局變量為中心的模塊結構”
C.“模塊之間調用關系簡明” D.“可以分成內核和外殼”
20.關于Unix的用戶標識，( )是不正確的。
A.一為實際的UID，一為有效的SUID
B.UID與SUID可能不同
C.SUID比UID更能反映用戶的真實身份
D.SUID表示用戶臨時具有執行某個程序的權力
二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內。多選、少選、錯選均無分。
21.對于輔助存儲器，( )的提法是正確的。
A.“不是一種永久性的存儲設備” B.“能永久地保存信息”
C.“可被中央處理器直接訪問” D.“是CPU與主存之間的緩沖存貯器”
E.“是文件的主要存儲介質”
22.存儲管理中的地址轉換僅需在CPU中設置一個控制寄存器的是( )管理。
A.單個分區 B.多個固定分區 C.頁式
D.段式 E.多個可變分區
23.有關設備的管理中，( )是正確的。
A.“計算機系統為每臺設備確定一個絕對號”
B.“每臺設備都應該有一個惟一的相對號”
C.“申請設備時指定絕對號可提高設備的使用率”
D.“申請設備時指定設備相對號使設備分配的靈活性強”
E.“啟動設備時應指出設備的絕對號”
24.在多進程的并發系統中，有關進程間的關系的正確說法是( )
A.都是邏輯上無關的 B.有些可能邏輯上無關的
C.都是邏輯上有關的 D.有些可能邏輯上有關的
E.它們之間都直接或間接發生關系
25.UNIX系統中進程由三部分組成：進程控制塊，正文段和數據段。這意味著一個程序的正文與數據可以是分開的，這種分開的目的是為了( )
A.可共享正文 B.可共享數據
C.可重入 D.方便編程 E.以上全部
三、填空題(本大題共7小題，每空1分，共14分)
26.操作系統的主要設計目標是__________和__________。
27.當一個進程完成了特定的任務后，系統收回這個進程所占的__________和取消該進程的__________就撤消了該進程。
28.單個分區存儲管理僅適用于__________和__________系統。
29.每個索引文件都必須有一張__________表，其中每個登記項用來指出一個邏輯記錄的__________。
30.實現SPOOL系統時必須在磁盤上辟出稱為__________和__________的專門區域，以存放作業信息和作業執行結果。
31.一個理想的作業調度算法應該是既能__________又能使進入系統的作業__________。
32.死鎖的四個必要條件是__________、__________、不可搶奪資源和循環等待資源。
四、簡答題(每小題5分，每小題4分，共20分)
33.簡述操作系統提供的服務功能。
34.簡述中斷裝置的主要職能。
35.實現虛擬設備的硬件條件是什么?操作系統應設計哪些功能程序?
36.一個具有分時兼批處理功能的操作系統應怎樣調度和管理作業?
37.簡述死鎖的防止與死鎖的避免的區別。
五、綜合題(本大題共4小題，共36分)
38.設某作業占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰順序和缺頁中斷次數，以及最后留駐主存4頁的順序。(假設開始的4個頁面已裝入主存)
39.某用戶文件共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問題：
(1)不采用記錄成組操作時磁空間的利用率為__________。
(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為__________。
(3)當按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區。
當對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區，直至10個邏輯記錄處理結束。系統應如何為用戶服務?
40.假定系統有三個并發進程read, move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協調完成任務，使打印出來的與讀入的記錄的個數，次序完全一樣。
請用PV操作，寫出它們的并發程序。
41.UNIX系統中，數據結構磁盤索引節點(dinode)中有數據項di_nlink，活動索引節點(inode)中有數據項i_count而系統打開文件表(file)中有數據項f_count。簡述這三個數據結構之間的聯系。并指出這三個數據項的作用。
以下內容只有回復后才可以瀏覽
一、單項選擇題(本大題共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
二、多項選擇題(本大題共5小題，每小題2分，共10分)
21.BE 22.ACD 23.ADE 24.BDE 25.ABC