2012级计算机导论试题,2012级计算机导论试题A卷(答案在另一部分上传)

4. Change the -13.80625 decimal numbers to binary numbers, and show it in 32-bit IEEE format,

and then convert the result to hexadecimal.

5. A gray scale picture is digitized using 256 different gray levels, if the picture is composed of

800x600 pixels, how many bytes of memory are needed to store it?

IV. Analyzing (3 subjects, 6, 7, 7 scores for each subject)

1. (6 scores) A computer uses isolated I/O addressing. Memory has 1024 words. If each controller has 16 registers, how many controllers can be accessed by this computer?

2. (7 scores) A company has decided to assign a unique bit pattern to each employee. If the company has 700 employees, what is the minimum number of bits needed to create this system of representation? How many patterns are unassigned? If the company hires another 600 employees, should it increase the number of bits? Explain your answer.

3. (7 scores) Show the contents of stack s1after the following operations:

Push (s1, 5)

Push (s1, 3)

Push (s1, 2)

Pop (s1)

Pop (s1)

Push (s1, 6)

V. Design (2 subjects, 10, 5 scores for each subject)

1. (5 scores) Using the insertion sort algorithm, manually sort the following list and show your work in each pass.

12, 6, 78, 31, 50, 46, 99, 2, 20, 44.

2. (10 scores) Write a recursive algorithm in pseudocode to realize binary search. The name of algorithm is RecursiveBinarySearch. Search the list to find the key. Input key, first and last pointer. Output fail or mid pointer if finded.