2022年算法与程序设计测试题 .pdf

《2022年算法与程序设计测试题 .pdf》由会员分享，可在线阅读，更多相关《2022年算法与程序设计测试题 .pdf（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第 1 页 共 8 页算法与程序设计测试题第四模块：算法与算法的表示一、单项选择题1 下面关于算法的描述， 错误的是（）A一个算法必须保证它的执行步骤是有限的，即它是能中止的B算法中的每个步骤必须有确切的含义C有 0个或多个输入D有 O个或多个输出2算法用流程图 (Flowchart)来表示，开始结束框是用来表示算法的开始和结束，以下哪个表示开始结束框（）AB.C.D.3. 程序的三种基本结构是（）A分支结构、循环结构、树型结构B顺序结构、分支结构、循环结构C顺序结构、循环结构、树型结构D树型结构、顺序结构、分支结构4 如图所示流程图片断， 它的控制模式属于()A循环结构B树型结构c分支结构D

2、顺序结构5税务部门征收个人所得税规定如下：(1) 月收入在1600 元以内，免征(2) 月收入在16002500 元内，超过1600 元的部分纳税5(3) 月收入在25005000 元内，超过2500 元的部分纳税10(4) 月收入在500020000 元内，超过5000 元的部分纳税15(5) 当月收入达到或超过20000 时，超过20000 元的部分纳税20浚题设计最适合使用哪种控制结构()A循环结构B树型结构C分支结构D顺序结构6下面是一段关于计算变量s 的算法：变量 s 的初值是 O ，变量 I 的初值为1变量 I 从 1 循环到 100，且步长为2 做第步表达式S=S+I输出变量S的

3、值这个计算s 值的算法中， s 的表达式表示是（）A1+2+3+ 99+100B1+2+3+ 98+99C1+3+5+ +97+99D2+4+6+ 98+1007以下算法中， 需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，是否是绿灯前行停止YN名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - 第 2 页 共 8 页检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式就此设计出合适的算法

4、的是哪种()A解析法，穷举法B递归法，解析法C穷举法，解析法D.穷举法，递归法8 著名的汉诺 (Hanoi) 塔问题是应用哪种算法解决的()A顺序查找B对半查找C递归D.选择排序和插入排序9 对 n 个元素进行排序， 用冒泡法进行排序时，共需比较多少次()A n*(n-1)Bn*(n+1)Cn*(n-1)/2Dn*(n+1)/210 输入两个数存入变量a=9、 b=7， 按下图的算法执行后，a、 b 的值变为多少()Aa=9 b=7Ba=7b=9C.a=7b=7D.a=9b=9第五模块： VB程序设计初步一、单项选择题1以下是合法的VisualBasic 标识符是AabcBConstC.9ab

5、cD.a#x2表达式 243 的值是（）A5B6C7D83如果 x=-25，则运行x=Abs(x) ；x=Sqr(x) 后，x 的值是（）A5B-5C25D.-254在 VisualBasic 中，添加一个标签，在工具箱中要单击的控件是（）ABCD.5 下列 VisualBasic 程序段运行后， 变量 max的值为（）a=5：b=10：max=aIFbmax Then max=bA5B10C5 和 10D. 以上都不是6下列 VisualBasic 程序段运行后， 变量 x 的值为（）输入 a、 bs=aa=bb=s输出 a、 b结束开始名师资料总结 - - -精品资料欢迎下载 - - -

6、- - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 第 3 页 共 8 页x=3：y=77DoX=x+2Loop UntilxSqr(y)A7B8C9D107 要实现变量M的值与变量N的值进行交换， 可用语句（）AX=M ：M=N ：N=XBM=N ：N=MCM=NDN=M8如果 a、b、c、d 是一四位整数中千、百、十、个位上的数字，这个四位数在VB程序中可表示为（）AabcdBa+b+c+dCa*1000+b*100+c*10+dD以上都不对9假定 x 是一个数值型变量，那么由函数

7、组成的表达式Int(X/2)=X/2（）A用于测试x 是否偶数B返回一个整数C返回一个奇数D用于测试X是否整数10 VB语言中的算术运算符：Mod表示什么； 关系运算符： “不等于”用什么表示（）A乘方，B除， !=C取余数， D乘， !=11在 VB编程中， 我们使用函数与过程是为了（）A使程序模块化B使程序易于阅读C提高程序运行速度D便于系统的编译11有如下VisualBasic 程序：PrivateSub Commandl_Click()S=OIfs=99 ThenFor I=1To 10S=s+jNext jElsePrint“程序出错”End IfPrint“最后 s 的值为：”；s

8、End Sub请问它的控制结构包括哪些（）A顺序结构B条件结构C顺序、条件和循环结构D循环结构14 语句 Dims As Integer的功能是（）A定义一个字符型变量sB定义一个字符型常量sC定义一个整型变量sD定义一个整型常量s15 数据的存储结构是指（）A数据所占的存储空间量B数据的逻辑结构在计算机中的表示C数据在计算机中的顺序存储方式D存储在外存中的数据16有如下VisualBasic 程序段：a=12Ifa8程序运行后， 单击命令按钮， 则窗体上显示的内容是（）A135B357C579D无数据输出21在窗体 ( 名称为Forml) 上画一个名称为Textl的文本框和一个名称为Comm

