【評論主題】8 有關陣列(Array)結構,下列敘述何者錯誤? (A)陣列的元素無法隨機存取(Random Access) (B)陣列的元素可以循序存取(Sequential Access) (C)是適於儲存相似
【評論內容】(A)隨機存取(英語:random access),亦稱直接存取(direct access),代表同一時間存取一組序列中的一個隨意元件。反之則稱循序存取,檔案內的資料以順序方式加以處理。陣列可以用索引值直接存取任意一個元素,而不需要從頭或尾開始尋訪。這是陣列的優點,也是與鏈結串列的一個區別。
【評論主題】8 有關陣列(Array)結構,下列敘述何者錯誤? (A)陣列的元素無法隨機存取(Random Access) (B)陣列的元素可以循序存取(Sequential Access) (C)是適於儲存相似
【評論內容】(A)隨機存取(英語:random access),亦稱直接存取(direct access),代表同一時間存取一組序列中的一個隨意元件。反之則稱循序存取,檔案內的資料以順序方式加以處理。陣列可以用索引值直接存取任意一個元素,而不需要從頭或尾開始尋訪。這是陣列的優點,也是與鏈結串列的一個區別。
【評論主題】34 某個以列為主(row-major)儲存的三維陣列 A[3][4][5],若 A[0][2][4] 的位址是 ,A[1][2][2] 的位址是 ,則 A[2][1][2] 的位址為何? (A)
【評論內容】
A[1][2][4]跟A[0][2][4]差距20個單位
所以A[1][2][2]跟A[0][2][4]差距18個單位
18個單位,位址差了2084-2048=36
所以每個單位位址占了2
A[2][2][2]=A[1][2][2]+20個單位*2 = 2084+40 = 2124
A[2][1][2]=A[2][2][2]-5個單位*2 = 2124-10 = 2114
【評論主題】31 對於 N 個位元的整數表示方式,下列敘述何者錯誤?(A)無號(unsigned)格式所能表示的最大整數是 (B)符號帶大小(signed-magnitude)格式所能表示的最小整數是 (C)
【評論內容】
(A)無號格式範圍0 ~ 2N-1
(B)符號帶大小格式範圍−(2N−1 − 1) ~ (2N−1 − 1)
(C) 1補數格式範圍−(2N−1 − 1) ~ (2N−1 − 1)
(D) 2補數格式範圍−(2N−1) ~ (2N-1−1)
【評論主題】13. 圖檔格式BMP、JPEG、PCX、PNG與TIF中,有幾種為「非破壞性壓縮模式」?(A) 1 (B) 2 (C) 3 (D) 4
【評論內容】
BMP檔案通常是不壓縮的
非破壞性壓縮模式: GIF,PCX,PNG,TIFF(TIF),TGA
破壞性壓縮模式:JPEG(JPG)
【評論主題】1 現有一個循序程式(sequential program)於單一處理器執行時,需時 120 秒,其中,有 20 秒的執行是無法平行化的(無法從多處理器平行執行時得到好處) 。若將此程式平行化後,於
【評論內容】120秒-20秒=100秒(可平行執行時得到好處)100秒/10=10秒20秒+10秒=30秒原本時間120秒,縮短為30秒時間縮短為1/4相當於加速4倍
【評論主題】25.下列何者為 ISO OSI reference model 所定義的層(layer) ?(A) presentation layer (B) application layer (C) tran
【評論內容】
第7層 應用層(application layer)
第6層 展現層(presentation layer)
第5層 會期層(session layer)
第4層 傳輸層(transport layer)
第3層 網路層(network layer)
第2層 資料鏈結層(data link layer)
第1層 實體層(physical layer)
注意一下 傳輸層的英文是transport layer,不是transfer layer