作者rojamd (貝斯揪)
看板Grad-ProbAsk
標題Re: [問題] 請教幾個計概問題
時間Thu Mar 19 18:01:34 2009
※ 引述《s1300135 (DIU)》之銘言:
: 1.The compile consists of a ______ and a ______
: a.preprocessor,loader
: b.text editor,loader
: c.preprocessor,translator
: d.linker,preprocessor
C,應該是問Compiler內部包含哪兩個部份吧
Preprocessor讀入source file 掃描特殊的程式碼庫取代原指令碼
連同其他要翻譯為機器碼的部份為下個步驟做準備 結果稱為轉譯單元
Translator讀入轉譯單元 轉譯為機器碼 並產生object file
: 2.All members of a record must be ________
: a.the same type
: b.related type
: c.integer type
: d.charcter type
: 不確定是A還是B
B,Record可以和Array比較 Array中所有資料必須是相同資料型態
而Record中不必是相同資料型態 但必須是相關資料
將不相關資料集合在一起成為一個Record是沒有意義的
: 3.The complexity of a program is O(log N) (底是10)
: and the computer executes 1 million instructions per second.
: How long does it take to run the program if the number of input is 10000?
: a.1 microsecond
: b.2 microseconds
: c.3 microseconds
: d.4 microseconds
: 這題麻煩提供算式....我怎麼算都沒有裡面的答案 感激不盡
: 總共三題 感謝~
: 祝大家考試順利
D,先計算總共執行多少個敘述 log 10000 = 4 代表有4個敘述被執行
而電腦一秒鐘可處理一百萬個指令 因此執行4個敘述所需時間等於
4/1000000 = 0.000004 = 4 microseconds
--
ζ
╴╴╴╴╴╴╴╴╴╴╴╴╴╴╴╴ ξ
∣●- 嗯...
∣( 你也要來一根嗎?
﹍﹎﹍﹎ ﹍﹎ ﹍﹎ ﹍﹎ ﹍﹎∣︳
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.20.105.43
1F:→ rojamd:Foundations of Computer Science: from Data Manipulation 03/19 18:10
2F:→ rojamd:to Theory of Computation 03/19 18:10
3F:→ rojamd:我猜你是在唸這本書...@@ 03/19 18:10
4F:推 s1300135:感謝~這是考古題 03/19 18:43
5F:→ rojamd:不會~ 不過這些題目都是從這本書後面習題抓下來的 03/19 19:36