計(jì)算機(jī)系統(tǒng)基礎(chǔ) 試題+答案樣例

考試科目名稱(chēng)計(jì)算系統(tǒng)基礎(chǔ)（A）考試方式：開(kāi)卷睡考試日期2019年1月日教師王浩然系（專(zhuān)業(yè)）軟件工程年級(jí)班級(jí)學(xué)號(hào)姓名成績(jī)題號(hào)1234567891()分?jǐn)?shù)題號(hào)11121314151617181920分?jǐn)?shù)得分1.（16%）計(jì)算：要求給出關(guān)鍵的計(jì)算過(guò)程。(a)將十進(jìn)制數(shù)-453轉(zhuǎn)化為16位二進(jìn)制補(bǔ)碼整數(shù)，并給出其十六進(jìn)制表示；(4%)453：0000000111000101(2%)453：1111111000111011(1%)xFE3B(l%)(b)采用二進(jìn)制補(bǔ)碼整數(shù)數(shù)據(jù)類(lèi)型,計(jì)算1010+10000100,結(jié)果以十進(jìn)制表示，并判斷是否溢出？(4%)11111010+10000100=01111110(2%)126(1%)溢出(1%)(c)請(qǐng)給出IEEE浮點(diǎn)數(shù):11()()()(X)()1的十進(jìn)制數(shù)表示(IEEE754標(biāo)準(zhǔn))；(4%)10000001:129(1%)2,29I27xl.10101=-110.101(2%)6.625(1%)(d)-65536.46875的32位二進(jìn)制編碼？(IEEE754標(biāo)準(zhǔn))(4%)2,6.01111=1.000000000000000001111X2%(2%)216=2143/27(1%)I1000111100000000000000000111100(1%)前I2.(12%)

(6%)根據(jù)如下電路圖，填寫(xiě)表1(真值表)中D的值。表1真值表ABCD000I0010010001101001101111011111(6%)使用與、或、非門(mén)，給出表1(A、B、C為輸入，D為輸出)的門(mén)級(jí)電路圖。或簡(jiǎn)化為：D=(NOT(C)xNOT(B))+A得分3.(18%)一個(gè)有6條輸入線的譯碼器，有多少條輸出線？(1%)26=64一個(gè)10選1的選擇器，有多少條輸出線？有多少條選擇線？(2%)4(c)某計(jì)算機(jī)為字節(jié)可尋址/按字節(jié)尋址，訪問(wèn)一個(gè)內(nèi)存單元需要64位的地址，0%)(i)該內(nèi)存的地址空間？2M(ii)該內(nèi)存的大小為多少位？267(ii)該內(nèi)存的大小為多少字節(jié)？264(d)簡(jiǎn)要描述：馮?諾依曼提出的存儲(chǔ)程序控制原理的思想。(5%)由指令組成的程序存儲(chǔ)在存儲(chǔ)器中，在控制單元的控制下，從存儲(chǔ)器中讀取出下一條指令，處理單元負(fù)責(zé)執(zhí)行該指令，讀取指令和執(zhí)行指令循環(huán)進(jìn)行。(c)如果鍵盤(pán)控制器電路僅包含KBDR,不包含KBCR,即沒(méi)有設(shè)置狀態(tài)位，會(huì)發(fā)生什么情況？(2%)覆蓋前一個(gè)字符，漏讀；重復(fù)讀前一個(gè)字符。(f)RISC-V指令處理的5個(gè)階段。(5%)取指令、譯碼/取寄存器、執(zhí)行/計(jì)算地址、訪問(wèn)內(nèi)存/完成分支、寫(xiě)回得分4.(9%)假設(shè)1個(gè)機(jī)器段□下格式的,8位指令：操作碼寄存器1立即數(shù)1寄存器2立即數(shù)2如果共有200個(gè)操作碼，32個(gè)寄存器，立即數(shù)1占16位，那么，立即數(shù)2(補(bǔ)碼整數(shù)類(lèi)型)的最大和最小值分別是多少？要求給出關(guān)鍵的計(jì)算過(guò)程。操作碼＜256,28,(2%)寄存器=32,25,(2%)48-8-5*2-16=14(2%)立即數(shù)：?2凡1,或-8192?8191(3%)得分5.(15%)對(duì)于如下RISC-V匯編程序:01.data02mask:.word0x8000000003#04.text

