[試題] 周承復 計算機概論 102-1 期中考試題
課程名稱︰計算機概論
課程性質︰資工系選修
課程教師︰周承復
開課學院：電機資訊學院
開課系所︰資工系
考試日期（年月日）︰2013/11/4
考試時限（分鐘）：100(mins)
是否需發放獎勵金：是
（如未明確表示，則不予發放）
試題 :
1. (25%)Data Compression
a) (10%) Encode the message "xyx zxz zxz xyx" using the LZW method, then
decode the encoded message to get the original message.
b) (15%) The following is an error-correcting code in which any two patterns
differ by a Hamming distance of at least three.
Symbol Representation
A 000000
B 001111
C 010011
D 011100
E 100110
F 101001
G 110101
H 111010
(i) Decode each of the following patterns:(a)010011 (b)101010
(ii)How many errors in a single code pattern could be corrected when
using an error-correcting code in which each code pattern is a
Hamming distance of at least seven frim any other code pattern?
2. (20%)Number System
a) (10%) Using an 8-bit allocation, first convert each of the following
integers to two's complement, do the operation, and then convert the
result to decimal. (1)13+33 (2)12-50
b) (10%) What bit pattern(and its value)represents the sum of 10101011
and 01001111 if the patterns represent values stored in two's
complement notation? What if the patterns represent values stored in
floating-point format discussed in Chapter 1?
3. (10%)Networking
Recall that the Internet Radio could be implemented by N-unicast or
multicast. Please explain what are N-unicast and multicast and the
distinctions between them.
4. (10%)If the input and output bit patterns in the circuit below are
interpreted as binary representations of numeric values, what operation
does the circuit perform?
For the figure, please refer to this URL:
http://ppt.cc/mwNr
5. (10%)If a term paper consisted 42 pages, each containing 40 lones of 100
symbols each(counting each space as a symbol), was to be encoded using
Unicode, how many bytes of storage space would be required?
6. (15%)Operating System
a) (10%)Please choose the part on the operating system(file manager, memory
manager, device drivers, window manager, scheduler, dispatcher)that
performs the activity described.
(i) Performs the switching from one process to another
(ii) Performs the actual communication with I/O units
(iii)Maintains a recoed of memory allocations
(iv) Protects files from unauthorized access
(v) Places new entries in the process table
b) (5%)Describe the bootstrap process.
7. (10%)What is the value of the most significant bit in the bit pattern
represented by the following hexadecimal notations?
(1)5C (2)AF (3)DF
8. (10%)Suppose a multiprogramming operating system allocated time slices of
20 milliseconds and the machine exeuted an average of six instructions
per nanosecond. How many instructions could be executed in a single time
slice?
9. (10%)The following table shows a portion of a machine's memory containing
a program written in the language described in the language description
table. Answer the questions below asuming that the machine is started with
its program counter containing 00
address content
00 20
01 02
02 21
03 01
04 22
05 01
06 52
07 12
08 B2
09 0C
0A B0
0B 06
0C C0
0D 00
a) What bit pattern will be in the register 2 when the machine halts?
b) How many times will the instruction at address 06 be executed before
the machine halts?
For the language description table, please refer to Appendix C in the
textbook.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.26
→
11/04 13:13, , 1F
11/04 13:13, 1F
※ 編輯: andyyuan 來自: 140.112.243.26 (11/04 13:47)
推
11/04 15:43, , 2F
11/04 15:43, 2F
→
11/04 17:24, , 3F
11/04 17:24, 3F