[問題] 計算機概論 (屏教大轉學考)，請大家幫忙解答，謝謝
代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
推
07/13 22:41, , 1F
07/13 22:41, 1F
→
07/13 22:41, , 2F
07/13 22:41, 2F
→
07/13 23:08, , 3F
07/13 23:08, 3F
→
07/16 00:17, , 4F
07/16 00:17, 4F
→
07/16 00:18, , 5F
07/16 00:18, 5F
推
09/02 14:32, , 6F
09/02 14:32, 6F
推
08/04 02:31, , 7F
08/04 02:31, 7F