北语17春《计算机科学导论》作业1满分答案

17春学期《计算机科学导论》在线作业一、多选题（共 5 道试题，共 10 分。

）1. 操作系统的特性包括A. 并发性B. 共享性C. 虚拟性D. 不确定性满分：2 分2. 布尔函数最小化的作用有A. 降低成本B. 提高电路可靠性C. 在一块芯片上设计更合适的电路D. 减少电路计算时间满分：2 分3. ROM的主要类型包括A. ROMB. PROMC. EPROMD. CDROM满分：2 分4. 10可以表示哪个计数系统中的基数值A. 二进制B. 八进制C. 十进制D. 十六进制满分：2 分5. 鼠标的主要部件有A. 位置采样机构B. 传感器C. 专用处理芯片D. 电荷耦合器件满分：2 分二、判断题（共 15 道试题，共 30 分。

）1. 编译器是把用高级语言编写的程序翻译成机器码的程序A. 错误B. 正确满分：2 分2. 机器语言是内置在计算机电路中的指令，用助记码表示A. 错误B. 正确满分：2 分3. 硬件是指计算机系统中有形设备和装置的总称A. 错误B. 正确满分：2 分4. 稳定排序算法是指占用有限额外空间的算法A. 错误B. 正确满分：2 分5. 同步是一种进程相互合作的思想描述进程间相互制约的问题A. 错误B. 正确满分：2 分6. 摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍A. 错误B. 正确满分：2 分7. 实体是指某种抽象事物的集合A. 错误B. 正确满分：2 分8. 硬件是计算机系统中有形的装置和设备的总称A. 错误B. 正确满分：2 分9. 不同数形的两个数字可能表示同等数量的实体A. 错误B. 正确满分：2 分10. 网络协议就是为网络数据交换而制定的规则A. 错误B. 正确满分：2 分11. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A. 错误B. 正确满分：2 分12. 布尔代数提供的是在集合{0,1}上的运算和规则A. 错误B. 正确满分：2 分13. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要A. 错误B. 正确14. 如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩A. 错误B. 正确满分：2 分15. 视频中的一幅图像叫做一帧A. 错误B. 正确满分：2 分三、单选题（共 30 道试题，共 60 分。

《计算机科学导论》第1次作业答案（第1章—第7章）一、选择题1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( )。

[D]A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序D．主要特征是使用了大规模和超大规模集成电路2．计算学科的根本问题是( )。

[A]A．什么能被有效地自动进行B．NP问题C．工程设计D．理论研究实验方法3．计算机科学与技术研究的内容可以分为( )。

[ABC]A．基础理论B．专业基础C．应用D．实验4．计算机科学技术的研究范畴包括( )。

[ABCD]A．计算机理论B．硬件C．软件D．网络及应用5．计算机科学与技术学科的核心知识点个数是( )个。

[C]A．3 B．12 C．14 D．216．如果[X]补=11110011，则[-X]补是( )。

[D]A．11l 1001l B．01110011 C．00001100 D．0000110l7．若十进制数据为137．625，则其二进制数为( )。

[B]A．10001001.11 B．10001001．101 C．1000l011．101 D．1011111．101 8．存储器存储容量单位中，1KB表示( )。

[A]A．1024个字节B．1024位C．1024个字D．1000个字节9．数据总线、地址总线、控制总线3类划分根据是( )。

[A]A．总线传送的内容B．总线所处的位置C．总线传送的方向D．总线传送的方式10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( )。

南开17春学期《计算机科学导论》在线作业免费答案17秋18春学期《计算机科学导论》在线作业一、单选题（共 39 道试题，共 78 分。

