算法与程序设计选修.docVIP

选修1 一、选择题 23、在VB语言中，下列合法的变量名是（ ） A、aa B、a*b C、7ab D、dim 24、在vb中，表示“a大于0且b小于12”的正确表达式是（ ） A、b12 or a0 B、b12 and a0 C、a12 or a 0 D、a0 and b12 25、列举所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解答，这是（ ）的思路。 A、解析法 B、顺序查找算法 C、递归算法 D、穷举法 26、已知S=1+2+3+……+N,,找出一个最大数N,使得S3000.编写程序，解决此问题，最合适的程序主体结构是（ ） A、顺序结构 B、选择结构 C、循环结构 D、分支结构 27、已知A,B,C,D是简单变量，且都有互相不相同的值，执行语句A=C;D=B后，下列关系表达式逻辑值为“真”的是（ ）。 A、C=A B、A=B C、D=C D、B=C 二、填空题 28、写运行结果 Private Sub Command1_Click( ) Dim S,I As Integer S=0 i=1 for i=1 to 4 S=S+i^2 Next i Print “S=”; S End Sub 运行结果 29、选择算法，解决问题 我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？ 一玻璃球从高空做自由落体运动，在达到地面时速度为98m/s,问：该玻璃球从高空开始落到地面用了多少时间？（ ） 30、完成程序，将字符串“abcdefghijklmn”颠倒排列次序，变换为“nmlkjihgfedcba”. Private sub command1-click( ) Dim ch1,ch2 as string Dim n,I as integer Ch1=”abcdefghijklmn” N=len(ch1) Ch2=”” For I = to 1 step -1 Ch2= ch2 mid(ch1, ,1) Next i Print ch2 End sub 选修2 一、选择题 23、下列不属于程序设计语言中高级语言的是（） A、BASIC B、C语言 C、汇编语言 D、PASCAL 24、下列逻辑表达式的值为“假”的是（） A、3+57 B、8/44 C、53 And 32 D、4+1120 25、VB语言中，下列数据类型说明符中表示整型的是（） A、Boolen B、Integer C、Date D、String 26、在VB中，函数INT（）的值是不大于参数的最大整数，运算符MOD的作用是取余。则表达式int(18+25/3) Mod 5的值是（） A、0 B、1 C、2 D、3 27、执行下列程序段后，循环体X=X+2执行的次数是（）次。 X=3:y=64 Do while xsqr(y) X=x+2 loop A、1 B、2 C、3 D、4 二、填空题 28、写运行结果 Private sub command1_click() Dim ch as string,I as integer Ch=”abc” I=1 Do while i=3 Ch=chright(“DEF”,i) I=i+2 Loop Print ch End sub 运行的结果是___ ___ 29、我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法等，分析下列问题应采用上述哪种算法解决？ 一张单据上有一个5位数的号码67口口8，其中百位和十位上的数字看不清楚了，但知道该数能够被78整除，也能被67整除。设计一个算法求出该号码。 30、分析并完善程序 输出1~30之间的偶数 Private Sub Command1_Click() Dim I As Integer For I = 1 To 30 If I 2 = 0 Then Print I; End If End Sub 选修3 一、选择题 23、介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？ A、伪代码 B、流程图 C、高级语言 D、VB程序设计语言 24、如果x=16，则表达式sqr(x)-abs(-x)的值是（） A、12 B、0 C、-12 D、20 25、下列选项中属于字符串常量的是（） A、ab B、a+b C、”1235” D 、1235