计算机科学导论试题A答案

广东外语外贸大学信息学院

《计算机科学导论》2008-2009学年上学期期末考试试卷A答案

一、将下列专业汉语词组译成相应的英文词组（2分*5=10分）：

Process and program；Application and System software

Algorithms and Pseudocode；Stack and Queue；

Assembly and Compile

二、将下列专业英文词组译成相应的汉语词组（2分*5=10分）：

触发器与门；以太网络与防火墙；

迭代模型与瀑布模型；耦合与内聚（聚合）

白盒与黑盒测试

三、写出下列计算机缩略写词的英文全称（3分*5=15分）：

CPU (Central Processing Unit)

WWW (World Wide Web)

C/S and P2P (Client/Server and Peer to Peer)

LIFO and FIFO (Last-in, First-out and First-in, First-out)

DB and DBMS (Database and Database Management System )

四、简答题（5分*5=25分）：

（1）根据附录A和下面的内存映射图，回答停机后寄存器1和4的内容是什么？

答：0B，C0

（2）Lists at least 5 disciplines belong to computer science system。

答(In English)：Operating System；Data Structure；Programming Language；

Networking；Database System；Artificial Intelligence；Software Engineering

（3）What is the difference between Switches and Routers?

答：Switch connects several networks to form a larger network；

A router connects two networks to form an internet in which the original two networks

continue to function as independent networks。

（4）Given a relation called People whose attributes are Name, Father, and Mother , write an SQL statement to obtain a list of all the children name of John and Kate.

答：SELECT Name FROM People

WHERE Father = “John” and Mother=“Kate”。

（5）利用堆栈Stack数据结构,及pop()和push()操作，写一个实现数组a[m]的逆序算法；

Reversion(a[m])

Begin

n<-0;

While(n

n<-0;

While(n

End

五、综合题（10分*4=40分）：

(1) (a) What is the output of the circuit below?

(b) In general, how does the three-bit input pattern across the top of the diagram relate to

the circuit’s output?(简述图上面3个输入构成的二进制数和输出值的关系)

答(In English)：

（a）0；

（b）The output is 0 if the input parity is odd；

The output is 1 if the input parity is even。

(2)根据附录A，在只有3个寄存器的情况下，写一段机器指令实现6+7+8，并将计算结果保存到内存地址A0中；

答：2006 2107 5201

2008 5102 31A0

C000；

(3)Describe the bootstrap process；

答：When the computer is first turned on, the bootstrap program stored in ROM is executed. This program directs the computer to load the operating system into main memory from mass storage. The bootstrap then executes a jump to the operating system, the operating system takes over。

(4) 翻译下面两句英文，并论述程序设计语言从第一代到第三代发展过程中是如何体现这一路线的。

（a）Problems solved in an environment in which the human must conform to the machine’s

characteristics;

(b) Problems solved in an environment in which the machine conforms to the human’s characteristics;

答：在求解问题的世界中人类必须遵循机器特性来思考；在求解问题的世界中机器迎合人类的特性。

●在迎合人类特性方面：第一代语言到第二代语言的发展解决了语言的可记忆书写问题，

如助记符表示操作码，用标识符表示操作数或内存地址；第二代语言到第三代语言的发展解决了程序设计语言的机器独立性问题和语句的高效性，如用高级原语写出的程序具有垮硬件平台性，且一条原语能对应多条机器汇编语句。

●在遵循机器特性方面：语言的发展需要汇编器或编译器的支持，同时要回避自然语言中

的多义性和上下文理解问题。

Appendix A:

Op-code Operand Description

1 RXY Load the register R with the bit pattern found in the memory cell whose address

is XY.

2 RXY Load the register R with the bit pattern XY.

3 RXY Store the bit pattern found in register R in the memory cell whose address is XY.

4 0RS Move the bit pattern found in register R to register S.

5 RST Add the b it patterns in registers S and T as though they were two’s complement

representations and leave the result in register R.

C 000 Halt execution.