2013年軟考軟件設計師模擬試題及答案解析（1）

　　1.某計算機系統(tǒng)中，16位浮點數(shù)的表示格式如圖1所示。其中階碼4位(含1位符號)為定點整數(shù)，尾數(shù)12位(含1位符號)為定點小數(shù)。

　　圖 1

　　設一個數(shù)機器碼為1110 0010 1000 0000，若階碼為移碼且尾數(shù)為原碼，則其十進制數(shù)真值為 (1) 。

　　(1) A.20

　　B.25

　　C.0.078 125

　　D.20.969 375

　　參考答案：(1)A。

　　解析：為了充分利用尾數(shù)來表示更多的有效數(shù)字，即提高數(shù)據(jù)的表示精度，通常采用規(guī)格化浮點數(shù)。規(guī)定浮點數(shù)在運算結束將運算結果存到計算機中時，必須是規(guī)格化的浮點數(shù)。規(guī)格化浮點數(shù)尾數(shù)的最高數(shù)值位是有效數(shù)字，即正尾數(shù)0.5≤F<1，負尾數(shù)-1

　　對于本試題的解答思路是，對給定的機器碼按浮點數(shù)格式得到階碼和尾數(shù)，然后將階碼變?yōu)槭�進制數(shù)，最后得到浮點數(shù)的十進制真值。如果給定的浮點數(shù)機器碼不是用規(guī)格化表示的，則可將其表示為規(guī)格化的機器碼。規(guī)格化時，先看給定的浮點數(shù)機器碼的尾數(shù)是用什么碼表示的，然后再看是否已是規(guī)格化數(shù)，如果不是，將尾數(shù)小數(shù)點移位，但要注意，為保持浮點數(shù)的真值不變，階碼一定要進行相應的調(diào)整。在解答此類題目時，一定要注意題目條件中給出的階碼和尾數(shù)是用什么碼表示的，否則很容易出錯，而得不到正確的計算結果。

　　針對本題，對所給機器碼1110 0010 1000 0000，按所規(guī)定的浮點數(shù)表示形式，可知階碼為1110(最高位為階符1)，尾數(shù)為0010 1000 0000(最高位為尾符0)。

　　0.0101B= 010100B=20。?① 若階碼為移碼，1110表示為十進制數(shù)加6，尾數(shù)為原碼表示加0.0101B，所以浮點數(shù)為26

　�、� 0.101B，階碼-3的補碼為1101，因為浮點數(shù)規(guī)格化要求尾數(shù)最高數(shù)據(jù)位為有效數(shù)據(jù)位，即尾數(shù)絕對值大于等于0.5。?0.0101B=2-3?0.0101B=0.000101B=0.078125D。將此浮點數(shù)用規(guī)格化數(shù)形式表示：2-2?若階碼為補碼，1110表示為十進制數(shù)減2，尾數(shù)為補碼，因該尾數(shù)為正數(shù)，即加0.0101，該浮點數(shù)為2-2

　　2.某計算機主存按字節(jié)摘取cache的地址變換采用組相聯(lián)映像方式(即組內(nèi)全相聯(lián)，組間直接映像)。高速緩存分為2組，每組包含4塊，塊的大小為512B，主存容量為1MB。構成高速緩存的地址變換表相聯(lián)存儲器容量為 (2) bit。每次參與比較的存儲單元為 (3) 個。

　　(2) A.4×10

　　B.4×11

　　C.8×10

　　D.8×11

　　(3) A.2

　　B.4

　　C.8

　　D.16

　　參考答案：(2)C;(3)B。

　　解析：某計算機主存按字節(jié)編址，主存與高速緩存Cache的地址變換采用組相聯(lián)映像方式(即組內(nèi)全相聯(lián)，組間直接映像)。高速緩存分為2組，每組包含4塊，塊的大小為512B，主存容量為1MB。① 由于主存容量為1MB=220，高速緩存分為2=21組(即區(qū)內(nèi)組號為1位)，每組包含4=22塊(即組內(nèi)塊號為2位)，塊的大小為512B=29(即塊內(nèi)地址為9位)，因此主存區(qū)號=20-1-2-9=8位。

　�、� 主存與高速緩存Cache的地址變換采用組相聯(lián)映像方式(即組內(nèi)全相聯(lián)，組間直接映像)，高速緩存的地址變換表的相聯(lián)存儲器中存放的用于比較的是8位的主存區(qū)號和2位的組內(nèi)塊號，因此，相聯(lián)存儲器的一個單元應存放10位二進制數(shù)。

　�、� 由于高速緩存共有8塊，因此，高速緩存的地址變換表的相聯(lián)存儲器容量應為8×10位。

　　④ 由于組間采用直接映像，不需要進行比較，但組內(nèi)采用全相聯(lián)映像，需要在一組的4塊內(nèi)進行比較，故每次參與比較的存儲單元為4個。

　　3. 假設某程序語言的文法如下：

　　S→S a T∣T

　　T → T b R∣R

　　R→ P d R∣P

　　P→ f S g∣e

　　其中：VT={a, b, d, e, f, g｝;VN={S,T,R,P｝;S是開始符號。那么，此方法是_(4)_方法。這種文法的語法分析通常采用優(yōu)先距陣，優(yōu)先矩陣給出了該文法中各個終結符之間的優(yōu)先關系系〔大于，小于，等于，無關系)。在上述文法中，某些終結符之間的優(yōu)先關系如下：b_(5)_a; f_(6)_g; a_(7)_a; d_(8)_d。

　　供選擇的答案

　　(4)A.正則文法

　　B.算符文法

　　C.二義文法

　　D.屬性文法

　　(5)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　(6)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　(7)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　(8)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　參考答案：(4) B (5) A (6) C ( 7)A (8)B

　　解析 ：算符優(yōu)先文法的優(yōu)先矩陣是這樣構造的：

　　先求出各非終結符的FIRSTVT與LASTVT集。

　　對每條產(chǎn)生式：對于兩個終結符連在一起或是它們中間只有一個非終結符的情況，這兩個終結符相等。

　　對于一個非終結符與一個終結符連在一起的情況，如果終結符在前，則該終結符小于該非終結符的FIRSTVT集中的任一字符，如果終結符在后，則該非終結符的LASTVT集中的任一字符大于該終結符。 注意順序不能顛倒，即A小于B就是A小于B，不能寫成B大于A。

　　4. 16個微處理器的編號分別為0、1、2、3、…、15，當采用四維立方體單級互連函數(shù)Cube3時，7號微處理器與 (9) 號微處理器相連接。

　　(9) A.3

　　B.7

　　C.14

　　D.15

　　參考答案：(9)D。

　　解析：四維立方體單級互聯(lián)函數(shù)(Cube3)的運算規(guī)則是，從已知的微處理器編號的二進制數(shù)右邊第0位起，數(shù)到第3位，并對該位求反即可得到所求的微處理器編號。因此對于第7號微處理器，其二進制編碼為0111，經(jīng)過變換后為1111，即與第15號微處理器相連接。

　　注意，如果本試題所采用的是全混洗單級互聯(lián)函數(shù)Shuffle(無進位左循環(huán)一位的函數(shù))，那么第7號微處理器的編碼(0111)經(jīng)變換后為1110，即為第14號微處理器。