21秋学期（1709、1803、1809、1903、1909、2003、2009、2103）《计算机科学导论》在线作业
试卷总分:100 得分:100
一、多选题 (共 5 道试题,共 10 分)
1.计算机网络的拓扑结构包括
A.星型拓扑
B.网状拓扑
C.树状拓扑
D.环状拓扑
答案:ABCD
2.计算机中操作系统的任务包括
A.进程调度
B.内存管理
C.文件管理
D.总线管理
答案:ABC
3.布尔函数最小化的作用有
A.降低成本
B.提高电路可靠性
C.在一块芯片上设计更合适的电路
D.减少电路计算时间
答案:ABCD
4.ROM的主要类型包括
A.ROM
B.PROM
C.EPROM
D.CDROM
答案:ABC
5.鼠标的主要部件有
A.位置采样机构
B.传感器
C.专用处理芯片
D.电荷耦合器件
答案:ABC
二、判断题 (共 15 道试题,共 30 分)
6.网络协议就是为网络数据交换而制定的规则
7.软件仅指与计算机有关的程序
8.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要
9.稳定排序算法是指占用有限额外空间的算法
10.机器语言是内置在计算机电路中的指令，用助记码表示
11.硬件是指计算机系统中有形设备和装置的总称
12.视频中的一幅图像叫做一帧
13.软件危机完全是由软件自身的特点决定的
14.布尔代数提供的是在集合{0,1}上的运算和规则
15.摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍
16.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩
17.编译器是把用高级语言编写的程序翻译成机器码的程序
18.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号
19.同步是一种进程相互合作的思想描述进程间相互制约的问题
20.实体是指某种抽象事物的集合
三、单选题 (共 30 道试题,共 60 分)
21.法国人Blaise Pascal建造了()
A.齿轮驱动机械
B.四则运算器
C.织布机
D.计算机
22.在计算机的基本结构中根据指令完成相应处理操作的步骤是
A.数据输入
B.信息存储
C.指令处理
D.结果输出
23.下面哪个数字用来表示任何计数系统中的基数值
A.01
B.10
C.100
D.101
24.在www.nankai.edu.cn中，cn表示
A.组织
B.国家
C.网络
D.主机
25.十进制数0.25等于二进制中的多少
A.0.1
B.0.11
C.0.01
D.0.011
26.从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是
A.选择排序
B.冒泡排序
C.插入排序
D.快速排序
27.半加法器和全加法器的区别是
A.是否产生进位
B.是否处理以前的进位
C.是否产生和位
D.是否处理以前的和位
28.3度布尔函数共有多少个
A.3
B.8
C.27
D.256
29.下列哪个句子不属于命题
A.北京是中国的首都
B.1=1=2
C.2+2=3d
D.几点了?
30.对软件风险分析给予高度重视的软件开发模型是
A.瀑布模型
B.渐增模型
C.演化模型
D.螺旋模型
31.17世纪,()发明了第一个数字计算器
A.Pascal
B.Leibniz
C.Jacquard
D.Babbage
32.真彩色的色深度一般是多少
A.8
B.16
C.24
D.32
33.位于计算机软件层次划分最内层的是
A.应用软件
B.操作系统
C.高级语言
D.机器语言
34.下列选项不属于计算机显卡组成部分的是
A.GPU
B.显示存储器
C.监视器
D.主机与显卡的系统总线
35.943不可能表示基数为()的值
A.8
B.10
C.16
D.32
36.介于可行性研究和概要设计之间的软件生命周期阶段是
A.问题定义
B.需求分析
C.算法设计
D.软件测试
37.E-R图中实体集用什么图形表示
A.矩形
B.菱形
C.椭圆
D.梯形
38.3变元卡诺图包含几个方格
A.4
B.8
C.16
D.32
39.二进制运算1001-110等于十进制的多少
A.3
B.-3
C.11
D.-11
40.软件测试说明书的完成时间应该在
A.需求分析阶段开始
B.需求分析阶段结束
C.测试阶段开始
D.测试阶段结束
41.在IPV4协议中,表示一个网络地址使用多少位数字
A.4
B.16
C.32
D.64
42.数据库中的元祖是指
A.关系中除含有属性名所在行以外的其他行
B.关系中包含属性名所在行在内的所有行
C.关系中的任意一列
D.关系中的所有列
43.CPU调度的策略不包括
A.先到先服务
B.最短作业优先
C.循环调度法
D.批处理
44.三位二进制数最多表示多少种不同状态
A.3
B.5
C.6
D.8
45.OSI参考模型包括几层
A.4
B.5
C.6
D.7
46.在计算机软件层次结构中，位于汇编语言内层的是()
A.应用软件
B.操作系统
C.高级语言
D.机器语言
47.十三进制下的数字943与十进制下的哪个数含有相同多的实体
A.13
B.69
C.1576
D.943
48.下列选项中不属于计算机存储设备的是()
A.内存
B.光盘
C.磁盘驱动器
D.U盘
49.第一代计算机使用()存储信息
A.真空管
B.晶体管
C.集成电路
D.大规模集成电路
50.与关系的每个属性相关联的元素类型是
A.字段
B.属性名
C.域
D.元组
