→ andy74139 :已收錄至資訊系精華區!! 11/07 22:01
課程名稱︰計算機概論
課程性質︰資工系必修
課程教師︰周承復
開課學院：電機資訊學院
開課系所︰資工系
考試日期（年月日）︰2011/11/07
考試時限（分鐘）：180
是否需發放獎勵金：是
（如未明確表示，則不予發放）
試題 :
1. (25%) Number System
a) (10%) What bit pattern (and its value) represents the sum of
01101011 and 11001101 if the patterns represents value stored in
two's complement notation? What if the pattern represents values
stored in the floating-point format discussed in Chapter 1?
b) (5%) The following message was originally transmitted with even parity in
each short bit string. In which strings have errors definitely occured?
11001 11011 10110 00000 11110 10001 10100 00110 01011
c) (10%) Indentify both the mask and the logical operation needed to
accomplish each of the following objectives:
i. Put 1s in the upper 3 bits of an 8-bit pattern without disturbing
the other bits.
ii. Complement the upper 4 bits of an 8-bit pattern without changing
the other bits.
2. (20%) Data Compression
a) Encode the following characters using Huffman coding with the given
frequencies: A(12), B(18), C(25), D(15), E(10), F(7), G(13)
b) Encode the message "xyx zxz zxz xyx" using the LZW method, then decode
the encoded message to get the original message.
3. (15%) The following table shows a portion of a machine's memory containing
a program written in the language described in the language description
table (in the appendix). Answer the questions below assuming that the
machine is started with its program counter containing 00.
address content address content
00 B0 07 C0
01 03 08 00
02 25 09 23
03 B0 0A B0
04 0C 0B 03
05 C0 0C B0
06 00 0D 07
A. How many instuctions will be executed before the machine halts?
B. What bit pattern will be in the program counter when the machine halts?
4. (20%) Operating System
a) What conditions are necessary for deadlock to occur?
b) Describe a scenario that leads to deadlock in a computer system.
5. (10%) Fill in the blanks below with the part on the operating system
(file manager, memory manager, device drivers, window manager,
scheduler, dispatcher) that performs the activity described.
a) ＿＿＿＿＿＿ Places new entries in the process table.
b) ＿＿＿＿＿＿ Performs the actual communication with I/O units.
c) ＿＿＿＿＿＿ Maintains a record of memory allocations.
d) ＿＿＿＿＿＿ Protects files from unauthorized access.
6. (10%) Please explain the methods of performing interprocess communication
over a network and give an example for each of them.
7. (25%) Fill in the blanks below with the term from the following list that is
best described by the phrase.
<Term>: machine-cycle, seek time, virtual memory, kernel,
zoned-bit recording, privilege levels, stored-program concept,
DMA, flip-flop, pipeling, memory-mapped I/O, key field,
latency time mutual exculsion, cylinder.
a) ＿＿ The time required to move the read/write heads from one track to
another.
b) ＿＿ A means of increasing the storage capacity of a magnetic disk system.
c) ＿＿ A digital circuit capable of holding a single digit.
d) ＿＿ The technique of communicating with peripheral devices as though
they were memory cells.
e) ＿＿ Refers to the two-way communication that takes place between
a computer and a peripheral device.
f) ＿＿ The requirement that a process complete a block of instructions
before another process is allowed to start the block.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.248.22
※ 編輯: fish24685 來自: 140.112.248.22 (11/07 19:12)