2012中國(guó)科學(xué)院大學(xué)考研真題之計(jì)算機(jī)技術(shù)基礎(chǔ)

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

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

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

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

5、情況?？颇棵Q：計(jì)算機(jī)技術(shù)基礎(chǔ)第3頁共4頁七、（12分）現(xiàn)有如下兩個(gè)并發(fā)進(jìn)程在一個(gè)單處理器系統(tǒng)上運(yùn)行：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)兩個(gè)進(jìn)程分時(shí)占用處理器使得各自語句交替執(zhí)行。而在描述進(jìn)程的源語言中，“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分）寫出一個(gè)可能的語句執(zhí)行序列，直到打印出“xis10“；2.（5分）寫出一個(gè)可能的語句或原子指令執(zhí)行序列，直到打印出“xis8“；

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