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

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

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

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

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

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

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