1、第一章算法初步(A) (时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1程序框图中 的功能是()A算法的起始与结束 B算法输入和输出信息C计算、赋值 D推断条件是否成立2用二分法求方程x2100的近似根的算法中要用哪种算法结构()A挨次结构 B条件分支结构C循环结构 D以上都用3已知变量a，b已被赋值，要交换a、b的值，接受的算法是()Aab，ba Bac，ba，cbCac，ba，ca Dca，ab，bc4阅读如图所示的程序框图，运行相应的程序，输出的结果是()A1 B2 C3 D45依据下面程序推断输出结果为()A6 B7 C8 D96阅读下面程序，最终
2、i的值等于()A10 B11 C12 D97在算法的规律结构中，要求进行规律推断，并依据结果进行不同处理的是哪种结构()A挨次结构B条件分支结构和循环结构C挨次结构和条件分支结构D没有任何结构8阅读下面的程序框图，则输出的S等于()A14 B20 C30 D559循环语句for x3：3：99循环的次数是()A99 B34 C33 D3010两个整数1 908和4 187的最大公约数是()A51 B43 C53 D6711运行下面的程序时，while循环语句的执行次数是()A3 B4 C15 D1912若输入x的值为3，该程序运行后，输出变量y的值是()A3 B6 C9 D27题号123456
3、789101112答案二、填空题(本大题共4小题，每小题5分，共20分)13程序： 的输出结果为_14给出一个算法：依据以上算法，可求得f(1)f(2)_.15以下程序：执行后的x，y分别为_16执行下边的程序框图，输出的T_.三、解答题(本大题共6小题，共70分)17(10分)用更相减损之术求282与470的最大公约数18(12分)画出计算1232529992的程序框图，并编写相应的程序19(12分)已知函数f(x)对每输入的一个x值，都得到相应的函数值画出程序框图并写出程序20(12分)用秦九韶算法计算f(x)2x43x35x4在x2时的值21(12分)计算：1323103，写出解决该问题
4、的算法程序，并画出相应的算法程序框图22(12分)已知函数f(x)x25，写出求方程f(x)0在2,3上的近似解(精确到0.001)的算法，并画出程序框图答案1B2.D3D由赋值语句知选D.4D初值，S2，n1.执行第一次后，S1，n2，执行其次次后，S，n3，执行第三次后，S2，n4.此时符合条件，输出n4.5B6B当i10时，满足i10，所以再连续执行循环体，因此i11，由于1110，所以输出的i的值为11.7B条件分支结构就是处理遇到的一些条件推断算法的流程依据条件是否成立，有不同流向，而循环结构中确定包含条件结构8C由题意知：S1222i2，当i4时循环程序终止，故S122232423
5、0.9C10.C(1908,4187)(2279,1908)(371,1908)(1537,371)(1166,371)(795,371)(424,371)(53,371)(318,53)(265,53)(212,53)(159,53)(106,53)(53,53)，1908和4187的最大公约数为53.11A解读程序时，可接受一一列举的形式：第一次时，N011；N111；其次次时，N112；N224；第三次时，N415；N5525.故选A.12B134解析本题表示的算法为1124.140解析f(x)f(1)f(2)4220.152,1解析当对变量多次赋值时，变量总是保留最终一次赋给定的值，故
6、输出x，y的值分别为2和1.1630解析依据程序框图依次执行为S5，n2，T2；S10，n4，T246；S15，n6，T6612；S20，n8，T12820；S25，n10，T201030S，输出T30.17解（470，282）（188，282）（188，94）（94，94）， 470与282的最大公约数为94.18解程序框图如图：程序：19解程序框图： 程序为：20解f(x)改写为f(x)(2x3)x0)x5)x4，v02，v12237，v272014，v3142533，v4332462，f(2)62.21.解程序：相应程序框图如右图所示22解本题可用二分法来解决，设x12，x23，m.算法如下：第一步：x12，x23；其次步：m(x1x2)/2；第三步：计算f(m)，假如f(m)0，则输出m；假如f(m)0，则x2m，否则x1m；第四步：若|x2x1|0.001，输出m，否则返回其次步程序框图如图所示：
浙ICP备2021020529号-1 | 浙B2-20240490 
