计算机科学导论试题a1
计算机科学导论试题a
广东外语外贸大学信息学院
《计算机科学导论》-学年上学期期末考试试卷A
级计算机、软件工程、网络工程、信息管理专业 考试时间: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
