※ [本文轉錄自 NTU-Exam 看板 #1DAmOEy5 ]
作者: rod24574575 (天然呆) 看板: NTU-Exam
標題: [試題] 99上 周承復 計算機概論 期末考
時間: Mon Jan 10 21:13:48 2011
課程名稱：計算機概論
課程性質︰選修
課程教師︰周承復
開課學院：電機資訊學院
開課系所︰資工系
考試日期（年月日）︰2011/1/10
考試時限（分鐘）：120分鐘
是否需發放獎勵金：是
（如未明確表示，則不予發放）
1. Addressing in Machine Language:
a) What is the distinction between direct addressing and indirect
addressing? (5%)
b) What advantage does indirect addressing offer over immediate and direct
addressing? (5%)
2. Address Polynomial
a) Suppose the expression X[1,1] referred to the first-row, first-column
entry in a two-dimensional array with 6 rows and 4 columns. If the array
is stored in row-major order beginning at memory address X and each
entry in the array requires n memory cells, what address polynomial
would be used to compute the address of the beginning of the entry
X[I,J]? (5%)
b) Suppose the expression X[0,0] referred to the first-row, first-column
entry in a two-dimensional array with 7 rows and 5 columns. If the array
is stored in column-major order beginning at memory address X and each
entry in the array requires n memory cells, what address polynomial
would be used to compute the address of the beginning of the entry
X[I,J]? (5%)
3. Modularity:
a) What is the difference between coupling and cohesion? Which should be
minimized and which should be maximized? Why? (10%)
b) Describe (a) the data coupling, and (b) the control coupling, which are
represented by the following structure chart. (10%)
┌──┐
│ Ａ │
└──┘
╱│╲
w↗╱ │ ╲╲w
╱╱ │ ╲↘
↙ ↓ ↘
┌──┐ ┌──┐ ┌──┐
│ Ｂ │ │ Ｃ │ │ Ｄ │
└──┘ └──┘ └──┘
╲ ╱╱
↘ ↙↙w
┌──┐
│ Ｅ │
└──┘
4. The Translation Process
a) Draw the parse tree for the expression x*y-z+y÷x based on the syntax
diagrams in appendix? (10%)
appendix：請參考
「98上 周承復 計算機概論 期末考」此文章的參考圖
b) Briefly describe the task of each of the following.
(a) Lexical analyzer, (b) Parser, and (c) Code Generator (10%)
5. Software Engineering
a) What is UML? (5%)
b) Answer the following questions with the accompanying structure chart:
(5%)
i. To which module does module W return control?
ii. Are modules Z and W linked via control coupling?
iii. Are modules X and V linked via data coupling?
iv. In what way are modules Z and V related?
┌──┐
│ Ｙ │
└──┘
a↗╱ ╲╲a
╱╱ ╲↘
↙ ↘
┌──┐ ┌──┐
│ Ｚ │ │ Ｖ │
└──┘ └──┘
↑│ ╲ │
a││ ╲ │
│↓ ↘ ↓
┌──┐ ┌──┐
│ Ｅ │ │ Ｅ │
└──┘ └──┘
6. Data abstractions
a) draw the picture showing how the array below appears in a machine's
memory when stored in row major order and in column major order (5%)
┌───┬───┬───┐
│ Ａ │ Ｚ │ Ｆ │
├───┼───┼───┤
│ Ｄ │ Ａ │ Ｇ │
├───┼───┼───┤
│ Ｑ │ Ｃ │ Ｖ │
├───┼───┼───┤
│ Ｔ │ Ｈ │ Ｋ │
└───┴───┴───┘
b) Suppose the list of letters E, S, X, Y and Z is stored in a linked list
structure. What activities are required to insert the letter W in the
list, assuming that the list's alphabetical order is to be maintained?
Please describe in detail as possible as you can. (5%)
c) what activities are required to insert the letter W if the list of the
letter is stored in a stack structure? Assumptions are the same as the
above and describe in detail as possible as you can. (5%)
7. Draw a flowchart representing the structure expressed by the following
statement. (5%)
Switch(sports)
{case "basketball" : day(1);
case "volleyball" : day(2);
case "baseball" : day(3);
case "football" : day(4);
}
8. Unix command & Vim (18%)
a) Write the functionality of each command (3% each)
i. mv
ii. wget
iii. gg = G (in Vim)
b) Write the command should be used (3% each)
i. 刪除
ii. 執行 (ex:執行 kuokuo 這個執行檔 [command] kuokuo)
iii. 將整個文件中所有 apple 的字串取代成 orange (in Vim)
9. 企業參訪
a) 本學期參訪了哪些企業公司? 跟老師最有深切關係的是哪家企業公司呢?
b) 企業參訪心得? (字數請控制在 80~150 字左右)
c) 你對本學期的計概課的建議或心得?
※ 編輯: cchao28 來自: 140.112.30.142 (01/02 10:59)