- 相關(guān)推薦
考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合試題(3)
3請(qǐng)回答下列問題
(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位定長(zhǎng)指令格式;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。
4
請(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)
5
該機(jī)指令格式如題44圖b所示，支持寄存器直接和寄存器間接兩種尋址方式，尋址方式位分別為0和1，通用寄存器R0~R3的編號(hào)分別為0、1、2和3。
6
題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表示無(wú)效(例如，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
A{
While(TRUE){
從A的信箱中取出一個(gè)郵件;
回答問題并提出一個(gè)新問題;
將新郵件放入B的信箱;
}
}
B{
While(TRUE){
從B的信箱中取出一個(gè)郵件;
回答問題并提出一個(gè)新問題;
將新郵件放入A的信箱;
}
}
Code End
當(dāng)信箱不為空時(shí)，辯論者才能從信箱中取郵件，否則等待。
當(dāng)信箱不滿時(shí)，辯論者才能將新郵件放入信箱，否則等待。
請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V(或wait, signed)操作，以實(shí)現(xiàn)上述過程的同步，要求寫出完整過程，并說明信號(hào)量的含義和初值。
http://m.stanzs.com/【考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合試題(3)】相關(guān)文章：
考研英語(yǔ)基礎(chǔ)復(fù)習(xí)攻略02-27
綜合基礎(chǔ)知識(shí)考試技巧03-23
旅游管理綜合基礎(chǔ)知識(shí)12-31
考研政治沖刺階段模擬試題06-27
電工基礎(chǔ)知識(shí)考試試題08-17
管理類專業(yè)學(xué)位聯(lián)考綜合能力測(cè)試題07-15
考研英語(yǔ)一試題及答案(2)10-18
成考專升本生態(tài)學(xué)基礎(chǔ)試題08-29