考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合試題(3)

時(shí)間：2024-08-16 11:21:34 學(xué)人智庫我要投稿

相關(guān)推薦

　　請(qǐng)回答下列問題

考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合試題(3)

　　(1) 寫出圖G的鄰接矩陣A(行、列下標(biāo)從0開始)

　　(2) 求A2，矩陣A2中位于0行3列元素值的含義是什么?

　　(3) 若已知具有n(n>=2)個(gè)頂點(diǎn)的鄰接矩陣為B，則Bm(2<=m<=n)非零元素的含義是什么?

　　43. (13分)某16位計(jì)算機(jī)主存按字節(jié)編碼。存取單位為16位;采用16位定長指令格式;CPU采用單總線結(jié)構(gòu)，主要部分如下圖所示。圖中R0~R3為通用寄存器;T為暫存器;SR為移位寄存器，可實(shí)現(xiàn)直送(mov)、左移一位(left)、右移一位(right)3種操作，控制信號(hào)為Srop,SR的輸出信號(hào)Srout控制;ALU可實(shí)現(xiàn)直送A(mova)、A加B(add)、A減B(sub)、A與B(and)、A或B(or)、非A(not)、A加 1(inc)7種操作，控制信號(hào)為ALUop。

　　請(qǐng)回答下列問題。

　　(1) 圖中哪些寄存器是程序員可見的?為何要設(shè)置暫存器T?

　　(2) 控制信號(hào)ALUop和SRop的位數(shù)至少各是多少?

　　(3) 控制信號(hào)Srout所控制郵件的名稱或作用是什么?

　　(4) 端點(diǎn)①~⑨中，哪些端點(diǎn)須連接到控制部件的輸出端?

　　(5) 為完善單總線數(shù)據(jù)通路，需要在端點(diǎn)①~⑨中相應(yīng)的端點(diǎn)之間添加必要的連線。寫出連線的起點(diǎn)和終點(diǎn)，以正確表示數(shù)據(jù)的流動(dòng)方向。

　　(6) 為什么二路選擇器MUX的一個(gè)輸入端是2?

　　44. (10分)題43中描述的計(jì)算機(jī)，其部分指令執(zhí)行過程的控制信號(hào)如如題44圖a所示。

　　題44圖a 部分指令控制信號(hào)

　　該機(jī)指令格式如題44圖b所示，支持寄存器直接和寄存器間接兩種尋址方式，尋址方式位分別為0和1，通用寄存器R0~R3的編號(hào)分別為0、1、2和3。

　　題44圖b 指令格式

　　請(qǐng)回答下列問題。

　　(1) 該機(jī)的指令系統(tǒng)最多可定義多少條指令?

　　(2) 假定inc、shl和sub指令的操作碼分別為01H、02H和03H，則以下指令對(duì)應(yīng)的機(jī)

　　器代碼各是什么?

　　① incR1 ; R1 +1→R1

　�、� shlR2,R1 ; (R1)<< 1→R2

　�、� sub R3, (R1)，R2 ; ((R1))– (R2) → R3

　　(3) 假定寄存器X的輸入和輸出控制信號(hào)分別為Xin和Xout，其值為1表示有效，為0表示無效(例如，PCout=1

　　表示PC內(nèi)容送總線);存儲(chǔ)器控制信號(hào)為MEMop，用于控制存儲(chǔ)器的讀(read)和寫(write)操作。寫出題44圖a中標(biāo)號(hào)①⑧處的控制信號(hào)或控制信號(hào)的取值。

　　(4) 指令“subR1,R3,(R2)”和“inc R1”的執(zhí)行階段至少各需要多少個(gè)時(shí)鐘周期?

　　45. 有A、B兩人通過信箱進(jìn)行辯論，每人都從自己的信箱中取得對(duì)方的問題。將答案和向?qū)Ψ教岢龅男聠栴}組成一個(gè)郵件放入對(duì)方的郵箱中，設(shè)A的信箱最多放M個(gè)郵件，B的信箱最多放 N個(gè)郵件。初始時(shí)A的信箱中有x個(gè)郵件(0

　　A、B兩人操作過程：

　　Code Begin

　　While(TRUE){

　　從A的信箱中取出一個(gè)郵件;

　　回答問題并提出一個(gè)新問題;

　　將新郵件放入B的信箱;

　　}

　　While(TRUE){

　　從B的信箱中取出一個(gè)郵件;

　　回答問題并提出一個(gè)新問題;

　　將新郵件放入A的信箱;

　　}