第一章 算法初步课时练习题及答案

1、.第一章 算法初步测试一 算法与程序框图概念 学习目的1理解算法思想及算法的意义2理解框图的概念，明确框图符号的意义 根底性训练一、选择题1以下程序框通常用来表示赋值、计算功能的是 ABCD2算法的有穷性指的是 A算法是明确和有效的B算法可以在有限步内完成C算法的每个操作步骤是可执行的D用数字进展四那么运算的有限过程3对算法理解正确的选项是 A一种解题方法B根本运算及规定的运算顺序构成的完好的解题步骤C计算的方法D一种语言程序4算法中，每一步的结果有 A一个或两个B任意多个C确定的一个D两个*5有一堆形状大小一样的珠子，其中只有一粒重量比其他的珠子重，其余所有珠子重量一样一个同学利用科学的算法

2、，仅两次利用天平就找出了这颗最重的珠子，那么这堆珠子最多有 A6粒B7粒C8粒D9粒二、填空题6完成不等式2x33x2的算法过程：1将含x的项移项至不等式的左边，将常数项移至不等式的右边，得_；2在不等式两边同时除以x的系数，得_7阅读流程图图1，试写出流程图所给出的算法含义：_图18写出图2中顺序框图的运算结果_图29写出图3中顺序框图的运算结果_图310“判断整数nn2是否为质数的算法可以按如下步骤进展：S1 给定大于2的整数nS2 令i2S3 用i除n，得到余数rS4 判断余数r是否为0假设为0，那么不是质数，完毕算法；否那么将i的值增加1仍用i表示S5 判断i是否大于n1假设是，那么是

3、质数，完毕算法；否那么返回第三步现设给定的整数为35，那么算法完毕时i的值是_三、解答题11写出判断直线axbyc0与圆x2y21的位置关系的算法12写出求解二元一次方程组的算法步骤13在某商场购物时，商场会按顾客购物款的数额的大小分别给予不同的优惠折扣计算顾客应付货款的算法步骤如下：S1 输入购物款x购物款以元为单位S2 假设x250，那么折扣率d0；假设 250x500，那么折扣率d0.05；假设 500x1000，那么折扣率d0.10；假设 x1000，那么折扣率d0.15；S3 计算应付货款Tx1d；S4 输出应付货款T现某顾客的应付货款是882元，求该顾客的购物款是多少元14输入直角

4、三角形两直角边长度，输出第三条边长度，画出此题的顺序框图测试二 程序框图一 学习目的理解三种逻辑构造，会读逻辑框图，尝试写出程序框图 根底性训练一、选择题1程序框图中“处理框的功能是 A赋值B计算C赋值或计算D判断某一条件是否成立2尽管算法千差万别，但程序框图按其逻辑构造分类只有 A2类B3类C4类D5类3程序框图如图1所示，输出的结果为 图1A2，5B4，7C2，4D1，24程序框图如图2所示，输出的结果为 图2A2B9C3D15程序框图如图3所示，当a1，b3时输出的结果为 A0，1B2，4C，D2，4图3二、填空题6用流程图表示求解不等式axba0的算法时，判断框内的内容可以是_7在表示

5、求解一元二次方程的算法中，需要使用选择构造，因为_8如图4，当a1时，框图的输出结果是_图49如图5，框图的输出结果是_图510如图6所示框图，设火车托运重量为pkg的行李时，每千克的费用标准为那么图中处分别填的内容为：_；_图6三、解答题11函数fxx3，程序框图图7表示的是给出x值，求相应函数值的算法请将该框图补充完好写出两处应填的内容图712观察所给算法的流程框图图8，说明它表示的函数假如输入数字1，那么输出的数字是什么？图8 拓展性训练13设计一个求任意实数的绝对值的算法，并画出流程图14三个实数a，b，c，试给出寻找这三个数中最大数的一个算法，并画出该算法的流程图测试三 程序框图二

6、学习目的理解三种逻辑构造，会读逻辑框图，尝试写出程序框图 根底性训练一、选择题1以下关于框图的逻辑构造说法正确的选项是 A用顺序构造画出“求点到直线的间隔 的程序框图是唯一的B条件构造中不含顺序构造C条件构造中一定含有循环构造D循环构造中一定包含条件构造2函数在由给定的自变量x计算函数值fx的算法中，应该至少包含以下根本逻辑构造中的 A顺序构造、循环构造B条件构造、循环构造C顺序构造、条件构造D顺序构造、循环构造3以下四个说法中正确的有 任意一个算法都离不开顺序构造算法程序框图中，根据条件是否成立有不同的流向循环体是指按照一定条件，反复执行某一处理步骤循环构造中一定有条件构造，条件构造中一定有

