计算机科学导论2011_试卷B

华南农业大学期末考试试卷（B卷）

2011学年第1学期考试科目：计算机科学导论

考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程

1. Fill-in-the-blank / short-answer questions

(45 marks, 15questions. 3 marks each blank/question)

(1) A ________________ is a circuit that produces an output value of _______ or ________,

which remains constant until a temporary pulse from another circuit causes it to shift to the other value.

Flip-flop, 0, 1

(2) The result of the operation is ___________________.

11100000

(3) The equivalent tow’s complement form using eight-bit pattern of the base ten

representation -12 is ______________________.

11110100

(4) A ______________ is a memory area used for the temporary storage of data, usually as a

step in ________________ the data.

Buffer, transferring

(5) ASCII is the abbreviations of ______________________________________________.

American Standard Code for Information Interchange

(6) Data compression schemes fall into two categories. Some are ____________, others are

_____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information.

lossless, lossy, lossless, lossy

(7) CISC means ______________________________________________.

Complex Instruction Set Computing/Computer

(8) What is the stored program concept?

The idea of storing a computer’s program in its memory

or

A program can be encoded as bit patterns and stored in main memory.

(9) A machine’s instruction can be categorized into three groups, what are they?

The data transfer group, the arithmetic/logic group and the control group.

(10) A machine instruction consists of two parts: the __________, which specifies which

operation to execute; the ___________, which gives more detailed information about the operation.

op-code, operand

(11) An operating system is the software that controls the overall operation of a computer.

It provides the_____________ by which a user can store and retrieve files, provide the _____________ by which a user can request the execution of programs, and provides the _____________ necessary to execute the programs requested.

means, interface, environment.

(12) The need to share____________ and ____________ among different computers has

led to linked computer systems, called networks, in which computers are connected so that data can be transferred from machine to machine. A computer network is often classified as being either a ____________ area network (LAN), a metropolitan area network (MAN), or a wide area network (WAN).

information resources, local

(13) What are the Internet Software Layers?

Link, Network, Transport and Application

(14) What is the difference between a homogeneous array and a heterogeneous array?

All components of a homogeneous array have the same type.

(15) List the classes Θ(n2), Θ(㏒n), Θ(n), and Θ(n3) in decreasing order of efficiency.

The classΘ(㏒n) is most efficient, followed by Θ(n), Θ(n2), and Θ(n3).