国立嘉义大学九十五学年度 资讯管理学系硕士班招生考试试题 科目：计算机概论 1.请完成以下的叙述：(10%) (a)利用802.1Q 将一个Ethernet LAN 切割成好几个区域，进而减少因为Broadcasting 所引起的封包拥塞问题的技术称为。 (b)可以把Private IP Address 转换成Public IP Address，使电脑可以连上网际网路的 机制 称作。 (c) 伺服器是用来指定浮动IP 给临时需要位址的机器的。 (d)现在正在推广的技术可以解决IP Address 不够使用的问题。 (e)许多人喜欢用BT 或电驴抓取网路上的影片，这是应用的一种，而不同 於传统Client/Server 的应用架构。 2. (a)就一般网页浏览的应用而言，请解释为何ADSL 适合做为Client 端的接取技术，却 不适合Server 端？(2%) (b) Circuit Switching 与Packet Switching 那一个适合传送一般资料(Data) 型态？为 什 麽？ (6%) 3.请问作业系统中Context Switch 的Context 指的是什麽？并请简要地描述Context Switch 的大致过程。(6%) 4.请比较以下三种记忆体管理机制是否有External Fragmentation 或Internal Fragmentation 的问题。(请以O、X 表示「有」或「没有」) (6%) Contiguous-memory Pure segmentation Pure paging External fragmentation (a) (b) (c) Internal fragmentation (d) (e) (f) 5.以下四个硬体规格是否会影响电脑系统运作的效能？请依序简要说明原因。(12%) (a)CPU 的Register 大小 (b)Cache 的大小 (c)主记忆体的大小 (d)硬碟的转速 6.请从「变数的值如何当作参数传给函式」，以及「函式执行後对原变数的影响」两方 面来解释什麽是call-by-value？(4%) 什麽是call-by-reference？(4%) 7.假设整数以2's complement format 储存为8 个位元（8-bit memory location），请 执行 下列这三个运算：(a) 19-23 (b) -19+23 (c) -19-23，先将数字改变成2 补数，执行运 算， 然後将结果转成十进位。(9%) 8.将下列数字加以计算後写出答案。(12%) (a) (156.78125)10 + (3B.CE)16 = ( )16 (b) (1010.1101)2 + (76.7)8 + (9A.F)16 = ( )10 (c) (11110000)2 XOR (00001100)2 = ( )2 9.(a)请绘图及说明CPU 程序之生命周期。(5%) (b)比较瀑布式模型和物件导向分析设计的不同。(6%) 10.试问下图树状结构之前序和中序拜访各为何？(6%) 11.追踪下列虚拟码并将执行的结果写出如下窗格所示。(6%) 12.有如下图所示之关联A, B, C，如果应用下列的SQL 叙述，请显示结果。(6%) SELECT A1, A3 FROM A WHERE A2=16 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.130.189.43