2007年大学计算机基础考试-B卷参考答案

2007年大学计算机基础考试B卷参考答案

华南农业大学期末考试试卷（B卷）参考答案 2007学年第1学期 考试科目： 一、 判断题（在机读卡上答题，正确选A，错误选B，每小题0.5分，共20分）

二、 单项选择题（在机读卡上答题，每小题0.5分，共25分）

三、 填空题（每空1分，共20分）

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11. 图灵机、冯.诺伊曼 （顺序不可以颠倒） 1000 256 操作码，操作数 （顺序可以颠倒） 地址总线，控制总线 （顺序可以颠倒） 就绪、等待 （顺序可以颠倒） 中断处理方式、DMA方式 （顺序可以颠倒） 采样频率，量化位数 （顺序可以颠倒） 波表合成、频率调制FM合成（顺序可以颠倒） C、4、不是 （顺序不可以颠倒） PKI（或 公共密钥基础设施、公钥基础设施）

四、 简答题（每题5分，共35分）

1. 下面是计算机系统组成结构图，请补充完整？

答：(1)___运算器____ (2)_____控制器______ (3)_______内存_（主存）_____

其中：1，2顺序可以颠倒；4，5顺序可以颠倒

2007年大学计算机基础考试B卷参考答案

2. 将十进制数193．875分别转换为8进制和16进制形式 ，并求十进制数-512的补

码？

解：（1）（193．875）10 =（ 301.7）8=（C1.E ）16

（2）[-512]补=1000000000

3. 画出计算机系统的存储器的层次结构图，并说明其为什么采用该结构存储数据？ 答：（1）层次结构图：

（2）现代计算机系统总体技术性能的提高，对存储器也提出了愈来愈高的要求，既要速度快，又要求容量大，同时价格又要求合理，在目前技术条件下这三项指标很难用单一种类的存储器烕实现。折衷的方法是采用层次结构，将几种不同的存储技术有机的结合起来，利用Cache技术从整体上解决速度、容量和成本三者的矛盾。因此采用此三层结构，以助存储器为核心，操作运行时从整体上体现高速缓冲存储器的高速度和辅助存储器的大容量和低成本等优点。

4. 什么是进程的死锁，产生死锁有哪些必要条件，如何解决死锁？

答：在多道程序设计环境中，多个进程可能竞争一定数量的资源。一个进程在申请资源时，如果所申请资源不足，该进程就必须等待状态。如果所申请的资源被其它进程占有，那么进程的等待状态就可能无法改变，形成进程之间相互一直等待的局面，这就是死锁。

在一个系统中，如果下面的四个条件同时满足，就会引起死锁。这四个条件是引起死锁的必要条件：

1) 互斥：至少有一个资源必须处于非共享模式，即一次只有一个进程使用。如果另一进程申请该资源，则申请进程必须延迟直到该资源被释放为止。

2) 占有并等待：一个进程必须持有至少一个资源，并等待另一个资源，而该资源为其它进程所占有。

3) 非抢占：资源不能被抢占，即只有在进程完成其任务后，才能释放其占有的资源。

4) 循环等待：在一个进程链中，每个进程至少占有其它进程所必需的资源，从而形成一个等待链。

死锁预防的原理是用一组方法或策略确保死锁的四个必要条件不能同时满足，即至少有一个必要条件不成立。

2007年大学计算机基础考试B卷参考答案

5. 什么是内存的物理地址和逻辑地址，逻辑地址如何映射为物理地址？

物理地址：计算机内存有很多个存储单元，每一个存储单元都有一个编号，这个编号称为内存的物理地址。

逻辑地址：用户进行程序设计时不需要考虑程序以后将放到内存中的具体位置，只是在个别位置设有符号标记，在编译时CPU为程序生成详细地址，这个地址就是逻辑地址。 逻辑地址映射为物理地址由计算机中被称为内存管理单元（MMU）的的硬件设备来完成，逻辑地址与内存管理单元(MMU)中的重定位寄存器中存放的内存基地址相加就得到了物理地址。

6. 有一段时长为5分钟无压缩视频文件，该视频采用640x480分辨率PAL制25帧/

秒，视频每帧为24位真彩色位图，求理论上存储该文件需要多少G字节的存储空间？

答：1秒钟视频数据=25*640*480（24/8）字节 =23040000字节

5分钟的视频数据=1秒声音数据*5*60=6912000000字节=6912000000/230 GB =6.4GB。

7. 简述什么是网络拓扑结构，并列举主要的五种拓扑结构及其优缺点。

答：计算机网络中各个终端站点相互连接的方法和形式称为网络拓扑。

网络拓扑主要有:总线型拓扑、星型拓扑、环型拓扑、树型拓扑、网状型拓扑 各种拓扑结构的优缺点如下：

总线型拓扑：优点： 组网容易，可靠性高，易于扩充；缺点：故障困难，故障隔离困难，终端必须智能化。

星型拓扑：优点：控制简单，故障诊断容易，方便服务，很容易在网络中增加新站点，数据的安全性和优先级容易控制。缺点：中心节点负担较重，一旦发生故障会引起整个网络瘫痪。

环型拓扑：优点：容易安装和监控，可以使用光纤，使用电缆长度短；缺点：容量有限，故障检测困难，一旦节点发生故障会引起全网络瘫痪。

树型拓扑：优缺点与星型结构基本相似，且新增了优点是：允许更多的设备相连且增加了数据传输距离，允许网络隔离不同通信及为不同计算机设定通信优先级。

网状型拓扑：优点:健壮性、安全性、私有性，缺点：费用昂贵，且安装和重新配置十分困难。