1、第一章综合测试题时间 120 分钟，满分 150 分。一、选择题(本大题共 12 小题，每小题 5 分，共 60 分在每小题给出的四个选项中，只有一项是符合题目要求的)1表达算法的基本结构不包括( )A顺序结构 B条件分支结构C循环结构 D计算结构答案 D解析 表达算法的基本结构包括顺序结构、条件分支结构、循环结构三种基本结构，故选 D.2下列给出的赋值语句正确的是( )A6A BMMCBA2 Dx5y0答案 B解析 赋值语句可以对同一个变量进行重复赋值，MM 的功能是把当前 M 的值取相反数后再赋给变量 M.故选 B.3下列对程序框图中，图形符号 的说法中正确的是( )A此图形符号的名称为处
2、理框，表示的意义为赋值、执行计算语句、结果的传送B此图形符号的名称是起止框，表示框图的开始和结束C此图形符号的名称为注释框，帮助理解框图，是程序框图中不可少的一部分D此图形符号的名称为注释框，表示的意义为帮助理解框图，并不是程序框图中不可少的一部分答案 D解析 此图形符号是注释框，并不是程序框图中不可少的一部分，故选 D.4执行下面的程序框图，如果输入 a4，那么输出的 n 的值为( )A2 B3C4 D5答案 B解析 本题考查赋值语句、循环结构等知识n0，P0，Q1n1， P1，Q 3n2，P5， Q7n3，P21，Q15结束，输出 n3.算法多以流程图(框图)考查，循环结构是重点5(201
3、5河南新乡市高一期末测试) 某程序框图如图所示，该程序运行后输出的 S 的值是( )A2 059 B1 035C11 D3答案 A解析 循环一次：S02 01，k3；循环二次：S12 13，k2；循环三次：S32 311，k1；循环四次：S112 112 059，k0，循环终止，输出 S2 059.6循环语句 for x3：3：99 循环的次数是( )A99 B34C33 D30答案 C解析 初值为 3，终值为 99，步比为 3，故循环次数为 33.7在用“等值算法”求 98 和 56 的最大公约数时，操作如下：(98,56)(56,42)(42,14)(28,14)(14,14) ，由此可知
4、两数的最大公约数为( )A98 B56C14 D42答案 C解析 由等值算法可知(14,14)这一对相等的数，这个数就是最大公约数8阅读如图程序框图，输出的结果为( )A. B1321 2113C. D813 138答案 D解析 该程序框图的运行过程是：x1，y1，z112，z20，得 f(2)0.S2 由 f(0)1，得 ff(2)f(0)1.S3 由10 ，即 k4.当 k5 时，满足此条件，此时输出 5.要注意算法的循环结构程序框图的理解三、解答题(本大题共 6 小题，共 74 分解答应写出文字说明、证明过程或演算步骤)17(本题满分 12 分)某次数学考试中，其中一个小组的成绩为55
5、89 69 73 81 56 90 74 82设计一个算法，用自然语言描述从这些成绩中搜索出小于 75 的成绩，并画出程序框图解析 S1 将序列中的第一个数 m 与“75”比较，如果此数 m 小于 75，则输出此数；S2 如果序列中还有其它数，重复 S1；S3 在序列中一直到没有可比的数为止18(本题满分 12 分)已知ABC 的三个顶点坐标为 A(1，2)、B(2,1)、C(0,4) ，设直线 l：yk( x 3)与ABC 的边 AB 交于点 P，试设计一个求直线 l 的斜率 k 的取值范围的算法解析 根据题意画出图形，如图，直线 l：yk(x3)恒过定点M( 3,0)又根据已知条件，l 与
6、 AB 相交，所以 kMBk k MA.算法步骤如下：S1 计算 kMA 1；2 0 1 3S2 计算 kMB ；1 02 3 15S3 输出结果 k1.1519(本题满分 12 分)利用秦九韶算法求多项式 f(x)2x 54x 42x 38x 27x4 当x3 的值，写出每一步的计算表达式解析 把多项式改成如下形式：f(x)2x 54x 42x 38x 27x4(2x4) x2) x8) x7) x4.按照从内到外的顺序，依次计算一次多项式当 x3 时的值：v02，v1v 0x423410，v2v 1x2103228，v3v 2x8283892，v4v 3x79237283，v5v 4x42
7、8334853.所以，当 x3 时，多项式 f(x)的值是 853.20(本题满分 12 分)试分别用辗转相除法和更相减损术求 840 与 1 764、440 与 556 的最大公约数解析 用辗转相除法求 840 与 1764 的最大公约数1 764840284,8408410.故 84 是 840 与 1764 的最大公约数用更相减损术求 440 与 556 的最大公约数.556440116,440116324,324116208,20811692,1169224,922468,682444,442420,24204,20416,16412,1248,844，所以 440 与 556 的最大
8、公约数是 4.21.(本题满分 12 分)相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔 (国际象棋的发明者) ，问他需要什么，达依尔说： “国王只要在国际象棋的棋盘第一个格子上放一粒麦子，第二个格子上放两粒，第三个格子上放四粒，以后按此比例每一格加一倍，一直放到第 64 格(国际象棋 8864 格) ，我就感恩不尽，其他什么也不要了 ”国王想：“这有多少，还不容易！”让人扛来一袋小麦，但不到一会儿就全用没了，再扛来一袋很快又没有了，结果全印度的粮食用完还不够，国王很奇怪一个国际象棋棋盘一共能放多少粒小麦，试用程序框图表示其算法分析 依题意可知：第一个格放 1 粒，即 20 粒，第二个格放
9、2 粒，即 21 粒，第三个格放 4 粒，即 22 粒，第四个格放 8 粒，即 23 粒，第 64 格放 263 粒，所以一个国际象棋棋盘一共能放 12 12 22 32 42 63 粒小麦，因此应设计含有循环结构的程序框图. 解析 程序框图如图所示：22.(本题满分 14 分)某商场第一年销售计算机 5 000 台，如果平均每年销售量比上一年增加 10%，那么从第一年起，大约经过几年可使总销量达到 40 000 台？画出解决此问题的程序框图，并写出程序解析 程序框图如图所示：程序如下：m5 000；S0；i0；while S40 000SSm；mm*(10.1)；ii1；endprint(%io(2)，i)；
