当前位置:首页 >> 其它课程 >>

算法与程序设计复习资料


算法与程序设计复习资料

一、选择题 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.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()

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 )。 A."100"B.FalseC."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.对象都具有自身的行为(操作)。 15、在《算法与程序设计》教材中,关于“算法”主要介绍了下

For

列(D)。 ①解析法,②穷举法,③查找算法,④排序算法,⑤递归算法 A.②③④⑤ B.①③④⑤ C.①②④⑤ D. ①②③ ④⑤ 16、通过分析问题中各要素之间的关系,用最简练的语言或形 式化的符号来表达它们的关系,得出解决问题所需的表达式, 然后设计程序求解问题的方法称为( A )。 A.解析法 B.穷举法 C.查找法 D.排序法 17、一般来说,在VB程序算法设计中,查找算法有两种类型, ( B )和对半查找。 A.插值查找 B.顺序查找 C.随机查找 D.自动查找 18、为使穷举过程变得恰当,在设计穷举的过程时,应当建立 适当的( A )。 A.数学模型 B.解析式 C.方程式 D.文字描述 19、下列语句中(A)被称为累加器;( B )被称为计数 器。 A.S=S+J B.S=S+1 C.S=J+1 D.S=J 20、有a、b、c三个整数,它们满足条件:100>a>b>c>10, a*b*c=30723,a>b+c。要通过编程确定a、b、c的值,你会选 用下列( D )方法。 A.解析法 B.排序法 C.递归法 D.穷举法 21、软件工程中,一般以( B )作为重要指标. A.程序运行的高效率 B.程序的易读性 C.程序采用的 算法 D.程序采用的平台 22、M是一个Date型变量,M+5表示( A ) A.在M的日期上顺延5日; B.在M的时间上顺延5小时; C.M的值无变化; D.出错,不能进行此运算。 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. B. C. D. 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 D.a#x 36 . 表 达 式 2^4\3 的 值 是………………………………………………………………… ( B ) A.5 B .6 C.7 D .8 37 . 如 果 x=-25 , 则 运 行 x=Abs(x) ; x=Sqr(x) 后 , x 的 值 是……………………………( A ) A.5 B.-5 C.25 D.-25

38.在Visual Basic中,添加一个标签,在工具箱中要单击的 控件是………………( B ) A. B. C. D. 39 . 下 列 Visual Basic 程 序 段 运 行 后 , 变 量 max 的 值 为……………………………………( B ) a=5:b=10:max=a IF b>max Then max=b A.5 B.10 C.5和10 D. 以上都不是 40 . 下 列 Visual Basic 程 序 段 运 行 后 , 变 量 x 的 值 为……………………………………( C ) x=3:y=77 Do X=x+2 Loop Until x>Sqr(y) A.7 B.8 C.9 D.10 41 . 要 实 现 变 量 M 的 值 与 变 量 N 的 值 进 行 交 换 , 可 用 语 句…………………………………( A ) A.X=M:M=N:N=X B.M=N:N=M C.M=N D.N=M 42.如果a、b、c、d是一四位整数中千、百、十、个位上的数 字 , 这 个 四 位 数 在 VB 程 序 中 可 表 示 为………………………………………………………………… …………………( C ) A.abcd B.a+b+c+d C.a*1000+b*100+c*10+d D .以上都不对 43.输入两个数存入变量a=9、b=7,按下图的算法执行后,a、 b的值变为多少…………( B )

A. a=9 b=7 B. a=7 b=9 C.a=7 b=7 D.a=9 b=9 44 .假定 x 是一个数值型变量,那么由函数组成的表达式 Int(X/2)=X/2………………( A ) A.用于测试x是否偶数 B.返回一个整数 C.返回一个奇数 D.用于测试X是否整数 45.VB语言中的算术运算符:Mod表示什么;关系运算符:“不 等于”用什么表示……( C ) A.乘方,≠ B.除,!= C.取余数,<> D.乘,!= 46 . 在 VB 编 程 中 , 我 们 使 用 函 数 与 过 程 是 为 了…………………………………………( A ) A.使程序模块化 B.使程序易于阅读 C.提高程序运行速度 D.便于系统的编译 47.有如下Visual Basic程序: Private Sub Commandl_Click() S=O If s<=99 Then For I=1 To 10 S=s+j Next j

