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

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

1、算法与程序设计模块练习题一、单选题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=0 For i=1 To 14 x=2*i-1 If x Mod 3=0 Then s=s+1 Next i A.0 B.4 C.5 D.14 答案:C 4、数列 1，4，7

2、，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 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 9 页 -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)的值为

3、()。A.Visual B B.Visual C.Visual Ba D.asic 6.0 答案:A 7、程序段如下：c=1234 For 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)答案:B 8、若 X=True，执行 If X Then X=0 Else X=1后 X的结果为()。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 9 页 -A.True B.编译错误 C.1 D.0 答案:D 9

4、、若 x=False,y=True，执行If x And y Then x=0 Else x=1后 X的结果为()。A.False B.1 C.编译错误 D.0 答案:B 10、以下程序段运行时语句k=k+1 执行次数为()次。k=20 do while(k=0)k=k+1 loop 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 从大到小排序，共需经过()次数

5、据对调。A.3 B.4 C.5 D.10 答案:A 13、采用模块化方法得到的系统是由()的模块构成的。A.没有连接 B.函数 C.互相连接 D.过程答案:C 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 9 页 -14、(1.5 分)下列程序段运行后X的值是()。x=0 For i=1 To 5 For j=i To 3 x=x+1 Next j Next i A.0 B.5 C.6 D.15 答案:C 15、要从 n 个数据元素中顺序查找一个元素，最多查找次数是()。A.1 B.n C.n/2 D.lgn 答案:B 16、对半查找算法的前提是()。A.被查找数据元素个数是奇

6、数 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、对象的特征称为()，我们可以把()看作对象的响应，把()看作对象的动作。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 9 页 -A.属性，事件，方法 B.属性，方法，事件 C.方法，事件，属性 D.方法，属性，事件答案:A 19、设置一个控件在窗体上的位置可修改控件的()属性。A.Width、Height B.Visible、

7、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

8、22、在流程图中表示算法中的条件判断时使用()图形框。A.菱形框 B.矩形框 C.圆形框 D.平行四边形框答案:A 23、VB语言中，下列各种基本数据类型说明符中表示单精度实型数的是()。A.Integer B.Boolean C.Single D.String 答案:C 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 9 页 -24、程序的基本结构有顺序结构、()和循环结构。A.逻辑结构 B.选择结构 C.模块结构 D.层次结构答案:B 25、一个算法应该具备几个方面的基本特征，下面不属于算法基本特征的是()。A.输入输出 B.有穷性 C.确定性 D.执行性答案:D 26、人们

9、利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序在下列选项中选择正确的答案()。调试程序分析问题设计算法编写程序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、由二进制编码指令组表示程序的程序设计语言是()。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 9 页 -A.自然语言

10、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的所有控件在程序运行以后

11、都是可见的。错9、在 VB程序设计中，方法表示了对象的行为，即对象所能完成的某种操作。对10、控件是应用程序的图形界面中显示可供用户操纵，并可控制应用程序的图形界面元素，是VB可视化编程的基本操作对象。对11、如果知道一个三角形的两个角和一条边的值，可以用解析法设计程序求解该三角形的面积。对12、在面向对象程序设计中，类是对多个对象的抽象，因此，同一类的不同对象只能有不同的对象名，属性值则相同。错13、列举一切与命题相关的情况，然后根据问题设定的条件，逐个加以检查，找到满足条件的解答的方法称为穷举法。对14、递归算法就是一种直接或间接地调用自身的算法。对15、对一个排好序的数组来说，要查找其中

12、的一个元素，使用二分查找法查找速度最快。错名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 9 页 -16、已知三角形的两边分别为a、b，它们的夹角为 0.6 弧度，在 VB中可用公式(a*b*Sin(0.6)/2)求出该三角形的面积。对17、条件语句在执行过程中将由电脑随机选择执行哪部分语句。错18、汇编语言实际是一种符号化的机器语言，它采用英文助记符代替机器指令，比机器语言容易识别和记忆，从而提高了程序的可读性。对19、在一个循环语句的循环体中含有另一个循环语句，肯定出现死循环。错20、算法就是用计算机语言编写的程序。错21、用计算机解决某个问题的算法只有一种。错22、VB中的

13、算术运算符*(乘)、/(除)、(整除)、Mod(取余数)的运算优先级相同。错23、用高级语言编写的必须经过翻译器将其翻译成机器语言，才能在计算机上执行。对24、所有的程序都是从程序中的第一条语句开始按顺序执行的。错25、在 VB程序设计中，对象的行为称为方法。对26、如果程序经过编译未发现错误，那么程序的调试就完成了。错27、算法是程序设计的核心，是程序设计的灵魂。对28、窗体是 VB程序设计的基础，各种控件对象必须建立在窗体上，一个窗体对应一个窗体模块。对29、在面向对象程序设计中，一个程序对象的属性用变量来表示，而对象的行为用对象中的代码段来实现。对30、程序循环结构中的循环体语句至少会执

14、行一次。错31、在 VB中，开发的每个应用程序都被称为工程，工程是组成一个应用程序的文件集合。对32、凡是能够用解析法求解的问题都可以通过定量分析，并能用解析表达式来描述。对33、VB中的事件只能由用户引发。错名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 9 页 -34、已知三角形的两边分别为a、b，它们的夹角为 60 度，在 VB中可用公式(a*b*Sin(60)/2)求出该三角形的面积。错35、条件语句在执行过程中会根据逻辑表达式的值选择执行哪部分语句。对36、对半查找的实质是在一个有限且有序的对象中，通过每次减缩一半查找范围而达到迅速确定目标的一个有效算法。对38、递归算

15、法的实质是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数或过程来表示问题的解。对39、在一个循环语句的循环体中含有另一个循环语句，就形成了嵌套循环。对40、列举一切与命题相关的情况，然后根据问题设定的条件，逐个加以检查，找到满足条件的解答的方法称为解析法。错三、操作题1、已知三角形的两边分别为13、17，它们的夹角为 39 度，圆周率取 3.14，编程求该三角形的面积（精度：四舍五入保留小数点后6 位）。答案:69.510267 2、有一数列 A、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 名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 9 页 -