2017冬季补考1~5套（算法部分） (4)

拖动滚动条浏览全部试题内容，点击右侧图标可切换输入法 换钱问题

要将一张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

2017冬季补考第五套(算法)

23、在VB中，下列属于字符串常量的是（ ）。 Acnt

第 16 页 共 19 页

’ B3.14 C2018

D “Visual Basic”

24、将数学表达式转化为VB表达式，下列选项正确的是（ ）。

25、以10下程序段运行后，整型变量s的值是（ ）。 s=1

Fori=1 To 10 Step 3 s=s*i Next i Print s A 55 B 3640 C 28 D 280

26、 以下程序段运行后，整型变量max1，min1的值分别是（ ）。 a=3 b=5

max1=(a+b)/2+Abs(a-b)/2 min1=(a+b)/2-Abs(a-b)/2

27、给定一个四位数的年份，判断它是否为闰年：四年一闰、百年不闰；四百年又闰（年份能被4整除但不能被100整除是闰年，或者年份能被400整除也是闰年。例如2004年和2000年都是闰年，2100年不是闰年）。下列判断年份。下列判断年份y是闰年的表达式正确的是（ ）。

A yMod 4=0 Or y Mod 100<>0 And y Mod 400=0 B yMod 4=0

C yMod 4=0 And y Mod 100 <>0 Or y Mod 400=0 D yMod 400=0

28、分析并完善流程图

执行流程图，当输入x的值为4时，输出y的值为2，则菱形判断框中的条件可能为________（填写字母：A/B/C/D 6分）。

第 17 页 共 19 页

A x>3 B x>4 C x<=4 D x<=5 29、分析并完善程序 以下是计算s=12+22+32+…+1002的程序代码，请补全程序。（共6分，每空3分） Dim s As Long Dim i As Integer s=0 For i=1 To 100 s=s+_____________ ___________ Print s 30、算法设计与程序实现 拖动滚动条浏览全部试题内容，点击右侧图标可切换输入法 十进制整数转换为二进制整数采用“除2取余”法。 算法描述 第1步：输入一个十进制正整数n； 第2步：将n除以2，记录余数r； 第3步：将r追加到字符串s的左边（s 用于记录转换后的二进制数，初值为空）； 第4步：将n 除以2的商赋给n ； 第5步：若n 为0，则转到第6步；若n不为0，转到第2步； 第6步：输出s （即逆序输出每一次的余数）。 举例说明 将一个十进制数13转换为二进制。 界面设计 【参考程序】 Dim s As String ‘记录转换后的二进制数 Dim n As Integer ‘记录十进制正整数n Dim r As Integer ‘记录n除以2的余数

第 18 页 共 19 页

s=“ ” ‘s 记录转换后的二进制数，初值为空 n=Val(Text1.Text) Do While n>0

r=______①________ s=r & s

n=______②________ Loop Text2.Text=s

1、 上述算法描述采用的方法是：______________（填：自然语言/伪代码/流程图）。（2分）

2、 在参考程序①处应填入____________（填写字母：A/B/C/D）。（3分） A nMod 2 B n \\2 C 2 Mod n D n/2

3、在参考程序②处应填入____________（填写字母：A/B/C/D）。（3分） A n Mod 2 B n \\2 C 2 Mod n D n/2

第 19 页 共 19 页

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技2017冬季补考1~5套（算法部分） (4)全文阅读和word下载服务。