这是我的整理 如有不全 多指教~ 程式语言篇 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 ※ spring62600:转录至某隐形看板 07/01 02:22