英文计算机导论试题

2009-2010学年第1学期

2009 级《计算机导论》考试试题A卷

考试时间：2009年月

班级学号姓名

✧请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；

✧请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸

一并交上来。

I、Choice Questions(20 questions, 1 score for each question)

1. Every computer today is based on the _____ model.

a. von Neumann

b. Microsoft

c. Intel

d. input/output

2. The CPU includes a small number of storage buffers that hold data temporarily, called ________.

a. cache

b. registers

c. memory

d. disk drives

3. To store a byte, you need ______ electronic switches.

a. 1

b. 4

c. 8

d. 16

4. According to the von Neumann model, _________ are stored in memory.

a. data

b. programs

c. algorithm

d. a and b

5. Computer scientists have defined three constructs for a structures program or algorithm, asserting

that a program must be made of a combination of them. Which of the following is NOT among them?

a. Decision

b. Sequence

c. Flowcharting

d. Repetition5.

6. The output data depend on the combination of the ________ and the program.

a. memory size

b. input data

c. processor model

d. processor speed

7. In ______ number representation, there are two representations for 0

a. sign-and-magnitude .

b. one’s complement

c. two’s complement

d. a and b

8. The uniform representation for storing data is called ________.

a. text

b. a bit pattern

c. a switch

d. ISO

9. To unset (force to 0) all the bits of a bit pattern, make a mask of all 0s and then ______the bit

pattern and the mask.

a. OR

b. NOT

c. XOR

d. AND

10. A bit pattern of three bits can take on how many different states?

a. sixteen

b. eight

c. four

d. three

11. A program is a set of ________ written in a(n) ________ language.

a. directions, human

b. mathematical operations, mathematical

c. codes, binary

d. instructions, computer

a. control

b. address

c. data

d. all of the above

13. A router operates at ______ layer of the OSI model.

a. all layers

b. the first four layers

c. the first three layers

d. application

14. The ______ scheduler creates a process from a job and changes a process back to a job.

a. process

b. queue

c. job

d. virtual

15. For ______ sort, n-1 passes and tow loops are needed to sort the data..

a. selection

b. insertion

c. bubble

d. all of the above

16. An operating system program called the ______ gets the program into memory.

a. translator

b. loader

c. download

d. processor

17. When you try to store a number that is not within the range defined by the allocation, what happens?

a. The system automatically allocates more space.

b. The processor halts.

c. Nothing; the processor just drops the extra bits

d. Y ou get an overflow error.

18. In a linked list, each element contains ______.

a. a link and a record

b. data and a record

c. data and a link

d. all of the above

19. A process in the running state goes to ready state when _______.

a. get access to CPU

b. Time slot exhausted

c. I/O requested

d. it finishes running

20. The bit pattern 11000111 _________ to flip the leftmost bits.

a. XOR 11111000

b. OR 11111000

c. NOT

d. AND 11111000

II、Questions( 6 questions, 5 scores for each question)

1. What’s the definition of an operating system?

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

3. Name four types of network connecting devices.

4. Define the three constructs used in structured programming.

5. Name the layers of the OSI model?

6. What’s the formal definition of an algorithm?

III、Calculation( 5 subjects, 5 scores for each subject)

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

(1). 1000000 (2). 01100100 (3). 11001000 (4). 11000011 (5).11010101

2. Change the following decimal numbers to 8-bit two’s complement integers, and then convert the result to hexadecimal.

(1). -48 (2). 25 (3). -127 (4). 98 (5). -55

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 hexadecimal.

(1) 35+63 (2) 35-63 (3) -35 +63 (4) -35-63 (5) 63-1