【ntustslhs】點評問題和點評內容

用戶【ntustslhs】點評問題和點評內容

【評論主題】33 關於程式語言與執行，下列敘述何者錯誤？(A) 8086 組合語言程式經組譯器（assembler）翻譯為機器語言執行 (B) C 語言程式經編譯器（compiler）翻譯為機器碼執行 (C) J

【評論內容】

Java 語言利用 Java 虛擬機器翻譯轉為目的碼 (Byte code)執行

【評論主題】26 下列何者被作業系統用來預防使用者的程序因為無窮迴圈占據整個電腦系統，導致其他程序無法獲得CPU 執行？ (A)快取控制器（cache controller） (B)計時器（timer） (C)程

【評論內容】

CPU protection：

利用計時器(timer)紀錄process使用CPU的上限

當process搶到CPU後，計時器就開始遞減直到0，

發出 time interrupt 給作業系統，讓作業系統強制process放棄CPU

【評論主題】13 下列程式片段的時間複雜度為何？ for(i=n; i>0; i/=2)x++; (A) O(NlogN) (B) O(N) (C) O(logN) (D) O(1)

【評論內容】

假設 n = 4

ix4122130跳出迴圈

迴圈執行次數為 log2n + 1 次

【評論主題】4 主機板通常內建許多連接埠與擴充槽，下列何者的傳輸速度最慢？(A) ISA (B) PCI (C) AGP (D) IEEE 1394

【評論內容】

ISA 是基於ISA匯流排（Industrial Standard Architecture，工業標準結構匯流排）的擴展插槽顏色一般為黑色其工作頻率為8MHz左右，最大傳輸率16MB/sec可插接顯卡，音效卡

【評論主題】25 關於 Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？(A)屬於貪心演算法（greedy algorithm） (B)若圖中存在相同權值的邊，則

【評論內容】Kruskal最小展開樹是將圖中所有的邊...

【評論主題】7 儲存在硬碟裡的資料，有可能會遭遇到硬性錯誤（hard error）與軟性錯誤（soft error），有關錯誤類型的定義，下列何者正確？ (A)硬性錯誤將造成硬體損壞，軟性錯誤將造成軟體強制終止

【評論內容】

儲存在記憶體之資訊被意外的更改所造...

【評論主題】1. 若(1101)x ＝(476)9，則X之值為何？(A) 2 (B) 6 (C) 7 (D) 8。

【評論內容】

任何進位轉十進位：將每個數字乘上每個數字代表的權值(1101)x = 1 x X3 + 1 x X2 + 0 x X1 + 1 x X0上述算式結果為九進位的476(476)_{9= 4 x 9^{2 + 7 x 9^{1 + 6 x 9^{0 = 393兩式相等為：}}}}

1 x X^{3 + 1 x X^{2 + 0 x X^{1 + 1 x X^{0 = 393->X^{3 + X^{2 + 1 ^{= 393->X^{3 + X^{2 ^{= 392->X(X^{2 + 1^{)= 392->X =...}}}}}}}}}}}}

