南开大学计算机科学导论在线作业和答案

17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共5道试题，共10分。）1.ROM1.ROM的主要类型包括ABCA.ROM.PROM.EPROMCDROM满分：2分布尔函数最小化的作用有ABCD“A.降低成本审B.提高电路可靠性“C.在一块芯片上设计更合适的电路“D.减少电路计算时间满分：2分计算机网络的拓扑结构包括ABCD“A.星型拓扑"B.网状拓扑"C.树状拓扑“D.环状拓扑满分：2分鼠标的主要部件有ABC“A.位置采样机构

B.传感器“C.专用处理芯片D.电荷耦合器件满分：2分Internet的主要应用有ABCDA.电子邮件“B.文件传输"C.远程登录」D.万维网满分：2分二、判断题（共15道试题，共30分。）V.硬件是计算机系统中有形的装置和设备的总称BA.错误*B.正确满分：2分.实体是指某种抽象事物的集合AA.错误B.正确满分：2分.编译器是把用高级语言编写的程序翻译成机器码的程序BA.错误・B.正确满分：2分

.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要BA.错误“B.正确满分：2分.软件仅指与计算机有关的程序AA.错误B.正确满分：2分.网络协议就是为网络数据交换而制定的规则BA.错误*B.正确满分：2分.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号AA.错误B.正确满分：2分.软件危机完全是由软件自身的特点决定的AA.错误B.正确满分：2分.视频中的一幅图像叫做一帧BA.错误*B.正确满分：2分满分满分：2分.稳定排序算法是指占用有限额外空间的算法AA.错误B.正确满分：2分.同步是一种进程相互合作的思想描述进程间相互制约的问题AA.错误B.正确满分：2分.摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍BA.错误*B.正确满分：2分.布尔代数提供的是在集合｛0,1｝上的运算和规则BA.错误*B.正确满分：2分.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩AA.错误B.正确满分：2分.机器语言是内置在计算机电路中的指令，用助记码表示AA.错误B.正确

三、单选题（共30道试题，共60分。）V.目前的IP地址由多少位二进制数组成C816*C.32D.128满分：2分.关系中除含有属性名所在行以外的其他行叫做DA.字段B.模式C.域*D.元组满分：2分.从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是CA.选择排序B.冒泡排序*C.插入排序D.快速排序满分：2分.哪位科学家第一次提出了内存的概念DPascalLeibnizD.Babbage满分：2分.二进制数1010110表示为十进制数应该是A8668C.3D.0110101满分：2分.下列选项不属于计算机显卡组成部分的是CA.GPUB.显示存储器*C.监视器D.主机与显卡的系统总线满分：2分.目前应用最广泛的计算机网络拓扑结构是AA.星型拓扑B.网状拓扑C.树状拓扑D.环状拓扑满分：2分.CPU调度的策略不包括DA.先到先服务

B.最短作业优先C.循环调度法*D.批处理满分：2分.数字836的基数可能是()D257*D.10满分：2分.下列选项不属于液晶显示器优点的是DA.低功耗重量轻B.低辐射C.高清晰度*D.响应时间短满分：2分.下列哪个句子不属于命题DA.北京是中国的首都1=1=22+2=3d*D.几点了？满分：2分12.下列哪种语言是面向对象的编程语言D满分满分：2分BASICC*D.C++满分：2分13.法国人BlaisePascal建造了()A*A.齿轮驱动机械B.四则运算器C.织布机D.计算机满分：2分.下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的CA.门B.电路*C.真值表D.逻辑框图满分：2分.3变元卡诺图包含几个方格BA.4*B.81632

16.对软件风险分析给予高度重视的软件开发模型是C「A.瀑布模型B.渐增模型*C.演化模型D.螺旋模型满分：2分.三位二进制数最多表示多少种不同状态D356*D.8满分：2分.下面哪个数字用来表示任何计数系统中的基数值8A.01*B.10C.100D.101满分：2分.面向对象的程序设计语言特性不包括DA.封装B.继承C.多态

D.复用满分：2分.OSI参考模型包括几层D456*D.7满分：2分第一代计算机使用()存储信息A*A.真空管B.晶体管C.集成电路D.大规模集成电路满分：2分以下哪个概念与其他三个不属于同一类DA.局域网B.城域网C.广域网*D.资源子网满分：2分E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的()BA.一对一联系*B.多对一联系A.A.4C.多对多联系「D.非法联系满分：2分ASCII字符集的容量是C64128*C.256D.1024满分：2分3位二进制数最多表示多少种不同状态BA.3*B.8C.10D.25满分：2分3度布尔函数共有多少个D3827*D.256满分：2分27.在IPV4协议中，表示一个网络地址使用多少位数字C满分满分：2分B.16*C.32D.64满分：2分.以下哪项不属于冯诺依曼体系结构的核心部件CA.运算器