加載中. ..
PDF
中華電信股份有限公司
中華電信股份有限公司中華電信股份有限公司
中華電信股份有限公司 96 年新進從業人員遴選試題
年新進從業人員遴選試題年新進從業人員遴選試題
年新進從業人員遴選試題
類別
類別類別
類別：
：：
：工務類專業職
工務類專業職工務類專業職
工務類專業職(一
一一
一)專員
專員專員
專員
科目
科目科目
科目：
：：
：計算機結構
計算機結構計算機結構
計算機結構
*請填寫入場通知書號碼：_______________
注意：作答前須檢查試卷與答案卡所標示之卷別
作答前須檢查試卷與答案卡所標示之卷別作答前須檢查試卷與答案卡所標示之卷別
作答前須檢查試卷與答案卡所標示之卷別(分
分分
分A、
、、
、B卷
卷卷
卷)是否一致
是否一致是否一致
是否一致，
，，
，以及入場通知書號碼
以及入場通知書號碼以及入場通知書號碼
以及入場通知書號碼、
、、
、桌角
桌角桌角
桌角
號碼
號碼號碼
號碼、
、、
、應試類組是否相符
應試類組是否相符應試類組是否相符
應試類組是否相符。
。。
。
本試卷正反兩頁共 50 題，每題 2 分，限用 2B 鉛筆在「答案卡」上作答。
本試卷之試題皆為單選選擇題，請選出最適當答案，答錯不倒扣；未作答者，不予計分。
答案卡務必繳回
答案卡務必繳回答案卡務必繳回
答案卡務必繳回，
，，
，未繳回者該科以零分計算
未繳回者該科以零分計算未繳回者該科以零分計算
未繳回者該科以零分計算。
。。
。
1.假設存取快取記憶體的時間為40ns 且命中率為 0.95，而存取主記憶體的時間為200ns。請問此記憶體系統
的有效存取時間為多少ns？
40 48 50 12
2.關於記憶體管理中分頁法（page）和分段法（segment）的敘述，下列何者錯誤？
此二種方法可以合併使用 二種方式皆允許程式長度大於記憶體容量
page 之大小固定，segment 之大小不固定 分段法不允許動態性的資料 linking 及loading
3.一採用位元組定址（byte addressing）的系統，其字組（word）大小為32 位元（bit）。試問欲定址記憶體
大小為32 個字組的記憶體需要多少條位址線？
5 6 7 8
4.下列何者不是微程式（microprogramming）控制的優點？
速度比較快 較具結構性 彈性較大 容易維護
5.程式計數器（program counter）的功能為：
暫存指令 控制程式執行的順序
記錄程式執行的狀態 記錄下一道指令的位址
6.請問 IEEE 754 所定義的浮點數，最大為多少？
0 11111111 10000000000000000000000 0 11111111 1111111111111111111111111
1 11000000 10000000000000000000000 0 10000000 00000000000000000000000
7.一個程式中的可平行部份約佔多少百分比時，才能從20 個CPU 得到 5倍的增速？
95 91 84 80
8.下列對計算機算術的敘述，何者正確？
二個浮點數相加不可能產生溢位（overflow）
二個不同符號的整數相加可能產生溢位
浮點數加法不具結合性（associative）
標準的布氏演算法（Booth’s algorithm）在所有情況下皆能增進乘法的效能
9.試算出下列程式區段中 X= X+1 被執行了多少次？
For (I=1; I<=100; I++)
For (J=1; J<=I; J++)
For (K=1; K<=J; K++)
X= X+1;
171700 100000 176851 970200
10.假設一程式會循序存取下列區塊1、6、34、9、34、6、1、9、41。如果一計算機系統採用一8個區塊（entry）
大小的直接對映式（direct-mapping）快取記憶體，試問會發生多少次快取失誤（miss）？
5 6 7 8
11.下列何者屬於指令集架構（Instruction Set Architecture）的定義？
暫存器個數 快取記憶體組織
加法器組織 管線深度（pipeline depth）
12.假設在1000 次記憶體存取中，有40 次的失誤（miss）發生在第一層快取記憶體，20 次的失誤發生在第二
層快取記憶體，請問第一層、第二層，及整體的快取失誤率各是多少？
4%，50%，2% 4%，2%，6% 4%，50%，6% 4%，2%，2%
13.在指令集中加入較複雜的指令，主要的優點是：
降低程式的大小 降低 CPI
提昇頻率 增加 MIPS （million instruction per second）
14.針對單一週期（single cycle）、多重週期（multicycle）和管線化（pipelined）實作 MIPS 機器，下列敘述
何者正確？
單一週期的時脈週期最短 多重週期的時脈頻率最慢
管線化有最小的 CPI 單一週期所需的硬體最簡單
15.下列對 RISC（reduced instruction set computer）及 CISC（complex instruction set computer）之敘述，
何者錯誤？
A. CISC CPU 有較複雜的指令集
B. RISC CPU 指令長度多為固定
C. RISC CPU 定址模式較多
D. 通常對同一個程式而言，RISC CPU 指令數會少於CISC CPU
僅C 僅A、B 僅C、D 僅A、B、D
16.編譯器技術不能改善下列何者？
CPI（clock per instruction） 時脈頻率
指令數目 控制危障（control hazard）
17.下列何種最佳化方法會找出共同子運算，並將第一次計算的值，存入暫時的變數中，以免重覆計算？
程式碼移動(code motion)
常數替換(constant propagation)
複製替換(copy propagation)
去除共同子運算(common subexpression elimination)
18.管線中的前饋（forwarding）技術無法改進下列何者？
程式指令數目 執行時間
資料危障產生的暫停 CPI（clock per instruction）
19.在一個資料區塊大小為16KB，且每個區塊為 4個字組（每個字組4個bytes）的直接對映（direct-mapping）
快取，假設位址為32 位元，則此快取需要多少位元（含一有效位元）？
147K 位元 148K 位元 149 K 位元 150 K 位元
20.有一32 位元的虛擬位址，每頁為4KB，分頁表的每個Entry 為4 bytes，則分頁表的總大小為何？
1MB 2MB 4MB 8MB
21.暫存器檔（register file）係屬下列何者的一部份？
快取記憶體 DRAM CPU Flash memory
22.下列何項技術可以加速一道指令（fetch、decode、execute）的完成？
雙核心 管線化 超純量 快取記憶體
23.利用重新組織迴圈，使其重組後之迴圈中每一個回合(iteration)內的指令是從原來迴圈不同回合中挑選組合
而成的，這種技術稱為：
迴圈向量化( loop vectorized) 軟體管線(software pipelining)
迴圈展開(loop unrolling) 動態排程(dynamic scheduling)
24.下列有關平行化(parallelism)的技術，何者可減少流程危障延遲(control hazard stall)？
追蹤排程(trace scheduling) 前饋(forwarding)
軟體管線(software pipelining) 迴圈展開(loop unrolling)
【請接續背面】
【
【【
【A卷
卷卷
卷】
】】
】
25.如果記憶體的一區塊只可能出現在快取記憶體的某一位置，這種快取記憶體被稱為：
直接對映(direct mapped) 全關聯(fully associative)
組關聯(set associative) 區關聯(sector associative)
26.考慮兩個相鄰的指令 i 和指令 j，若指令 i出現在指令 j之前，而指令 j在指令 i寫入資料前讀取資料，此
危障(hazard)稱為：
WAR WAW RAW RAR
27.有關平行化(parallelism)的技術中，下列何者主要是以軟體為基礎？
條件跳躍預測(branch prediction) 超長指令集(VLIW)
超純量(superscalar) 動態排程(dynamic scheduling)
28.下列對記分板(scorboarding)技術的敘述，何者錯誤？
可提升指令平行化的程度
運用暫存器重新命名(register renaming)的技巧
利用共用資料匯流排(common data bus)將結果廣播至功能性單元(functional unit)
需要大量硬體支援
29.下列實現 I/O 裝置與記憶體的資料傳輸技術中，何者較適合用於高效能裝置？
輪詢(polling) 直接記憶體存取(DMA) 窺探(snooping) I/O 中斷
30.下列有關RAID 之敘述，何者錯誤？
RAID 是利用冗餘性(redundancy)提升硬碟儲存之有效性
RAID6 是最昂貴的 RAID 作法
RAID0 只將資料分散到不同硬碟，並無錯誤更正功能
RAID1 是利用映射(mirroring)原理
31.在虛擬記憶體中，最適合何種更新策略(update policy)？
write through write buffer write around write back
32.下列有關失誤(miss)的敘述，何者正確？
容量失誤(capacity miss)無法降低
在直接對映式(direct mapped)的快取記憶體中，不會發生衝突失誤(conflict miss)
強迫性失誤(compulsory miss)也稱為冷啟動失誤(cold-start miss))
在全關聯(fully associative)快取記憶體中，不會發生容量失誤
33.下列與Amdahl’s law 相關之敘述，何者錯誤？
可應用於平行計算的電腦上 效能的增速(speedup)定義
可用來比較兩個系統的效能 程式指令間的資料相依程度
34.假設一個分頁系統(paging system)中，其主記憶體含3個區塊框(frame)，考慮下列reference 順序：
1, 2, 3, 4, 2, 1, 5, 2, 1, 2, 3, 6, 4, 3
如果使用 LRU (least-recently-used) replacement algorithm 情況下，將會有多少次的成功擊中(hit)？
(請注意：剛開始時這 3個分頁都是空的)
3 4 5 6
35.請問2階記憶體結構中，假設快取記憶體的取存時間為1奈秒，主記憶體的取存時間為100 奈秒；如果有
效取存時間為10 奈秒，則hit ratio 為何？
0.909 0.808 0.888 0.99
36.多處理器系統中，將微處理器和快取記憶體連接到共享記憶體，大多使用下列何種協定？
目錄式(directory-based) 暫存器式(register-based)
窺探(snooping) 輪詢(polling)
37.在管線式(piplined)處理器中，同一個時脈週期，若硬體不能滿足某些指令共同硬體資源需求，導致指令無
法執行，此現象稱之為：
流程危障(control hazard) 資料危障(data hazard)
結構危障(structural hazard) 衝突危障(conflict hazard)
38.在單一 I/O 裝置做 I/O 資料傳輸，下列何者具有最低延遲時間的特性？
輪詢(polling) 直接記憶體存取(DMA) 窺探(snooping) I/O 中斷
39.在RAID 中，下列何者在運作時每筆存取都會動用所有硬碟？
RAID1 RAID3 RAID2 RAID0
40.在快取記憶體中，下列何種技術可幫助寫透(write-through)策略提升處理速度？
寫入暫停(write stall) 寫入緩衝區(write buffer)
寫回(write back) 寫入合併(write merging)
41.下列何者是用來存放最近使用過的位址所對應的實體頁位址，以避免存取分頁表？
block offset TLB (translation lookaside buffer)
data cache critical cache
42.何種失誤(miss)是即使有無限容量的快取記憶體也會發生的失誤？
容量失誤(capacity miss) 衝突失誤(conflict miss)
強迫性失誤(compulsory miss) 重要失誤(critical miss)
43.下列何種快取結構可以放置條件跳躍指令(branch instruction )的下個指令預測位址？
branch prediction buffer branch target buffer
reorder buffer branch delay slot
44.下列有關超純量(superscalar)處理器的敘述，何者錯誤？
又稱為動態多重分發處理器
希望打破每個時脈週期執行一個指令的限制
藉由增加管線的 stage 數，以提高效能
藉由編譯器做指令排程，以消除相依性
45.在允許非循序的管線式電腦中，CPU 在等待資料快取記憶體傳回找不到的資料時，可以繼續由指令快取記
憶體取得指令，進行其他的命中(hit)，下列何者可提供以上技術？
nonblocking cache data cache instruction cache cache indexing
46.叢集電腦(cluster)通常是歸類為：
SISD SIMD MIMD MISD
47.下列有關RISC 架構的敘述，何者錯誤？
主記憶體的取存方式侷限於使用 load 指令與 store 指令
每個指令格式的長度都是一樣
單一指令可設計成處理非常複雜的運算
指令的運算元(operand)之定位址模式(addressing mode)的個數很少
48.下列何者無法減少條件跳躍處罰(branch penalty)？
dynamic branch prediction branch target buffer
delayed branch branch register
49.考慮下列的程式段：
for ( I = 1 ; I <= 100 ; I = I + 1) {
Y[I] = X[I] / C ; // statement S1
X[I] = X[I] + C ; // statement S2
}
X[I]具有下列何種性質？
輸出相依性(output dependence) 反相依性(antidependence)
控制相依性(control dependence) 資料相依性(data dependence)
50.一迴圈執行時所存取的資料，依賴於此迴圈之前產生的資料，此相依性稱為：
控制相依性(control dependence) 輸出相依性(output dependence)
迴圈承載相依性(loop-carried dependence) 名稱相依性(name dependence)