高一数学算法语言单元测验题

第6题高一数学单元测验题《算法语言》一、选择题1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有()A．1个B．2个C．3个D．4个2．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届自然科学500万大奖的是()A．袁隆平B．华罗庚C．苏步青D．吴文俊3．算法S1m=aS2若bm，则m=bS3若cm，则m=dS4若dm，则m=dS5输出m，则输出m表示()A．a，b，c，d中最大值B．a，b，c，d中最小值C．将a，b，c，d由小到大排序D．将a，b，c，d由大到小排序4．算法:S1输入nS2判断n是否是2，若n=2，则n满足条件，若n2，则执行S3s3依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是()A．质数B．奇数C．偶数D.约数5.右图输出的是A．2005B．65C．64D．636．如下程序框图是古代一数学家的算法程序框图，它输出的结果S代表A．一个数列的和B．一个n次多项式系数的和C．自变量取x。时，n次多项式函数的值D．自变量取x。时，n个代数式的值7．我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是()A．割圆术B．更相减损术C．秦九韶算法D．孙子乘余定理8．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的()A．输出语句B．赋值语句C．条件语句D．循环语句9．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是()A．程序不同结果不同B.程序不同，结果相同C．程序相同结果不同D．程序同，结果同10．在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500时一个值，则输出结果A．甲大乙小B．甲乙相同C．甲小乙大D．不能判断二、填空题11．你要乘火车去外地办一件急事，请你写出从自己房间出发到坐在车厢内的三步主要算法S1，S2，S3．12．将51化为二进制数得．13．右边程序框图输出d的含义是14．INPUTxIF9xANDx100THENa=x＼10b=xMOD10x=10※b+aPRINTxENDIFEND(注：“＼”是x除以10的商，“MoD”是x除以10的余数)上述程序输出x的含义是:三、解答题15．你一定会番茄炒鸡蛋，请写出一个算法．16．写出求m=60和n=33的最大公约数的算法和程序框图．17．有10个互不相等的数，写出找出其中一个最大数的算法和程序18．假定在银行中存款10000元，按11．25％的利率，一年后连本带息将变为11125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番?请用直到型和当型两种语句写出程序．19．1982年我国大陆人口10亿3千万，编程上机计算，若人口增长率r=1％，则哪一年我国人口增长到12亿，若r=O．5％，r=O．2％又是何年?20．给定一个年份，写出该年是不是闰年的算法，程序框图和程序．算法语言测试题答案一、选择题1．C2．D3．B4．A5．D6．C7．B8．D9．B10．C二、填空题11．乘车去火车站买车票凭票上车，对号入座12．110011(2)13．点(x。，y。)到直线Ax+By+C=O的距离14．交换十位数与个位数三、解答题15．【解】S1：洗净番茄S2：切碎番茄S3：打好鸡蛋并调匀S4：洗净锅，放在灶上S5：点好煤气，打开油烟机S6：倒人适量油，烧热S7：倒入鸡蛋，用铲子炒匀S8：倒入番茄，炒匀S9：放入盐和调料，炒匀到锅中间水沸腾时，熄火S10：盛到盘中16．【解法一】S1：以n除m，得余数r=27S2：判断r是否为零，若r=0，则n为解，若r≠0，则重复S3操作(r=27)S3：以n作为新的m(33)，以r作为新的，l(27)，求新的m／n的余数r=6S4：判断r是否为零，若r=O，则前一个n即为解，否则要继续S5操作S5：以n作为新的m(即m=27)，以r作为新的n(即n=6)，求新的余数r=3S6：判断上一个r是否为零，若r=O，则前一个n即为解，否则要执行S7操作S7：以n作为新的m(m=6)，r作为新的n(n=3)，求新的r=OS8：判断r是否为零，这里r=O，算法结束，得，n=3是60与33的最大公约数程序框图略【解法二】S1：输入60，33，将m=60，n=33S2：求m／n余数rS3：若r=0，则n就是所求最大公约，输出n，若r≠O，执行下一步S4：使n作为新的m，使r作为新的n，执行S2程序框图(当型)【解法三】S1：令m=60，n=33S2：重复执行下面序列，直到求得r=0为止S3：求m／n的余数rS4：令m=n，n=rS5：输出m(直到型)17．【解】(一)算法S1：输入一个数，放在MAX中S2：i=1S3：输入第1个数，放入x中S4：若xMAX，则MAX=zS5:i=i+1S6：若i≤9，返回S3继续执行，否则停．(二)程序框图18．【解】用直到型INPUT“money=”，10000x=mOneyr=11.25／100y=OWHILEx≥2ry=y+1x=x+r*xWENDPRINTyEND用当型INPUTm=10000X=my=Or=11.25／100Dom2*xy=y+1x=x+r*xLoopUNTILPRINTyENDINPUTr=O．01i=Op=10.3y=1982WHILEP≤12i=i+1p=p※(1+r)y=y+1WENDPRINTy，pEND(19题)INPUTxIFx=100k(k是正整数)THENIFx=400k(k是正整数)THENPRINT“x是闰年”ELSE“x不是闰年”ENDELSEIFx=4k(k是正整数)THENPRINT“x是闰年”ELSE“x不是闰年”END19．【解】r=1％输出y=8，p=12.0681r=O.5％输出y=11，p=12.1329r=O.2％输出y=31，p=12.022220．【解】(一)算法S1：输入一个年份xS2：若z能被100整除，则执行S3否则执行S4S3：若x能被400整除，则x为闰年，否则x不为闰年S4：若x能被4整除，则x为闰年，否则x不为闰年(二)程序框图(三)程序