2010级计算机学院-计算机导论试题B卷

2010-2011学年第1学期

2010 级《计算机导论》考试试题B卷

考试时间：2010年12月25 日

班级学号姓名

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

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

一并交上来。

I、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 an Englishlike 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

II、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. Define the term “overflow”.

5. After a number is normalized, what kind of information does a computer store in memory?

6. Define software engineering.

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

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

(1). 01100100 (2). 11001111 (3).11010001 (4)00010100

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

(1). 152 (2). -128 (4). 110 (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) 28+52 (2) 28-52 (3) -28-52 （6）-28-1

4. Show the result of the following operations.

(1) x33 OR x66 (2) 110 AND 255 (3) xFF XOR x55 (4) x70 OR (x5C AND xA2)

5. A computer has 64MB(megabytes) of memory. Each word is 4 bytes. How many bits are needed to address each single word in memory?

IV、Analyzing and Design (3 subjects, 5 scores for each subject)

1. An imaginary computer has sixteen data registers Rx(R0 to R15), 512M words in memory, the