Else Print “程序出错” End If Print “最后s的值为:”;s End Sub 请 问 它 的 控 制 结 构 包 括 哪 些…………………………………………………………… ( C ) A.顺序结构 B.条件结构 C.顺序、条件和循环结构 D.循环结构 48 . 语 句 Dim s As Integer 的 功 能 是………………………………………………………( C ) A.定义一个字符型变量s B.定义一个字符型常量s C.定义一个整型变量s D.定义一个整型常量s 49 . 数 据 的 存 储 结 构 是 指………………………………………………………………… …( B ) A.数据所占的存储空间量 B.数据的逻辑 结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存 中的数据 50.有如下Visual Basic程序段: a=12 If a<4 Then A=a-2 Else Print a End if 该 程 序 段 运 行 后 , 变 量 a 的 值 是………………………………………………………( C ) A.8 B.10 C.12 D.14

51.有如下Visual Basic程序段: Dim sum As Double,x As Double sum=0 n=0 for i =1 to 5 x=n/i n=n+1 sum=sum+x next i 该 程 序 通 过 For 循 环 计 算 一 个 表 达 式 的 值 , 这 个 表 达 式 是…………………………( A ) A.1+l/2+2/3+3/4 B.1/2+2/3+3/4+4/5 C.1+1/2+2/3+3/4+4/5 D.1+l/2+1/3+1/4+l/5 52 . 下 列 程 序 段 是 计 算 哪 个 公 式 的………………………………………………………( C ) s=0:t=1 for i=1 t0 10 t=t*i s=s+t next i A.s=l+2+3+…+10 B.s=1*2*3*…*10 C.s=1!+2!+3!…+10! D. s=1+2*3+3*4+4*5+……+9*10 53.Private Sub Commandl_Click() Dlm i As Integer,j As Integer,x As Integer X=4 For I=1 T0 4 For j=l T0 3 X=x+6 Next j Next i Print x

End Sub 以 上 程 序 段 , 程 序 的 循 环 次 数 是………………………………………………………( B ) A.4 B.12 C.3 D. 6 54.有如下Visual Basic程序段: Dim num As Integer Num=3 Do Num=num+2 Print num Loop until num>8 程序运行后,单击命令按钮,则窗体上显示的内容 是…………………………………( C ) A .1 3 5 B .3 5 7 C .5 7 9 D.无数据 输出 55.在窗体(名称为Forml)上画一个名称为Textl的文本框和一 个名称为Commandl的命令按钮,然后编写一个事件过程。程序 运行后,如果在文本框中输入一个字符,则把命令按钮的标题 设置为“计算机考试”。以下能实现上述操作的事件过程 是…………………( A ) A .Private Sub Textl_Change() B .Private Sub Commandl_Click() Commandl . Caption=“ 计算机考试 ” Caption=“ 计算机考 试” End Sub End Sub C . Prlvate Sub Commandl_C1ick() D .Private Sub Commandl_Click() Textl.Caption=“计算机考试” Text1.Text=“计算机 考试” End Sub End Sub 56.下列是一个Visual Basic程序:

Sub Commandl_Click() X=4 For i=1 To 10 step 3 If x<i Then X=x+i End If Next i Print(x) End Sub 该 程 序 运 行 结 果 是………………………………………………………………… ……( B ) A.7 B.11 C.21 D.55 57.有如下Visual Basic程序: s=O Forj=1 To 30 If Int(j/5)=j/5 Then S=s+j J=j+6 End If Next j Print(s) 该 程 序 段 运 行 后 , 输 出 的 值 是…………………………………………………………… ( B ) A.30 B.45 C.180 D.465 58、下面有三段Visual Basic 程序: a=3 s=0 For x=3 If x>3 b=5a=a+bb=a+b k=1 To 5 s=s+5 Then Next k y=x*x Else y=2*x End

If 其中,(1)第一段的基本控制结构属于( A ) (2)第二段的基本控制结构属于( C ) (3)第三段的基本控制结构属于( B ) (A)顺序结构(B)分支结构(C)循环结构(D)网络结构 二、填空题 1.下列程序的功能是从键盘上任意输入一个数,判断这 个数是正数、负数、还是零,并输出判断结果。程序中有三处 错误,请更正。 Private Sub Commandl_Click() Dim aAs Single Dim pyAs String A=Val(text1) If a>0 Then py=“正数” If a=0 Then py=“零” If a<=O Then py=“负数” Label3.Caption=a End Sub (1) Dim a As single (2) Dim py As String (3 ) A=Val(text1.Text) 2. 完善下列程序, 使能输出: 1-2+3-4+5-6+……+99-100的值。 Private Sub Commandl_Click() S= 0 For I=1 to 100 S=s+((-1)^( I ))*I Next I Print s End Sub 3.在窗体(Name属性为Forml) 上画两个文本框(其Name属性分 别为Textl和 Text2) 和一个命令按钮 (Name 属性为Commandl) ,

