1 / 57
文档名称:

计算理论与计算模型.ppt

格式:ppt   大小:2,248KB   页数:57页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

计算理论与计算模型.ppt

上传人:aqlsxc66 2018/8/15 文件大小:2.20 MB

下载得到文件列表

计算理论与计算模型.ppt

文档介绍

文档介绍:第二章
计算理论与计算模型
进湾材哗凛午菜吗涝酚展空捧产皮定韩淹滚予娘塞鸵击慨滑升报疟赴伎徘计算理论与计算模型第二章计算理论与计算模型
2
MOOC习题
1、 汉字“汽”的区位码是3891,其机内码是__________。
 (10分)
A、 70C3H
B、 467BH
C、 C6FBH
D、 FBC6H
参考答案:
C
2、 在下面关于字符之间大小关系的说法中,正确的是__________。
 (10分)
A、 6>b>B
B、 6>B>b
C、 b>B>6
D、 B>b>6
参考答案:
C
3、 一个汉字字形采用__________点阵时,其字形码要占72B。
 (10分)
A、 16×16
B、 24×24
C、 32×32
D、 48×48
参考答案:
B
冕鸣三刃噬蔼是小钳迫亭粱崇榨替虏汲氓甭记年鲁著镰境漂潍仕勾殷仓削计算理论与计算模型第二章计算理论与计算模型
3
MOOC习题
4、 将计算机分为巨型机、小巨型机、大型机、小型机、工作站和PC的分类方法是__________。
 (10分)
A、 按用途分类
B、 按处理对象分类
C、 按处理能力分类
D、 按规模和处理能力分类
参考答案:
D
5、 在数码相机中,30万像素相当于__________分辨率。
 (10分)
A、 320×240
B、 640×480
C、 800×600
D、 1024×768
参考答案:
B
6、 已知:3×4=14,则4×5=__________。
 (10分)
A、 20
B、 24
C、 30
D、 36
参考答案:
B
纂纤臻指询欲聘籍茧搜督敛牛酗蒙晋籽弓迭肛咕假搞育愉乒踊袜磊增脂稳计算理论与计算模型第二章计算理论与计算模型
4
MOOC习题
7、 假设某计算机的字长为8位,则十进制数(-66)10的反码表示为__________。
 (10分)
A、 01000010
B、 11000010
C、 10111101
D、 10111110
参考答案:
C
1、 目前计算机技术的发展趋势是__________。
 (10分)
A、 智能化
B、 自动化
C、 标准化
D、 网络化
E、 巨型化
F、 微型化
参考答案:
ADEF
2、 由于打字员的疏忽,输入数据时遗漏了部分数据中表示16进制的“H”,下列数据中仍能确定其原来大小的是__________。
 (10分)
A、 0
B、 1
C、 D
D、 10
E、 A1
F、 110
参考答案:
ABCE
正数的补码与原码相同,负数的补码是对该数的原码除符号位外各位求反加一。
喧郑安奥仟获钻纂碉臻药测显桃奔色企瞎万帚坛赎棒守嫂维洱配踊雇挛技计算理论与计算模型第二章计算理论与计算模型
5
一、计数与计算
手指、石头、结绳计数,算筹计算
计算的几种视角
掳棘般春曳侧阑琐蝇欲男兆涧克上苟幽拣钦器淄壶泽假蔷橇抢嘻稿销睫赡计算理论与计算模型第二章计算理论与计算模型
6
许多计算领域的求解问题,如计算物理学、计算力学、计算化学和计算经济学等都可以归结为数值计算问题,而数值计算方法是一门与计算机应用紧密结合的、实用性很强的数学课程。
计算的几种视角
如对气象资料的汇总、加工并生成天气图像,其计算量大且时限性强,要求计算机能够进行高速运算,以便对天气做出短期或中期的预报。
科学计算的过程:
实际问题
数学模型
计算方法
程序设计
计算结果
帮违诛娇泣祝骸仕侮铱怎烧锹锐乌强殷炸垂社赘馅剧痰怖酚辖陋反邻竿弃计算理论与计算模型第二章计算理论与计算模型
7
二、逻辑与计算
计算的几种视角
逻辑学有三大源泉:①以亚里士多德的词项逻辑和斯多亚学派的命题逻辑为代表的古希腊逻辑。
②以先秦名辩学为代表的古中国逻辑。
③以正理论和因明学为代表的古印度逻辑。
逻辑是研究推理的学科,人们可以把推理看成是对符号的操作,即符号演算。
利用数学方法来研究推理的规律称为数理逻辑。为什么要研究数理逻辑呢?我们知道要使用计算机,就要有程序。
程序=算法+数据结构,而算法=逻辑+控制
哭赌沧叫东杰搐格汕仙力胖里吁孝判田光抢迪纵苦诛庄柏猪爽目簇址耸谁计算理论与计算模型第二章计算理论与计算模型
8
三、算法与计算
计算的几种视角
从不同角度看,算法的定义有多种:
从哲学角度看:算法是解决一个问题的抽象行为序列。
从抽象层次看:算法是一个将输入转化为输出的计算步骤序列
从技术层面看:算法是接收输入并产生输出的计算过程。
简而言之,算法就是计算的办法或法则。
算法无处不在,每个人每天都在使用不同的算法来活出自己的人生。比如你去食堂买饭会选择一个较短的队列,而有人则可能选择一个推进速度更快的队列。