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

1、南开大学计算机科学导论在线作业和答案17秋学期（1709）计算机科学导论在线作业和答案一、多选题（共 5道试题，共 10分。）V1.ROM勺主要类型包括ABCA. ROMB. PROM口 C. EPROMD. CDROM满分：2 分2.布尔函数最小化的作用有 ABCDA.降低成本B.提高电路可靠性“ C.在一块芯片上设计更合适的电路“ D.减少电路计算时间满分：2 分3.计算机网络的拓扑结构包括 ABCDA.星型拓扑B.网状拓扑也C.树状拓扑“ D.环状拓扑满分：2 分4.鼠标的主要部件有ABCA.位置采样机构“ B.传感器7C.专用处理芯片rD.电荷耦合器件满分：2 分5.In ternet

2、 的主要应用有ABCD7A.电子邮件7B.文件传输0C.远程登录17D.万维网满分：2 分 |二、判断题（共 15道试题，共 30分。）V1.硬件是计算机系统中有形的装置和设备的总称 B口 A.错误*B.正确满分：2 分2.实体是指某种抽象事物的集合 A*A.错误cB.正确满分：2 分3.编译器是把用高级语言编写的程序翻译成机器码的程序 BA.错误B.正确满分：2 分4.关系是元组的集合而不是元组的列表因此元组的岀现顺序无关紧要 BA.错误*B.正确满分：2 分5.软件仅指与计算机有关的程序 A*A.错误B.正确满分：2 分6.网络协议就是为网络数据交换而制定的规则 BA.错误*B.正确满分：

3、2 分7.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输岀信号 A同A.错误B.正确满分：2 分8.软件危机完全是由软件自身的特点决定的 A*A.错误cB.正确满分：2 分9.视频中的一幅图像叫做一帧 BA.错误B.正确满分：2 分10.稳定排序算法是指占用有限额外空间的算法 AA.错误rB.正确满分：2 分11.同步是一种进程相互合作的思想描述进程间相互制约的问题AA.错误rB.正确满分：2 分12.摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍 BA.错误*B.正确满分：2 分13.布尔代数提供的是在集合0,1上的运算和规则BA.错误*B.正确满分：2 分14

4、.如果有三个或更多重复字符岀现，适宜使用行程长度编码进行压缩 A団A.错误B.正确满分：2 分D.快速排序15.机器语言是内置在计算机电路中的指令，用助记码表示 A二A.错误B.正确满分：2 分三、单选题（共 30道试题，共 60分。）V1.目前的IP地址由多少位二进制数组成 CA.8目 B. 16过I C. 32D. 128满分：2 分2.关系中除含有属性名所在行以外的其他行叫做 DA.字段B.模式 C.域4 D.元组满分：2 分3.从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是 C妙A.选择排序B.冒泡排序団C.插入排序r满分：2 分4.哪位科学家第一次提岀了

5、内存的概念 D打 A. Pascal3 B. LeibnizC.JacquardD. Babbage满分：2 分5.二进制数1010110表示为十进制数应该是 AA.86B.68C.1010110D.0110101满分：2 分6.下列选项不属于计算机显卡组成部分的是 C打 A. GPUB.显示存储器* C.监视器 D.主机与显卡的系统总线满分：2 分7.目前应用最广泛的计算机网络拓扑结构是 A同A.星型拓扑B.网状拓扑C.树状拓扑D.环状拓扑满分：2 分8.CPU调度的策略不包括DA.先到先服务B.最短作业优先C.循环调度法* D.批处理满分：2 分9.数字836的基数可能是（）DA. 2D.

6、 10满分：2 分10.下列选项不属于液晶显示器优点的是 DA.低功耗重量轻B.低辐射 C.高清晰度* D.响应时间短满分：2 分11.下列哪个句子不属于命题 DD. C+A.北京是中国的首都B.1=1=2C.2+2=3dD.几点了满分：2 分12.下列哪种语言是面向对象的编程语言 DA. PascalB. BASIC団C. C满分：2 分13.法国人 Blaise Pascal 建造了（）AA.齿轮驱动机械B.四则运算器C.织布机D.计算机满分：2 分14.下列哪种工具列岀了一个实际问题的所有可能的输入值和相关输岀值的 CA.门B.电路旬C.真值表D.逻辑框图rB. 5C.6满分：2 分15

7、.3变元卡诺图包含几个方格 BUl A. 4団B. 8C.16cD.32满分：2 分16.对软件风险分析给予高度重视的软件开发模型是 CA.瀑布模型31 B.渐增模型-C.演化模型D.螺旋模型满分：2 分17.三位二进制数最多表示多少种不同状态 D满分：2 分18.下面哪个数字用来表示任何计数系统中的基数值 BA. 01B. 10 C.集成电路 D.大规模集成电路满分：2 分22.以下哪个概念与其他三个不属于同一类 DL3 a.局域网目B.城域网団C.广域网*D.资源子网满分：2 分23.E中的任一实体可以通过 R与F中的至多一个实体联系则 R叫做E到F的()BA. 一对一联系*B.多对一联系

8、団C.多对多联系D.非法联系满分：2 分24.ASCII字符集的容量是 Ca A. 64目 B. 128圈 C. 256CD.1024满分：2 分25.3位二进制数最多表示多少种不同状态 BA. 3*B. 8口 C. 10D. 25满分：2 分26.3度布尔函数共有多少个DUl A. 33 B. 8 C. 27* D. 256满分：2 分27.在IPV4协议中,表示一个网络地址使用多少位数字 CA. 431 B. 16団 C. 32D. 64满分：2 分28.以下哪项不属于冯诺依曼体系结构的核心部件 CA.运算器邛B.存储器同C.输入输岀设备D.控制器满分：2 分29.下列哪种存储器的读取速度最快 D目A.主存储器B. CPU寄存器6C.大容量辅助存储器D. Cache满分：2 分30.E-R图中实体集用什么图形表示 AA.矩形口B.菱形0C.椭圆rD.梯形满分：2 分