练习册

  • 练习册
  • 试题
    基本算法语句 算法是计算机科学的基础.本部分要学习的算法语句.是为了将算法转换为计算机能够理解的程序语言和能在计算机上实现的程序所需要的语句.其作用就是实现算法与计算机的转换． (1)赋值语句 赋值语句是用来表明赋给某一个变量一个具体的确定值的语句．赋值语句的一般格式为:变量名=表达式． 赋值语句还应注意以下几点:①赋值号左边只能是变量名字.而不是表达式,②赋值号左右不能对换,③不能利用赋值语句进行代数式的演算,④赋值号与数学中的等号的意义不同． (2)输入语句 输入语句主要用来给变量输入初始数据．输入语句的一般格式是:变量=INPUT．输入语句要求输入的值只能是具体的常数.不能是函数.变量或表达式. (3)输出语句 任何求解问题的算法.都要把求解的结果“输出 .这就需要有“输出语句 来控制输出．输出语句主要有PRINT语句.利用PEINT语句可以使结果在屏幕上显示出来． (4)条件语句 条件语句就是处理条件分支逻辑结构的算法语句．计算机通常是按照程序中语句出现的先后顺序依次往下执行的．但有时需要根据某个给定条件是否满足而决定所要执行的语句.这是就需要条件语句．Basic语言中的条件语句主要为if语句.if语句的一般格式是: 该语句的功能为.如果表达式结果为真.则执行表达式后面的语句序列1,如果表达式结果为假.则执行else后面的语句序列2． if语句的最简单的格式是: 该语句的功能为.如果表达式结果为真.则执行表达式后面的语句序列1.否则跳过语句序列1． (5)循环语句 循环语句是用来处理算法中的循环结构的程序语言．当遇到有规律的重复运算.或者在程序中需要对某些语句进行重复的执行时.需要用循环语句进行控制．Basic程序语言中常用的有两种循环语句:WHILE循环和UNTIL循环． WHILE循环的格式为: UNTIL循环的格式为: WHILE循环结构.首先要求对条件进行判断.如果条件为真.则执行循环体部分.每次开始执行循环体前.都要判断条件是否为真．这样重复执行.一直到条件为假时.就跳过循环体部分.结束循环． UNTIL循环结构.首选执行循环体.再检查条件.当条件不成立时.继续执行循环体.当条件成立时.就跳过循环体部分.结束循环． (6)辗转相除法: 求最大公约数的方法就是辗转相除法．也叫欧几里德算法.它是由欧几里德在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下: 第一步:用较大的数除以较小的数得到一个商和一个余数, 第二步:若.则为的最大公约数,若.则用除数除以余数得到一个商和一个余数, 第三步:若.则为的最大公约数,若.则用除数除以余数得到一个商和一个余数, -- 依次计算直至.此时所得到的即为所求的最大公约数． (7)更相减损术 我国早期也有解决求最大公约数问题的算法.就是更相减损术． 更相减损术求最大公约数的步骤如下:可半者半之.不可半者.副置分母之数.以少减多.更相减损.求其等也.以等数约之． 翻译出来为: 第一步:任意给出两个正数,判断它们是否都是偶数．若是.用2约简,若不是.执行第二步． 第二步:以较大的数减去较小的数.接着把较小的数与所得的差比较.并以大数减小数．继续这个操作.直到所得的数相等为止.则这个数就是所求的最大公约数． (8)秦九韶算法 应用秦九韶算法完成一般的多项式f(x)=anxn+an-1xn-1+-.+a1x+a0求值问题 f(x)=anxn+an-1xn-1+-.+a1x+a0 =( anxn-1+an-1xn-2+-.+a1)x+a0 =(( anxn-2+an-1xn-3+-.+a2)x+a1)x+a0 =......=(...( anx+an-1)x+an-2)x+...+a1)x+a0 求多项式的值时.首先计算最内层括号内依次多项式的值.即v1=anx+an-1 然后由内向外逐层计算一次多项式的值.即 v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0 这样.把n次多项式的求值问题转化成求n个一次多项式的值的问题 观察秦九韶算法的数学模型.计算vk时要用到vk-1的值.若令v0=an.我们可以得到下面的递推公式: v0=an vk=vk-1+an-k 这是一个在秦九韶算法中反复执行的步骤.可以用循环结构来实现. (9)进位制 进位制是一种记数方式.用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数称为基数.基数为n.即可称n进位制.简称n进制.现在最常用的是十进制.通常使用10个阿拉伯数字0-9进行记数.对于任何一个数.我们可以用不同的进位制来表示.比如:十进数57.可以用二进制表示为111001.也可以用八进制表示为71.用十六进制表示为39.它们所代表的数值都是一样的. 一般地.若k是一个大于一的整数.那么以k为基数的k进制可以表示为: . 而表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数 【查看更多】

     

    题目列表(包括答案和解析)

    （2007•湛江二模）下列语句不属于基本算法语句的是（　　）

    查看答案和解析>>

    下列语句不属于基本算法语句的是（　　）
    A．赋值语句B．运算语句C．条件语句D．循环语句

    查看答案和解析>>

    下列语句不属于基本算法语句的是（　　）
    A．赋值语句B．运算语句C．条件语句D．循环语句

    查看答案和解析>>

    阅读基本算法语句，
    x：=10
    y：=15
    x：=x＋y
    y：=x＋y

    输出x，y，则该算法的输出结果为

    [　　]

    A．10，15
    B．25，25
    C．25，35
    D．25，40

    查看答案和解析>>

    下列关于基本算法语句的命题中正确的个数是

    ①赋值语句中赋值号左右不能对换

    ②赋值号与数学中等号的意义相同

    ③if语句中可以没有end，但是必须有else

    ④循环语句与程序框图中的循环结构相对应

    ⑤输出变量a的值可用输出语句print(％io(2)，a)实现

    [　　]

    A．1个

    B．2个

    C．3个

    D．4个

    查看答案和解析>>


    同步练习册答案