吉大 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 d …… 此处隐藏：5071字，全部文档内容请下载后查看。喜欢就下载吧 ……