※ [本文转录自 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)