[心得] 計概重點

[Leamars ()]

這是我的整理 如有不全 多指教~

程式語言篇

        C語言的 迴圈 array pointer 結構(union) 是最常見的

                call by address/value/reference/name 一定會考

                C語言是call by value，用指標來實現 address/reference

                不保證在什麼學校，但一定會看到，我個人準備這個的方式是

                瞭解了以後，各寫一個自己易背的小範例，考試可以當下當例寫出。

        C++  我個人沒有把這個語言弄得很熟，但一定要知道C與C++與JAVA的

                相同及不同處，像是C++的多重繼承跟JAVA的單一繼承，就是

                很明顯的相異處。

                此外，也要知道物件導向語言的特性，繼承、多型阿

                也都是常見到的考題。

        JAVA語言 我沒有特別準備，因為投資報酬率不高，印象中考最多次的應該是

                中央資工吧，在還沒聯招的時候啦！改制成台聯大後，幾乎就沒看過了

資料結構篇

        1. 遞迴，最大公因數/N階乘/費氏數列/河內塔 最好都會recursive

           跟iterative的寫法，今年GCD好像看到不少次 ★★★★★

        2. 排序，每年必考，絕無例外，一定知道排序內的迴圈怎麼跑

           worst/average/best case自然而然可以輕易記住，考試若考分析

           時間複雜度，當場做也不用想太久。我個人是覺得，泡沫、快速、選擇

           這三個的程式碼部分，可以稍微記一下，以備不時之需。 ★★★★★

        3. ┌ stack
           └ queue 這兩個呢....要會用array跟pointer來實做，交大很常考，

           考古題給的經驗.. ★★★★

        4. 其他像樹、圖形阿，我覺得考的機率沒那麼高，可能跟上述的比例而言吧，

           另外，鏈結串列的反轉的程式碼，要去瞭解，很常考，還有比較array跟

           link-list的題型，都要注意。 ★★★
網路篇

        老實說，這篇很廣，東西很多，我將我看過這幾年考古題後，列出重要的

        1.網路七層，要知道各層的作用、包含哪些器具以及協定(protocol)

        2.Modem、CSMA/CD、token ring、topology(star、ring、bus、mesh、tree)
          TCP/UDP TCP/IP、DNS、IP的A、B、C、D類。

        3.HTML、FTP、BBS、SMTP、WWW、URL、HTTP、EDI、encryption、ISP
          軟體(free、share)、病毒(木馬、邏輯炸彈..等)、電子商務、加解密。

        個人覺得，考試之前這些專有名詞及一些原理至少能口述的出來，如果考

        配分較重的簡答題才能應對如流，當然網路的題目不只這些，看愈多的人

        贏面愈大，基本上利用考古題來分類，快又準確。

資料表示法篇

        1.數系轉換，這應該歸類在送分題，相信只要有唸書，都不是難度。

        2.實數表示法，正規化浮點數(超?法)，怎麼換算，要會。

軟體工程篇

        這篇我只是聽老師說故事，沒有特別花太多時間，可能是因為老師故事說的

        精采，自然而然就記起來了，今年聯大開門見山就考了coupling/cohesion

        我也是靠回想才寫出來的，所以，第一次上課或自習就仔細聽仔細看。

硬體篇
        1.五大組成部分、電腦歷史(第一代~第五代)大概要知道先後順序，

        2.MAR/PC/MDR 之間運作的原理、指令擷取週期、執行週期很重要，常常考，

        管線也考過好幾次，RISC/CISC。

        3.記憶體階層(memory hierachy)，虛擬記憶體，分頁/分段法

        4.磁帶、磁碟、光碟、RAID，這幾個都不難記，三不五時就會出現。

        5.排程，CPU-bound/I/O-bound，中斷種類、優先權，一些輸入輸出的設備，

        硬體篇我只能寫出重要的內容標題，內文要讀者自己趕緊去用功找尋，

        說多不多，但準備起來也有一定的難度，加油吧~

軟體篇

        1.compiler/interpreter/assembler的分別。

        2.巨集 V.S 副程式 的比較。

        3.OS六大主要功能，作業方式(batch/time sharing/real time/即時)

          多元(multiprogramming/multiprocessing/multitasking/multithreading)

        4.FIFO/SJF/SRTF/RR，虛擬記憶體之page fault，互鎖，booting process。

        5.檔案系統，循序/直接/索引 之間的比較，優缺點。

        老話一句，列出來的是常見到的，不代表其他的不重要，但至少上述的這些要會

        ，考試起來比較能得心應手。

心得篇

        今年我是考資工系的(A5)，很幸運的能考上清大，其實我覺得，計概這一科

有心要準備的話，不難，大部分的東西理解後都需要記起來，因為考試多半偏重在簡

答題型，以較好的國立大學而言，很少在出選擇題了，所以決勝的關鍵通常在於答案

是否寫的完整、有條理，所以多看多印象，程式要練習，不然考試臨時可能會寫不出

來，我比較沒po有關資管的MIS、資料庫方面的東西，真是不好意思了，因為我個人也

沒準備太多有關資管方面的計概。如果不知道自己計概準備的份量夠了沒的話，建議

多看幾年考古題，每個學校的配分比重都不同，但考古題看的多，對考試愈有利。

最後，謝謝一些曾在此版及轉學版回答過跟寄過信給我的過來人，希望這篇對明年之後

的考生有助益，有問題可以寫信問我，讀書本來就是教學鄉長的，祝，金榜題名！



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.171.226.190
※ Leamars:轉錄至看板 Transfer                           218.171.226.190 08/19
推 deduce:好文一篇!!
推 danielroc:推 好文!!