第一篇第1章信息与信息编码复习.doc

第一篇 第1章 信息与信息编码复习
知识要点
信息与信息编码
1、信息及其特征（P3~P4）
信息与消息的含义相近，信息至今还没有一个公认的、明确的定义。
信息是对各种事物的特征、事物运动变化的反映，又是事物之间相互作用和联系的表示
信息能够以不同的形式进行传递，还原再现。
信息的功能之一是消除认识的不确定性。信息量的多少则用用其消除不确定性的多少来衡量。
信息、物质、能源是人类社会的三大资源。
信息只有与人类的生产实践和社会活动相结合才能发挥作用。
信息依附于某种载体，具体指消息的内容。信息的主要特征有共享性、时效性、可加工处理性和对载体依附性。
2．信息的编码（P4）
计算机内部采用二进制（binag）代码进行运算和储存。要计算机处理的信息必须用二进制代码来表示。当今的计算机已经能够处理文字、声音、图片、动画（anlmation）和影像等几乎所有信息。
3．十进制数与二进制数及其整数转换（P4~P6）
二进制数由“0”和“1”两个数组成。
计算机之所以采用二进制，是因为它便于（在电路中）实现。
十进制数转换成二进制数采用“除2取余”法；而二进制数转换成十进制数时，则把二进制数小数点前的第n位的值乘以2n-1，然后把这些结果值相加。
4．文字的编码（P6~P8）
英文字母和常用的数学符号与标点符号等字符通常采用ASCII编码表示：American Standard Codeformation Interchange，美国信息交换标准码。
一个字符用七位二进制数表示，存放时占八位，即一个字节(byte)。ASCII码共有128
个码位（0~127），其中不可打印字符34个，可打印字符94个。
汉字编码的国家标准是信息交换用汉字编码字符集基本集(GB2312—80)，一个汉字的交换码用两个ASCII字符表示，该标准包括6763个汉字和682个特殊符号。最近，我国开始使用新的GB13000标准，包含20902个汉字。
汉字输入法是另一种形式的编码，它们是用键盘字符来表示汉字的方法。
第二篇 第1章 算法和算法的表示复习
知识要点：
1、确定解决问题的方法（P30~P32）
了解使用计算机解决问题的一般过程：即正确理解题意，寻找或设计解题方法，设计正确的算法，将算法表达成计算机程序，调试运行程序获得问题的解。
2．把解决问题的方法步骤化（P32~P34）
为使计算机能正确地解决问题，需要告诉计算机，这一步做什么，下一步做什么计算机是按照事先设计好的程序工作的，在计算机开始计算前，计算机运行的程序存储在内存中。
程序由指令和数据两部分组成。指令部分由一系列指令构成，每条指令要求计算机执行一个动作。数据部分包括计算需要的原始数据、中间结果和最后结果数据。
3．算法的概念和表示方法（P34~P36）
(1)理解算法的概念(特征)
算法：是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。
算法的五个特征：有穷性、确定性、能行性、有0或多个输入、有1或多个输出
(2)理解算法的表示（P36~P39）
① 算法的表示可以有多种方法，通常使用：流程图、自然语言、伪代码。
② 熟悉应用流程图描述算法及其作用。流程图常用的符号：处理框 、
判断框 、连接框 、流程线 、开始、结束符 。
③ 知道用自然语言描述算法
④ 知道用伪代码描述算法
(3)简单变量和简单变量的用途（P39~P41）
① 变量的概念：程序中的变量是程序中所要用到的数据的存储单元(内存空间)
② 简单变量的命名：简单变量可以用1个或1个以上的字母和数字组合构成，且以字母开头。
③ 在程序流程中，根据需要可以随时将数据存人指定的变量或从指定的变量中读取数据；只要不存人新的数据，变量将始终保持已经存人的数据一直到程序终止，而新数据的存人将覆盖原先的数据；变量被读取数据后，它的内容不变。
④ 累加器、计数器的用途及其应用。
4．算法的执行流程（P42~P44）
熟悉算法的执行流程模式：即顺序模式选择模式和重复模式
(1) 顺序模式的应用

(2) 选择模式的应用

(3) 重复模式的应用
当型循环 直到型循环

循环次数：（终值-初值）/步长+1
第二篇 第2章 算法实例
知识要点：
1、 枚举算法（P46）
(1) 枚举算法：枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是不是问题的真正解，若是，就采纳这个解，。否则抛弃它。在列举的过程中，既不能遗漏也不应重复。
(2) 枚举算法的应用：在应用枚举法进行算法设计时，通常采用循环模式流程，这就需要正确地确定循环控制变量的起始值和终止值，以及每一次循环控制变量的递增值(步长)。循环控制变量的起始值和终止值以及递增值的改变，可能会(注意：不一定会)影响计算的结果，并影响计算所需的时间，所以要正确合理地确定循环控制变量的起始值和终止值以及递增值。
2．递推算法（P73）
递推算法：从头开始一步步地推出问题最终结果的方法，就是递推方法。
递推是数列计算中的一种常用方法，通常从已知数列的前若干项开始，按照一定的公式(递推关系)，一步步计算出数列的后续项。
递推算法的应用：
(1)计算斐波那契数列的第N项；
(2)计算圆周率。
试题类型：
一、选择题（概念和数制转换）
1、(24) 10 = ( )2 6、(1011)2 = ( )10
2、(24)10 = ( ) 8 7、(1001) 8 = ( )10
3、(24) 10 = ( ) 16 8、(1011) 16 = ( )10
4、(10011)2 = ( )8 9、(35) 8=( ) 2
5、(10011)2 = ( )16 10、(35) 16=( ) 2
二、写出下列程序运行结果

三、流程图填充