伪代码和流程图练习题

合集下载

算法与程序框图-习题(含答案)

算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题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分，共25分）1.软件生存周期一般可以划分为，问题定义、可行性研究、需求分析、设计、编码、测试和运行和维护。

2.基于软件的功能划分，软件可以划分成___系统软件_、支撑软件、应用软件__三种。

3.可行性研究，应从经济可行性、技术可行性、运行可行性、法律可行性和开放方案可行性等方面研究。

4.系统流程图是描绘物理系统的传统工具。

它的基本思想是用图形符号以黑盒子形式描绘系统里面的每个部件5.数据流图的基本四种成分：数据输入的源点和数据输出汇点、加工、数据流和数据存储文件。

6.结构化分析方法是面向_数据流_进行需求分析的方法。

结构化分析方法使用_数据流图DFD_与_数据字典_来描述。

7.继承性是自动地共享类、子类和对象中的方法和数据的机制。

8.软件详细设计工具可分为3类，即_图示工具_、_设计语言_和_表格工具_。

9.为了在软件开发过程中保证软件的质量，主要采取下述措施：_审查__、复查和管理复审、___测试_。

10.大型软件测试包括单元测试、集成测试、确认测试和系统测试四个步骤。

二、单项选择题（每小题2分，共20分）1.软件设计中划分模块的一个准则是（C ）。

A、低内聚低耦合 B.低内聚高耦合C.高内聚低耦合 D.高内聚高耦合2.Jackson设计方法是由英国的M. Jackson提出的，它是一种面向（ C ）的软件设计方法。

A、对象 B.数据流 C.数据结构 D.控制结构3.试判断下列叙述中，哪个（些）是正确的( C )。

a、软件系统中所有的信息流都可以认为是事务流b、软件系统中所有的信息流都可以认为是变换流c、事务分析和变换分析的设计步骤是基本相似的A、aB、bC、cD、b和c4.（ A ）是用户和设计交换最频繁的方法。

A、原型化方法B、瀑布模型方法 C. 螺旋模型方法D、构件组装模型5.软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是( C )。

流程图编程参考(答案)

RAPTOR 程序设计评分标准1. 从键盘输入任意整数N ，当N0时显示“Error ！”，否则利用循环结构计算并显示1 + 3 + 5 + … + （2×N - 1）的值。

（100分）2. 设计循环结构程序输入任意10个整数，分别统计其中的奇数个数、112521115偶数个数、所有数的累加和，然后显示结果。

（100分）3.设计循环结构程序输入任意10个数，然后求这批数的最大值、最小值、平均值，显示结果。

（100分）4. 设计循环结构程序输入任意10个学生某门课程考试成绩X ，如果X90，则显示“A ”；如果75X<90，则显示“B ”；如果60X<75，则显示“C ”；如果X<60，则显示“D ”。

（100分）115111125555. 设计循环结构程序输入任意10个学生某门课程考试成绩，然后分别计算并显示成绩在80分（含80分）以上的学生人数、不及格学生人数、全班平均分。

（100分）56.设计循环结构程序输入某商场10个顾客的消费金额X，当X≥5000元，折扣率为10%；当3000≤X＜5000，折扣率为5%；当1000≤X＜3000，折扣率为3%；否则，折扣率为0；计算并显示每位顾客的实际支付金额。

（100分）7.输入任意数X，当X=0时显示“Error!”, 否则利用循环结构计算并显示表达式1/X + 2/X + 3/X + … + 10/X的值。

（100分）8.设计循环结构程序输入任意10个整数，分别统计其中的正数和、负数和以及总和，然后显示结果。

（100分）5552111155559.从键盘输入任意整数N，当N0时显示“Error！”，否则利用循环结构计算并显示N 的阶乘值（1 × 2 × 3 × … × N ）。

（100分）10. 输入任意整数N 值，当N 0时显示“Error ！”，否则利用循环结构计算并显示1/2 + 1/4 + 1/6 + …. + 1/（2 × N ）的值。

raptor习题及答案

raptor习题及答案Raptor习题及答案Raptor是一种流行的流程图和伪代码设计工具，它被广泛用于教学和软件开发中。

通过使用Raptor，开发者可以更好地理解程序的逻辑结构，从而更高效地编写代码。

