今年计概大家都喊难，不过我运气不错考的不差 之前有人在问我怎麽考的，所以我乾脆在版上分享一下心得好了 先说明一下，我虽然不是本科系的，但会写一些小程式，偶尔也作简单的网页 另外我知道自己英文不好，国文、宪法大家又都差不多，所以计概拼的很认真 第一次拿考古题来写的时候，大概有三成不会写 一些布林运算、浮点数表示、还有很多奇怪的东西都没看过 只有进制和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