必修3第5章算法初步5.4算法案例1100.pdfVIP

必修 3第5章算法初步 5.4 算法案例 测试题 2019.9 1, 一城市在法定工作时间内，每小时的工资为 8元，加班工资每小时 10 元，一人一周内工作 60小时，其中加班 20小时，税金 10%，画出这个人 一周所得净收入算法的程序框图 2, 已知一个三角形的三边边长分别为 2,3, 4 ， 设计一个算法，求出它的 面积 . 3, 编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输 入3，则输出 Wednesday:用户输入 0 ，则输出 Sunday, 如果用户输入的数 大于 6，则用这个数除以 7所得的余数进行上述操作 . 2 2 2 4, 满足方程 a b c 的一组正整数称为勾股数或商高数，试设计一个 满足 a≤30，b≤40，c ≤50的勾股数的算法（写出算法步骤，画出流程 图）。 5, 输入一个数，将该数反向输出（如 1234→4321）。写出一个解决该问 题的算法，并用伪代码表示。 6, 求满足不等式： 1×2 ×3 ×┅×I10000 的最大正整数 I ，写出代码。 7, 求出平方数小于 1000的所有正整数的和，并写出代码。 8, 要判断一个数 x 是否为质数，我们可以把它分别除以从 2到x-1 的每一 个整数，如果都除不尽，则 x 为质数。要判断 a是否能被 b整除，只要看 a/b 是否等于 Int(a/b), 若相等则能整除。 下面是寻找 3~100之内质数的一个算法的伪代码： 10 For x From 3 To 100 20 For I From 2 To x-1 30 If Int(x/i)=x/i Then GoTo 10 40 End For 50 Print x 60 End For 实际上，上述算法的运算次数较多，可以加以改进，首先，偶数不可能 是质数，因此第 1行的步长可改为 2 ，其次，第2行中的 x-1 可以改为 x ( 为 什么 ?) 。 写出改进后的伪代码，你有寻找质数更好的方法吗？ 9, 一球从 l00m高度落下，每次落地后反弹回原高度的一半，再落下，在 第十次落地时，共经过多少路程 ?第十次下落多高 ? 10, 我国古代劳动人民对不定方程的研究作出过重要贡献，其中《张丘 建算经》中的百鸡问题就是一个很有影响力的问题： “今有鸡翁一值钱 五，鸡母一值钱三，鸡雏三值钱一。凡百钱买百鸡，问鸡翁、母、雏各 几何？ ” 其意思是：一只公鸡的价钱是五钱，一只母鸡的价钱是三钱，三只小鸡 的价钱是一钱。现在用一百钱买一百鸡，可以买公鸡、母鸡、小鸡各几 个？ 这是一个不定方程的整数解问题，假设公鸡 x 只，母鸡 y 只，小鸡 z 只， 首先，可以大致得到 x 在 1至20之间， y在 1至33之间， z=100-x-y 可以确 定。 根据上述算法思想，画出求解的流程图，并写出相应的伪代码。 测试题答案 1, 2, 算法如下 S1 取 a 2, b 3,c 4 a b c p S2 计算 2 S3 计算 S p( p a)( p b)( p c) S4 输出 S 的值 3, Read x a=mod( x ,7) If a=0 Print Sunday Else If a=1 Print Mo