一、選擇題

1． 若用鄰接矩陣存儲有向圖，矩陣中主對角線以下的元素均為零，則關于該圖拓撲序列的結論是( )。

A. 存在，且唯一

B. 存在，且不唯一不唯一

C. 存在，可能不唯一

D. 無法確定是否存在

【答案】C 。

【解析】圖的基本應用——拓撲排序，用鄰接矩陣存儲有向圖，矩陣中主對角線以下的元素均為零，說明該圖為有向無環圖，所以其拓撲序列存在，但不一定唯一，如圖的鄰接矩陣為則存在兩個拓撲序列。

2． 設文件索引節點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節，若磁盤索引塊和磁盤數據塊的大小均為256字節，則可表示的單個文件最大長度是( )。

A.33KB

B.519KB

C.1057KB

D.16513KB

【答案】C

【解析】4個地址項為直接地址索引，其指向的數據塊大小4×256B=lKB，一級間接地址索引可以索引256/4=64個直接地址索引，故2個一級間接地址索引指向的數據塊大小為2×64×256B=32KB，二級間接地址索引為256/4×256/4=4096個直接地址索引，故1個二級間接地址索引指向的數據塊大小為4096×256B=1024KB，共計1KB+32KB+1024KB=1057KB。

3． 寄存器間接尋址方式中，操作數處在( )。

A. 通用寄存器

B. 主存單元

C. 程序計數器

D. 堆棧

【答案】B

4． 下列有關RAM 和ROM 的敘述中，正確的是( )。

I.RAM 是易失性存儲器，ROM 是非易失性存儲器

II.RAM 和ROM 都采用隨機存取方式進行信息訪問

III.RAM 和ROM 都可用作Cache

IV.RAM 和ROM 都需要進行刷新

A. 僅I 和II

B. 僅II 和III

C. 僅I 、II 和IV

D. 僅II 、III 和IV

【答案】A

【解析】RAM 中的內容斷電后即丟失(易失性)，ROM 中的內容斷電后不會丟失(非易失性)，同時RAM 和ROM 都采用隨機存取方式(即CPU 對任何一個存儲單元的存取時間相同)，區別在于RAM 可讀可寫，ROM 只讀不寫。而ROM 顯然不可用作Cache ，也不需要刷新，所以III 和IV 的敘述都是錯誤的。

5． 兩臺主機之間的數據鏈路層采用后退N 幀協議(GBN )傳輸數據，數據傳輸速率為16kbps ，單向傳播時延為270ms , 數據幀長度范圍是128?512字節，接收方總是以與數據幀等長的幀進行確認。為使信道利用率達到最高，幀序號的比特數至少為( )。

A.5

B.4

C.3

D.237

【答案】B 。

【解析】GBN 的工作原理如下圖所示，本題求解的是發送一個幀到接收到這個幀的確認期間最多可以發送多少數據幀，要盡可能多發送幀，應以短的數據幀計算，注意幀的單位是字節，因

此首先計算出發送一幀的時間

這段時間總共可以發送

在此期間不重復，因此頓序號的比特數至少為4, 答案為

B 故發送一幀到收到確認為止的總時間為

；

為了保證發送幀序號和確認幀序號

6． 一張英寸軟盤的存儲容量為( )MB , 每個扇區存儲的固定數據是( )。 A. B. C.

【答案】A

7． 設有向圖G=(V ，E ), 頂點集V={V0, V1，V2, V3},

邊集

，若從頂點V0開始對圖進行深度優先遍歷則可能得

到的不同遍歷序列個數是( )。

A.2

B.3

C.4

D.5

【答案】D

【解析】根據題意知有向圖的結構如圖所示。深度優先遍歷的特點是盡可能先對縱深方向進行搜索，所以可能得到的不同遍歷序列分別是：

8． 下列各項中，不屬于安騰體系結構基本特征的是( )。

A. 超長指令字

B. 顯式并行指令計算

C. 推斷執行

D. 超線程

【答案】D

9． 下列網絡設備中，能夠抑制廣播風暴的是( )。

I. 中繼器

II. 集線器

III. 網橋

IV. 路由器

A. 僅I 和Iib

B. 僅III

C. 僅III 和IV

D. 僅IV

下面內容無效，請忽視。

答案:

文章加載中..

總結

以上是生活随笔為你收集整理的大连理工大学软件学院计算机组成原理,2018年大连理工大学软件学院810数据结构和计算机组成原理之计算机组成原理考研仿真模拟五套题...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。