算法与程序习题

算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题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．图C1­6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．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【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。

算法与程序设计一、选择题部分(100题)一章一节：了解计算机解决问题的过程1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）A、分析问题B、设计算法C、编写程序D、调试程序答案：B2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。

A、分析问题，编写程序，设计算法，调试程序B、设计算法，编写程序，提出问题，调试程序C、提出问题，设计算法，编写程序，调试程序D、设计算法，提出问题，编写程序，调试程序答案：C3．下列步骤不属于软件开发过程的是（）。

A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护答案：B4．用计算机解决问题的步骤一般为（）①编写程序②设计算法③分析问题④调试程序。

A．①②③④ B．③④①② C．②③①④ D．③②①④答案：D5．以下描述中最适合用计算机编程来处理的是（）。

A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲答案：C6．以下问题中最适合用计算机编程处理的是（）。

A、制定本学期的学习计划B、计算正方形的周长C、创作一首歌曲D、求1000以内的所有素数答案：D7．由“上车—掏钱—投币”所描述的问题是（）。

A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程答案：A一章二节：算法和算法描述8．下面说法正确的是（）。

A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构答案：A9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。

A.自然语言B.流程图C.伪代码D.机器语言答案：D10．下面关于算法的说法错误的是（）。

A、算法必须有输出B、算法就是程序C、算法不一定有输入D、算法必须在有限步执行后能结束答案：B11.算法的三种基本控制结构是顺序结构、分支结构和（）。

一、单选题：1．计算机程序的三种结构是顺序结构、、选择结构。

A．模块结构B．循环结构C．多重循环结构D．块IF结构2．在VB应用程序设计中，通常应对编写程序代码。

A．所有对象B．窗体C．Timer D．有事件的对象3．在VB程序设计中，事件是指用户操作引发或由系统引发，能被对象所识别并做出响应的动作。

下列选项哪个是VB中的事件A．Caption B．Click C．Text D．Font4．在面向对象程序设计中，用来描述对象的特征信息。

A．事件B．方法C．代码D．属性5．下列选项哪个是VB中的属性A．Label B．TextBoxC．CommandButton D．.Left6．将字符A输出在标签Label1上的方法是。

A、Label1.Caption=AB、Label1.Caption=”A”C、Label1.Text=”A”D、Label1.Text=A7．下列过程中，是程序开始运行时，窗体一加载就运行的程序段。

A．Form_Load B．Form_ClickC．Form_MouseDown D．Form_KeyPress8．下列句子中，不是赋值语句。

A．A=”123” +”456”B．Label1.Captin=”你好！”C．r=Val(Text1.Text) D．x+1=y9．的Visual Basic表达式是。

A．(-b+b^2-4ac)/2a B．(-b+sqr(b^2-4*a*c))/(2*a)C．(-b+sqr(b^2-4ac))/(2a) D．(-b+sqr(b^2-4ac))/2a10．生成一个[1,6]范围的随机整数的表达式是。

A．Rnd * 6+ 1 B．Fix (Rnd * 6 ) + 1C．Fix (Rnd * 5 ) - 1 D．Fix (Rnd * 5 )11．下面有关程序的说法，错误的是_ ___ __。

A．程序是计算机要执行的指令的集合B．程序是用计算机语言编写的C．编写程序时为了防止别人盗取，要用只有自己知道的代码编写D．程序设计通常包括分析问题、设计算法、编写程序、调试运行与检测结果的过程12．在VB系统中，代表内存单元，是命了名的存储空间。

2013-2014学年度《算法与程序设计》模块会考复习题一.选择题1.计算机解决问题的过程是____B__ _。

A．确定方案分析问题设计步骤设计程序B．分析问题确定方案设计步骤设计程序C．分析问题设计步骤确定方案设计程序D．设计程序分析问题设计步骤确定方案2．程序设计语言的分类是A。

A．机器语言、汇编语言和高级语言 B．顺序结构、分支结构和循环结构（程序的三种结构）C．低级语言、中级语言和高级语言 D．自然语言、伪代码和流程图3. 流程图中表示判断的是B。

