軟體設計基礎題

2021-08-19 04:10:32 字數 1355 閱讀 9752

1 在cpu中,常用來為alu執行算術邏輯運算提供資料並暫存運算結果的暫存器是(d)

a程式計數器 b狀態暫存器 c通用暫存器 d累加暫存器

2 某機器字長為n,最高位是符號位,其定點整數的最大值為(b) a2

n−1 2n−

1b2n

−1−1

2 n−

1−1c2n

2

nd2n

−12 n−

13 海明碼利用奇偶性檢錯和糾錯,通過在n個資料位之間插入k個校驗位,擴大資料編碼的碼距。若n=48,則k應為(c)

a4 b5 c6 d7

解析:海明碼(也叫漢明碼)具有一位糾錯能力。編碼確定校驗碼的位數x。

設資料有n位,校驗碼有x位。則校驗碼一共有2x

2

x種取值方式。其中需要一種取值方式表示資料正確,剩下2x

−12 x−

1種取值方式表示有一位資料出錯。因為編碼後的二進位制串有n+x位,因此x應該滿足2x−12

x−1≥ n+x

參考:4 通常可將計算機系統中執行一條指令的過程分為取指、分析和執行指令3步。若取指令時間為4△t,分析時間為2△t,執行時間為3△t。按順序方式從頭到尾執行完600條指令所需時間為(5400)△t;若按照執行第一條,分析第i+1條,讀取第i+2條重疊的流水線方式執行指令,則從頭到尾執行完600條指令所需的時間為(2405)△t。

(1)按順序執行則為序列方式,執行時間為所有步驟之和,600*(4△t+2△t+3△t)=5400△t

(2)流水線方式為並行執行,當第一條指令的讀取完成後即可進行第二條指令的讀取,無需等待第一條指令全部完成。

題目要求是若按執行第i條、分析第i+1條、讀取第i+2條重疊,由上圖假設第乙個為第i條指令,後面依次為i+1和i+2條,可以滿足要求的重疊條件,因此中途不需要產生停頓,根據流水線公式可求出執行時間為(600-1)*4△t+4△t+2△t+3△t=2405△t。

6 若用256k*8bit的儲存器晶元,構成位址40000000h到400fffffh且按位元組編址的記憶體區域,則需(a)片晶元。

a4 b8 c16 d32

記憶體區域從40000000h到400fffffh,則其擁有的位元組數為:400fffffh-40000000h+1=100000h=2的20次方=1024k

該記憶體區域有1024k個位元組,其空間表示為1024*8bit,

題幹中給出乙個晶元的空間容量為256k*8bit,需要的此空間大小的晶元數量為(1024k*8)/(256k*8)=4片。

軟體設計的基礎概念

例如你受命開發乙個元件 不管是silverlight的使用者控制項,還是asp.net的使用者控制項,或者是jquery的外掛程式,等等不管哪一種都一樣的思路 假設我告訴你三個引數 資料庫表 關鍵字段的名稱 關鍵字段的值 要求你做的這個使用者控制項就能自動從資料庫中讀取出資料記錄來,並且在頁面上直接...

軟體設計 基礎解析01

指令的基本格式是由操作碼和位址碼兩個部分組成的。指令系統中用來確定如何提供運算元或提供運算元位址的方式稱為定址方式和編址方式 運算元可以採用以下幾種定址方式 隱含定址方式 立即定址方式 直接定址方式 間接定址方式 暫存器定址方式和暫存器間接定址方式 相對定址方式 基址定址方式 變址定址方式 複雜指令...

自動軟體設計

在1973年,美國人peter freeman在他的文章 自動軟體設計 automating software design 中有這樣的假設 如果有這樣一台機器 當我們告訴它我們需要什麼軟體的時候,它立刻就會滿足我們的要求,自動生成我們需要的程式。這台機器我稱之為萬能機。當我們提出需求的時候,需要關...