智慧树答案计算机科学导论知到课后答案章节测试2022年.pdf

第一章

1.1642年，法国人帕斯卡则发明了人类有史以来第一台机械计算机（）。答

案:加法器

2.计算机的发展就从机械时代正式进入了电子时代。一共经历了四个阶段：答

案:集成电路计算机时代;大规模集成电路和超大规模集成电路计算机时代;电

子管计算机时代;晶体管计算机时代

3.计算机科学之父、人工智能之父是（）答案:阿兰.图灵

4.中国知名IT企业“BAT”是指答案:阿里巴巴;腾讯;百度

5.离散数学是属于计算机学科的（）课程答案:专业基础

第二章

1.人类应具备的三大思维能力是指（）。答案:实验思维、理论思维和计算思

维

2.以数学学科为代表的思维是（）答案:理论思维

3.问题的抽象是计算思维内容体系中的一个内容。答案:对

4.对问题进行符号化描述的目的是（）。答案:让计算机读懂

5.计算思维内容体系中包括（）。答案:算法构造;设计;存储;问题抽象

第三章

1.就工作原理而言，目前大多数计算机采用的是科学家_________提出的“存储程

序和程序控制”原理答案:冯诺依曼·

2.通常，根据所传递的内容与作用不同，可将系统总线分为3类：数据总线、

地址总线和_________答案:控制总线

3.微型计算机中运算器的主要功能是进行_________答案:算术和逻辑运算

4.一个完整的计算机系统应分为_________答案:软件系统和硬件系统

5.微型计算机的运算器、控制器及内存储器统称为_________。答案:主机

6.计算机能够直接识别和执行的语言是_________答案:机器语言

7.计算机语言的发展顺序是_________。答案:机器语言、汇编语言、高级语言

8.人们针对某一需要而为计算机编制的指令序列称为_________。答案:程序

9.存储器按所处位置的不同，可分为内存储器和_________。答案:外存储器

10.微型计算机系统中常说的三总线是指_________。答案:数据总线;地址总线;控

制总线

11.微机硬件系统的基本组成是_________。答案:微处理器;输入设备、存储器;输

出设备

12.软件系统主要由_________组成答案:操作系统;应用软件

13.在下面的描述中，正确的是_________。答案:显示器和打印机是输出设备;键盘

和鼠标是输入设备

第四章

1.计算机病毒主要破坏数据的（）。答案:完整性

2.URL的中文是什么（）。答案:统一资源定位器

3.计算机网络是计算机技术与通信技术相结合的产物。答案:对

4.ARPNET目前技术最为成功、应用最为广泛的计算机网络。答案:错

5.以下哪些是TCP/IP协议集中的协议答案:ARP;HTTP;FTP;DNS

第五章

1.具有线性结构的数据结构是答案:栈

2.长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法

的时间复杂度是（）答案:0(n)

3.线性表L=(a1,a2,…,an)，下列正确的说法是（）答案:除第一个与最后一个元

素外，其余每个元素都有一个且仅有一个直接前驱与直接后继

4.顺序存储方式只能用于存放线性结构答案:错

5.一个栈的输入序列为：a,b,c,d,e,则栈的不可能的输出序列就是（）答

案:d,c,e,a,b

6.一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作就是（）答案:*S-

top=e;S-top++

7.一次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，

此时的队头元素就是答案:c

8.栈和队列都是（）答案:限制存取点的非线性结构

9.在一棵具有5层的满二叉树中结点总数为答案:31

10.假设在一棵二叉树中，度为2的结点数为15，度为1的节点数为30，则叶

子结点数（）答案:16

第六章

1.数学思维包括（）。答案:类比;归纳;推理;演绎

2.算法的特性不包括（）答案:正确性

3.一个算法有0个或多个输入。答案:对

4.计算机能够直接识别