然后编写如下两个事件过程: Private Sub Forml_Load() Textl.Text=“” Text2.Text=“” End sub Private Sub Commandl_Click() A=Textl.Text+Text2.Text Print a End Sub 程序运行后,在第一个文本框(Textl)和第二个文本框(Text2) 中分别输入 123 和 321 ,然后单击命令按钮,则输出结果为 123321 。 4.已知一元二次方程的二次项系数、常数项分别为 a、b、c, 其中a不等于0。修改程序,求方程的根。要求:如果方程无实 数根,则输出“无实数根”,否则输出两个实数根。 Private Sub Commandl_C1ick() Dlma,b,c,d As Single Dim xl,x2 As single A=Val(Textl.Text) B=Val(Text2.Text) C=Val(Text3.Text) D=b^2-4*a*c If d >=0 Then x1=(-b+Sqr(d))/(2*a) x2=(-b-Sqr(d))/(2*a) Labell.Caption=xl Label2.Caption=x2 Else Label3.Caption=“无实数根” End If End Sub

三、判断题 1、 算法的每一个步骤都必须要有确切的定义, 不能有歧义性。 (√) 2、代码实际上是一组操作的指令或语句的序列。(√) 3、 Constst as integer=12.345 是一个正确的VB语句。 (×) 4、若a=10,b=20,执行a=b : b=a 后,a=20,b=10。(×) 5、在VB程序中,若有下面的程序 …… Print …… 其中print的作用是输出一个空行。(√) 6、下面程序能够正确运行,没有错误。(×) Dim t as string For t =“a” to “z” step 3 Print t Next t 7、结构化程序设计的基本思路:自顶向下,逐步求精。 (√) 8、根据对象触发的事件编写事件过程这种程序设计的方式, 称为事件驱动程序设计。(√) 9、字符串也可以进行大小比较(√) 10、从文本框中取得的值,要进行数值运算,必需用Val( )函 数进行转换(√) 11、程序中的对象是程序运行时的基本实体,是含有数据以及 对其操作的程序模块。( √ ) 12、 “类”是一组具有不同属性和行为的客观对象的抽象。 ( × ) 13、类和对象之间的关系是抽象和具体的关系。 ( √ ) 14、需求分析是软件开发最重要的阶段,它的质量好坏直接影 响到软件的质量、性能和软件质量。(√) 15、 软件投入运行之后就不需要进行事后的维护工作了。 (×)


相关文章:
《算法与程序设计》复习提纲
算法与程序设计复习提纲_其它课程_高中教育_教育专区。算法和算法的表示 1.使用计算机解决问题的一般过程 ——分析问题;寻找解决途径和方法;用计算机进行处理 2...
高中信息科技(选学模块)的复习提纲 算法与程序设计...
高中信息科技(选学模块)的复习提纲 算法与程序设计 1.1◇使用计算机解决问题的一般过程(课本 P3~5) 1.用计算机解决问题的步骤:分析问题?设计算法?编写程序?运行...
算法与程序设计复习资料
算法与程序设计复习资料 - 江苏省高中信息技术算法与程序设计(选修) 复习要点 相关知识点 (一)算法 1.定义 1 算法:就是解决问题的方法和步骤。算法是程序设计的...
算法与程序设计复习知识点
算法与程序设计复习知识点 - 第一章 如何用计算机解决问题 1.解决问题的过程:(P3) 分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。 计算机...
算法与程序设计试题
算法与程序设计试题 - 算法与程序设计期中考试试题 一、选择题:每题 2 分,30 题,共 60 分()1.以下问题中最适合用计算机编程处理的是__D__。 A.制定本...
VB算法与程序设计期末复习题精选
VB算法与程序设计期末复习题精选_其它课程_高中教育_教育专区。VB 算法与程序设计期末复习题精选一、选择题(程序基础知识) 1. 关于算法及算法的表示,下列说法错误...
《算法与程序设计》会考复习题带答案解析
算法与程序设计》会考复习题带答案解析 - 2013-2014 学年度 《算法与程序设计》模块会考复习题 一. 选择题 1.计算机解决问题的过程是___B__ _。 A.确定...
算法与程序设计复习知识点
算法与程序设计复习知识点 - 第一章 如何用计算机解决问题 1.解决问题的过程:(P3) 1. 分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。 2...
山东省普通高中学业水平考试算法与程序设计复习资...
山东省普通高中学业水平考试算法与程序设计复习资料 - 算法与程序设计部分题目 老题目 1、下列 VB 程序运行时,在文本框 Text1 中输入 20,在文本框 Text2 中 ...
vb《算法与程序设计》复习题 (1)
vb《算法与程序设计复习题 (1)_其它课程_高中教育_教育专区。《算法与程序设计复习题 一、选择题部分(100 题) 一章一节:了解计算机解决问题的过程 1. 用...
更多相关标签: