信息科技2016学年第一学期期末算法复习.doc

《信息科技2016学年第一学期期末算法复习.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息科技复习稿（程序篇）1.算法的定义：为解决某一问题而设计的确定的有限的步骤。2.算法的特点：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。例.以下流程图，符合算法特征的是（）。A．B．C．D．例.下列关于算法的特征描述不正确的是______A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须有确切的定义C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出3.描述算法的方法：用自然语言描述、用流程图描述、用程序描述。例.算法描述可以有很多种表达方式，下面不属于算法描述方式的是_

2、_____A.自然语言B.流程图C.伪代码D.机器语言4.用计算机解决问题的一般过程：分析问题®设计算法®编写程序®上机调试。5.变量的命名规则：只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母，字母大小写都可以。变量名长度适当，要有意义。例.下列变量命名中，合法的变量名是________。A、x+5B、doC、n@7D、miss_16.变量赋值：将赋值号右边常量的值或变量的值，或表达式的结果存放在左边变量名对应的存储单元中，成为左边变量的值。格式：变量=常量  例如：a=3n       变量=变量  

3、例如：b=an       变量=表达式例如：c=2*a+b注意：=是赋值号7.变量的特点：变量的值“取之不尽，一冲就丢”。8.三类运算:算术运算符：+加 -减 *乘 /除 整除 ^乘方 Mod求余数关系运算符：=、>、<、>=大于等于、<=小于等于、<>不等于n       逻辑运算符：Not  And   Or运算规则①算术运算最优先，关系运算次之，最后为逻辑运算，括号可以改变次序。②逻辑运算次序先not后and再or。Int(x)取整运算,求不大于x的最大整数Sqr(x)求x的算术平方根Abs(x)求x的绝对

4、值例.若变量a、b的值分别为3、4，则表达式a+b/(a-b)的值是______。例.若变量x的值为5，则表达式33modx>6的值是______。例.若变量x、y的值分别为6、7，则表达式(x>5)and(y<10)的值是______。例.逻辑表达式（13<12）or（10=10）andnot（1>-1）的值是_____________例.若x，y都是正整数，表示“x是y的倍数”的逻辑表达式是_______。A、xy=0B、int(x/y)=0C、int(x/y)=x/yD、xmody=1例.若a，b都是正整数，

5、且关系表达式(a*b)mod2=0为真（True），则下列说法正确的是______。A、a，b一定同时为奇数B、a，b中必有一个为偶数C、a，b中必有一个为奇数D、a，b一定同时为偶数例.设x=4126能得到其百位上数字“1”的正确表达式是________。A、xmod100B、x100mod10C、x100mod100D、x10mod10例.逻辑表达式（”A”<”B”）andnot（10<>1）的值是_______。A．不确定B．FC．TD．表达式有错误9.数组：一种特殊的变量，用a[1]这样的形式来表现，a

6、是数组的名称，1是下标，表示这个元素在数组中所处的位置。下标可以是常量、变量、甚至是表达式。如：a[i],a[3+4]例.给数组a赋值如下表，运行i=1：i=i+3之后，读取a(i)的值为A:2.4B:4.3C:3.8D:1.711.排序法：对批量的数据按照一定的顺序进行排列的一种操作方法。冒泡排序：逐遍加工，每一遍排好一个数据，最后一遍加工后完成排序。从右往左，一次比较相邻的2个元素，把小的往前交换。选择排序：每一遍加工过程中通过遍历记录下最值的位置，最后再将最值的位置和待排元素的位置进行交换，每一遍加工过程中只要

7、调整一次位置。例.数组a中存放了某校田径运动会中八名100米短跑运动员的成绩，数据存放情况如下表：a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]12.813.312.312.613.512.113.013.8若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，那么在第二轮数据比较交换中，共交换次。例.数组a中存放了某校田径运动会中八名100米短跑运动员的成绩，数据存放情况如下表:a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]12.813.312.312.613.512.113.

8、013.8若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，那么在第二轮数据比较交换后，数组元素a[7]的值是。例.将6名选手的歌唱比赛成绩存放在数组a中，如下表所示：若按升序排列，采用冒泡排序算法自右向左进行比较和交换，那么完成前二轮的数据处理，比较的总次数为（）A:9B:5C:10D:412.查找法：在批量的数据中找到所需的对象。关键