算法与程序设计填空题10套
高中信息技术学业水平考试算法与程序设计题、填空题、分析题小抄版含答案
![高中信息技术学业水平考试算法与程序设计题、填空题、分析题小抄版含答案](https://img.taocdn.com/s3/m/3c01fc70168884868762d627.png)
一、解决问题有解析法、穷举法、递归法、冒泡排序法,根据问题选择选择合适的算法。
1. 列举所有可能的情况,逐个判断有哪些是符合问题所需要的条件,从而是得到问题的解答,这是 穷举法 的思路。
2. 一个玻璃球从高处到自由落体运动。
在达到地面时,速度为98m/s ,请问玻璃求从高处开始下落地面用多长时间? 解析法 3、水仙花数是一个三位数,其各位立方和等于该数本身,如153=1*1*1+5*5*5+3*3*3选择的算法是 穷举法4、一张单据上有一个5位数的号码67__ __8,其中百位和十位的数字看不清楚了,但知道该数能够被78整除,也能被67整除,设计一个算法求出该号码。
穷举法5.已知:f (1)=1 f (2)=3 当n>2时:F(n)=2f (n -1)+3f (n-2)编程求f (100)的值。
答案:递归法6.求解“百鸡问题”已知公鸡每只3元,母鸡每只5元,每3只小鸡1元,用100元买100只鸡,问每种鸡应各买多少? 答案:穷举法___7.国内特快专递每200g 为一个为一个计费单位。
200g 以内20元,200g 以上每续200g (不足200g 按200g 计算16元,现在要编写一个程序输入包裹自动计算出价格。
答案:解析法8.动员成绩进行公布现在要编写一个程序自动完成编排,请问最好采用哪种答案:冒泡排序法二、分析程序写出运行结果或补全程序。
1. Dim a as integer ,b as interge a=1:b=0Do while a<=3 a=a+1 b=b+a*a Loop Print a ,b4 29 2、Dim ch As String , i As Integer ch=”abc ” i=1Do while i<=3Ch=ch&Right(“DEF ”,i) i=i+2 Loop Print ch End sub运行结果是: abcFD 3、 S=0 I=1For I=1 to 4 S=s+i^2 Next i Print “s=”;s运行结果是: s=30 4、Private sub command 1_click() S=0For i=1 to 3 s=s+2*i next iprint “s=”;s End sub运行结果是 s=125、dim s as integer, I as integer S=0 For I = 1 to 10 step 2 S=s+i Next iPrint “s=”;s运行的结果是: s=2561/49的值For i =1 to 49 step 2 S= S+1/i Next i7、计算1+3+5+7+……+99的值 Dim I ,s as integer S=0For I = 1 to 50 S=s+(2*i-1)Next I 8、已知S=1+2+3+…+N ,找出一个最大的整数N,使得S<300. Private Sub S=0 N=0Do while S<300 N=N+1 S=S+N Loop End sub 9、Private Sub Form-Activate ( )Dim I ,S As Integer S=1For I=1 to 4 S=S*IPrint “S=”; S End Sub运行结果: S=2410、Private Sub Form-Activate ( )Dim I Integer ,S As IntegerFor I =2 To 6 S=S+I Next I Print “S=”; S运行结果: S=20 11、Private Sub Form-Load Dim X As Integer, Y AS Integer Text1.Text=” ” X=99 Y=98 M=X If X<Y then M=Y Text1.caption=MEnd Sub运行结果: 9912、Private Sub Form-Activate ( )Dim a b c As Integer a=15 b=60 c=38If a<b then m=a else m=b If m>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 Print “S=” S End Sub 14、计算1+1/2+…………+1/50的值 Private Sub Form-Activate ( )Dim I ,S As Integer S=0For I=1 to 50 S= S+1/I Print “S=” ; S End Sub15、实现函数:Y=︱X ︱Private Sub Form-Activate ( )Dim X as Integer , Y as single IntegerText1.text=” ” X =Inputer(“X =?”)If X>=0 then ElseY=―X End ifText1.text=Y End Sub16.Private Sub Form_Activate( ) Dim i As Integer , sum As Integersum=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、完善程序:打印如下图形。
《算法与程序设计》试题带答案
![《算法与程序设计》试题带答案](https://img.taocdn.com/s3/m/ac9ab29f4431b90d6d85c70b.png)
12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()高一第二学期《算法与程序设计》学分认定试题A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法()学校:_____________ 班级:____________ 学号:____________ 姓名:____________ A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符(常量和变量命名)的是()一、单选题(每小题 3 分,20 小题,共60 分)A、8adB、ad8C、_a8dD、const1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于15、已知A,B,C,D 是整型变量,且都已有互不相同的值,执行语句B=0;A=C ;D=A ;D=B ;后,其值相等的用计算机解决问题的哪一个步骤?()变量是()A、分析问题B、设计算法C、编写程序D、调试程序A、A,DB、A,CC、C,BD、B,A2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?()16、要交换变量 A 和B 的值,应使用的语句组是( )A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来A、A=B ;B=C;C=AB、C=A ;A=B ;B=C3、下列关于算法的叙述中,错误的是()C、A=B ;B=AD、C=A ;B=A ;B=CA、一个算法至少有一个输入和一个输出17、Visual Basic 中以单引号开头一行文字称为注释,它对程序的运行()B、算法的每一个步骤必须确切地定义A、起一定作用 B 、有时候起作用C、一个算法在执行有穷步之后必须结束C、不起任何作用,但是必须的D、不起任何作用,但能增加程序的可阅读性D、算法中有待执行的运算和操作必须是相当基本的。
18、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。
《算法与程序设计》模块练习题
![《算法与程序设计》模块练习题](https://img.taocdn.com/s3/m/ec5fe643fe4733687e21aa49.png)
一、单选题: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系统中,代表内存单元,是命了名的存储空间。
算法测试题及答案
![算法测试题及答案](https://img.taocdn.com/s3/m/92739216e418964bcf84b9d528ea81c758f52ebc.png)
算法测试题及答案一、选择题1. 以下哪个选项不是排序算法?A. 冒泡排序B. 选择排序C. 快速排序D. 深度优先搜索答案:D2. 在二叉树中,深度为5的节点最多有多少个?A. 16B. 32C. 64D. 31答案:D二、填空题1. 递归算法的基本思想是 _ ,即把问题分解成相同但规模更小的问题。
答案:分而治之2. 动态规划与分治法的不同之处在于动态规划会 _ ,而分治法则不会。
答案:存储子问题的解三、简答题1. 请简述什么是贪心算法,并给出一个例子。
答案:贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择,从而希望导致结果是全局最好或最优的算法策略。
例如,活动选择问题,给定一系列活动,每个活动都有一个开始时间和结束时间,贪心算法会按照结束时间的早晚来选择活动,从而最大化参与活动的数量。
2. 描述快速排序算法的基本思想。
答案:快速排序算法是一种分治策略,基本思想是选择一个元素作为“基准”(pivot),然后将数组分为两个子数组,一个包含所有小于基准的元素,另一个包含所有大于基准的元素。
这个过程称为分区(partitioning)。
之后,递归地将分区过程应用到两个子数组上,直到每个子数组只有一个元素或为空。
四、计算题1. 给定一个数组 [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5],请使用快速排序算法对其进行排序,并给出排序后的数组。
答案:使用快速排序算法对给定数组进行排序后,得到的数组为 [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]。
2. 假设有一个二叉搜索树,其根节点的值为10,现在要删除值为5的节点,请描述删除过程。
答案:删除二叉搜索树中的节点分为三种情况:- 情况1:要删除的节点没有子节点,直接删除该节点。
- 情况2:要删除的节点只有一个子节点,用其子节点替换该节点。
- 情况3:要删除的节点有两个子节点,找到该节点的直接前驱或直接后继,用其值替换要删除的节点,然后删除直接前驱或直接后继。
算法与程序设计填空题10套
![算法与程序设计填空题10套](https://img.taocdn.com/s3/m/6b7044ece009581b6bd9eb3b.png)
第一套1.有如下程序段:x=5y=6p=Not(x+y=11)该程序段运行后,P的值是 (1)False或0 。
2. 有如下程序段:x=5y=10z=12if x+y<=z Or y+z<=x Or x+z<=y then a=" False" else a=" True"该程序段运行后,a 的值为(1)True 。
3. 有如下程序段:s=0for i=1 to 5s=s+i*inext i该程序段运行后,s的值为(1) 55 。
4. 程序填空随机产生10个0~100之间的整数,按从小到大的次序排序并输出。
为了实现这一目标,完善下面的VB程序,在划线处填入合适的语句或表达式,完成程序设计(流程图参见图12-3)。
图12-3sub command1_click()const n=10dim i,j,t as integerdim a(1 to 10) as integerfor i=1 to 10______(1)__a(i)=int(Rnd*101)________ next iFor i = 1 To n - 1For j = i+1 To nIf ______(2)_a(i)>a(j)_____ Thenk = a(i): a(i) = a(j): a(j) = kEnd IfNext jNext iFor i = 1 To nList1.AddItem Str(a(i))Next i第二套1.有如下程序段:x=5y=6t=xx=yy=t该程序段运行后,y的值为 (1)5 。
2. 有如下程序段:x=5y=-20if not x>0 then x=y-3 else y=x+3该程序段运行后,x 的值为 (1) 5 。
3. 有如下程序段:e=0:f=1for i=1 to 3e=e+ff=f+enext i该程序段运行后,f的值为 (1) 13 。
计算机算法试题(含答案)
![计算机算法试题(含答案)](https://img.taocdn.com/s3/m/4dae09ffe45c3b3566ec8b72.png)
算法设计与分析试卷一、填空题(20分,每空2分)1、算法的性质包括输入、输出、_______ 、有限性。
2、动态规划算法的基本思想就将待求问题____________ 、先求解子问题,然后从这些子问题的解得到原问题的解。
3、设计动态规划算法的4个步骤:(1)找出_______ ,并刻画其结构特征。
(2)___________ 。
(3)___________ 。
(4)根据计算最优值得到的信息, _______________ 。
4、流水作业调度问题的johnson算法:(1)令N1 _____ ,N2={i|ai>=bj};(2)将N1中作业依ai的 _______ 。
5、对于流水作业高度问题,必存在一个最优调度n,使得作业n (i) 和n (i+1 ) 满足Johnson 不等式____________ 。
6、最优二叉搜索树即是______ 的二叉搜索树。
二、综合题(50分)1、当(a1,a2,a3,a4,a5,a6) =(-2,11,-4,13,-5,-2)时,最大子段和为刀ak(2v=k<=4) ______ (5 分)2、由流水作业调度问题的最优子结构性质可知,T (N , 0)=___________ (5 分)3、最大子段和问题的简单算法(10分)int maxsum(i nt n ,i nt *a,i nt & bestj){in tsum=0;for (i nt i=1;i<=n ;i++)for (in t j=i;j<=n ;j++)int thissum=0;for(i nt k=i;k<=j;k++) ________if(thissum>sum){sum=thissum;----------------- ?bestj=j;}}return sum;}4、设计最优二叉搜索树问题的动态规划算法OptimalBinarysearchTree? (15 分)Void OptimalB in arysearchTree(i nt a,i nt n ,i nt * * m, int * * w) {for(i nt i=0;i<=n; i++) {w[i+1][i]=a[i]; m[i+1][i]= ______ ;}for(i nt r=0;r <n 丁++)for(int i=1;i<=n-r;i++){int j=i+r;w[i][j]=w[i][j-1]+a[j]+b[j];m[i][j]= ___________ ;s[i][j]=i;for(int k=i+1;k<=j;k++){int t=m[i][k-1]+m[k+1][j];if( ________ ) {m[i][j]=t; s[i][j]=k;}}m[i][j]=t; s[i][j]=k;}}5、设n=4, (a1,a2,a3,a4)=(3,4,8,10), (b1,b2,b3,b4)=(6,2,9,15) 用两种方法求 4 个作业的最优调度方案并计算其最优值?( 15 分)三、简答题( 30 分)1、将所给定序列a[1:n] 分为长度相等的两段a[1:n/2] 和a[n/2+1:n] ,分别求出这两段的最大子段和,则a[1:n] 的最大子段和有哪三种情形?(10 分)答:2、由0——1 背包问题的最优子结构性质,可以对m(i,j )建立怎样的递归式? (10 分)3、0 1 背包求最优值的步骤分为哪几步?( 10 分)参考答案:填空题:确定性分解成若干个子问题最优解的性质递归地定义最优值以自底向上的方式计算出最优值构造最优解{i|ai<bi} ai 的非减序排序;将N2 中作业依bi 的非增序排序min{b nD,a n i+i)} > min{b 頑+i), a no }最小平均查找长度综合题:20 min{ai+T(N-{i},bi)}(1=<i<=n) thissum+=a[k] besti=i 0 m[i+1][j] t<m[i][j] 法一:min(ai,bj)<=min(aj,bi)因为min(a1,b2)<=min(a2,b1)所以 1 — 2 (先 1 后2)min(a1,b3)<=min(a3,b1)先1后3)同理可得:最后为1 —3—4—2法二:johnson 算法思想N1= {1 , 3, 4} N2 = {2}N11 = {1 , 3, 4} N 12= {2} 所以N 11—N12得:1—3—4—2简答题:1、(1) a[1:n]的最大子段和与a[1:n/2]的最大子段和相同。
高中信息技术_算法与程序设计题库(含答案)
![高中信息技术_算法与程序设计题库(含答案)](https://img.taocdn.com/s3/m/d3dd9124a22d7375a417866fb84ae45c3a35c25f.png)
⾼中信息技术_算法与程序设计题库(含答案)算法与程序设计会考题库算法与程序设计选择题2、下列属于字符型常量的是A、wordB、北京奥运会C、#2006-11-10#D、"1234"3、函数Abs(-9)返回的值是A、3B、4C、9D、-94、在VB语⾔中,下列正确的赋值语句是A、a + 4 = cB、a = 2 + cC、a + 4 = b – 5D、a / 2 = c * 35、以下程序段执⾏后,整型变量s的值为s = 1For i = 1 To 3s = s * iNext iA、0B、1C、3D、66、在VB语⾔中,下列合法的变量名是A、5566B、a-cC、ab&34D、x17、在VB语⾔中,表⽰“a⼤于5或⼩于0”的正确表达式是C、a > 5 Or a < 0D、a > 0 And a < 58、代数式对应的VB表达式是A、a + b / cdB、(a + b) / c * dC、a + b / (c * d)D、(a + b) / (c * d)9、以下程序段执⾏后,整型变量a的值为a=2b=3b = b + aa = a * bA、3B、5C、6D、1010、代数式对应的VB表达式是A、a + b / c - dB、(a + b) / c – dC、a + b / (c - d)D、(a + b) / (c - d)11、在VB语⾔中,下列正确的赋值语句是A、a + b = cB、a = 9C、a + 2 = b – 3D、a / 2 = c12、在VB语⾔中,下列正确的赋值语句是A、5 = cB、3 a = 5 cC、-c = c – 3D、a=b+c13、下列属于整型常量的是A、2006D、3.1416、下列属于整型常量的是A、123B、59999C、4.5D、"45"17、函数Sqr(9)返回的值是A、1B、3C、4D、1618、代数式对应的VB表达式是A、a + b / 2 * cB、(a + b )/ 2 cC、a + b / (2 * c)D、(a + b) / (2 * c)19、下列逻辑表达式的值为“真”的是A、2 + 4 > 8B、3 + 12 > 15C、5 > 0 And 4 < 3D、10 / 5 < 320、以下程序段执⾏后,整型变量s的值为s = 0For i = 1 To 5s = s + 1Next iA、0B、1C、5D、1521、下列逻辑表达式的值为“真”的是A、3 < 8 – 6B、12 + 6 = 2 * 922、以下程序段执⾏后,整型变量s的值为s = 0For i = 1 To 3s = s + iNext iA、0B、1C、3D、623、下列属于整型常量的是A、1997B、⼀千零⼀夜C、"1997"D、ABC24、函数Abs(-4)返回的值是A、1B、2C、4D、-426、下列属于字符型常量的是A、1234B、abcdC、#abc123#D、"2008北京奥运会"27、设置窗体标题时,应改变窗体的A、Name属性B、Caption属性C、BackColor属性D、Font属性28、在VB语⾔中,下列合法的变量名是A、34abB、ab_cC、ab-34a=5b=8b=b+aa=a+bA、5B、8C、13D、1830、下列逻辑表达式的值为“假”的是A、3 + 5 > 10B、4 + 12 <> 15C、4 / 2 = 2D、5 < 2 * 331、若a = 8,b = 5,则运⾏Print a; "-"; b; "="; a - b的结果是A、a -b = 3B、8 - 5 = 3C、a - b = a – bD、332、函数Abs(5)返回的值是A、1B、5C、-5D、2533、下列逻辑表达式的值为“假”的是A、4 + 11 > 20B、3 + 5 > 7C、8 / 4 < 4D、5 > 3 And 3 > 234、若a = 4,b = 5,则运⾏Print a; "+"; b; "="; a + b的结果是A、a + b = 9B、4 + 5 = 9C、a + b = a + bD、9B、a > 12 And a < 0C、a > 12 Or a < 0D、a > 0 And a < 1237、设置窗体背景颜⾊时,应改变窗体的A、Name属性B、Caption属性C、BackColor属性D、Font属性38、以下程序段执⾏后,整型变量a的值为a=3b=5b=b-aa=a+bA、2B、5C、8D、1139、在VB语⾔中,下列正确的赋值语句是A、a + 3 = cB、a = c – 9C、2 * a = 3 * bD、a + b / 2 = c40、在VB语⾔中,下列正确的赋值语句是A、a = a + 1B、3 * a = c - 5C、a + a = 2 * aD、a + 3 = b41、以下程序段执⾏后,整型变量a的值为a = 3b = 5b = b + aa = a + bA、342、在VB语⾔中,下列合法的变量名是A、22aaB、helloC、a*bD、a^243、在VB语⾔中,下列合法的变量名是A、aaB、a*bC、7abD、dim44、在VB语⾔中,下列合法的变量名是A、12aB、ab/cC、ab34D、(ab)45、以下程序段执⾏后,整型变量s的值为s = 0For i = 1 To 4s = s + iNext iA、0B、4C、5D、1046、以下程序段执⾏后,整型变量a的值为a=5b=8b = b - aa = a - bA、2B、3C、5B、3C、4D、1649、以下程序段执⾏后,整型变量s的值为s = 0For i = 1 To 4s = s + 1Next iA、0B、1C、4D、5算法与程序设计操作题1、打开“考⽣⽬录VB\134”⽂件夹中的⽂件:“k4.vbp”进⾏以下操作后并保存。
算法设计期末填空题整理
![算法设计期末填空题整理](https://img.taocdn.com/s3/m/2768abce50e2524de5187e8f.png)
二、填空题1.算法的复杂性有时间复杂性和空间复杂性之分。
2、程序是算法用某种程序设计语言的具体实现。
3、算法的“确定性”指的是组成算法的每条指令是清晰的,无歧义的。
4.矩阵连乘问题的算法可由动态规划设计实现。
5、拉斯维加斯算法找到的解一定是正确解。
6、算法是指解决问题的一种方法或一个过程。
7、从分治法的一般设计模式可以看出,用它设计出的程序一般是递归算法。
8、问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。
9、以深度优先方式系统搜索问题解的算法称为回溯法。
10、数值概率算法常用于数值问题的求解。
11、计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。
12、利用概率的性质计算近似值的随机算法是__数值概率算法,运行时以一定的概率得到正确解的随机算法是__蒙特卡罗算法_____________________。
14、解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。
15、使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题。
16、贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
17、矩阵连乘问题的算法可由动态规划设计实现。
18、拉斯维加斯算法找到的解一定是正确解。
19.贪心算法的基本要素是贪心选择质和最优子结构性质。
21. 动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。
22.算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性四条性质。
23、大整数乘积算法是用分治法来设计的。
24、以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。
算法基础试题及答案
![算法基础试题及答案](https://img.taocdn.com/s3/m/a8bb156c773231126edb6f1aff00bed5b9f37388.png)
算法基础试题及答案一、单项选择题(每题2分,共10分)1. 以下哪个选项是算法的基本特征之一?A. 有穷性B. 可行性C. 确定性D. 以上都是答案:D2. 在算法设计中,以下哪个步骤是不必要的?A. 问题定义B. 算法描述C. 算法实现D. 算法测试答案:D3. 算法的时间复杂度通常用来描述什么?A. 算法的运行时间B. 算法的空间需求C. 算法的执行步骤数量D. 算法的输入数据大小答案:A4. 以下哪个不是算法设计的基本方法?A. 递归B. 排序C. 搜索D. 迭代答案:B5. 在算法分析中,大O符号表示什么?A. 算法执行的时间B. 算法执行的空间C. 算法执行的最坏情况D. 算法执行的平均情况答案:C二、填空题(每题2分,共10分)1. 算法的输入输出定义了算法的______,算法的步骤定义了算法的______。
答案:功能;实现2. 算法的时间复杂度和空间复杂度是衡量算法______的两个重要指标。
答案:效率3. 在算法设计中,______是一种通过重复执行代码块来实现的算法结构。
答案:循环4. 递归算法通常包括两个基本部分:______和______。
答案:基本情况;递归情况5. 在算法分析中,______复杂度描述了算法执行过程中所需的存储空间。
答案:空间三、简答题(每题5分,共20分)1. 请简述算法的五个基本特征。
答案:算法的五个基本特征包括有穷性、确定性、可行性、输入和输出。
有穷性指算法必须在执行有限步骤后结束;确定性指算法的每一步都必须有明确的定义;可行性指算法的每一步都必须足够基本,以至于可以精确地执行;输入指算法有0个或多个输入,以描述运算的对象和初始条件;输出指算法至少有一个输出,输出表示算法运行的结果。
2. 算法的时间复杂度和空间复杂度有什么区别?答案:时间复杂度主要关注算法执行所需的时间,它通常与算法中操作的数量有关,而空间复杂度则关注算法执行过程中所需的存储空间。
算法与程序设计综合评价练习题
![算法与程序设计综合评价练习题](https://img.taocdn.com/s3/m/e1898ac032d4b14e852458fb770bf78a65293a42.png)
算法与程序设计综合评价练习题算法与程序设计综合评价练习题⼀、利⽤计算机解决问题的基本过程判断题:1、⼀个算法有⼀个或多个输出,但可以没有输⼊。
()参考答案:正确。
2、我们常说的程序设计语⾔就是程序设计。
()参考答案:错误。
3、⼀个算法可以⽤多种程序设计语⾔来实现。
()参考答案:正确。
4、⽤计算机解决问题要经过分析问题——设计算法——编写程序——调试程序等基本过程。
()参考答案:正确。
单选题:5、在⽇常⽣活中,我们常常会碰到许多需要解决的问题,以下描述中最适合⽤计算机编程来处理的是()。
A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算10000以内的奇数的平⽅和D、在因特⽹上查找⾃⼰喜欢的歌曲参考答案:C6、以下不属于算法基本特征的是()。
A、可执⾏性B、确定性C、有穷性D、⽆限性参考答案:D7、⽣活中有许多⼯作可以通过编程来解决,但以下描述中,不宜使⽤编程来处理的是()。
A、编辑调查报告B、机器⼈灭⽕⽐赛C、导弹⾃动防御系统设置D、⼭西省⾼中⽣学籍管理系统参考答案:A8、⼀位爱好程序设计的同学,想通过程序设计解决“韩信点兵”的问题,他制定的如下⼯作过程中,最恰当的是()。
A、设计算法,编写程序,提出问题,运⾏程序,得到答案B、分析问题,编写程序,设计算法,运⾏程序,得到答案C、分析问题,设计算法,编写程序,运⾏程序,得到答案D、设计算法,提出问题,编写程序,运⾏程序,得到答案参考答案:C9、以下说法正确的是()。
A、算法 + 数据结构 = 程序设计B、算法就是程序C、数据结构就是程序D、算法包括数据结构提⽰:程序=数据结构+算法是由N.Wirth(沃斯)提出来的。
数据结构指的是数据与数据之间的逻辑关系,算法指的是解决特定问题的步骤和⽅法。
参考答案:A10、下列关于算法的描述错误的是()。
A、算法必须在有限步之内结束B、算法的第⼀步必须有确切的含义C、算法必须⾄少有⼀个输⼊D、算法必须⾄少有⼀个输出参考答案:C11、流程图是描述()的常⽤⽅式。
《信息技术基础》与《算法与程序设计》试题
![《信息技术基础》与《算法与程序设计》试题](https://img.taocdn.com/s3/m/1465501387c24028905fc30f.png)
《信息技术基础》与《算法与程序设计》试题一、单选题(每题2分,共30分)1、小明想给远方的朋友传送一个100M大的文件,那么他可以通过什么方式来传送比较合适呢?()①、E-mail ②、QQ ③、MSN ④、FTPA、①②B、①②③C、①③④D、②③④2、班主任小林想开一个有关“弘杨奥运精神”的主题班会,现在他手里有一张有关奥运会的光盘,但是他只想要其中的一个片段,如果你是小林,你会利用以下哪个计算机软件把这片段截取出来呢?()A、WinampB、ACDSeeC、超级解霸D、cool Edit Pro3、我们的家用电脑既能听音乐,又能看影碟,这是利用了计算机的()A、人工智能技术B、自动控制技术C、多媒体技术D、信息管理技术4、我们可以利用以下哪些东西来帮我们管理我们放在网络上的资源?()①、网络硬盘②、博客③、电子邮箱④、电脑硬盘A、①②B、①②③C、①③④D、②③④5、一般来说,学校的校园网属于()A、广域网B、局域网C、城域网D、公用网6、根据统计,当前计算机病毒扩散最快的途径是()A、软件复制B、网络传播C、磁盘拷贝D、运行游戏软件7、某同学从网上下载了若干幅有关奥运会历史的老照片,需要对其进行旋转、裁切、色彩调校、滤镜调整等加工,可选择的工具是()A、Windows自带的画图程序B、PhotoshopC、FlashD、CorelDraw8、如果电子邮件到达时,你的电脑没有开机,那么电子邮件将会()A、退回给发信人B、保存在服务商的主机上C、过一会对方再重新发送D、永远不再发送9、下列关于尊重他人知识产权的说法中,正确的是()A可以复制他人信息作品的内容B、可以使用盗版书籍、软件、光盘等C、如果需要在自己的作品中引用他人的作品,应注明引用信息的来源、作者D、对于作者声明禁止使用的作品,不需要尊重作者的意见10、0518号台风“达维”过后,要对各个单位捐款救灾情况进行分组制表,并进行积分排序,一般使用的专业电子处理软件有()A、powerpoingB、ExcelC、WordD、Visual Basic11、一位爱好程序设计的同学,想通过程序设计解决“韩信点兵”的问题,他制定的如下工作过程中,更恰当的是()A、设计算法,编写程序,提出问题,运行程序,得到答案B、分析问题,编写程序,设计算法,运行程序,得到答案C、分析问题,设计算法,编写程序,运行程序,得到答案D、设计算法,提出问题,编写程序,运行程序,得到答案12、交通警察到达案发现场,一般按照下列哪种思路开展工作()①观察、分析现场②收集必要的信息③进行判断、推理④按一定的方法和步骤解决A、②①③④B、①③②④C、③①②④D、①②③④13、下面说法正确的是()A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构5、下列常量说明中,符合语法的是()A、CONST color=redB、CONST const=10*5C、CONST xl:=3.9;D、CONST color=”abcd”14、结构化程序设计由三种基本结构组成,下面哪个不属于这三种基本结构()A、顺序结构B、输入、输出结构C、选择结构D、循环结构15、下列常量说明中,符合语法的是()A、CONST color=redB、CONST const=10*5C、CONST xl:=3.9;D、CONST color=”abcd”二、填空题:(共24分)1、图像的类型可以分为两种:图像和图像。
算法考试试题及答案
![算法考试试题及答案](https://img.taocdn.com/s3/m/e621d5fcc5da50e2534d7f5f.png)
精品文档一、填空题(本题10 分,每空 1 分)1、算法的复杂性是的度量,是评价算法优劣的重要依据。
2、设 n 为正整数,利用大“O(·)”记号,将下列程序段的执行时间表示为n 的函数,则下面程序段的时间复杂度为。
i=1; k=0;while(i<n) { k=k+10*i;i++; }3、计算机的资源最重要的是和资源。
因而,算法的复杂性有和之分。
n24、 f(n)= 6 ×2+n,f(n) 的渐进性态 f(n)= O()5、递归是指函数或者通过一些语句调用自身。
6、分治法的基本思想是将一个规模为n 的问题分解为k 个规模较小的子问题,这些子问题互相且与原问题相同。
二、选择题(本题20 分,每小题2 分)1、分支限界法与回溯法都是在问题的解空间树T 上搜索问题的解 , 二者 () 。
A. 求解目标不同 , 搜索方式相同B.求解目标不同 , 搜索方式也不同C. 求解目标相同 , 搜索方式不同D.求解目标相同 , 搜索方式也相同2、回溯法在解空间树T 上的搜索方式是 ( )。
A. 深度优先B.广度优先C.最小耗费优先D.活结点优先3、在对问题的解空间树进行搜索的方法中, 一个活结点最多有一次机会成为活结点的是( ) 。
A. 回溯法B.分支限界法C.回溯法和分支限界法D. 回溯法求解子集树问题4、以下关于判定问题难易处理的叙述中正确的是( ) 。
A.可以由多项式时间算法求解的问题是难处理的B.需要超过多项式时间算法求解的问题是易处理的C.可以由多项式时间算法求解的问题是易处理的D.需要超过多项式时间算法求解的问题是不能处理的5、设 f(N),g(N) 是定义在正数集上的正函数, 如果存在正的常数 C 和自然数 N0,使得当 N≥N0时有 f(N) ≤Cg(N), 则称函数 f(N)当 N 充分大时有上界g(N), 记作 f(N)=O(g(N)),即 f(N) 的阶( )g(N) 的阶。
算法考卷参考答案
![算法考卷参考答案](https://img.taocdn.com/s3/m/bdefac7da4e9856a561252d380eb6294dc88227a.png)
一、选择题(每题1分,共5分)A. Dijkstra算法B. Kruskal算法C. Huffman编码D. 动态规划算法2. 下列排序算法中,哪个算法的时间复杂度最稳定?A. 冒泡排序B. 快速排序C. 堆排序D. 插入排序A. 二分查找B. 深度优先搜索C. 广度优先搜索D. 动态规划A. 初始化状态B. 确定状态转移方程C. 计算最优值D. ABC都是A. Floyd算法B. Warshall算法C. Prim算法D. BellmanFord算法二、判断题(每题1分,共5分)1. 算法的空间复杂度与时间复杂度成正比。
(×)2. 贪心算法总能得到最优解。
(×)3. 快速排序的平均时间复杂度为O(nlogn)。
(√)4. 二分查找算法适用于顺序存储的有序表。
(√)5. 深度优先搜索和广度优先搜索在遍历图时,时间复杂度相同。
(×)三、填空题(每题1分,共5分)1. 算法的五个基本特性分别是:可行性、确定性、______、有穷性和输入输出。
2. 在排序算法中,堆排序的时间复杂度为______。
3. 求解背包问题通常采用______算法。
4. 图的遍历方法有深度优先搜索和______。
5. 在动态规划算法中,状态转移方程描述了______之间的关系。
四、简答题(每题2分,共10分)1. 简述冒泡排序的基本思想。
2. 什么是贪心算法?请举例说明。
3. 简述二分查找算法的基本步骤。
4. 什么是动态规划算法?它适用于哪些问题?5. 请列举三种常见的图遍历算法。
五、应用题(每题2分,共10分)1. 设有数组arr = [3, 5, 1, 4, 2],请用冒泡排序算法对数组进行排序。
2. 给定一个整数数组nums,请找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
3. 编写一个递归函数,实现求斐波那契数列的第n项。
A B| |C DA B (3)| |C D (4)六、分析题(每题5分,共10分)def func(n):sum = 0for i in range(n):for j in range(i):sum += 1return sum2. 给定一个字符串str,请设计一个算法,找出最长不重复子串的长度。
《算法与程序设计》试题带答案
![《算法与程序设计》试题带答案](https://img.taocdn.com/s3/m/d1722349fe4733687e21aa71.png)
高一第二学期《算法与程序设计》学分认定试题学校:_____________ 班级:____________ 学号:____________ 姓名:____________一、单选题(每小题3分,20小题,共60分)1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?()A、分析问题B、设计算法C、编写程序D、调试程序2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?()A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来3、下列关于算法的叙述中,错误的是()A、一个算法至少有一个输入和一个输出B、算法的每一个步骤必须确切地定义C、一个算法在执行有穷步之后必须结束D、算法中有待执行的运算和操作必须是相当基本的。
4、流程图中表示判断的是()。
A、矩形框B、菱形框C、圆形框D、椭圆形框5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是()A、顺序结构B、选择结构C、层次结构D、循环结构6、能够被计算机直接识别的语言是()A、伪代码B、高级语言C、机器语言D、汇编语言7、在VB语言中,下列数据中合法的长整型常量是()A、08AB、2380836EC、88.12345D、1.2345E68、求Mid(“ABCDEFG”,3,2)的结果是()A、“ABC”B、“CD”C、“ABCDEF”D、“BCD”9、表达式 A+B+C<D AND A>=3 OR NOT C<0 OR D>0当A=3,B=4,C=-5,D=6时的运算结果是()A、0B、1C、TRUED、FALSE10、在循环语句 For x=1 to 100 step 2……Next x 中,x能达到的最大值是()A、100B、99C、98D、9711、在下列选项中,不属于VB的对象的是()A、窗体的背景颜色B、命令按钮C、文本框D、标签12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法()A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符(常量和变量命名)的是()A、8adB、ad8C、_a8dD、const15、已知A,B,C,D是整型变量,且都已有互不相同的值,执行语句B=0;A=C;D=A;D=B;后,其值相等的变量是()A、A,DB、A,CC、C,BD、B,A16、要交换变量A和B的值,应使用的语句组是( )A、A=B;B=C;C=AB、C=A;A=B;B=CC、A=B;B=AD、C=A;B=A;B=C17、Visual Basic中以单引号开头一行文字称为注释,它对程序的运行()A、起一定作用B、有时候起作用C、不起任何作用,但是必须的D、不起任何作用,但能增加程序的可阅读性18、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。
算法与程序设计考试题目
![算法与程序设计考试题目](https://img.taocdn.com/s3/m/0987422110a6f524ccbf85a3.png)
一、选择题:每题 4 分,20 题,共80 分1.以下问题中最适合用计算机编程处理的是_____。
A.制定本学期的学习计划 B .计算正方形的周长C.创作一首歌曲 D .求1000 以内的所有素数2.用计算机解决问题的步骤一般为_____ 。
①编写程序②设计算法③分析问题④调试程序A.①②③④ B .③④①②C.②③①④ D .③②①④3.下面说法正确的是_____。
A.算法+ 数据结构= 程序 B .算法就是程序C.数据结构就是程序 D .算法包括数据结构4.以下_____ 是算法具有的特征。
①有穷性②确定性③可行性④输入⑤输出A.①②③ B .②③④C.③④⑤ D .①②③④⑤5.常用的算法描述方法有_____ 。
A.用自然语言描述算法 B .用流程图描述算法C.用伪代码描述算法 D .以上都是6.流程图中表示判断框的是_____。
A.矩形框B.菱形框C.圆形框D.椭圆形框7.程序设计语言的发展阶段不包括_____。
A.自然语言B.机器语言C.汇编语言D.高级语言8.要使命令按钮显示文字“确定”,正确的设置是把该命令按钮的_____ 。
A.Font 属性设置为“确定”B.ForeColor 属性设置为“确定”C.Caption 属性设置为“确定”D.BorderStyle 属性设置为“确定”9.下面的属性中,用于设定控件高度的是_____。
A.Font B.Height C .Caption D .Width10.窗体的BackColor 属性用于设置窗体的_____。
A.宽度B.前景色C.高度D.背景色11 .在VB中,若要将变量N 定义为单精度型数据,则下列表示方法中正确的是_____。
A.Dim N as String B .Dim N as Single C .Dim N as Integer D .Dim N as Long12.在程序设计的过程中,错误的声明一个变量会导致程序不能正常编译。
高一信息单元测试试卷
![高一信息单元测试试卷](https://img.taocdn.com/s3/m/c4a4bfb2b14e852458fb57d9.png)
高一信息技术单元测试试卷算法与程序设计模块一、选择题1.下面关于算法的描述,正确的是()A.算法不可以用自然语言表示B.算法只能用流程图来表示C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有0个或多个输入,但只能有一个输出2.在算法执行流程中,对于循环模式下列说法正确的是()A.对某个情况进行判断,当结果为真时执行步骤一,否则执行步骤二B.对某个情况进行判断,当结果为真时执行步骤一,然后再次判断这个情况,依次类推直到结果为假时结束。
C.仅用循环模式就可以用来判断某个输入的数是不是正数D.循环模式中可以嵌套选择模式,而选择模式中不能嵌套循环模式3.计算机解决问题的三个步骤中不包括下面哪一步骤 ( )A.需求分析B.问题反思C.算法分析D.用计算机编写程序4.下列算法展示了一台自动售货机一次售货的工作流程:步骤1:提示“请投币”步骤2:若硬币面值不是0.1元、0.5元、1元,退回硬币,并跳回步骤1步骤3:若投入货款达1.5元或以上,执行步骤4,否则执行步骤1步骤4:售出一个口香糖步骤5:从接收货款中减去1.5元步骤6:退回余额下列关于这个算法说法正确的是()A.上述算法采用伪代码表示B.这台自动售货机在任何情况下也不会售出口香糖C.上述算法包含有顺序结构D.这台自动售货机只会在接受硬币达2元时才放出口香糖5.流程图中表示判断框的是()。
A、矩形框B、菱形框C、圆形框D、椭圆形框6.如果x >5,那么y=2x,否则y=x2+1。
下面表述正确的语句是()。
A.If x>5 Then y=2x Else y=x2+1 B. If x>5 Then y=x*x+1 Else y=2*xC.If x>5 Then y=2*x Else y=x*x+1 D. If x<5 Then y=x*x+1 Else y=2*x7.下列可作为VB变量名的是()A. 4*D B. A_B C. 4ABC D.A+B8.佳佳的爷爷有一张长为L米、宽为H米的铁皮,配上底(用另外一张铁皮裁成)想做成一个高为H米的圆柱形储物桶。
四、算法与程序填空题
![四、算法与程序填空题](https://img.taocdn.com/s3/m/b11b5fc04028915f804dc221.png)
一套1.有如下Visual Basic程序段:i=6i=i+1j=2*i-1该程序段运行后,变量j的值为。
132.有如下Visual Basic程序段:x = 1.6If x > 0 Thenx = x+2Elsex = x-2End If该程序段运行后, 变量x的值为。
3.63.有如下Visual Basic程序段:s = 0For i = 1 To 10If i Mod 3 = 0 Then s = s + iNext i该程序段运行后,变量s的值为。
184.某学生说他的年龄不低于10岁,且他的年龄减去10,平方以后得到的一个数,恰好是他的年龄加上10,问他的年龄多大?设这位学生年龄为y,他年龄减去10的平方为r,则r=(y-10)2,则y满足的表达式为:(y - 10)2=y + 10解决此问题的算法流程图如图VB-1所示,相应的Visual Basic程序如下,在(1)和(2)划线处,填入合适的语句或表达式,把程序补充完整。
Private Sub Command1_Click()Dim y As Integer, r As Integery = 10r = (y - 10) ^ 2Do While (1)(2)r = (y - 10) ^ 2LoopText1.Text = Str(y)End Sub程序中划线处(1)应填入r<>y+10程序中划线处(2)应填入y=y=1二1有如下Visual Basic程序段:a = 15b = 3c = a/b+2该程序段运行后,变量c的值为。
72.有如下Visual Basic程序段:x = -1.1If x > 0 Then Label1.Caption = "Positive"If x = 0 Then Label1.Caption = "Zero"If x < 0 Then Label1.Caption = "Negative"该程序段运行后, Label1标签上显示为。
程序设计基础程序填空题及参考答案
![程序设计基础程序填空题及参考答案](https://img.taocdn.com/s3/m/3c3b4dc3e518964bce847c62.png)
if(i%2==0)
{
sum=sum+i;
n++;
printf("%6d",i);
/***********SPACE***********/
if(【?】)
printf("\n");
}
printf("\ntotal=%d",sum);
}
第4.题./*-------------------------------------------------------
}
第5.题./*-------------------------------------------------------
【程序填空】
---------------------------------------------------------
功能:产生并输出如下形式的方阵。
1 2 2 2 2 2 1
/***********SPACE***********/
for(i=1;i<=n;【?】)
{
f=1;
/***********SPACE***********/
for(j=1;【?】;j++)
/***********SPACE***********/
【?】;
s=s+f;
}
printf("n=%d,s=%ld\n",n,s);
{
char *p1,*p2;
/***********SPACE***********/
【?】;
p2=str2;
while(*p1)
/***********SPACE***********/
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一套1.有如下程序段:x=5y=6p=Not(x+y=11)该程序段运行后,P的值是(1)False或0。
2.有如下程序段:x=5y=10z=12if x+y<=z Or y+z<=x Or x+z<=y then a="False"else a="True"该程序段运行后,a的值为(1)True。
3.有如下程序段:s=0for i=1to5s=s+i*inext i该程序段运行后,s的值为(1)55。
4.程序填空随机产生10个0~100之间的整数,按从小到大的次序排序并输出。
为了实现这一目标,完善下面的VB程序,在划线处填入合适的语句或表达式,完成程序设计(流程图参见图12-3)。
图12-3sub command1_click()const n=10dim i,j,t as integerdim a(1to10)as integerfor i=1to10______(1)__a(i)=int(Rnd*101)________ next iFor i=1To n-1For j=i+1To nIf______(2)_a(i)>a(j)_____Thenk=a(i):a(i)=a(j):a(j)=kEnd IfNext jNext iFor i=1To nList1.AddItem Str(a(i))Next i第二套1.有如下程序段:x=5y=6t=xx=yy=t该程序段运行后,y的值为(1)5。
2.有如下程序段:x=5y=-20if not x>0then x=y-3else y=x+3该程序段运行后,x的值为(1)5。
3.有如下程序段:e=0:f=1for i=1to3e=e+ff=f+enext i该程序段运行后,f的值为(1)13。
4.程序填空有30个人,其中有男人、女人和小孩。
他们在一家饭馆里花去500元。
已知,每个男人花30元,每个女人花20元,每个小孩花10元。
问男人、女人、小孩各为多少人?为了实现这一目标,完善下面的VB程序,在划线处填入合适的语句或表达式,完成程序设计。
sub command1_click()dim man,woman,child,s as integerfor man=1to15for woman=1to23child=_______(1)_30-woman-man_s=30*man+20*woman+10*childif___(2)s=500and child>0thenlist1.additem str(man)+""+str(woman)+""+ str(child)end ifnext womannext manend sub图12-7第三套1.有如下程序段:x=5y=6x=yy=x该程序段运行后,y的值为(1)6。
2.有如下程序段:x=5y=-20if not x>0then x=y-3else y=x+3该程序段运行后,y的值为(1)8。
3.有如下程序段:k=1for i=1to5k=k*inext i该程序段运行后,k的值为(1)120。
4.程序填空从键盘键入一个整数x,将x插入到一列有序数据:-5,3,4,12,20,45,70中,并使数据序列仍保持有序,试求出x应插入的位置。
为了实现这一目标,完善下面的VB程序,在划线处填入合适的语句或表达式,完成程序设计。
Dim a(1To8)As IntegerDim n,I,j,x As IntegerPrivate Sub Command1_Click()x=Val(Text2.Text)If x>a(n)Then________(1)___i=8_______Elsei=1Do While x>a(i)_______(2)___i=i+1_______LoopEnd IfText3.Text=Str(i)End SubPrivate Sub Text1_KeyPress(KeyAscii As Integer)If KeyAscii=13Thenn=n+1a(n)=Val(Text1.Text)List1.AddItem Str(a(n))Text1.Text="":Text1.SetFocusEnd IfEnd Sub第四套1.有如下程序段:x=5y=6p=Not(x+y<>11)该程序段运行后,P的值是(1)True或1。
2.有如下程序段:x=5y=10z=12If x+y>z And y+z>x And x+z>y Then a="True"Else a="False"该程序段运行后,a的值为(1)“True”。
3.有如下程序段:x=6k=1do while k<=5k=k+3x=x+kloop该程序段运行后,x的值为(1)17。
4.程序填空用物理天平测量物体的质量时,测得物体的质量为a克(a为整数,并小于1千克),问这时在天平的砝码盘中应有哪几个砝码,请选用最少数量的砝码(称质量为1千克的物体,天平的砝码由下列质量的砝码组成:500克1个,200克1个,100克2个,50克1个,20克1个,10克2个,5克1个,2克2个,1克1个)。
为了实现这一目标,完善下面的VB程序,在划线处填入合适的语句或表达式,完成程序设计(流程图见图12-15)。
Dim a(1To12)As IntegerDim i,x As IntegerPrivate Sub Command1_Click()a(1)=500:a(2)=200:a(3)=100a(4)=100:a(5)=50:a(6)=20a(7)=10:a(8)=10:a(9)=5a(10)=2:a(11)=2:a(12)=1x=Val(Text1.Text)i=1do while_______(1)_x<>0if x>=a(i)thenList1.AddItem Str(a(i))_________(2)___x=x-a(i)_________End ifi=i+1loopEnd Sub第五套1.有如下Visual Basic程序段:a=3:b=2:c=3b=a+b*c该程序段运行后,变量b的值为(1)9。
2.有如下Visual Basic程序段:a=39b=93If a+b>100Then py="太大"If a+b=100Then py="相等"If a+b<100Then py="太小"Label1.Caption=py该程序段运行时,在Label1标签上显示的是(1)太大。
3.以下Visual Basic程序的功能是:计算表达式1+2+4+8+16+32+…+1024的值,并在文本框Text1中输出结果。
为了实现这一功能,程序中划线处的表达式应更正为_____(1)___i_____。
Private Sub Command1_Click()Dim i As Integer,s As Longs=0i=1Do While i<=1024s=s+2*ii=i*2LoopText1.Text=Str(s)End Sub4.有一道趣味题,张老师问李老师:"你今年几岁?你爱人今年几岁?"李老师笑笑说:"我年龄的平方与我爱人年龄之和恰好等于1053。
而我爱人年龄的平方与我的年龄之和却等于873。
你计算一下吧!"设李老师年龄为x岁,他爱人年龄为y岁,由题意可得x,y满足的数学式为:x2+y=1053x+y2=873解决此问题的流程图如VB-1所示。
根据流程图VB-1编写的Visual Basic程序如下,在(1)和(2)划线处,填入合适的语句或表达式,把程序补充完整。
Private Sub Command1_Click()Dim x As Integer,y As Longx=1y=1053-x*xDo While(1)y*y+x<>873(2)x=x+1y=1053-x*xLoopText1.Text=Str(x)Text2.Text=Str(y)End Sub程序中划线处(1)应填入y*y+x<>873程序中划线处(2)应填入x=x+1图VB-1第六套1.有如下Visual Basic程序段:a="Happy"b="ness"c=a+b该程序段运行后,变量c的值是_____(1)_Happyness_____。
2.有如下Visual Basic程序段:Dim x As Single,c As Stringx=Val(Text1.Text)If x>12Thenc="PM"Elsec="AM"End IfLabel1.Caption=c该程序段运行时,在文本框Text1中输入15.6,Label1标签上将显示的是(1) PM。
3.3.下列Visual Basic程序的功能是:计算表达式12+42+72+…+972的值,并在文本框Text1中输出表达式的值。
为了实现这一目标,程序中For语句划线处的循环变量步长应为_________(1)___3______。
Private Sub Command1_Click()Dim sum As LongDim i As Integersum=0For i=1To97Stepsum=sum+i*iNext iText1.Text=Str(sum)End Sub4.模拟一个简单计算器,输入两个数和一个运算符(加、减、乘、除),进行算术运算,并输出运算结果。
程序界面如图VB-1所示,在文本框Text1中输入第一个数a,在文本框Text2中输入第二个数b,在文本框Text3中输入运算符ch,在文本框Text4中输出运算结果。
当输入的运算符不是加、减、乘、除四种运算符时,则输出"运算符不正确";当进行除法运算时,如果除数为0,提示输出"除数不能为零"。
解决上述问题的算法流程图如图VB-2所示,相应的Visual Basic程序如下,在(1)和(2)划线处,填入合适的语句或表达式,把程序补充完整。
Private Sub Command1_Click()Dim a As Single,b As Single,ch As Stringa=Val(Text1.Text)b=Val(Text2.Text)(1)ch=Text3.textIf ch="+"ThenText4.Text=Str(a+b)ElseIf ch="*"ThenText4.Text=Str(a*b)ElseIf ch="-"ThenText4.Text=Str(a-b)ElseIf ch="/"ThenIf(2)b<>0Then Text4.Text=Str(a/b)Else Text4.Text="除数不能是零"ElseText4.Text="运算符不正确"End IfEnd Sub程序中划线处(1)应填入程序中划线处(2)应填入第七套1.有如下Visual Basic程序段:a="Tea"b="cher"c=a+b该程序段运行后,变量c的值是:(1)Teacher。