7、循环构造A1个B2个C3个D4个4要解决下面四个问题，只用顺序构造画不出其流程图的是 A计算1210的值B当圆的面积时，求圆的周长C给定一个数x，求其绝对值D求函数fxx33x的值5算法：S1 ma；S2 假设bm，那么mb；S3 假设cm，那么mc；S4 假设dm，那么md；S5 输出m那么输出的m为 Aa，b，c，d中的最小值Ba，b，c，d中的最大值CdDa二、填空题6程序框图中的“处理框的功能是_7有如图1所示的程序框图，该程序框图表示的算法功能是_图18如图2所示是求小于等于1000所有正偶数的和的程序框图，那么空白处应为_；应为_图29如图3所示表示的是计算前10个奇数倒数之和的算

8、法的程序框图，其中判断框内应填入的条件是_图3三、解答题 10给出如图4所示的程序框图在执行上述框图表达的算法后，输出的S，i的值分别是多少？图411写出表示解方程axb0a，b为常数的一个程序框图 拓展性训练12设计求S1352007和T1×3×5××2007的一个算法，并画出相应的流程图13某工厂2004年的消费总值为200万元，技术革新后，预计以后每年的消费总值比上一年增加5，问最早需要到哪一年年消费总值超过300万元，写出算法并画出相应的程序框图测试四 算法语言 学习目的理解算法语言，尝试用算法语言实现一些算法 根底性训练1编写一个输入底面边长和

9、侧棱长，求正四棱锥体积的程序2函数fx2x3，编写一段程序，用来求ffx的值其中，x值由用户输入3给出三个正数a，b，c，问能否构成一个三角形，假设能那么求其面积请设计一个程序解决该问题注：三角形三边分别为a，b，c，那么其面积，其中p4等式“3×65283×8256中，方框内是同一个数字，请设计程序，用尝试的方法求出满足等式的一个数字5请编写一个程序，计算1!2!3！4！100！注：其中4!1×2×3×4，5！1×2×3×4×5，100！1×2×3××100 拓展

10、性训练6数列an满足：a11，a23，对于任意的n3，有an3an12an2求该数列的前n项和7写出一个用二分法求方程x3x22x20在某个区间上的近似解的程序要求：初始区间和计算精度都能在运行中指定8求二次函数在给定区间上的最值测试五 逻辑框图综合测试一、选择题1找出乘积为528的两个相邻偶数，流程图如图1，其中填充处语句正确的选择是 图1ASi*i2，输出i，i2BSi*i2，输出i，i2CSi*i2，输出i，i2DSi*i2，输出i2，i2如图2所示的算法流程图中，第三个输出的数是 图2A1BC2D3阅读流程图3，假设输入的a，b，c分别为21，32，75，那么输出的a，b，c分别是 图

11、3A75，21，32B21，32，75C32，21，75D75，32，214如图4，程序框图所进展的求和运算是 图4ABCD5假如如图5程序框图的输出结果为18，那么在判断框中表示的“条件应该是 图5Ai9Bi9Ci8Di116函数求值的程序框图如图6所示，那么空白处需要填的语句为：_；_；_图67如图7是一个算法的程序框图，当输入的值为5时，那么其输出的结果是_图78阅读流程图8填空：最后一次输出的i_；一共输出i的个数为_个图89分别写出图9和图10的运行结果：图9_；图10_ 图9 图10参考答案第一章 算法初步测试一1C 2B 3B 4C 5D6x1，x1 7一个数的13，求这个数 8

12、 910 10511S1 求出原点到直线axbyc0的间隔 S2 比较d与圆的半径r1的大小，假设dr，那么直线与圆相离；假设dr，那么直线与圆相切；假设dr，那么直线与圆相交12S1 判断a是否为0，假设是，那么执行S4，假设不是，那么执行S2S2 解出S3 将代入xy2，解出S4 输出方程组的解假设a0，那么输出“方程组无解；否那么，输出方程组的解13解：设该顾客的购物款为x元根据题意，x882假如x1000，那么0.9x882，解得x980；假如x1000，那么0.85x882，解得x1037.65；所以，该顾客的购物款是980元或1037.65元14测试二1C 2B 3A 4B 5C6

13、a0，或a07当方程根的判别式D0时，方程有实根；当方程根的判别式D0时，方程没有实根8“是负数 912，21 100.3*p 0.3*300.5*p3011x3，yx3或x3，yx312流程框图表示的是下面的函数：输出的数字是313S1 输入xS2 假如x0，那么yx；否那么yxS3 输出y14S1 输入a，b，cS2 xaS3 假如bx，那么xb；否那么，执行S4S4 假如cx，那么xc；否那么，执行S5S5 输出x测试三1D 2C 3C 4C 5A6赋值或计算7从小到大连续n个正整数乘积大于1000时，计算出最小的自然数n或其他等价的答复8SSi，ii29n10？103205，51111

