资源描述
章末检测
一、选择题
1．下面对程序框图中的图形符号的说法错误的是 ( )
A．起、止框是任何流程不行少的，表明程序开头和结束
B．输入、输出可用在算法中任何需要输入、输出的位置
C．算法中间要处理数据或计算，可分别写在不同的注释框内
D．当算法要求对两个不同的结果进行推断时，推断条件要写在推断框内
答案 C
解析 算法中间要处理数据或计算，可分别写在不同的处理框内．
2．算法共有三种规律结构，即挨次结构、条件结构、循环结构，下列说法正确的是 ( )
A．一个算法只能含有一种规律结构
B．一个算法最多可以包含两种规律结构
C．一个算法必需含有上述三种规律结构
D．一个算法可以含有上述三种规律结构的任意组合
答案 D
解析 任何一种算法都是由上述三种规律结构组成的，它可以含有三种结构中的一种、两种或三种．
3．(2021·潍坊高一检测)阅读下列程序框图：
若输出结果为0，则①处的执行框内应填的是 ( )
A．x＝－1 B．b＝0
C．x＝1 D．a＝
答案 A
解析 先确定执行框内是给x赋值然后倒着推，b＝0时，2a－3＝0，a＝，a＝时，2x＋1＝，x＝－1.
4．如图所示，程序框图的输出结果是 ( )
A．3 B．4 C．5 D．8
答案 B
解析 利用循环结构求解．
当x＝1，y＝1时，满足x≤4，则x＝2，y＝2；
当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3；
当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4；
当x＝8，y＝4时，不满足x≤4，则输出y＝4.
5．(2021·广州高一检测)用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是 ( )
A．3 B．4 C．6 D．7
答案 B
解析 由辗转相除法，264＝56×4＋40；56＝40×1＋16；40＝16×2＋8；16＝8×2.即得最大公约数为8，做了4次除法．
6．阅读如图所示的程序框图，则循环体执行的次数为 ( )
A．50 B．49 C．100 D．99
答案 B
解析 ∵i＝i＋2，∴当2＋2n≥100时循环结束，此时n＝49，故选B.
7．下面程序运行时，从键盘输入－3，则输出值为 ( )
A．－3 B．3 C．1 D．－1
答案 D
解析 由程序知，当x>0时，y＝1；否则，当x＝0时，y＝0；当x<0时，y＝－1.
∴y＝.
8．(2021·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出S的值为 ( )
A．64 B．73 C．512 D．585
答案 B
解析 依据程序框图执行算法，写出运行结果．程序框图执行过程如下：x＝1，S＝0，S＝1，S＜50⇒x＝2，S＝9，S＜50⇒x＝4，S＝73＞50，跳出循环，输出S＝73.
9．(2021·江西高考)阅读如下程序框图，假如输出i＝5，那么在空白矩形框中应填入的语句为 ( )
A．S＝2*i－2 B．S＝2*i－1
C．S＝2*i D．S＝2*i＋4
答案 C
解析 当空白矩形框中应填入的语句为S＝2*i时，程序在运行过程中各变量的值如下表示：
i S 是否连续循环
循环前1 0
第一圈2 5 是
其次圈3 6 是
第三圈4 9 是
第四圈5 10 否
故输出的i值为5，符合题意．故选C.
10．(2021·张家口高二检测)阅读如图所示的程序框图，运行相应的程序，当输入x的值为－25时，输出x的值为 ( )
A．－1 B．1
C．3 D．9
答案 C
解析 当x＝－25时，|x|＞1，所以x＝－1＝4＞1，x＝－1＝1＞1不成立，所以输出x＝2×1＋1＝3.
二、填空题
11．阅读如图所示的程序框图，运行相应的程序，输出的结果s＝________．
答案 9
解析 按算法框图循环到n＝3时输出结果．
当n＝1时，s＝1，a＝3；当n＝2时，s＝1＋3＝4，a＝5；
当n＝3时，s＝4＋5＝9，a＝7，所以输出s＝9.
12．(2021·浙江高考)若某程序框图如图所示，则该程序运行后输出的值等于________．
答案
解析 当k＝1时，S＝1＋＝；当k＝2时，S＝＋＝；
当k＝3时，S＝＋＝；当k＝4时，S＝＋＝；
此时k＝5＞4，所以S＝.
13．如下图是求12＋22＋32＋…＋1002的值的程序框图，则正整数n＝________．
答案 100
解析 由于第一次推断执行后，s＝12，i＝2，其次次推断执行后，s＝12＋22，i＝3，而题目要求计算12＋22＋32＋…＋1002，故n＝100.
14．执行如图所示的程序框图，若输入x＝4，则输出y的值为________．
答案 －
解析 当输入x＝4时，
计算y＝x－1，得y＝1.
不满足|y－x|<1.于是得x＝1，此时y＝－1＝－，
不满足|y－x|<1，此时x＝－，得y＝－.
这样|y－x|＝|－＋|＝<1，执行“是”，
所以输出的是－.
三、解答题
15．分别用辗转相除法和更相减损术求282与470的最大公约数．
解 辗转相除法：
470＝1×282＋188，
282＝1×188＋94，
188＝2×94，
∴282与470的最大公约数为94.
更相减损术：
470与282分别除以2得235和141.
∴235－141＝94，141－94＝47，94－47＝47，
∴470与282的最大公约数为47×2＝94.
16．某公司为激励宽敞员工的乐观性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图．
解 程序框图如下图所示：
17．(2021·邯郸高一检测)下列是某个问题的算法程序，将其改为程序语言，并画出框图．
算法：
第一步，令i＝1，S＝0.
其次步，若i≤999成立，则执行第三步．
否则，输出S，结束算法．
第三步，S＝S＋.
第四步，i＝i＋2，返回其次步．
解 程序如下：
程序框图如下：
18．给出以下10个数，5，9，80，43，95，73，28，17，60，36.要求把大于40的数找出来并输出．试画出该问题的算法程序框图．
解 程序框图如下：
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
