計算機概論準備要領

計算機概論準備要領
計算機概論是資訊科學的一門基礎課程，在各校的資訊相關科系中不但列為必修課程，近年來更逐漸被各科系列為必選或選修課程，由此可見其重要性。
研究所計算機概論的命題範圍相當廣泛，舉凡資訊類所學過的任何科目或單元均涵蓋於命題範圍內，如數碼系統、補數、浮點式、儲存媒體、檔案系統、程式語言、軟體工程、通訊網路、演算法、資料庫系統、系統軟體、資料結構、組合邏輯…等都包含在內，因此同學們常會有不知如何準備起的若惱，儘管此科目的範圍廣大，但是其命題的重點仍集中於某些特定單元。
準備要點
由於通訊、資料庫與處理器等相關技術的快速進步，近年來各校資訊管理研究所「計算機概論」考題的命題趨勢特別偏重以下幾個主題：
1. 通訊網路（Communication Networks）
2. 系統軟體（System Software）
3. 程式語言（Program Language）
4. 資料庫系統（DataBase Systems）
5. 資料結構（Data Structures）
因此，針對上述幾個領域，同學應特別加強。
計算機概論的準備方向包含下列幾個重點：
1. 確立目標：即使同是資管所，各校的命題方向還是會有所差異，所以應考的第一步，一定要先確立自己的目標在哪裡，針對目標學校的命題趨勢加以準備。
2. 掌握觀念架構：根據卻報考學校的方向來選定二至三本的參考用書，並仔細加以閱讀，充分建立基本的架構，唯有架構完整、明確，才能夠應付所有學校的不同考題。
3. 瞭解時事脈動：由於電腦硬體進步很快，因此很多新資訊都是書本中沒有提到的，因此除了閱讀一般的參考書以外，也要多吸收相關的期刊雜誌以及網路資訊，如此才能充分掌握第一手資訊。
4. 練習考古題：練習考古題是驗收準備成果和快速複習的最佳方式，所以練習考古題不但能瞭解自己的實力，更能瞭解自己的弱點，再針對自己不懂的地方加強練習，才能達到事半功倍的效果。回覆有完整內容

各校命題趨勢
(1) 政大資管所：幾乎都出四大題，因此同學切記要掌握題目重點詳細做答，不可草率。程式設計與資料結構的結合是常考的題型，另外，通訊網路與資料庫系統也是命題重點，平均出題數約各一大題以上，所以同學應多加留意，最後，系統軟體或作業系統是政大資管新興的命題重點，對於著重觀念的題型，同學應特別注意。
(2) 交大資管所：近年來，交大資管所的考題題數均相當多，所以同學做答時須留意時間的掌握。出題重點大多集中在資料結構、程式語言、通訊網路…等，而資料庫方面的考題則相當少見，但是硬體方面的題目卻常見，如布林代數的觀念和布林函數的化簡，同學們要多加留意。
(3) 中央資管所：中央的考題通常較有變化且較活潑，例如配合題、比較題型等。而考題重點為軟體工程、資料庫和程式設計…等，同學應多加注意。
(4) 中山資管所：考題分佈單元平均，除了理論外，一般常識性的考題也要注意，像是有關電腦時事方面的時事報導，可多加閱讀，另外，像是遞迴程式設計法是中山常出現的考題重點，而組合邏輯與硬體方面的考題，同學也不可掉以輕心。
(5) 台科大資管所：台科大的考題在資料結構上，佔有極重的比率，另外與通訊網路相關的考題也不少，不過考題偏向實作細節，而作業系統與資料庫部分也有逐漸提高比重的趨勢。
(6) 成大資管所：成大的題目難易適中，近年的考題有逐漸偏向資訊管理領域的傾向，軟體工程仍是商管類研究所喜愛的考題重點；而程式語言與通訊網路方面，則偏重在觀念性考題；另外，資料庫方面的考題則較偏重實作部分。
離散數學準備要領
離散數學為資訊科學中最重要一門數學課程，其範圍相當廣泛，涵蓋了資訊科學中常用的數學概念，舉凡資料結構、演算法、作業研究、編碼解碼、編譯器理論等等都需要有離散數學的背景知識。離散數學主要探討電腦能表示的離散及有限集的特性，常見的範圍包含組合數學、圖論、代數、編碼解碼理論、有限狀態機等五大部分。
由於離散數學的內容相當廣，因此在準備上比較沒有一個主軸，而且各個主題往往也都不具有太多的相關性。在學習上各個主題的難度，相對於其他數學科目來看，算是比較容易！不過當面臨考試時，由於內容過多，會造成很雜、很容易忘東忘西，所以它是一門很不好拿分的科目，不過它往往是決定是否能考上的最關鍵科目。

