15届高二文科学算法与统计复习专题练习题.docVIP

算法、统计与概率复习专题 班级: 姓名: 一、【知识点填空】算法初步： 什么样的语句叫算法：在数学中，算法通常是指按照 解决 和 的步骤。描述算法有三种方式： ， ， 。 2．程序框图又称 ，是一种用 、 及文字说明来表示算法的图形。 3．算法的基本逻辑结构是 、 和循环结构。 4．分别画出当型循环结构和直到型循环结构的程序框图和相应的程序语句： 程序框图（当型） 程序（当型） WHILE 条件 THEN 循环体 WEND 程序框图（直到型） 程序（直到型） DO 循环体 LOOP UNTIL 条件 注：循环结构分为：Ⅰ．当型（while型）——先判断条件，再执行循环体； Ⅱ．直到型（until型）——先执行一次循环体，再判断条件。 5．输入语句的一般形式： “提示内容”；变量 ；其中 “提示内容” 可省略。 输出语句的一般形式： “提示内容”；表达式 ；其中 “提示内容” 可省略。 赋值语句的一般形式： 变量＝表达式 。 6．欧几里得在公元前300年左右首先提出求最大公约数的方法