18．(本题满分12分)

已知S=1²－2²+3²－4²+……+(n－1)²－n²，

请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。

17．(本题满分12分)

以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。

16．(本题满分12分)

已知算法：(1)指出其功能(用算式表示)，

(2)将该算法用流程图描述之。

15．(本题满分8分)

用秦九韶算法计算函数时的函数值。

14．把下面求n！( n!= n×(n-1)×……×3×2×1 )的程序补充完整

12．右边的程序框图(如图所示)，

能判断任意输入的整数x是奇数

或是偶数。其中判断框内的条件

是________________。

问：程序1运行的结果为_______________。　 程序2运行的结果为_______________。

11．下列四个有关算法的说法中，正确的是　 　　　　　　　. ( 要求只填写序号 )

　 　(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；

　　 (2) 正确的算法执行后一定得到确定的结果；

　　 (3) 解决某类问题的算法不一定是唯一的；

　　 (4) 正确的算法一定能在有限步之内结束。

10．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为 (　　 )

(A) 　i > 9　 　　　(B)　 i >= 9　 　　　(C) 　i <= 8　 　　　(D)　 i < 8

请将第一部分选择题答案填入下列表格内。(共10题，每小题4分，共40分。)

9．给出下面的程序框图，那么其循环体执行的次数是　 (　 )

(A) 500　　　　　　 (B) 499　　　　　　 (C) 1000　　　　　　 (D) 998

8．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是(　　 )。

(A)|x₁－x₂|＞δ　 (B)|x₁－x₂|＜δ　 (C)x₁＜δ＜x₂　 (D)x₁=x₂=δ