算法与程序设计习题Word文档格式.docx

1、A.0 B.4C.5D.14C4、数列1，4，7，10，13，的递推公式为（）。A.f（1）=1;f（n）=n+3B.f（1）=1;f（n）=n*2-1C.f（1）=1;f（n）=n*2+1D.f（1）=1;f（n）=f（n-1）+3D5、对于对象及其特征的错误理解是（）。A.对象都具有一个标识自己以区别其他对象的名字。B.对象都具有自身的属性及其属性值。C.对象一般只用数据表示属性，但不用代码表示行为。D.对象都具有自身的行为（操作）。6、VB函数Left （）从字串左端取部分字串，那么Left（Visual Basic 6.0, 8）的值为（）。A.Visual BB.VisualC.Vi

2、sual BaD.asic 6.07、程序段如下：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）8、若X = True，执行If X Then X = 0 Else X = 1后X的结果为（）。A.TrueB.编译错误C.1D.09、若x = False, y = True，执行If x And y Then x = 0Else x = 1后X的结果为（）。A.FalseB.1C.编译错误1

3、0、以下程序段运行时语句k=k+1执行次数为（）次。k=20do while （k=0） k=k+1loopA.20B.无数次11、如果A=30，B=40,执行T=B:A=T:B=A语句后,A、B和T的值是（）。A.30、40、30B.40、40、40C.30、30、30D.40、30、4012、用选择排序法对数据7，6，3，9，2从大到小排序，共需经过（）次数据对调。A.3B.4D.1013、采用模块化方法得到的系统是由（）的模块构成的。A.没有连接B.函数C.互相连接D.过程14、（1.5分）下列程序段运行后X的值是（）。x = 0For i = 1 To 5 For j = i To 3

4、 x = x + 1 Next jB.5C.6D.1515、要从n个数据元素中顺序查找一个元素，最多查找次数是（）。A.1B.nC.n/2D.lgn16、对半查找算法的前提是（）。A.被查找数据元素个数是奇数B.被查找数据元素个数是偶数C.被查找数据元素是有序的D.被查找数据元素是无序的17、用折半查找法从数列3，6，7，10，12，16，25，30，75中找到数据10的最少查找次数是（）。A.2B.3C.4D.718、对象的特征称为（），我们可以把（）看作对象的响应，把（）看作对象的动作。A.属性，事件，方法B.属性，方法，事件C.方法，事件，属性D.方法，属性，事件19、设置一个控件在窗体

5、上的位置可修改控件的（）属性。A.Width、HeightB.Visible、EnabledC.Top、LeftD.Style20、算法与程序的关系（）。A.算法是对程序的描述B.算法决定程序，是程序设计的核心C.算法与程序之间无关系D.程序决定算法，是算法设计的核心21、当a=5,b=7,c=-2,d=1时，下列结果为False的是（）。A.a + b c + d And a = 5 Or Not c 0 Or d 0B.c + d a + b And a = 5 Or Not c 0 Or d 0C.a + b c + d And a 5 Or Not c 0 Or d 0D.a + d

6、b + c And a = 5 Or Not c 0 Or d 022、在流程图中表示算法中的条件判断时使用（）图形框。A.菱形框B.矩形框C.圆形框D.平行四边形框23、VB语言中，下列各种基本数据类型说明符中表示单精度实型数的是（）。A.IntegerB.BooleanC.SingleD.String24、程序的基本结构有顺序结构、（）和循环结构。A.逻辑结构B.选择结构C.模块结构D.层次结构25、一个算法应该具备几个方面的基本特征，下面不属于算法基本特征的是（）。A.输入输出B.有穷性C.确定性D.执行性26、人们利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序

7、在下列选项中选择正确的答案（）。调试程序 分析问题 设计算法 编写程序A.B.C.D.27、以下哪个是合法的变量名（）。A.sqrB.2paiC.cj1D.a+b28、VB中保存工程文件的文件扩展名为（）。A.vbpB.frmC.docD.pas29、VB表达式5 + 2 * 12 Mod 8 的值是（）。A.13C.28D.830、由二进制编码指令组表示程序的程序设计语言是（）。A.自然语言B.机器语言C.汇编语言D.高级语言二、判断题1、VB表达式（A & B & C）的值一定是字符型数据。对2、程序循环结构中的循环体语句将根据实际情况（条件）确定执行次数。3、程序通过编译可以有效发现程序