9、andl的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机考试”。以下能实现上述操作的事件过程是()APrivateSub Textl_Change()BPrivateSub Commandl_Click()Commandl Caption= “计算机考试”Caption= “计算机考试”End SubEnd SubCPrlvateSub Commandl_C1ick()DPrivateSub Commandl_Click()Textl Caption= “计算机考试”Text1.Text= “计算机考试”End SubEnd Sub22

10、下列是一个VisualBasic 程序：Sub Commandl_Click()X=4For i=1To 10 step3Ifx0 Then py=“正数”Ifa=0 Then py=“零”名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - 第 6 页 共 8 页Ifa=O Then py=“负数”Label3Caption=aEnd Sub(1)(2)（3）2完善下列程序，使能输出：1-2+3-4+5-6+ +99-100的值。P

11、rivateSub Commandl_Click()S=For I=1 toS=s+(-1)()*INext IPrintsEnd Sub3在窗体 (Name 属性为 Forml) 上画两个文本框 ( 其Name 属性分别为Textl和 Text2) 和一个命令按钮 (Name 属性为 Commandl) ，然后编写如下两个事件过程：PrivateSub Forml_Load()Textl Text=“”Text2Text=“”End subPrivateSub Commandl_Click（）A=Textl Text+Text2 TextPrintaEnd Sub程序运行后，在第一个文本框(

12、Textl)和第二个文本框 (Text2) 中分别输入123 和 321，然后单击命令按钮，则输出结果为。4已知一元二次方程的二次项系数、常数项分别为a、b、c，其中a 不等于 0。修改程序，求方程的根。要求：如果方程无实数根，则输出“无实数根”，否则输出两个实数根。PrivateSub Commandl_C1ick()Dlm a,b ，c，d As SingleDim xl ，x2 As singleA=Val(Textl Text)B=Val(Text2 Text)C=Val(Text3 Text)D=b2-4*a*cIfdThenx1=(-b+Sqr(d)/(2*a)x2=(-b-Sqr

13、(d)/(2*a)Labell Caption=xlLabel2Caption=x2Label3Caption=End IfEnd Sub5设有如下通用过程：PublicSub Fun(a()AsInteger ，x As Integer)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - 第 7 页 共 8 页ForI=1 To 5X=x+a(i)NextiEnd Sub在窗体上画一个名称为Textl的文本框和一个名称为comma

14、ndl的命令按钮。然后编写如下的事件过程：PrivateSub Command1_Click()Dim arr(5)As Integer ，n As IntegerForI=1 To 5arr(i)=i+iNext iFun arr ，nTextl Text=Str(n)End Sub程序运行后，单击命令按钮，则在文本框中显示的内容是。第六模块 : 算法的程序实现一、填空题1在窗体上画一个命令按钮(Name 属性为 Command1) ，然后编写如下事件过程：PrivateSub Command1_Click()X=ODo Untilx=-1a=Val(InputBox(“请输人 a的值：”

15、)b=Val(InputBox(“请输入 b的值：” )x=Val(InputBox(“请输入 x的值：” )a=a+b+xLoopPrintaEnd Sub程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1，则输出结果为。2下面的程序是计算 s=1*2+3*4+5*6+7*8+9*10 ，把程序补充完整。Sub Test5()Dim s As IntegerS=OFor k=1 T0 10 StepS=s+k*(k+1)Next kPrint(s)End Sub3打印出如左下图：程序如下：1PrivateSub Command1_Click()名师资料总结 - - -精

16、品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 第 8 页 共 8 页222For I=1To33333PrintTab(20-i)4444444For J=1 To555555555Print66666666666Next jPrintNext iEnd Sub4判断一个数是否为素数，分析并完善下面程序。PrivateSub Command1_Click()Dim M As Integer ，IAs IntegerM=InputBox(“输入一个数：”

17、)I=2Do Until(MMod I=0)Or (I=M-1)I=I+1LoopIfthenPrint “M不是素数：”；MElsePrint “M是素数：”；MEndIfEnd Sub5下面的程序是求7！(7！=l*2*3*4*5*6*7)的值，并在默认窗口输出这个值。程序中有三处错误，请更正。PrivateSub Command1_Click()Dim a As Single（1）A=0For I=1 To n（2）A=a*iNext I（3）PrintiEnd Sub6 下面的程序是求100 以内奇数和s 的值(s=l+3+5+ +99)。 程序中有三处错误， 请更正。PrivateSub Command1_Click()Dim s As Single（1）Dim iAs SingleS=1（2）For I=1To 100 Step 1S=s*I（3）Next iPrintsEnd Sub名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -