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

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

30.A(n) ________ operates ate the first three layers of the OSI model.

A. hub B. repeater C. router D. bridge

Ⅱ.Questions( 5 questions,4 scores for each question)

1. What‘s the function of the ALU?

2. Name the layers of the TCP/IP protocol suite.

3. What is the formal definition of an algorithm?

4. What are the components of an operating system?

5. What are the subsystems of the von Neumann computer model?

Ⅲ.Calculation( 5 subjects, 6 scores for each subject)

1. Change the following 8-bit two’s complement numbers to decimal.

(1). 11111111 (2). 01100011 (3). 10000000 (4). 11001110 (5).11010000 (6)00010011

2.Change the following decimal numbers to 8-bit two’s complement integers.

(1). 142 (2). -13 (3). -128 (4). 100 (5). -56 (6) -1

3. Using an 8-bit allocation, first convert each of the following numbers to two’s complement, do the operation, and then convert the result to decimal.

(1) 18+22 (2) 18-22 (3) -18 +22 (4) -18-22 (5) 22-1 （6）-128-1

4. Show the result of the following operations in hexadecimal format.

(1) NOT xAA (2) x AA AND x55 (3) x99 OR x66 (4) 100 AND 255

(5) xFF XOR x33 (6) x40 OR (x8F AND xF7)

5. Change the -6.125 decimal numbers to binary numbers, and show in 32-bit IEEE format, then changed to hexadecimal.

Ⅳ. Analyzing and Design (4 subjects, 5 scores for each subject)

1. An imaginary computer has eight data registers Rx(R0 to R7), 16M words in memory, the address can address words in the 16M words memory, and have 32 different instructions (ADD, SUB, etc.). A typical instruction of the computer uses the following format: SUB address, Rx

(1) What is the minimum size of an instruction in bits?

(2) If the instruction is in the minimum size and the computer uses the same size of word for data and instructions, what is the size of the data bus?

(3) What is the size of the program counter?

(4) What is the size of the address bus?

(5) What is the minimum size of the control bus?

2. Imaging a power plant that pumps water to a city using eight pumps. The states of the pumps (on or