吉大 2008级计算机学院-计算机导论试题A卷(4)

2008级计算机学院-计算机导论试题A卷

off) can be represented by 8-bit pattern. For example, the pattern 10001111 shows that pumps 1 to 4(from right), and 8 are on(running) while pumps 5, 6, and 7 are off(shut down). How can you shut down all pumps, and then let the pump 5 ,7 running?

3. Using the selection sort algorithm, manually sort the following list and show your work in each pass:

12, 5, 23, 31, 40, 56, 78, 9, 2, 11, 98

4. A list contains the following elements. Using the binary search algorithm, trace the steps followed to find 55. At each step, show the values of first, last, and mid.

8,12, 16, 26, 33, 51, 55, 90