下面我们将通过一些Raptor习题来帮助大家更好地掌握这一工具，并提供相应的答案。

1. 请用Raptor设计一个流程图，计算并输出1到100之间所有奇数的和。

答案：```flowchartstartnum = 1sum = 0while num <= 100if num % 2 != 0sum = sum + numendifnum = num + 1endwhileoutput sumstop```2. 请用Raptor设计一个流程图，找出一个整数数组中的最大值并输出。

答案：```flowchartstartarray = [5, 8, 3, 12, 7]max = array[0]index = 1while index < array.lengthif array[index] > maxmax = array[index]endifindex = index + 1endwhileoutput maxstop```3. 请用Raptor设计一个流程图，实现一个简单的登录系统，要求用户输入用户名和密码，并进行验证。

答案：```flowchartstartusername = input "请输入用户名"password = input "请输入密码"if username == "admin" and password == "123456"output "登录成功"elseoutput "用户名或密码错误"endifstop```通过以上习题和答案的学习，我们可以更好地掌握Raptor工具的使用方法，从而更高效地进行程序设计和开发。

软件工程试卷及答案

2011-2012学年第2学期硕士研究生《软件工程》期末考试试卷一. 简答题（每题5分，共50分）1. 简述软件工程的基本原理。

答：1、用分阶段的生命周期计划严格管理；2、坚持进行阶段评审；3、实行严格的产品控制；4、采用现代程度设计技术；5、结果应能清楚地审查；6、开发小组的人员应该少而精；7、承认不断改进软件实践的必要性。

2. 软件需求分析经过哪些步骤？答：需求分析可分为需求提出、需求描述及需求评审三个阶段。

需求提出主要集中于描述系统目的。

需求提出和分析仅仅集中在使用者对系统的观点上。

开发人员和用户确定一个问题领域，并定义一个描述该问题的系统。

这样的定义称作系统规格说明，并且它在用户和开发人员之间充当合同。

需求描述在问题分析阶段分析人员的主要任务是：对用户的需求进行鉴别、综合和建模，清除用户需求的模糊性、歧义性和不一致性，分析系统的数据要求，为原始问题及目标软件建立逻辑模型。

分析人员要将对原始问题的理解与软件开发经验结合起来，以便发现哪些要求是由于用户的片面性或短期行为所导致的不合理要求，哪些是用户尚未提出但具有真正价值的潜在需求。

需求评审在需求评审阶段，分析人员要在用户和软件设计人员的配合下对自己生成的需求规格说明和初步的用户手册进行复核，以确保软件需求的完整、准确、清晰、具体，并使用户和软件设计人员对需求规格说明和初步的用户手册的理解达成一致。

一旦发现遗漏或模糊点，必须尽快更正，再行检查。

3. 总体设计的任务和步骤是什么？答：总体设计的任务是：1、划分出组成系统的物理元素，包括程序、文件、数据库、人工过程和文档等，并不涉及物理元素内部设计。

2、设计软件结构，确定系统中每个程序是由哪些模块组成的，以及这些模块相互间的关系。

步骤是：1、设想供选择的方案；2、选取合理方案；3、推荐最佳方案；4、功能分解；5、设计软件结构；6、设计数据库；7、制定测试计划；8、书写文档；9、复审。

4.简述变换分析的基本步骤。

软工上机题

THEN BEGIN
IF (B2-4AC)>=0
THEN BEGIN Root1:=(-B+SQR(B2-4AC))/2A;
Root2:= (-B-SQR(B2-4AC))/2A
END
ELSE输出“此方程无实根”；
end
输出root1和root2的值
END.
解：首先设定上述伪码中各过程块的编号，设定如下：
Begin
输入一元二次方程的系数A,B,C；
为根变量赋初值；
IF平方项的系数A=0且一次项系数B<>0
THEN BEGIN Root1:=-C/B;输出“A=0”；
Root2:=-C/B
END;
IF平方项的系数A<>0且一次项系数B=0
THEN BEGIN
IF (-C/A)>=0
THEN BEGIN Root1:=SQR(-C/A);输出“B=0”；
日、月库存情况=品名+编号+库存量+库存金额
日、月前台库存情况=品名+编号+库存量+库存金额
金额、误差统计表=[年销售金额统计表|年库存误差统计表
……
(2)该系统中的类标识如下（供参考，答案不唯一）
2、针对以下给出的问题陈述：
1)用结构化分析方法建立该系统的顶层和0层DFD图，并给出相关的数据字典；
对应的N-S图如下所示：
3、把下面的程序流程图转换为伪码、PAD图和N-S图。
解：该程序流程图中包含非结构化的GOTO语句，在转换为结构化的伪码和PAD图、N-S图时需要进行处理。
转换的伪码如下：
begin
S1;
if x<=5 then S2

