Re: [問題] 計算機概論 (屏教大轉學考)，請大家幫꘠…

看板TransCSI作者avogau ( 假裝)時間17年前 (2008/07/14 00:28)推噓3(3推 0噓 2→)

留言5則, 4人參與討論串2/2 (看更多)

※ 引述《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)

推

thinkabout

07/14 00:42, , 1^F

07/14 00:42, 1^F

推

forris

07/15 00:59, , 2^F

07/15 00:59, 2^F

→

avogau

07/16 01:10, , 3^F

07/16 01:10, 3^F