200701《算法初步》章水平评价试卷

《算法单元》素质评价（评价时间：120 分钟 评价分值：150 分）第Ⅰ卷（选择题，共 50 分）一、选择题（本大题共 10 小题，每小题 5 分，共 50 分，在每小题后给出的四个选项中，只有一个是符合题目要求的）1.算法的有穷性是指（ ）A.算法必须包含输出 B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限 D.以上说法均不正确2.算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（ ）A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合3.下面给出的赋值语句中正确的是（ ）A. B. C. D.4.以下程序运行时输出的结果是（ ）A.12，15 B.12，9 C.12，21 D.21，125.下列给出的函数中，不可能是八进制数的是（ ）A.312 B.10110 C.82 D.74566.840 和 1764 的最大公约数是（ ）A.84 B.12 C.168 D.2527.下列程序执行后输出的结果是（ ）A. B. C. D.8.用秦九韶算法计算，要用到的乘法和加法（或减法）的次数分别是（ ）A.3，3 B.4，4 C.6，3 D.3，49.下面的程序框图能判断任意输入的数 的奇偶性.其中判断框内的条件是（ ）A. B. C. D.10.用秦九韶算法求当时的值时，一个反复执行的步骤是（ ）A. B. C. D. 第Ⅱ卷（非选择题，共 100 分）二、填空题（本大题共 4 小题，每小题 5 分，共 20 分，把真的答案填在题中横线上）11.用更相减损术求 80 与 36 的最大公约数为________.12.将二进制数 101102化为十进制数，结果为_____________；再将该结果化为八进制数，结果为_____________.13. 10 若输入 85，通过以上程序运行后，输出的结果是__________.14. 十进制数 99 化成五进制数为___________.三、解答题（本大题共有 6 小题，共 80 分，解答应写出文字说明、证明过程或演算步骤）15.已知一个正三角形的周长为 ，求这个正三角形的面积.设计一个算法，解决这个问题.（12 分）16.设计程序，输出 0~100 之间的所有奇数并求所有奇数的和.（12 分）17.设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.（14 分）18.某商店对顾客购买货物款数满 500 元，减价 3%，不足 500 元不予优惠，设计程序，输入一顾客的购物货款，计算并输出这个顾客的实交货款.（14 分）19.给出 30 个数：1，2，4，7，11，…，其规律是：第 1 个...