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

）
1. ROM的主要类型包括
A. ROM
B. PROM
C. EPROM
D. CDROM
正确答案：ABC
2. 计算机网络的拓扑结构包括
A. 星型拓扑
B. 网状拓扑
C. 树状拓扑
D. 环状拓扑
正确答案：ABCD
3. Internet的主要应用有
A. 电子邮件
B. 文件传输
C. 远程登录
D. 万维网
正确答案：ABCD
4. 鼠标的主要部件有
A. 位置采样机构
B. 传感器
C. 专用处理芯片
D. 电荷耦合器件
正确答案：ABC
5. 10可以表示哪个计数系统中的基数值
A. 二进制
B. 八进制
C. 十进制
D. 十六进制
正确答案：ABCD
16秋学期《计算机科学导论》在线作业
二、判断题（共 15 道试题，共 30 分。

）
1. 稳定排序算法是指占用有限额外空间的算法
A. 错误
B. 正确
正确答案：A
2. 网络协议就是为网络数据交换而制定的规则
A. 错误
B. 正确
正确答案：B
3. 编译器是把用高级语言编写的程序翻译成机器码的程序
A. 错误
B. 正确
正确答案：B
4. 硬件是指计算机系统中有形设备和装置的总称
A. 错误
B. 正确
正确答案：B
5. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要
A. 错误
B. 正确
正确答案：B
6. 摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍
A. 错误
B. 正确
正确答案：B
7. 机器语言是内置在计算机电路中的指令，用助记码表示
A. 错误
B. 正确
正确答案：A
8. 实体是指某种抽象事物的集合
A. 错误
B. 正确
正确答案：A
9. 不同数形的两个数字可能表示同等数量的实体
A. 错误
B. 正确
正确答案：B
10. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号
A. 错误
B. 正确
正确答案：A
11. 硬件是计算机系统中有形的装置和设备的总称
A. 错误
B. 正确
正确答案：B
12. 布尔代数提供的是在集合{0,1}上的运算和规则
A. 错误
B. 正确
正确答案：B
13. 同步是一种进程相互合作的思想描述进程间相互制约的问题
A. 错误
B. 正确
正确答案：A
14. 软件仅指与计算机有关的程序
A. 错误
B. 正确
正确答案：A
15. 如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩
A. 错误
B. 正确
正确答案：A
16秋学期《计算机科学导论》在线作业
三、单选题（共 30 道试题，共 60 分。

）
1. 3变元卡诺图包含几个方格
A. 4
B. 8
C. 16
D. 32
正确答案：B
2. 十进制数0.25等于二进制中的多少
A. 0.1
B. 0.11
C. 0.01
D. 0.011
正确答案：C
3. 与关系的每个属性相关联的元素类型是
A. 字段
B. 属性名
C. 域
D. 元组
正确答案：C
4. 哪位科学家第一次提出了内存的概念
A. Pascal
B. Leibniz
C. Jacquard
D. Babbage
正确答案：D
5. 数据库中的元祖是指
A. 关系中除含有属性名所在行以外的其他行
B. 关系中包含属性名所在行在内的所有行
C. 关系中的任意一列
D. 关系中的所有列
正确答案：A
6. E-R图中实体集用什么图形表示
A. 矩形
B. 菱形
C. 椭圆
D. 梯形
正确答案：A
7. 以下哪个概念与其他三个不属于同一类
A. 局域网
B. 城域网
C. 广域网
D. 资源子网
正确答案：D
8. 下列选项不属于计算机显卡组成部分的是
A. GPU
B. 显示存储器
C. 监视器
D. 主机与显卡的系统总线
正确答案：C
9. 第一代计算机使用()存储信息
A. 真空管
B. 晶体管
C. 集成电路
D. 大规模集成电路
正确答案：A
10. 下面哪个数字用来表示任何计数系统中的基数值
A. 01
B. 10
C. 100
D. 101
正确答案：B
11. 17世纪,()发明了第一个数字计算器
A. Pascal
B. Leibniz
C. Jacquard
D. Babbage
正确答案：A
12. 三变元卡诺图包含几个方块
A. 3
B. 6
C. 8
D. 9
正确答案：C
13. 十三进制下的数字943与十进制下的哪个数含有相同多的实体
A. 13
B. 69
C. 1576
D. 943
正确答案：C
14. 下列哪个句子不属于命题
A. 北京是中国的首都
B. 1=1=2
C. 2+2=3d
D. 几点了?
正确答案：D
15. 数字836的基数可能是()
A. 2
B. 5
C. 7
D. 10
正确答案：D
16. 介于可行性研究和概要设计之间的软件生命周期阶段是
A. 问题定义
B. 需求分析
C. 算法设计
D. 软件测试
正确答案：B
17. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的
A. 门
B. 电路
C. 真值表
D. 逻辑框图
正确答案：C
18. 943不可能表示基数为()的值
A. 8
B. 10
C. 16
D. 32
正确答案：A
19. 3位二进制数最多表示多少种不同状态
A. 3
B. 8
C. 10
D. 25
正确答案：B
20. 在布尔运算中,下列计算错误的是哪个
A. 1+1=2
B. 1+0=1
C. 0+1=1
D. 0+0=0
正确答案：A
21. 从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是
A. 选择排序
B. 冒泡排序
C. 插入排序
D. 快速排序
正确答案：C
22. 3度布尔函数共有多少个
A. 3
B. 8
C. 27
D. 256
正确答案：D
23. 数据流程图中圆形表示
A. 加工
B. 数据流
C. 文件
D. 数据源和数据终端
正确答案：A
24. 以下哪项不属于冯诺依曼体系结构的核心部件
A. 运算器
B. 存储器
C. 输入输出设备
D. 控制器
正确答案：C
25. 哪种关系操作不要求参与运算的两个关系具有相同的属性集合
A. 并
B. 交
C. 差
D. 笛卡尔积
正确答案：D
26. 对软件风险分析给予高度重视的软件开发模型是
A. 瀑布模型
B. 渐增模型
C. 演化模型
D. 螺旋模型
正确答案：D
27. E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的()
A. 一对一联系
B. 多对一联系
C. 多对多联系
D. 非法联系
正确答案：B
28. 下列哪种元件不在中央处理器的内部
A. 运算器
B. 控制器
C. 寄存器
D. 存储器
正确答案：D
29. 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为()
A. 无需在意条件
B. 无需在意结果
C. 最优选择条件
D. 最优选择结果
正确答案：A
30. 二进制数-0001100的补码表示为()
A. 11110100
B. 11110010
C. 01110100
D. 11110000
正确答案：A。