16秋学期《计算机科学导论》在线作业

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

2、（共15道试题，共30分。）1,稳定排序算法是指占用有限额外空间的算法A.错误B.正确正确答案：A2 .网络协议就是为网络数据交换而制定的规则A.错误B.正确正确答案：B3 .编译器是把用高级语言编写的程序翻译成机器码的程序A.错误B.正确正确答案：B4 .硬件是指计算机系统中有形设备和装置的总称A.错误B.正确正确答案：B5 .关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要A.错误B.正确正确答案：B6 .摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍A.错误B.正确正确答案：B7 .机器语言是内置在计算机电路中的指令，用助记码表示A.错误B.正确正确答案：A8 .实

3、体是指某种抽象事物的集合A.错误B.正确正确答案：A9 .不同数形的两个数字可能表示同等数量的实体A.错误B.正确正确答案：B10 .门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A.错误B.正确正确答案：A11 .硬件是计算机系统中有形的装置和设备的总称A.错误B.正确正确答案：B12 .布尔代数提供的是在集合0,1上的运算和规则A.错误B.正确正确答案：B13 .同步是一种进程相互合作的思想描述进程间相互制约的问题A.错误B.正确正确答案：A14 .软件仅指与计算机有关的程序A.错误B.正确正确答案：A15 .如果有三个或更多重复字符出现，适宜使用行程长度编码进行压

4、缩A.错误B.正确正确答案：A16秋学期计算机科学导论在线作业三、单选题（共30道试题，共60分。）1 .3变元卡诺图包含几个方格A. 4B. 8C. 16D. 32正确答案：B2 .十进制数0.25等于二进制中的多少A. 0.1B. 0.11C. 0.01D. 0.011正确答案：C3 .与关系的每个属性相关联的元素类型是A.字段B.属性名C.域D.元组正确答案：C4 .哪位科学家第一次提出了内存的概念A. PascalB. LeibnizC. JacquardD. Babbage正确答案：D5 .数据库中的元祖是指A.关系中除含有属性名所在行以外的其他行B.关系中包含属性名所在行在内的所有

5、行C.关系中的任意一列D.关系中的所有列正确答案：A6 .E-R图中实体集用什么图形表示A.矩形B.菱形C.椭圆D.梯形正确答案：A7 .以下哪个概念与其他三个不属于同一类A.局域网8 .城域网C.广域网D.资源子网正确答案：D8 .下列选项不属于计算机显卡组成部分的是A.GPUB.显示存储器C.监视器D.主机与显卡的系统总线正确答案：C9 .第一代计算机使用（）存储信息A.真空管B.晶体管C.集成电路D.大规模集成电路正确答案：A10 .下面哪个数字用来表示任何计数系统中的基数值A. 01B. 10C. 100D. 101正确答案：B11 .17世纪，()发明了第一个数字计算器A. Pasc

6、alB. LeibnizC. JacquardD. Babbage正确答案：A12 .三变元卡诺图包含几个方块A. 3B. 6C. 8D. 9正确答案：C13 .十三进制下的数字943与十进制下的哪个数含有相同多的实体A. 13B. 69C. 1576D. 943正确答案：C14 .下列哪个句子不属于命题A.北京是中国的首都B.1=1=2C.2+2=3dD.几点了？正确答案：D15 .数字836的基数可能是()A. 2B. 5C. 7D. 10正确答案：D16 .介于可行性研究和概要设计之间的软件生命周期阶段是A.问题定义B.需求分析C.算法设计D.软件测试正确答案：B17 .下列哪种工具列出

7、了一个实际问题的所有可能的输入值和相关输出值的A.门B.电路C.真值表D.逻辑框图正确答案：C18. 943不可能表示基数为（）的值A. 8B. 10C. 16D. 32正确答案：A19. 3位二进制数最多表示多少种不同状态A. 3B. 8C. 10D. 25正确答案：B20. 在布尔运算中，下列计算错误的是哪个A.1+1=2B.1+0=1C.0+1=1D.0+0=0正确答案：A21 .从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是A.选择排序B.冒泡排序C.插入排序D.快速排序正确答案：C22 .3度布尔函数共有多少个A. 3B. 8C. 27D. 256正确答

8、案：D23 .数据流程图中圆形表示A.加工B.数据流C.文件D.数据源和数据终端正确答案：A24 .以下哪项不属于冯诺依曼体系结构的核心部件A.运算器B.存储器C.输入输出设备D.控制器正确答案：C25 .哪种关系操作不要求参与运算的两个关系具有相同的属性集合A.并B.交C.差D.笛卡尔积正确答案：D26 .对软件风险分析给予高度重视的软件开发模型是A.瀑布模型B.渐增模型C.演化模型D.螺旋模型正确答案：D27. E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的0A.一对一联系B.多对一联系C.多对多联系D.非法联系正确答案：B28 .下列哪种元件不在中央处理器的内部A.运算器B.控制器C.寄存器D.存储器正确答案：D29 .在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意