2012中國科學院大學考研真題之計算機技術(shù)基礎(chǔ)

1、科目名稱：計算機技術(shù)基礎(chǔ)第1頁共4頁中國科學院研究生院中國科學院研究生院2012年招收攻讀碩士學位研究生入學統(tǒng)一考試試題年招收攻讀碩士學位研究生入學統(tǒng)一考試試題科目名稱：科目名稱：計算機技術(shù)基礎(chǔ)計算機技術(shù)基礎(chǔ)考生須知：考生須知：1本試卷滿分為150分，全部考試時間總計180分鐘。2所有答案必須寫在答題紙上，寫在試題紙上或草稿紙上一律無效。一、填空題（每空2分，共36分）1.處理機高級調(diào)度又稱__________或長程調(diào)度，其調(diào)度對象是_

2、_______。2.在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，都需三次訪問內(nèi)存：第一次從內(nèi)存中取得______________；第二次從內(nèi)存中取得________；第三次從內(nèi)存中取得指令或數(shù)據(jù)。3.所有同步機制都應(yīng)遵循下述四條準則：__________、忙則等待、有限等待、___________。4.在操作系統(tǒng)環(huán)境下，進程對資源共享的方式主要有__________方式和___________方式。5.后綴表達式324–563的值為

3、_____，表達式c(b2)(2a)3對應(yīng)的后綴表達式為____________________。6.用鏈式存儲結(jié)構(gòu)實現(xiàn)二叉樹，每個結(jié)點除數(shù)據(jù)域外還包含指向左右子結(jié)點的鏈接指針，在這種存儲結(jié)構(gòu)下，n個結(jié)點的二叉樹共有______個指針域，其中________個指針域存放了地址，而________個指針域存放的是空指針。7.無向圖的遍歷過程中，選擇出發(fā)頂點v0的次數(shù)等于該圖的_________的個數(shù)。8.線索二叉樹是利用結(jié)點中的空閑字段來

4、記錄__________次序的二叉樹。9.設(shè)有三對角矩陣(aij)nn(1≤ij≤n)，將其三條對角線上的元素逐行地存于數(shù)組B[3n2]中，使得B[k]=aij，數(shù)組下標從0開始，則用ij表示k的下標變換公式為k=________，用k表示ij的下標變換公式為i=_______，j=_________。二、判斷下列說法的正誤，并糾正其中錯誤的說法（每小題3分，共18分）1.在使用優(yōu)先級進程調(diào)度策略時，不存在高優(yōu)先級進程等待低優(yōu)先級進程的

5、情況。科目名稱：計算機技術(shù)基礎(chǔ)第3頁共4頁七、（12分）現(xiàn)有如下兩個并發(fā)進程在一個單處理器系統(tǒng)上運行：P1:sharedintxx=10while(1)x=x1x=x1if(x!=10)printf(“xis%d“x)P2:sharedintxx=10while(1)x=x1x=x1if(x!=10)printf(“xis%d“x)兩個進程分時占用處理器使得各自語句交替執(zhí)行。而在描述進程的源語言中，“x=x–1”和“x=x1”并非原子操

6、作，它們各由三條指令完成，用匯編語言描述如下：x=x1:LDR0X將數(shù)據(jù)從X內(nèi)存位置加載到寄存器R0INCRR0R0值增1STRR0X將R0中的值存回X內(nèi)存位置x=x1:LDR0X將數(shù)據(jù)從X內(nèi)存位置加載到寄存器R0DECRR0R0值減1STRR0X將R0中的值存回X內(nèi)存位置根據(jù)上述信息完成下列各題：1.（3分）寫出一個可能的語句執(zhí)行序列，直到打印出“xis10“；2.（5分）寫出一個可能的語句或原子指令執(zhí)行序列，直到打印出“xis8“；

7、3.（4分）利用信號量機制修改上述并發(fā)進程P1和P2，使得printf()永遠得不到執(zhí)行。八、（18分）假定某系統(tǒng)中有6個進程P0P1P2P3P4P5和4類資源ABCD，各資源的數(shù)量分別為15、6、9、10，采用Dijkstra銀行家算法來避免死鎖，T0時刻的資源分配情況如下所示：AllocationMaxprocessABCDABCDP020219555P101112233P241027544P310013332P411005221P