算法与程序设计复习

发布 2022-01-11 03:13:28 阅读 1374

一、选择题。

1、用计算机解决问题的步骤一般为:( d )

编写程序 ②设计算法 ③分析问题 ④调试程序

abcd. ③

2、下面不属于算法表示工具的是:( c )

a.自然语言b.流程图c.机器语言d.伪**。

3、结构化程序设计由三种基本结构组成,下面哪个不属于这三种基本结构之一( b )

a.顺序结构b.环形结构c.选择结构d.循环结构。

4、下列数据属于字符串常量的是( b )。

a、abc b、 “adk” c、2277898 d、’ewt’

5、在vb语言中,下列数据中合法的整型数是( a )。

a、245 b、58723 c、123.85 d、1.23456789d+12

6、在vb语言中,下列表达式中合法的表达式是( c )。

a、a+b*≤f b、bct÷7 c、pi*2*r d、α*

7、下列给出的赋值语句中正确的是( c )。

a、4 = m b、-m =m c、b=a-3 d、x + y = 0

8、下列visual basic中,( d )的表达式的值不等于4。

a、int(4.1) b、int(4.9) c、abs(int(-3.9)) d、abs(int(-4.5))

9、以下程序中的循环体执行的次数是( c )。

private sub command1_click()

for a=1 to 100 step 2

s=s+anext a

print s

end sub

a、48 b、49 c、50 d、51

10、若a=10,b=15,则print a;”+b;”=a+b的结果为( d )

a、a+b=25 b、10+15=25 c、a+b= 25 d、10+15= 25

11、在程序设计的过程中,有时需要将几个不同的字符串连接起来,这时需要用到字符串运算符号"+"如:"ab"+"bc"的运算结果是"abbc",那么"27"+"73"的运算结果是( d )。

a."100b.false c."27+73" d."2773"

12、将求三个数的平均数的问题定义成一个函数,有如下程序段,则在空白位置应该填写( a )

public function **e (a as integer, b as integer, c as integer ) as single

a + b + c )/3

end function

a、**eb、a+c c、a+bd、b+c

13、假设将求圆的面积的程序定义为过程circle ,则求半径为r 的圆的面积,应该调用下列( c )语句。

a、3.14*r*r b、circle c、circle r d、circle ( r )

14、对于对象及其特征的错误理解是( c )。

a.对象都具有一个标识自己以区别其他对象的名字。

b.对象都具有自身的属性及其属性值。

c.对象一般只用数据表示属性,但不用**表示行为。

d.对象都具有自身的行为(操作)。

15、在《算法与程序设计》教材中,关于“算法”主要介绍了下列。

解析法,②穷举法,③查找算法,④排序算法,⑤递归算法。

ab16、通过分析问题中各要素之间的关系,用最简练的语言或形式化的符号来表达它们的关系,得出解决问题所需的表达式,然后设计程序求解问题的方法称为( a )

a.解析法 b.穷举法 c.查找法 d.排序法。

