文档介绍：第二章
计算理论与计算模型
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
一、计数与计算
手指、石头、结绳计数,算筹计算
计算的几种视角
圆周率:10万亿位
6
许多计算领域的求解问题,如计算物理学、计算力学、计算化学和计算经济学等都可以归结为数值计算问题,而数值计算方法是一门与计算机应用紧密结合的、实用性很强的数学课程。
计算的几种视角
如对气象资料的汇总、加工并生成天气图像,其计算量大且时限性强,要求计算机能够进行高速运算,以便对天气做出短期或中期的预报。
科学计算的过程:
实际问题
数学模型
计算方法
程序设计
计算结果
7
二、逻辑与计算
计算的几种视角
逻辑学有三大源泉:①以亚里士多德的词项逻辑和斯多亚学派的命题逻辑为代表的古希腊逻辑。
②以先秦名辩学为代表的古中国逻辑。
③以正理论和因明学为代表的古印度逻辑。
逻辑是研究推理的学科,人们可以把推理看成是对符号的操作,即符号演算。
利用数学方法来研究推理的规律称为数理逻辑。为什么要研究数理逻辑呢?我们知道要使用计算机,就要有程序。
程序=算法+数据结构,而算法=逻辑+控制
8
三、算法与计算
计算的几种视角
从不同角度看,算法的定义有多种:
从哲学角度看:算法是解决一个问题的抽象行为序列。
从抽象层次看:算法是一个将输入转化为输出的计算步骤序列
从技术层面看:算法是接收输入并产生输出的计算过程。
简而言之,算法就是计算的办法或法则。
算法无处不在,每个人每天都在使用不同的算法来活出自己的人生。比如你去食堂买饭会选择一个较短的队列,而有人则可能选择一个推进速度更快的队列。
9
器、术、道
计算的几种视角
「紫薇软剑」三十岁前所用,误伤义士不祥,悔恨无已,乃弃之深谷。重剑无锋,大巧不工。四十岁前恃之横行天下。 四十岁后,不滞于物,草木竹石均可为剑。自此精修,渐进于无剑胜有剑之境。
对编程来说:
Java、C++、Python这些编程语言,就是“器”;设计模式等方法,就是“术”;面向对象等思想,就是“道”。
10
算法:为解决一个特定的问题所采取确定的有限步骤。
计算机用于解决数值计算,如科学计算中的数值积分、解线性方程等计算方法,就是数值计算的算法。
计算机用于解决非数值计算,如用于管理、文字处理、图像图形等的排序、分类和查找,就是非数值计算的算法。
算法的组成:操作、数据。
这些操作包括加、减、乘、除和判断等,并按顺序、分支、循环等控制结构所规定的次序执行。
数据是指操