）1. 下列哪个句子不属于命题A. 北京是中国的首都B. 1=1=2C. 2+2=3dD. 几点了?正确答案：D2. 下列哪种元件不在中央处理器的内部A. 运算器B. 控制器C. 寄存器D. 存储器正确答案：D3. 下列选项不属于计算机显卡组成部分的是A. GPUB. 显示存储器C. 监视器D. 主机与显卡的系统总线正确答案：C4. RGB表示法中某种颜色的份额通常在以下哪对数字之间A. 0-255B. 0-256C. 128-255D. 128-1024正确答案：A5. 二进制数101011等于十进制中的多少A. 86B. 43C. 101011D. 110101正确答案：B6. 哪种关系操作不要求参与运算的两个关系具有相同的属性集合A. 并B. 交C. 差D. 笛卡尔积正确答案：D7. 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为()A. 无需在意条件B. 无需在意结果C. 最优选择条件D. 最优选择结果正确答案：A8. 下列选项不属于液晶显示器优点的是A. 低功耗重量轻B. 低辐射C. 高清晰度D. 响应时间短正确答案：D9. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的A. 门B. 电路C. 真值表D. 逻辑框图正确答案：C10. 在布尔运算中,下列计算错误的是哪个A. 1+1=2B. 1+0=1C. 0+1=1D. 0+0=0正确答案：A11. 第一代计算机使用()存储信息A. 真空管B. 晶体管C. 集成电路D. 大规模集成电路正确答案：A12. 打印机属于哪一种计算机硬件设备A. 输入设备B. 输出设备C. 存储设备D. 系统接口正确答案：B13. 二进制数1010110表示为十进制数应该是A. 86B. 68C. 1010110D. 0110101正确答案：A14. 介于可行性研究和概要设计之间的软件生命周期阶段是A. 问题定义B. 需求分析C. 算法设计D. 软件测试正确答案：B15. 下列选项中不属于计算机存储设备的是()A. 内存B. 光盘C. 磁盘驱动器D. U盘正确答案：C16. 十三进制下的数字943与十进制下的哪个数含有相同多的实体A. 13B. 69C. 1576D. 943正确答案：C17. 内置在计算机电路中的指令属于()A. 面向对象语言B. 高级语言C. 机器语言D. 汇编语言正确答案：C18. 三变元卡诺图包含几个方块A. 3B. 6C. 8D. 9正确答案：C19. 半加法器和全加法器的区别是A. 是否产生进位B. 是否处理以前的进位C. 是否产生和位D. 是否处理以前的和位正确答案：B20. 在计算机的基本结构中根据指令完成相应处理操作的步骤是A. 数据输入B. 信息存储C. 指令处理D. 结果输出正确答案：C21. 列在子程序名后的括号内的标识符叫作A. 实参B. 形参C. 值参D. 引用参数正确答案：B22. 将CPU的工作时间划分为许多很短的时间片轮流为各个终端的用户服务的操作系统属于A. 批处理系统B. 分时操作系统C. 实时操作系统D. 微机系统正确答案：B23. 布尔代数的运算不包括以下哪项A. 和B. 补C. 积D. 差正确答案：D24. 哪位科学家第一次提出了内存的概念A. PascalB. LeibnizC. JacquardD. Babbage25. 以下哪项不属于冯诺依曼体系结构的核心部件A. 运算器B. 存储器C. 输入输出设备D. 控制器正确答案：C26. 下面哪个数字用来表示任何计数系统中的基数值A. 01B. 10C. 100D. 101正确答案：B27. 数字836的基数可能是()A. 2B. 5C. 7D. 10正确答案：D28. 二进制运算1001-110等于十进制的多少A. 3B. -3C. 11D. -11正确答案：A29. 与关系的每个属性相关联的元素类型是A. 字段B. 属性名C. 域D. 元组30. E-R图中实体集用什么图形表示A. 矩形B. 菱形C. 椭圆D. 梯形正确答案：A31. 真彩色的色深度一般是多少A. 8B. 16C. 24D. 32正确答案：C32. 面向对象的程序设计语言特性不包括A. 封装B. 继承C. 多态D. 复用正确答案：D33. 数据库中的元祖是指A. 关系中除含有属性名所在行以外的其他行B. 关系中包含属性名所在行在内的所有行C. 关系中的任意一列D. 关系中的所有列正确答案：A34. 在IPV4协议中,表示一个网络地址使用多少位数字A. 4B. 16C. 32D. 6435. 按传输距离划分，计算机网络不包括A. 广域网B. 城域网C. 局域网D. 无线网正确答案：D36. 下列哪种存储器的读取速度最快?A. 主存储器B. CPU寄存器C. 大容量辅助存储器D. Cache正确答案：B37. 软件测试说明书的完成时间应该在A. 需求分析阶段开始B. 需求分析阶段结束C. 测试阶段开始D. 测试阶段结束正确答案：B38. 法国人Blaise Pascal建造了()A. 齿轮驱动机械B. 四则运算器C. 织布机D. 计算机正确答案：A39. 十进制数0.25等于二进制中的多少A. 0.1B. 0.11C. 0.01D. 0.01117秋18春学期《计算机科学导论》在线作业二、多选题（共 3 道试题，共 6 分。

第1章概述习题(答案)一．选择题1. D2. B3. CD4. C5. ABC6. A7. B8. B9. ABCD 10. ABCDE二．简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

2．请解释冯•诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能。

3．控制器的主要功能是什么？控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。

另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

4．简述CPU和主机的概念。

通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。

5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。

计算机软件系统分为系统软件和应用软件。

计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。

应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。

6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。

一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

一、填空题（每空1分，共15分）1. 计算学科的根本问题是什么能被（有效地）自动进行。

2. 学科知识体由分枝领域、知识单元、知识点3个层次构成。

3. 在计算学科的抽象、理论、以及设计3个学科形态中，图灵机属于理论形态的内容。

4.“针对任意给定的图灵机和输入，寻找一个一般的算法（或图灵机），用于判定给定的图灵机在接收了初始输入后，能否到达终止状态”，该问题称为_____停机______问题。

5. 算法具有有穷性、确定性、输入和输出等重要特性。

