内容发布更新时间 : 2024/5/20 12:11:35星期一 下面是文章的全部内容请认真阅读。

( 密 封 线 内 不 答 题 ) ………………………………………密………………………………………………封………………………………………线…………………………………… 学院 专业 顺序号 诚信应考,考试作弊将带来严重后果！

华南理工大学期末考试

2008级《计算机科学概论》试卷

注意事项：1. 考前请将密封线内各项信息填写清楚； 2. 所有答案直接答在试卷上； 3．考试形式：闭卷；

4. 本试卷共 四 大题，满分100分， 考试时间120分钟。 题 号 一 得 分 评卷人 二 三 四 总分 一 选择题（共20分,每题1分）

1. 现代计算机是基于 (B )模型。

A) Ron Newman B) von Neumann C) Pascal D) Charles Babbage

2. 能将程序设计任务从计算机操作任务中分离出来的是（C ）。 A) 数据处理器 B）算法

C）操作系统 D）高级程序设计语言 3. 10位的位模式可表示（ D ）个不同符号。

A) 128 B) 256 C) 512 D)1024 4. （C ）是16位编码，可表示除英语外的其他语言符号。

A）ASCII B）扩展ASCII C）Unicode D)EBCDIC 5. 5在Excess_128中表示为（ C ）。

A）00000101 B）10000100 C）10000101 D）10000001

6. 以下三种表示法中不能处理负数的是( D ).

A) 符号加绝对值表示法 B) 二进制反码表示法 C) 二进制补码表示法 D) 无符号整数 7.( A )表示法经常用于存储小数的指数值.

A) Excess-X B) 无符号整数 C) 二进制反码 D) 二进制补码 8. 尾数是以( A )形式存储在计算机中的.

A) 以无符号整数 B) 以二进制反码 C) 以二进制补码 D) 以符号加绝对值

9.对于8位分配单元,用二进制补码能表示的最小十进制数是( C ). A) -8 B) -127 C) -128 D) -256

10. 如果存储器地址空间是16MB,字长为8位,那么存储/放一个字需要( A )位. A)24 B) 8 C) 16 D) 32 11. 计算机中运行程序的三个步骤依次是:( D ).

A) 取指令、执行、译码 B) 译码、执行、取指令

《 计算机科学概论 》试卷第 1 页 共 4 页

_____________ ________ 姓名 学号 C）译码、取指令、执行 D）取指令、译码、执行 12. 目前IP地址的长度是（ A ）位。

A）32 B） 4 C） 16 D） 8 13.在8位存储单元中，能存储-128的是（ D ）。

A）无符号数 B）符号加绝对值 C）二进制反码 D）二进制补码 14. ( B )是有交换功能的多道程序技术。

A）分区调度 B）请求分页调度 C）分页调度 D）队列

15. 操作系统对进程设置使用资源限制是为了防止（ C ）。

A）饥饿 B）互斥 C）死锁 D）同步 16. 子算法又称为（ D ）。

A）函数 B）过程 C）模块 D） A、B和C 17. 对于无序列表使用( A )查找。

A）顺序 B）折半 C）顺序或折半 D）插入 18. 计算机硬件唯一可理解（ D ）语言。

A） 自然 B）符号 C）高级 D）机器 19. 编译器是由（ C ）组成.

A) 预处理程序、载入程序 B) 文本编辑器、载入程序 C) 预处理程序、翻译程序 D) 链接器、预处理程序 20.黑盒测试是由(C )完成。

A）用户 B）程序员 C）系统测试工程师 D）A或C

二 填空题（共20分，每空1分）

1. 冯.诺伊曼模型把计算机分为4个子系统：（ 存储器）、（算术逻辑单元）、（ 控制单元 ）

和输入输出子系统。

2. 图像在计算机中的两种表示方法是：（位图）和（ 矢量 ）。

3. CPU和主存之间通常由称为总线的三组线路连在一起，它们分别是：（数据总线）、（地

址总线）和控制总线。

4. ISO定义的开放系统互连参考模型是一个7层框架，7层从上到下依次是（ 应用层 ）、

表示层、会话层、（ 传输层）、（ 网络层）、数据链路层和（ 物理层）。

5. 现代操作系统至少具有以下四种职能，分别是(进程管理)、(存储管理)、(设备管理)和文

件管理。

