上海市信息技术高一第一学期算法测验题.doc

算法测验一、写出以下流程图运行结果（第6到9题要有过程）1输出结果：c： 123456 d： ab e： a+b 2输出结果：c： 579 d： ab e： a+b 3输出结果： 0.5 4 运行后输入2，输出结果： 2 5 输出结果： 7 14 6. 输出结果： 12 7依次输入2、4、6、8、10，输出_10_。8 运行后输入3，输出结果： 3 9输出结果： 30 二、流程图填空1求1*4*7*100的值 t=4或t=1 t=103或t100或t=103 t=1或t= -2 t=100或t97或t=100 2求s=1+1/2+1/3+1/4+1/5的和。 s=s+1/n 3求s=1-2+3-4+5的和。 s=s+t*n t=-t 4判断输入的三条边长是否能够构成三角形。 a+bc and b+ca and a+cb 5斐波那契数列1，1，2，3，5，8，从第3项开始，任意一项的值都是前两项的和，求第20项的值。 a(n)=a(n-1)+a(n-2) a(20)或a(n-1) 三、选择题1逻辑表达式（”A”B”） and not （101）的值是_B_。A不确定BFCTD表达式有错误2下列关于算法的特点，不正确的是_D_。A有穷性B确定性C有1个或多个输出D有1个或多个输入3下列变量命名中，合法的变量名是_A_。Aa7B7aCa/3Da*74算法的三种基本结构是 A 。A顺序结构、分支结构、循环结构B顺序结构、流程结构、循环结构C顺序结构、分支结构、嵌套结构D流程结构、分支结构、循环结构5关于数组，以下说法不正确的是_B_。A. 数组是一种特殊的变量，它在内存中的位置是连续的B. 数组元素的下标必须是一个常量C. 数组元素可以进行赋值，也可以参与运算D. 数组元素的下标的起始值如果从0开始，d(1)就表示数组d中的第2个元素6当型循环和直到型循环的区别是_B_。A当型循环的循环体至少执行一次，直到型循环的循环体可能一次也不执行B当型循环的循环体可能一次也不执行，直到型循环的循环体至少执行一次C当型循环和直到型循环的循环体都至少执行一次D当型循环和直到型循环的循环体都有可能一次也不执行7开始；开始； 收听天气预报； 今天下雨吗？ 如果不下雨，转到 ； 带雨具； 出门；结束上述“算法”的结构是_D_。A循环结构和分支结构的组合B顺序结构和循环结构的组合C分支结构D顺序结构和分支结构的组合8下列叙述中正确的是_ABD_。（多选）A判断框有一个入口，两个出口B循环结构有一个入口，一个出口C分支结构有一个入口，两个出口D分支结构有一个入口，一个出口9下列流程图中，属于直到循环结构的是_D_。10以下流程图中，输出的a 的值有可能是1的是_C_。11将一系列数据求和，甲同学的方法是：将各个变量同赋值，然后用表达式S=A+B+C+求和；乙同学的方法是：输入变量X，用S=S+X的方法累加，然后重复输入、累加直到最后一个数累加完毕。这两位同学的算法是_A_。A甲采用顺序结构；乙采用循环结构B甲采用循环结构；乙采用顺序结构C甲、乙的结果相同，算法也相同D甲、乙的算法不同，结果也不同12使用枚举法解决问题，在列举问题的可能解的过程中_A_。A不能遗漏，也不应重复B可以遗漏，但不应重复C不能遗漏，但可以重复D可以遗漏，也可以重复13计算机解决问题的一般过程_A_。A分析问题设计算法编写程序上机调试B编写程序设计算法上机调试分析问题C设计算法分析问题编写程序上机调试D分析问题设计算法上机调试编写程序14已知：3*6528=3*8256等式中方框内的数字相同，求该数字。右边流程图采用的算法是_B_。A解析法B枚举法C递推法D冒泡排序法15求输入的若干个数的和，当输入999时结束。以下流程图正确的是_A_。 A B C D四、根据流程图写代码1某商场打折促销活动如下：Dim x As Singlex = InputBox(输入金额)If x = 1000 Then y = 0.8 * xElse If x = 2000 Then y = 0.7 * x Else y = 0.6 * x End IfEnd IfPrint y2依次输入5个数到数组中，统计正数的个数。Dim a(5) As Singlen = 1c = 0Do While n 0 Then c = c + 1