※ 引述《thinkabout ( )》之铭言： : 代PO，以下是问题 : ========================================================= : 我有几题看不大懂...希望各位大大能帮我解答 : 回答几题算几题! : 1.TCP/IP 将电脑网路工作切分成五层，请简述每一层之名称以及所负责之工作内容。 如果是四层的话 (最上层) Application layer...............OSI 5~7 Transport layer.................OSI 4 Network layer (Internet layer)..OSI 3 Link layer (Data Link layer)....OSI 1~2 (最底层) 如果要写五层的话 就把 Link layer 拆成 Data Link layer 跟 Physical layer TCP/IP 主要是定义 Application,Transport,Network 这三层 而最底层不是协定的一部分 所以要写4层还是5层就看题目怎麽说 至於每一层的作用 http://zh.wikipedia.org/w/index.php?title=TCP/IP&variant=zh-tw : 2.若在未经排序之数列中搜寻某一数值，最快演算法其时间复杂度可以达到？ : (1) O(1) (2) O(n) (3) O(log n) (4) O(nlog n) O(n) 如果是已排序 O(log n) : 3.电脑指令可以分成下列哪两个部份? : (1) opcode 和 operand (2) instruction 和 number : (3) numbers 和 operand (4) memory address 和 number (1) : 4.CMOS 在电子计算机CPU中扮演的主要角色为? : (1) 放大器 (2) 整流器 (3) 实现逻辑闸 (4) 稳压 (3) : 5. 下列何者有误? : (1) 计算机俗称电脑 : (2) 只要有适当的软体，计算机可以解决所有决定问题(decision problem) : (3) [计算出1加到100]是属於NP问题之一 : (4) [计算出1加到100]是属於P问题之一 (2) 1.3.4显然是对的 因此[计算出1加到100]可在多项式时间完成 所以4是对的 而 P 包含於 NP 所以3也是对的 P: 存在一个多项式时间的Algo 可以解这问题 NP: 给定一个答案 可在多项式时间验证答案是否为正确的解 : (这题我只想知道什麽是NP与P的解释) : 6.插入排序法(insertion sort)最坏情况(worst-case)下的时间复杂度为? : (1) O(1) (2) O(n) (3) O(n log n) (4) O(n^2) O(n^2) : 7.速排序法(quick sort)最坏的情况(worst-case)下的时间复杂度为? : (1) O(1) (2) O(n) (3) O(n log n) (4) O(n^2) O(n^2) : 8.下列叙述何者正确? : (1) Unix 作业系统不适合执行文书处里程式 : (2) Windows XP 不适合执行游戏程式 : (3) Unix 作业系统适合执行桌上出版系统 : (4) Windows XP 不是多工作业系统 : (这题答案是3吗?) 4是一定错 2也很显然不对 1的话很难说 : (还想请问目前常见作业系统的类别 单人单工 单人多工 多人多工) : (比如说DOS是单人单工 但是之後的介面化OS我就分不太清楚了) : (请高手帮忙解答一下) : 9.Unix 作业系统中的指令 cp 与 ls 用途为何? ls 显示目录中的档案 cp 复制档案 : 10.控制单元撷取指令的这段时间称为? : (1) E-Time (2) I-Time (3) 机器时间 (4) ALU时间 : 11.下列何者不属於CPU的指令循环周期? : (1) 撷取指令 (2) 检查指令 (3) 解译指令 (4) 执行指令 (2) : 以上这几题 请各位高手帮忙解答! : 屏教大转学考题有四届 我就剩这几题还不太能找出正确解答 : 希望各位高手能够帮忙!! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.137.74.155 ※ 编辑: avogau 来自: 220.137.74.155 (07/14 00:34)