2022年算法初步练习题整理 .pdf

《2022年算法初步练习题整理 .pdf》由会员分享，可在线阅读，更多相关《2022年算法初步练习题整理 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页 共 7 页算法初步练习题一、选择题：1阅读下面的程序框图，则输出的SA14B20C30D552阅读图 2 所示的程序框图，运行相应的程序，输出的结果是A1B.2C.3D.43阅读右图所示的程序框图，运行相应的程序，输出的结果是A2B4C8D164某程序框图如图所示，该程序运行后输出的k的值是A4B5C6D75执行右面的程序框图，输出的S是开始11SS2S输出n是2,1Sn1nn否结束开始11SS2S输出n是2,1Sn2nn结束0,0kS2SSS开始100?S输出k否结束是1kk3 题2 题1 题开始输出S0,1Si4?i1ii2SSi是结束否4 题名师资料总结-精品资料欢迎下载-名

2、师精心整理-第 1 页，共 7 页 -第 2 页 共 7 页A378B378C418D4186如图的程序框图表示的算法的功能是A计算小于 100 的奇数的连乘积B计算从 1 开始的连续奇数的连乘积C从 1 开始的连续奇数的连乘积，当乘积大于100 时，计算奇数的个数D计算100531n时的最小的 n 值.7右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是 A4iB4iC5iD5i8某程序框图如图所示，则该程序运行后输出的B等于A15B29C31D63开始输出 s1,1si12ss1ii是结束否开始输出B2,1AB21BB1AA是结束否5A7 题8 题开始输出S

3、否1,0Sk2SSk是开始1kk20k开始100s输出 i1,3sissi2ii是结束否5 题6 题名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 7 页 -第 3 页 共 7 页9如果执行右边的程序框图，输入2,0.5xh，那么输出的各个数的和等于A3B3.5C4D4.510某店一个月的收入和支出总共记录了N个数据1a，2,Naa，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A0,AVSTB0,AVSTC0,AVSTD0,AVST11.如图 1 所示，是关于闰年的流程，则以下年份是闰

4、年的为A1996 年B1998 年C2010年D2100 年12.某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否yx是否开始0 x0yxxh是结束1x输入,x h否是1y输出y2x是开始1,0,0kSTiAa输出,S V1kk否结束输入12,NNaaaTTASSANk是否10 题11题9 题名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 7 页 -第 4 页 共 7 页A2)(xxfBxxf1)(C62ln)(xxxfDxxfsin)(二、填空题：13程序框图（即算法流程图）如图所示，其输出结果是_.14执行右边的程序框图，输出的T.15下面的程序框图表示的算法的结

5、果是16 0,0,0STn5SS开始TS输出T否结束是2nnTTn开始输出x否2aa1bxxab结束是输入,a b2x14 题否存在零点？输出函数()f x结束是开始输入函数()f x()()0?f xfx是否12 题13 题名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 7 页 -第 5 页 共 7 页16阅读右上面的流程图，若输入6,1ab，则输出的结果是217 右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 cx xcCcbbc15 题xcxabx开始输入,a b c输出x否结束是xb否是开始1a100

6、?a输出a是否21aa结束3a2bb是输出b开始1,1ab1aa否结束名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 7 页 -第 6 页 共 7 页参考答案1 C【解读与点评】当1i时，S=1;当 i=2时，S=5;循环下去，当 i=3 时，S=14；当 i=4 时,S=30；本试题考查了程序框图的运用2D【解读与点评】本题考查是算法的重新框图与算法的语句识别易错点是不懂得运行顺序当1,2nS代入程序中运行第一次是1S，然后赋值此时2n；返回运行第二次可得111(1)2S，然后赋值3n；再返回运行第三次可得12112S，然后赋值4n，判断可知此时2S，故输出4n故选 D3C【解

7、读与点评】本题考查是算法的重新框图与算法的语句识别考查学生运算求解能力本题的易错点是要注意是先赋值再输出当1,2nS代入程序中运行第一次是1S，然后赋值此时2n；返回运行第二次可得111(1)2S，然后赋值4n；再返回运行第三次可得12112S，然后赋值8n，判断可知此时2S，故输出8n4A【解读与点评】对于0,1,ks1k.对于1,3,2ksk，则2,38,3ksk，后面是113,382,4ksk，不符合条件时输出的4k此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键9B【解读与点评】循环9 次，对应输出值如下表。x21.5

8、10.500.511.52y000000.5111本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。10C【解读与点评】ka 表示收入或支出数据，若0ka，则这些正数据的和为名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 7 页 -第 7 页 共 7 页月总收入 S，故在图中空白的判断框填0A，否则为月总开支 T，故月净盈利VST，处理框中填VST易错点：当ka 表示支出数据时为负数，忽略了隐含0ka这个条件就会导致选择错误答案 A课本原型：必修 3 第 26 页习题 1-2B 3 题【命题立

9、意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.13127【解读与点评】由程序框图知，循环体被执行后a 的值依次为 3、7、15、31、63、127，故输出的结果是127.14【解析】:按照程序框图依次执行为S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S,输出 T=30 答案:30【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和执行情况.17解：由流程图可知第一个选择框作用是比较x 与 b 的大小，故第二个选择框的作用应该是比较x 与 c 的大小，故应填；名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 7 页 -