《算法初步》单元测试卷

　　此资源为用户分享，在本站免费下载，只限于您用于个人教学研究。

共20道小题，约2300字。

　　《算法初步》单元测试卷
　　姓名       班级        
　　一、填空题
　　1、下面四个问题中必须用条件结构才能实现的个数是                                                        
　　①已知梯形上下底为a,b，高为h，求梯形面积；  ②求方程ax+b=0（a、b为常数）的根；
　　③求三个数a,b,c中的最小数；                ④求函数 的函数值 
　　2、有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有                  粒
　　3、下面是一个算法的伪代码，如果输入的x值是20，则输出的y值是                      
　　4、计算 算法，图中给出了程序的一部分，则在横线上能填入的数是           
　　5、对于所给的算法中，执行循环的次数是          
　　6、如图算法输出的结果是          
　　7、阅读下面的两个伪代码，  其中对甲乙两程序和输出结果判断正确的是                                                
　　1）程序不同，结果不同                    2）程序不同，结果相同
　　3）程序相同，结果不同                    4）程序相同，结果相同
　　8、下面这段伪代码的功能是                          
　　1）统计x1到x10十个数据中负数的个数      2）找出x1到x10十个数据中的负数
　　3）判断x1的符号       4）求x1到x10十个数据中负数的和
　　9、为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是                    
　　10、已知有上面程序，如果程序执行后输出的结果是11880，那么在程序的“条件”应为          
　　11、对 取某给定的值，用“秦九韶算法”设计求多项式 的值时，应先将此多项式变形为                       ，它共做了      次乘法      次加法。