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

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

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

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

4、合 0,1 上的运算和规则 BA. 错误B. 正确满分： 2 分14. 如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩 AA. 错误B. 正确满分： 2 分15. 机器语言是内置在计算机电路中的指令，用助记码表示 AA. 错误B. 正确满分： 2 分三、单选题（共 30 道试题，共 60 分。）V1. 目前的 IP 地址由多少位二进制数组成 CA. 8B. 16C. 32D. 128满分： 2 分2. 关系中除含有属性名所在行以外的其他行叫做 DA. 字段B. 模式C. 域D. 元组满分： 2 分3. 从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是 C

5、A. 选择排序B. 冒泡排序C. 插入排序D. 快速排序满分： 2 分4. 哪位科学家第一次提出了内存的概念 DA. PascalB. LeibnizC. JacquardD. Babbage满分： 2 分5. 二进制数 1010110 表示为十进制数应该是 AA. 86B. 68C. 1010110D. 0110101满分： 2 分6. 下列选项不属于计算机显卡组成部分的是 CA. GPUB. 显示存储器C. 监视器D. 主机与显卡的系统总线满分： 2 分7. 目前应用最广泛的计算机网络拓扑结构是 AA. 星型拓扑B. 网状拓扑C. 树状拓扑D. 环状拓扑满分： 2分8. CPU调度的策略不

6、包括 DA. 先到先服务B. 最短作业优先C. 循环调度法D. 批处理满分： 2 分9. 数字 836 的基数可能是 ()DA. 2C. 7D. 10满分： 2 分10. 下列选项不属于液晶显示器优点的是 DA. 低功耗重量轻B. 低辐射C. 高清晰度D. 响应时间短满分： 2 分11. 下列哪个句子不属于命题 DA. 北京是中国的首都B. 1=1=2C. 2+2=3dD. 几点了满分： 2 分12. 下列哪种语言是面向对象的编程语言 DA. PascalB. BASICC. CD. C+满分： 2 分13. 法国人 Blaise Pascal 建造了 ()AA. 齿轮驱动机械B. 四则运算器

7、C. 织布机D. 计算机满分： 2 分14. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的 CA. 门B. 电路C. 真值表D. 逻辑框图满分： 2 分15. 3 变元卡诺图包含几个方格 BA. 4B. 8C. 16D. 32满分： 2 分16. 对软件风险分析给予高度重视的软件开发模型是 CA.瀑布模型B.渐增模型C.演化模型D.螺旋模型满分： 2 分17. 三位二进制数最多表示多少种不同状态 DA. 3B. 5C. 6满分： 2 分18. 下面哪个数字用来表示任何计数系统中的基数值 BA. 01B. 10C. 100D. 101满分： 2 分19. 面向对象的程序设计语言

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