《算法单元》素质评价(评价时间: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 个...