6. “对于任一给定的图，能否找到一条路径，使得从图中某个点出发后不重复地走过所有的结点，最后又回到出发点”，该问题在图论中称为哈密尔顿回路问题。

7. 据Brooks hear给出的机器指令集，指令9123的功能是将寄存器2与3中的数进行异或运算，将结果存入寄存器1中。

8. 据Brooks hear给出的机器指令集，能够实现将寄存器A和寄存器5中的内容相与，结果存入寄存器0中的指令是80A5 。

9. 公理系统需要满足三个条件，即无矛盾性、独立性和完备性。

10. 创新的两个重要特征是新颖性和价值性。

二、判断命题正误。

（每小题1分，共10分）1. 计算学科的“存在性”证明问题是目前计算教育中尚未解决的问题。

（×）2. 由阿达尔定律的定量形式可知，如果某一计算中所含的必须串行执行的操作占10%，那么，不管一台并行计算机系统中有多少个处理器，其最大可能的加速只能是10倍。

（√）3. 在一个连通无向图中，如果只有3个顶点为奇数度，则可以在该图中找到一条欧拉路径。

（×）4.迭代程序都可以转换为与它等价的递归程序，反之，也可以。

（×）5. 对于一个软件系统的开发来说，最为困难的是对其概念结构的规格、设计和测试，而不是对概念结构的实现，以及对这种实现的测试。

（√）6. 团队最重要的特征是团结和归属感。

（×）7. 据Brooks hear给出的机器指令集，指令10B0和20B0中的B0是同一个意思。

第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、髙速地对数据进行输入、处理、输出和存储的系统。

2、解释冯•诺依曼所提出的“储存程序”的概念。

答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作, 而无需人工干涉。

1.计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。

2.计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（1946〜19 57 ）,以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。

软件上釆用机器语言，后期釆用汇编语言。

第二代（1 958〜1965 ）,以晶体管为逻辑部件，内存用磁芯，外存用磁盘。

软件上广泛采用高级语言，并出现了早期的操作系统。

第三代（1966〜1971 ）,以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。

软件上广泛使用操作系统，产生了分吋、实吋等操作系统和计算机网络。

第四代（19 71至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。

在软件方法上产生了结构化程序设计和面向对象程序设计的思想。

另外，网络操作系统、数据库管理系统得到广泛应用。

微处理器和微型计算机也在这一阶段诞生并获得飞速发展。

3・信息化社会对计算机人才的素质和知识结构有哪些要求？答：1.掌握计算机科学与技术的理论和本学科的主要知识体系。

2.在确定的环境中能够理解并且能够应用基木的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。

3.完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。

该项目的工作应该能够表明白己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。

4.具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。

5.能够综合应用所学的知识。

北语17春《计算机基础》作业1答案1.计算机运行时若发现病毒应该如何处理？A。

重新启动计算机B。

使用清屏命令C。

运行杀病毒软件D。

停机一天再用正确答案：C，满分：4分2.计算机能直接识别并执行的语言是什么？A。

汇编语言B。

自然语言C。

机器语言D。

高级语言正确答案：C，满分：4分3.在计算机中，图像显示的清晰程度主要取决于显示器的什么？A。

亮度B。

尺寸C。

分辨率D。

对比度正确答案：C，满分：4分4.个人计算机属于哪种类型？A。

巨型计算机B。

小型计算机C。

微型计算机D。

中型计算机正确答案：C，满分：4分5.在24*24点阵字库中，10个汉字字模的储存字节数是多少？A。

576BB。

72BC。

720BD。

24B正确答案：C，满分：4分6.下列四项中不属于计算机病毒特征的是什么？A。

潜伏性B。

破坏性C。

传染性D。

免疫性正确答案：D，满分：4分7.不属于电子邮件系统主要功能的是什么？A。

生成邮件B。

发送和接受邮件C。

建立电子信箱D。

自动销毁邮件正确答案：D，满分：4分8.微型计算机的主机包括什么？A。

运算器和控制器B。

CPU和内存储器C。

CPU和UPSD。

UPS和内存储器正确答案：B，满分：4分9.40倍光碟驱动器的读取速率是多少KB/S？A。

8000B。

6000C。

4000D。

2000正确答案：B，满分：4分10.电子计算机技术发展至今，仍采用谁提出的存储程序方式进行工作？A。

XXXB。

XXXC。

XXXD。

XXX正确答案：D，满分：4分11.下列设备中不能作为输出设备的是什么？A。

键盘B。

显示器C。

绘图仪D。

打印机正确答案：A，满分：4分12.最初计算机主要是用于什么？A。

自动控制B。

科学计算C。

处理多媒体信息D。

计算辅助设计正确答案：B，满分：4分13.20世纪90年代中期流行的486微机是指什么？A。

字长为486位B。

内存容量为486KBC。

主频为486MHzD。

微处理器芯片型号为正确答案：D，满分：4分14.国标码GB/T2312---1980中，二级常用汉字按什么排列？A。