第五章

算法初步

一、选择题

的程序,输出的s值等于(　　)．

阅读如图所示的程序框图,运行相应１．(２０１２ 福建 文６)

值为６,则输出s的值为(　　)．

)执行如图所示的程序框图,若输入n的２．(２０１２ 广东 文９

C．０D．－２

A．－３

(第１题)

B．－１０C．１６

A．１

(第２题)

B．１５

D．１０５

用心算进行了全部运算,最后把错误找了出来．欧拉在失明的十七年中,欧拉失明之后(三)　欧拉为了确定究竟谁计算得对,还解决了使牛顿头痛的月亮(月球运行)问题和很多复杂的分析问题．欧拉的风格是很高的,拉格朗日是稍后于欧拉的大数学家．从１从而引起了变分法的诞生．９岁起和欧拉通信讨论等周问题的一般解法,

第五章　算法初步

执行如图所示的程序框图,输出S的３．(２０１２ 北京 文４)

值为(　　)．

C．４

D．５

(　　)．

)如果执行如图所示的程序框图,６．(２０１２ 全国新课标 文６

,输入正整数N(输出A、那么和实数aN≥２)aaB,１,２,N,

阅读如图所示的程序框图,运行相应４．(２０１２ 天津 文３)

的程序,则输出S的值为(　　)．

C．８

A．２

(第３题)

B．４

D．１６

)如图所示的程序框图,如果输入a＝４,５．(２０１２ 山东 文７那么输出的n的值为(　　)．

C．２６

A．８

(第４题)

B．１８

输出结果是(　　)．

,D．A和B分别是a１,aa２,N中最小的数和最大的数

如图所示,程序框图(算法流程图)的７．(２０１２ 安徽 文６)

A＋B为,,

B．aa１a２ ,N的算术平均数

２

,C．A和B分别是a１,aa２,N中最大的数和最小的数

,A．A＋B为a１,aa２,N的和

(第６题)

D．８０

(　　)．

)如图是计算某年级５８．(００名学生期末考２０１２ 陕西 文５

则图中空白框内应填入试(满分为１及格率q的程序框图,００分)

C．５

A．３

(第７题)

B．４

D．８

A．２

(第５题)

B．３

”有听过像你这么糟糕的报告．

“”“站起来说:我觉得爱因斯坦不完全是愚蠢的．发现反质子的意大利物理学家塞格雷做完一个报告后,泡利对他说:我从来没

利以严谨、博学而著称,同时也以尖刻和爱挑刺而闻名．据说在一次国际会议上泡利见到了爱因斯坦,爱因斯坦演讲完后,泡利

——泡利(泡利不相容原理”而获１泡比上帝还挑剔的人—一)　奥地利物理学家沃尔夫冈 泡利因发现“９４５年诺贝尔物理学奖．

最新３年高考试题分类解析

数学

A．３

B．１１

D．１２３

执行如图所示的程序框图,如１１．(２０１１ 全国新课标 文５)

果输入的N是６,那么输出的p是(　　)．

C．３８

执行如图所示的程序框图,则输出s９．(２０１２ 辽宁 文１０)

的值是(　　)．

N

C．q＝

＋N

N

A．q＝

M

(第８题)

MB．q＝

N

M

D．q＝

M＋N

D．５０４０

如图所示的框图,当x６,９,１２．(x２０１１ 陕西 文７)１＝２＝p

　　)．＝８．５时,x３等于(

C．１４４０

A．１２０

(第１１题)

B．７２０

(第９题)

A．４C．

)阅读如图所示的程序框图,运行相应１０．(２０１１ 福建 文５

的程序,输出的结果是(　　)．

２

３

BD．－１

３２

D．１１)执行如图所示的程序框图,若输入A１３．(２０１１ 北京 文６

的值为２,则输出的P值为(　　)．

C．１０

A．７

(第１２题)

B．８

(第１０题)

(第１３题)

”,误都够不上．但泡利被玻尔称作“物理学的良知”因为他的敏锐和审慎挑剔,使他具有一眼就能发现错误的能力．

”“当然,你上次在苏黎世的开幕式报告除外．有一次,一位学生写了论文请泡利看,过了两天,泡利把论文还给他说:连错

“——泡利(如果是你做报告的话,情况会更加糟糕．比上帝还挑剔的人—二)　他又回过头对瑞士物理化学家布瑞斯彻说:

第五章　算法初步

A．２

B．３

A．－１

B．０

D．５

)阅读如图所示的程序框图,运行相应１４．(２０１１ 天津 文３

的程序,若输入x的值为－４,则输出y的值为(　　)．

C．４

D．３

)阅读如图所示的程序框图,运行相应１７．(２０１０ 福建 文６

的程序,输出的i值等于(　　)．

C．１

D．４

若执行如图所示的框图,输入１５．(２０１０ 全国新课标 文８)

则输出的S值等于(N＝５,　　)．

C．２

A．０．５

(第１４题)

B．１

D．５

,如图是求x１８．(xx２０１０ 陕西 文５)１,２,１０的乘积S的

程序框图,图中空白框中应填入的内容为(　　)．

C．４

A．２

(第１７题)

B．３

５

６

)阅读如图所示的程序框图,运行相应１６．(２０１０ 天津 文３

的程序,则输出的s值为(　　)．

６

C．

５

５４

(第１５题)

４B５

D．S＝S xn

)如果执行如图所示的程序框图,输入１９．(２０１０ 辽宁 文５

那么输出的p等于(　　)．n＝６,m＝４,

C．S＝S n

)A．S＝S (n＋１

(第１８题)

B．S＝S xn＋１

(第１６题)(第１９题)

“推导还是实验操作一定会出岔子．而当泡利说:哦,这竟然没什么错”时,通常表示一种非常高的赞许．一则笑话说,泡利死后“去见上帝,上帝把自己对世界的设计方案给他看,泡利看完后耸耸肩,说道:你本来可以做得更好些 ”

———当泡利在哪里出现时,——泡利(泡利效应”那儿的人不管做理论比上帝还挑剔的人—三)　在物理学界还曾笑谈存在一种“

最新３年高考试题分类解析

数学

A．７２０

B．３６０

)阅读如图所示的程序框图,运行相应２４．(２０１２ 湖北 文１６

的程序,输出的结果s＝　　　　．

D．１２０

)某程序框图如图所示,若输出的S＝２０．(２０１０ 浙江 文４

则判断框内为(５７,　　)．

C．２４０

)若某程序框图如图所示,则该程序运２１．(２０１２ 浙江 文１３行后输出的T值是．

二、填空题

C．k＞６

A．k＞４

(第２０题)

B．k＞５

D．k＞７

是．

)如图是一个算法流程图,则输出的k值２５．(２０１２ 江苏 １

(第２４题)

根据如图所示的伪代码,当输入a,２６．(b分２０１１ 江苏 ４)

别为２,最后输出的m的值是．３时,

If　a＞b　ThenElse　m←a　m←b

(第２５题)

)如图是某算法的程序框图,则程序运２２．(２０１２ 江西 文１５

行后输出的结果是　　　　．

(第２１题)

,

Read　ab

)如果执行如图所示的程序框图,输入２３．(２０１２ 湖南 文１

那么输出的数ix＝４．５,．

(第２２题)

)如图所示,程序框图(算法流程图)的２７．(２０１１ 安徽 文１２

输出结果是　　　　．

(第２３题)

论组合的技巧»的论文,创立了数理逻辑的新思想．获得博士学位后,莱布尼兹便投身外交界．在出访巴黎２０岁时就写出了«

时,莱布尼兹深受帕斯卡事迹的鼓舞,决心钻研高等数学,并研究了笛卡儿、费尔马、帕斯卡等人的著作．

莱布尼兹１莱布尼兹(一)１５岁时进入莱比锡大学学习法律;　莱布尼兹出生于德国莱比锡．１岁时自学了拉丁语和希腊语;

Print　m

(第２６题)(第２７题)

End　If

第五章　算法初步

)若执行如图所示的框图,输入x２８．(２０１１ 湖南 文１１１＝则输出的数等于　　　　．２,４,８,１,xxx２＝３＝４＝

值是．

)如图是一个算法的流程图,则输出的S３２．(２０１０ 江苏 ７

)执行如图所示的程序框图,输入l＝２９．(２０１１ 山东 文１４

则输出的y的值是．２,m＝３,n＝５,

(第２８题)

(第３２题)

)已知函数y＝３３．(２０１０ 北京 文９

{

②处应填写．　　　　;

求其对应的函数值y的程序框图,定x的值,①处应填写

x,x≥２,log２

如图是给

x＜２．２－x,

)如图是某算法的程序框图,则程序运３０．(２０１１ 江西 文１３

行后所输出的结果是．

(第２９题)

)某程序框图如图所示,则该程序运行３１．(２０１１ 浙江 文１４

后输出的k的值是．

(第３０题)

)如图是求实数x的绝对值的算法程３４．(２０１０ 湖南 文１２

序框图,则判断框①中可填　　　　．

(第３３题)

３５．(２０１０年上海世博会园区每天９:００２０１０ 上海 文１１)开园,在下面的框图中,２０:００停止入园．S表示上海世博会官方内入园人数,则空白的执行框内应填入．

网站在每个整点报道的入园总人数,a表示整点报道前１个小时

(第３４题)

(第３１题)

«易经»中的八卦和二进制惊人的相似,为此,他于１论中国的哲学»一文,专门讨论八卦与二进制．７１６年发表了«

分崇拜,也是最早研究中国文化和中国哲学的德国人．他如痴如醉地研读有关中国文化和哲学的著作,甚至惊奇地发现

法律顾问、图书馆馆长、科学院院长,是当时欧洲学界的风云人物．他对中国文化十莱布尼兹(二)　他当过皇家学会会员、

新３年高考试题分类解析

数学

)执行如图所示的程序框图,若输入x　　３７．(２０１０ 山东 文１３

则输出y的值为．＝４,

,其中４位居民的月均用水量分别为x根据如单位:吨)．x１,４(,,,,图所示的程序框图,若x则输出１．５１．５２xxx１,２,３,４分别为１的结果s为．

)某城市缺水问题比较突出,为了制定３６．(２０１０ 广东 文１１

节水管理办法,对全市居民某年的月均用水量进行了抽样调查,

(第３５题)

输出值x．

)如图所示,程序框图(算法流程图)的３８．(２０１０ 安徽 文１３

(第３７题)

(第３８题)

(第３６题)

精析】　　１．A　【k＝１时,s＝２×１－１＝１;k＝２时,s＝２×１－２

故选A．所以输出s＝０;k＝３时,s＝２×０－３＝－３,＝－３．

故选B．精析】输出的S＝１×３×５＝１２．B　【５．

２

精析】输出的S＝１×２×２故选C．＝８,３．C　【

０精析】第一次运行,５．B　【P＝４＝１,a＝２×１＋１＝３,n＝

１

第三次运第二次运行,２;P＝１＋４＝５,Q＝２×３＋１＝７,n＝３;

精析】第一次运行,第二次运行,４．C　【S＝３－１＝２,n＝２;

２３２

第三次运行,此时nS＝２＋３－３＝８,n＝３;S＝８＋３－３＝２６,

所以输出S＝２故选C．＝４≥４,６．

２

所以输出n＝行,此时P＞Q,P＝５＋４＝２１,Q＝２×７＋１＝１５,

故选B．所以输出y＝４．y＝３＋１＝４,

精析】８．D　【M是得分≥６０分的人数,N是得分＜６０分的人数,所以及格率q＝M,故选D．

M＋N

２２２精析】s＝＝－１,s＝＝,９．D　【

２－４２＋１３

精析】第一次运行,第二７．B　【x＝２×１＝２,y＝１＋１＝２;

次运行,第三次运行,x＝２×２＝４,x＝２×４＝８＞４,y＝２＋１＝３;

故选B．３．

,精析】由程序框图可知A和B分别是a６．C　【aa１,２,N

中的最大数和最小数,故选C．２２

精析】１０．B　【a＝１＜１０,a＝１＋２＝３＜１０,a＝３＋２＝１１

所以输出a＝１故选B．＞１０,１,

２３２２运行五次以s＝＝,s＝＝４,s＝＝－１,

２２－４２３

２－２－

３２

后,输出的s故选D．＝－１,

创立了微积分,提出符号逻辑学的基本概念、线性方程;第一次认为动能守恒是一个普通的物理原理,并充分地证明“永动机是不可能”的观点;他利用微积分中的求极值方法,推导出了折射定律

研究范围涉及了数学、逻辑学、地质学、物理学、哲学等领域,并不依赖牛顿而莱布尼兹的最大功绩(一)　莱布尼兹博览群书,

第五章　算法初步

精析】由框图给出的算法知,输出的p＝１×２×３×１１．B　【

故选B．４×５×６＝７２０,

xx２＋３

故选B．故x８．５×２－９＝８．＝８．５,３＝

２

３１１１＋＝＜２;２２＋１６

精析】由程序框图可知p＝８．５≠１２．B　【

６＋９,故p＝

２

１３精析】１３．C　【P＝１时,S＝１＋＝＜２;＋１２

P＝２时,S＝

精析】由算法框图可知T＝１＋２＋３＋ ＋k＝２７．１５　【

)(k＋１,若T＝１则k＝１继续执行循环体,这时k＝１０５,４,５,２

所以输出的k值为１故填１T＞１０５,５．５．１(５故填１５)１＋２＋４＋８＝．．

４４４

精析】２９．６８　【０×２＋２１×３＋１５×５＝２７８＞１０５,y＝７y＝

)精析】n＝１时,s＝(０＋１×１＝１;３０．２７　【

)n＝２时,s＝(１＋２×２＝６;)n＝３时,s＝(６＋３×２＝２７．故填２所以输出s＝２７．７．

１５精析】输出的是四个数的平均数,即　【２８．

４

所以输出的k＝５．故填５．５×５＋４＞０,

故填３．精析】输出的是两数的较大者,所以m＝３,２６．３　【

故填９．精析】输出的s２４．９　【＝１＋３＋５＝９．

２２

精析】因为k＝４时,４－５×４＋４＝０,５－２５．５　【k＝５时,

;精析】||１４．C　【x＝４时,x|＝４＞３x＝|－４－３|＝７时,x|

;;||＝７＞３x＝|７－３|＝４时,x|＝４＞３x＝|４－３|＝１时,x|＝１＜

１

,,故选C．所以输出的y＝２＝２３

１１５故选

＋ ＝．D． ３４６６

精析】１６．B　【i＝１时,s＝１×２＋１＝３;i＝２时,s＝３×１＋１故选B．s＝０．

精析】１７．C　【i＝１,a＝２,s＝２＜１１;i＝２,a＝８,s＝２＋８＝故选C．

输出＝４;i＝３时,s＝４×０＋１＝１;i＝４时,s＝１×(－１)＋１＝０,

精析】由题意知,输出的S值为０＋１＋１＋１５．D　【

１ ２ ３

１１１２５

P＝３时,S＝＋＝＞２,

６３＋１１２

故选C．所以输出的P＝３＋１＝４．

所以输出６故２７８－１０５＝１７３＞１０５,７３－１０５＝６８＜１０５,８,y＝１填６８．

３４

精析】由框图知,３１．５　【k＝３,a＝４＝６４,b＝３＝８１;k＝

４４５４

所a＝４＝２５６,b＝４＝２５６;k＝５,a＝４＝１０２４,b＝５＝６２５,４,

n１２３

精析】由图可知S＝１＋２３２．６３　【＋２＋２＋ ＋２＝

n＋１

所以输出的i值为４．２解得n≥５,１０＜１１;i＝３,a＝２４,s＝１０＋２４＝３４＞１１．－１≥３３,

以输出的k值为５．故填５．

所以S＝S x故选D．n．

,精析】１８．D　【n＝１时,S＝１×xn＝２时,S＝xx１;１×２,故选B精析】由程序框图,得p＝１９．B　【６×５×４×３＝３６０．．

精析】２０．A　【k＝２,S＝２×１＋２＝４;k＝３,S＝２×４＋３＝

x＜２,②处填y＝lox．g２

３４．x＞０或x＞０?或x≥０或x≥０?

【精析】算法是求|x|的值．

６

故填６∴　S＝２－１＝６３．３．

故①处填精析】３３．x＜２　y＝lox　【x＜２时,g２y＝２－x．

故选A．k＞４．１

．１２０

所以应填k＝４,S＝２×１１＋４＝２６;k＝５,S＝２×２６＋５＝５７．１１;

１１１,精析】输出的T＝故填２１．　【＝

２０１×２×３×４×５２０

＝１＋１．５＝２．５,s＝

３１精析】０＋１,３６．　【i＝１时,ss＝×１＝１;i＝２时,s１＝１

２１

１５

２．５＋１．５＝４,×２．５＝;i＝３时,ss＝１＝

２４

精析】由框图结构即可得,３５．S←S＋a　【S←S＋a．

π第二次运行,第三k＝２;sinπ＞sin不成立,a＝０,T＝１,k＝３;

２

精析】第一次运行,２２．３　【sin

π

＞sin０成立,a＝１,T＝１,２

４１３１

４＋２＝６,×４＝;i＝４时,ss＝×６＝．１＝

３４２３

３７．－

π３π第五次运行,sin２π＞sin成立,a＝１,T＝２,k＝５;sin＞sin２π

２２

成立,所以a＝１,所以输出T＝３．故填３．x＝４＋１＝５是奇数,T＝３,k＝６＜６不成立,x＝５＋１＝６,６＋２＝８;x＝８＋１＝９是奇数,

精析】循环结束,输出１故填１２３．４　【i＝１时,x＝４．５－１＝３．５＞１;i＝２时,x＝x＝９＋１＝１０,１０＋２＝１２＞８,２．２．３．５－１＝２．５＞１;i＝３时,x＝２．５－１＝１．５;i＝４时,x＝１．５－１所以输出的i故填４．＝０．５＜１,＝４．

３π次运行,第四次运行,sin＞sinπ不成立,a＝０,T＝１,k＝４;２

１１３１１;时,x＝１x＝－时,１＝＞１y＝－１＝－,－－y＝２２２２２－

５【１,;　精析】x＝４时,|１－４|＝３＞１y＝×４－１＝１４５３１５１,故填－５．输出y＝－５．－１＝－,－＋＝＜１

４４４４４４２

精析】３８．１２　【x＝１是奇数,x＝１＋１＝２,２＋２＝４＜８;

几何后数学界最重要的突破．

,这是继１题联系在一起,一个是切线问题(微分学的中心问题)一个是求积问题(积分学的中心问题)．７世纪笛卡儿创立解析

他最大的功绩是与牛顿分别独立地创立了微积分学,这一发明是将两个貌似毫不相关的问莱布尼兹的最大功绩(二)　但是,