浙教版高中信息技术模拟训练：算法和算法的表示（选修一第一章）

浙教版高中信息技术模拟训练： 算法和算法的表示（选修一第一章） 1．下列关于算法的描述,正确的是( ) A.算法中可以包含无限循环,所以算法的执行步骤可以是无限的 B.一个完整的算法必须要有输出 C.算法只能用流程图表示 D.一个完整的算法至少有一个输入 2．某流程图如图所示，若输入k的值为16，最终i，s的值分别为( ) A.11 19 B.15 35 C.16 35 D.17 35 3．某算法的部分流程图如图所示。若输入n的值为3，则变量s和i的值分别为( ) A.6 3 B.6 4 C.14 3 D.14 4 4．某算法的部分流程如图所示。进入流程前b的初值为0,流程执行后，依次输入3，-2，1，4,则输出的值是( ) A. 8 B. 11 C. 19 D. 21 5．某算法的部分流程图如图所示，执行这部分流程后，输出x，y的值分别是 ( ) A.0，3 B. 3，1 C.3，0 D. 0，3 6．某公司员工上下班采用刷卡签到方式，刷卡签到的部分算法流程图如图所示。该算法的程序结构及图中虚线部分应填入的流程框是（ ） A.循环结构； B.分支结构； C.循环结构； D.分支结构； 7．下面是一段关于计算变量s的算法： ①s←0，p←0，i←1;②若i不超过100则执行③，否则执行⑤;③p = i* i，s←s+1/p;④将i的值增加1，返回②;⑤输出变量s的值，这个计算s值的算法中，s的代数式可表示为( ) A. 1+ 2 +…+10000 B. 1+ 4 +9 +…+ 1000 C. 1 +1/2 + 1/4 + 1/8+…+1/10000 D. 1 + 1/4+1/9+…+1/10000 8．下列有关算法的叙述正确的是( ) A.“确定性”特征是指一个算法的执行步骤是有限的，即它是能终止的 B.“有穷性”特征是指算法中的每个步骤都是有确切的含义的 C.一个算法可用多种方法来表示，自然语言的特点是容易产生二义性 D.一个算法可以没有输出但必须要有输入 9．下列问题不能用算法描述的是( ) A.已知三角形的三边长度，求三角形的面积 B.已知圆的半径，求该圆的周长和面积 C.计算某个班级信息技术成绩的最高分和最低分 D.列举方程x+y=100的所有实数解 10．萧明申请了一个网银账号,登录网银账号时,要输入密码,一般情况下,如果密码输入的错误次数超过3次,那么当日网银账号将被锁定,次日自动解锁。如图所示为登录网银的流程图,萧萧不小心输入密码错误了2次,第3次才正确, 那么她的操作流程应该是( ) A.①②③①②③①②③④⑤                   B.①②③①②③④⑤ C.①②③④⑤                         D.①②③④⑤⑥ 11．万有引力的计算步骤有: ① 计算万有引力F=G; ② 输入两物体的质量,、; ③ 输出结果F; ④ G=6.67×; ⑤ 输入两物体之间的距离r。 下列选项中,步骤顺序正确的是(  ) A.①③②④⑤ B.①②③④⑤ C.②①⑤④③ D.②⑤④①③ 12．如图所示为某程序流程图,输出S的值为(  ) A.19         B.42         C.15         D.31 13．若将“物体自由落体时,其下落高度的计算公式是,其中g是重力加速度,t是时间。求下落高度h的计算步骤有: ①用公式计算物体下落高度 ②输入重力加速度g和时间t ③结束 ④输出结果h 用来计算自由落体物体下落高度的算法用流程图来描述.则①②③④步骤依次使用的图框符号为(    ) A. B. C. D. 14．随机产生10个[1,99]中的整数,依次存储到数组变量a(1)〜a(10)中。实现此功能的部分算法流程图如下图所示,图中空白处理框①和②处应填入的是(    ) A.①i←i+1 ②a(i)←Rnd*100 B.①i←i+1 ②a(i)←Int( Rnd*100) C.①a(i)←Int(Rnd*100)②i←i+1 D.①a(i)←Int(Rnd*99)+1 ②i←i+1 15．有一数列1,2,3,5,8,13,…从第3项起,每项等于它相邻的前2项之和。求在该数列中第一个超过1000的数是第几项。解决此问题的部分算法流程图如下图所示,图中空白处理框①和②处应填入的是(     ) A.①b←a ②i←i+1                B.①i←i+1 ②b←a C.①a←c ②i←i+1                D.①i←i+1 ②a←b 16．求50以内所有能被3整除的自然数之和,算法如下: ① 将1赋值给变量i ② 判断i除以3的余数是否为0,若是,则将该数累加到变量Sum中 ③ 将变量i加1,若i小于或等于50,转② ④ 输出变量Sum的值 ⑤ 结束 该算法采用的描述方法属于(     ) A.流程图                B.伪代码 C.自然语言               D.计算机程序语言 17．已知,,当时, 。求的值。解决该问题最为合适的算法是(     ) A.枚举算法      B.排序算法      C.查找算法      D.递归算法 18．物体自由落体时,其下落高度的计算公式是,其中g是重力加速度,t是时间。求下落高度h的计算步骤有: ①用公式计算物体下落高度 ②输入重力加速度g和时间t ③结束 ④输出结果h 其正确的顺序是(    ) A.②①④③      B.①②③④      C.④②③①      D.①④②③ 19．求一元二次方程实数根的算法流程图如图所示。图中虚线部分的内容是(  ) A.   B. C. D. 20．不能用算法解决“输出所有的偶数”问题,是因为不符合算法特征中的(    ) A.有穷性     B.有输出     C.确定性     D.唯一性 参考答案 1．答案：B 2．答案：C 解析：本题主要考查的是循环结构流程图。当i分别为1，6，11，16 时，满足条件“i mod5 = 1”，又因为变量s的初值为1，因此s=1+1+6+11+16=35。 3．答案：D 解析：本题主要考查的是循环结构的流程图。当i=1，2，3时，满足条件“i≤n”，因此s=1+4+9=14，此时i=4，答案为D。 4．答案：B 解析：本题考查的是循环结构流程图。流程图的执行过程如表所示： 输入a 3 -2 1 4 b=3*a-1 8 -7 2 11 b=a 不执行 b=-2 不执行 不执行 因此，输出变量b的值为11，答案为B。 5．答案：C 解析：本题主要考查的是循环结构流程图。当y=5时，x=11，当y=4时，x=9，当y=3时，x=7，当y=2时，x=5，当y=1时，x=3，y=0，此时不满足条件，因此输出x，y的值分别为3，0。 6．答案：C 7．答案：D 8．答案：C 解析：本题主要考查的是算法的特征。 9．答案：D 10．答案：A 解析：本题考查对循环模式程序执行过程的理解。根据题中流程图可知,用户每次登录网银账号时要输入密码,统计输入次数加1,检验密码的正确性。由于用户萧明输入了3次密码,因此①②③被重复3遍,之后才执行④⑤。 11．答案：D 解析：本题考查顺序模式的算法执行过程。通常,顺序结构的程序执行过程是先输入,再运算,最后输出。 12．答案：B 解析：本题考查的主要是流程图以及变量赋值。可以通过追踪变量的值来解答。 S 1 3 8 19 42 k 1 2 3  4  5 13．答案：C 解析：为开始、结束框,表示本段算法的开始或结束;为输入、输出框,表示输入或输出的数据;为处理框,指出要处理的内容;为判断框,表示条件判断及产生分支的情况。“①用公式计算物体下落高度”是要处理的内容,应使用处理框表示,符合这一要求的答案为C. 14．答案：D 解析：从题意可知,本题是给数组元素赋值。要求解本题的答案,必须要搞清楚两个关键点:① 随机产生10个[1,99]中的整数,依次存储到数组变量a(1)〜a(10)中,说明必须得有一个计数器完成计数,从流程图的判断框可知,变量i用于计数,因此有i←i+1。② Rnd产生的随机数在[0,1)区间内,Int(x)用于取不大于x的最大整数。因此,要产生[1,99]中的整数,要使用Int(Rnd*99)+1。 15．答案：D 解析：本题求解的是数列中第一个值超过1000的项在数列中的序号。分析流程图,从"c←a+b"可以判断出,a、b、c分别代表数列中连续的三项,a和b是前两项。从流程图的"c←a+b"和"c≤1000? "可判断出,c是要寻找的第一个值超过1000的项。从流程图的“输出i”可判断出,变量i是c在数列中的序号。在寻找过程中,每当计算出一个新的项c,就需要记录下该项对应的序号i,因此空白处理框①处要进行的操作是记录c对应的序号i,即i←i+1。当条件"c≤1000?"成立时, 说明当前的c并不是要寻找的项,需要继续寻找,计算出新的项。因此每当要计算新的项c时,需要先更新a和b的值,将a值更新为原先的b值,将b值更新为原先的c值。流程图中的“b—c”是在更新b值,由此可以判断出空白处理框②处是在更新a值,即"a←b"。 16．答案：C 解析：算法常用的描述方法有三种:自然语言、流程图和伪代码。本题使用了自然语言。 17．答案：D 解析：该问题中"",是自己调用了自己,符合递归算法思想。 18．答案：A 解析：根据流程图顺序,先输入,再利用公式计算,最后输出。 【点评】该题考察学生是否掌握算法的步驟:输入数据—处理—输出结果。 19．答案：C 解析：解答本题可采用排除法。观察流程图可以发现,算法在虚线框处出现两个出口走向,此处应为判断框,排除B、D选项。再分析题目结合变式一的分析可知,当时方程有实根,并按求根公式进一步求解。因此本题答案为C。 20．答案：A 解析：由于偶数的个数是无穷的,因此“输出所有的偶数”的执行步骤是无限的,这就不符合算法的有穷性特征。 学科网（北京）股份有限公司 $$