2018閩南師范大學(xué)考研真題之計(jì)算機(jī)專業(yè)基礎(chǔ)（b）

1、第1頁共5頁閩南師范大學(xué)2018年碩士研究生入學(xué)考試試題年碩士研究生入學(xué)考試試題考試科目：計(jì)算機(jī)專業(yè)基礎(chǔ)考試科目：計(jì)算機(jī)專業(yè)基礎(chǔ)注意事項(xiàng)：1、本卷滿分為150分，考試時(shí)間為3小時(shí)；2、本卷屬試題卷，另有答題紙，答案一律寫在答題紙上，寫在該試卷或草稿紙上均無效；3、必須用藍(lán)黑鋼筆或簽字筆答題，其他均無效。＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊計(jì)算機(jī)操作系統(tǒng)一、單項(xiàng)選擇題（每小題一、單項(xiàng)選擇題（

2、每小題1分，共分，共10分）分）()1、操作系統(tǒng)是對進(jìn)行管理的軟件。A、硬件B、軟件C、計(jì)算機(jī)資源D、應(yīng)用程序()2、在單處理機(jī)系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后，。A、進(jìn)程在一個時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)間并行工作。B、進(jìn)程在一個時(shí)刻點(diǎn)上并行運(yùn)行，CPU與外設(shè)間并行工作.C、進(jìn)程在一個時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)間串行工作.D、進(jìn)程在一個時(shí)刻點(diǎn)上并行運(yùn)行，CPU與外設(shè)間串行工作.（）3、計(jì)算機(jī)系統(tǒng)在執(zhí)行時(shí)，會自動從目態(tài)變換到管態(tài)。A.P操作B

3、V操作C系統(tǒng)調(diào)用DIO指令（）4、某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要4個同類資源。試問該系統(tǒng)不會產(chǎn)生死鎖的最少資源總數(shù)應(yīng)該是。A9B10C11D12（）5、若信號量S初值為2，當(dāng)前值為1，則表示有個進(jìn)程在與S相關(guān)的隊(duì)列上等待。A0B1C2D3（）6、以下不可以提供虛存。A、可變分區(qū)存儲管理B、頁式存儲管理C、段式存儲管理D、段頁式存儲管理（）7、以下不是設(shè)備管理使用的數(shù)據(jù)結(jié)構(gòu)。AJCBB.DCTC.COCTD.CHCT第3頁共5頁時(shí)間是20

4、ns，處理一次缺頁的平均時(shí)間為910ns（己含更新TLB和頁表的時(shí)間），進(jìn)程的駐留集大小固定為二頁，采用最近最久未使用置換算法（LRU）和局部置換策略。假設(shè)①TLB初始為空；②地址轉(zhuǎn)換時(shí)先訪問TLB，若TLB未命中，再訪問頁表（忽略訪問頁表之后的TLB更新時(shí)間）；③有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2345H、1876H、258FH，請問：a依次訪問上述三個虛

5、地址，各需多少時(shí)間？給出計(jì)算過程。b基于上述訪問序列，虛地址1876H的物理地址是多少？請說明理由。4、假設(shè)某文件系統(tǒng)的硬盤空間為500MB，盤塊大小為1KB，采用顯示鏈接分配，請回答以下問題：(1)其FAT表（文件分配表）需占用多少存儲空間？(2)如果文件A占用硬盤的盤塊號依次為120、130、145、135、125共五個盤塊，請畫圖示意文件A的FCB與FAT表的關(guān)系以及FAT表中各盤塊間的鏈接情況。數(shù)據(jù)結(jié)構(gòu)一、填空題（每題一、填空題

6、（每題2分，共分，共20分）分）1、已知一無向圖G=（V，E），其中V=abcdefE=(ab)(de)(bc)(af)(ad)現(xiàn)用某一種圖遍歷方法從頂點(diǎn)a開始遍歷圖，得到的序列為abfdce，則采用的是__________遍歷方法。2、在循環(huán)隊(duì)列中，若front與rear分別表示隊(duì)頭元素和隊(duì)尾的位置，則判斷循環(huán)隊(duì)列空的條件是__________。3、中序遍歷結(jié)果為DBEAFC，一棵二叉樹的前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為_