【評論主題】36 關於二元樹狀結構的後序走訪(traversal),所產生的後置運算式,下列何者正確? (A)+ × a + b c d (B) a ×(b + c)+ d (C)abc+×d+ (D)abc×

【評論內容】後序走訪分別是左子節點->右子節點->根節點以本題來看的話a是最低層的左子節點,再來是右節點低層陸續訪問所以會是abc+xd+

【評論主題】28 C 語言運算式 r = !((3 <= 8)||(3 != 8)),其計算結果是:(A)0 (B)1 (C)3 (D)8

【評論內容】r = !((3 <= 8)||(3 != 8))先看 (3 <= 8)||(3 != 8) 1. 3 <= 8 is true2.  3 != 8 is true|| 就是邏輯運算子OR的意思所以 TRUE OR TRUE也還是TRUE再來看外面 所以會變成 !(TRUE)而! 就是 NOT 邏輯運算所以最後布林值結果會是FALSE 而TRUE 為1  FALSE 為0 答案即為0

【評論主題】19 下列那種方法可以防範傳送電子郵件的內容遭到竄改或偽造?(A)將郵件內容壓縮 (B)插入商標圖片 (C)使用數位簽章簽署郵件 (D)使用網頁郵件帳號

【評論內容】

數位簽章簽署郵件的話 因是使用發送者的私鑰 (只有發送者才有的key)去做簽署加密可用發送者的公鑰來做驗證

【評論主題】13 使用選擇排序法(Selection Sort)對資料串列 “7 5 4 6” 進行遞增排序,第一個回合後的結果是: (A)4 5 7 6 (B)5 4 7 6 (C)6 5 4 7 (D)7 5

【評論內容】

選擇排序法(Selection Sort),原理是反覆從未排序數列中找出最小值,將它與左邊的數做交換。可以有兩種方式排序,一為由大到小排序時,將最小值放到末端;若由小到大排序時,則將最小值放到前端。例如:未排序的數列中找到最小值的資料,和第1筆資料交換位置,再從剩下未排序的資料列中找到最小值的資料,和第2筆資料交換位置,以此類推。所以第一回合結束後因7與4會做交換 所以為4 5 7 6

【評論主題】14 下列那種排序演算法,無法在原輸入資料的陣列上(in-place)進行排序,需要額外的暫存記憶體空間? (A) Bubble Sort (B) Insertion Sort (C) Merge S

【評論內容】合併排序法(Merge Sort)原理是會先將原始資料分割成兩個資料列,接著再將兩個資料繼續分割成兩個資料列,依此類推,直到無法再分割,也就是每組都只剩下一筆資料時,再兩兩合併各組資料,合併時也會進行該組排序,每次排序都是比較最左邊的資料,將較小的資料加到新的資料列中,依此類推,直到最後合併成一個排序好的資料列為止。

【評論主題】11 若佇列(Queue)的內容組態是:a、b、c、d(a 在前端、d 在尾端)。依序對佇列做插入(Enqueue)、取出(Dequeue):Dequeue => Dequeue => E

【評論內容】

佇列就是FIFO(先進先出)所以a、b、c、d的順序來看 依序對佇列做插入(Enqueue)、取出(Dequeue):Dequeue => Dequeue => Enqueue(e)=> Enqueue(f)也就是取出兩個字母後再插入e跟f所以a、b被取出剩c、d後面再插入e跟f 就會變成 c、d、e、f

【評論主題】36 關於二元樹狀結構的後序走訪(traversal),所產生的後置運算式,下列何者正確? (A)+ × a + b c d (B) a ×(b + c)+ d (C)abc+×d+ (D)abc×

【評論內容】後序走訪分別是左子節點->右子節點->根節點以本題來看的話a是最低層的左子節點,再來是右節點低層陸續訪問所以會是abc+xd+

【評論主題】19 下列那種方法可以防範傳送電子郵件的內容遭到竄改或偽造?(A)將郵件內容壓縮 (B)插入商標圖片 (C)使用數位簽章簽署郵件 (D)使用網頁郵件帳號

【評論內容】

數位簽章簽署郵件的話 因是使用發送者的私鑰 (只有發送者才有的key)去做簽署加密可用發送者的公鑰來做驗證