()5.globlmain06main:addix18,xO,007lax5,mask08Iwx5,0(x5)09addix6,xO,320Aaddix7,xO,16OBloop:bgex7,x6,exitOCandx28,x9,x50Dbeqzx28,nextOEaddix18,xl8,IOFnext:srlix5,x5,110addix6,x6,-111jloop12exit:#省略(a)(5%)填寫(xiě)符號(hào)表：假設(shè)RV32I將數(shù)據(jù)分配于0x10000000?OxBFFFFFFF這一段空間中，將程序分配于0x0001()()()()-()x()FFFFFFF這一段空間中。標(biāo)記地址mask0x10000000main0x0001()000loop0x00010018next0x00010028exit0x00010034(b)(7%)參考下表，將()7、08、()B、()C、0F和11行的指令翻譯為機(jī)器語(yǔ)言指令。0000000rs2rsl111rd0110011rsl()0()rd(M)100110000000shamtrsl101rd0010011imm[31:12rd0010111rsl01()rd(X)(X)()11imin[12|10:51rs2rsl101imm[4:l|l1]1100011imm[20|10:l|ll|19:12]rd1101111312524201915141211760andaddisrliauipcIwbgejalmiminoo00101000001010010011oooomimimioooo00101001011107:lax5,mask312524201915141211760()8:Iwx5,0(x5)oooooooooooo00101010001010000011OB:bgex7,x6,exit

000000000110()0111101111()01100011OC:andx28,x9,x500000000010101001111111000110011OF:srlix5,x5,1()()()(X)(X)()(X)0!0010110100101(X)1001111:jloop11111110100111111111000001101111(c)(3%)此程序?qū)崿F(xiàn)了什么？x9中高16位中1的個(gè)數(shù)，結(jié)果存于X18中得分得分得分得分6.(12%)在如下程序的空格(A)?(H)處填寫(xiě)指令，實(shí)現(xiàn)字符串反轉(zhuǎn)。得分.dataStr:.string"Hello,world!”#.text.globlmainmain:lax5,straddix6,xO,0loopl:lbx7,0(x5)beqzx7,next(A)addix6,x6,1addix5,x5,1(B)jlooplnext:lax5,straddx7,x5,x6addix7,x7,-1(C)sraix6,x6,1loop2:beqzx6,exitlbx28,0(x7)lbx29.0(x5)(D)sbx29,0(x7)sbx28.0(x5)(E)addix5,x5,1addix7,x7,-1(F)addix6,x6,-1(G)jloop2(H)exit:#省略7.(18%)C函數(shù)如下:intFunc(char*str){

inti=0;while(str[i]!='\0'){if(str[i]==32){strfi]:'\0';break;returni;(a)(3%)該函數(shù)的功能是什么？注：空格的ASCII碼值為32。將第一個(gè)空格改為'\0',且返回第一個(gè)空格前的字符個(gè)數(shù)(b)(15%)將如下C函數(shù)翻譯為RISC-V匯編代碼，請(qǐng)?zhí)羁铡?RISCAd^xlO~xll用于參數(shù)/返回值，將x9,xl8?x27用于局部變量，將x5?x7和x28?x31用于臨時(shí)值，x2為棧指針。)Func:addix2,x2,-4#分配棧幀swx9,0(x2)#寄存器保存addix9,xO.O#i=():loop:addx5,xlO,x9#&str[i]lbx6,0(x5)#str[i]beqzx6,exit#市山！='\0'addix7,