17、一般来说,在vb程序算法设计中,查找算法有两种类型,( 和对半查找。

.插值查找 b.顺序查找 c.随机查找 d.自动查找。

18、为使穷举过程变得恰当,在设计穷举的过程时,应当建立适当的( a

.数学模型 b.解析式方程式文字描述

19、下列语句中 ( 被称为累加器;( b )被称为计数器。

abc20、有a、b、c三个整数,它们满足条件:100>a>b>c>10,a*b*c=30723,a>b+c。要通过编程确定a、b、c的值,你会选用下列( d方法。

.解析法 b.排序法 c.递归法 d.穷举法。

21、软件工程中,一般以( b )作为重要指标.

.程序运行的高效率 b.程序的易读性 c.程序采用的算法 d.程序采用的平台。

22、m是一个date型变量,m+5表示( a )

.在m的日期上顺延5日;

.在m的时间上顺延5小时;

.m的值无变化;

.出错,不能进行此运算。

23、与传统的程序设计方法相比,面向对象程序设计有诸多优势,下列选项中哪个不是(c )

a.可以用于解决软件复杂性的控制;

b.可以提高软件的生产力;

c.可以极大提高程序的运行速度和安全性;

d.可以使软件开发过程更为简单、清晰。

24、vb面向对象的程序设计一般过程是( a )

a.编写类**→类声明为对象变量→根据类创建对象实例→对实例进行属性和方法的设置或调用;

b.类声明为对象变量→根据类创建对象实例→编写类**→对实例进行属性和方法的设置或调用;

c. 根据类创建对象实例→对实例进行属性和方法的设置或调用→编写类**→类声明为对象变量;

d.编写类**→根据类创建对象实例→类声明为对象变量→对实例进行属性和方法的设置或调用。

25、下列有关利用vb设计多**程序的方法中,错误的是( d )

a.利用扩展的vb多**控件;

b.利用对象链接与嵌入技术;

c.利用动态链接库;

d.利用数据库技术。

26.下面关于算法的描述,错误的是d )

a.一个算法必须保证它的执行步骤是有限的,即它是能中止的。

b.算法中的每个步骤必须有确切的含义。

c.有0个或多个输入。

d.有o个或多个输出。

27.算法用流程图(flowchart)来表示,开始/结束框是用来表示算法的开始和结束,以下哪个表示开始/结束框c )

a. bcd.

28.程序的三种基本结构是b )

a.分支结构、循环结构、树型结构 b.顺序结构、分支结构、循环结构。

c.顺序结构、循环结构、树型结构 d.树型结构、顺序结构、分支结构。

29.如图所示流程**断,它的控制模式属于c )

a.循环结构 b.树型结构 c.分支结构 d.顺序结构。

30.税务部门征收个人所得税.规定如下:

(1)月收入在1600元以内,免征。

(2)月收入在1600~2500元内,超过1600元的部分纳税5%

(3)月收入在2500~5000元内,超过2500元的部分纳税10%

(4)月收入在5000~20000元内,超过5000元的部分纳税15%

(5)当月收入达到或超过20000时,超过20000元的部分纳税20%

浚题设计最适合使用哪种控制结构c )

a.循环结构 b.树型结构 c.分支结构 d.顺序结构。

31.下面是一段关于计算变量s的算法:

①变量s的初值是o,变量i的初值为1

②变量i从1循环到100,且步长为2做第③步表达式。

③s=s+i

④输出变量s的值。

这个计算s值的算法中,s的表达式表示是c )

a.1+2+3+……99+100 b.1+2+3+……98+99

c.1+3+5+……97+99 d.2+4+6+……98+100

32.以下算法中,需通过多重循环一列举出解决问题的所有可能解,并在逐一列举的过程中,检验每个可能的解是否是问题的真正解的是哪种,而需要从实际问题中归纳出数学解析式’就此设计出合适的算法的是哪种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)/2 d.n*(n+1)/2

35.以下是合法的visual basic标识符是( a )

a.abc b.const c.9abc

36.表达式2^4\3的值是b )

a.5 b.6 c.7 d.8

37.如果x=-25,则运行x=abs(x);x=sqr(x)后,x的值是a )

《算法与程序设计》复习

算法与程序设计 复习提纲。以问题解决为主线复习。用计算机解决问题的一般过程 分析问题 设计算法 编写程序 运行程序 验证结果。一 分析问题。问题分析是确定需要解决的任务的已知数据 需要输入什么数据 需要进行什么运算处理 需要输出什么结果?二 设计算法 是按计算机的工作机制,在 问题分析 的基础上设计...

算法与程序设计复习

算法与程序设计 复习资料。一 基础知识。1.计算机解决问题的步骤 分析问题 设计算法 编写程序 调试程序。2.算法概念 算法就是在有限步骤内求解某一问题所使用的一组定义明确的规则。3.算法的特征 输入 确定性 有穷性 输出 能行性。4.算法的描述方式 1 自然语言 2 流程图 3 伪 5.流程图的基...

信息技术会考 算法与程序设计试题

2011年6月高中信息技术会考。算法与程序设计题 第一套 四 程序设计题 本题有4小题,第1 3小题,每小题4分,第4小题6分,共18分 1 有如下visual basic程序段 a 4b 5 a a 2 c abs a b 该程序段运行后,变量c的值为。2.有如下visual basic程序段 a...