問題詳情
以下兩種不同版本的 C 程式,所有的變數皆為整數。版本一:for (j=0; j<20; j++) /* Version 1 */for (i=0; i<10000; i++) x[i][j] = x[i][j]+1;版本二:for (i=0; i<10000; i++) /* Version 2 */for (j=0; j<20; j++) x[i][j] = x[i][j]+1;2 個程式先後在同一台電腦上面執行,該電腦的處理器中有 1 個直接對應的(direct-mapped)資料快取記憶體(data cache),其容量為 8KB,區塊長度(block size)為 16 位元組,假設軟體環境維持不變,也未受到其他程式的干擾,且程式執行時未發生任何錯誤(error),請問下列敘述何者正確?
(A)版本一比版本二快,因為版本一的資料快取記憶體的失誤率(cache miss rate)比較低
(B)版本一比版本二慢,因為版本一的資料快取記憶體的失誤率(cache miss rate)比較高
(C)兩種版本速度相同,因為兩版本的資料快取記憶體的失誤率(cache miss rate)相同
(D)兩種版本的程式結果不同,不能比較
(A)版本一比版本二快,因為版本一的資料快取記憶體的失誤率(cache miss rate)比較低
(B)版本一比版本二慢,因為版本一的資料快取記憶體的失誤率(cache miss rate)比較高
(C)兩種版本速度相同,因為兩版本的資料快取記憶體的失誤率(cache miss rate)相同
(D)兩種版本的程式結果不同,不能比較
參考答案
答案:B
難度:適中0.470238
統計:A(29),B(79),C(30),D(13),E(0)
內容推薦
- 海峽兩岸分治六十餘年,兩岸各自歷經了數任的主政者,在不同時期分別提出不同的政策文件或主張。請問甲、乙、丙、丁中,何者可歸類為同一個時期的兩岸政策互動?甲、「《反分裂國家法》VS 反攻大陸光復國土」。乙
- 無滴答核心(tickless kernel)是指作業系統核心並不要求周邊的計時器(timer)定期的喚醒核心,這種設計方式和傳統的核心設計方式有很大的不同。下列何者為無滴答核心的主要優勢?(A) 更省
- 設計一個能監視 8 個地點的防盜錄影系統,每個地點有一台攝影機,若想要利用一台錄影機輪流錄下 8 個地點的影像,應使用下列那一個裝置?(A)多工器(multiplexer):將多組輸入輪流傳送到一組輸
- 有16 個資料是大小不同的數字,可以用一種稱為二元樹的方法來找出最大的數,最下層將16個資料以兩個為一組互相比較,取出每一組較大的資料,共得到 8個資料,接著用同樣方法,以4 次互相比較得出4 個資料
- 下列以 C++語言撰寫之程式執行後的輸出為何?#include using namespace std;class P {public:P() { val_= 1; }int val_;};class
- 由於兩岸間的政治敏感性,我國成立「財團法人海峽交流基金會」(簡稱海基會)、大陸成立「海峽兩岸關係協會」(簡稱海協會),兩者統稱為「兩會」,成為兩岸官方互動的窗口。關於此,下列敘述何者正確?(A)我國海
- 軟體程序(software process)是生產軟體產品的一連串活動與相關的成果,下列何者不屬於其中?(A) 軟體規格制訂(software specification) (B) 軟體開發(soft
- 下列 C程式執行後,m3 之值為何?C程式語言之程式片段int ml=11, m2, m3=1;for ( m2=m3; m1 >=m2; ml--){m1 = m1 – m2;m3 = m1
- 下列那一種說法是正確的?(A)若「如果我贏,我請客」成立,那麼「如果我不請客,就表示我沒贏」也成立(B)若「如果我贏,我請客」成立,那麼「如果我沒贏,就表示我不請客」也成立(C)若「如果我沒贏,我不請
- 有關下列 C 語言程式片段的敘述,何者正確?a = b = 1;(A)會產生編譯錯誤,無法執行 (B)會產生編譯警告,但可以執行(C)執行結果與 a = b; b = 1; 相同 (D)執行結果與 b
內容推薦
- 有關演算法(Algorithm)的描述,下列何者錯誤?(A)可以有無限多個步驟 (B)每個步驟都必須明確(C)可以不需要輸入資料 (D)至少有一個輸出結果
- 資訊隱藏的技術中,不包含那一個方法?(A)隱藏通道(covert channel) (B)偽裝法(steganography)(C)版權標記法(copyright marking) (D)資訊轉換(i
- 在物件導向程式語言中,關於類別方法(class method)的敘述何者正確?(A)屬於整個類別(class),為個別實體(instance)所共同擁有(B)屬於整個類別(class),為個別實體(i
- 若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先(Shortest-Job-First, SJF)排
- 現今的處理機往往使用以下那些技術加速多媒體運算?①圖形處理器(Graphic Processing Unit)②Intel SSE(streaming SIMD extension version)指
- 將中序運算式(infix expression):(1+3)*7 轉成後序運算式(postfix expression)後,結果為何?(A)1+3*7 (B)*+137 (C)13+7* (D)1+3
- C++或 Java 程式語言中,何謂「函式重載(function overloading)」?(A)多個相同名稱的函式,但參數(parameter)個數不同,或是參數型別(type)不同(B)多個不同
- 有一個二維矩陣M(1:5,1:10),每一元素需佔用一個位元組,且存放在記憶體內的順序是M(1,1)、M(1,2)、M(1,10)、M(2,1)、⋯、M(5,10)。如果M(1,1)存放的位址為101
- 下列有關 TLB(translation look-aside buffer)的敘述,何者錯誤?(A)可以加快真實位址轉換成虛擬位址的時間(B)一般而言,在環境切換(context switch)時要
- 下列以 C++程式語言撰寫之程式執行後的輸出為何?#include using namespace std;class P {public:void foo() { cout foo();r
- 當圖形中出現負數成本的 edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑?(A) Dijkstra演算法 (B) Bellman-ford 演算法 (C) Kruskal演算法 (D)
- 下列以 C++程式語言撰寫之程式執行後的輸出為何?#include using namespace std;class P{public:P() { cout << 'A
- 清領前期,清廷統治臺灣原住民的政策為何? (A)派軍隊開道路以利開發 (B)對高山族進行武力鎮壓 (C)積極進行教化 (D)採取隔離放任的措施
- 鄭氏時期開墾台灣最主要的方式為何? (A)官墾 (B)民墾 (C)軍屯 (D)合資◎蕭小小是 屏東中正國中一年級學生,在生活中常遇到歷史問題,請問:
- 下列以 C++ 程式語言撰寫之程式執行後的輸出為何?#include using namespace std;class P{public:void foo() { cout <<
- 請問中國在哪個朝代首次將台灣納入版圖? (A)宋 (B)元 (C)明 (D)清
- 同學討論漢文化在臺灣發展情形──小玲:「漢文化一直到清朝才建立基礎。」蕭小小:「不,早在鄭氏治臺時期,漢人文化便奠下基礎。」請問:蕭小小該舉下列哪一項史實最足以支持自己的論點? (A)鄭成功據臺
- 以下那種應用適合用雜湊表(Hash table)解決?(A)英文字典查詢系統(B)找出表中所有儲存資料的最大或是最小元素(C)運算式前序式(prefix)轉成後序式(postfix)表示法(D) De
- 唐代玄奘對佛教中國化貢獻很大,最主要的原因是什麼? (A)廣建佛寺 (B)有系統翻譯佛經 (C)新闢西行到天竺取經的捷徑 (D)首創佛教宗派。
- 陳文亮是清朝康熙晚年,在台灣出生的讀書人,他一生為求取功名,日以繼夜,用功唸書,他決定前往「省城」去參加科舉考試,請問他應前往何處應考? (A)福建省城 (B)台灣省台灣府 (C)台灣省淡水廳 (
- 蕭小小就讀中正國中所在的位置,若在鄭氏與清領初期,它所隸屬的行政區順序應該是:(甲)鳳山縣(乙)萬年州 (丙)萬年縣 (A)丙乙甲 (B)乙甲丙 (C)甲丙乙 (D)乙丙甲。
- 有一筆長度為 4 個位元組的資料,以 16 進位法來表示其值為 0x1a2b3c4d,若要存放在位元組位址 103,以大端(big endian)數值的排列方式,下列何者為位址
- 隋文帝所開鑿的是哪一段運河? (A)甲 (B)乙 (C)丙 (D)戊。
- 有關荷治、明鄭的時期的教育,下列何者敘述錯誤? (A)荷蘭人將宗教和教育結合 (B)荷蘭傳教士用羅馬拼音拼寫原住民文字 (C)鄭氏時期在台灣推動中國學術法家思想 (D)鄭氏時期官方與私人積極推動文
- 1667年施琅向清廷上了《邊患宜靖疏》,其中說到:「伏思賊黨盤踞台灣,沃野千哩,糧食匪缺,上通日本下通呂宋、廣南之處,火藥軍器之需,埠布帛服用之物,貿易具備」這說明了鄭氏能與滿清抗衡,主要的憑藉