算法与程序方案模拟试题附标准答案
算法与程序框图-习题(含答案)
算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题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【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。
算法与程序设计练习题
算法与程序设计练习题1. Dim a as integer ,b as intergea=1:b=0Do while a<=3a=a+1b=b+a*aLoopPrint a ,b4 292、Dim ch As String , i As Integerch=”abc”i=1Do while i<=3Ch=ch&Right(“DEF”,i)i=i+2LoopPrint chEnd sub运⾏结果是：abcFDEF3、Dim s ,I asintegerS=0I=1For I=1 to 4S=s+i^2Next iPrint “s=”;s运⾏结果是：s=304、Private sub command 1_click()S=0For i=1 to 3s=s+2*inext iprint “s=”;sEnd sub运⾏结果是s=125、dim s as integer, I as integerS=0For I = 1 to 10 step 2S=s+iNext iPrint “s=”;s运⾏的结果是：s=256、程序填空，计算1+1/3+1/5. . . . . . 1/49的值For i =1 to 49 step 2S= S+1/iNext i7、计算1+3+5+7+……+99的值Dim I ,s as integerS=0For I = 1 to 50S=s+(2*i-1)Next IPrint “s=”;s8、已知Ｓ=1+2+3+…+N，找出⼀个最⼤的整数Ｎ，使得Ｓ<300.Private SubS=0N=0Do while S<300N=N+1S=S+NLoopN=N-1End sub9、Private Sub Form-Activate ( )Dim I ,S As IntegerS=1For I=1 to 4S=S*IEnd Sub运⾏结果: S=2410、Private Sub Form-Activate ( )Dim I Integer,S As IntegerFor I =2 To 6S=S+INext IPrint “S=”; S运⾏结果: S=2011、Private Sub Form-LoadDim X As Integer, Y AS IntegerText1.Text=” ” X=99 Y=98 M=XIf XText1.caption=M End Sub运⾏结果： 9912、Private Sub Form-Activate ( )Dim a b c As Integer a=15 b=60 c=38If a c then m=c Print “M=” m End Sub运⾏结果 : M=15 13、计算1+3+5+……+99的值 Private Sub Form-Activate ( ) Dim I ,S As Integer S=0For I=1 To 99 step 2S= S+I Next IPrint “S=” S End Sub14、计算1+1/2+…………+1/50的值 Private Sub Form-Activate ( )Dim I ,S As Integer S=0For I=1 to 50 S= S+1/I Next IPrint “S=” ; S End Sub15、实现函数：Y=︱X ︱Private Sub Form-Activate ( )Dim X as Integer , Y as single Integer Text1.text=” ” X =Inputer(“X =?”)If X>=0 then Y=X ElseText1.text=YEnd Sub16.Private Sub Form_Activate( )Dim i As Integer , sum As Integer sum=0For i =1 To 100 sum=sum+2 Next iPrint “sum=” ; sum End Sub该程序的输出结果是： sum=200 17、写程序结果 Text2=“34”a=(val (Text2)-32)*5/2 print a答案：_5____18、完善程序：打印如下图形。
高考算法与程序设计试题及答案
A．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分）1.下列问题不能用算法描述的是A.已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积2.下列可以作为VB变量名的是A. A&sB. A+SC. ASD. A_s3.将数学表达式写成VB表达式正确的是A.（y – Int（x））/x*xB.（y – Abs（x））/x^2C.（y – Int（x））/x^2D.（y – Abs（x））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s中存储了1个房间号，下列能正确判断房间朝南的VB表达式是A.Val（Mid（s，5，1））Mod 2 = 1B. Val（Mid（s，5，1））Mod 2 = 0C. Val（Mid（s，5，1））\ 2 = 1D. Val（Mid（s，5，1））\ 2= 05.下列VB表达式中：①Sin（x）②Text1.Text ③Label1.Caption④Chr（x）⑤Asc（x）值为字符串型的是A. ①③⑤B. ①②③C. ②④⑤D. ②③④6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是A．lf（明天下雨）Then（我们骑求去郊游）B．If（明天不下雨）Then（我们骑车去郊游）Else（我们不去郊游）C，If（明天下雨）Then（我们不去郊游）Else（我们骑车去郊游） D．lf（明天不下雨）Then（我们骑车去郊游）7.寻找数组元素a(1)到a(10)中最小值min程序段如For i = 2 To 10If a（i）< min Then min = a(i)Next i方框中最合适的语句是A. a（1）= minB. a（1）= 0C. min = a(1)D. min = 08.某VB的事件过程如下：Private Sub Command1_Click()Dim a As Integera = Val(Text1.Text)a = 2 * a + 1Text1.Text = Str(a)End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是A. 7B.5C. 3D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7p = mFor n = m + 1 To 8Next nIf p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = mB. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = nD. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012B.HeroC. eroD. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签B.简单图形C. 文本框D. 命令按钮12.一个VB工程的部分设计界面如右图所示。
高考数学模拟复习试卷试题模拟卷第01节 算法与程序框图002 5
高考模拟复习试卷试题模拟卷第01节 算法与程序框图一、选择题（本大题共12小题，每小题5分，在每小题给出的四个选择中，只有一个是符合题目要求的.）1.【高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S 的值为( )（A ）10- （B ）6 （C ）14 （D ）18 否是开始结束输出2. 【改编题】行下图所示的程序框图，则输出的S 为（ ）A .10B .12C .20D .30 3. 某程序框图如右图所示，当输出y 值为8-时，则输出x 的值为（ ）开始4?n >否是1,0n S ==结束S输出2S S n=+1n n =+A. 64B. 32C. 16D.84.【改编题】如图所示的程序框图，输出S 的值是20161，则判断框内应填（）A. 2015?n <B. 2014?n ≤C.2016?n ≤D. 2015?n ≤5. 【高考湖南卷第6题】执行如图1所示的程序框图，如果输入的]2,2[-∈t ，则输出的S 属于（ ）A.]2,6[--B.]1,5[--C.]5,4[-D.]6,3[-6.【改编题】执行如图所示的程序框图，输出结果是i =1209x dx ⎰．若{}01,2,3a ∈，则0a 所有可能的取值为（ ）A ．1,2,3B ．1C ．2D ．2,3是否 开始结束1S =1n =1n S S n =⨯+ 1n n =+输出S7.【山东高考理第11题改编】执行右面的程序框图，若输入的x的值为1，则输出的n的值为（）.A. 1B. 2C. 3D. 48.一个算法的程序框图如下图所示，若该程序输出的结果为56，则判断框中应填入的条件是（）A.4i <B.5i <C. 5i ≥D. 6i <9. 【郑州市高中毕业年级第一次质量预测试题】执行如图的程序框图，若输出的78S =，则输入的整数P 的值为（ ）.A. 1B. 2C. 3D. 410. 【原创题】如图是一个算法的流程图．若输入x 的值为3，则输出y 的值是（ ）A．12B．12-C．32-D．3-11.【高考湖北卷第13题】设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为()I a，按从大到小排成的三位数记为()D a（例如815a=，则()158I a=，()851D a=）.阅读如图所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b=( ).A.495B.594C.693D.81512. 【原创题】执行如图所示的程序框图，输出的a值为______．输入x112y x=-||1y x-<2x y=否是结束开始输出yA ．12B ．3C ．2-D ．13- 二、填空题（本大题共6小题，每小题5分，共30分.把答案填在题中的横线上.）13. 如图，是一程序框图，则输出结果为K =,S =.(说明，M N =是赋值语句，也可以写成M N ←，或:M N =14. 下图是一个算法的程序框图，最后输出的W =_______．开始a =3,i =1i >５11a a a +=- i =i +1结束输出a是否，则输出的S的最大值为15. 【高考四川卷文第6题】执行如图1所示的程序框图，如果输入的,x y R_________16. 【高考山东卷第11题】执行右面的程序框图，若输入的x的值为1，则输出的n的值为.17. 【黄冈市重点中学第二学期高三三月月考】若下框图所给的程序运行结果为S=20，那么判断框中应填入的关于整数k 的条件是 _______________18. 【湖北八校高三第二次联考数学试题】定义某种运算⊗，b a S ⊗=的运算原理如图所示．设)3()0()(x x x x f ⊗-⊗=.则=)3(f ______；()f x 在区间[]3,3-上的最小值为______高考模拟复习试卷试题模拟卷高考模拟复习试卷试题模拟卷第03节 几何概型A 基础巩固训练1.在区间[0，π]上随机取一个数x ，则事件“sin x≥cos x”发生的概率为( ) A.14 B.12 C.34D ．1 【答案】 C【解析】 ∵sin x≥cos x ，x ∈[0，π]，∴π4≤x≤π， ∴事件“sin x≥cos x”发生的概率为π－π4π－0＝34. 2.(·西城模拟)在区间[0,2]上任取两个实数a ，b ，则函数f(x)＝x3＋ax －b 在区间[－1,1]上有且只有一个零点的概率是( )A.18B.14C.34D.78【答案】D3.如图10-6-8所示，墙上挂有一边长为a 的正方形木板，它的四个角的空白部分都是以正方形的顶点为圆心，a 2为半径的扇形，某人向此板投镖，假设每次都能击中木板，且击中木板上每个点的可能性都一样，则他击中阴影部分的概率是( )A ．1－π4B.π4C ．1－π8D.与a 的取值有关【解析】 由题意知，阴影部分的面积为a2－4×14×π⎝⎛⎭⎫a 22＝⎝⎛⎭⎫1－π4a2，故概率为1－π4. 【答案】 A4. (·阜阳模拟)一艘轮船从O 点的正东方向10 km 处出发，沿直线向O 点的正北方向10 km 处的港口航行，某台风中心在点O ，距中心不超过r km 的位置都会受其影响，且r 是区间[5,10]内的一个随机数，则轮船在航行途中会遭受台风影响的概率是( ) A.2－12B.1－22C.2－1D.2－ 2【答案】 D【解析】 以O 为圆心，r 为半径作圆，易知当r ＞52时，轮船会遭受台风影响，所以P ＝10－5210－5＝10－525＝2－ 2. 5.在棱长为2的正方体ABCD －A1B1C1D1中，点O 为底面ABCD 的中心，在正方体ABCD －A1B1C1D1内随机取一点P ，则点P 到点O 的距离大于1的概率为________． 【答案】1－π12B 能力提升训练1. 【高考辽宁卷第6题】若将一个质点随机投入如图所示的长方形ABCD 中，其中AB=2，BC=1，则质点落在以AB 为直径的半圆内的概率是（ ） A ．2π B ．4π C ．6π D ．8π【答案】B2. 在区间（0,1）内任取两个实数，则这两个实数的和大于13的概率为（）A．1718B．79C．29D．118【答案】A3.【湖北八校高三第二次联考数学试题】记集合{}22(,)|4A x y x y=+≤和集合{}(,)|20,0,0B x y x y x y=+-≤≥≥表示的平面区域分别为1Ω和2Ω，若在区域1Ω内任取一点(,)M x y，则点M落在区域2Ω的概率为.【答案】12πBAyxO4.一只小蜜蜂在一个棱长为4的正方体内自由飞行，若蜜蜂在飞行过程中始终保持与正方体6个表面的距离均大于1，称其为“安全飞行”，则蜜蜂“安全飞行”的概率为( )A ．18B ．116C ．127D ．2764【答案】A【解析】根据几何概型知识，概率为体积之比，即P ＝4－2343＝18. 5. (·福建三明质量检测)已知集合M ＝{x|－2≤x ≤8}，N ＝{x|x2－3x ＋2≤0}，在集合M 中任取一个元素x ，则“x ∈(M ∩N)”的概率是( )A ．110B ．16C ．310D ．12【答案】A【解析】因为N ＝{x|x2－3x ＋2≤0}＝[1,2]，所以M ∩N ＝[1,2]，所以所求的概率为2－18＋2＝110.C 思维扩展训练1. 【东莞市高三模拟考试一】已知(2,1)A ，(1,2)B -，31,55C ⎛⎫- ⎪⎝⎭，动点(,)P a b 满足02OP OA ≤⋅≤且02OP OB ≤⋅≤，则点P 到点C 的距离大于14的概率为（ ）A ．5164π-B ．564πC ．116π- D ．16π 【答案】A2. 【高考重庆卷第15题】某校早上8：00开始上课，假设该校学生小张与小王在早上7:30—7:50之间到校，且每人在该时间段的任何时刻到校是等可能的，则小张比小王至少早5分钟到校的概率为_____（用数字作答）【答案】932【解析】用x表示小张到校的时间，3050x≤≤,用y表示小王到校的时间，3050y≤≤则所有可能的结果对应直角坐标平面内的正方形区域ABCD记“小张比小王至少早到5分钟”为事件M,则M所对区域为图中的阴影部分DEF∆所以()1151592202032DEFABCDSP AS∆⨯⨯===⨯正方形，所以答案应填：932.3. （济南市高三3月考模拟考试）如图，长方体ABCD—A1B1C1D1，有一动点在此长方体内随机运动，则此动点在三棱锥A—A1BD内的概率为．【答案】164. 【北京市丰台区高三一模】设不等式组2210x yy⎧+-≤⎨≥⎩，表示的平面区域为M，不等式组201t x ty t-≤≤⎧⎪⎨≤≤-⎪⎩，表示的平面区域为N.在M内随机取一个点，这个点在N内的概率的最大值是_________.【答案】2π5. 若k∈[－3,3]，则k的值使得过A(1,1)可以作两条直线与圆(x－k)2＋y2＝2相切的概率等于( )A ．12B ．13C ．23D ．34【答案】C【解析】点在圆外，过该点可做两条直线与圆相切．故使圆心与点A 的距离大于半径即可，即(1－k)2＋1＞2，解得k ＜0或k ＞2，所以所求k ∈[－3,0)∪(2,3]，所求概率P ＝46＝23.高考模拟复习试卷试题模拟卷第八章 直线与圆一．基础题组1.（重庆市巴蜀中学高三月考数学、文、1）若直线210ax y ++=与直线20x y +-=互相垂直，那么a 的值等于( )A ．1B ．13-C ．23-D ．2- 2.（文昌中学高三模拟考试、文、15）圆心在直线x －2y ＝0上的圆C 与y 轴的正半轴相切，圆C 截x 轴所得弦的长为23，则圆C 的标准方程为________________．3.（重庆市巴蜀中学高三月考数学、文、15）在平面直角坐标系xOy 中，以点)0,1(为圆心且与直线)(012R m m y mx ∈=---相切的所有圆中，半径最大的圆的标准方程为.4.（重庆市部分区县高三上学期入学考试、文、16）若实数c b a ,,成等差数列，点)0,1(-P 在动直线0:==+c by ax l 上的射影为M ，点)3,0(N ，则线段MN 长度的最小值是．二．能力题组1.(五校协作体高三上学期期初考试数学、文、9)曲线21y x =+在点（1，2）处的切线为l ，则直线l 上的任意点P 与圆22430x y x +++=上的任意点Q 之间的最近距离是（ ）A.4515- B.2515- C.51- D.2 2.(示范高中高三第一次联考、文、14）已知圆的方程为()2214x y +-=。
算法与程序框图练习题及答案
第一章算法初步1.1算法与程序框图1.1.1算法的概念1•已知直角三角形两直角边长为d ",求斜边长C 的一个算法分下列三步：①计算C = Ja2:②输入直角三角形两直角边长α,b 的值；③输出斜边长C 的值,其中正确的顺序是【 ]A.①®®B.②③①C.®@②D.②①③ 2•若/ (x)在区间0b]内单调,且＜ O ,则f (Λ)在区间",对内【 A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定 3. 已知一个学生的语文成绩为89,数学成绩为96.外语成绩为99•求他的总分和平均成绩的一个算法为:第一步：取 A=89 .B=96 .C=99;第二步： ______ ①_______ :第三步： ______ ② ________:第四步：输出计算的结果.4•写出按从小到大的顺序重新排列x,y,z 三个数值的算法.1. 1. 2程序框图1. 在程序框图中，算法中间要处理数据或计算，可分别写在不同的A.处理框内B.判断框内C.终端框内D.输入输出框内2. 将两个数a=10, b=18交换,使a=18, b=10,下而语句正确一组是3指出下列语句的错误，并改正：(1)(2)(3)(4)(5)(6) 4. 2000年我国人口为13亿，如果人口每年的自然增长率为7%o,那么多少年 后我国人口将达到15亿？设计一个算法的程序・5 •儿童乘坐火车时，若身髙不超过l.lm,则不需买票；若身髙超过Llm 但不超过1.4m,则需买 匕票：若身髙超过l ・4m,则需买全票•试设计一个买票的算法，并画出相应的程序框图及程序。
1・2基本算法语句1.2.1输入语句、输出语句和赋值语句1 •在输入语句中，若同时输入多个变量，则变量之间的分隔符号是A.逗号B.空格C.分号D.顿号Λ=β=50 .x=l, y t =2t ∑=3 INPUT INPUT PRINT PRINT HOW Old are you ' X ,X A+B=； C GOOd-bve!b = 4a=b b = a输出a,h以上程序输出的结果是A34 B. 4,4 3请从下而具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内・ 一般画成 ----------------- f 麺1 ---- ( )圆箱爼形［结束I4. 设计一个算法，要求输入一个圆的半径，便能输出该圆的周长和而积 5 取3.14)o1.2.2-1.2.3条件语句和循环语句Io 给出程序：INPUT ΛIF Λ>9 AND XVloo THENα=Λβ∖10b=x MOD 10 (注：“\"是X 除以10的商，“MOD"是X 除以10的余数)x=10*b+ΛPRINT XEND IFEND上述程序输岀A-的含义是— _____________________2某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：0.53d? (Q ≤50),* j50 X 0.53 + (ω 一 50) X 0.85(6? > 50).C.3,3 DA3—般画成卩行四边形 彳输入仇卜∕¾⅛n∕通第画成菱形通常画成矩形岀相应的程序框图.3如果学生的成绩大于或等于60分，则输岀“及格“，否则输出“不及格“用程序框图表示这一算法过程.4•火车站对乘客退票收取一泄的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2 元：2元以下的票不退.试写出票价为X元的车票退掉后，返还的金额y元的算法的程序框图.5.写出计算12÷32 +52+∙..+9992的程序，并画出程序框图.13算法案例1•用秦九韶算法求多项式/（x）= 7√+3√ -5x + ll在X = 23时的值，在运算过程中下列数值不会出现的是【】A. 164B. 3767C. 86652D. 851692.三位七进制的数表示的最大的十进制的数是【】A.322 B .402 C.342 D.3653•将十进制下的数72转化为八进制下的数为【】A. Oll⑻B. IOI mC. IIO mD. IlI m4.将十进制数3344化为七进制等于 _____________ ■5.我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五：鸡母一, 值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？6.写出用二分法求方程A j-A-I= 0在区间［1, 1.5］上的一个解的算法（误差不超过0.001）,并画岀相应的程序框图及程序.第一章算法初步参考答案1.1算法与程序框图1.1.1算法的概念1.D2.C3.① S = A + B + C i ®X=A^B^C34・算法：（1）输入X,y,z三个数值；（2）从三个数值中挑出最小者并换到兀中：（3）从y,z中挑出最小者并换到y中；（4）输出排序的结果.1. 1. 2程序框图1. A2. B3（1）变量不能够连续赋值.可以改为A==50B=A（2）一个赋值语句只能给一个变量赋值.可以改为Λ= 1>-24=3（3）INPUT语句“提示内容”后面有个分号（：）改为INPUT “ HOW Old are you? xINPUT X（5）PRINT语句"提示内容”部分要加引号（"”）改为PRINT “A+B=”；C（6）PRINT语句可以没有表达式部分，但提示内容必须加引号（“”）改为PRINT U GOOd-bye!"4.A=13R=0.007/=1DOA=A* （1+R）i=i+lLOOP UNTIL A>=15i=i-1PRINT “达到或超过15亿人口需要的年数为："；/END5.是否买票，买何种票，都是以身高作为条件进行判断的，此处形成条件结构嵌套.程序框图是:（开始〕/输入身>⅜h∕/输出买半票信思/ /输出买全票信息/(≡iΓ)程序是：INPUT “请输入身高h (米)：”；hIF h<=l.l THENPRINT “ 免票”ELSEIF h<=1.4 THENPRINT “买半票”ELSEPRINT “买全票”END IFEND IFEND1.2基本算法语句1.2.1输入、输出语句和赋值语句L A 2. B 3.终端框（起止框）：表示•个平勰癡成/输出n/---------------- ; ------------- 流程线（指向线）：农示操作的先后次序⅛4.输入RC=2*3.14*/?S=3.14*/输出该圆的周长为C输出该圆的而积为S1.2.2-1.2.3条件语句和循环语句1・交换十位数与个位数的位麗2.算法：第一步：输入物品重疑3：第二步：如果ω≤50,那么/=0.53 6>,否则，∕=5OXO∙53+（3 —50） X0.85；第三步：输出物品重疑G和托运费.人相应的程序框图./输入co // ⅜U ITIG) , f/3∙[W½J/输入成绩A/是/输出“及格”/ /输出“木及格”/l⅞⅞J4.5.程序:/==1DOS=S+∕Λ2/=∕+2LOOP UNTlL ∕>999PRINT SEND 1・3算法案例LD 2.C 3.C 4. 12515⑺5•设鸡翁.母、雏各八八Z只，则5A +3>-+∣=1OO,χ + y + Z = 100,由②•得Z=IOO—x—y,③代入①，得5A÷3y÷1(K) ~-~ v-=100,7.v+4y∙=100 ・④求方程④的解，可由程序解之.程序：x=ly=lWHILE x<=14WHILE y<=25IF 7*x+4*y=100 THEN2=100—A—yPRINT “鸡翁、母、雏的个数别为：S X, y t ZEND IF y=y+ιWENDX=X+\y=lWENDEND6.用二分法求方程的近似值一般取区间［“，h^］具有以下特征: f (U) <0, / (b) >0.由于/ (1) =P-I-I=-KO, f (1.5) =L53-1.5-1=O.875>O,所以取［1, 1.5］中点上导=1.25研究，以下同求X2-2=0的根的方法.相应的程序框图是:c=0. OOla=x b=x/输冷κ/程序：a=∖b=\.5c=0.001DOΛ =(a+h ) /2f (a) =a 3~a~ 1f (X y) =X 3—A— 1IF f (x) =0 THENPRINT W： XELSEIF f(t∕)(X) <0 THENb=xELSE a=xEND IFEND IFLOOP UNTIL ABS (u~∕?) <=cPRINT "方程的一个近似解.= ”：XEND谢谢大家。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与程序设计模拟试题一、单项选择题1 •穷举法的适用范围是（）。
A. —切问题B.解的个数极多的问题C.解的个数有限且可一一列举D.不适合设计算法2 .通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（）。
矚慫润厲钐瘗睞枥庑赖。
A. 解析法穷举法B.递归法解析法C.穷举法解析法D.穷举法，递归法3 .判断某自然数m是不是素数（只能被1或本身整除的大于1的自然数称为素数）的算法基本思想是：把m作为被除数，将2到m-1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则m就不是素数。
这种判定素数的算法属于（）。
聞創沟燴鐺險爱氇谴净。
A.枚举算法B.解析算法C.递归算法D.排序算法4 .图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（）。
残骛楼諍锩瀨濟溆塹籟。
A.枚举算法B.解析算法C.对分查找D.冒泡排序5. VB程序如下：Dim aa = Array（1,2,3,4,5,6,7,8）i = 0For k = 100 To 90 Step -2s = a（i）A2If a（i） > 3 Then Exit Fori = i + 1Next kPrint k;a（i）;s上述程序的输出结果是（）。
A. 88 6 36B . 88 1 2C . 90 2 4 D. 94 4 166 .在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。
A.希尔排序B .起泡排序C .插入排序D.选择排序行从小到大排序，如下表，第二趟的排序结果是（A . 512 613 700 900 810B C. 512 900 613 700 810D. 512 613 900 700 810謀养抟箧飆鐸怼类蒋薔。
9.在《算法与程序设计》教材中，主要介绍了下列“算法”（）。
①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法A .②③④⑤B.①③④⑤C.①②④⑤D.①②③④⑤10 .在《算法与程序设计》教材中，排序算法介绍了插入排序和（）。
11.为保护学生视力，学校教室灯光常明。
假设每个教室有40W 灯管18个，每个整流器5w,每度电0.55元,每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（）。
厦礴恳蹒骈時盡继價骚A .排序法 B.解析法 C .递归法 D .穷举法茕桢广鳓鯡选块网羈泪12 .如右图算法描述属于（ ）。
A .自然语言B.伪代码 C .流程图D .高级语言 13 .下列描述正确的是（）。
A .顺序结构的程序一定是采用解析算法。
B .程序中有函数自己调用自己，一定是采用解析算法。
C.程序中含有多重循环语句，一定不是采用解析算法。
7 •在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（A 把杂乱无章的数据变为从小到大排列的数据 B. 把杂乱无章的数据变为从大到小排列的数据 C. 把杂乱无章的数据变为有序的数据 D. 以上说法都错误）。
8 .某食品连锁店5位顾客贵宾消费卡的积分依次为 900、512、613、700、810,若采用选择排序算法对其进）酽锕极額閉镇桧猪訣.512 810 613 900 700 彈贸摄尔霁毙攬砖卤庑。
D.程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。
14．当N=5 时，下列程序的运行结果是（）。
Private Sub Comand1_click（）Dim N As integer,S As SingleN=InputBox（“请输入一个正整数N“ ）S=f（n）Print sEnd SubPublic Function f（n as integer） as singleIf n =0 thenf=1Elsef=n*f（n-1）End IfEnd FunctionA．1 B ．5 C．0 D．120 15．下列描述正确的是（）。
A. 程序中调用了过程一定是采用递归算法。
B. 程序中有函数自己调用自己，一定是采用递归算法。
C. 程序中含有多重循环语句，一定是采用递归算法。
D. 程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。
16．下列常量说明中，符合语法的是（）。
A．CONST color=red B ．CONST const=10*5C．CONST xl：=3.9 ；D．CONST color= ”abcd”17. 设a,b,c,d,e均为整型变量，且a=13,b=2,c=10,d=3,e=2，则表达式“ a-b*c \ d MOD e ”的值是（尽損鹌）。
鹅娅惨歷茏鴛賴。
A. 13B. -7C. llD . 018. 以下运算符中运算优先级最高的是（）。
A. +B. ORC. >D. \19. 执行下面的程序段后，x 的值为（）。
x=5For i=1 To 20 Step 2 x=x+i\5Next i A．21B．22C．23D．2420．在Visual Basic 中，定义字符串类型的是（）。
A．IntegerB ．Single C．StringD ．Boolean21．下列给出的赋值语句中正确的是（）。
A．4 = M B ．-M =M C．B=A－3 D ．x + y = 0 籟丛妈羥为贍偾蛏练淨22．下列Visual Basic 程序段运行后，变量max 的值为（）。
a=11: b=15: max=aIF b>max Then max =bA. 15 B . 11 C . 15或11都有可能D.以上都不是23．下列Visual Basic 程序段运行后，变量s 的值为（）。
a=2:b=1:s=0For I=10 To 6 Step-1s=s+ac=a+ba=bb=cNext IA．1 0B．1 7C．6D．28 24．逻辑与（And）运算的结果为“真” ，与它所连接的两个条件必须是（）。
A.前一个为“真”，后一个为“假”B.前一个为“假”，后一个也为“假”C.前一个为“真”，后一个也为“真”D.前一个为“假”，后一个为“真”25．在如下Visual Basic 的If 语句中，划线处的语句应该是（）。
If a>b Thenmax=aElsemax=bA．EndB．End Sub C．End IfD ．If End26．如果以下是一个完整的 Visual Basic For 语句，则划线处的语句应该是（ ）。
For i=1 To 10 a=a+iA ．LoopB ． End ForC ． Next iD ． End27．数学表达式“ x 小于 10 且 y 大于 0”的 Visual Basic 逻辑表达式是（ ）。
A ．x<10 And y>0B ． x<10:y>0C ． x<10 Or y>0D ．x<10,y>0 28. 下列关于 For …Next 语句的说法正确的是（ A .循环变量、初值、终值和步长都必须为数值型 C.初值必须小于终值 D.初值必须大于终值 29.执行下列程序段后，变量 S 的值为（ ）。
S = 0For I = 0 to 10 Step 2S=S+INext IA . 55B . 25C . 30D . 20 30. 执行下列程序段后，整型变量 N 的值为（ ）。
N = 0For I = 1 to 10If I Mod 2 = 1 Then N = N + 1Next I A . 1 B . 5 C . 10 D . 5031.执行下面的程序段后，变量 S 的值为（ ）。
S=0 For I=1 to 4T=1 For J=2 to I T=T*J Next J S=S+TNext I）。
B . Step 后的步长只能为正数A. 1!+2!+3!+4!B . 1A1+2A2+3A3+4A4C. 1人2+2人2+3人2+4人2 D . 1人2+2人3+3人4+4人5 32．窗体Caption 属性的作用是（）。
A.确定窗体的名称B.确定窗体标题栏的内容C.确定窗体边界的类型 D .确定在窗体输出字符的字体33．能被对象所识别的动作与对象可执行的动作分别称为对象的（）。
A.方法、事件B.事件、方法C •事件、属性D •过程、属性34．著名的汉诺塔问题是应用哪种算法解决的（）。
A.顺序查找 B .对半查找C.选择排序和插入排序 D.递归35 在直角三角形中，三条边a、b、c 的长度都为整数，且一条直角边a 的长度已确定，斜边c 的长度不能超过某数I，求满足条件的所有直角三角形。
采用下列哪种方法最合理（）。
預頌圣鉉儐歲龈讶骅籴。
A递归法B.插入排序法 C 穷举法 D 解析法．36．下面说法正确的是（）。
A算法+数据结构=程序B算法就是程序．C数据结构就是程序D算法包括数据结构．37．一只蓝色的酒杯被摔碎了，则漂亮，酒杯，摔，碎了是（）。
A.对象，属性，事件，方法 B .对象，属性，方法，事件C.属性，对象，方法，事件 D .属性，对象，事件，方法38．在面向对象程序设计中，用来描述对象特征信息是（）。
A.事件B .方法C .代码 D.属性39．在VB 系统中，一个对象具有的内部函数或过程，称之为该对象的（）。
A.代码B .属性 C.方法D .事件40．流程图中表示判断的是（）。
A.矩形框B.菱形框C.圆形框D.椭圆形框二、多项选择题1．下面关于顺序文件查找算法叙述正确的是（）。
A. 可以通过顺序查找法一个一个往下找，直到全部元素都查完一遍B. 顺序查找法对于单元素目标适用，但多元素目标查找就比较复杂C. 数据量较大时可以采用对分查找法大大提高效率D. 对分查找法只适用于顺序文件。
2 .求等差数列的和f（n ）=1+2+3+……+n,可以采用的算法是（）。
A.解析法B.穷举法C.插入排序D.递归法3．已知：f(1)=1,f(2)=3 ，当n>2 时，f(n)=2f(n-1)+3f(n-2) ，编程求f(100) 的值可采用的算法是( 匀谔鱉调硯錦。
A.穷举法B.递归法C.解析法D.排序法4．结构化程序设计由三种基本结构组成，分别是( )。
A.顺序结构B •输入、输出结构 C.选择结构D.循环结构5．多重选择语句Select Case 语句中值域的表达方式正确的是( )。
A．case 1 ，3，5B．case 10 to 20C．case is>=10 D．case as 5下列常量说明中，符合语法的是( )。
A．CONST a=10 B．CONST const=10C．CONST x as single=3.9D．CONST y as 127．下列for 循环语句可以正确执行的是( )。