【評論主題】最小成本擴張樹(Minimal spanning tree)演算法中,可以任意挑選起始節點的是:(A) Dijkstra演算法 (B) Prim演算法(C) Bellman-ford 演算法 (D)

【評論內容】

在此題最小成本擴張樹演算法,只有(B)prim(D)kruskal

而kruskal只能從最小成本開始選取

所以答案是(B)

【評論主題】21 執行下列 C++程式碼後,螢幕印出的數字為何? (A) 10 (B) 20 (C) 30 (D) 40

【評論內容】1234123412341234

(1+2+3+4)+(1+2+3)+(1+2)+(1)=20

【評論主題】7. 某電腦的主機板系統匯流排寬度為 64 bits,傳輸頻率為 800MHz,請問傳輸頻寬為多少? (A) 32 GB/s(B) 3.2 GB/s(C) 6.4 GB/s(D) 64 GB/s

【評論內容】

MB=MegaByte

MHz=Mega Hertz=10^6(Hertz)

Mega=10^6

64bit/8=8(bytes)

8(bytes)*800*10^6=6400MBytes

移位一下8(bytes)*10^6*800

其中8(bytes)*10^6就是8MB

8MB*800當然就是6400MB了

【評論主題】14 某國中 200 位應屆畢業生中有 30 位考取公立高中、50 位考取公立高職、100 位考取私立高中或高職、其餘同學準備重考。令 X 表示從 200 位應屆畢業生中隨機選出 30 位應屆畢業生,

【評論內容】

選(A)沒錯,但答案是73.81

因為這題是有限母體

E(X)=np沒錯,但是Var(X)=npq*(N-n)/(N-1)

要多乘一個校正因子(N-n)/(N-1)

E(X)=12

Var(X)=7.2*(200-30)/(200-1)=6.151

E(X)*Var(X)=12*6.151=73.81

【評論主題】32 在軟體工程之中,兩個程式模組(Module)要最大化那個項目來表示這二個模組的高關聯性?(A) Modularity (B) Interoperability (C) Cohesion (D)

【評論內容】

感覺這題有點問題,兩模組之間的關聯應該是耦合(Coupling)吧

【評論主題】1. 假設有三個資料表,其中客戶資料表包含(身分證字號、名字),帳戶資料表包含(帳號、身分證字號、餘額),帳號資料表包含(身分證字號、帳號),底線欄位表示主要鍵值所在。請問此資料庫設計,代表下列何種意

【評論內容】

請加上底線

1. 假設有三個資料表,其中客戶資料表包含(身分證字號、名字),帳戶資料表包含(帳號、 身分證字號、餘額),帳號資料表包含(身分證字號、帳號),底線欄位表示主要鍵值所 在。請問此資料庫設計,代表下列何種意義?

【評論主題】26 執行下列 C 語言程式後,產生的輸出為何? (A)11, 12 (B)11, 10 (C)1, 2 (D)1, 0

【評論內容】

考選部公布

答A、B都給分

【評論主題】15 下列何者不是電腦系統顯示設備?(A) CRT (B) LCD (C) LED (D) Webcam

【評論內容】

LED也是螢幕

與LCD的差別在於發光源的不同

LCD採用CCFL為背光源

LED採用LED為背光源

【評論主題】15 下列何者不是電腦系統顯示設備?(A) CRT (B) LCD (C) LED (D) Webcam

【評論內容】

LED也是螢幕

與LCD的差別在於發光源的不同

LCD採用CCFL為背光源

LED採用LED為背光源

【評論主題】21 執行下列 C++程式碼後,螢幕印出的數字為何? (A) 10 (B) 20 (C) 30 (D) 40

【評論內容】1234123412341234

(1+2+3+4)+(1+2+3)+(1+2)+(1)=20

【評論主題】7. 某電腦的主機板系統匯流排寬度為 64 bits,傳輸頻率為 800MHz,請問傳輸頻寬為多少? (A) 32 GB/s(B) 3.2 GB/s(C) 6.4 GB/s(D) 64 GB/s

【評論內容】

MB=MegaByte

MHz=Mega Hertz=10^6(Hertz)

Mega=10^6

64bit/8=8(bytes)

8(bytes)*800*10^6=6400MBytes

移位一下8(bytes)*10^6*800

其中8(bytes)*10^6就是8MB

8MB*800當然就是6400MB了

【評論主題】6. CPU指令週期的動作可分為 2 個部分,此 2 部分為下列何者?(A)擷取週期、控制週期 (B)暫存週期、執行週期(C)擷取週期、執行週期 (D)暫存週期、控制週期

【評論內容】

正確選項為:

(A)擷取週期、控制週期 (B)暫存週期、執行週期(C)擷取週期、執行週期  (D)暫存週期、控制週期 

正確答案一樣選(C)擷取週期、執行週期

【評論主題】14 某國中 200 位應屆畢業生中有 30 位考取公立高中、50 位考取公立高職、100 位考取私立高中或高職、其餘同學準備重考。令 X 表示從 200 位應屆畢業生中隨機選出 30 位應屆畢業生,

【評論內容】

選(A)沒錯,但答案是73.81

因為這題是有限母體

E(X)=np沒錯,但是Var(X)=npq*(N-n)/(N-1)

要多乘一個校正因子(N-n)/(N-1)

E(X)=12

Var(X)=7.2*(200-30)/(200-1)=6.151

E(X)*Var(X)=12*6.151=73.81

【評論主題】32 在軟體工程之中,兩個程式模組(Module)要最大化那個項目來表示這二個模組的高關聯性?(A) Modularity (B) Interoperability (C) Cohesion (D)

【評論內容】

