課程名稱︰計算機概論 課程性質︰資工系選修 課程教師︰周承復 開課學院：電機資訊學院 開課系所︰資工系 考試日期（年月日）︰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 ※ 編輯: andyyuan 來自: 140.112.243.26 (11/04 13:47)