高中数学伪代码题目

高中数学伪代码题目1.编写一个函数，输入参数为一个整数列表，输出该列表中的最大值和最小值。

伪代码：def max_min(nums):max_val = nums[0]min_val = nums[0]for i in range(1, len(nums)):if nums[i] > max_val:max_val = nums[i]elif nums[i] < min_val:min_val = nums[i]return max_val, min_val2. 编写一个函数，输入参数为一个整数列表和一个目标值，输出该列表中是否存在两个数的和等于目标值。

伪代码：def two_sum(nums, target):for i in range(len(nums)):for j in range(i+1, len(nums)):if nums[i] + nums[j] == target:return Truereturn False3. 编写一个函数，输入参数为一个整数列表和一个整数k，输出该列表中是否存在连续的k个数的和等于目标值。

伪代码：def k_sum(nums, k, target):for i in range(len(nums)-k+1):if sum(nums[i:i+k]) == target:return Truereturn False4. 编写一个函数，输入参数为一个整数列表和一个整数k，将该列表中的元素按照每k个一组进行翻转。

伪代码：def reverse_k(nums, k):for i in range(0, len(nums), k):nums[i:i+k] = nums[i:i+k][::-1]return nums5. 编写一个函数，输入参数为一个整数列表和一个整数k，输出该列表中的所有子数组中，元素个数为k且和最大的子数组。

流程图和伪代码

伪代码和流程图1．按如图所示的流程图运算，若输入8x =，则输出的k = 3 .2．按如右图所示的流程图运算,若输入8x =，则输出k =_ 3 ;第1题3．右边的流程图最后输出的n的值是▲．4. 右面框图表示的程序所输出的结果是1320．5．右边的流程图最后输出的S的值是1320．（第3题图）开始n←1n←n＋12n＞n2输出n结束Y否结束开始k=12 , s=19k输出ss=s×kk=k-1是6．为了在运行如右所示的伪代码后输出的y值为16，应输入的整数= x—5 。

7．按如图所示的流程图运算，则输出的S=20 .8．执行右边的程序框图,若15p=，则输出的n= 5 开始结束S输出YN4≥a1,5←←SaaSS⨯←1-←aa第8题9.如图是一个算法的流程图，若输出的结果是31，则判断框中的整数M 的值是 4；．10某算法的程序框图如图，若输入4,2,6a b c ===，则输出的结果为6 ．11.如图所示的流程图，若输入的9.5x =-，则输出的结果为 .（第7题）开始结束 A 1, S 1 S S +2A A A + 1 输出SNY A ≤M开始开始 S←1,k←1 开始 k←k+1 开始 S←S+k 输出S结束是否第6题 k>4? 12．根据右图的算法，输出的结果是 55 ．13．运行如图所示的程序框图,则输出的结果S= ▲ .14．右图是一个算法的流程图，最后输出的T= －2 ．For from 1 to 10 End for Print End S I S S I S ←←+（第4题）15．如果执行右面的程序框图，那么输出的S=650 .16．阅读右边的程序框图，该程序输出的结果是729 ．17．如图伪代码的输出结果为▲.开始1,1a s==4?a≥9s s=⨯1a a=+s输出结束否是S← 1For I from 1 to 9 step 2S←S + IEnd ForPrint S第4题第5题18.右图是一个算法的流程图，最后输出的=x19．某算法的伪代码如下：则输出的结果是__________ ．20．运行如图所示程序框图后，输出的结果是 ▲ ．x ←x -3 S ≤-20NY 开始S ←S+x S ←0 x ←2 输出x 结束k ≥-3 开始 k ←1 S ←0 S ←S – 2k k ←k -1结束输出S YN （第9题图）21. 某地区为了了解70～80岁老人的日平均睡眠时间（单位：h），随机选择了50位老人进行调查. 下表是这50位老人日睡眠时间的频率分布表：在上述统计数据的分析中，一部分计算见算法流程图，则输出的S的值是▲.。

