山东省学业水平测试2017冬季补考第四套算法.doc

2017冬季补考第四套(算法) 算法(第四套) 23、y的值是（?）。 ? x=3 ? If x3?Then ???? y=2*x ? Else ???? y=3*x+1 end if A 25 B 26 C 10 D 5 24、100张写有1~100之间整数的卡片，主持人随机抽取一张卡片，让大家竞猜。有一种方案是：第一次猜50，若提示低了，则第二次猜75，若提示还是低了，则第三次猜87，依次类推；若第一次猜50，提示高了，则第二次猜25，若提示还是高了，则第三次猜12，依次类推；……。这种每次缩小一半查找范围而达到迅速确定目标的算法称为（??）。 A?顺序查找法 B?排序法 C?解析法 D?二分查找法 25、A（x1,y1）、点B（x2，y2），则AB两点之间的距离为： VB表达式是（??）。 A? Sqr((x1-x2^2+(y1-y2)^2) B? Sqr[(x1-x2)^2+(y1-y2)^2] C? Sqr((x1-x2)2+(y1-y2)2) D? Sqr[(x1-x2)2+(y1-y2)2] 26、x?的是（?）。 ADim x As Single B?其它三项都不对 CDim x As Integer DDim x As String 27、VB中表示“x?属于区间[a,b)”的正确表达式是（??）。 Aa=x And xb Ba=x Or xb C?a≦x And xb D a=xb 28、 ? Dim s As Integer ? Dim i As Integer ? s=0 ? For i=1 To 10 Step 4 Print “#”; s=s+i ? Next i ? Print s ??上述程序运行后，输出“#”的个数是__________；输出s的值是________。（共6分，每空3分） 29、 ? Dim a As Integer ? Dim b As Integer ? Dim r As Integer ?a=98 ? b=63 ? r=a Mod b ? Do While r 0 ???? a=b ???? b=r ???? r=a Mod b ??Loop ? Print b ? ?程序运行后，输出结果为：___________________。（6分） 30、 ??拖动滚动条浏览全部试题内容，点击右侧图标可切换输入法 ??换钱问题 ??????要将一张100元的钞票，换成等值的5元、2元、1元一张的钞票共50张。其中一种换法如下： ??????5元：3张 ????? 2元：38张 ????? 1元：?9张 求出所有的换钱方案。 【算法设计】 ????? x表示5元的张数：1≦x≦20； ????? y表示2元的张数：1≦y≦50； ????? z表示1元的张数：1≦z≦100. 【参考程序】 ????? Dim x AsInteger ????? Dim y AsInteger ? ????Dim z As Integer ????? For x=1 To20 ????????? For y=1To 50 ??????????? Forz=1 To 100 ?????????????????If ______________Then ?????????????????????Print x;y;z????? ????????’x y z 之间以分号分隔 ?????????????????End If ???????????? Nextz ????????? Next y ??????? Next x 根据上述回答下列问题：（8分，每空4分） 1、本题采用的算法是 _____________（填：解析法/枚举法/排序法/递归法）。 2、程序代码中空白处应填写的条件是 _______________（填写字母：A/B/C/D）。 A? 5x + 2y + z=100?? Or? x+ y + z = 50 B? 5x + 2y + z=100?? And x + y + z = 50 C? 5*x + 2*y + z=100 Or x + y + z = 50 D? 5*x + 2*y + z=100 And ?x + y + z = 5