準備要點
離散要拿高分主要的關鍵，在於多做題目！因為，它的題目變化非常大，要能在考試的短短時間內做完題目，一定要靠平常的充份練習才行！同學可以利用一段約三到四個月時間，熟讀離散數學的各個主題，再利用三、四個月複習，並勤做每個主題的相關習題。最後，再利用三到四個月完全專心的做考古題。特別要注意的是─要多思考問題。因為離散數學題目變化比較大，平常多思考問題，對考試有莫大的幫助！另外，因離散數學的範圍很廣，每個學校出題範圍都會集中在特定幾個主題上，不同學校偏重的範圍未必相同，所以考古題的蒐集和練習都相當重要。
基本上資管所考的離散數學和資工或資科考的方向不太一樣，一般它考的範圍比較小，也比較簡單，不過在另一方面，相對來說它考的方向也比較應用，比較難以確實去掌握，通常主要的重點在集合論的應用上。在有了基本的概念後，多做練習題是蠻重要的，特別因為資管所的題目偏向應用，要如何看的懂題目並發揮出實力才是最後的決定性關鍵。

各校命題趨勢
(1) 清大離散：清大離散的佔分比例越來越少。從86年開始，離散與資料結構合併成基礎計算科學一科，分數的比例大為下降，且清大離散的範圍沒有一定，所以同學要多加留意。
(2) 交大離散：題目較活，且偏向可計算的題型，在準備時不僅定理結論要背熟，且更要應用在考題上，才有辦法做計算。重點在關係、布林代數、樹、集合、群、排列組合。
(3) 中央離散：題目不是很難，所以只要臨場反應夠，要拿高分並不困難。

資料結構準備要領 洪逸老師編寫
時事趨勢
研究所入學考試競爭日益劇烈，尤其在資訊相關類組研究所（資工、資科以及資管所）中，考生如何脫穎而出，資料結構此科佔有極大的關鍵地位。因為資結容易拿分，往往比作業系統、計算機組織、資訊管理系統等申論性質題目多科目容易拿分，因為計算結果與演算法邏輯會比較明確。根據以往考試的結果，所有考生的資料結構成績差異變化非常的大（高的很高、低的非常低），而資料結構分數的高低通常是錄取與否的要關鍵，所以如何有效的準備資料結構，似乎就變得相當重要了。
一般而言，多數大專院校的資料結構多以Howiz的〞Fundamentals of Data Structure Using C（C++，Pascal）〞為聖經課本，且各校資料結構以及計概命題範圍題目多出自其中。所以，同學手中要有此本書作為工具書。但是，重點內容還是以上課重點以及本人的參考書、資料分類題庫為準備重點。

準備要點
想要考好準備資料結構，有下列原則需要遵守：
1. 唸書要有大綱、架構
2. 書是蓋起來唸（close reading）
3. 重點要能有優先權、勿捨本逐末
4. 多多動手演練重點題型
5. 培養平常心
6. 鍛練臨場感
資料結構涵蓋在資管、資工以及資科研究所的考試科目中，其內容的重點有：
1. 資料結構與演算法（資料結構與演算法，各佔50％）
2. 資料結構（100％）
3. 程式設計（100％）
4. 資管所計算機概論（Data Structure約佔50％）
5. 資料結構與作業系統（各佔50％）


網路準備要領 丁宇老師編寫
老師的話
網路是一門範圍相當廣泛的學科，舉凡和網路有關的問題都是其探討的範圍，也因為如此，各校所針對的重點是有所差異的，所以同學在準備上必須要針對欲報考學校所使用的教科書、教學重點、授課老師、考古題之命題方向來準備，如此才能縮小範圍，否則有如大海撈針，完全迷失了方向。
在資管所的學校中，很少有學校單獨將網路這科獨立出來考的，大都是涵蓋在計算機概論的範圍內，但是像台大資管所甲組、交大資管所、屏科大資管所甲組、育達商技資管系…等學校，就會將網路這個科目特別強調出來，所以網路仍是一門具有一定份量的學科，同學在準備資管所時也不可輕易放棄，只要遵循各校的方向去準備，一定會有所收獲。
近年來網路科技發達，因此也衍生出許多問題，所以針對網路管理的最新知識和技術，包括網路管理標準和開發網路管理系統的相關問題，也就成為當前探討的重點，所以同學在準備時，也應多搜集時事資訊，瞭解社會上的最新脈動，如此才能以最新的第一手資訊答題，並提出個人的見解和看法。

資料庫準備要領 丁宇老師編寫
老師的話
資料庫就是俗稱的DBMS，在資管所的考試中，也佔有舉足輕重的地位，而且資料庫各科在各個學校中，大體上都是相同的血統和流派，因此出入往往不會太多，所以準備起來較不用考慮到各校的命題方向問題，因為大致上都不會差太多。
但是值得注意的是，資料庫的考題絕對不只有名詞解釋而已，實例的應用、實際的細節程序、資料庫管理系統之使用及設計原理、資料庫的構建、未來發展趨勢…等等，也都要深入瞭解，千萬不可忽略。
最重要的是要多練習考古題，從練習的過程中瞭解自己的實力，也瞭解各校的重點何在，遇到不會的問題，一定要請教老師，如此才能真正進步。
目前將資料庫獨立出來成為考試科目的學校有：台大資管所甲組、屏科大資管所甲組、東吳資科所、中原資管所、台中健康暨管理學院生物資訊所、南台科大資管所甲組…等學校，其他未獨立出來的學校大都將其列在計算機概論中一起命題，所以同學在準備時，要深入瞭解各校命題的趨勢為何，才能充分掌握命題的方向，進而獲取高分。

[ 本帖最後由 max1130 於 2007-12-29 23:36 編輯 ]