6. 有两种途径用于编写解决问题的算法，分别是（ 迭代）和（ 递归）。 7. 构建程序的三个步骤分别是：编写和编辑程序、（编译程序）和（链接程序）。

8. 在软件生命周期中，开发过程包括四个阶段，分别是分析阶段、(设计阶段)、(实现阶

段)和测试阶段。

《 计算机科学概论 》试卷第 2 页 共 4 页

三 简答题 (共30分)

1．（10分）从下面右边方框中选择适当的英文术语，将其标号填入左边方框中对应中文术语后边的横线上。

(1) RAM

(2) Demand paging A. 算法 __（6）__ (3) UDP B. 存储器 __（12）__ (4) two’s complement C. 二进制系统 __（11）__ (5) overflow D. 二进制补码 __（4）__ (6) algorithm E. 溢出 __（5）__ (7) DMA F. 直接存储器存取 __（7）__ (8) ISO G. 随机存取存储器 __（1）_ (9) OSI H. 开放系统互连 _（9）_ (10) URL I. 统一资源定位器 _（10）_ (11) binary system J. 请求分页调度 _（2）_ (12) memory (13)Demand paging and segmentation

2. (5分) 简述软件工程中内聚和耦合的概念.及作用

答：耦合是对两个模块相互绑定紧密程度的度量，偶合越紧的模块，独立性越差。模块设计的设计目标之一是尽量让模块之间的耦合松散。

一个模块内各个元素彼此结合的紧密程度用内聚来度量。理想的模块只完成一个功能，模块设计的目标之二是尽可能高的内聚。

3.(5分) 计算机语言根据其解决问题的方法及所解决问题的种类来分类, 可以分成五种类型的语言.请简述此五种类型语言的名称及特点.。 答： （1）过程化语言，是一套指令，这些指令从头到尾逐条执行，除非有指令进行强制控制。 （2）面向对象的语言，对象和操作是绑定在一起使用的。 （3）函数型语言，程序被当成数学函数来考虑。 （4）说明性语言，依据逻辑推理的原则回答查询。

（5）专用语言，不能简单并入前面四大类型的其他语言。

4. (5分) TCP/IP模型是由四层组成。FTP， SMTP ，TCP，UDP，IP是TCP/IP协议组的协议，请简述它们工作的层次名称。

答：FTP和SMTP是应用层协议；TCP和UDP是传输层协议；IP是网络层协议。

5.(5分) 简述操作系统中死锁(deadlock)和饿死(starvation)的异同。 答：死锁是指由于其他进程无限制地使用资源而导致进程无法执行的情况。饿死是指进程由于资源使用的限制太多而导致进程不能执行的情况。

《 计算机科学概论 》试卷第 3 页 共 4 页

四 计算题 (共30分)

1. （6分）设x=(-91)10,y=(23)10 ，采用8位补码计算x＋y=(?)10和x－y=(?)10 2. (6分) 将(234.625)10转化成等值的2进制,8进制，16进制?

3. （6分）设x=(87)10,y=(93)10 ，分别计算x AND y=(?)10, x OR y=(?)10, 和X XOR y=(?)10 4. (12分) 假设某台计算机CPU中有个512个寄存器（R0~R511）,存储器包含64K个

存储单元，该机器共支持128种不同的指令（如add ，subtract等），数据和指令使用相同的字长，试回答如下问题：

a) 表示 subtract 985 R11这条指令需要占用多少位空间？ b) 指令寄存器IR和数据寄存器的大小分别是多少位？ c) 计算机中程序计数器PC的大小是多少位？ d) 地址总线和数据总线分别需要多少位？

1.解：根据题意 [X]补＝1 0100101 [Y]补＝0 0010111 [-Y]补＝1 1101001 [X+Y]补＝[X]补 + [Y]补＝1 0111100 X+Y=-1000100=-68

[X-Y]补＝[X]补 ＋ [-Y]补＝11 0100011＝1 0001110 X-Y＝-1110010 ＝ -114

2.

(234.625)10= (11101010.101)211101010.1=(352.5)8＝（EA.A）163. x=1010111 y=1011101

x AND y = 1010101 = 85 x OR y = 1011111 = 95 x XOR y= 0001010 = 10 4. a)7+16+9 = 32位

b)都是32位 c)16位

d)16位和32位

《 计算机科学概论 》试卷第 4 页 共 4 页