PAGEPAGE4計(jì)算機(jī)導(dǎo)論模擬試卷（A）班級(jí)學(xué)號(hào)姓名題號(hào)一二三四成績(jī)扣分本試卷共10頁(yè)一．選擇題（單選，每題1分，共20分）1．世界上第一臺(tái)通用電子數(shù)字計(jì)算機(jī)誕生于（1）1950年（2）1945年（3）1946年（4）1948年2．與二進(jìn)制數(shù)（10111.101）2等值的十進(jìn)制數(shù)是（1）23.625（2）23.5（3）39.5（4）39.6253．與十進(jìn)制數(shù)（101.1）10等值的二進(jìn)制數(shù)是（1）5.5（2）110010.00011（3）11000101.0011（4）1100101.000110011…4．與十六進(jìn)制數(shù)（1AE.5D）16等值的八進(jìn)制數(shù)是（1）（647.272）8（2）（565.727）8（3）（656.272）8（4）（656.235）85．與二進(jìn)制數(shù)（1111111111）2等值的十六進(jìn)制數(shù)是（1）FF3H（2）3FFH（3）210—1（4）1777Q6．設(shè)有一臺(tái)8位帶符號(hào)的定點(diǎn)小數(shù)表示的計(jì)算機(jī)，其所能表示的最大正數(shù)與最大負(fù)數(shù)（十進(jìn)制形式）為：（1）+（1-2-7），-2-7（2）+（1-2-7），-（1-2-7）（3）+(27-1)，-1（4）+(1-2-8)，-2-87．已知真值=+1101010，則其補(bǔ)碼[]補(bǔ)等于（1）00010110（2）01101010（3）10010110（4）00101108．已知機(jī)器數(shù)反=11111111，則其真值為（1）00000000（2）+0000000（3）10000000（4）-00000009．已知原=10011110，則其對(duì)應(yīng)的補(bǔ)為（1）01100010（2）11100001（3）-0011110（4）1110001010．已知A=01011101，B=11101010，則Aeq\o\ac(○,+)B為（1）10110111（2）01001000（3）11111111（4）1010001011．邏輯代數(shù)中可簡(jiǎn)化為（1）（2）（3）（4）12．已知內(nèi)存條的容量為16MB，則其對(duì)應(yīng)的地址寄存器最少應(yīng)有：（1）8位（2）16位（3）24位（4）36位13．已知光驅(qū)的速度為40速（即40X），則該光盤的數(shù)據(jù)傳輸速率為（1）6MB/S（2）4MB/S（3）600KB/S（4）400KB/S14．MIPS是表示計(jì)算機(jī)運(yùn)行速度的一種單位，其含義是（1）每秒一萬條指令（2）每秒萬億條指令（3）每秒百萬條指令（4）每秒十萬條指令15．評(píng)價(jià)算法優(yōu)劣的標(biāo)準(zhǔn)是（1）空間復(fù)雜性S(n)（2）空間與時(shí)間復(fù)雜性S(n)和f(n)（3）時(shí)間復(fù)雜性f(n)（4）速度復(fù)雜性V(n)16．進(jìn)程調(diào)度實(shí)現(xiàn)了（1）進(jìn)程從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換。（2）進(jìn)程從就緒狀態(tài)到阻塞狀態(tài)的轉(zhuǎn)換。2．ALU的全名，它的功能是。3．RISC是簡(jiǎn)稱，其產(chǎn)生的背景是。4．實(shí)行并行處理有，和等幾種方法。5．計(jì)算機(jī)語言也可劃分為四代，它們是，，和。6．用編譯程序編譯源程序的大致過程分為，，，和。7．關(guān)系數(shù)據(jù)庫(kù)的表結(jié)構(gòu)是由組成的。8．結(jié)構(gòu)化查詢語言（SQL）由和所組成。9．軟件工程的定義是。10．傳統(tǒng)的軟件工程采用模型，該模型將軟件的工程開發(fā)過程分為，，和等五個(gè)階段。11．?dāng)?shù)據(jù)庫(kù)系統(tǒng)是指。12．與面向過程的程序設(shè)計(jì)相比，面向?qū)ο蟮某绦蛟O(shè)計(jì)的主要優(yōu)點(diǎn)是。四．問答題（共36分）1．回答下列一組有關(guān)數(shù)據(jù)結(jié)構(gòu)的問題（12分）（1）數(shù)據(jù)結(jié)構(gòu)是指，其邏輯結(jié)構(gòu)可用下列二元組定義：（2）圖和樹是非線性數(shù)據(jù)結(jié)構(gòu)，它與線性數(shù)據(jù)結(jié)構(gòu)的差別是。（3）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（或稱物理結(jié)構(gòu)）是指，一般可分為，等2種形式。（4）寫出下列有向圖的相鄰矩陣v1v2v4v3（5）已知鏈表如下圖所示，畫出在a4后加入一元素a5時(shí)的鏈表：Ha4NILa3a2a1a4NILa3a2a12．根據(jù)附圖1給定的模型機(jī)結(jié)構(gòu)，回答下列問題：（14分）（1）M1是部件，它的功能是。（2）IR是部件，它包含和兩部分。（3）設(shè)真值X=—1101101，Y=—0110010，用補(bǔ)碼加減法規(guī)則，求出下列之值[X]補(bǔ)=，[Y]補(bǔ)=。[X-Y]補(bǔ)=，X-Y=。（4）設(shè)取指令、分析指令及執(zhí)行指令分別由4個(gè)時(shí)鐘周期T1～T4完成，請(qǐng)寫出指令SUBR3，R4；R3←（R3）-（R4），的微操作流程：·取指令、分析指令的微操作流程：T1：，T2：，T3：，T4：?！?zhí)行指令SUBR3，R4的微操作流程：T1：，T2：，T3：，T4：。3．回答下列一組有關(guān)頁(yè)式虛擬存儲(chǔ)管理的問題（10分）·在附圖2中用數(shù)eq\o\ac(○,1)，eq\o\ac(○,2)…次序標(biāo)出：（1）訪問第2頁(yè)，頁(yè)內(nèi)地址為300時(shí)的邏輯地址轉(zhuǎn)換為主存地址的過程：（2）訪問第1頁(yè)時(shí)的調(diào)頁(yè)的過程：·給出頁(yè)面調(diào)度的三種算法，并指出算法的主要依據(jù)：（1）算法名稱，該算法的主要依據(jù)是