《算法与程序设计》模块练习题.doc

算法与程序设计模块练习题一、单选题1、模块化程序设计方法主要通过()来实现。 A.递归算法和递归程序 B.过程和函数的定义和调用C.程序的循环结构 D.对象 答案:B 2、text1.text的含义正确的是()。 A.text1是控件名称，text是控件属性 B.text1是窗体名称，text是控件C.text1是控件名称，text是方法 D.text1是控件属性，text是控件 答案:A 3、以下程序段运行后S的值是()。s = 0For i = 1 To 14 x = 2 * i - 1 If x Mod 3 = 0 Then s = s + 1Next i A.0 B.4 C.5 D.14 答案:C 4、数列1，4，7，10，13，的递推公式为()。 A.f(1)=1;f(n)=n+3 B.f(1)=1;f(n)=n*2-1 C.f(1)=1;f(n)=n*2+1 D.f(1)=1;f(n)=f(n-1)+3 答案:D 5、对于对象及其特征的错误理解是()。 A.对象都具有一个标识自己以区别其他对象的名字。 B.对象都具有自身的属性及其属性值。 C.对象一般只用数据表示属性，但不用代码表示行为。 D.对象都具有自身的行为(操作)。 答案:C 6、VB函数Left ()从字串左端取部分字串，那么Left(Visual Basic 6.0, 8)的值为()。 A.Visual B B.Visual C.Visual Ba D.asic 6.0 答案:A 7、程序段如下：c =1234For i = 1 To 4 Print _，Next如果要让程序运行后得到如下结果：1 12 123 1234则在下划线处应填入的内容为()。 A.Right(c,i) B.Left(c,i) C.Mid(c,i,1) D.Mid(c,i,i) 答案:B8、若X = True，执行If X Then X = 0 Else X = 1后X的结果为()。A.True B.编译错误 C.1 D.0 答案:D 9、若x = False, y = True，执行If x And y Then x = 0Else x = 1后X的结果为()。 A.False B.1 C.编译错误 D.0 答案:B 10、以下程序段运行时语句k=k+1执行次数为()次。k=20do while (k=0) k=k+1loop A.20 B.无数次 C.1 D.0 答案:D 11、如果A=30，B=40,执行T=B:A=T:B=A语句后,A、B和T的值是()。 A.30、40、30 B.40、40、40 C.30、30、30 D.40、30、40 答案:B 12、用选择排序法对数据7，6，3，9，2从大到小排序，共需经过()次数据对调。 A.3 B.4 C.5 D.10 答案:A 13、采用模块化方法得到的系统是由()的模块构成的。 A.没有连接 B.函数 C.互相连接 D.过程 答案:C 14、(1.5分)下列程序段运行后X的值是()。x = 0For i = 1 To 5 For j = i To 3 x = x + 1 Next jNext i A.0 B.5 C.6 D.15 答案:C 15、要从n个数据元素中顺序查找一个元素，最多查找次数是()。 A.1 B.n C.n/2 D.lgn 答案:B 16、对半查找算法的前提是()。 A.被查找数据元素个数是奇数 B.被查找数据元素个数是偶数 C.被查找数据元素是有序的 D.被查找数据元素是无序的 答案:C 17、用折半查找法从数列3，6，7，10，12，16，25，30，75中找到数据10的最少查找次数是()。 A.2 B.3 C.4 D.7 答案:B 18、对象的特征称为()，我们可以把()看作对象的响应，把()看作对象的动作。 A.属性，事件，方法 B.属性，方法，事件 C.方法，事件，属性 D.方法，属性，事件 答案:A 19、设置一个控件在窗体上的位置可修改控件的()属性。 A.Width、Height B.Visible、Enabled C.Top、Left D.Style 答案:C 20、算法与程序的关系()。 A.算法是对程序的描述 B.算法决定程序，是程序设计的核心 C.算法与程序之间无关系 D.程序决定算法，是算法设计的核心 答案:B 21、当a=5,b=7,c=-2,d=1时，下列结果为False的是()。 A.a + b c + d And a = 5 Or Not c 0 Or d 0 B.c + d a + b And a = 5 Or Not c 0 Or d 0 C.a + b c + d And a 5 Or Not c 0 Or d 0 D.a + d b + c And a = 5 Or Not c 0 Or d 0 答案:D 22、在流程图中表示算法中的条件判断时使用()图形框。 A.菱形框 B.矩形框 C.圆形框 D.平行四边形框 答案:A 23、VB语言中，下列各种基本数据类型说明符中表示单精度实型数的是()。 A.Integer B.Boolean C.Single D.String 答案:C 24、程序的基本结构有顺序结构、()和循环结构。 A.逻辑结构 B.选择结构 C.模块结构 D.层次结构 答案:B 25、一个算法应该具备几个方面的基本特征，下面不属于算法基本特征的是()。 A.输入输出 B.有穷性 C.确定性 D.执行性 答案:D 26、人们利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序在下列选项中选择正确的答案()。调试程序 分析问题 设计算法 编写程序 A. B. C. D. 答案:B 27、以下哪个是合法的变量名()。 A.sqr B.2pai C.cj1 D.a+b 答案:C 28、VB中保存工程文件的文件扩展名为()。 A.vbp B.frm C.doc D.pas 答案:A 29、VB表达式5 + 2 * 12 Mod 8 的值是()。 A.13 B.5 C.28 D.8 答案:B 30、由二进制编码指令组表示程序的程序设计语言是()。 A.自然语言 B.机器语言 C.汇编语言 D.高级语言 答案:B 二、判断题1、VB表达式（A & B & C）的值一定是字符型数据。 对2、程序循环结构中的循环体语句将根据实际情况（条件）确定执行次数。 对3、程序通过编译可以有效发现程序的语法错误。 对4、在VB中，Int(100 * Rnd + 1)的取值范围是1100之间的所有整数（包括1和100）对5、运行程序时，程序中的所有语句都要运行一次或多次。 错6、算法有五大特征，其中包括输入和输出这两种，意思就是说一个算法必须要有输入，也必须要有输出。 错7、在VB中，编写程序代码在代码编辑窗口中进行。代码由语句、常数和声明部分组成。 对8、VB的所有控件在程序运行以后都是可见的。 错9、在VB程序设计中，方法表示了对象的行为，即对象所能完成的某种操作。 对10、控件是应用程序的图形界面中显示可供用户操纵，并可控制应用程序的图形界面元素，是VB可视化编程的基本操作对象。 对11、如果知道一个三角形的两个角和一条边的值，可以用解析法设计程序求解该三角形的面积。 对12、在面向对象程序设计中，类是对多个对象的抽象，因此，同一类的不同对象只能有不同的对象名，属性值则相同。 错13、列举一切与命题相关的情况，然后根据问题设定的条件，逐个加以检查，找到满足条件的解答的方法称为穷举法。 对14、递归算法就是一种直接或间接地调用自身的算法。 对15、对一个排好序的数组来说，要查找其中的一个元素，使用二分查找法查找速度最快。 错16、已知三角形的两边分别为a、b，它们的夹角为0.6弧度，在VB中可用公式(a * b * Sin(0.6) / 2)求出该三角形的面积。 对17、条件语句在执行过程中将由电脑随机选择执行哪部分语句。 错18、汇编语言实际是一种符号化的机器语言，它采用英文助记符代替机器指令，比机器语言容易识别和记忆，从而提高了程序的可读性。 对19、在一个循环语句的循环体中含有另一个循环语句，肯定出现死循环。 错20、算法就是用计算机语言编写的程序。 错21、用计算机解决某个问题的算法只有一种。 错22、VB中的算术运算符*(乘)、/(除)、(整除)、Mod(取余数)的运算优先级相同。 错23、用高级语言编写的必须经过翻译器将其翻译成机器语言，才能在计算机上执行。 对24、所有的程序都是从程序中的第一条语句开始按顺序执行的。 错25、在VB程序设计中，对象的行为称为方法。 对26、如果程序经过编译未发现错误，那么程序的调试就完成了。 错27、算法是程序设计的核心，是程序设计的灵魂。 对28、窗体是VB程序设计的基础，各种控件对象必须建立在窗体上，一个窗体对应一个窗体模块。 对29、在面向对象程序设计中，一个程序对象的属性用变量来表示，而对象的行为用对象中的代码段来实现。 对30、程序循环结构中的循环体语句至少会执行一次。 错31、在VB中，开发的每个应用程序都被称为工程，工程是组成一个应用程序的文件集合。 对32、凡是能够用解析法求解的问题都可以通过定量分析，并能用解析表达式来描述。 对33、VB中的事件只能由用户引发。 错34、已知三角形的两边分别为a、b，它们的夹角为60度，在VB中可用公式(a * b * Sin(60) / 2)求出该三角形的面积。 错35、条件语句在执行过程中会根据逻辑表达式的值选择执行哪部分语句。 对36、对半查找的实质是在一个有限且有序的对象中，通过每次减缩一半查找范围而达到迅速确定目标的一个有效算法。 对38、递归算法的实质是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数或过程来表示问题的解。 对39、在一个循环语句的循环体中含有另一个循环语句，就形成了嵌套循环。 对40、列举一切与命题相关的情况，然后根据问题设定的条件，逐个加以检查，找到满足条件的解答的方法称为解析法。 错 三、操作题1、已知三角形的两边分别为13、17，它们的夹角为39度，圆周率取3.14，编程求该三角形的面积（精度：四舍五入保留小数点后6位）。 答案: 69.510267 2、有一数列A1、A2、A3、A4、A5、.，已知 A1=0、A2=1、A3=2、A4=A1+2*A2A3、A5=A2+2*A3+A4、.，依此类推编程输出第23项的值。 答案: 8407925 3、编程求12709到45368之间有多少个其各位数字之和为3的倍数的正整数。答案: 10886