作者thinkabout ( )
站内TransCSI
标题[问题] 计算机概论 (屏教大转学考)，请大家帮忙解答，谢谢
时间Sun Jul 13 21:13:19 2008
代PO，以下是问题
=========================================================
我有几题看不大懂...希望各位大大能帮我解答
回答几题算几题!
1.TCP/IP 将电脑网路工作切分成五层，请简述每一层之名称以及所负责之工作内容。
2.若在未经排序之数列中搜寻某一数值，最快演算法其时间复杂度可以达到？
(1) O(1) (2) O(n) (3) O(log n) (4) O(nlog n)
3.电脑指令可以分成下列哪两个部份?
(1) opcode 和 operand (2) instruction 和 number
(3) numbers 和 operand (4) memory address 和 number
4.CMOS 在电子计算机CPU中扮演的主要角色为?
(1) 放大器 (2) 整流器 (3) 实现逻辑闸 (4) 稳压
5. 下列何者有误?
(1) 计算机俗称电脑
(2) 只要有适当的软体，计算机可以解决所有决定问题(decision problem)
(3) [计算出1加到100]是属於NP问题之一
(4) [计算出1加到100]是属於P问题之一
(这题我只想知道什麽是NP与P的解释)
6.插入排序法(insertion sort)最坏情况(worst-case)下的时间复杂度为?
(1) O(1) (2) O(n) (3) O(n log n) (4) O(n^2)
7.速排序法(quick sort)最坏的情况(worst-case)下的时间复杂度为?
(1) O(1) (2) O(n) (3) O(n log n) (4) O(n^2)
8.下列叙述何者正确?
(1) Unix 作业系统不适合执行文书处里程式
(2) Windows XP 不适合执行游戏程式
(3) Unix 作业系统适合执行桌上出版系统
(4) Windows XP 不是多工作业系统
(这题答案是3吗?)
(还想请问目前常见作业系统的类别 单人单工 单人多工 多人多工)
(比如说DOS是单人单工 但是之後的介面化OS我就分不太清楚了)
(请高手帮忙解答一下)
9.Unix 作业系统中的指令 cp 与 ls 用途为何?
10.控制单元撷取指令的这段时间称为?
(1) E-Time (2) I-Time (3) 机器时间 (4) ALU时间
11.下列何者不属於CPU的指令循环周期?
(1) 撷取指令 (2) 检查指令 (3) 解译指令 (4) 执行指令
以上这几题 请各位高手帮忙解答!
屏教大转学考题有四届 我就剩这几题还不太能找出正确解答
希望各位高手能够帮忙!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.223.0.52
※ thinkabout:转录至看板 ask 07/13 21:27
※ thinkabout:转录至看板 Prob_Solve 07/13 21:29
1F：推 nimura14:我看书上第1题只有1.application 2.transportation 07/13 22:41
2F：→ nimura14:3. network 4. link 4层耶! 第5层是什麽阿 07/13 22:41
3F：→ thinkabout:非常谢谢你的解答 07/13 23:08
4F：→ guessi:cp(copy), 复制档案A to B / ls(list), 列出目录所含档案 07/16 00:17
5F：→ guessi:原来後面已经有人回文了 ...@@" 07/16 00:18
6F：推 eddiebox:实体层 PS.1 09/02 14:32
7F：推 jerry8791:GOOD 08/04 02:31