感覺這題有點問題,兩模組之間的關聯應該是耦合(Coupling)吧

【評論主題】28 一般來說,在 C 語言中型態 unsigned short 變數值的範圍為 0 至 65535。試問下列 C 程式片段,產生的輸出為何? (A)65534 65535 1 (B)65534 6

【評論內容】

short佔2bytes = 16bits

最大值 1111111111111111(2)= 65535(10)

1111111111111111 + 0000000000000010 = 1 0000000000000001

發生溢位,最左邊的進位無視,使得答案變成 0000000000000001(2) = 1(10)

【評論主題】33 布林(Boolean)函數 F = ,可以直接使用下列那一個邏輯閘來計算?(A) OR (B) AND (C) NAND (D) NOR

【評論內容】

這要用真值表去看

NOR的真值表

xyF001010100110

帶入F=x'·y'完全符合

【評論主題】2 下列對於暫存器(register)的敘述何者錯誤?(A)在中央處理器(CPU)中暫時存放指令或資料的地方 (B)存取速度比主記憶體快很多 (C)暫存器(Register File)容量愈大,愈有效

【評論內容】

跟記憶體越大效率會越好的問題差不多

4GB加到8GB有差

128GB加到256GB感覺沒甚麼差,因為根本用不了那麼多,加再多也是沒用

【評論主題】1. 假設有三個資料表,其中客戶資料表包含(身分證字號、名字),帳戶資料表包含(帳號、身分證字號、餘額),帳號資料表包含(身分證字號、帳號),底線欄位表示主要鍵值所在。請問此資料庫設計,代表下列何種意

【評論內容】

請加上底線

1. 假設有三個資料表,其中客戶資料表包含(身分證字號、名字),帳戶資料表包含(帳號、 身分證字號、餘額),帳號資料表包含(身分證字號、帳號),底線欄位表示主要鍵值所 在。請問此資料庫設計,代表下列何種意義?

【評論主題】【題組】49 Which of the following statements is NOT true?(A)The books on cleaning toilets are inspired b

【評論內容】

(B)The readers are advised to clean the toilet happily. 

It's important to maintain a positive mood while cleaning.

【評論主題】26 執行下列 C 語言程式後,產生的輸出為何? (A)11, 12 (B)11, 10 (C)1, 2 (D)1, 0

【評論內容】

考選部公布

答A、B都給分

【評論主題】請依下文回答第 25 題至第 27 題:A long healthy life is no accident. It begins with good genes, but it also 25 go

【評論內容】

長壽絕非偶然。首先要有好的基因,但也取決於好的習慣

【評論主題】30 依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹(Binary search tree)後,試問對此二元樹進行資料 5 的搜尋,須經過幾次比較動作?(A)3 (B)4 (C)5 (

【評論內容】

依 7,8,9,2,1,5,3,6,4 順序

並照著二元樹規則左小右大

7為樹根

8為7的右子樹

9為8的右子樹

2為7的左子樹

..............

以此類推

【評論主題】30 依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹(Binary search tree)後,試問對此二元樹進行資料 5 的搜尋,須經過幾次比較動作?(A)3 (B)4 (C)5 (

【評論內容】

依題意畫出二元搜尋樹

第一次與7比對,5比7小,所以往左子樹走

第二次與2比對,5比2大,往右子樹走

第三次與5比對,找到!

【評論主題】21 某雜湊表(hash table)有 13 個儲存位置。假設雜湊函數(hash function)為 h(k)=k mod 13,且此雜湊表使用線性探測法(linear probing)來處理碰撞

【評論內容】

搜尋"某數字",不一定是28、30、41、23、47、54、17其中的

例如: 15

則要經過5次比對

所以答案為(C)才對

【評論主題】26 關於資訊安全,下列敘述何者不適當?(A)基本功能應達到機密性、完整性及可用性(B)應確保人為疏失降至最低(C)電腦硬體及儲存設備皆需定期維護(D)隨時防止電腦病毒及駭客攻擊,即可確保資訊安全的要

【評論內容】

不只電腦病毒及駭客攻擊,還要防止因人為造成的

例如:把密碼寫在便條紙並貼在桌上,這時有心人可以取得此密碼盜取機密

【評論主題】15 下列何者不是電腦系統顯示設備?(A) CRT (B) LCD (C) LED (D) Webcam

【評論內容】

LED也是螢幕

與LCD的差別在於發光源的不同

LCD採用CCFL為背光源

LED採用LED為背光源

【評論主題】21. 在下列 Java 程式語言有關兩種變數型態 int 與 Integer 的敘述中:①int 為基本資料型態(primitive data type) ②int 為參考資料型態(referenc

【評論內容】

在下列 Java 程式語言有關兩種變數型態 int 與 Integer 的敘述中:①int 為基本資料型態(primitive data type) ②int 為參考資料型態(reference data type) ③Integer 為基本資料型態(primitive data type)④Integer 為參考資料型態(reference data type)

【評論主題】50 有如下之敘述:①商家未經客戶同意逕行洩露該客戶資料,屬於侵犯個人資料保護法 ②商家將自用有線台訊號逕行廣播給其客戶,屬於侵犯著作權法 ③商家逕行對自由軟體(Freeware)製成光碟販賣給其客戶

【評論內容】

自由軟體不等於免費軟體

自由軟體的"自由"表示可以自由運用軟體,包含販賣

販賣自由軟體只是販賣其"使用權"

【評論主題】34 下列名詞與原文的對照關係,何者錯誤?(A)SQL: structured query language (B)DML: data manipulation language(C)DBA: dat

【評論內容】

QBE使用視覺化方式操作,讓使用者不必自己編寫SQL語法,例如:Microsoft Access