伪代码练习题

伪代码练习题今天，我们来练习一些伪代码题目，这些题目旨在帮助您巩固和提升伪代码编程的能力。

请您根据题目要求，按照伪代码的格式，给出您的解答。

问题一：编写一个伪代码，将两个整数相加并输出结果。

解答一：```开始输入第一个整数输入第二个整数将两个整数相加得到结果输出结果结束```问题二：编写一个伪代码，求一个数组中所有元素之和。

解答二：```开始初始化和为0输入数组的长度输入数组的每个元素遍历数组将当前元素与和相加，得到新的和输出和结束```问题三：编写一个伪代码，找出一个数组中的最大值。

解答三：```开始初始化最大值为数组的第一个元素输入数组的长度输入数组的每个元素遍历数组如果当前元素大于最大值更新最大值为当前元素输出最大值结束```问题四：编写一个伪代码，判断一个数字是否为素数。

解答四：```开始输入一个数字初始化标志位为真如果输入的数字小于等于1标志位设为假否则从2开始到数字减1的范围内遍历每个数字如果数字能被遍历到的任何一个数字整除标志位设为假结束遍历如果标志位为真输出数字是素数否则输出数字不是素数结束```问题五：编写一个伪代码，判断一个字符串是否为回文字符串（正读和倒读都一样的字符串）。

解答五：```开始输入一个字符串初始化标志位为真初始化字符串的起始和结束位置为0和字符串长度减1当起始位置小于结束位置时如果起始位置的字符不等于结束位置的字符标志位设为假结束循环增加起始位置减少结束位置如果标志位为真输出字符串是回文字符串否则输出字符串不是回文字符串结束```通过这些伪代码练习题，相信您已经掌握了一些基本的伪代码编程技巧。

继续练习和实践，您的编程能力将不断提升。

希望您能够找到本次练习的问题和解答对您有所帮助，感谢您的阅读！。

软件工程期末——应用题部分

软件工程应用题一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换1.现有程序流程图表示：输入10个数据，输出其中的最小数和最大数。

试根据程序流程图画出N-S 图。

参考答案：2.请使用PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。

参考答案：（1）PDL语言：N=1WHILE N<=10 DOIF A（N）<=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE;解题思路：人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。

（2）PAD图：6.根据下面的伪代码程序，完成相应要求。

STARTIF C1THENWHILE C2 DOfENDDOELSEBLOCKgpENDBLOCKENDIFREPEAT UNTIL C3qrENDREPSTOP问题：（1）画出程序流程图（2）画出N-S图7.将下面给出的伪码转换为N-S图和PAD图。

