算法初步练习(2).doc

《算法初步练习(2).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步练习1．如图K62－1所示，程序框图(算法流程图)的输出结果是(　　)A．3B．4C．5D．8图K62－1图K62－22．执行如图K62－2所示的程序框图，输出的S值为(　　)A．2B．4C．8D．16图K62－3图K62－43．阅读如图K62－3所示流程图，如果输出的函数值在区间内，则输入的实数x的取值范围是________．4．如果执行如图K62－4所示的程序框图，输入x＝－1，n＝3，则输出的数S＝____________________________________________

2、___.6　　　5．执行如图K62－5所示的程序框图，如果输入a＝4，那么输出的n的值为(　　)A．2B．3C．4D．5图K62－5图K62－66．如图K62－6，若依次输入的x分别为，，相应输出的y分别为y1，y2，则y1，y2的大小关系是(　　)A．y1＝y2B．y1>y2C．y1

3、是(　　)A．k>5?B．k<5?C．k>10?D．k<10?6图K62－11图K62－12　　　10．阅读图K62－11所示的程序框图，运行相应的程序，输出的s值等于________．11．图K62－12是一个算法流程图，则输出的k的值是________．图K62－13图K62－15　　　12．执行如图K62－13所示的程序框图，若输入n的值为8，则输出s的值为________．13．如图K62－14(图在下方)为某算法的程序框图，则程序运行后输出的结果是________．14．如图K62－15（

4、图在上方）所示的程序框图中，令a＝x，b＝－x，c＝x＋1，若给定一个x的值，输出的结果仅仅适合x＋1，求这样的x的取值范围．图K62－14616．(1)[2013·镇海模拟]若某程序框图如图K62－17所示，则输出的n的值是(　　)A．43B．44C．45B．46(2)已知某算法的流程图如图K62－18所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，….①若程序运行中输出的一个数组是(9，t)，则t＝________；②程序结束时，共输出(x，y)的组数为_

5、_______．图K62－17图K62－18　　　6算法初步参考答案：1．B　[解析]本题考查程序框图的应用，逻辑推理的能力．用表格列出x，y每次的取值情况如下表：x1248y1234可以很直观地看出输出结果是y＝4.2．C　[解析]本题考查了循环结构的流程图，简单的整数指数幂计算等基础知识．根据循环，k＝0，S＝1；k＝1，S＝2；k＝2，S＝8；当k＝3时，输出S＝8.3．[－2，－1]　[解析]该流程图的作用是计算分段函数f(x)＝的函数值．又∵输出的函数值在区间内，∴x∈[－2，－1]．4．

6、－4　[解析]考查程序框图和数列的求和，考查当型循环结构，关键是处理好循环次数，不要多加情况，或者少算次数．解决此类型试题，最好按循环依次写出结果．当i＝2时，S＝－3，当i＝1时，S＝5，当i＝0时，S＝－4，当i＝－1时，不满足条件，退出循环，输出结果S＝－4.5．B　[解析]本题考查算法与程序框图，考查数据处理能力，容易题．当n＝0时，P＝1，Q＝3，P

7、再输出．6．C　[解析]由程序框图可知，当输入的x为时，sin>cos成立，所以输出的y1＝sin＝；当输入的x为时，sin>cos不成立，所以输出的y2＝cos＝，所以y11，由log2x＝得x＝>1，符合题意．8．A　[解析]S＝，n＝4，k＝2；S＝＋，n＝6，k＝3；…；S＝＋＋…＋，n＝12，k＝6.此时跳出程序．所以可以填k>5?10．－3　[解析]第一次循环由于k＝1<4，所以s＝2－1＝1，k＝2；第二次循环k＝

8、2<4，所以s＝2－2＝0，k＝3；第三次循环k＝3<4，所以s＝0－3＝－3，k＝4，结束循环，所以输出s＝－3.11．5　[解析]本题为对循环结构的流程图的含义的考查．解题突破口为从循环终止条件入手，再一一代入即可．将k＝1，2，3，…，分别代入可得k＝5.12．8　[解析]考查程序框图的循环结构，突破口是计算每一次循环的情况，计算运算结果与执行情况，直到不满足条件为止，第一次循环：s＝2，i＝4，k＝2；第二次循环：s＝×(2×4)＝4，i＝6，k＝3；第三次循