點(diǎn)擊查看>>全國計(jì)算機(jī)等級考試題庫大全
一、項(xiàng)選擇題
操作系統(tǒng)單選題
1、從計(jì)算機(jī)應(yīng)用角度來看，操作系統(tǒng)的主要作用是提供
A．人機(jī)交互接口
B．軟件開發(fā)基礎(chǔ)
C．第一道安全防線
D．虛擬機(jī)和擴(kuò)展機(jī)
2、共享性是操作系統(tǒng)的特征之一，下列共享設(shè)備中，哪種設(shè)備可以共享但是不能被搶占使用？
A．CPU
B．打印機(jī)
C．硬盤
D．內(nèi)存
3、內(nèi)核態(tài)和用戶態(tài)是用于操作系統(tǒng)運(yùn)行安全而設(shè)置的一種狀態(tài)標(biāo)志，其含義是指
A．操作系統(tǒng)所處的狀態(tài)
B．CPU在運(yùn)行時(shí)所處的狀態(tài)
C．內(nèi)存在運(yùn)行時(shí)所處的狀態(tài)
D．安全系統(tǒng)所處的狀態(tài)
4、外部I/O設(shè)備向處理器發(fā)出的中斷信號又稱為
A．中斷請求
B．中斷斷點(diǎn)
C．中斷屏蔽
D．中斷優(yōu)先級排隊(duì)
5、編寫程序時(shí)通常會使用過程調(diào)用和系統(tǒng)調(diào)用，下列選項(xiàng)中，系統(tǒng)調(diào)用不能實(shí)現(xiàn)的功能是
A．從當(dāng)前程序跳轉(zhuǎn)到調(diào)用程序
B．調(diào)用程序多次嵌套與遞歸
C．調(diào)用程序一般與當(dāng)前程序有關(guān)
D．調(diào)用結(jié)束后返回原程序
6、計(jì)算機(jī)操作系統(tǒng)中，所謂進(jìn)程的"標(biāo)志"是指
A．進(jìn)程控制塊
B．程序指令代碼
C．程序堆棧段
D．程序變量和數(shù)組
7、某一單核處理機(jī)的計(jì)算機(jī)系統(tǒng)中共有20個(gè)進(jìn)程，那么，處于運(yùn)行狀態(tài)的進(jìn)程最少為幾個(gè)？
A．1
B．20
C．19
D．0
8、當(dāng)用戶在編程中需要?jiǎng)?chuàng)建一個(gè)進(jìn)程時(shí)，他可以采用下列哪一種方法？
A．調(diào)用進(jìn)程創(chuàng)建原語由操作系統(tǒng)創(chuàng)建進(jìn)程
B．填寫進(jìn)程控制塊的數(shù)據(jù)結(jié)構(gòu)并提交系統(tǒng)
C．填寫進(jìn)程控制塊的數(shù)據(jù)結(jié)構(gòu)并將其放入就緒隊(duì)列
D．將用戶所在進(jìn)程的進(jìn)程控制塊復(fù)制一份給新進(jìn)程
9、對于如下C語言程序
int main()
{
printf("Hello World\n");
fork();
printf("Hello World\n");
}
在UNIX操作系統(tǒng)中正確編譯鏈接后，其正確的運(yùn)行結(jié)果是
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_join(2);
}
int main(void)
{
pthread_t tid;
int st;
st = pthread_create(&tid, NULL, th_f, NULL);
if(st==0)
printf("Oops, I can not createthread\n");
exit(NULL);
}
針對上述程序，下列敘述中哪一個(gè)是正確的？
A．線程th_f運(yùn)行后主動退出
B．線程th_f運(yùn)行后等待一個(gè)特定的線程退出
C．線程th_f運(yùn)行后主動釋放CPU給其他線程
D．線程th_f運(yùn)行后進(jìn)入死循環(huán)
11、 某系統(tǒng)在打印數(shù)據(jù)時(shí)，讀數(shù)據(jù)進(jìn)程、處理數(shù)據(jù)進(jìn)程和打印結(jié)果進(jìn)程之間的相互關(guān)系是
A．互斥關(guān)系
B．同步關(guān)系
C．前趨關(guān)系
D．后趨關(guān)系
12、 為了保證臨界資源的正確使用，進(jìn)程在結(jié)束對臨界資源的訪問后必須通過下列哪一區(qū)才能離開？
A．進(jìn)入?yún)^(qū)
B．臨界區(qū)
C．退出區(qū)
D．剩余區(qū)
13、 利用內(nèi)存中若干公共緩沖區(qū)組織成隊(duì)列，以實(shí)現(xiàn)進(jìn)程之間信息交換的通信方式稱為
A．共享內(nèi)存
B．消息機(jī)制
C．管道通信
D．套接字
14、 下列存儲管理方案中，需要采用移動技術(shù)解決碎片問題的是
A．固定分區(qū)
B．可變分區(qū)
C．頁式
D．段頁式
15、 在虛擬頁式系統(tǒng)中進(jìn)行頁面置換時(shí)，首先置換最長時(shí)間未被使用過的頁面，這一策略稱為
A．先進(jìn)先出頁面置換算法(FIFO)
B．最近最少使用頁面置換算法(LRU)
C．最近最不常用頁面置換算法(LFU)
D．理想頁面置換算法(OPT)
16、 簡單頁式存儲管理方案中，若地址用22位二進(jìn)制表示，頁內(nèi)地址部分占12個(gè)二進(jìn)制位，則允許進(jìn)程有多少個(gè)頁面？
A．2048
B．1024
C．512
D．256
17、 下列關(guān)于頁式存儲管理方案的敘述中，哪一個(gè)是錯(cuò)誤的？
A．頁表長度寄存器保存了正在運(yùn)行進(jìn)程的頁表長度
B．頁內(nèi)地址是地址的高位部分
C．大多數(shù)32位的操作系統(tǒng)采用了二級頁表
D．頁表在內(nèi)存可以不連續(xù)存放
18、 有一個(gè)虛擬頁式存儲系統(tǒng)，采用最近最少使用（LRU）頁面置換算法，系統(tǒng)分給每個(gè)進(jìn)程3頁內(nèi)存，其中一頁用來存放程序和變量i,j（不作他用）。假設(shè)一個(gè)頁面可以存放300個(gè)整數(shù)變量。某進(jìn)程程序如下：
VAR A:ARRAY[1．．150, 1．．100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
設(shè)變量i,j放在程序頁面中，初始時(shí)，程序及變量i,j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當(dāng)程序執(zhí)行完后，共缺頁多少次？
A．100
B．50
C．150
D．200
19、 假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K，在某一時(shí)刻內(nèi)存的使用情況如下表所示。
此時(shí)，若進(jìn)程順序請求20K和5K的存儲空間，系統(tǒng)采用某種算法為進(jìn)程分配內(nèi)存，分配后的內(nèi)存情況如下表所示。
那么系統(tǒng)采用的是什么分配算法？
A．適配
B．最差適配
C．首次適配
D．下次適配
20、 文件系統(tǒng)中，若將邏輯上連續(xù)的文件信息分散存放在若干不連續(xù)的磁盤塊中，每個(gè)磁盤塊中設(shè)置一個(gè)指向下一個(gè)磁盤塊的指針，這種結(jié)構(gòu)稱為
A．順序結(jié)構(gòu)
B．鏈接結(jié)構(gòu)
C．索引結(jié)構(gòu)
D．I節(jié)點(diǎn)結(jié)構(gòu)21、 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是
A．文件控制塊
B．文件分配表
C．用戶口令表
D．系統(tǒng)注冊表
22、 下列對文件的描述中，哪一項(xiàng)與文件的物理結(jié)構(gòu)相關(guān)？
A．文件長度
B．用戶對文件的存取方式
C．文件中記錄的個(gè)數(shù)
D．文件目錄的結(jié)構(gòu)
23、 假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個(gè)磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SSF調(diào)度（最短尋道優(yōu)先調(diào)度）算法得到的磁道訪問序列是
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、 在一個(gè)采用三級索引結(jié)構(gòu)的UNIX文件系統(tǒng)中，假設(shè)物理塊大小為512B，用32位表示一個(gè)物理塊號。主索引表含有13個(gè)塊地址指針，其中前10個(gè)直接指向盤塊號，第11個(gè)指向一級索引表，第12個(gè)指向二級索引表，第13個(gè)指向三級索引表，那么，一個(gè)文件可有多少塊？
A．10 + 512 + 5122+ 5123
B．10 + 256 + 2562+ 2563
C．10 + 128 + 1282+ 1283
D．256 + 2562+ 2563
25、 在實(shí)現(xiàn)文件系統(tǒng)時(shí)，可采用"目錄項(xiàng)分解法"加快文件目錄檢索速度。 假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊 512 字節(jié)。文件控制塊有 32 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 10 字節(jié)（包括文件名和文件內(nèi)部號），第二部分占 26 字節(jié)（包括文件內(nèi)部號和文件其他信息）。假設(shè)某一個(gè)目錄文件共有 256 個(gè)文件控制塊，則采用目錄項(xiàng)分解法前，查找該目錄文件的某一個(gè)文件控制塊的平均訪盤次數(shù)是
A．9
B．8
C．8．5
D．9．5
26、 計(jì)算機(jī)操作系統(tǒng)中，設(shè)備管理的主要任務(wù)之一是
A．通過緩沖技術(shù)匹配高、低速設(shè)備
B．通過改變配置加速數(shù)據(jù)傳輸
C．通過適配技術(shù)連接不同設(shè)備
D．通過總線技術(shù)提高設(shè)備效率
27、 CPU與外設(shè)在大部分時(shí)間內(nèi)并行工作。當(dāng)CPU啟動外設(shè)后，不需要去查詢其工作狀態(tài)，可繼續(xù)執(zhí)行主程序，該I/O設(shè)備控制方式稱為
A．程序直接控制方式
B．中斷控制方式
C．DMA方式
D．通道控制方式
28、 下列描述的現(xiàn)象中，屬于活鎖的是
A．相關(guān)進(jìn)程進(jìn)入阻塞狀態(tài)，且無法喚醒
B．相關(guān)進(jìn)程沒有阻塞，可被調(diào)度，但是沒有進(jìn)展
C．相關(guān)進(jìn)程沒有阻塞，但是調(diào)度被無限推后
D．相關(guān)進(jìn)程進(jìn)入阻塞狀態(tài)，且可以喚醒
29、 解決死鎖的方法有多種，通過銀行家算法來解決死鎖的方法稱為
A．避免預(yù)防
B．死鎖預(yù)防
C．死鎖檢測
D．死鎖解除
30、 某計(jì)算機(jī)系統(tǒng)中共有3個(gè)進(jìn)程P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r3每類資源只有1個(gè)實(shí)例，r2資源有2個(gè)實(shí)例，r4有3個(gè)實(shí)例。
當(dāng)前的資源分配狀態(tài)如下：
E={，，，，，}
若進(jìn)程P3申請一個(gè)r4類資源，則系統(tǒng)可能會發(fā)生下列哪一種現(xiàn)象？
A．死鎖
B．無死鎖
C．活鎖
D．饑餓
一、項(xiàng)選擇題
操作系統(tǒng)單選題
1、從計(jì)算機(jī)應(yīng)用角度來看，操作系統(tǒng)的主要作用是提供
A．人機(jī)交互接口
B．軟件開發(fā)基礎(chǔ)
C．第一道安全防線
D．虛擬機(jī)和擴(kuò)展機(jī)
2、共享性是操作系統(tǒng)的特征之一，下列共享設(shè)備中，哪種設(shè)備可以共享但是不能被搶占使用？
A．CPU
B．打印機(jī)
C．硬盤
D．內(nèi)存
3、內(nèi)核態(tài)和用戶態(tài)是用于操作系統(tǒng)運(yùn)行安全而設(shè)置的一種狀態(tài)標(biāo)志，其含義是指
A．操作系統(tǒng)所處的狀態(tài)
B．CPU在運(yùn)行時(shí)所處的狀態(tài)
C．內(nèi)存在運(yùn)行時(shí)所處的狀態(tài)
D．安全系統(tǒng)所處的狀態(tài)
4、外部I/O設(shè)備向處理器發(fā)出的中斷信號又稱為
A．中斷請求
B．中斷斷點(diǎn)
C．中斷屏蔽
D．中斷優(yōu)先級排隊(duì)
5、編寫程序時(shí)通常會使用過程調(diào)用和系統(tǒng)調(diào)用，下列選項(xiàng)中，系統(tǒng)調(diào)用不能實(shí)現(xiàn)的功能是
A．從當(dāng)前程序跳轉(zhuǎn)到調(diào)用程序
B．調(diào)用程序多次嵌套與遞歸
C．調(diào)用程序一般與當(dāng)前程序有關(guān)
D．調(diào)用結(jié)束后返回原程序
6、計(jì)算機(jī)操作系統(tǒng)中，所謂進(jìn)程的"標(biāo)志"是指
A．進(jìn)程控制塊
B．程序指令代碼
C．程序堆棧段
D．程序變量和數(shù)組
7、某一單核處理機(jī)的計(jì)算機(jī)系統(tǒng)中共有20個(gè)進(jìn)程，那么，處于運(yùn)行狀態(tài)的進(jìn)程最少為幾個(gè)？
A．1
B．20
C．19
D．0
8、當(dāng)用戶在編程中需要?jiǎng)?chuàng)建一個(gè)進(jìn)程時(shí)，他可以采用下列哪一種方法？
A．調(diào)用進(jìn)程創(chuàng)建原語由操作系統(tǒng)創(chuàng)建進(jìn)程
B．填寫進(jìn)程控制塊的數(shù)據(jù)結(jié)構(gòu)并提交系統(tǒng)
C．填寫進(jìn)程控制塊的數(shù)據(jù)結(jié)構(gòu)并將其放入就緒隊(duì)列
D．將用戶所在進(jìn)程的進(jìn)程控制塊復(fù)制一份給新進(jìn)程
9、對于如下C語言程序
int main()
{
printf("Hello World\n");
fork();
printf("Hello World\n");
}
在UNIX操作系統(tǒng)中正確編譯鏈接后，其正確的運(yùn)行結(jié)果是
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_join(2);
}
int main(void)
{
pthread_t tid;
int st;
st = pthread_create(&tid, NULL, th_f, NULL);
if(st==0)
printf("Oops, I can not createthread\n");
exit(NULL);
}
針對上述程序，下列敘述中哪一個(gè)是正確的？
A．線程th_f運(yùn)行后主動退出
B．線程th_f運(yùn)行后等待一個(gè)特定的線程退出
C．線程th_f運(yùn)行后主動釋放CPU給其他線程
D．線程th_f運(yùn)行后進(jìn)入死循環(huán)
11、 某系統(tǒng)在打印數(shù)據(jù)時(shí)，讀數(shù)據(jù)進(jìn)程、處理數(shù)據(jù)進(jìn)程和打印結(jié)果進(jìn)程之間的相互關(guān)系是
A．互斥關(guān)系
B．同步關(guān)系
C．前趨關(guān)系
D．后趨關(guān)系
12、 為了保證臨界資源的正確使用，進(jìn)程在結(jié)束對臨界資源的訪問后必須通過下列哪一區(qū)才能離開？
A．進(jìn)入?yún)^(qū)
B．臨界區(qū)
C．退出區(qū)
D．剩余區(qū)
13、 利用內(nèi)存中若干公共緩沖區(qū)組織成隊(duì)列，以實(shí)現(xiàn)進(jìn)程之間信息交換的通信方式稱為
A．共享內(nèi)存
B．消息機(jī)制
C．管道通信
D．套接字
14、 下列存儲管理方案中，需要采用移動技術(shù)解決碎片問題的是
A．固定分區(qū)
B．可變分區(qū)
C．頁式
D．段頁式
15、 在虛擬頁式系統(tǒng)中進(jìn)行頁面置換時(shí)，首先置換最長時(shí)間未被使用過的頁面，這一策略稱為
A．先進(jìn)先出頁面置換算法(FIFO)
B．最近最少使用頁面置換算法(LRU)
C．最近最不常用頁面置換算法(LFU)
D．理想頁面置換算法(OPT)
16、 簡單頁式存儲管理方案中，若地址用22位二進(jìn)制表示，頁內(nèi)地址部分占12個(gè)二進(jìn)制位，則允許進(jìn)程有多少個(gè)頁面？
A．2048
B．1024
C．512
D．256
17、 下列關(guān)于頁式存儲管理方案的敘述中，哪一個(gè)是錯(cuò)誤的？
A．頁表長度寄存器保存了正在運(yùn)行進(jìn)程的頁表長度
B．頁內(nèi)地址是地址的高位部分
C．大多數(shù)32位的操作系統(tǒng)采用了二級頁表
D．頁表在內(nèi)存可以不連續(xù)存放
18、 有一個(gè)虛擬頁式存儲系統(tǒng)，采用最近最少使用（LRU）頁面置換算法，系統(tǒng)分給每個(gè)進(jìn)程3頁內(nèi)存，其中一頁用來存放程序和變量i,j（不作他用）。假設(shè)一個(gè)頁面可以存放300個(gè)整數(shù)變量。某進(jìn)程程序如下：
VAR A:ARRAY[1．．150, 1．．100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
設(shè)變量i,j放在程序頁面中，初始時(shí)，程序及變量i,j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當(dāng)程序執(zhí)行完后，共缺頁多少次？
A．100
B．50
C．150
D．200
19、 假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K，在某一時(shí)刻內(nèi)存的使用情況如下表所示。
此時(shí)，若進(jìn)程順序請求20K和5K的存儲空間，系統(tǒng)采用某種算法為進(jìn)程分配內(nèi)存，分配后的內(nèi)存情況如下表所示。
那么系統(tǒng)采用的是什么分配算法？
A．適配
B．最差適配
C．首次適配
D．下次適配
20、 文件系統(tǒng)中，若將邏輯上連續(xù)的文件信息分散存放在若干不連續(xù)的磁盤塊中，每個(gè)磁盤塊中設(shè)置一個(gè)指向下一個(gè)磁盤塊的指針，這種結(jié)構(gòu)稱為
A．順序結(jié)構(gòu)
B．鏈接結(jié)構(gòu)
C．索引結(jié)構(gòu)
D．I節(jié)點(diǎn)結(jié)構(gòu)21、 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是
A．文件控制塊
B．文件分配表
C．用戶口令表
D．系統(tǒng)注冊表
22、 下列對文件的描述中，哪一項(xiàng)與文件的物理結(jié)構(gòu)相關(guān)？
A．文件長度
B．用戶對文件的存取方式
C．文件中記錄的個(gè)數(shù)
D．文件目錄的結(jié)構(gòu)
23、 假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個(gè)磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SSF調(diào)度（最短尋道優(yōu)先調(diào)度）算法得到的磁道訪問序列是
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、 在一個(gè)采用三級索引結(jié)構(gòu)的UNIX文件系統(tǒng)中，假設(shè)物理塊大小為512B，用32位表示一個(gè)物理塊號。主索引表含有13個(gè)塊地址指針，其中前10個(gè)直接指向盤塊號，第11個(gè)指向一級索引表，第12個(gè)指向二級索引表，第13個(gè)指向三級索引表，那么，一個(gè)文件可有多少塊？
A．10 + 512 + 5122+ 5123
B．10 + 256 + 2562+ 2563
C．10 + 128 + 1282+ 1283
D．256 + 2562+ 2563
25、 在實(shí)現(xiàn)文件系統(tǒng)時(shí)，可采用"目錄項(xiàng)分解法"加快文件目錄檢索速度。 假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊 512 字節(jié)。文件控制塊有 32 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 10 字節(jié)（包括文件名和文件內(nèi)部號），第二部分占 26 字節(jié)（包括文件內(nèi)部號和文件其他信息）。假設(shè)某一個(gè)目錄文件共有 256 個(gè)文件控制塊，則采用目錄項(xiàng)分解法前，查找該目錄文件的某一個(gè)文件控制塊的平均訪盤次數(shù)是
A．9
B．8
C．8．5
D．9．5
26、 計(jì)算機(jī)操作系統(tǒng)中，設(shè)備管理的主要任務(wù)之一是
A．通過緩沖技術(shù)匹配高、低速設(shè)備
B．通過改變配置加速數(shù)據(jù)傳輸
C．通過適配技術(shù)連接不同設(shè)備
D．通過總線技術(shù)提高設(shè)備效率
27、 CPU與外設(shè)在大部分時(shí)間內(nèi)并行工作。當(dāng)CPU啟動外設(shè)后，不需要去查詢其工作狀態(tài)，可繼續(xù)執(zhí)行主程序，該I/O設(shè)備控制方式稱為
A．程序直接控制方式
B．中斷控制方式
C．DMA方式
D．通道控制方式
28、 下列描述的現(xiàn)象中，屬于活鎖的是
A．相關(guān)進(jìn)程進(jìn)入阻塞狀態(tài)，且無法喚醒
B．相關(guān)進(jìn)程沒有阻塞，可被調(diào)度，但是沒有進(jìn)展
C．相關(guān)進(jìn)程沒有阻塞，但是調(diào)度被無限推后
D．相關(guān)進(jìn)程進(jìn)入阻塞狀態(tài)，且可以喚醒
29、 解決死鎖的方法有多種，通過銀行家算法來解決死鎖的方法稱為
A．避免預(yù)防
B．死鎖預(yù)防
C．死鎖檢測
D．死鎖解除
30、 某計(jì)算機(jī)系統(tǒng)中共有3個(gè)進(jìn)程P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r3每類資源只有1個(gè)實(shí)例，r2資源有2個(gè)實(shí)例，r4有3個(gè)實(shí)例。
當(dāng)前的資源分配狀態(tài)如下：
E={，，，，，}
若進(jìn)程P3申請一個(gè)r4類資源，則系統(tǒng)可能會發(fā)生下列哪一種現(xiàn)象？
A．死鎖
B．無死鎖
C．活鎖
D．饑餓