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

《算法单元》素质评价 （评价时间：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，12 5.下列给出的函数中，不可能是八进制数的是（ ） A.312 B.10110 C.82 D.7456 6.840和1764的最大公约数是（ ） A.84 B.12 C.168 D.252 7.下列程序执行后输出的结果是（ ） A. B. C. D. 8.用秦九韶算法计算，要用到的乘法和加法（或减法）的次数分别是（ ） A.3，3 B.4，4 C.6，3 D.3，4 9.下面的程序框图能判断任意输入的数的奇偶性. 其中判断框内的条件是（ ） 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个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依次类推。要计算这30个数的和，现已给出了该问题算法的程序框图如图所示。（14分） （1）请在图中判断框中的①处和执行框中的②处填上合适的语句，使之能完成该题算法功能； （2）根据程序框图写出程序。 20.给出函数 的流程图，并写出相应的程序.（14分）