8、的语法错误。4、在VB中，Int（100 * Rnd + 1）的取值范围是1100之间的所有整数（包括1和100）对5、运行程序时，程序中的所有语句都要运行一次或多次。错6、算法有五大特征，其中包括输入和输出这两种，意思就是说一个算法必须要有输入，也必须要有输出。7、在VB中，编写程序代码在代码编辑窗口中进行。代码由语句、常数和声明部分组成。8、VB的所有控件在程序运行以后都是可见的。9、在VB程序设计中，方法表示了对象的行为，即对象所能完成的某种操作。10、控件是应用程序的图形界面中显示可供用户操纵，并可控制应用程序的图形界面元素，是VB可视化编程的基本操作对象。11、如果知道一个三角形的两

9、个角和一条边的值，可以用解析法设计程序求解该三角形的面积。12、在面向对象程序设计中，类是对多个对象的抽象，因此，同一类的不同对象只能有不同的对象名，属性值则相同。13、列举一切与命题相关的情况，然后根据问题设定的条件，逐个加以检查，找到满足条件的解答的方法称为穷举法。14、递归算法就是一种直接或间接地调用自身的算法。15、对一个排好序的数组来说，要查找其中的一个元素，使用二分查找法查找速度最快。16、已知三角形的两边分别为a、b，它们的夹角为0.6弧度，在VB中可用公式（a * b * Sin（0.6） / 2）求出该三角形的面积。 对17、条件语句在执行过程中将由电脑随机选择执行哪部分语句

10、。18、汇编语言实际是一种符号化的机器语言，它采用英文助记符代替机器指令，比机器语言容易识别和记忆，从而提高了程序的可读性。19、在一个循环语句的循环体中含有另一个循环语句，肯定出现死循环。20、算法就是用计算机语言编写的程序。21、用计算机解决某个问题的算法只有一种。22、VB中的算术运算符*（乘）、/（除）、（整除）、Mod（取余数）的运算优先级相同。 错23、用高级语言编写的必须经过翻译器将其翻译成机器语言，才能在计算机上执行。24、所有的程序都是从程序中的第一条语句开始按顺序执行的。25、在VB程序设计中，对象的行为称为方法。26、如果程序经过编译未发现错误，那么程序的调试就完成了。2

11、7、算法是程序设计的核心，是程序设计的灵魂。28、窗体是VB程序设计的基础，各种控件对象必须建立在窗体上，一个窗体对应一个窗体模块。29、在面向对象程序设计中，一个程序对象的属性用变量来表示，而对象的行为用对象中的代码段来实现。30、程序循环结构中的循环体语句至少会执行一次。31、在VB中，开发的每个应用程序都被称为工程，工程是组成一个应用程序的文件集合。32、凡是能够用解析法求解的问题都可以通过定量分析，并能用解析表达式来描述。33、VB中的事件只能由用户引发。34、已知三角形的两边分别为a、b，它们的夹角为60度，在VB中可用公式（a * b * Sin（60） / 2）求出该三角形的面积

12、。35、条件语句在执行过程中会根据逻辑表达式的值选择执行哪部分语句。36、对半查找的实质是在一个有限且有序的对象中，通过每次减缩一半查找范围而达到迅速确定目标的一个有效算法。38、递归算法的实质是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数或过程来表示问题的解。39、在一个循环语句的循环体中含有另一个循环语句，就形成了嵌套循环。40、列举一切与命题相关的情况，然后根据问题设定的条件，逐个加以检查，找到满足条件的解答的方法称为解析法。三、操作题1、已知三角形的两边分别为13、17，它们的夹角为39度，圆周率取3.14，编程求该三角形的面积（精度：四舍五入保留小数点后6位）。69.5102672、有一数列A、A2、A3、A4、A5、.，已知 A1=0、A2=1、A3=2、A4=A1+2*A2A3、A5=A2+2*A3+A4、.，依此类推编程输出第23项的值。84079253、编程求12709到45368之间有多少个其各位数字之和为3的倍数的正整数。10886