南开大学《计算机科学导论》在线作业和答案(1)

17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。）

V

1. ROM的主要类型包括ABC

A. ROM

B. PROM

C. EPROM

D. CDROM

满分：2 分

2. 布尔函数最小化的作用有ABCD

A. 降低成本

B. 提高电路可靠性

C. 在一块芯片上设计更合适的电路

D. 减少电路计算时间

满分：2 分

3. 计算机网络的拓扑结构包括ABCD

A. 星型拓扑

B. 网状拓扑

C. 树状拓扑

D. 环状拓扑

满分：2 分

4. 鼠标的主要部件有ABC

A. 位置采样机构

B. 传感器

C. 专用处理芯片

D. 电荷耦合器件

满分：2 分

5. Internet的主要应用有ABCD

A. 电子邮件

B. 文件传输

C. 远程登录

D. 万维网

满分：2 分

二、判断题（共 15 道试题，共 30 分。）

V

1. 硬件是计算机系统中有形的装置和设备的总称B

A. 错误

B. 正确

满分：2 分

2. 实体是指某种抽象事物的集合A

A. 错误

B. 正确

满分：2 分

3. 编译器是把用高级语言编写的程序翻译成机器码的程序B

A. 错误

B. 正确

满分：2 分

4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B

A. 错误

B. 正确

满分：2 分

5. 软件仅指与计算机有关的程序A

A. 错误

B. 正确

满分：2 分

6. 网络协议就是为网络数据交换而制定的规则B

A. 错误

B. 正确

满分：2 分

7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A

A. 错误

B. 正确

满分：2 分

8. 软件危机完全是由软件自身的特点决定的A

A. 错误

B. 正确

满分：2 分

9. 视频中的一幅图像叫做一帧B

A. 错误

B. 正确

满分：2 分

10. 稳定排序算法是指占用有限额外空间的算法A

A. 错误

B. 正确

满分：2 分

11. 同步是一种进程相互合作的思想描述进程间相互制约的问题A

A. 错误

B. 正确

满分：2 分

12. 摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍B

A. 错误

B. 正确

满分：2 分

13. 布尔代数提供的是在集合{0,1}上的运算和规则B

A. 错误

B. 正确

满分：2 分

14. 如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩A

A. 错误

B. 正确

满分：2 分

15. 机器语言是内置在计算机电路中的指令，用助记码表示A

A. 错误

B. 正确

满分：2 分

三、单选题（共 30 道试题，共 60 分。）

V

1. 目前的IP地址由多少位二进制数组成C

A. 8

B. 16

C. 32

D. 128

满分：2 分

2. 关系中除含有属性名所在行以外的其他行叫做D

A. 字段

B. 模式

C. 域

D. 元组

满分：2 分

3. 从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是C

A. 选择排序

B. 冒泡排序

C. 插入排序

D. 快速排序

满分：2 分

4. 哪位科学家第一次提出了内存的概念D

A. Pascal

B. Leibniz

C. Jacquard

D. Babbage

满分：2 分

5. 二进制数1010110表示为十进制数应该是A

A. 86

B. 68

C. 1010110

D. 0110101

满分：2 分

6. 下列选项不属于计算机显卡组成部分的是C

A. GPU

B. 显示存储器

C. 监视器

D. 主机与显卡的系统总线

满分：2 分

7. 目前应用最广泛的计算机网络拓扑结构是A

A. 星型拓扑

B. 网状拓扑

C. 树状拓扑

D. 环状拓扑

满分：2 分

8. CPU调度的策略不包括D

A. 先到先服务

B. 最短作业优先

C. 循环调度法

D. 批处理

满分：2 分

9. 数字836的基数可能是()D

A. 2

B. 5

C. 7

D. 10

满分：2 分

10. 下列选项不属于液晶显示器优点的是D

A. 低功耗重量轻

B. 低辐射

C. 高清晰度

D. 响应时间短

满分：2 分

11. 下列哪个句子不属于命题D

A. 北京是中国的首都

B. 1=1=2

C. 2+2=3d

D. 几点了?

满分：2 分

12. 下列哪种语言是面向对象的编程语言D