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

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

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

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

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

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

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

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

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