学力测评（单元小结）.docVIP

学力测评 基础部分 一、选择题 1.为解决某一问题而设计的________有限的步骤称为算法( ) A.确定的 B.有效的 C.连续的 D.无穷的 答案:A 2.算法的三种基本结构是( ) A.顺序结构、模块结构、条件分支结构 B.顺序结构、循环结构、模块结构 C.顺序结构、条件结构、循环结构 D.模块结构、条件分支结构、循环结构 答案:C 3.下列算法框中表示处理框的是( ) A.菱形框 B.平行四边形框 C.矩形框 D.三角形框 答案:C 4.用秦九韶算法求多项式:f(x)=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时,v4的值为( ) A.－57 B.220 C.－845 D.3392 答案:B 5.三个数390,455,546的最大公约数是( ) A.65 B.91 C.26 D.13 答案:D 二、填空题 1.算法的概念 . 答案:是为解决一个特定问题而采取的确定的有限的步骤.计算机算法是指根据数值计算问题或处理方案,具体列出让计算机如何进行操作的步骤 2.算法的表示方法___________________. 答案:用自然语言、数学语言、算法语言表示算法 3.已知流程图符号,写出对应名称. 答案:①起止框 ②处理框 ③判断框 ④输入输出框 ⑤流程线 ⑥连接点 42)=___________(10)=___________(7). 答案:170 332 5.用冒泡法将一列数:81,256,100,33,125,59,8,357,13,67,93,72进行排序,当得到下列数33,59,8,81,13,67,93,72,100,125,256,357时,共进行了_______趟排序. 答案:四 分析:其中第一趟:81,100,33,125,59,8,256,13,67,93,72,357; 第二趟:81,33,100,59,8,125,13,67,93,72,256,357; 第三趟:33,81,59,8,100,13,67,93,72,125,256,357; 第四趟:33,59,8,81,13,67,93,72,100,125,256,357. 三、解答题 1.画出框图:输入一个数x,如果它的值为正,则打印出x的值. 答案: 2.给出函数的流程图. 解: 3.用公式法求方程2x2+3x－2=0的两个根. 程序: a=2 b=3 c=－2 d=3*3－4*2*(－2) IF d0 PRINT “no solution” ELSE t=SQR(d) x1=(－3+t)/(2*a) x2=(－3－t)/(2*a) END IF PRINT x1,x2 END 4.由键盘输入数,并用条件语句来求其绝对值. 解:算法 S1 输入x; S2 判断x的正负, (1)若x=0,则输出x值; (2)若x0,则输出 －x值. 5.编制程序,根据用户输入的考试成绩(百分制,若有小数则四舍五入),按如下表格的划分标准,输出相应的等级. 分数与等级表 分 数 等 级 90～100 优 秀 80～89 良 好 70～79 中 等 60～69 及 格 ＜60 不及格 解:编写程序如下: INPUT“a=”; a IF a60 PRINT “不及格” ELSE IF a=69 PRINT “及格” ELSE IF a=79 PRINT “中等” ELSE IF a=89 PRINT “良好” ELSE IF a=100 PRINT “优秀” END IF END IF END IF END IF END IF END 迁移部分 1.画出框图:期末考试,教师阅卷评分,并检查每个学生的成绩,如及格则作“升级”处理,不及格作“留级”处理. 答案: 2.北京动物园在国庆节期间异常火爆,游客如织.成人票20元一张,学生票10元一张,儿童票5元一张.假设有m个成人,n个学生,f个儿童,请编写一个程序,完成售票的计费工作,并输出最后收入. 解:INPUT “m=”; m INPUT “n=”; n INPUT “f=”; f P=20