高一数学算法测试题及答案详解.docVIP

1．算法的三种基本结构是( ) （A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构 （C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构 2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( ) （A） （B） （C） （D） 3．下列给变量赋值的语句正确的是（ ） （A）5＝a （B）a＋2＝a （C）a＝b＝4 （D）a＝2*a 4．下面程序运行后，a，b，c的值各等于 （ ） a = 3 b = - 5 c = 8 a = b b = c c = a PRINT a, b, c END (A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8 5．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。 Input x If x0 then y=(x+1)?(x+1) Else y=(x-1)?(x-1) End if Print y End (A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3 6．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（ ）。 （A）|x1－x2|＞δ （B）|x1－x2|＜δ （C）x1＜δ＜x2 （D）x1=x2=δ 7．读两段程序： 对甲、乙程序和输出结果判断正确的是（ ） （A）程序不同，结果不同 （B）程序不同，结果相同 （C）程序相同，结果不同 （D）程序相同，结果相同 8．给出下面的程序框图，那么其循环体执行的次数是 （ ） (A) 500 (B) 499 (C) 1000 (D) 998 9．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为 ( ) (A) i 9 (B) i = 9 (C) i = 8 (D) i 8 10．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 ) (1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题； (2) 正确的算法执行后一定得到确定的结果； (3) 解决某类问题的算法不一定是唯一的；(4) 正确的算法一定能在有限步之内结束。 11．右边的程序框图（如图所示）， 能判断任意输入的整数x是奇数 或是偶数。其中判断框内的条件 是________________。 12．已知有如下两段QBasic程序： 问：程序1运行的结果为_______________。 程序2运行的结果为_______________。 13．把下面求n！（ n!= n×(n-1)×……×3×2×1 ） 的程序补充完整 14.画出计算 的算法的程序框图。 15． 已知算法：（1）指出其功能（用算式表示）， （2）将该算法用流程图描述之。 16． 以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。 17. 已知S=12－22＋32－42＋……＋(n－1)2－n2， 请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。 18.给出50个数，1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推. 要求计算这50个数的和. 先将所给出的程序框图补充完整，再请你根据程序框图写出相应的程序. 算法试题答案 A C D A C B B B C 11．（2）（3）（4） 12．m=0 ? 13．0 ，51 14．Input ， i=n， s=s*i 三、解答题 15．解：f(x)=2x 4+3x 3+5x－4 =x (2x 3+3x 2+5)－4 = x[x2 (2x +3 )+5]－4 ∴f(x)= 2[22 (2*2+3 )+5]－4 = 2[4*7+5]－4 =2*33－4 =62 16．解：算