高中数学必修3算法测试卷.doc

高中数学必修3算法测练题 一、选择题（每题5分，共10题） 1、根据下面的伪代码，可知输出的结果I为（ ） I ← 1 I ← I + 2 I ← I + 3 I ← I + 4 I ← I + 5 Print I A. 5 B. 1 C. 15 D. 12345 2、下面一段伪代码的目的是（ ） Read x,y p ← x x ← y y ← p Print x,y A. 计算x,y,p的平均数 B. 计算x,y,p的最大值 C. 算x,y,p的最小值 D.交换变量x,y的值 3、如果输入1，-6，9，那么下图程序的输出值为（ ） N Y 输入a,b,c Δ=b2-4ac Δ0 输出 “方程无实根” 输出x1, x2 结束 A. 方程无实根 B. x1 , x2 C. 3 D. 3, 3 4、条件p：|x| = x ，条件q：，则p是q的（ ）条件。 A.充分不必要 B.必要不充分 C.充要 D.既不充分也不必要 5、下列四个命题中真命题的个数是（ ） ① ② ③ ④ A.0个 B.1个 C.2个 D.3个 6、设下面伪代码的输入值为变量x，输出值为变量y表示，则y与x的函数关系式为（ ） Read a If a0 then b ← -1 Else if a = 0 then b ←0 Else b ← 1 Print b × a -1 x 0 A. y = bx B. y = 0 x = 0 C. y =｜x｜ D. y = ab 1 x 0 7、 下面伪代码的输出结果为（ ） S← 1 For I from 1 to 9 step 2 S←S + I End for Print S A. 45 B. 23 C. 25 D.26 8、下列四个流程图中包含选择结构的有（ ）个 输出S 输入a,b ab Y N 输出a 输出b 输出s Y N 输入x X 0 输出y Y N A.3个 B.2个 C.1个 D.0个 9、下面伪代码的输出结果为（ ） I ← 1 S ← 1 While s 0 I ← I + 1 S ← 110I - I2 End while Print s A. 0 B. –101 C. 100 D. –111 10、下面流程图表示的算法的执行结果是（ ） A. 5050 B. 2550 C. 2450 D. 2500 二、填空题（每题5分，共4题） 11、下面算法程序的目的是用来计算 S1 S ← 0 S2 I ← 1 S3 输入G S4 S ← S + G S5 I ← I + 1 S6 如果I 不大于10，转S3 S7 A ← S ∕ 10 S8 输出 A 12、下面的伪代码的目的是用来计算整数T的 S ← 1 Read T For I from 1 to T S ← S × I End for Print S 13、下面的伪代码的输出结果是 S ← 1 T ← 3 （第10题图） S ← T T ← S Print S , T 14、下面伪代码的输出结果是 a ← 1 b ← 1 For I from 1 to 10 c ← b b ← a + b a ← c End for Print b 三、解答题（总分80分，共6题） 15、求证：关于x的方程。（12分） 16、用自然语言写出判断一个大于2的整数n 是否为质数的算法（12分） 17、用二分法求方程 x 2 - 2=0在区间[ 1 , 2 ]内的一个近似解（误差不超过0.001）的算法，要求用流程图表示。（14分） 18、画出将任意输入三个数按照从大到小的顺序输出流程图（14分） ( x 0) y= 4 ( x = 0) 3 x – 5 (x 0) 19、编写一段程序或伪代码，对于输入x 值， 输出相应的 y 值。（14分） 20、编写一段程序或者伪代码，计算的值。（14分） 一、 选择题（每题5分，共10题） 题号1234