【評論主題】3. A＝(1001011.011)2，B＝(1022.223)4，C＝(76.732)8，則此三數字大小關係為何？ (A) B > C > A (B) A > B > C (

【評論內容】

另一種方式：可將A和B兩個選項都轉為八進位，再比較大小二進位轉八進位(三個二進位數字轉一個八進位數字)A. (1001011.011)2 以小數點為中心，往左3個二進位一組、往右3個二進位一組，不足位數記得補0->將二進位三個一組後的結果為： (001001011.011)_{2 ->轉為八進位為：(113.3)8B. (1022.223)4 可先將4進位數值轉成二進位(兩個二進位數字一組)再以小數點為中心，往左3個二進位一組、往右3個二進位一組，不足位數記得補0->將四進位拆成二個一組後的二進位結果為： (01001010.101011)_{2 ->轉為八進位為：(112.53)8最後可得知 A > B > ...}}

【評論主題】40. 一個具有 1025 個節點的二元樹的高 h 為？ (A)11 (B)10 (C)11 至 1025 之間(D)10 至 1024 之間。

【評論內容】

二元樹最短高度：log2(1025+1) = 11

最大高度：1025 (當二元樹成為歪斜樹時)

【評論主題】39. n 個節點的完全有向圖（complete directed graph）會包含多少個邊？ (A)n * n(B)n * (n+1) (C)n/2 (D)n * (n-1)。

【評論內容】

完全有向圖：圖中各邊都有方向的圖

因此假設有2個邊，兩邊相互連成圖，共有2個邊

N = 2

N * (N-1) = 2 * 1 =2

【評論主題】38. 下列何者不是樹（tree）？ (A)只有一個節點（vertex）的圖 (B)一個邊數比節點數少 1 而且沒有迴路的圖 (C)圖形移除任何一條邊（edge）後，此圖的任意節點仍能相互連通 (D)

【評論內容】

沒迴路的連通無向圖可稱為樹

由於樹的本身就沒有迴路，因此刪除任何一條邊後

任意節點無法相互連通

【評論主題】34. 陣列（Array）與鏈結串列（Link list）的比較，何者不正確？ (A)鏈結串列可共用某些記憶體空間 (B)鏈結串列不需連續的記憶體空間 (C)陣列具有隨機存取的特性 (D)陣列插入與刪

【評論內容】

由於陣列插入、刪除元素較不易因此時間複雜度較高

【評論主題】27. 關於資料庫管理系統 DBMS 的敘述，何者錯誤？ (A)可避免資料大量重複 (B)可避免資料一致 (C)可達成資料獨立性 (D)可達成資料分享的目的。

【評論內容】

相對於 File System(檔案系統)資料存放分散，容易導致資料重複及資料不一致的情況

DBMS將資料集中存放的特性，可避免資料重複及不一致的情況

資料共享上也比較容易

【評論主題】21. 有關影音技術的說明，下列何者正確？(A)ASF、WMV 是微軟推出的影片格式，支援串流播放 (B) YouTube 的串流傳輸，會將影音內容全部下載完畢後再開始播放(C) MPEG-2 是網路

【評論內容】

數位視訊壓縮技術補充：

*MPEG-1：視訊音訊壓縮標準，主要應用在光碟紀錄影片，壓縮比率最低

*MPEG-2：視訊音訊壓縮標準，主要應用在數位電視傳播，壓縮比率低

*MPEG-4：視訊音訊壓縮標準，主要應用在行動電話視訊傳播，壓縮比率中等

*DivX：畫質聘美DVD，壓縮後檔案比DVD小

*WMV：微軟開發的編碼技術

*H.264：壓縮率為MPEG-2的2~3倍，保留良好畫質

*H.265：適合壓縮4K、8K的高畫質影片

【評論主題】25. 有關創用的敘述，下列何者錯誤？ (A)法律條文無法使用創用 CC 授權 (B)所有的授權條款一定都要有「姓名標示」要素 (C)有 4 個授權要素，8 個授權條款 (D)授權條款不能限定分享對象

【評論內容】

(A)創用CC 用途在於鼓勵著作人創造的作品在有條件的情況下共享法律條文不屬於創作內容，加上本身也不受到著作權的保護

(B)(C)四個授權要素，有6個授權條款

【評論主題】8. 有關電腦防火牆（Firewall）的敘述，下列何者錯誤？ (A)防火牆無法防止內部電腦間的病毒傳播 (B)使用防火牆的缺點是會讓網路封包傳送速度變慢 (C)防火牆的實際應用有硬體式設備或軟體式程

【評論內容】

防火牆的限制：

1.無法檢查使用者自己下載的檔案 (要用防毒軟體防範)

2.無法防範內部的攻擊

3.設定不當會妨礙正常程式執行

4.無法管制防火牆刻意放行的連線

【評論主題】16. 下列有關網頁設計的敘述，何者正確？ (A)網頁支援背景透明全彩的 *.gif 圖檔(B)HTML 語法，表示插入圖片的相對位址 (C) CSS 程式碼，表示連接的是內部樣式表 (D)*.a

【評論內容】

(A)網頁支援背景透明全採的 *.png 圖檔

(B) 絕對位址：通常要設定的網頁或檔案在網路上，只要直接設定指定網址

相對位址：設定的網頁或檔案在本地，和目前網頁有相對的關係，

如本題的圖片檔案來源在網頁底下的image資料夾的test.png圖片

(C)<link rel='stylesheet' type='text/css' class='outlink' o_link='mystyle.css'>表示連接的是外部樣式表

(D)*.asp檔案可上傳到Apache網頁伺服器或 IIS網頁伺服器

【評論主題】22. 下圖是一個有向圖 (directed graph)，下列各組節點 (vertex) 拜訪的順序，何者不是這個圖的拓樸排序(topological order)？ (A) abcdefgh (B

【評論內容】

AOV Network：表示是一個不會造成迴路(cycle)，節點之間有先後順序的有向圖，在沒有迴路的情況下，拓樸排序(topological order)會超過一組

(D)由於節點g前面還有前導節點C，因此該排序並非適合的排序

【評論主題】21. 有一二元搜尋樹 (binary search tree) 各節點值的範圍為 1 到 5000，搜尋數字 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？(A) 2, 33, 4

【評論內容】

從C選項得知

在搜尋2500的時候，範圍已縮小到2500內

因此後續出現2650則表示為不可能的造訪節點

【評論主題】20. 以 a(13, 17) 呼叫以下 a() 函式，函式執行後，其回傳值為何？ (A) 98 (B) 103 (C) 104 (D) 88 (E) 68

【評論內容】

遞迴計算：

a(13,17) = a(11,17) + 13 = 85 + 13 = 98

a(11,17) = a(9,17) + 11 = 74 + 11 = 85

a(9,17) = a(9,15) + 17 = 57 + 17 = 74

a(9,15) = a(9,13) + 15 = 42 + 15 = 57

a(9,13) = a(9,11) + 13 = 29 + 13 = 42

a(9,11) = a(9,9) + 11 = 18 + 11 = 29

a(9,9) = 9 +9 = 18

【評論主題】19. 執行以下 C / C++ 程式片段後，k 值為何？ (A) 1 (B) 7 (C) 12 (D) 15 (E) 16

【評論內容】

A陣列

位置0位置1位置2位置3位置4610141822

B陣列

位置0位置1位置2位置3位置4510152025

從第二個迴圈得知

由於 B[0] < A[0] ，k =1、

B[1] < A[1]， k = 1、

B[2] > A[2]，k = 1 + 15 % 14 = 1 + 1 = 2

B[3] > A[3]，k = 2 + 20 % 18 = 2 + 2 = 4

B[4] > A[4]，k = 4 + 25 % 22 = 4 + 3 = 7

【評論主題】18. 以 f(2345) 呼叫以下 f() 函式，函式執行後，其回傳值為何？ (A) 2345 (B) 1170 (C) 60 (D) 80 (E) 120

【評論內容】

f(2345) -> 5 * f(234) = 5 * 24 = 120

f(234) -> 4 * f(23) = 4 * 6 = 24

f(23) -> 3 * f(2) = 3 * 2 = 6

f(2) -> 2 * f(0) = 2

由於 f(0) = 1

則逆推回去，可得知初始答案為 120

【評論主題】17. 執行以下 C / C++ 程式片段後，會印出多少個數字？ (A) 15 (B) 18 (C) 20 (D) 22 (E) 23

【評論內容】

從 if(n %2) 可得知，當 n 為奇數 ( n除以2餘數為1)時，n變成 3 * n + 1

若n為偶數，則n要除2，

因此n的變化與輸出數字分別為：

58、29、88、44、22、

11、34、17、52、26

13、40、20、10、5

16、8、4、2、1

一共印出 20 個數字

【評論主題】16. 執行以下 C / C++ 程式片段後，輸出結果為何？ (A) 1 2 3 4 (B) 41 42 43 4 (C) 4123 423 43(D) 41 42 3 4 (E) 41 423 3

【評論內容】icout變化0跳出switch，列印41列印 1 42

列印 2 3 (因為case2沒有break，因此會連同case 3的內容一起列印

提開switch判斷後會再列印4

答案：41 42 3 4

【評論主題】要搬移某記憶體內容至另一記憶體，須何種順序才能完成？(A) STORE ──→ LOAD (B) SHIFT ──→ STORE(C) LOAD ──→ SHIFT (D) LOAD ──→ STOR

【評論內容】

所有要交給 CPU 處理的資料，都必須先放進暫存器。只有暫存器裡面的資料可以被送進 CPU 的電路去做計算。而暫存器數量很少，所以處理完的資料要放回記憶體，以便空出暫存器處理下一筆資料。因此，所謂 load 就是將資料從記憶體上傳到暫存器；而 store 就是將資料從暫存器下載到記憶體，https://bcc16.ncu.edu.tw/E/vm/a2.shtml

【評論主題】要搬移某記憶體內容至另一記憶體，須何種順序才能完成？(A) STORE ──→ LOAD (B) SHIFT ──→ STORE(C) LOAD ──→ SHIFT (D) LOAD ──→ STOR

【評論內容】

【評論主題】要搬移某記憶體內容至另一記憶體，須何種順序才能完成？(A) STORE ──→ LOAD (B) SHIFT ──→ STORE(C) LOAD ──→ SHIFT (D) LOAD ──→ STOR

【評論內容】

【評論主題】

【評論內容】大數據4V：資料量（volume）速度（velocity）多樣性（variety）易變性（variability）