課程名稱︰ 計算機概論 課程性質︰ 資工系大一必修 課程教師︰ 周承復 開課學院： 電資 開課系所︰ 資工 考試日期（年月日）︰ 104/11/09 考試時限（分鐘）： 100min 試題 : 1.(30%) Data compression a) (10%) Encode the massege "yxx yxx zxy yxx" using the LZW method, then decode the encoded message to get the original messege. b) (10%) Under what condition is each of the following data compression techniques most effective? i) Run length encoding ii) Relative encoding c) (10%) The folling is an error-correcting code in which any two patterns differ by a Hamming distance of at least 3. Symbol Representation A 000000 B 001111 C 010011 D 011100 E 100110 F 101001 G 110101 H 111010 i) Decodeeach of the following patterns: 101000 100110 001100 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 7 from 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) 16+37 (2) 13-51 b) (10%) What bit pattern (and its value) represents the sum of 11101011 and 01001011 if the patterns represent values stored in the two's complement notation? What if the bit patterns represent values stored in the floating-point format discuss in Chapter 1? 3.(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? http://i.imgur.com/5UCJCjc.jpg 4.(15%) Operating System a) (10%) Please choose the part on the operating system (file manager, memory manager, device drivers, windows manager, scheduler, and 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 record of memory allocations. iv) Protects files from unauthorized access. v) Places new entries in the process table. b) (5%) Describe the bootstrap process. 5.(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. Answer the questions below assuming that the machine is started with its program counter containing 00. address content address content 00 10 07 00 01 02 08 C0 02 24 09 00 03 04 0A C0 04 B4 0B C0 05 0A 0C C0 06 C0 0D 00 a) What bit pattern will be in register 0 when the machine halts? b) What bit pattern will be in register 4 when the machine halts? c) What bit pattern will be in the program counter when the machine halts? 6.(10%) Which of the following values cannot be represented accurately in the floating-point format discussed in Chapter 1? a) 7(1/8) b) 2(3/4) c) 19/32 d) 6(1/2) e) 3/32 7.(10%) Suppose an image is represented on a display screen by a rectangular array containing 1024 columns and 256 rows of pixels. If for each pixels, 24 bits are required to encode the color and 8 bits to encode the intensity, how many byte-size memory cells are required to hold the entire picture? 8.(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 assuming that the machine is started with its program counter containing 00. address content 00 1C 01 03 02 2B 03 03 04 5A 05 BC 06 3A 07 00 08 C0 09 00 a) What will be in the memory cell at address 00 when the machine halts? b) What bit pattern will be in the program counter when the machine halts? --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.140 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTU-Exam/M.1452868609.A.E74.html ※ 編輯: w4a2y4 (140.112.16.140), 01/15/2016 22:39:05