《算法初步》单元测试A卷.docVIP

第一章　算法初步(A) (时间：120分钟　满分：150分) 一、选择题(本大题共12小题，每小题5分，共60分) 1．程序框图中 的功能是(　　) A．算法的起始与结束 B．算法输入和输出信息 C．计算、赋值 D．判断条件是否成立 2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构(　　) A．顺序结构 B．条件结构 C．循环结构 D．以上都用 3．已知变量a，b已被赋值，要交换a、b的值，采用的算法是(　　) A．a＝b，b＝a B．a＝c，b＝a，c＝b C．a＝c，b＝a，c＝a D．c＝a，a＝b，b＝c 4．阅读下图所示的程序框图，运行相应的程序，输出的结果是(　　) A．1 B．2 C．3 D．4 5．给出程序如下图所示，若该程序执行的结果是3，则输入的x值是(　　) eq \x(\a\al(INPUT　x,IF　x＝0　THEN,y＝x,ELSE,y＝－x,END　IF,PRINT　y,END)) A．3 B．－3 C．3或－3 D．0 6．下列给出的输入语句、输出语句和赋值语句： (1)输出语句INPUT　a，b，c (2)输入语句INPUT　x＝3 (3)赋值语句　3＝A (4)赋值语句　A＝B＝C 则其中正确的个数是(　　) A．0个 B．1个 C．2个 D．3个 7．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构(　　) A．顺序结构 B．条件结构和循环结构 C．顺序结构和条件结构 D．没有任何结构 8．阅读下面的程序框图，则输出的S等于(　　) A．14 B．20 C．30 D．55 9．将二进制数110 101(2)转化为十进制数为(　　) A．106 B．53 C．55 D．108 10．两个整数1 908和4 187的最大公约数是(　　) A．51 B．43 C．53 D．67 11．运行下面的程序时，WHILE循环语句的执行次数是(　　) eq \x(\a\al(N＝0,WHILE　N20,　N＝N＋1,　N＝N*N,WEND,PRINT　N,END)) A．3 B．4 C．15 D．19 12．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是(　　) A．i5 B．i≤4 C．i4 D．i≤5 题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 二、填空题(本大题共4小题，每小题5分，共20分) 13．如果a＝123，那么在执行b＝a/10－a\10后，b的值是________． 14．给出一个算法： 　 根据以上算法，可求得f(－1)＋f(2)＝________. 15．把89化为五进制数是________． 16．执行下边的程序框图，输出的T＝________. 三、解答题(本大题共6小题，共70分) 17．(10分)分别用辗转相除法和更相减损术求282与470的最大公约数． 18．(12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序． 19．(12分)已知函数f(x)＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x2－1　?x≥0?，,2x2－5?x0?，))对每输入的一个x值，都得到相应的函数值．画出程序框图并写出程序． 20．(12分)用秦九韶算法计算f(x)＝2x4＋3x3＋5x－4在