## 计算机的运算基础
- 码制
1.数的正负表示:计算机中“0”表正,“1”表负。
2.数的三种表示方法:原码,反码和补码
(1)正数的原码,补码和反码形式完全相同。
(2)负数的原码正常 eg:10001111(-15)
负数的反码:对该数的原码除符号位外各位取反 eg:11110000 (-15)
负数的补码:反码加1 eg:11110001(-15) - 补充:1.原码加减要分开计算,符号不能参与运算。2.反码加减合并,但符号不能参与运算。3.补码加减合并,符号也能参与运算。
- 浮点表示法:135.246=0.135246×10的三次幂。
- 常见的信息编码
1.BCD码
(1)每位十进制数码用4位=进制编码表示:用0000~1001代表0~9。
(2)十进制数用BCD码表示时,不能直接用于运算或位权展开。
2.ASCII码
3.汉字编码(由GB2312-80规定,即国标码)
(1)对6763个常用汉字的二进制编码作了规定。(2)国标码-区位码。(3)内码:信息编码。(4)外码:即输入法。(5)字库 - 什么是算法
1.特性(1)有穷性:一个算法在执行有穷性之后必须结束。
(2)确定性:算法的每一个步骤都必须确定定义,不能有歧义性。
(3)输入:算法有零个或多个输入。
(4)输出:算法有一个或多个输出。
(5)可行性:算法有待执行的运算和操作必须是相当基本的,即能精确计算,可以完成。 - 算法的表示方法
1.自然语言(技术不能完全使用)
缺点:(1)歧义性(2)语句长使得算法长(3)串行性:很难清晰表示(4)计算机不便翻译
2.流程图(即高中程序框图)
3.伪代码(介于自然语言和计算机语言之间的文字及符号来描述计算机的工具)
4.计算机程序设计语音(C++、C语音)
(不允许转发)