A．矩形框 B．菱形框 C．圆形框 D．椭圆形框计算判断平行四边形：输出圆角矩形:开始和结束4. 在Java系统中设计程序，源代码文件的扩展名是___C____。

A．txt B．class C．java D．doc文本文件 java编译后，字节码 word文件图片文件jpg,gif,bmp 视频avi，wmv，flv，3gp，MP4 音频mp3，wma，wav，mid5. 用于将两个或多个字符串连接起来的运算符是D。

A. *B. ++C. &D. +&&与，都为真则真，否则假||或，其一为真就为真%取余数 14%4结果为2运算顺序，先乘除，再加减，再比较>=，在非，与，或。

6．下列可以作为合法变量名的是A。

A．$1 B. class C. 2b D. a*2（1）字母开头，后面跟着字母或数字(2)字母又包含$,_不能为java关键字。

区分大小写。

7．关于java规则错误的是A。

A．Java语句不区分大小写 B. 主类名必须与文件名一致C．main( )是程序执行的起点 D.Java语句以分号结尾8．要想正确的调试出程序，在保存Java源程序时主类名必须与文件名__ A。

A．完全一致 B．完全不同 C.可以相同也可以不同 D.大小写可以不一样9．下列不合法的运算符是 C 。

A ．== B. != C. <> D. >===判断是否等于 ！=不等于 >=大于或等于 <=小于或等于10. 下面关于算法的描述，错误的是 C 。

一、单选题1.如果n是需要计算的规模，以下的算法复杂度描述中，复杂度最优的是（）。

A. nB. n！C.√nD. n2正确答案：C2.以下不属于算法特征的是（）。

A.有效性B.确定性C.可读性D.有穷性正确答案：C3.以下关于递归算法的说法，错误的是（）。

A.递归算法可以转化为非递归算法。

B.递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果。

C.递归算法是一个运算最快的算法D.递归算法非常简洁，但有些程序设计语言不支持递归算法。

正确答案：C4.程序设计一般包含以下四个步骤，其中首先应该完成的是（）。

A.建立数学模型B.调试运行程序C.设计数据结构和算法D.编写程序正确答案：A5.三大科学思维不包括（）。

A.实验思维B.计算思维C.理论思维D.经验思维正确答案：D6.影响算法设计的因素不包括（）。

A.计算环境B.算法复杂性C.编程语言D.算法优化正确答案：C二、多选题1.以下可以用于并行计算的资源包括（）。

A.多核CPUB.多CPUC.GPUD.多计算机正确答案：A、B、C、D2.算法的描述方法包括（）。

A.流程图B.程序代码C.自然语言D.伪代码正确答案：A、B、C、D二、判断题1.计算思维部分来源于计算机科学。

（）正确答案：×2.计算的本质是构建在一套公理体系上的、不断向上演化的规则。

（）正确答案：×3.多项式复杂度的算法是复杂度比较高的算法。

（）正确答案：√4.编译型的计算机语言处理系统可以生成可执行文件，之后程序的执行将不依赖源程序。

（）正确答案：√。

《算法与程序实践》习题解答7——枚举枚举是基于已有的知识进行答案猜测的一种问题求解策略。

在求解一个问题时，通常先建立一个数学模型，包括一组变量，以及这些变量需要满足的条件。

问题求解的目标就是确定这些变量的值。

根据问题的描述和相关的知识，能为这些变量分别确定一个大概的取值范围。

在这个范围内对变量依次取值，判断所取的值是否满足数学模型中的条件，直到找到（全部）符合条件的值为止。

这种解决问题的方法称作“枚举”。

例如“求小于N的最大素数”。

