计算机科学导论试题a1

计算机科学导论试题a

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

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

2008级计算机、软件工程、网络工程、信息管理专业 考试时间:120 分钟

班级: 学号: 姓名: 成绩:

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

进程与程序: process and program

应用软件与系统软件: application and system software

算法与伪代码: algorithms and pseudocode

堆栈和队列: stack and queue

汇编与编译: assembly and compile

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

Flip-flop and Gate: 触发器与门

Ethernet and Firewall: 以太网与防火墙

Incremental and Waterfall model: 迭代模型和瀑布模型

Coupling and Cohesion: 耦合与内聚

Glass-box and Black-box testing: 白箱测试与黑箱测试

三、写出下列计算机缩略写词的英文全称(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 managerment system

四、简答题(5分*5=25分):

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

Address Content

00 21

01 0B

02 14

03 04

04 C0

05 00

答: 0B;C0

(2)Lists at least 5 disciplines belong to computer science system。

答(In English): operating system; database system; artificial intelligence; software engineering; programming language; data structure; networking;

(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 a 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”.

tack数据结构,及pop()和push()操作，写一个实现数组a[m]的逆序算法;(5)利用S

答: Reversion(a[m])

Begin

n

While(n

n

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): 0; The output is 0 if the input parity is odd;

The output is 1 if the input parity is ev