第一讲算法初步测试题.doc

第一章 算法初步测试题 一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的） 1.下列语言中，哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET 2.右边程序的输出结果为 （ ） A． 3，4 B． 7，7 C． 7，8 D． 7，11 3．算法S1 m=a S2 若m，m=b S3 若m，则=d S4 若dm，则 md S5 输出m，则输出表示 ( ) A．，，c，d中最大值 B．，，c，d中最小值 C．将，，c，d由小到大排序 D．将，，c，d由大小排序4．的值的一个程序框图， 其中判断框内应填入的条件是 （ ） A．. i＝100 B．i100 C．i50 D．i＝50 5．读程序甲：INPUT i=1 ：INPUT I1000 S=0 S=0 WHILE i≤1000 DO S=S+i S=S+i i=i+l I=i一1 WEND Loop UNTIL i1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A．程序不同结果不同 B．程序不同，结果相同 C．程序相同结果不同 D．程序相同，结果相同 A．．． 7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成。 A．B．C．D．．．．．9．阅读下列程序： 输入x； if x＜0， then y ＝； else if x ＞0， then y ＝； else y＝0； 输出 y． 如果输入x＝－2，则输出结果y为 A． B． C．D．－5 10．阅读右边的程序框，若输入的是100，则输出的 变量和的值依次是 （ ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550 二、填空题：(本大题共4小题，每小题5分，共20分 ) 11. 下列关于算法的说法，正确的是①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果12．的输出的结果 13. 上面程序运行后的结果为__________ （其中：“（a+j） mod 5”表示整数(a+j)除以5的余数） 14. 程序框图如下： 如果上述程序运行的结果为S＝132，那么判断框中应填入 三、解答题（共80分. 解答须写出必要的文字说明．证明过程及演算步骤） 15. （本小题满分12分） 已知f（x）=x3－3x2+2x+1，写出任意一个x的值对应的函数值f（x）的求法程序. 16. （本小题满分13分） 画出求的值的算法流程图。 17．已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图描述之。 ；试用流程图和相应程序表示． 19. 修订后的《中华人民共和国个人所得税》法规定，公民全月工资、薪金所得税的起征点为1600元，即月收入不超过1600元，免于征税；超过1600元的按以下税率纳税；超过部分在500元以内（含500元）税率为5％，超过500元至2000元的部分（含2000元）税率为10％，超过2000元至5000元部分，税率为15％，已知某厂工人的月最高收入不高于5000元。 （1）请用自然语言写出该厂工人的月收入与应纳税款的一个算法（不要写成程序框图或计算机程序）； (2）将该算法用程序框图描述之。 (3) 写出相应的计算机程序 20. 中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），