2014年電子科技大學(xué)820 計(jì)算機(jī)專業(yè)基礎(chǔ)考研真題

1、共4頁(yè)第1頁(yè)電子科技大學(xué)電子科技大學(xué)2014年攻讀碩士學(xué)位研究生入學(xué)考試試題年攻讀碩士學(xué)位研究生入學(xué)考試試題考試科目：考試科目：820計(jì)算機(jī)專業(yè)基礎(chǔ)計(jì)算機(jī)專業(yè)基礎(chǔ)注：所有答案必須寫在答題紙上，寫在試卷或草稿紙上均無(wú)效。注：所有答案必須寫在答題紙上，寫在試卷或草稿紙上均無(wú)效?！队?jì)算機(jī)操作系統(tǒng)》《計(jì)算機(jī)操作系統(tǒng)》一、一、填空題（填空題（10分，每空分，每空2分）分）1.現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別為T1、T2和

2、T3，且T1T3T2。若這三個(gè)作業(yè)在同一臺(tái)處理器上以單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間最小的執(zhí)行順序是____。2.若一個(gè)信號(hào)量的初值是5，經(jīng)過(guò)多次P、V操作以后，其值變?yōu)?，則此時(shí)等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)目是____。3.某基本分頁(yè)存儲(chǔ)管理系統(tǒng)具有快表，內(nèi)存訪問(wèn)時(shí)間為2s，檢索快表的時(shí)間為0.5s。若快表的命中率為80%，且忽略快表更新時(shí)間，則有效訪問(wèn)時(shí)間是____s。4.在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，若不考慮快表，為獲得一條指令或數(shù)據(jù)，至少需要訪

3、問(wèn)_____次內(nèi)存。5.某虛擬存儲(chǔ)器中的用戶空間共有32個(gè)頁(yè)面，每頁(yè)1KB，主存16KB。假設(shè)某時(shí)刻系統(tǒng)為用戶的第0、1、2、3頁(yè)分別分配的物理塊為5、10、4、7，則虛擬地址0A6F對(duì)應(yīng)的物理地址是_______（請(qǐng)使用十六進(jìn)制表示）。二、二、選擇題（選擇題（14分，每題分，每題2分）分）1.現(xiàn)代操作系統(tǒng)中最基本的兩個(gè)特征是（）。A.共享和不確定B.并發(fā)和虛擬C.并發(fā)和共享D.虛擬和不確定2.引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（

4、）。A.分時(shí)功能B.中斷功能C.多CPU技術(shù)D.SPOOLing技術(shù)3.操作系統(tǒng)是根據(jù)（）來(lái)對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。A.進(jìn)程的基本狀態(tài)B.進(jìn)程調(diào)度算法C.進(jìn)程的優(yōu)先級(jí)D.進(jìn)程控制塊4.在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址映射表是（）A.每個(gè)進(jìn)程一張段表，一張頁(yè)表。B.每個(gè)進(jìn)程一張段表，每個(gè)段一張頁(yè)表。C.每個(gè)進(jìn)程的每個(gè)段一張段表，一張頁(yè)表。D.每個(gè)進(jìn)程的每個(gè)段一張段表，多張頁(yè)表。共4頁(yè)第3頁(yè)《數(shù)據(jù)結(jié)構(gòu)》《數(shù)據(jù)結(jié)構(gòu)》一、填空題（共一、填

5、空題（共10分，每空分，每空1分）分）1.一個(gè)“好”的算法應(yīng)考慮達(dá)到以下目標(biāo)：正確性、可讀性、健壯性、。2.廣義表(()(a)(b(cd)f))的深度是。3.遍歷二叉樹實(shí)質(zhì)上是對(duì)一個(gè)非線性結(jié)構(gòu)進(jìn)行操作。4.對(duì)有n個(gè)頂點(diǎn)、e條邊且使用鄰接表存儲(chǔ)的有向圖進(jìn)行廣度優(yōu)先遍歷，其算法復(fù)雜度是。5.若一個(gè)具有n個(gè)頂點(diǎn)，e條邊的無(wú)向圖是一個(gè)森林，則該森林中必有棵樹。6.求圖的最小生成樹有兩種算法，算法適合于求邊稀疏的圖的最小生成樹。7.最短路徑迪杰斯

6、特拉（Dijkstra）算法的復(fù)雜度。8.二叉樹上有一個(gè)結(jié)點(diǎn)的平衡因子的絕對(duì)值大于，則該二叉樹就是不平衡的。9.哈希表的地址區(qū)間為08，哈希函數(shù)為H（K）=Kmod9。采用線性探測(cè)法處理沖突，并將關(guān)鍵字序列（122143539）依次存儲(chǔ)到哈希表中，則元素39存放在哈希表中的地址是。10.排序算法不需要進(jìn)行記錄關(guān)鍵字間的比較。二、單選題（共二、單選題（共20分，每題分，每題2分）分）1.某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元

7、素和刪除第一個(gè)元素，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A單鏈表B僅有頭指針的單循環(huán)鏈表C雙鏈表D僅有尾指針的單循環(huán)鏈表2.下述哪一條是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？（）A存儲(chǔ)密度大B插入、刪除運(yùn)算方便C存儲(chǔ)單元連續(xù)D隨機(jī)存取第i個(gè)元素方便3.一個(gè)棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是（）。A.23415B.54132C.23145D.154324.最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)滿的條件是

8、（）。A.(rear1)MODn=frontB.rear=frontCrear1=frontD.(rearl)MODn=front5.若一棵二叉樹具有20個(gè)度為2的結(jié)點(diǎn)，10個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）A10B11C21D306.二叉樹的第i層上最多有()結(jié)點(diǎn)。A2iB2i11C2i1D2i17.一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定是（）A完全二叉樹B只有一個(gè)節(jié)點(diǎn)C高度等于其節(jié)點(diǎn)數(shù)D二叉排序樹