算法与程序设计习题.docx

算法与程序设计习题.docx

《算法与程序设计习题.docx》由会员分享，可在线阅读，更多相关《算法与程序设计习题.docx（7页珍藏版）》请在冰豆网上搜索。

算法与程序设计习题

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

一、单选题

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

Fori=1To14

   x=2*i-1

   IfxMod3=0Thens=s+1

Nexti

    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（"VisualBasic6.0",8）的值为（）。

    A.VisualB    B.Visual    C.VisualBa    D.asic6.0    答案:

A

7、程序段如下：

c="1234"

Fori=1To4

   Print_____，　

Next

如果要让程序运行后得到如下结果：

1121231234

则在下划线处应填入的内容为（）。

    A.Right（c,i）    B.Left（c,i）    C.Mid（c,i,1）    D.Mid（c,i,i）    答案:

B

8、若X=True，执行IfXThenX=0ElseX=1后X的结果为（）。

A.True    B.编译错误    C.1    D.0    答案:

D

9、若x=False,y=True，执行

IfxAndy Thenx=0

Elsex=1后X的结果为（）。

    A.False    B.1    C.编译错误    D.0    答案:

B

10、以下程序段运行时语句k=k+1执行次数为（）次。

k=－20

dowhile（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从大到小排序，共需经过（）次数据对调。

    A.3    B.4    C.5    D.10    答案:

A

13、采用模块化方法得到的系统是由（）的模块构成的。

    A.没有连接    B.函数    C.互相连接    D.过程    答案:

C

14、（1.5分）

下列程序段运行后X的值是（）。

x=0

Fori=1To5

   Forj=iTo3

       x=x+1

   Nextj

Nexti

    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+dAnda＞=5OrNotc＞0Ord＜0

    B.c+d＞a+bAnda＞=5OrNotc＞0Ord＞0

    C.a+b＞c+dAnda＜5OrNotc＞0Ord＜0

    D.a+d＜b+cAnda＞=5OrNotc＜0Ord＜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*12Mod8的值是（）。

    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）的取值范围是1～100之间的所有整数（包括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、有一数列A、A2、A3、A4、A5、......，已知A1=0、A2=1、A3=2、A4=A1+2*A2＋A3、A5=A2+2*A3+A4、......，依此类推编程输出第23项的值。

    答案:

    8407925

3、编程求12709到45368之间有多少个其各位数字之和为3的倍数的正整数。

答案:

    10886