14、2S1 赋值S1，T1S2 赋值i3S3 赋值SSi，赋值TT×iS4 赋值ii2S5 假设i2007，那么执行S3S6 输出S，T13S1 赋值n0，a200，r0.05S2 年增量TarS3 年产量aaTS4 假设a300，那么nn2，重复执行S2S5 N2004nS6 输出N.测试四 算法语言1ainput"底面边长a"；1input"侧棱长l"；/注：这里应该对输入数据的合理性作出判别hsqrt12sqrt2/2*a2； /计算棱锥的高Va2*h/3； /计算棱锥的体积dispV，"正四棱锥的体积为"；2法一xinp

15、ut"x"；y2*x3； /计算yfxy2*y3； /计算yffxdispy；法二/定义函数fx2*x3function yfxy2*x3；endfunction/下面可直接调用fxxinput"x"；yffx； /与代数中的表达方式一样dispy；3disp"请输入三角形的三条边长："；ainput"a"；binput"b"；cinput"c"；ifabc&acb&bcathenpabc/2；Ssqrtp*pa*pb*pc；dispS，"三角形面积

16、为"；elsedisp"不能构成三角形!"；end；4for i19if10*i3*652830i*8256thendispi，"这个数字是："；break；end；end；5法一用for语句实现S0；an1；for i1100anan*i；SSan；end；dispS，"1!2!3!100!"；法二用while语句实现S0；an1；i1while i100anan*i；SSan；ii1；end；dispS，"1!2!3!100!"；6a_n_21；a_n_13；ninput"要求前多少项的和呢

17、？请输入n"；S0；/假如只要求前1项或2项的和，那么不需要用到递推关系ifn1thenSa_n_2；elseifn2thenSa_n_2a_n_1；end；/假如n大于2，那么要用递推关系i3；whileina_n3*a_n_12*a_n_2；/先由递推关系求出下一项SSa_n； /然后累加到和S中a_n_2a_n_1； /原来的第n1项在下一轮循环中将变成第n2项a_n_1a_n； /原来的第n项在下一轮循环中将变成第n1项ii1； /项的脚标增1表示下一轮循环要计算下一项了end；printf"前d项和为：d"，intn，intS；7/定义函数fxx3x22

18、x2/方程fx0有三个实数解：sqrt2，1，sqrt2function yfxyx3x22*x2；endfunction/用户输入初始区间的左右端点disp"请输入实根所在初始区间a，b："；ainput"a"；binput"b"；yafa；ybfb；/用户输入计算精度dabsinput"请输入计算精度输入的越小精度越高，但计算花费的时间就越多："；/下面通过二分法求符合精度的近似解x0；errf；whileabsbadxab/2；yfx；ify0then break；end； /假设此时x的值正好是方程的解，那

19、么退出循环ify*ya0thenbx；ybfb；elseify*yb0thenax；yafa；elseerrt；break；end；end；iferrtthendisp"计算中出现问题，可能是在您输入的初始区间中没有实根"；elseprintf"方程的近似解为：xf"，x；end；8法一disp"请依次输入fxax2bxc的系数"；ainput"a"；ifa0thendisp"系数a不能为0!"；abort；end；binput"b"；cinput"c"；

20、disp"请输入区间的左右端点："；x1input"x1"；x2input"x2"；ifx1x2then begindisp"区间端点输入错误!"；abort；end；x0b/2*a； /对称轴ifa0then /假如开口朝上ifx0x1then /假如对称轴在给定区间的左侧，那么min_va*x12b*x1c； /在xx1处获得最小值max_va*x22b*x2c； /在xx2处获得最大值elseifx0x1x2/2then /假如对称轴在区间x1，x2的左半部分，那么min_va*x02b*x0c； /在顶点处

21、获得最小值max_va*x22b*x2c； /在xx2处获得最大值elseifx0x2then /假如对称轴在区间x1，x2的右半部分，那么min_va*x02b*x0c； /在顶点处获得最小值max_va*x12b*x1c； /在xx1处获得最大值else /假如对称轴在区间x1，x2右侧，那么min_va*x22b*x2c； /在xx2处获得最小值min_va*x12b*x1c； /在xx1处获得最大值end；else /假如开口朝下ifx0x1then /假如对称轴在给定区间的左侧，那么max_va*x12b*x1c； /在xx1处获得最大值min_va*x22b*x2c； /在xx2处获得最小值elseifx0x1x2/2then /假如对称轴在区间x1，x2的左半部分，那么max_va*x02b*x0c； /在顶点处获得最大值min_va*x22b*x2c； /在xx2处获得最小值elseifx0x2then /假如对称轴在区间x1，x2的右半部分，那么max_va*x02b*x0c； /在顶点处获得最大值min_va*x12b*x1c； /在xx1处