伪代码和流程图练习题
算法与程序框图-习题(含答案)
算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题1．执行如图所示的程序框图输出的结果是（）A．8 B．6 C．5 D．32．已知某程序框图如图所示，则执行该程序后输出的结果是A．−1 B．12C ． 1D ． 23．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是（ ）A ． i ＞4B ． i ≤5C ． i ≤4D ． i ＞54．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x =0，问一开始输入的x =（ ）A ． 3132B ． 1516C ． 78D ． 34 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为A． B． C．D．6．在ΔOAB中，∠AOB=120o，OA=OB= 2√3，边AB的四等分点分别为A1,A2,A3，A1靠近A，执行下图算法后结果为（）A． 6 B． 7 C． 8 D． 97．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的a,b分别是5，2，则输出的n=（）A．2 B．3 C．4 D．58．如图所示的程序框图，输出的S=A． 18 B． 41C． 88 D． 1839．执行图1所示的程序框图，则S的值为（）图1A ． 16B ． 32C ． 64D ． 128二、填空题10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组{5x +3y +z 3=100,x +y +z =100的解．其解题过程可用框图表示如下图所示，则框图中正整数m 的值为 ______．11．运行如图所示的程序，若输入的是−2018，则输出的值是__________．12．下图给出的伪代码运行结果x是_________ .13．如图是一个算法的流程图，则输出的n的值是________.14．执行如图所示的程序框图，输出的值为____________．15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．16．执行如图所示的程序框图，若输出的a值大于 2 015，那么判断框内的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的a=_______．18．执行如图所示的程序框图，若M=1，则输出的S =__________；若输出的S =14，则整数M = __________．三、解答题19．编写一个程序，求满足1+12+13+⋅⋅⋅+1n >10的n 的最小值．20．在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).(1)求|AB|的长度； (2)写出A 、B两点经此程序框图执行运算后的开始↓↓结束对应点A 0，B 0的坐标，并求出在方向上的投影.21．按右图所示的程序框图操作：(Ⅰ)写出输出的数所组成的数集．(Ⅱ)如何变更A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项？(Ⅲ)如何变更B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项？22．已知函数y ＝21,1{1,1 1 33,1x x x x x x -<-+-≤≤>，编写一个程序求函数值.23．在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含 5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客OA 0OB购买唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y={−x +1, x >0,0,x =0,x +1,x <0,试写出给定自变量x,求函数值y 的算法. 27．求函数()()222y={22x x x x -≥-<的值的程序框图如图所示.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．①要使输出的值为正数，输入的x的值应满足什么条件？②要使输出的值为8，输入的x值应是多少？③要使输出的y值最小，输入的x值应是多少？参考答案1．A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。
4.29 算法伪代码练习讲义
4.29 算法练习讲义1、根据如图所示的伪代码，当输入b a ,分别为2，3时，最后输出的m 的值是________第4题图2．右图是一个算法流程图，则输出的k 的值是 ．3．右图是一个算法的流程图，则输出的的值是．n4.右图是一个算法流程图，则输出的n 的值是.5.根据如图所示的伪代码，可知输出的结果S 为_____.6若输入变量N 的值为3，则输出的值为；若输出变量的S 的值为30，则变量N 的值为。
7.如果，当126,9,8.5x x P ===时3x =。
8、下图是一个算法的流程图，则输出的S的值是。
，则判断框内可填写。
9.阅读流程图，若输出的S的值为710.运行如图所示的流程图，若输出的结果是62，则判断框中整数M的值是。
11.下图是某算法的流程图，则程序运行后所输出的S的值是。
12.上图是一个算法流程图，则输出的x的值是。
13.执行如图所示的流程图，输出的k的值为。
14、根据如图所示的伪代码，可知输出的结果S为________.15、根据下图所示的伪代码，可知输出的结果S为16.执行如图所示的程序框图，输出的x值为________．(第16题图) 17．如图，运行伪代码所示的程序，则输出的结果是____．18．右边程序输出的结果是____．19.如右图是一个算法流程图，则输出S的值是.20.根据如图所示的伪代码，最后中输出的a的值为.21.某程序框图如右上图所示，则该程序运行后输出的S值是.22．如图是一个算法流程图，则输出的s的值是____．23．下面伪代码表示的算法功能是____．24．如下伪代码运行后输出的值是____．25．如下伪代码运行后的输出结果为____．26．在如下图所示的流程图中，若输入5m =，3n =，则输出的a的值为____．27．读下面所示的流程图，若使输出的结果不大于37，则输入的整数i的最大值是____．28.（本小题满分16分）给出50个数，1,2,4,7,11,⋅⋅⋅，其规律是第1个数是1，第2个数比1个数大1，第3个数比第2个数大2，第4个数比第3个数大3,⋅⋅⋅，以此类推。
伪代码(算法语句)-高中数学知识点讲解(含答案)
伪代码（算法语句）（北京习题集）（教师版）一．选择题（共5小题）1．（2017秋•海淀区校级期末）读程序，当输出的值y 的范围大于1时，则输入的x 值的取值范围是( )A ．(,1)-∞-B ．(1,)+∞C ．(-∞，1)(1-⋃，)+∞D ．(-∞，0)(0⋃，)+∞2．（2014秋•东城区期末）下列给出的赋值语句①4M =；②21M M =+；③3M N ==；④0M N +=中，正确的是( ) A ．①B ．②C ．③D ．④3．（2015春•丰台区期中）如图程序段运行时输出的结果是( )A ．12，5B ．12，21C ．21，5D ．21，124．（2014秋•东城区期末）给出以下的输入语句，正确的是( ) A ．INPUT a ；b ；cB ．INPUT 3x =C ．INPUT 20D ．INPUT “a =”； a5．（2015秋•东城区校级期中）执行如图的程序后，输出的值是( )A．17B．19C．21D．23二．填空题（共7小题）6．（2019秋•平谷区期末）某市准备引进优秀企业进行城市建设．城市分别对甲地、乙地5个企业（共10个企业）进行综合评估，得分情况如茎叶图所示．根据茎叶图，可知甲地、乙地企业评估得分的平均值分别是、；试比较甲地、乙地企业得分方差大小．7．（2013秋•东城区期末）根据下列算法语句，当输入x为60时，输出y的值为．8．（2013•北京校级模拟）下面的算法中，最后输出的S为．9．（2009秋•通州区期中）下面语句编写的是求函数()f x的函数值的算法，这个函数()f x=．10．（2008秋•西城区校级期中）如右图的程序，如果输入1n=，则输出的x=，5x=．11．（2008秋•海淀区期中）下面程序输出的结果是（注:()abs x表示x的绝对值）12．（2008秋•海淀区期中）为了在运行下列程序之后输出9y=，键盘输入应该是x=．三．解答题（共3小题）13．（2014•海淀区校级模拟）中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按一分钟计算．设通话时间为t（分钟），通话费用y（元)，设计一个程序，计算通话的费用．14．（2014•海淀区校级模拟）写出已知函数1(0)0(0)1(0).xy xx>⎧⎪==⎨⎪-<⎩输入x的值，求y的值程序．15．（2014•海淀区校级模拟）在程序语言中，下列符号分别表示什么运算*；/；∧；SQR；ABS？伪代码（算法语句）（北京习题集）（教师版）参考答案与试题解析一．选择题（共5小题）1．（2017秋•海淀区校级期末）读程序，当输出的值y 的范围大于1时，则输入的x 值的取值范围是( )A ．(,1)-∞-B ．(1,)+∞C ．(-∞，1)(1-⋃，)+∞D ．(-∞，0)(0⋃，)+∞【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数0(0.5)10xxx y x ⎧>⎪=⎨-⎪⎩的函数值．分类讨论即可得解． 【解答】解：由图可知：该程序的作用是计算分段函数0(0.5)10xxx y x >=-⎪⎩的函数值． 当0x 时，输出值1y >时，211x -->，得1x <-， 当0x >1x >，可得1x >，综上所述，输入值x 的取值范围是1x <-或1x >，即输入的x 值的取值范围是：(-∞，1)(1-⋃，)+∞． 故选：C ．【点评】根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：①分析流程图（或伪代码），从流程图（或伪代码）中既要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．2．（2014秋•东城区期末）下列给出的赋值语句①4M =；②21M M =+；③3M N ==；④0M N +=中，正确的是( )A．①B．②C．③D．④【分析】根据赋值语句的一般格式是：变量=表达式，赋值语句的左边只能是变量名称而不能是表达式，右边可以是数也可以是表达式，左右两边不能互换，根据赋值语句的定义直接进行判断即可得解．【解答】解：根据题意，①：左侧为数字，故不是赋值语句，M+的值赋给M，②：赋值语句，把21③：连等，不是赋值语句，④：不是赋值语句，是等式，左侧为两个字母的和．故选：B．【点评】本题考查赋值语句，通过对赋值语句定义的把握直接进行判断即可．属于基础题．3．（2015春•丰台区期中）如图程序段运行时输出的结果是()A．12，5B．12，21C．21，5D．21，12【分析】根据赋值语句的含义对语句从上往下进行运行，最后的A和B就是所求．【解答】解：3A=，B=⨯=，339A=+=，3912B=+=，91221故最后输出12，21．故选：B．【点评】本题主要考查了赋值语句，理解赋值的含义是解决问题的关键，属于基础题．4．（2014秋•东城区期末）给出以下的输入语句，正确的是()A．INPUT a；b；c B．INPUT3x=C．INPUT20D．INPUT“a=”；a 【分析】根据输入语句的格式，可以判断各选项的对错，进而得到答案．【解答】解：A：输入语句INPUT x，y，z中，变量名之间应该用“，”分隔，而不能用“；”分隔，故A错误；x=，输入语句后不能连续赋值，故B错误；B INPUT3:C INPUT20，输入语句后不能是具体数字或值，必须为变量名，故C错误；:D：根据输入语句的格式，可以判断D选项正确．故选：D．【点评】本题考查的知识点是赋值语句、输入、输出语句，熟练掌握算法中基本语句的功能及格式是解答本题的关键，属于基础题．5．（2015秋•东城区校级期中）执行如图的程序后，输出的值是()A．17B．19C．21D．23【分析】模拟执行程序，依次写出每次循环得到的s，i的值，当13i>，退出循环，输出s的值i=时，满足条件10为21．【解答】解：模拟执行程序，可得i=1执行循环体，3s=，4i=不满足条件10s=，7i=i>，执行循环体，9不满足条件10s=，10i=i>，执行循环体，15不满足条件10i=i>，执行循环体，21s=，13满足条件10i>，退出循环，输出s的值为21．故选：C．【点评】本题主要考查了循环结构的程序代码的应用，正确依次写出每次循环得到的s，i的值是解题的关键，属于基础题．二．填空题（共7小题）6．（2019秋•平谷区期末）某市准备引进优秀企业进行城市建设．城市分别对甲地、乙地5个企业（共10个企业）进行综合评估，得分情况如茎叶图所示．根据茎叶图，可知甲地、乙地企业评估得分的平均值分别是88、；试比较甲地、乙地企业得分方差大小．【分析】由茎叶图中数据分别计算甲、乙两地企业评估得分的平均值、方差即可．【解答】解：由茎叶图知，计算甲地企业评估得分的平均值为()17786899395885x =⨯++++=甲，乙地企业评估得分的平均值为()17184889899885x =⨯++++=乙；甲地企业得分的方差为(2222221251[(11)2)151055s ⎤=⨯-+-+++=⎦甲， 乙地企业得分的方差为(2222221514[(17)4)0101155s ⎤=⨯-+-+++=⎦乙， 所以22s s <乙甲．故答案为：88、88；22s s <乙甲．【点评】本题考查了平均数与方差的计算问题，是基础题．7．（2013秋•东城区期末）根据下列算法语句，当输入x 为60时，输出y 的值为 30 ．【分析】分析程序中各变量、各语句的作用知：算法程序是求分段函数0.4,50()250.5(50),50x x f x x x ⎧=⎨+⨯->⎩的函数值，代入输入的x 值计算．【解答】解：根据流程图所示的顺序，可知：算法程序是求分段函数0.4,50()250.5(50),50x x f x x x ⎧=⎨+⨯->⎩的函数值，输入的60x =．满足50x >，∴输出的结果250.5(6050)30y =+⨯-=．故答案为：30．【点评】本题考查了选择结构的程序框图，读懂程序语句判断程序的功能是解题的关键． 8．（2013•北京校级模拟）下面的算法中，最后输出的S 为 7 ．【分析】分析程序中各变量、各语句的作用，再根据程序所示的顺序，可知：该程序的作用是利用顺序结构计算变量a，b，c的值，并输出S，模拟程序的运行，用表格对程序运行过程中各变量的值进行分析，不难得到输出结果．【解答】解：行数a，b，c的值的情况1行：3a=2行：5b=-3行：6c=4行：5a=-5行：6b=6行：5667S=-++=．故最后输出的S是7．故答案为：7．【点评】求一个程序的运行结果我们常用模拟运行的方法，但在模拟过程中要注意对变量值的管理、计算及循环条件的判断．如果变量较多，或循环次数较多时，也可用表格对数据进行管理．9．（2009秋•通州区期中）下面语句编写的是求函数()f x的函数值的算法，这个函数()f x=22,32,31,3x xxx x<⎧⎪=⎨⎪->⎩．【分析】根据已知中程序代码，我们分析程序的结构，及分支的条件及满足条件和不满足条件时要执行的语句行，即可分析出算法语句表示的函数的解析式．【解答】解：由已知中的程序代码可得：该程序的功能是计算分段函数的函数值， 由于程序的结构为分支结构嵌套， 故该分段函数分三段，由IF 语句中的条件及IF 与ELSE 之间的语句及ELSE 与ENDIF 之间的语句， 可以得到各段函数自变量的取值范围及解析式， 进而得到函数的解析式为：22,32,31,3x x y x x x <⎧⎪==⎨⎪->⎩故答案为：22,32,31,3x x x x x <⎧⎪=⎨⎪->⎩．【点评】要求条件结构对应的函数解析式，要分如下几个步骤：①分析流程图的结构，分析是条件结构是如何嵌套的，以确定函数所分的段数；②根据判断框中的条件，设置分类标准；③根据判断框的“是”与“否”分支对应的操作，分析函数各段的解析式；④对前面的分类进行总结，写出分段函数的解析式．10．（2008秋•西城区校级期中）如右图的程序，如果输入1x =，5n =，则输出的x =63 ．【分析】分析程序中各变量、各语句的作用，再根据伪代码所示的顺序，可知：该程序的作用是利用循环计算x 值，并输出满足条件5n >的第一个x 值，模拟程序的运行过程，用表格将程序运行过程中变量x 的值的变化情况进行分析，不难给出答案．【解答】解：程序在运行过程中各变量的值如下表示： x n 是否继续循环 循环前 1 1/ 第一圈 3 2 是 第二圈 7 3 是 第三圈 15 4 是 第四圈 31 5 是 第五圈 63 6 否 故最后输出的x 值为：63故答案为：63．【点评】本题考查程序伪代码的识别，通过对已知伪代码的分析与执行，写出运算结果，属于基础题． 11．（2008秋•海淀区期中）下面程序输出的结果是 1 （注:()abs x 表示x 的绝对值）【分析】分析FOR FROM -循环是知道了循环的次数的循环，本题执行98次循环，根据语句(1)()x abs x abc x =--执行98次，分别求得x 即可．【解答】解：根据题意可知循环体执行98次，n 分别取2，3，3，⋯，99当2n =时，0x = 当3n =时，1x = 当4n =时，1x =- 当5n =时，1x = 当3n =时，1x =- 当3n =时，1x =⋯下面进行1，1-的循环，n 为奇数时，1x = 故答案为：1【点评】本题主要考查了FOR FROM -循环，语句的识别问题是一个逆向性思维，一般我们认为我们的学习是从算法步骤（自然语言）至程序框图，再到算法语言（程序）．如果将程序摆在我们的面前时，我们要从识别逐个语句，整体把握，概括程序的功能，属于基础题．12．（2008秋•海淀区期中）为了在运行下列程序之后输出9y =，键盘输入应该是x = 4-，13 ．【分析】本题考查条件语句，先根据算法语句写出分段函数，然后讨论x 的正负，根据函数值求出自变量即可．【解答】解：根据条件语句可知是计算(1)(1)040x x x y x x ++<⎧=⎨-⎩当0x <，时(1)(1)9x x ++=，解得：4x =-当0x ，时49x -=，解得：13x =故答案为：4-，13．【点评】本题主要考查了条件语句，以及分段函数和根据函数值求出自变量的问题，如果将程序摆在我们的面前时，我们要从识别逐个语句，整体把握，概括程序的功能，同时考查了分类讨论的思想，属于基础题．三．解答题（共3小题）13．（2014•海淀区校级模拟）中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按一分钟计算．设通话时间为t （分钟），通话费用y （元)，设计一个程序，计算通话的费用．【分析】本题考查的知识点是设计程序算法解决实际问题，我们根据题目已知中通话费用计算规则，然后可根据分类标准，设置两个条件语句的并设置出判断的条件，再由各段的输出，确定判断框的“是”与“否”分支对应的操作，由此即可编写满足题意的程序．【解答】解：算法程序如下：INPUT “请输入通话时间：”；t -----------（1分） IF 3t <= THEN0.22y =-------------------------------（3分）ELSEIF ()INT t t = THEN0.220.1*(3)y t =+--------------（5分）ELSE0.220.1*((3)1)y INT t =+-+END IF ------------------------------（7分）END IFPRINT “通话费用为：”；y END ------------------------------------（8分）【点评】本题考查的知识点是算法程序，伪代码，编写程序解决分段函数问题，其中根据算法步骤画出程序框图，熟练掌握各种框图对应的语句是解答本题的关键．14．（2014•海淀区校级模拟）写出已知函数1(0)0(0)1(0).x y x x >⎧⎪==⎨⎪-<⎩输入x 的值，求y 的值程序．【分析】弄清算法功能，本题是考查了条件语句为主，先写输入语句，然后利用条件语句进行表示，最后用输出语句输出y即可．【解答】解：INPUT“请输入x的值：”；x>IFx THENy=1ELSEIFx THEN=y=ELSEy=-1ENDIFENDIFPRINT“y的值为：”；yEND【点评】本题主要考查了条件语句，以及利用伪代码表示分段函数，属于基础题．15．（2014•海淀区校级模拟）在程序语言中，下列符号分别表示什么运算*；/；∧；SQR；ABS？【分析】由程序语句中各种运算符表示的意义对题目中的各运算符逐一进行判断，即可得到答案．【解答】解：“*”表示乘法运算；“/”表示除法运算；“∧”表示乘方运算；“(SQR)”表示求算术平方根运算；“(ABS)”表示求绝对值运算．【点评】本题考查的知识点是算法语句，熟练掌握算法语句中运算符所表示的运算是解答的关键．。
流程图练习题(三种结构)
流程图练习题（1）1．下列图形符号属于判断框的是________．2．下列关于流程线的说法①流程线表示算法步骤执行的顺序，用来连接图框；②流程线只要是上下方向就表示自上向下执行可以不要箭头；③流程线无论什么方向，总要按箭头的指向执行；④流程线是带有箭头的线，它可以画成折线．其中正确的有________．3．如图所示的流程图的输出结果是________．（第3题）(第4题)4．如上右图图的作用是交换两个变量的值并输出，则①处应为________．5．下列所画4个流程图是已知直角三角形两直角边a，b求斜边c的算法，其中正确的是________．6．如图，对本题流程图表示的算法，描述最准确的是________．①可用来判断a，b，c是否为一组勾股数；②可用来判断a，b，c之间大小顺序；③可用来判断点(a，b)是否在直线x＝c上；④可用来判断点(a，b)与圆心在原点，半径为c的圆的位置关系．7．解决下列几个问题，只用顺序结构画不出其流程图的是________．①利用公式1＋2＋3＋…＋n ＝n (n ＋1)2计算1＋2＋3＋…＋100的值；②当p (x 0，y 0)及直线l ：Ax ＋By ＋C ＝0一定时，求点p 到直线l 的距离d ； ③求函数f (x )＝2x 3－3x 2－x －1当x ＝－1时的函数值；④求函数y ＝⎩⎪⎨⎪⎧x －1，x >0x 2，x ≤0当x ＝x 0时的函数值．8．(2011年南京高一检测)如图，该流程图的运行结果S ＝________.（第9题）（第8题） （第10题） 9．运行如图所示的流程图，输出的结果是________．10．下列框图用来求点p (x 0，y 0)到直线l ：Ax ＋By ＋C ＝0的距离d ，图中①处为________．11．给出流程图如图，若输出的结果为2，则①处的处理框内应填的是________．12．下图算法的功能是________．（第11题）（第12题）13、．写出下列流程图的运行结果．(1)则x＝______；(2)则ω＝______；(3)若R＝1，则y1＝________.12．如图阅读下列两个求三角形面积的流程图，回答问题．(1)图①的流程图输出结果S是多少？图②中若输入a＝4，h＝3，输出的结果是多少？(2)对比一下两个流程图你有什么发现？13．下列语句表达中是算法的有________．①从济南去巴黎可以先乘火车到北京再坐飞机抵达；②利用公式S ＝12ah 计算底为1，高为2的三角形的面积；③12x >2x ＋4； ④求M (1,2)与N (－3，－5)两点连线的方程可先求MN 的斜率，再利用点斜式方程求得．14．下列四种叙述为算法的是______________．①在家里一般是妈妈做饭 ②做米饭需要刷锅、淘米、添水、加热这些步骤 ③在野外做饭叫野炊 ④做饭必须要有米15．下列各式中S 值不可以用算法求解的是________． ①S ＝1＋2＋3＋4；②S ＝12＋22＋32＋ (10002)③S ＝1＋12＋13＋…＋11000；④S ＝1＋2＋3＋4＋….16．已知A (－1,0)，B (3,2)，下面是求直线AB 的方程的一个算法，请将其补充完整：第一步，____________________________.第二步，用点斜式写出直线AB 的方程y －0＝12[x －(－1)]．第三步，将第二步的方程化简，得到方程x －2y ＋1＝0. 17．结合下面的算法：第一步，输入x ；第二步，判断x 是否小于0，若是，则输出x ＋2，否则执行第三步； 第三步，输出x －1.当输入的x 的值为－1,0,1时，输出的结果分别为________，________，________.18．写出求方程2x ＋3＝0的解的算法步骤：第一步____________，第二步____________，第三步____________．19．已知函数f (x )＝⎩⎪⎨⎪⎧x 2－x ＋1 (x ≥2)，x ＋1 (x <2)，设计一个算法求函数的任一函数值．第一步 输入x ；第二步 ______________________________________； 第三步 输出x 2－x ＋1； 第四步 输出x ＋1.流程图练习题（2）1．如图所示的流程图中含有的基本结构是________．（第1题）（第4题） 2．下列函数求值算法中需要用到选择结构的是________．①f (x )＝x 2－1； ②f (x )＝2x ＋1；③f (x )＝⎩⎪⎨⎪⎧x 2＋1 (x >1)x 2－1 (x ≤1)； ④f (x )＝2x .3．某算法的程序框图如图所示，则输出量y 与输入量x 满足的关系式是________．4．①已知圆的半径，求圆的内接正三角形的边长；②求方程ax ＋b ＝0(a ，b 为常数)的根； ③求三个实数a ，b ，c 中的最小者．解决上述问题必须用选择结构的是________．5．已知函数y ＝2|x |，如图所示是表示给定x 的值，求其相应函数值的流程图，若输入log 122，则输出结果为______．（第5题） （第6题） 6．(改编题)指出流程图的运行结果：若输入－4，则输出结果为________．7．已知函数f (x )＝⎩⎪⎨⎪⎧4x (0<x ≤5)，20(5<x ≤9)，56－4x (9<x <14)，求f (a )(0<a <14)的算法中，需要用到条件结构，其中判断框的形式是________．8．给出一个流程图，如图所示，其作用是输入x 的值，输出相应的y 的值．若要使输入的x 的值与输出的y 的值相等，则这样的x 的值的个数有________．（第8题） （第9题）9．阅读如图所示的流程图，回答问题：若a ＝50.6，b ＝0.65，c ＝log 0.55，则输出的数是________．10．已知流程图：若输出的数是3，则输入的数x ＝________.11．(2011年盐城质检)下图的作用是判断输入数x 的奇偶性，则②处应为________．（第10题） （第11题） 12．如图流程图的功能是________．（第12题）13．画出求函数y ＝⎩⎪⎨⎪⎧x 2＋1(x ≥0)－x 2＋1(x <0)的值的流程图．解：11．已知下列算法：(1)指出其功能(用算式表示)；(2)画出该算法的程序框图．①输入x ；②若x >0执行③，否则执行⑥；③y ←2x ＋1；④输出y ；⑤结束；⑥若x＝0执行⑦；否则执行⑩；⑦y ←12；⑧输出y ；⑨结束；⑩y ←－x ；⑪输出y ；⑫结束．12．某居民区的物业部门每月向居民收取卫生费，计费方法如下：3人和3人以下的户，每户收取5元；超过3人的住户，每超出1人加收1.2元．设计一个算法，根据输入的人数，计算应收取的卫生费，并画出流程图．流程图练习题（3）1．算法中通常有三种不同的基本逻辑结构，下面说法正确的是________．①一个算法只能包含一种基本逻辑结构；②一个算法可以包含三种基本逻辑结构的任意组合；③一个算法最多可以包含两种基本逻辑结构；④一个算法必须包含三种基本逻辑结构．2．解决下列问题需用循环结构的是________．①求函数y＝|x－1|的函数值；②求函数y＝2x，在x＝1,2,3，…，10时的函数值；③求1＋2＋3＋…＋10的值．3．(2010年高考湖南卷)如图，是求12＋22＋32＋…＋1002的值的程序框图(即流程图)，则正整数n＝________.（第3题）（第4题）4．算法流程图如图所示，其输出结果是________．5．已知下列说法①选择结构中，根据条件是否成立有不同的流向；②循环结构中循环体根据条件是否成立会被反复执行；③循环结构的形式只有一种．其中正确的是________．6．如图所示的流程图，若输入m＝4，n＝6，则输出a＝________，i＝________.（第6题）（第7题）7、(2010年高考天津卷改编)阅读上边的程序框图(即流程图)，运行相应的程序，则输出s的值为________．8．如图是计算1＋3＋5＋…＋99的值的流程图，那么在空白的判断框中，应填入________．（第8题）（第9题）9．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i 12345 6三分球个数a1a2a3a4a5a6上图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图(即流程图)，则图中判断框应填________，输出的s＝________.(注：框图中的赋值符号“＝”也可以写成“←”或“：＝”)10．(2010年高考江苏卷)如图是一个算法流程图，则输出的S 的值是________．（第10题） （第11题）11．某流程图如图所示，该程序运行后输出的倒数第二个数是________．12．阅读如图所示的流程图，若该框图是计算“A 4＋A 5＋A 6”的值，那么判断框中应填________．（第12题）（第13题）13、 (2010年高考福建卷改编)阅读如图所示的程序框图(即流程图)，运行相应的程序，输出的i 值等于________．14．如下图所示的四个流程图，都是为计算2222100642++++ 而设计的，正确的流程图序号为_________；图③中，输出的结果为__________________________ (只须给出算式表达式)．15．现欲求12151311-++++n 的和(其中n 的值由键盘输入)，下左图已给出了其流程图的一部分，则其中①应填 ，②应填 ．是 否。
专题一 用流程图表示算法练习
C．29
D．7
5．(浙江高考)某算法的部分流程图如下图所示。执行这部分流程，输出 a，b 的
值分别是( )
A．5，8 C．5，11
B．4，8 D．4，11
6．(2018·6 月浙江学考)某算法的部分流程图如图所示，以下说法正确的是( )
A．该流程执行后，变量 k 的值是－1 B．该流程执行后，变量 a 的值是 16 C．该流程用于计算并输出 1＋8－16 的值 D．该流程完整执行 1 次，“a<32？”共执行了 3 次 7．(2017·4 月浙江选考)某算法的部分流程图如图所示。执行这部分流程，依次 输入 3，4，－1，则输出 s 的值是( )
B．语句“k←k＋2” 被执行了 14 次 C．语句“s>30”被执行了 7 次 D．该算法是求表达式 1＋3＋5＋7＋9＋11＋13 的值 10．某算法的部分流程图如图所示。
执行这部分流程，输入 5。流程执行结束，下列说法不．正．确．的是( ) A．i 的值为 5 B．s 的值为 6 C．语句 i←i＋1 被执行了 5 次 D．条件 i≤n 与 not n>i 相当 11．某算法部分流程图如图所示，执行这部分流程，则输出 m，n，i 的值依次为 ()
A．3 14 7
B．0 20 7
C．0 15 6
D．3 15 7
12．某算法部分流程图如图所示。执行这部分流程，依次输入 12、10、2、18、
7、20、19、－1，则输出值是 ( )
A．19 20 C．2 7
B．20 19 D．7 2
13．某算法的部分流程图如图所示：
执行该流程图，输入 128，该流程图执行结束后，则下列表述正确的是( ) A．变量 f 的值为 True B．变量 t 的值为 12 C．该算法只能用流程图进行描述 D．虚线框处的流程图执行模式为循环结构
软工练习题-1
1、画出下面用PDL写出的程序的PAD图和程序流程图WHILE P DOIF A>0 THEN A1 ELSE A2 ENDIF;S1;IF B>0 THEN B1;WHILE C DO S2;S3 ENDWHILE;ELSE B2ENDIF;B3ENDWHILE;答：2．有伪码程序如下，画出等价的程序流程图；判断该设计是否是结构化的，说明理由；阐明由伪码变为控制流程图是否唯一。
STARTINPUT X,NDIMENSION A(N),F(N)DO I=1 TO NINPUT F(I)ENDK=0DO WHILE K<NA(K)=0DO J=1 TO N-KA(K)=A(K)+F(J)*(J+K)/(N-K+1)ENDPRINT K*X,A(K)K=K+1ENDSTOP答：（1）程序流程图：（2）该伪码设计是结构化的，因为它是采用了顺序、循环两种控制结构，实现了局部与整体范围的单入口与单出口。
（3）由伪码变为控制流程图是唯一的。
3、某高校录取子系统有如下功能：（1）计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件（2）计算录取线分：根据标准分，招生计划文件中的招生人数，计算录取线，存入录取2．标准分3．招生人数4．录取分数线4、邮寄包裹收费标准如下：若收件地点在1000公里以内，普通件每公斤2元，挂号件每公斤3元。
若收件地点在1000公里以外，普通件每公斤2.5元，挂号件每公斤3.5元；若重量大于30公斤，超过部分每公斤加收0.5元。
请绘制确定收费的判定表和判定树。
（1）提取条件：地点，邮件类型，重量。
（2）标出各种条件在问题中的取值范围（3）计算这些条件在问题中的取值范围：2*2*2=8（4）提取问题的动作，绘制判定表w<=30公斤收费=2元/公斤普通件w>30公斤收费=2元/公斤（另(w-30)*0.5元）=10000w<=30公斤收费=3元/公斤挂号件w>30公斤收费=3元/公斤（另(w-30)*0.5元）邮寄包裹收费标准w<=30公斤收费=2.5元/公斤普通件重量w>30公斤收费=2.5元/公斤（另(w-30)*0.5元）10000重量w<=30公斤收费=3.5元/公斤挂号件重量w>30公斤收费=3.5元/公斤（另(w-30)*0.5元）5.某高校可用的电话号码有以下几类，校内电话号码由4位数字组成，第1位数字不是0；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，如果是本地电话再接着拨8位电话号码（第1位不是0）,如果是外地电话则先拨3位区码，再拨8位电话号码（第1位不是0）。
软件工程上机习题
一、设计下列伪码程序的判定覆盖测试用例STARTINPUT(A,B,C,D)IF(A>0) AND (B>1)THEN X=A+BELSE X=A-BENDIF (C>A) OR (D>B)THEN Y=C-DELSE Y=C+DENDPRINT (X,Y)STOP二、请建立下述杂货店问题的对象模型一家杂货店想使其库存管理自动化。
这家杂货店拥有能记录顾客购买的所有商品的名称和数量的销售终端。
顾客服务台也有类似的终端，以处理顾客的退货。
它在码头有另一个终端用于处理供应商发货。
肉食部和农产品部有终端用于输入由于损耗导致的损失和折扣。
三、画出下面用PDL写出的程序的N-S图（盒图）和PAD图。
WHILE P DOIF A >0 THEN A1ELSE A2 ENDIFS1IF B>0 THENWHILE C DO B1 ENDWHILEELSE B2ENDIFS2ENDWHILE四、根据程序流程图设计该程序段的语句覆盖和分支覆盖测试用例，在表格中填入满足测试要求的数据或路径。
五、银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款信息，并印出存款存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。
请用数据流图（DFD）描绘本系统功能。
六、在某小型图书管理系统中，读者（借阅者）可以请求以下服务：通过系统查询图书信息、借阅图书、归还图书（若读者还书时超过借阅期限，就要交纳一定罚金）。
当读者登录系统后还可以查询本人的借阅信息，也可以进行图书预订。
根据上述功能描述设计读者请求服务的用例图（Use Case），标明用例之间的关系。
七、下面为在数组A（1）～A（10）中找最大数算法的PDL描述，画出其N-S 图（盒图）和PAD图。
N=1WHILE N<=10 DOIF A（N）<=A（N+1）THEN MAX =A（N+1）ELSE MAX =A（N）ENDIFN=N+1ENDWHILE。
C语言程序设计习题及答案
A、一个 c 源程序可由一个或多个函数组成 B、一个 C 源程序必须包含一个 main()函数 C、c 程序的基本组成单位是函数 D、在 C 程序中，注释说明只能位于一条语句的后面 12.在 C 语言中，数字 029 是一个（D） A 八进制数 B 十六进制数 C 十进制数 . D 非法数 13.C 语言中的标识符只能由字母、数字和下 划线 3 种字符组成，且 第一个字符( C )。 A 必须为字母 C 必须为字母或下划线 一种字符 14.C 语言可执行程序的开始执行点是(C ) A 程序中的一条可执行语句 C 程序中的 main 函数 B 程序中第一个函数 D 包含文件中的第一个函数 B 必须为下划线 D 可以是字母、 数字和下划线中任意
8 以下选项中合法的用户标识符是( D ) A、int B、a# C、5mem D、_243
9.(A )是构成 c 语言程序的基本单位 A、函数 B、变量 C、子程序 D、语句
10.一个 C 语言程序总是从( B )开始执行 A、主过程 B、主函数 C、子程序 D、主程序 11.以下叙述不正确的是( D )
19.以下叙述不正确的是 （D ） A 一个 C 源程序可由一个或多个函数组成 含一个 main 函数 C、C 程序的基本组成单位是函数 D 在 C 程序中，注释说明只能位 于一条语句的后面 20.C 语言规定，在一个源程序中，main 函数的位置（ C ） B 一个 C 源程序必须包
A、必须在最开始 B、必须在系统调用的库函数的后面 C、可以任意 D、必须在最后
4.下列叙述不正确的是( B ) A、在 c 程序中，％是只能用于整数运算的运算符 B、在 C 程序中，无论是整数还是实数，都能正确无误地表示
C、若 a 是实型变量，c 程序中 a=20 是正确的，因此实型变量允许 被整型数赋值 D、在 C 程序中，语句之间必须要用分号“； ”分隔 5.在 C 程序中，可以作为用户标识符的一组标识符是( B )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
伪代码流程图练习题
第一大题选择题
1．已知某算法的程序框图，若程序运行时，输入a＝2x，b＝x2，且已知1<x<2，则输出的结果为( )
（1题）（2题）
A．2 B．2x C．x2D．4
2．某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为：不超过50kg按0.53元/kg收费，超过50kg的部分按0.85元/kg收费．相应收费系统的流程图如图所示，则①处应填( ) A．y＝0.85x B．y＝50×0.53＋(x－50)×0.85
C．y＝0.53x D．y＝50×0.53＋0.85x
3．如图所示的程序框图运行后，输出的结果是( )
（3题）（4题）
A．－10 B．0 C．10 D．20
4．下面的程序框图，输出的结果为( )
A．1 B．2 C．4 D．16
5．在如图的程序框图中，若输入m＝77，n＝33，则输出的n的值是( )
（5题） （6题）
A ．3
B ．7
C ．11
D ．33
6．阅读如图所示的程序框图，运行相应的程序，则输出A 的值为( ) A.3116
B.1516
C.15
8
D.7
4
7．如果执行如图的程序框图，那么输出的值是( )
（7题） （8题）
A ．2010
B ．－1 C.1
2
D ．2
8．如果执行如图的程序框图，那么输出的C ＝( ) A ．3
B ．5
C ．8
D ．13
9．下面程序运行后输出结果是3，则输入的x 值一定是( )
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
10．下列程序语句的算法功能是( )
INPUT a，b，c
IF a<b THEN
a＝b
END IF
IF a<c THEN
a＝c
END IF
PRINT a
END
A．输出a，b，c三个数中的最大数 B．输出a，b，c三个数中的最小数
C．将a，b，c按从小到大排列 D．将a，b，c按从大到小排列
11．若运行如下程序，最后输出y的值为－20，那么输入的t值为( )
12．运行下列程序，当输入数值－2时，输出结果是( )
（12题）（13题）13．下列程序语句是求函数y＝|x－4|＋1的函数值，则①处为( )
A．y＝3－x B．y＝x－5 C．y＝5－x D．y＝ABS(x－4)＋1
14．如果执行下面的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于( )
（14题）（15题）A．3 B．3.5 C．4 D．4.5
15．下边程序运行后输出的结果是( )
A．－1 B．0 C．1 D．2
16．如果下边程序运行后输出的结果是132，那么在程序UNTIL后面的“条件”应为( )
（16题）（17题）A．i>11 B．i>＝11 C．i<＝11 D．i<11
17．有如下两个程序( )
A．两个程序输出结果相同
B．程序(1)输出的结果比程序(2)输出的结果大
C．程序(2)输出的结果比程序(1)输出的结果大
D．两个程序输出结果的大小不能确定，谁大谁小都有可能
18．给出甲、乙两个程序M对甲、
乙两程序和输出结果判断正确的是
( )
A．程序结构不同，结果不同
B．程序结构不同，结果相同
C．程序结构相同，结果不同
D．程序结构相同，结果相同
19．下面是求1～1000内所有偶数的和的程序，把程序框图补充完整，则( )
（19题） （20题）
A ．①处为S ＝S ＋i ，②处为i ＝i ＋1.
B ．①处为S ＝S ＋i ，②处为i ＝i ＋2.
C ．①处为i ＝i ＋1，②处为S ＝S ＋i .
D ．①处为i ＝i ＋2，②处为S ＝S ＋i .
20．(2010·天津文，3)阅读下边的程序框图，运行相应的程序，则输出s 的值为( ) A ．－1
B ．0
C ．1
D ．3
21．下面的程序框图运行后，输出的S ＝( )
（21题） （22题）
A ．26
B ．35
C ．40
D ．57
22．如图是一个算法的程序框图，该算法所输出的结果是( ) A ．1＋12＋13＋…＋110 B ．1＋13＋15＋…＋119
C..12＋14＋16＋…＋120
D.12＋122＋123＋…＋12
10
23．某店一个月的收入和支出总共记录了N 个数据a 1，a 2，…，a N ，其中收入记为正数，支出记为负
数．该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )
（23题） （24题）
A ．A >0，V ＝S －T
B ．A <0，V ＝S －T
C ．A >0，V ＝S ＋T
D ．A <0，V ＝S ＋T
24．某程序框图如图所示，该程序运行后输出的k 的值是( ) A ．4 B ．5 C ．6 D ．7 25．如果执行下面的程序框图，那么输出的S 为( )
（25题 ） （26题）
A ．2450
B ．2500
C ．2550
D ．2652
26．执行如图所示的程序框图后，输出的值为4，则P 的取值范围是( ) A.78<P ≤15
16
B ．P >1516 C.34<P ≤7
8
D.78≤P <15
16
27．下面是求方程ax 2
＋bx ＋c ＝0(a ≠0)的根的程序框图． 则判断框内(1)处应填的条件为( ) A ．Δ>0?
B ．Δ≥0?
C ．Δ<0?
D ．Δ≤0?
（27题）（28题）
28．下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( )
A．c>x?B．x>c? C．c>b?D．b>c?
29．如图，若f(x)＝x2，g(x)＝log2x，输入x的值为0.25，则输出结果为( )
（29题）（30题）
A．0.24 B．－2 C．2 D．－0.25
30．如图所示的程序框图运行后输出结果为1
2
，则输入的x值为( )
A．－1 B.
2
2
C.
1
2
D．－1或
2
2
二、填空题
31．如下图所示，这是计算1
2
＋
1
4
＋
1
6
＋…＋
1
20
的值的一个程序框图，其中判断框内应填入的条件是
________．
（31题）（32题）（33题）32．如上中图是某个函数求值的程序框图，则满足该程序的函数解析式为________．33．如上右图是求
1
2＋
1
2＋
1
2＋
1
2＋
1
2＋1
2
的值的算法的程序框图，则图中判断框中应填入条件________．
34．读下列流程图填空：
(1)流程图(1)的算法功能是________________．(2)流程图(2)的算法功能是________________．(3)流程图(3)的算法功能是________________．(4)流程图(4)的算法功能是________________．
35．某算法的程序框如图所示，若输出结果为1
2
，则输入的实数x的值是________．。