今年計概大家都喊難，不過我運氣不錯考的不差 之前有人在問我怎麼考的，所以我乾脆在版上分享一下心得好了 先說明一下，我雖然不是本科系的，但會寫一些小程式，偶爾也作簡單的網頁 另外我知道自己英文不好，國文、憲法大家又都差不多，所以計概拼的很認真 第一次拿考古題來寫的時候，大概有三成不會寫 一些布林運算、浮點數表示、還有很多奇怪的東西都沒看過 只有進制和basic程式什麼的比較會（結果這次也沒考） 我雖然有美鐘版的計概，但那個有多爛也不用我說了 所以我準備的方法就是：上網找資料，每題不會的考古題，why和how都找出來弄懂！ 布林運算和邏輯閘我隨便抓了兩三個PPT檔來看，發現內容都差不多 所以我每個公式都記下來，自己拿一些題目來練習化簡 （卡諾圖我看不懂，想說只能用算的......） 一些常見邏輯閘和正反器的真值表也有弄懂後背起來 以上這個部份我準備最久 剩下的知識都比較瑣碎，比如OSI七層、樹的追蹤、CRC的算法等 這些只有考古題裡有出現，我都有去找資料並且弄懂 下面大概說一下我做題目時簡要的心路歷程 當然我不是專家，不能肯定我的想法是對的，所以負負得正塞到也是有可能的 有這種情形發生時，請原諒 1. 下列哪一種排序演算法之複雜度在最壞的情況下是 n^2，但平均複雜度是nlog2n A Heap sort B Insertion sort C Merge sort ˇD Quick sort 這種題型考古題有考過，所以我有去找。 中文wiki有大概列出一些常見排序法的複雜度。 2. 假設一棵二元樹的中序追蹤結果為AIBHCGDFE，後序追蹤結果為ABICHDGEF，則其前序 追蹤結果為何？ A FEGDHCIBA ˇB FGHIABCDE C FGEHDICAB D EFDGCHBIA 去年就考過類似的，換湯不換藥。去年那題有搞懂的這題應該都會 不過我畫了好久，憲法考卷上滿滿都是失敗的樹 XD 3. 已知IEEE單倍精確浮點數格式如下，所表示的浮點數為，請問當S = 1、E = 0、F = 0 時，所表示的數值為何？ A 正無限大 B 負無限大 ˇC 負零 D NaN (Not a Number) 考古題有考浮點數，所以我有把 IEEE 754 的算法弄懂 可是這題殘念，我明明有看到負無限大的表示法，考試時還是忘了 4. 同上題，將 98.625 表示成IEEE單倍精確浮點數格式，則(偏移指數E)為何？ A 10000011 B 10000100 ˇC 10000101 D 10000110 算一算答案就出來了，上一題的題目連表示法都給了，所以應該不難 5. 2^120 除以10之餘數為何？ A 8 ˇB 6 C 4 D 2 跟計概無關的數學題，有唸過高中數學的應該都會 6. 下列可以偵測錯誤的編碼方法中，何者具錯誤更正能力？ ˇA 漢明碼（Hamming Code） B 同位元檢查（Parity Bit Check） C 循環冗餘碼（Cyclic Redundancy Code） D 檢查和（Checksum） 這個名詞有在考古題出現過（好像還考要用什麼算 → XOR） 這次考的方式反而簡單，只問名詞而已 7. 利用CRC（Cyclic Redundancy Code）技術欲傳送6位元資料101110，若使用生成多項 式P(X )＝X3＋1，則加上檢查碼後的完整訊息為何？ ˇA 101110011 B 101110010 C 101110101 D 101110000 考古題考過兩次。網路上資料很多，板上也有人PO過詳解。 8. 下列關於雙核心CPU（Central Processing Unit）的敘述，何者正確？ A 雙核心CPU的時脈計算方式，為單核心時脈的2倍 B 雙核心CPU就是指加入了Hyper-Threading技術的CPU ˇC 雙核心CPU是利用平行運算的概念來提高效能 D 雙核心CPU就是32位元乘上2，即所謂的64位元CPU 這題還滿常識的，就算 C 不確定，A、B、D 都錯的很明顯 9. 下列關於雙核心CPU的敘述，何者錯誤？ A 雙核心CPU內共有2組的控制單元和算術/邏輯運算單元 B 雙核心CPU所使用的程式必須經過特別設計才能發揮效能 ˇC 雙核心CPU因為有2個核心，所以耗電量是單核心CPU的2倍 D 雙核心CPU若加上了Hyper-Threading 技術，電腦將會辨識為4顆CPU 這題我覺得簡單耶....不過腦殘寫錯了 10. 下列哪一種電腦編碼系統可以表示出最多的字元符號？ A ASCII（American Standard Code for Information Interchange） B EBCDIC（Extended Binary Coded Decimal Interchange Code） C BCD（Binary Coded Decimal） ˇD Unicode 常識題...Unicode 不就是萬國碼嗎？當然最多 而且其它選項好像都是 4 或 8 位元的編碼 Unicode 應該是 16 位元以上吧，好像也有 32 位元的 11. 整合員工的工作經驗、專業知識及各項資料，並建立分享管道、幫助員工解決問題 、做正確決策的管理方法稱為： A 客戶管理 ˇB 知識管理 C 供應鏈管理 D 資訊資源管理 猜一猜應該會中。我有看過一個知識管理軟體，可以搜集網頁、記事、圖片等 可是那個軟體要錢，所以試著用「知識管理」做為 keyword 去找找看有沒有免費的 結果出來一堆類似題目那段話，跟軟體無關的東西 XD 12. 下列何者是度量顯示器尺寸的依據？ A 顯示器螢幕的長邊 ˇB 顯示器螢幕的對角線長度 C 顯示器螢幕的長、短邊之和 D 顯示器螢幕的短邊 這應該也是常識....電視也是這樣算的不是嗎？ 13. 下列關於時間複雜度的比較何者錯誤？ A log2n < n < nlog2n B nlog2n < n^3 C n^2 < n^3 < 2^n ˇD 2^n < nlog2n < n^2 看完選項就知道一定是 C、D 兩個選一個，隨便帶個 n 去算就知道了。 14. 在Diffie-Hellman鑰匙交換演算法中，假設公開參數與ng分別是47與3，若通訊雙方 各選用的私有參數分別為8與10時，請問雙方所建立的共享鑰匙為何？ A 3 ˇB 4 C 11 D 17 連題目都看不懂，結果也猜錯了 15. 下列何數值無法以二進制浮點數精確表示出來？ ˇA 3 又 3/5 B 5/8 C 5 又 3/4 D 6 又 1/2 除了 A 以外，其它的分母都是 2 的倍數。這個有唸進制的應該都會。 16. 假設一CPU執行一個指令循環分成五個步驟，每個步驟分別需要10ns、5ns、10ns、 10ns、5ns時間，若使用管線(Pipelining)技術執行100個指令，則共需多少奈秒(ns)？ A 4000 B 2500 ˇC 1040 D 520 這個我不會算，我只知道 Pipelining 是可以同時執行多個指令之類的意思 不過答案算是猜中的 17. 下列何者不屬於物件導向程式語言？ A VB.NET B C# C Java ˇD Pascal 對會寫程式的人來說應該是常識，都沒聽過的人大概也只能猜了。 18. 下列何者的理論傳輸距離最遠？ A 802.11a B 802.11g C 802.11b ˇD WiMAX WiMAX 看起來就很遠，雖然這個名詞我聽都沒聽過... 考古題有考 802.11b 的速度，所以這系列的速度我有背，不過一點幫助也沒有 19. 假設網路140.12.0.0的網路遮罩(Netmask)為255.255.24.192，下列何者屬於不同的 子網路？ ˇA 140.12.26.72 B 140.12.23.71 C 140.12.48.96 D 140.12.80.80 完全不會，也猜錯了。之前在唸的時候有看到相關資料可是我沒仔細研究。 20. 下列何者不屬於伺服器端網頁開發技術？ ˇA JavaScript B CGI（Common Gateway Interface） C PHP（PHP：Hypertext Preprocessor） D ASP（Active Server Pages） 有做過網頁的人應該都會的常識題。 就算不會做網頁...瀏覽器不都有禁止 JavaScript 的選項嗎？ 如果是伺服器端的東西瀏覽器怎麼禁止呢？ 21. 下列關於 TCP 與 UDP 的敘述何者正確？ A TCP 可以進行路由 (Routing)、定址 (Addressing) 與傳送資料 B TCP 屬於非連線導向，UDP 則屬於連線導向 C UDP 的傳輸有遺失重送、確認等機制 ˇD TCP 會分割及重新組合資料，但 UDP 不會 我只知道 TCP 比較複雜， UDP 比較簡單。所以根據這點排除 C 和 B A 的話，唸熟 OSI 七層就知道，TCP、UDP 和 Routing 是不同層的東西 所以我就選 D 了（我也不知道這樣的想法有沒有錯） 22. 在電子郵件的加密技術中，關於 PGP 系統的加密方法，下列敘述何者正確？ A 僅使用對稱加密法 B 僅使用非對稱加密法 C 僅使用雜湊加密法 ˇD 使用以上三者組合技術加密 我只記得 PGP 很複雜.... 另外，我有記一些對稱（RSA等）、非對稱（DES、RC4等）、雜湊（MD5等） 沒有印像有記到 PGP，所以後來就選 D 23. 下列哪個網路通訊協定負責傳送及轉送電子郵件？ ˇA SMTP（Simple Mail Transmission Protocol） B SNMP（Simple Network Management C ARP（Address Resolution Protocol） D POP3（Post Office Protocol 3） 考古題。 24. 下列何設備可以達到隔離廣播封包的效果？ ˇA 路由器 B 交換器 C 集線器 D IP分享器 我只知道 BCD 都是同一個網域裡，只有 A 不是，就選了。 25. 下列關於SET（Secure Electronic Transaction）與SSL（Secure Socket Layer） 的比較，何者錯誤？ A SET可以驗證付款授權，但SSL無此功能 B SET的每筆交易需支付手續費，但SSL無需提供 C SET是由Visa、MasterCard等公司所提出，而SSL是由Netscape公司所提出 ˇD SET的安全性比SSL低 考古題有問到 SET 和 SSL 的相關問題，所以有去查資料。 總的來說，SET 比較複雜，當然也就比較安全。所以 D 錯的很明顯。 26. SNMP（Simple Network Management Protocol）所使用的網路傳輸層協定為何？ A TCP ˇB UDP C ICMP（Internet Control Message Protocol） D IGMP（Internet Group Management Protocol） 首先，我以為網路傳輸層協定只有 TCP 和 UDP，其它的看都沒看過。 再來，因為題目有出現 Simple，所以我就選了 B（上面有提到 UDP 比較 Simple） 算是猜對的。 27. Ping封包攻擊是屬於下列哪一種網路攻擊？ A 軟體炸彈 B 竄改 ˇC 阻斷服務 D 網址偽造（IP Spoofing） 前一陣子不是有人在八掛版發起嗎？所以是 C 28. 下列對於網路防火牆的描述，何者錯誤？ A 防火牆必須具備『判斷』及『篩選』的能力 ˇB 防火牆本身不會受到攻擊 C 防火牆必須可以放行特定的封包 D 防火牆必須可以阻擋掉用意不良的封包 算常識吧，而且像 B 這種寫法的選項，不論什麼考試我都是一看到就選。 29. 來源系統對目標系統傳送大量TCP SYN同步封包，這種行為是屬於下列哪一種攻擊？ A 緩衝區溢位 B 竄改 ˇC 阻斷服務 D 網路監看（Sniffing） 看到「大量」兩個字，就選了。 30. 下列哪一種方式是企圖利用所有可能的金鑰將密文還原成明文的攻擊手法？ A 分散式攻擊法 B 阻斷攻擊法 ˇC 暴力破解攻擊法 D 中間人攻擊法 這算送分吧，中文看得懂的人就可以選了。 31. 對稱式加密中，關於加密及解密金鑰的描述，下列何者正確？ ˇA 使用單一秘密金鑰 B 使用私有金鑰加密，公開金鑰解密 C 使用公開金鑰加密，私有金鑰解密 D 私有金鑰與公開金鑰可互為加解密之用 考古題常常出現「對稱」「非對稱」的問題。只有「非對稱」有分公開跟私有金鑰 所以選 A 32. 下列哪一項不是對稱式加密的加密演算法？ A AES（Advanced Encryption Standard） ˇB RSA（Rivest Shamir Adleman） C RC4（Ronald Rivest 4） D DES（Data Encryption Standard） 考古題。 33. 若網頁的使用流量是一個組織對外使用網路的最大流量時，應該將下列哪一種協定放 在所有網路防火牆規則的最前面？ A FTP（File Transfer Protocol） B SMTP ˇC HTTP（HyperText Transfer Protocol） D Telnet 看到「網頁」兩個字，就選 HTTP 了。 34. 下列何者是將高階語言轉換成低階語言的程式？ A 編輯程式 B 載入程式 ˇC 編譯程式 D 連結程式 考古題有，只是把英文改成中文。而且會寫程式的應該都會。 35. 在試算表軟體Microsoft Excel中，其公式中的儲存格參照運算子「：」表示下列 何意義？ ˇA 一段儲存格範圍 B 兩個儲存格範圍取交集 C 兩個儲存格範圍取聯集 D 兩個儲存格範圍取差集 這個有用過 Excel 的人應該要會。而且我很懷疑....真的有 BCD 的功能嗎？ （如果真的有的話，那表示無知是幸福的） 36. 下列關於關聯式資料庫的敘述，何者錯誤？ A 資料以表格形式呈現 B 提供SQL（Structured Query Language）查詢語言 ˇC SQL查詢語言具有指標(Pointer)功能 D 是目前最普遍的資料庫類型 C 我雖然不確定，但 ABD 在考古題都有出現過。 所以還是選了 C。 37. 在文書編輯軟體 Microsoft Word 中，當使用分割視窗功能時，若改變其中任一 視窗的內容，則下列敘述何者正確？ A 執行「檔案儲存」後，另一個視窗內容才會改變 ˇB 分割的兩個視窗內容同時會改變 C 另一個視窗內容不受影響 D 只有正在修改的視窗會改變 寫的時候也不確定。可是我覺得 ACD 不是都在講同一件事嗎？ C 和 D 只是同一句話反過來講，所以兩個都不能選 而 A 對的話，那 C 也一定對了？所以 A 也不能選 結果是就只有 B 能選。 38. 在文書編輯軟體Microsoft Word中，如果想要對一份文件加以保護時，下列敘述 何者錯誤？ A 要控制文件的開啟，可以設定保護密碼 B 要控制文件的修改，可以設定防寫密碼 C 當將文件存為另一個檔案時，密碼仍可沿用 ˇD 如果設定防寫密碼，將不可複製整個檔案 哪有什麼設定可以防止你用檔案總管「複製」啊？所以選 D 39. 在試算表軟體Microsoft Excel中，關於「排序」的敘述，下列何者錯誤？ ˇA 中文字無法依注音排序 B 中文字排在英文字後面 C 數字排在英文字前面 D 符號依ASCII次序排序 BC 確定對，在檔案總管裡按名稱排序也是這樣排。 因為 A 我不會，所以 D 有在猶豫是英文符號還是中文符號... 後來想想，我不會不代表不行，而且去想中文還是英文好像太鑽牛角尖了。 所以還是選了 A 40. 資料庫軟體Microsoft Access是屬於何種類型的資料庫？ A 階層式資料庫 ˇB 關聯式資料庫 C 網狀式資料庫 D 物件導向式資料庫 考古題。 最後總結一下，其實這次考的雖然比較細，但還是脫不出考古題的範圍 可能苦了那些「把考古題背起來就好」的人吧 如果像我一樣，看到考古題有不懂的地方就去查的人，應該也是可以考的不錯 所以給下次還要考的人一點建議就是： 1. 考古題不要只是背，要去查一下裡面提到的名詞，還有怎麼算等等 2. 美鐘什麼的計算機概論可以丟掉了 3. 考試的時候不要看到不會的題目就猜。多想一下，常常可以找到選項矛盾的地方 -- 結果最後最擔心的還是智力測驗 真怕被證明其實我是一個笨蛋 XD --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.217.144.126