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
A. Pascal
B. BASIC
C. C
D. C++
满分：2 分
13. 法国人Blaise Pascal建造了()A
A. 齿轮驱动机械
B. 四则运算器
C. 织布机
D. 计算机
满分：2 分
14. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的C
A. 门
B. 电路
C. 真值表
D. 逻辑框图
满分：2 分
15. 3变元卡诺图包含几个方格B
A. 4
B. 8
C. 16
D. 32
满分：2 分
16. 对软件风险分析给予高度重视的软件开发模型是C
A. 瀑布模型
B. 渐增模型
C. 演化模型
D. 螺旋模型
满分：2 分
17. 三位二进制数最多表示多少种不同状态D
A. 3
B. 5
C. 6
D. 8
满分：2 分
18. 下面哪个数字用来表示任何计数系统中的基数值B
A. 01
B. 10
C. 100
D. 101
满分：2 分
19. 面向对象的程序设计语言特性不包括D
A. 封装
B. 继承
C. 多态
D. 复用
满分：2 分
20. OSI参考模型包括几层D
A. 4
B. 5
C. 6
D. 7
满分：2 分
21. 第一代计算机使用()存储信息A
A. 真空管
B. 晶体管
C. 集成电路
D. 大规模集成电路
满分：2 分
22. 以下哪个概念与其他三个不属于同一类D
A. 局域网
B. 城域网
C. 广域网
D. 资源子网
满分：2 分
23. E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的()B
A. 一对一联系
B. 多对一联系
C. 多对多联系
D. 非法联系
满分：2 分
24. ASCII字符集的容量是C
A. 64
B. 128
C. 256
D. 1024
满分：2 分
25. 3位二进制数最多表示多少种不同状态B
A. 3
B. 8
C. 10
D. 25
满分：2 分
26. 3度布尔函数共有多少个D
A. 3
B. 8
C. 27
D. 256
满分：2 分
27. 在IPV4协议中,表示一个网络地址使用多少位数字C
A. 4
B. 16
C. 32
D. 64
满分：2 分
28. 以下哪项不属于冯诺依曼体系结构的核心部件C
A. 运算器
B. 存储器
C. 输入输出设备
D. 控制器
满分：2 分
29. 下列哪种存储器的读取速度最快?D
A. 主存储器
B. CPU寄存器
C. 大容量辅助存储器
D. Cache
满分：2 分
30. E-R图中实体集用什么图形表示A
A. 矩形
B. 菱形
C. 椭圆
D. 梯形
满分：2 分。