void root(float root1,float root2){i=1;j=0;while(i<=10){输入一元二次方程的系数a,b,c;p=b*b–4*a*c;if(p<0)输出“方程i无实数根”;else if(p>0)求出根并输出;if(p==0){求出重根并输出;j=j+1;}i=i+1;｝输出重根的方程的个数j;}解：while a doIf x>0then x1;Else x2;If y>0then y1;If z>0then z1;Else z2;Else y2;Y3;End;二、判定树、判定表4.假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。

当行李重量超过30公斤时，对头等舱的国内乘客超重部分收费4元/公斤，对其他舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半，用判定表和判定树表示每种条件组合相对应的动作（算法）。

编程计算选择题练习1

编程计算选择题练习11. 【第1题】下面Python代码运行后，a、b的值为( )a=23b=int(a/10)a= a-b * 10print(a,b)[单选题] *A、23 2B、3 2(正确答案)C、3 20D、2 32. 【第2题】下列叙述正确的是( ) [单选题] *A、自然语言只能描述顺序结构问题的算法B、同一个问题，算法唯一C、用流程图可以描述循环结构算法(正确答案)D、伪代码就是一种程序设计语言3. 【第3题】下列选项中，属于算法描述方法的是( ) [单选题] *A、列表法B、枚举法C、流程图(正确答案)D、集合法4. 【第4题】与人类自然语言最为接近的计算机程序设计语言是( ) [单选题] *A、低级语言B、高级语言(正确答案)C、汇编语言D、机器语言5. 【第5题】 [单选题] *题目序号:76Python程序文件的扩展名是()A、.pythonB、.pytC、.ptD、.py(正确答案)6. 【第6题】下列选项中合法的标识符是() [单选题] *A、_7a_b(正确答案)B、breakC、_a$bD、7ab7. 【第7题】下列选项中，属于计算机程序设计语言的是( ) [单选题] *A、FlashB、Python(正确答案)C、ExcelD、Word8. 【第8题】以下叙述中正确的是() [单选题] *A、Python3、x与Python2、x兼容B、Python语句只能以程序方式执行C、Python是解释型语言(正确答案)D、Python语言出现得晚，具有其他高级语言的一切优点9. 【第9题】在用流程图描述算法时，表示判断的图形符号是( ) [单选题] *A、B、(正确答案)C、D、10. 【第10题】图形符号“”在算法描述流程图中表示( ) [单选题] *A、算法的开始或结束B、输入输出操作(正确答案)C、处理或运算的功能D、条件判断11. 【第11题】下列关于程序设计语言发展三个过程的叙述中，正确的是( ) [单选题] *A、自然语言、伪代码、流程图B、机器语言、高级语言、面向对象C、自然语言、机器语言、人工智能D、机器语言、汇编语言、高级语言(正确答案)12. 【第12题】下列选项中，属于算法描述方法的是( ) [单选题] *A、自然语言描述法(正确答案)B、集合法C、列表法D、顺序法13. 【第13题】Python语句中“0x”表示十六进制、“0b”表示二进制、“0o”表示八进制，则print(0xA+0xB)的输出结果是() [单选题] *A，0xA+0xBB、A+BC、0xA0xBD、21(正确答案)14. 【第14题】在Python中，表达式23//2**3的值是() [单选题] *A、2(正确答案)B、2.3C、3D、133115. 【第15题】下列标识符中合法的是() [单选题] *A、i'mB、_(正确答案)C、3QD、for16. 【第16题】下面Python代码运行后，a、b的值为( )a=23b=int(a/10)a=(a-b*10)*10b=a+bprint(a,b) [单选题] *A、23 2B、30 20C、30 32(正确答案)D、3 217. 【第17题】用计算机程序解决问题，正确的顺序是( ) [单选题] *A、分析问题→编写代码→设计算法→调试运行B、分析问题→设计算法→编写代码→调试运行(正确答案)C、设计算法→分析问题→编写代码→调试运行D、调试运行→设计算法→编写代码→分析问题18. 【第18题】最早出现的编程语言是( ) [单选题] *A、自然语言B、汇编语言C、高级语言D、机器语言(正确答案)19. 【第19题】计算机编程加工的核心是对解决问题的方法进行描述，也就是( ) [单选题] *A、分析问题B、设计算法(正确答案)C、编写代码D、调试运行20. 【第20题】关于算法的描述方法，下列叙述中错误的是( ) [单选题] *A、算法可以用自然语言描述B、算法可以用伪代码描述C、算法只能用程序语言描述(正确答案)D、算法可以用流程图描述21. 【第21题】Python中的数据类型int表示( ) [单选题] *A、布尔型B、长整型C、整型(正确答案)D、字符串型22. 【第22题】整型变量x中存放了一个两位数，要将这个两位数的个位数字和十位数字交换位置,例如，13变成31，正确的Python表达式是() [单选题] *A、(x%10)*10+x//10(正确答案)B、(x%10)//10+x//10C、(x/10)%10+x//10D、(x%10)*10+x%1023. 【第23题】下列关于算法描述的叙述中，正确的是( ) [单选题] *A、用自然语言描述算法不容易产生歧义B、对于同一个问题，可以使用不同算法(正确答案)C、用流程图无法描述循环算法D、用伪代码描述算法就是用某种程序设计语言来编写代码24. 【第24题】下列关于算法的叙述，正确的是( ) [单选题] *A、解题的步骤可以是无穷的B、算法是解决问题的步骤(正确答案)C、算法就是解题的算式D、算法是可以被表述但无法实现25. 【第25题】已知a=5、b=6，则执行如下语句后a = a + bb = a + ba和b的值分别是( ) [单选题] *A、11、17(正确答案)B、11、11C、17、11D、5、6。