2011第二学期期中复习1

《2011第二学期期中复习1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法2011第二学期期中复习算法的概念1解决问题的具体方法和步骤20．关于算法，正确的说法是（）。A．算法就是程序B．算法就是流程图C．算法就是计算方法D．算法就是对于一个特定问题确定的有限的求解步骤【答案】D算法的主要特征2有穷性（死循环）确定性（好同学的分数）可行性负数开方除数为00个或多个输入（缺少数据）至少一个输出（没有输出）左边哪能一个是正确的A．B．C．D．算法的描述方法1四种方法流程图程序设计语言伪代码自然语言算法的流程图表示2矩形框椭圆框平行四边形框菱形框有向线段常量、变量和数组2整数、实数、字符和逻辑（布尔）1212.0“123”T和F变量名：字母，字母或数字或下划线先定

2、义后使用dimr,a,sasdoubledimfs(1to100)asdoubledimfs(1to100)asintegerfs(1)＝100fs(100)=90练习21．数组a中，数据存放情况如下表，值为3.6的下标是（）。a[1]a[2]a[3]a[4]a[5]1256.53.61A．aB．a[4]C．4D．3.6【答案】C运算符、函数和表达式2+-*/^moda=1+2b=“1”+”2”先*/后+-><<>=>=<=notandorsqr()int(9.999)9abs(-1)1运算符、函数和表达式2若变量a、b的值分别为3、4，则表达式a+b/(a-b)的值是。A.-1B.-7

3、C.1D.7not((8>7)or(5<9))and(8>3)的值是____________。A.8B.TC.FD.以上都不对与数轴上X的取值范围一致的表达式是_____。A.X=borx=bandXbandX<=cD.X=bandX

4、4,-9,89,-34结果是?50解析法23用数学公式（顺序与选择）矩形面积计算并联电阻一元二次方程1+2+3+…+n=n*(n+1)/2计算本金+利息等s=t*(1+0.05)^20枚举法的特点2确定范围符合什么条件（循环与判断）所有数据都要判断到29．以下流程图描述的算法是：输出三位正整数中所有能被17整除的数，请将流程图的空白处填写完整。（变量说明：i存放三位数的正整数）。枚举法的运用3三位数中满足a3+b3+c3=abc的数fora=1to9forb=0to9forc=0to9ifa*a*a+b*b*b+c*c*c=a*100+b*10+cthen……100以内的素数100以内整数

5、边的直角三角形的斜边冒泡排序的原理2以从小到大为例先排出最小值，然后排出次小值每次从最后开始比较相邻的两个进行比较顺序查找的原理2循环加判断从第1个至最后1个每1个进行判断，如是记录然后退出可以找到也可以没有找到特点:不要排序，效率差fori=1tonifa(i)=keythenprintInext顺序查找的算法3在100个同学中寻找考80分的同学i=1r=0dowhile(i<100)and(r=0)i=i+1ifd(i)=80thenr=Iloopifr=0then…else…r=falsefori=1to100ifd(i)=keythenprintir=trueendifnextif

6、not(r)thenprint“no!”对分查找的原理2需要排序，效率高对分找中点，进行判断后继续找下一个的中点循环dowhiler-l<0.001…loop求中点m=(r+l)/2判断改变起点或终点iff(m)…thenl=melser=m程序设计1变量（包括数组）定义1运算符、表达式2输入2a=val(inputbox(“a”)):b=val(text1.text)输出语句msgboxa:printb,c:text1.text=str(a)赋值语句a=123:b=“aaa”:c=true注释语句remAAAAA程序设计2分支语句2if…then…else…循环语句2fori=1tons

7、tepk…next…dowhile……loop解析算法的实现3枚举算法的实现3练习30．写出实现流程图虚线框部分的程序。参考答案VBifa>=bThenmin=belsemin=aendIf（1）你使用的程序设计语言名称：（2）程序代码：给流程图写程序fori=999to100step-1ifimod17=0thenprintiendifnexti=999dowhilei>=100ifimod17=0thenprinti