算法及程序设计复习资料.doc

算法与程序设计复习资料 ? ? 一、选择题 1、用计算机解决问题的步骤一般为：（ D ） ①编写程序 ②设计算法 ③分析问题 ④调试程序 A．①②③④ B. ③④①② C. ②③①④ D. ③②①④ 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+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)) Private Sub Command1_Click() For A=1 To 100 Step 2 S=S+A Next 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 ）。 ???????????B．False????????C．27+73????????D．2773 12、将求三个数的平均数的问题定义成一个函数，有如下程序段，则在空白位置应该填写（ A ） Public function ave (a as integer, b as integer, c as integer ) as single =(a + b + c )/3 End function A、ave B、a+c C、a+b D、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．对象都具有自身的行为（操作）。 1 Ｄ ） 。 ①???? 解析法，②穷举法，③查找算法，④排序算法，⑤递归算法 A．②③④⑤ B．①③④⑤ Ｃ．①②④⑤ Ｄ．①②③④⑤ 16、通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为（ A ） 。 A．解析法 B．穷举法 C．查找法 D．排序法 17、一般来说，在VB程序算法设计中，查找算法有两种类型，（　Ｂ　 ）和对半查找。 Ａ．插值查找 Ｂ．顺序查找 Ｃ．随机查找 Ｄ．自动查找 18、为使穷举过程变得恰当，在设计穷举的过程时，应当建立适当的（　Ａ　）。 Ａ．数学模型 Ｂ．解析式 Ｃ．方程式 Ｄ．文字描述 19、下列语句中 （ Ａ ）被称为累加器；（ B ）被称为计数器。 A．Ｓ＝Ｓ＋Ｊ B．Ｓ＝Ｓ＋１ C．Ｓ＝Ｊ＋１ Ｄ．Ｓ＝Ｊ 20、有a、b、c三个整数，它们满足条件：100abc10，a*b*c=30723，ab+c。要通过编程确定a、b、c的值