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

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

2007-2008学年 第1学期

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

考试时间：2008年12月28

班级 学号 姓名

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

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

一并交上来。

Ⅰ.Choice Questions(30 questions, 1 score for each question)

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

A. Intel B. Microsoft C. von Neumann D. input/output

2. The place where programs and data are stored during processing is ________..

A. display B. hard disk C. floppy disk D. memory

3. A computer stores data as a ________ pattern.

A. binary B. hexadecimal C. unary D. numeric

4. An 8-bit pattern can represent up to ________ symbols.

A. 128 B. 256 C. 16 D. 8

5. A byte consists of ______ bits.

A. 2 B. 4 C. 8 D. 1

6. The step by step solution that expresses the logical solution to a particular problem of interest is called a(n) ________.

A. program B. answer C. algorithm D. process

7. The ASCII character set includes ________ characters.

A. 4,294967296 B. 256 C. 65536 D. 127

8. The most common way to represent signed integers today is ________.

A. two’s complement B. one’s complement C. sign-and magnitude D. unsigned integers

9.What is -31 in Excess_127 notation? ________

A. 01100001 B. 01100000 C. 10011111 D. 11100001

10.To subtract two binary numbers, take the ________ of the second number, and then add.

A. inverse B. one's complement C. two's complement D. square root

11. Using the XOR (exclusive OR) operator, if more than one input is 1, the output is ________.

A. 0 B. 1 C. indeterminate D. equal to the number of inputs that are 1

12.If you make a mask of all 0s and then AND the bit pattern and the mask, you will _______.

A. set all the bits of the pattern B. unset all the bits of the pattern C. randomize the bits of the pattern D. complement the bits of the pattern

13. The ______ is a computer subsystem that performs operations on data.

A. memory B. I/O hardware C. CPU D. RAM

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

14.Memory addresses are defined using ________.

A. signed binary integers B. two's complement representation C. floating point numbers D. unsigned binary integers

15. The ________ moves a process from one state to another.

A. control unit B. job scheduler C. system administrator D. process scheduler

16. If the memory address space is 32MB and the word size is 8 bits, then ______bits are needed to access each word.

A.25 B. 16 C. 8 D. 32

17. The three steps in the running of a program on a computer are performed ______in this specific order.

a. fetch, execute, and decode b. fetch, decode, and execute

c. decode, fetch, and execute d. decode, execute, and fetch

18.A ______is a device that can route a packet based on its network layer address.

A. bridge B. repeater C. router D. all of the above

19. In the ______method to synchronize the operation of the CPU with the I/O device, the I/O device informs the CPU when it is ready for data transfer.

A. programmed I/O B. DMA C. isolated I/O D. interrupt-driven I/O

20. A(n) ________ search is used if the list being searched is not ordered.

A. heap B. binary C. 8. selection D. sequential

21. Machine language is ________.

A. written in Linux B. the only language understood by a computer

C. the same as assembly language D. variant of BASIC

22.Recursion is a process by which an algorithm calls ________.

A. a sorting algorithm B. a search algorithm C. itself D. a subalgorithm

23. The transport layer protocol of TCP/IP is called _______.

A. TCP B. UDP C. IP D. a and b

24. ______ is a program that facilitates the execution of other programs.

A. An operating system B. A queue C. An application program D. Hardware

25. A process in the ready state goes to the running state when _________.

A. it finishes running B. it enters memory C. it gets access to the CPU D. it requests I/O

26.The idea of a sorting algorithm is to ________.

A. determine if a particular item is present or not B. arrange data according to their value

C. compute the sum of all the items in an array D. output the items in an array

27. A binary search starts the process ________ of a list.

A. at the beginning B. at a random location C. in the middle D. at the end

28. What needs to be added to the simple black box model of a data processing device to make it more applicable to a computer?

A. BIOS B. Power supply C. Operating system D. Program

29. A program is comprised of a finite number of ________.

A. instructions B. memory cells C. i/o devices D. hard drives

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

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

本文来源：https://www.bwwdw.com/article/djlj.html