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

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