算法与程序设计测试题

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第 2 页 共 8 页检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式就此设计出合适的算法的是哪种()a解析法，穷举法b递归法，解析法c穷举法，解析法d.穷举法，递归法8 著名的汉诺 (hanoi) 塔问题是应用哪种算法解决的()a顺序查找b对半查找c递归d.选择排序和插入排序9 对 n 个元素进行排序，

4、用冒泡法进行排序时，共需比较多少次()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.9abcd.a#x2表达式 243 的值是（）a5b6c7d83如果 x=-25，则运行x=abs(x) ；x=sqr(x) 后，x 的值是（）a5b-5c25d.-254在 visualbasic 中，添加一个标签，在工具

5、箱中要单击的控件是（）abcd.5 下列 visualbasic 程序段运行后， 变量 max的值为（）a=5：b=10：max=aifbmax then max=ba5b10c5 和 10d. 以上都不是6下列 visualbasic 程序段运行后， 变量 x 的值为（）输入 a、 bs=aa=bb=s输出 a、 b结束开始第 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 是一四位整数中千、百、十、

6、个位上的数字，这个四位数在vb程序中可表示为（）aabcdba+b+c+dca*1000+b*100+c*10+dd以上都不对9假定 x 是一个数值型变量，那么由函数组成的表达式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_

7、click()s=oifs=99 thenfor i=1to 10s=s+jnext jelseprint“程序出错”end ifprint“最后 s 的值为：”；send sub请问它的控制结构包括哪些（）a顺序结构b条件结构c顺序、条件和循环结构d循环结构14 语句 dims as integer的功能是（）a定义一个字符型变量sb定义一个字符型常量sc定义一个整型变量sd定义一个整型常量s15 数据的存储结构是指（）a数据所占的存储空间量b数据的逻辑结构在计算机中的表示c数据在计算机中的顺序存储方式d存储在外存中的数据16有如下visualbasic 程序段：a=12ifa8程序运行后，

8、 单击命令按钮， 则窗体上显示的内容是（）a135b357c579d无数据输出21在窗体 ( 名称为forml) 上画一个名称为textl的文本框和一个名称为commandl的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机考试”。以下能实现上述操作的事件过程是()aprivatesub textl_change()bprivatesub commandl_click()commandl caption= “计算机考试”caption= “计算机考试”end subend subcprlvatesub commandl_c1ick()dp

9、rivatesub commandl_click()textl caption= “计算机考试”text1.text= “计算机考试”end subend sub22下列是一个visualbasic 程序：sub commandl_click()x=4for i=1to 10 step3ifx0 then py=“正数”ifa=0 then py=“零”第 6 页 共 8 页ifa=o then py=“负数”label3caption=aend sub(1)(2)（3）2完善下列程序，使能输出：1-2+3-4+5-6+ +99-100的值。privatesub commandl_click(

10、)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程序运行后，在第一个文本框(textl)和第二个文本框 (text2) 中分别

11、输入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(d)/(2*a)labell caption=x

12、llabel2caption=x2label3caption=end ifend sub5设有如下通用过程：publicsub fun(a()asinteger ，x as integer)第 7 页 共 8 页fori=1 to 5x=x+a(i)nextiend sub在窗体上画一个名称为textl的文本框和一个名称为commandl的命令按钮。然后编写如下的事件过程：privatesub command1_click()dim arr(5)as integer ，n as integerfori=1 to 5arr(i)=i+inext ifun arr ，ntextl text=str

13、(n)end sub程序运行后，单击命令按钮，则在文本框中显示的内容是。第六模块 : 算法的程序实现一、填空题1在窗体上画一个命令按钮(name 属性为 command1) ，然后编写如下事件过程：privatesub command1_click()x=odo untilx=-1a=val(inputbox(“请输人 a的值：” )b=val(inputbox(“请输入 b的值：” )x=val(inputbox(“请输入 x的值：” )a=a+b+xloopprintaend sub程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1，则输出结果为。2下面的程序是计算

14、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()第 8 页 共 8 页222for i=1to33333printtab(20-i)4444444for j=1 to555555555print66666666666next jprintnext iend sub4判断一个数是否为素数，分析并完善下面程序。privatesub command1_click()dim m as integer ，ias integerm=inputbox(“输入一个数：”)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_c