【評論主題】28 C 語言運算式 r = !((3 <= 8)||(3 != 8)),其計算結果是:(A)0 (B)1 (C)3 (D)8

【評論內容】r = !((3 <= 8)||(3 != 8))先看 (3 <= 8)||(3 != 8) 1. 3 <= 8 is true2.  3 != 8 is true|| 就是邏輯運算子OR的意思所以 TRUE OR TRUE也還是TRUE再來看外面 所以會變成 !(TRUE)而! 就是 NOT 邏輯運算所以最後布林值結果會是FALSE 而TRUE 為1  FALSE 為0 答案即為0

【評論主題】14 下列那種排序演算法,無法在原輸入資料的陣列上(in-place)進行排序,需要額外的暫存記憶體空間? (A) Bubble Sort (B) Insertion Sort (C) Merge S

【評論內容】合併排序法(Merge Sort)原理是會先將原始資料分割成兩個資料列,接著再將兩個資料繼續分割成兩個資料列,依此類推,直到無法再分割,也就是每組都只剩下一筆資料時,再兩兩合併各組資料,合併時也會進行該組排序,每次排序都是比較最左邊的資料,將較小的資料加到新的資料列中,依此類推,直到最後合併成一個排序好的資料列為止。

【評論主題】13 使用選擇排序法(Selection Sort)對資料串列 “7 5 4 6” 進行遞增排序,第一個回合後的結果是: (A)4 5 7 6 (B)5 4 7 6 (C)6 5 4 7 (D)7 5

【評論內容】

選擇排序法(Selection Sort),原理是反覆從未排序數列中找出最小值,將它與左邊的數做交換。可以有兩種方式排序,一為由大到小排序時,將最小值放到末端;若由小到大排序時,則將最小值放到前端。例如:未排序的數列中找到最小值的資料,和第1筆資料交換位置,再從剩下未排序的資料列中找到最小值的資料,和第2筆資料交換位置,以此類推。所以第一回合結束後因7與4會做交換 所以為4 5 7 6

【評論主題】11 若佇列(Queue)的內容組態是:a、b、c、d(a 在前端、d 在尾端)。依序對佇列做插入(Enqueue)、取出(Dequeue):Dequeue => Dequeue => E

【評論內容】

佇列就是FIFO(先進先出)所以a、b、c、d的順序來看 依序對佇列做插入(Enqueue)、取出(Dequeue):Dequeue => Dequeue => Enqueue(e)=> Enqueue(f)也就是取出兩個字母後再插入e跟f所以a、b被取出剩c、d後面再插入e跟f 就會變成 c、d、e、f

【評論主題】7 將類比音頻信號(Audio Signal)每秒取樣(Sampling)8,000 次,每個樣 本使用 8 個位元(Bits)表示。則要儲存 1 秒鐘的音頻信號需要多少個位元的記憶體? (A) 32

【評論內容】

每秒取樣次 * 樣本位元 = 每秒所需之記憶體 故8000次乘以8位元 得到的64000即為正解

【評論主題】38 有關財物遺失之敘述,下列何者錯誤?(A)若為現金遺失,如果入境時有外幣兌換單,一般均能先取回限定額數的還款 (B)旅行支票遺失或被竊時,除報警外,應即向發行之銀行或公司申請止付 (C)信用卡遺失

【評論內容】現金(CASH)因屬於不記名之支付工具,所以就算有外幣兌換單也只能證明你有兌換過這些外幣,無法證明是因遺失,故無法取回任何款項。

【評論主題】39 給定下列兩個關係 Y 和 X執行下列語句將檢索那些值?SELECT X.A, X.B, Y.CFROM X, YWHERE X.A < Y.D (A) 1, u, 1 (B) 1, u,

【評論內容】

只有X表的A欄位1  小於 y表的 D欄位2

所以會印出 1 u r

【評論主題】33 近年流行的殭屍網路(botnet)是駭客將遠端遙控的程式大量地安裝到使用者的個人電腦中,然後再透過集中式或是分散式發派指令的方式,讓網 路上的惡意程式進行各式各樣的惡意行為。請問上述殭屍網路的概

【評論內容】

