2009级吉林大学计算机学院-计算机导论试题B卷

2009-2010学年第1学期

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

考试时间：2009年12月日

班级学号姓名

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

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

一并交上来。

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

1. In the von Neumann model, the _______subsystem accepts data and programs and sends processing results to output devices.

a. ALU

b. Input/output

c. memory

d. control unit

2. FORTRAN and COBOL are examples of ________.

a. hardware

b. an operating systems

c. computer languages

d. algorithms

3. The first computing machine to use the idea of storage and programming was called_______.

a. the Madeline

b. EDV AC

c. the Babbage machine

d. the Jacquard loom

4. A 32-bit code was developed by ______ to represent symbols in all languages.

a. ANSI

b. ISO

c. EBCDIC

d. Hamming

5. The bitmap graphic method and the vector graphic method are used to represent ______in a computer.

a. audio

b. video

c. images

d. numbers

6. When converting a decimal number to binary, you repeatedly divide by _______.

a. 2

b. 8

c. 10

d. 16

7. In ______ number representation, 1111 in memory represents –0.

a. unsigned integers

b. sign-and-magnitude

c. one’s complement

d. two’s complement

8. Which number representation method is often used to convert analog signals to digital signals?

a. unsigned integers

b. sign-and magnitude

c. one’s complement

d. two’s complement

9. For an 8-bit allocation, the smallest decimal number that can be represented in two’s complement form is _____.

a. -8

b. -127

c. -128

d. -256

10. You use a bit pattern called a ________ to modify another bit pattern.

a. mask

b. carry

c. float

d. byte

11. ______ is a memory type with capacitors that need to be refreshed periodically.

a. SRAM

b. DRAM

c. ROM

d. a tape drive

12. The _____ memory contains a copy of a portion of main memory.

a. CPU

b. cache

c. main

d. ROM

13. The _____ controller is a high-speed serial interface that transfers data in packets.

a. SCSI

b. FireWire

c. USB

d. IDE

14. The ______ layer of the OSI model is responsible for source-to-destination delivery of the entire message.

a. transport

b. network

c. data-link

d. session

15. A ______ is a connecting device that only regenerates the signal.

a. repeater

b. bridge

c. router

d. gateway

16. ______ is a protocol for mail services.

a. FTP

b. SMTP

c. TELNET

d. HTTP

17. In paging, memory is divided into equally sized sections called _______.

a. pages

b. frames

c. segments

d. partitions

18. To prevent ______, an operating system can put resource restrictions on processes.

a. starvation

b. synchronization

c. paging

d. deadlock

19. _______ is english like representation of the code.

a. A flowchart

b. A structure chart

c. Pseudocode

d. an algorithm

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

a. it enters memory

b. it gets access to the CPU

c. it requests I/O

d. it finishes running

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

1. What is the formal definition of an algorithm?

2. What kinds of states can a process be in?

3. What are the three common topologies in LANs? Which is the most popular today?

4. What is a bit pattern?

5. What are the two major types of searches?

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

三、Calculation(5 subjects, 4 scores for each subject)

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

(1). 10000000 (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

4. Show the result of the following operations, and then convert the result to hexadecimal.

(1) NOT 129 (2) 15 AND 10 (3) x55 OR xAA (4) 100 AND 255

(5) (xFF XOR xBB) AND (xFF OR xBB)