【站僕】摩檸Morning>試卷(2018/06/12)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

107 年 - 107 一般警察 - 計算機概論(包括計算機結構、資料結構、程式設計)#69515 

選擇:0題,非選:25題 我要補題 回報試卷錯誤
【非選題】
1.

一、下圖是使用 Cache 裝置的電腦內部示意圖:phpwr5WWn


【題組】⑴請將 Registers、Cache、Memory 這三種資料儲存裝置的存取速度,由慢至快列出 來。(4 分)


【非選題】
2.【題組】⑵有人說過“Cache memory is so efficient despite its small size. The answer is due to the 80-20 rule.”,請說明何謂 80-20 rule?(4 分)

【非選題】
3.【題組】⑶為何 Cache memory 會讓電腦的計算比較有效率?(4 分)

【非選題】
4.【題組】⑷上圖 Control Unit 中有一個裝置:PC。請說明 PC 的主要用途為何?(4 分)

【非選題】
5.【題組】⑸上圖 Control Unit 中有一個裝置:IR。請說明 IR 的主要用途為何?(4 分)

【非選題】
6.

二、下圖是一般電腦其程式(Program)、工作(Job)、程序(Process)之間的狀態轉移圖。phpbbKIJS


【題組】 ⑴請問“Ready”和“Running”的狀態有何差別?(4 分)


【非選題】
7.【題組】⑵圖中有一句話“Time slot exhausted”,通常一個 time slot 是多久?(請寫“介於 1 天至 1 小時”、“介於 1 小時至 1 分鐘”、“介於 1 分鐘至 1 秒鐘”或“少於 1 秒鐘”)。(4 分)

【非選題】
8.【題組】⑶圖中有一句話“an interrupt occurred”,請舉出一個會發生 interrupt 的例子。(4 分)

【非選題】
9.【題組】⑷請問這個系統是否屬於 time sharing 的系統?說明理由。(4 分)

【非選題】
10.【題組】⑸這個系統有可能會發生 deadlock,請說明理由。(4 分)

【非選題】
11.

三、下面為一以 C 語言撰寫之副程式,用來解決河內塔(tower of Hanoi)問題。phpqmLohC


【題組】 ⑴何謂河內塔(tower of Hanoi)問題?(4 分)


【非選題】
12.【題組】⑵如果主程式呼叫 tower(2, 'A', 'B', 'C'),請問輸出是什麼?(4 分)

【非選題】
13.【題組】⑶如果主程式呼叫 tower(8, 'A', 'B', 'C'),請問輸出總共會有多少行?(4 分)

【非選題】
14.【題組】⑷上面 tower 副程式中的“if (n==1)”如果改成“if (n==0)”,並且主程式呼叫 tower(8, 'A', 'B', 'C'),請問輸出總共會有多少行?(4 分)

【非選題】
15.【題組】⑸上面 tower 副程式屬於遞迴副程式(recursive subroutine)。另有一種型態稱為 coroutine,請說明 recursive subroutine 和 coroutine 有何差別?(4 分)

【非選題】
16.
四、我們有各式各樣的問題想使用電腦來解決。而問題依計算的複雜度可分類為 polynomial-time solvable、NP-complete、unsolvable 等類別。

【題組】 ⑴請問 travelling salesperson problem 是否屬於 NP-complete?(4 分)


【非選題】
17.【題組】⑵請問 travelling salesperson problem 是否屬於 polynomial-time solvable?(4 分)

【非選題】
18.【題組】⑶請問 halting problem 是屬於其中那個類別?(4 分)

【非選題】
19.【題組】⑷請問 minimum spanning tree problem 是屬於其中那個類別?(4 分)

【非選題】
20.【題組】⑸為了表達計算的複雜度,我們常使用 big-O notation 來表示一個演算法或程式的效 能。何謂 big-O notation?(4 分)

【非選題】
21.五、請回答下列有關單位的問題。 ⑴有一台雷射印表機解析度是 1200 DPI,請寫出 DPI 的英文全名,並說明 1200 DPI 其意義為何?(4 分)

【非選題】
22.五、請回答下列有關單位的問題。⑵有一台雷射印表機速度是 18 PPM,請寫出 PPM 的英文全名,並說明 18 PPM 其意 義為何?(4 分)

【非選題】
23.五、請回答下列有關單位的問題。⑶有一支手機螢幕的解析度是 458 PPI,請寫出 PPI 的英文全名,並說明 458 PPI 其 意義為何?(4 分)

【非選題】
24.五、請回答下列有關單位的問題。⑷有一支手機其相機為 1200 萬像素,請問 1200 萬像素其意義為何?(4 分)

【非選題】
25.五、請回答下列有關單位的問題。⑸有一顆 CPU 速度是 49360 MIPS,請寫出 MIPS 的英文全名,並說明 49360 MIPS 其意義為何?(4 分)

懸賞詳解

國三地理上第一次

34、歐洲的氣溫較其他同緯度地區溫暖溼潤,這和下列哪些因素的影響為主?(甲)面積廣大 (乙)火山活動(丙)西風吹拂(丁)暖流調節。(A) 甲乙 (B) 丙...

50 x

前往解題

107 年 - 107 一般警察 - 計算機概論(包括計算機結構、資料結構、程式設計)#69515-阿摩線上測驗

107 年 - 107 一般警察 - 計算機概論(包括計算機結構、資料結構、程式設計)#69515