计算思维与智能计算基础课后习题题库试卷及答案.docx
《计算思维与智能计算基础课后习题题库试卷及答案.docx》由会员分享,可在线阅读,更多相关《计算思维与智能计算基础课后习题题库试卷及答案.docx(27页珍藏版)》请在课桌文档上搜索。
1、计算思维与智能计算基础课后习题参考答案目录第1章计算,计算机与计算思维1第2章计算基础2第3章计算机系统5第4早p算机网络与信息女11第5章算法设计基础13第6章Python语言程序设计17第7早据库与大数据20第8章云计算基础22第9章人工智能基础23第10章物联网25第1章计算,计算机与计算思维1.1 举例说明可计算性与计算复杂性地概念。答:对于给定地一个输入,如果计算机器能在有限地步骤内给出答案,这个问题就是可计算地。数值计算,可以转化为数值计算地非数值问题(如语音,图形,图像等)都是可计算地。计算复杂性从数学上提出计算问题难度大小地模型,判断哪些问题地计算是简单地,哪些是困难地,研究计
2、算过程中时间与空间等资源地耗费情况,从而寻求更为优越地求解复杂问题地有效规则,例如著名地汉诺塔问题。1.2 什么是图灵机?它对电子计算机地发明有何启示?答:通过建立指令,程序以与通用机器执行程序地理论模型,证明了可以制造一种通用地机器计算所有能想象得到地可计算函数,这种理论上地计算机后来被命名为“图灵机(TUringMachine)o图灵机第一次把计算与自动机联系起来,不仅仅仅为现代计算机地设计指明了方向,还成为算法分析与程序语言设计地基础理论,是计算学科最核心地理论之一。图灵机启示了我们如何构造并实现一个复杂地系统。一个复杂地系统可由若干复杂地动作构成,而这些动作又可以分解为容易实现地基本动
3、作,因而构造一个系统仅需求构造这些基本动作以与控制基本动作组合与执行顺序地机构即可。1.3 简述冯诺依曼计算机地主要设计思想。答:冯诺依曼提出地计算机设计思想概括起来有下面三个要点。采用二进制形式表示数据与指令。数据与指令在外观形式上并没有区别,只是各自代表地含义不同。 采用程序存储方式。存储程序与程序控制是冯诺依曼计算机地主要思想。存储程序是指人们必须事先把计算机地执行步骤序列(即程序)与运行中所需地数据,通过一定方式输入并存储在计算机地存储器中。程序控制是指计算机运行时能自动地逐一取出程序中地一条条指令,加以分析并执行规定地操作。 计算机由运算器,控制器,存储器,输入与输出设备5大部件组成
4、,并且确定了这5个部件地基本功能。1.4 你了解地计算机新技术有哪些?云计算,大数据,高性能计算机,移动互联网,人工智能,物联网等。1.5 简要说明计算思维有哪些主要地方法。答:计算思维地方法涉与两个方面:一方面是源于数学与工程中系统设计与评估地方法;还有一方面是计算机科学特有地方法。周以真教授具体地阐述了七大类计算思维地方法。(1)计算思维是通过约简,嵌入,转化与仿真等方法,把一个看来困难地问题重新阐释成一个人们知道怎样解决地问题。(2)计算思维是一种递归思维,是一种并行处理。它是一种把代码译成数据又能把数据译成代码,是一种多维分析推广地类型检查方法。(3)计算思维是一种采用抽象与分解来控制
5、庞杂地任务或进行巨大复杂系统设计地方法,是一种基于关注点分离地方法(SoC方法)。(4)计算思维是一种选择合适地方式去陈述一个问题(程序设计语言),或对一个问题地相关方面建模并使其易于处理地思维方法。(5)计算思维是按照预防,保护与通过冗余,容错与纠错方式,从最坏情况进行系统恢复地一种思维方法。(6)计算思维是利用启发式推理寻求解答,即在不确定情况下地规划,学习与调度地思维方法。(7)计算思维是利用海量数据来加快计算,在时间与空间之间,在处理能力与存储容量之间进行折中地思维方法。第2章计算基础2.1不同地进位计数制之间转换地方法分别是什么?答:1,十进制数转换为R进制数(1)十进制整数转换成R
6、进制整数 十进制整数转换为二进制整数方法:除2反序取余法。 十进制整数转换为八进制整数方法:除8反序取余法。 十进制整数转换为十六进制整数方法:除16反序取余法。(2)十进制纯小数转换成R进制纯小数 十进制纯小数转换成二进制纯小数方法:乘2顺序取整法。 十进制纯小数转换成八进制纯小数方法:乘8顺序取整法。 十进制纯小数转换成十六进制纯小数方法:乘16顺序取整法。2,R进制数转换为十进制数二进制数转换为十进制数方法:用2地方次展开相加法。八进制数转换为十进制数方法:用8地方次展开相加法。十六进制数转换为十进制数方法:用16地方次展开相加法。3,二进制数与八进制数之间地转换二进制数转换成八进制数地
7、方法:三位二进制数并成一位八进制数。八进制数转换为二进制数地方法:一位八进制数拆成三位二进制数。4,二进制数与十六进制数之间地转换二进制数转换成十六进制数地方法:四位二进制数并成一位十六进制数。十六进制数转换为二进制数地方法:一位十六进制数拆成四位二进制数。1.2 什么是原码,反码与补码?答:在有符号数地前面增加1位符号位,用O表示正号,用1表示负号。这种在计算机中用O与1表示正负号地数称为机器数。目前常用地机器数编码方法有原码,反码与补码三种。1,原码:正数地符号位用“0”表示,负数地符号位用“1”表示,其余数位表示数值本身。2,反码:正数地反码与其原码相同;负数地反码是在原码地基础上保持符
8、号位不变,其余各位按位求反得到地。3,补码:正数地补码与其原码相同;负数地补码是在原码地基础上保持符号位不变,其它地数位,凡是1就转换为0,0就转换为1,最后再进行加1运算。1.3 计算机中为什么采用二进制存储处理数据?答:1,方便使用逻辑代数工具。计算机地工作原理,运算方法以与制造工艺与逻辑代数有着非常紧密地关系,可以借助逻辑代数对计算机地逻辑线路进行分析与综合,使用便利地数学工具帮助设计与优化线路。2,容易实现。二进制数只有两个数码O与1,可以用两种对立地物理状态来表示它,并且可以很容易地制造具有两个稳定状态地电子元件,而它们地两个稳定状态在运行时也很容易被互相转换。如:电平地高与低脉冲地
9、有与无等都可以用来表示二进制数地1与0,实现起来非常容易。3,记忆与传输可靠。电子元件对立地两种状态是一种质地区别,而不是量地区别,因此识别起来也比较容易。而且,具有两种稳定状态地电路工作可靠,抗干扰能力强。所以,两种对立状态地电信号地存储,传输均方便易行。4,运算简单。对R进制数进行某类算数运算可以有R(R+1)/2种运算规则。对于十进制进行求与或求积运算共有55种运算规则;而二进制只有4种运算规则。相比之下,十进制地每个数字都要参与运算,其求与运算规则要复杂得多。而运算规则越少,则运算器地硬件结构就越简单,越容易实现。1.4 计算机中地基本信息单位是什么?构成计算机信息地最小单位是什么?答
10、:字节(Byte,B)是计算机中地基本信息单位,由8位二进制数组成,可以表示一个数字,一个字母或一个符号等西文字符。位(bit,b)是计算机构成信息地最小单位。二进制数“0”或“1”就是1个比特(bit),称为位,一般用小写字母“b”表示。1.5 数据压缩有哪些?为什么要进行数据压缩?答:数据压缩可分为两种类型,一种叫做无损压缩,另一种叫做有损压缩。计算机采用地是二进制系统,其需求存储地数据量非常庞大。而多媒体信息地数据量更是惊人。信息通过数字化处理后会变成海量数据,如果不进行压缩处理,计算机是无法对大量地数字化信息进行表示,传输,存储与处理地,因此要进行数据压缩。事实上,各类信息中有许多地冗
11、余数据,通过去除这些冗余信息可以使原始数据极大地减少,这使得数据压缩成为可能。2. 6把模拟信号变成数字信号地方法是什么?答:采样-量化-编码。第3章计算机系统2.1 简述计算机系统地组成部分与各组成部分地功能。答:一个完整地计算机系统由硬件系统与软件系统两大部分构成。硬件系统是整个计算机系统运行地物质基础,是计算机系统中所有实际物理装置地总称,分为主机与外部设备两部分。主机通常安装在主机箱中,包含中央处理器,内存储器,总线与输入/输出接口,是整个系统地控制中心。外部设备由外存储器,输入设备,输出设备等组成,它们通过输入/输出接口与总线与主机相连。软件系统是控制计算机工作流程与具体操作计算机工
12、作地核心,分为系统软件,支撑软件与应用软件。只有通过软件才能实现人们地不同工作意图,它包含了计算机系统运行时所需求地各种程序,数据与相关地文档资料。3. 2简述计算机地主要性能指标。答:计算机地性能指标是指能在一定程度上衡量计算机优劣地技术指标,计算机地优劣是由多项技术指标综合确定地。(1)主频主频是计算机地一个重要性能指标。指时钟脉冲发生器所产生地时钟信号频率,一般以MHz或GHZ为单位,主频越高,计算机地运算速度就越快。(2)字长字长是CPU进行运算与数据处理地最基本,最有效地信息位长度,即CPU一次可以处理地二进制位数。字长越长,表示一次读写与处理地数地范围越大,处理数据地速度越快,计算
13、精度越高。(3)运算速度运算速度指计算机每秒钟执行地指令数,是衡量CPU工作快慢地指标,单位为每秒百万条指令(简称MIPS)o(4)内存容量内存容量是指计算机系统配备地内存总字节数。内存容量反映地是内存储器存储数据地能力,容量越大,计算机所能运行地程序越大,能处理地数据越多,运算速度越快,处理能力越强。存储容量一般用字节(Byte)数来度量。(5)存取周期存取周期是指CPU从内存储器中连续进行两次独立地读(取)或写(存)操作之间所需地最短时间。这个时间越短,说明存储器地存取速度越快。(6)总线地带宽总线地带宽指总线在单位时间内可以传输地数据总量。常用单位是MBs,即兆字节/秒。总线带宽与总线存
14、取时间,总线地数据线位数有关。3.3简述主板地作用与其主要组成部分。答:主板,安装在机箱内,是计算机最基本也是最重要地部件之一。主板是个人计算机中最大地一块集成电路板。大部分部件如CPU,内存条,显卡等重要部件通过插槽安装在主板上,硬盘,光驱等外部设备也通过各种接口与主板连接。主板上有芯片组(固定在主板上地一组超大规模集成电路芯片地总称,包含南桥芯片与北桥芯片),BIOS芯片(控制上电自检,系统初始化,系统设置),CMOS(存储系统配置信息),总线扩展槽,串行芯片与并行接口等。有些主板上集成有声卡,网卡,显卡等部件,以降低整机地成本。3.4简述输入输出接口以与出现地原因。答:所谓接口,就是CP
15、U与外部设备地连接电路。由于主机是由集成电路芯片连接而成地,而输入输出设备通常是机械与电子结合地装置,因此主机与外部设备之间存在着速度,时序,信息格式与信息类型等方面地不匹配。因此,主机与外部设备之间不能直接进行信息交换,在主机与外部设备间增加输入输出接口,各种外部设备通过接口电路连接到计算机系统,CPU通过控制接口电路间接实现对外部设备地控制,显卡与网卡都是接口电路。接口在CPU与外部设备之间地数据通信过程中起着“桥梁”地作用。3.5简述总线地概念与其组成。答:总线是计算机中各种部件之间共享地一组公共数据传输线路。根据传输信息地不同类型,总线可以分为地址总线,数据总线与控制总线3种类型。这3
16、组总线从微处理器芯片所提供地引脚引此与外部地内存与输入/输出接口等部件进行连接,是微处理器同内存储器,输入/输出接口电路之间地联接纽带。3.6简述CPU地概念与其基本结构与性能指标。答:中央处理器是一块超大规模地集成电路,CPU能完成取指令,分析指令,执行指令,以与与外界存储器与逻辑部件交换信息等操作,是一台计算机地运算核心与控制核心,负责控制与协调整个计算机系统地工作。从功能上看,一般CPU地内部结构可分为控制器,运算器与存储器三大部分。CPU性能地高低直接决定了计算机系统地档次,主要由以下性能指标来衡量。主频,外频与倍频CPU地字长与位数高速缓冲存储器地址/数据总线宽度工作电压制作工艺3.
17、 7简述计算机存储系统地层次。答:一般计算机地存储系统如下图所示。整个系统可以分为5层,最上一层是位于中央处理器内部地通用寄存器组,用于暂存中间运算结果与特征信息;第二层是高速缓冲存储器Cache;第三层是主存储器,就是通常所说地内存;第四层与第五层分别是联机外存储器与脱机外存储器,它们是大容量存储器,属于外部设备范畴,与CPU地通信需求通过专门地接口。联机外存储器主要是指硬盘,脱机外存储器指软盘,光盘,磁带,移动硬盘与U盘等。寄存常高速爆存E 存 WIiB灰机外存储器脱机外存储器容口小.速度快容最大速度慢.高速静仓存储器 动态存储器5r硬盘磁盘、光盘计算机地存储系统采用多级层次结构地存储系统
18、可以有效地解决存储器速度,容量,价格之间地矛盾。3.8 简述高速缓冲存储器地工作原理。答:高速缓冲存储器是介于CPU与主存之间地小容量存储器,其主要目地是解决CPU与主存速度不匹配地问题。高速缓冲存储器地工作原理:当CPU要读取一个数据时,首先从缓存中查找,找到就立即读取并送给CPU处理;如果没有找到,就从速率相对较慢地内存中读取并送给CPU处理,同时把这个数据所在地数据块调入高速缓冲存储器中,使得以后对整块数据地读取都从高速缓冲存储器中进行,不必再调用内存。这样地读取机制使CPU读取缓存地命中率非常高,大大节省了CPU直接读取内存地时间。这个过程由硬件自动实现,对程序员透明。3.9 简述构成
19、内存储器地半导体存储部件RAM与ROM地特性。答:随机读写存储器(RAM)RAM是构成内存地主要部分,其内容可以根据需求随时按地址读出或写入,以某种电触发器地状态存储,断电后信息无法保存,用于暂存数据。只读存储器(ROM)0ROM是只读存储器,出厂时其内容由厂家用掩膜技术写好,只可读出,但无法改写。信息已固化在存储器中,一般用于存放系统程序BIOS与控制微程序。3.10 简述硬盘地结构组成与工作原理。答:硬盘是计算机地主要存储设备。硬盘是由一组涂有磁性材料地铝合金圆盘片,主轴,主轴电机,驱动臂,读写磁头与控制电路组成地。硬盘一般都封装在一个质地较硬地金属腔体里。所有地盘片都固定在一个旋转轴上,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算 思维 智能 基础 课后 习题 题库 试卷 答案
![提示](https://www.desk33.com/images/bang_tan.gif)
链接地址:https://www.desk33.com/p-1194815.html