殭屍網路(botnet)是駭客利用電子郵件附加檔案或利用網址下載檔案方式,讓受害電腦中特洛伊木馬程式,收集到一定的數量後,直接發動DDOS攻擊特定的伺服器。

【評論主題】26 請問下列二元樹的中序走訪(inorder traversal)何者正確? (A) 9,5,3,1,4,8,6,20,12,10,11,30,21,31 (B) 1,3,4,5,6,8,9,10,

【評論內容】

中序走訪,依序先訪問左子節點、根節點、右子節點

故答案為B

【評論主題】19 若(1111)x =(403)8,則 x 之值為何?(其中 x 及 8 表示進位系統)(A)4 (B)5 (C)6 (D)7

【評論內容】

先將(403)8轉換成十進制的(259)10

用短除法去除以各個選項如下

A.(259)10=(4003)4

B.(259)10=(2014)5

C.(259)10=(1111)6

D.(259)10=(520)7

C即為正解

【評論主題】8 將節點 16、3、10、35、6、17、23、4,依順序加到一個沒有資料的二元搜尋樹中,這棵樹的前序追蹤(preorder traversal)的輸出是什麼? (A) 3、4、6、10、16、17

【評論內容】

前序追蹤:先訪問根節點、再來左子節點、再來右子節點

故為:16、3、10、6、4、35、17、23

【評論主題】7 有一初始空的堆疊,執行下列命令: push 35,push 27,pop,push 100,push 55,pop,請問堆疊中的內容由頂端(top)向下依序為何? (A) 55 100 27 35

【評論內容】

堆疊為 First In Last Out

所以

35

27 <插入

pop 

27拿出

剩35

35

100 <插入

55   <插入

pop

55取出

35

100

【評論主題】3 若數字以 8 位元二的補數來表示,則(11000010)2 +(11111111)2 的結果為何? (A) (B) (C)溢位(overflow) (D)

【評論內容】

(11000010)2 +(11111111)2 

這兩個數字應為負數

(11000010) 二補數為 00111101+1 =00111110

(11111111)二補數為 00000000 +1 =00000001

相加為00111111 = (-63)

【評論主題】2 對位元串 10011001 使用循環左移運算(circular left shift operation)1 次, 其結果為何? (A) 00110011 (B) 11001100 (C) 001

【評論內容】循環左移 1次 也就是將最左邊的1移到最右邊 答案就是00110011

【評論主題】24 「潘岳妙有姿容,好神情。少時,挾彈出洛陽道,婦人遇者,莫不連手共縈之。左太沖絕醜,亦復效岳遊遨,於是群嫗齊共亂唾之,委頓而返。」《世說新語‧容止》本文所述左太沖的行為,可用下列那一成語說明:(A

【評論內容】

咎由自取是她自己本身做某件壞事造成自己不好的結果,但題目強調她只是仿效潘岳的行為而已,所以東施效顰比咎由自取還適合。

【評論主題】31 一個 C++程式片段如下: 下列何者正確? (A) compile 不會通過,因為上述指令不符合 C++語法 (B) compile 會通過,但執行會當機,因為上述指令 void abc(...

【評論內容】

a=1,b=5

將abc(1,5)代入

&x等於把這個指向a的記憶體位置

&y就是指向b的記憶體位置

所以y=x+1,y=1+1=2

因為y是指向b的記憶體位置 所以y=2 b也就會=2

所以現在a=1 b=2

連接印出來就會變成12

【評論主題】19 若使用 2 進制 4bit 的 2 補數表示法,則 8 可表示為:(A) 1000(B) 1111 (C) 1001 (D)無法表示

【評論內容】2的補數表示法-2N-1 ~ 2N-1-1★★4☆☆☆...

【評論主題】11 下列何者不是「物件導向程式設計」的特性?(A)關聯性(B)封裝性(C)繼承性(D)多型性

【評論內容】

物件導向程式設計三大特性

封裝、繼承、多型 這幾年非常容易考

【評論主題】12 大変申し訳ございません。担当の高橋課長はただいま席を _______  おります。ご伝言はございますか。 (A)外して (B)離れて (C)降りて (D)立って

【評論內容】

暫時離開座位 席を外しています

用離れる代表你離這個座位而去,就是被降職的意思