算法与程序设计复习资料

1、D )调试程序C.D.算法与程序设计复习资料一、选择题1、用计算机解决问题的步骤一般为：( 编写程序设计算法 分析问题B.D 伪代码B )D.循环结构2、下面不属于算法表示工具的是：(A .自然语言B .流程图3、结构化程序设计由三种基本结构组成,A. 顺序结构B.环形结构4、 下列数据属于字符串常量的是(B)C .机器语言F面哪个不属于这三种基本结构之一(选择结构A、abcadk ”C、2277898'ewt'5、 在VB语言中，下列数据中合法的整型数是(A )A、 245 B 、 58723 C 、 123. 856、 在VB语言中，下列表达式中合法的表达式是(Cpi*2*

2、r DC )。、B=A 3、58723、1. 23456789D+12A、a+b* < f B 、bct 十 7 C7、下列给出的赋值语句中正确的是(A、4 = M B 、-M =M C8、下列 Visual Basic 中，(DA、int(4.1) B 、int(4.9)9、以下程序中的循环体执行的次数是D 、)的表达式的值不等于C 、(C )Abs(i nt(-3.9)、Abs(int(-4.5)Private Sub Comma nd1_Click()For A=1 To 100 Step 2 S=S+ANext A10、11、Print SEnd Sub、48 B 、49 C 、

3、50若 a=10, b=15，则 print a;D” +”、51b” ;C” ,a+b的结果为、a+b= 25 DD )、10+15= 25、a+b=25 B 、 10+15=25在程序设计的过程中，有时需要将几个不同的字符串连接起来，这时需要用到字符串运算符号"ab"+"bc"的运算结果是"abbc",那么"27"+"73"的运算结果是("+"。如:D )。Publicfunctionave (a as integer, b as integer, c =(a + b +

4、 c )/3End fun ctio nA. "100"B. FalseC. "27+73"D. "2773"12、将求三个数的平均数的问题定义成一个函数，有如下程序段，则在空白位置应该填写(as integer ) as singleA、aveB、a+c13、假设将求圆的面积的程序定义为过程A、3.14*r*rB、circleC、 a+bD、circle，则求半径为 C、 circle rb+cr的圆的面积，应该调用下列(D、circle ( r )C )语句。14、对于对象及其特征的错误理解是(C )。A. 对象都具有一个标识自己

5、以区别其他对象的名字。对象都具有自身的属性及其属性值。C.对象一般只用数据表示属性，但不用代码表示行为。D. 对象都具有自身的行为（操作）。15、在算法与程序设计教材中，关于“算法”主要介绍了下列（D ）。 解析法，穷举法，查找算法，排序算法，递归算法A .B .C.D.16、通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为（ A ）。A .解析法B .穷举法 C.查找法D .排序法17、 一般来说，在 VB程序算法设计中，查找算法有两种类型，（B ）和对半查找。A.插值查找B.顺序查找C.随机查找D.自动查

6、找18、为使穷举过程变得恰当，在设计穷举的过程时，应当建立适当的（A ）oA.19、A.20、数学模型 下列语句中 S = S + J 有 a、 b、 c 三个整数，的值，你会选用下列（ A.21、A.22、A.解析法 B.排序法软件工程中，一般以（ 程序运行的高效率是一个 Date 型变量，B.解析式C.方程式A ）被称为累加器；（B. S=S+1它们满足条件：）方法。C.递归法D.文字描述B )被称为计数器。C.S = J + 1 D.S = J100>a>b>c>10 , a*b*c=30723 , a>b+c。要通过编程确定 a、D.穷举法B.C.M在在M

7、B ）作为重要指标B.程序的易读性M+5 表示（ AC.程序采用的算法D.程序采用的平台）D.23、M 的日期上顺延 5日；M 的时间上顺延 5 小时；的值无变化；出错，不能进行此运算。与传统的程序设计方法相比，面向对象程序设计有诸多优势，下列选项中哪个不是（b、 cA.可以用于解决软件复杂性的控制；B. 可以提高软件的生产力；C. 可以极大提高程序的运行速度和安全性; D可以使软件开发过程更为简单、清晰。24、VB 面向对象的程序设计一般过程是（ A ）A.编写类代码t类声明为对象变量t根据类创建对象实例t对实例进行属性和方法的设置或调用；B. 类声明为对象变量t根据类创建对象实例t编写类代

8、码t对实例进行属性和方法的设置或调用；C. 根据类创建对象实例T对实例进行属性和方法的设置或调用T编写类代码T类声明为对象变量；D. 编写类代码T根据类创建对象实例T类声明为对象变量T对实例进行属性和方法的设置或调用。25、下列有关利用 VB 设计多媒体程序的方法中，错误的是（ D ）A. 利用扩展的 VB 多媒体控件；B. 利用对象链接与嵌入技术；C. 利用动态链接库；D. 利用数据库技术。26. 下面关于算法的描述，错误的是,（D ）A .一个算法必须保证它的执行步骤是有限的，即它是能中止的B .算法中的每个步骤必须有确切的含义C .有 0个或多个输入D .有 O 个或多个输出27. 算法

9、用流程图 （Flowchart） 来表示，开始结束框是用来表示算法的开始和结束，以下哪个表示开始结束框 ,（C ）A. ° B.D.'28. 程序的三种基本结构是，,；A.分支结构、循环结构、树型结构C.顺序结构、循环结构、树型结构29.(顺序结构、分支结构、循环结构.树型结构、顺序结构、分支结构D30.(1)(2)(3)(5)循环结构B 树型结构c 分支结构D 顺序结构税务部门征收个人所得税.规定如下：月收入在月收入在月收入在月收入在1600元以内，免征16002500元内，超过1600元的部分纳税25005000元内，超过2500元的部分纳税500020000元内，超过5

10、000元的部分纳税5 %10 %15%当月收入达到或超过 20000时，超过20000元的部分纳税20%浚题设计最适合使用哪种控制结构,A 循环结构 B 树型结构C 分支结构D 顺序结构31下面是一段关于计算变量s的算法： 变量s的初值是O,变量I的初值为1 变量I从1循环到100,且步长为2做第步表达式 S=S+Is的表达式表示是，”,:B . 1+2+3+,98+99 输出变量S的值这个计算s值的算法中，A. 1+2+3+,99+100C. 1+3+5+,+97+99D . 2+4+6+,98+10032以下算法中，需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个

11、可能 的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式就此设计出合适的算法的是哪 种，,(C )A 解析法，穷举法 B 递归法，解析法 C 穷举法，解析法 D.穷举法，递归法33. 著名的汉诺(Hanoi)塔问题是应用哪种算法解决的,(C )A .顺序查找B .对半查找 C .递归 D.选择排序和插入排序34. 对n个元素进行排序，用冒泡法进行排序时，共需比较多少次,(C )A n*(n-1) B . n*(n+1)C . n*(n-1)/2D . n*(n +1)/235. 以下是合法的 Visual Basic标识符是(A )A . abc B . Const C.9ab

12、c D.a#x36 .表达式 2A43 的值是，,，(B )A . 5 B . 6 C . 7 D . 837 .如果 x=-25，则运行 x=Abs(x) ; x=Sqr(x)后，x 的值是,(A )A . 5 B . -5 C . 25D.-2538 .在Visual Basic 中，添加一个标签，在工具箱中要单击的控件是，,，(B )A .囤 B . Al C . jd_l D.蜃.下列Visual Basic程序段运行后，变量max的值为,(B )a=5 : b=10: max=aIF b>max Then max=bA . 5 B . 10 C40.下列 Visual Basi

13、cx=3 : y=77DoX=x+2Loop Un til x>Sqr(y)A . 7 B . 8 C.5和10 D.以上都不是程序段运行后，变量 x的值为,41 .要实现变量 M的值与变量N的值进行交换，可用语句，”，”,A . X=M M=N N=XB . M=N N=MC . M=N42 .如果为 丿 7 )A . abcdC. a*1000+b*100+c*10+d43 .输入两个数存入变量.N=M:一四位整数中千、百、十、个位上的数字，这个四位数在(.a+b+c+d.以上都不对b=7,按下图的算法执行后，a、b的值变为多少，,(a=9、输入a、b输出a、bVB开始s=aa=bb

14、=s结束程序中可表示A . a=9 b=7 B . a=7 b=9.假定x是一个数值型变量, .用于测试x是否偶数.返回一个奇数VB语言中的算术运算符：.乘方，工 B .除，44AC45.!=A46 .在VB编程中，我们使用函数与过程是为了 ，,A.使程序模块化B .使程序易于阅读C.提高程序运行速度D .便于系统的编译47 .有如下Visual Basic 程序：Private Sub Comma ndl_Click()S=OC.a=7 b=7D.a=9 b=9那么由函数组成的表达式In t(X/2)=X/2,B .返回一个整数.用于测试X是否整数Mod表示什么；关系运算符：“不等于”用什么

15、表示C .取余数，<> D .乘，！=(If s<=99 ThenFor 1=1 To 10S=s+jNext jElsePrint “程序出错”End IfPrint “最后 s 的值为：”； s End SubA顺序结构B条件结构C顺序、条件和循环结构D循环结构48语句 Dim s As Integer的功能是 , (C )A定义一个字符型变量s B定义一个字符型常量 sC定义一个整型变量 sD 定义一个整型常量 s49数据的存储结构是指 ,J J J J J J J J J J J J J J J J J J J J J J(B )A数据所占的存储空间量B数据的逻辑结构

16、在计算机中的表示C数据在计算机中的顺序存储方式D 存储在外存中的数据50有如下 Visual Basic程序段：请问它的控制结构包括哪些(C )a=12If a<4 ThenA=a-2ElsePrint aEnd if 该程序段运行后，变量 a 的值是 , A.8 B.10 C.12 D.1451有如下 Visual Basic 程序段：Dim sum As Double,x As Double sum=0n=0for i =1 to 5 x=n/i n=n+1sum=sum+xnext i该程序通过 For 循环计算一个表达式的值，这个表达式是 ,(A 1+l/2+2/3+3/4 B1

17、/2+2/3+3/4+4/51+l/2+1/3+1/4+l/5C 1+1/2+2/3+3/4+4/5 D52下列程序段是计算哪个公式的s=0 ： t=1 for i=1 t0 10 t=t*i s=s+tnext iA s=l+2+3+,+10B s=1*2*3*,*10C s=1!+2!+3! ,+10!D. s= 1+2*3+3*4+4*5+,+9*10 53 Private Sub Commandl_Click()Dlm i As Integer， j As Integer ， x As IntegerX=4For I=1 T0 4For j=l T0 3X=x+6Next jNext

18、iPrint xEnd Sub 以上程序段，程序的循环次数是 ,A 4 B 12 C 3 D 654有如下 Visual Basic 程序段：Dim num As IntegerNum=3DoNum=num+2Print numLoop until num>8 程序运行后，单击命令按钮，则窗体上显示的内容是 ,A 1 3 5 B3 5 7 C 5 7 9 D 无数据输出55.在窗体(名称为Forml)上画一个名称为 Textl的文本框和一个名称为Commandl的命令按钮，然后编写A ) Private Sub Commandl_Click()Caption= “计算机考试”个事件过程。

19、程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机考试”。以 下能实现上述操作的事件过程是 ,(A . Private Sub Textl_Change() B Commandl . Caption= “计算机考试”End SubEnd Sub Private Sub Commandl_Click()Text1.Text= “计算机考试”C Prlvate Sub Commandl_C1ick() D Textl Caption= “计算机考试”End Sub End Sub 56下列是一个 Visual Basic 程序：Sub Commandl_Click()X=4F

20、or i=1 To 10 step 3 If x<i ThenX=x+iEnd IfNext iPrint(x)End Sub该程序运行结果是 ,A 7 B 11 C 21 D 55 57 有如下 Visual Basic 程序： s=OForj=1 To 30If Int(j/5)=j/5 Then S=s+jJ=j+6End IfNext jPrin t(s)该程序段运行后，输出的值是(B )A . 30 B . 45 C . 180 D . 46558、下面有三段 Visual Basic程序：a=3s=0x=3b=5For k=1 To 5If x>3 The na=a+b

21、s=s+5y=x*xb=a+bNext kElsey=2*xEnd If其中，（1）第一段的基本控制结构属于（ A ）（2） 第二段的基本控制结构属于（C）（3） 第三段的基本控制结构属于（B）（A）顺序结构（B ）分支结构（C）循环结构（D ）网络结构二、填空题1 下列程序的功能是从键盘上任意输入一个数，判断这个数是正数、负数、还是零，并输出判断结果。 程序中有三处错误，请更正。Private Sub Comma ndl_Click（）Dim aAs Si ngleDim pyAs StringA=Val（text1）If a>0 Then py= "正数”If a=0 Th

22、e n py= "零”If a<=O The n py= "负数”Label3 . Caption=aEnd Sub（1） Dim a As si ngle （2） Dim py As String （3） A=Val（text1.Text）2 .完善下列程序，使能输出：1-2+3-4+5-6+ ”+99-100的值。Private Sub Comma ndl_Click（）S= _0For 1=1 to 100S=s+（-1）A（ I ）*INext IPrint sEnd Sub3 .在窗体（Name属性为Forml）上画两个文本框（其Name属性分别为Textl

23、和Text2）和一个命令按钮（Name属 性为Commandl）,然后编写如下两个事件过程：Private Sub Forml_Load（）Textl. Text= “”Text2. Text= “”End subPrivate Sub Comma ndl_Click （）A=Textl . Text+Text2 . TextPrint aEnd Sub程序运行后，在第一个文本框（Textl）和第二个文本框（Text2）中分别输入123和321，然后单击命令按钮,则输出结果为123321。4 已知一元二次方程的二次项系数、常数项分别为a、b、c,其中a不等于0。修改程序，求方程的根。要求：如果方程无实数根，则输出“无实数根”，否则输出两个实数根。Private Sub Comma ndl_C1ick（）Dlm a,b , c, d As SingleDim xl , x2 As singleA=Val（Textl