其数学模型是：一个整型变量n，满足：（1）n不能够被[2，n）中的任意一个素数整除；（2）n与N之间没有素数。

利用已有的知识，能确定n 的大概取值范围{2}{2*i+1|1<=i,2*i+1<N}。

在这个范围内从小到大依次取值，如果n不能够被[2，n）中的任意一个素数整除，则满足条件(1)。

在这个范围内找到的最后一个素数也一定满足条件(2)，即为问题的解。

枚举是用计算机求解问题最常用的方法之一，常用来解决那些通过公式推导、规则演绎的方法不能解决的问题。

而且，枚举也是现代科学研究和工程计算的重要手段，因为科学研究是在发现问题的规律之前解决问题，然后再寻找不同问题之间的共同规律。

在采用枚举的方法进行问题求解时，要注意3个方面的问题。

●建立简洁的数学模型。

数学模型中变量的数量要尽量少，它们之间相互独立。

这样问题解的搜索空间的维度就小。

反应到程序代码中，循环嵌套的层次少。

模型中的每个条件要反应问题的本质特征。

“求小于N 的最大素数”中的条件（1）是“n不能够被[2，n）中的任意一个素数整除”，而不是“n不能够被[2，n）中的任意一个整数整除”。

这个条件极大的降低了判断n是否是素数的计算开销。

●减小搜索的空间。

利用已有的知识缩小数学模型中各个变量的取值范围，避免不必要的计算。

反应到程序代码中，循环体被执行的次数就少。

除2 之外的其它素数都是奇数，因此“小于N 的最大素数”一定在集合{2，2*i+1|1<=i，2*i+1<N}中。

算法与程序框图练习题1、2、A 、若某程序图如图所示，则该程序运行后输出的k的值是_____________ .阅读右边的程序框图，运行相应的程序，若输出x的值为-二，则输出y的值（）0.5 B、1 C、2 D、43如右框图，当4■.,：|.■时，乜等于（）A 、B、8 C、10 D、11/输人X2轴X、/x.-xMx.-x4、5、「开始ik=k+1a=4k否输出kb=k4a>b?是阅读右边的程序框图,A、3B、4执行右面的程序框图,A、8B、5输入1 1 :|F = 11亠釘L “c结東J运行相应的程序，则输出：的值为（）C、5如果输入的D、6n是4，则输出的P是,6、执行如图所示的程序框图,/SX^7[P口暑十广[x ■!. p- 1 LfZ1S777、右图中，门，二:，心为某次考试三个评阅人对同一道题的独立评分，-r，为该题的最终得分，当V- = - 一二时，p等于（）A、11B、10 C、8 D、7&若执行如图2所示的框图，输入为=•，I 】- '+_则输出的数等于9、若执行如图3所示的框图，输入人-， '| -—-—，则输出的数等于10、执行右面得程序框图，如果输入的A、120B、72011、执行如图所示的程序框图，若输入12、执行如图所示的程序框图，输出的13、如图所示，程序框图（算法流程图）:'是6，那么输出的是（）C1440D、5040A的值为2，则输出的P值为(）A、1s值为（）A、-3B、幵始1现二2-J-1f 1>-1^.t1否的输出结果是14、下图是某算法的程序框图，则程序运行后所输出的结果是15、下图是某算法的程序框图，则程序运行后输出的结果是入2，则输出的结果为______________ .13. （2011西二模3）定义某种运算，a b的运算原理如右图所示则f（2）_____ ; f （x）在区间［2,2］上的最小值为______1（2011西城期末5）阅读右面程序框图，如果输出的函数值在区间3.（2011石期末10）阅读如图所示的程序框图，运行相应的程序，如果输入37,则输入的整数i的最大值为100，则输出的结果为，如果输.设f (x) (0 x)x (2 x).6.答案：687.答案：C 、88.答案： 1529.答案：二10.答案：B 、72011.答案：C 412.答案：D 、213.答案:k 1514.答案：2715.答案：…3•答案:B 、8 4.答案：B 4 5•答案：C 、3框图答案：1•答案：5 2•答案：B 1。

算法和程序设计练习题一、选择题：1、使用计算机解题的步骤，以下描述正确的是：＿＿B＿＿。

A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行2、计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿C＿＿中。

A．硬盘B．软盘C．内存D．CPU3、计算机程序由以下两部分即：＿＿C＿＿组成。

A．执行部分和数据部分B．数据部分和程序部分C．指令部分和数据部分D．程序部分和指令部分4、计算机程序由一系列指令构成，每条指令要求计算机执行＿＿C＿＿动作。

A．一组B．二个C．一个D．一个以上5、计算机程序由指令部分和数据部分组成，其中数据部分用来存储＿＿D＿＿。

A．计算所需的原始数据和计算的中间结果，不能存储计算的最终结果B．计算所需的原始数据，不能存储计算的中间结果和计算的最终结果C．计算的中间结果和计算的最终结果，不能存储计算所需的原始数据D．计算所需的原始数据、计算的中间结果或最终结果6、计算机能进行文稿编辑处理，是因为计算机的内存中装载并运行了文字处理程序；计算机能在因特网上浏览，是因为计算机的内存中装载并运行了浏览程序，所以说计算机干什么工作完全依赖于＿＿B＿＿。

A．硬件B．程序C．硬件与程序D．以上答案都对7、人们在设计计算机程序时，＿＿C＿＿。

A．只要考虑“数据的存贮”而不要考虑“计算的过程”B．不要考虑“数据的存贮”而只要考虑“计算的过程”C．必须同时考虑“数据的存贮”和“计算的过程”D．以上答案都错8、设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，＿＿C＿＿。

A．只要指出“动作”而不必指出“动作的次序”B．不必指出“动作”而只要指出“动作的次序”C．必须同时指出“动作”和“动作的次序”D．以上说法都正确9、关于程序中指令的次序，以下说法正确的是：＿＿D＿＿。

C语言程序设计习题及答案算法与程序设计1.将三个数排序需要比较______次A、2B、3C、4D、不确定2.算法的表示方法有________A、自然语言，传统流程图，N-S流程图，伪代码，计算机语言B、高级语言，汇编语言，机器语言C、C语言，QBASIC语言，InterDevD、图形图像法，描述法，编程法E、计算机语言3.算法的表示方法有_______4.算法有哪些特性？5.什么叫算法？为什么要提倡结构化算法？习题答案：1.B 2.A 3 自然语言，传统流程语言，N-S流程图，伪代码，计算机语言 4.略 5.略C语言概述1．C语言程序的基本单位是(A )。

A、函数B、过程C、子程序D、子例程2.下列各选项中，合法的c语言关键字是( D )。

A、integexB、sinC、stringD、void3.下列选项中，是C语言提供的合法的关键字的是( C )A、swicthB、cherC、defaultD、Case4.下列叙述不正确的是( B )A、在c程序中，％是只能用于整数运算的运算符B、在C程序中，无论是整数还是实数，都能正确无误地表示C、若a是实型变量，c程序中a=20是正确的，因此实型变量允许被整型数赋值D、在C程序中，语句之间必须要用分号“；”分隔5.在C程序中，可以作为用户标识符的一组标识符是( B )。

A、void define WORDB、as_b3 _224 ElseC、switch _wel easeD、4b DO SIG6.下列不合法的十六进制数是( A)A、oxffB、0XcdeC、OxllD、Ox237.在c语言中，下列合法的字符常量是( B )A、'\039'B、'\x76'C、'ab'D、'\o'8 以下选项中合法的用户标识符是( D )A、intB、a#C、5memD、_2439.(A )是构成c语言程序的基本单位A、函数B、变量C、子程序D、语句10.一个C语言程序总是从( B )开始执行A、主过程B、主函数C、子程序D、主程序11.以下叙述不正确的是( D )A、一个c源程序可由一个或多个函数组成B、一个C源程序必须包含一个main()函数C、c程序的基本组成单位是函数D、在C程序中，注释说明只能位于一条语句的后面12.在C语言中，数字029是一个（D）A八进制数B十六进制数C十进制数 . D非法数13.C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符( C )。