手机版

《算法与程序设计》复习题

发布时间:2024-11-10   来源:未知    
字号:

算法与程序设计 一、选择题部分(100题)

一章一节:了解计算机解决问题的过程

1.用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?( )

A、分析问题 B、设计算法 C、编写程序 D、调试程序 答案:B

2.学校要举行运动会,请你设计一个能够对运动员分数自动排序的软件,如果要设计此软件,以下最好的方法和步骤是( )。

A、分析问题,编写程序,设计算法,调试程序 B、设计算法,编写程序,提出问题,调试程序 C、提出问题,设计算法,编写程序,调试程序 D、设计算法,提出问题,编写程序,调试程序 答案:C

3.下列步骤不属于软件开发过程的是( )。

A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 答案:B

4.用计算机解决问题的步骤一般为( )①编写程序 ②设计算法 ③分析问题 ④调试程序。 A.①②③④ B.③④①② C.②③①④

D.③②①④ 答案:D

5.以下描述中最适合用计算机编程来处理的是 ( )。

A、 确定放学回家的路线 B、 计算某个同学期中考试各科成绩总分 C、 计算100以内的奇数平方和 D、 在因特网上查找自己喜欢的歌曲 答案:C 6.以下问题中最适合用计算机编程处理的是( )。

A、制定本学期的学习计划 B、计算正方形的周长 C、创作一首歌曲 D、求1000以内的所有素数 答案:D

7.由“上车—掏钱—投币”所描述的问题是( )。

A、无人售票车投币过程 B、乘公交车过程 C、上车过程 D、下车过程 答案:A 一章二节:算法和算法描述 8.下面说法正确的是( )。

A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构 答案:A

9.算法描述可以有多种表达方法,下面哪些方法不可以描述“水仙花数问题”的算法( )。 A.自然语言 B.流程图 C.伪代码 D.机器语言 答案:D 10.下面关于算法的说法错误的是( )。

A、算法必须有输出 B、算法就是程序 C、算法不一定有输入 D、算法必须在有限步执行后能结束 答案:B

11.算法的三种基本控制结构是顺序结构、分支结构和( )。 A、模块结构 B、情况结构 C、流程结构 D、循环结构 答案:D 12.算法的三种基本控制结构是分支结构、循环结构和( ) A、模块结构 B、情况结构 C、流程结构 D、顺序结构 答案:D 13.算法的三种基本控制结构是顺序结构、分支结构和( )。 A、模块结构 B、循环结构 C、流程结构 D、情况结构 答案:B 14.下面关于算法的认识正确的是( )。

A、算法就是求解“鸡兔同笼问题” B、算法一定没有输出 C、算法就是计算机程序 D、算法的步骤必须是有限的 答案:D

D、软件测试与维护

15.

表示的功能是( )。

A、处理 B、输入/输出 C、开始/结束 D、条件判断 答案:A 16.用流程图描述算法中表示“条件判断”的图形符号是( )。

A

B

C

D

答案:A

17.以下为求0到1000以内所有奇数和的算法,从中选出描述正确的算法( )。 A、 ①s=0;②i=1;③s=s+i;④i=i+2;⑤如果i≤1000,则返回③;⑥结束 B、 ①s=0; ②i=1;③i=i+2;④s=s+i;⑤如果i≤1000,则返回③;⑥结束 C、 ①s=1; ②i=1;③s=s+i;④i=i+2;⑤如果i≤1000,则返回③;⑥结束 D、 ①s=1; ②i=1;③i=i+2;④s=s+i;⑤如果i≤1000,则返回③;⑥结束答案:A 18.下面关于算法的认识错误的是( )。

A、算法是解决问题的方法和步骤 B、算法有一个或多个的输出 C、算法就是计算机程序 D、算法的步骤必须是有限的 答案:C 19.以下不属于算法基本特征的是( )

A.可执行性 B.确定性 C.有穷性 D.无限性 答案:D 20.下列可以作为合法变量名的是( )。 A、a7 B、7a C、a-3 D、8 答案:A 21. 流程图中表示判断框的是( )。

A、矩形框 B、菱形框 C、圆形框 D、椭圆形框 答案:B 22.下列属于整型常量的是( )。

A、 3.14 B、 2008 C、 "2008" D、会考 答案:B

23.如图所示的流程图为计算圆周长的算法。根据算法,流程图中①处的内容是( )。

A、 L = 3.14 * 2 * R B、 L = 3.14 * R * R

C、 L= 3.14 * R D、 L=2*π*R 答案:A

24. 流程图是描述( )的常用方式。

A、程序 B、算法 C、数据结构 D、计算规则 答案:B 25. 下面不属于算法描述方式的是( )。

A、自然语言 B、伪代码 C、流程图 D、机器语言 答案:D

26. 结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中三个连续语句如下: a=1 b=2 c=b+a 它属于( ).

A、顺序结构 B、选择结构 C、循环结构 D、三种都不是 答案:A

27.如图所示的流程图为计算圆周长和面积的算法。根据算法,流程图中①处的内容是

A、输入面积S B、输出R C、 pi=3.14 D、输入半径R 答案:D 28.下列关于算法的叙述中,错误的是( ) A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束

D、算法中有待执行的运算和操作必须是相当基本的。 答案:D

29.流程图中表示判断的是( )。

A、矩形框 B、菱形框 C、圆形框 D、椭圆形框 答案:B 一章三节:程序和程序设计语言

30.结构化程序设计由三种基本结构组成,下面哪个不属于这三种基本结构( )。 A、顺序结构 B、输入输出结构 C、选择结构 D、循环结构 答案:B 31.程序设计语言的发展不会经历哪几个过程( )。

A、机器语言 B、汇编语言 C、高级语言 D、自然语言 答案:D 32.下列哪一个不是用于程序设计的软件( )

A、BASIC B、C语言 C、Word D、Pascal 答案:C 33.下列计算机程序设计语言中不属于高级语言的是( )。

A、 C++ B、 Visual Basic C、机器语言 D、 Java 答案:C 34.能够被计算机直接识别的语言是( )。

A、伪代码 B、高级语言 C、机器语言 D、汇编语言 答案:C 35.下列计算机程序设计语言中都属于高级语言一组的是( )。

A、机器语言、Pascal B、汇编语言、Visual Basic C、汇编语言、C D、 Pascal、C

答案:D

36、Visual Basic中以单引号开头一行文字称为注释,它对程序的运行( )。 A、起一定作用 B、有时候起作用 C、不起任何作用,但是必须的 D、不起任何作用,但能增加程序的可阅读性 答案:D 37.下列计算机程序设计语言中都属于高级语言的一组是( )。

A、机器语言、Visual Basic B、汇编语言、Visual Basic C、汇编语言、Java D、 Visual Basic、Java 答案:D

38、哪些文件属于某一VB工程中的文件?( ) A、. bmp B、.frm C、.ocx D、.bas 答案:B

39.任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是( )。 A、顺序结构 B、选择结构 C、层次结构 D、循环结构 答案:C 二章一节:VB的可视化开发环境 40.设置窗体标题时,应改变窗体的( )。

A、 Name属性 B、 Font属性 C、 BackColor属性 D、 Caption属性 答案:D 41.要使一个命令按钮显示文字“退出”,正确的设置是把该命令的( )。 A、属性Font设置为“退出” B、属性.ForeColor设置为“退出”

C、属性Caption设置为“退出”D、属性BorderStyle设置为“退出” 答案:C 42.要改变新建对象的缺省名称,应使用属性( )。 A、 Font B、ForeColor C、Name D、Height 答案:C 43.设置TextBox的背景颜色时,应改变窗体的( )。

A、 Name属性 B、Caption属性 C、 BackColor属性 D、 Font属性 答案:C 44.设置TextBox的字体时,应改变TextBox的( )。

A、 Text属性 B、 Font属性 C、 ForeColor属性 D、 Name属性 答案:B 45.设置TextBox的名称时,应改变TextBox的( )。

A、 Text属性 B、 ForeColor属性 C、 Font属性 D、 (名称)属性 答案:D 46.设置TextBox的内容时,应改变TextBox的( )。

A、 Text属性 B、 ForeColor属性 C、 Font属性 D、 Name属性 答案:A 47.设置TextBox的字体颜色时,应改变TextBox的( )。

A、 Text属性 B、 ForeColor属性 C、 Font属性 D、 Name属性 答案:B 48.在下列选项中,不属于VB的对象的是( )。

A、窗体的背景颜色 B、命令按钮 C、文本框 D、标签 答案:A 二章二节:VB语言概述 49.下列合法的变量名是( )

A、 22s B、 s12 C、 2s2 D、 22 答案:B 50、下列常量说明中,符合语法的是( )。

A、CONST color=red B、CONST const=10*5 C、CONST xl:=3.9 D、CONST color=”abcd” 答案:D

51. 下列选项中不是字符串常量的是( )。

A、 "abv? " B、 "你好" C、 "2006" D、1235 答案:D

52、VB中将两个字符串连接起来的运算符有:+和&,那么“123”+”45”结果是( )。 A、168 B、”12345” C、”123” D、12345 答案:B

53.在程序设计过程中,使用字符串运算符“+”,可以将几个字符串合并成一个字符串,如:"ab" +"cd"的运算结果是"abcd"那么"27" +"23"的运算结果是 ( )。 A、"50" B、"2723" C、 "27 +23" D、 False 答案:B

54.不能使用"IF"作为变量名的原因是( )。

A、由英文字母开头 B、后面没有使用数字 C、使用了英文单词 D、使用了关键字 答案:D 55.在VB语言中,下面不是合法的运算符的是( )。 A、 + B、 * C、\ D、÷ 答案:D

56.VB语言中,下列各种基本数据类型说明符中表示整型数的是 ( )。 A、Boolean B、Integer C、Single D、String 答案:B 57.在VB语言中,下列数据中合法的长整型常量是( )。

A、 123456 B、 1234.56 C、 12345A D、 A12345 答案:A 58.在VB语言中可以作为变量名的是( )。

A、 Print B、 ab=cd C、 123abc D、 abc_123 答案:D 59.在VB语言中,表示"5<x<8"的正确表达式是( )。

A、 5<x<8 B、 x<5 or x>8 C、 x>5 and x<8 D、 x>5 and x>8 答案:C 60.在VB语言中,下列正确的赋值语句是()。

A、 x - 1 = 2 B、 x + 1 = y C、 x = y + 1 D、 2 * x = 3 答案:C 61.下列Visual Basic中,下列( )的表达式的值不等于4。

A、int(4.1) B、Int(4.9) C、Abs(int(-3.9)) D、Abs(int(-4.5)) 答案:D 62.下列表示中是字符串常量的是( )。

A、ab B、“456” C、2006 D、1235 答案:B 63.下列Visual Basic中,下列( )类型属于字符串型。 A、Integer B、Single C、String D、Boolean 答案:C 64.下列Visual Basic中,下列关键字( )用于注释语句。 A、Rem B、End C、Else D、Loop 答案:A

65.假定X是一个数值型变量,那么由函数组成的表达式INT(X/2)=X/2( )。

A、用于测试X是否偶数 B、返回一个整数 C、返回一个奇数 D、用于测试X是否整数 答案:A

66.在VB语言中,"Print 2 > 2"输出结果是()。 A、 0 B、 1 C、 True D、 False 答案:D

67.在VB语言中,不能使用“Next”作为变量名的原因是( )。

A、使用了关键字 B、后面没有使用数字 C、使用了英文单词 D、由英文字母开头 答案:A

68.在VB语言中,下面不是合法的运算符的是( )。 A、≠ B、 * C、\ D、 / 答案:A 69.在VB语言中,表示"50>y>-50"的正确表达式是()。

A、 50>y>-50 B、 50>y and y>-50 C、 50>y or y>-50 D、 50>y or y<-50 答案:B

70.在VB语言中,不能使用的变量名是( )。 A、Print B、Prtnt C、Pirnt D、Pnt 答案:A 71.在VB语言中,表示"7>y>-5"的正确表达式是()。

A. 7>y>-5 B. 7>y and y>-5 C. 7>y or y>-5 D. 7>y or y<-5 答案:B 72.在VB语言中,下列正确的赋值语句是()。

A、 9 - 5 = x B、 x + y - 2 = 0 C、 y = c D、 2x = 3 * y 答案:C 73.在VB语言中,"Print 2-2"输出结果是()。 A、 0 B、 1 C、 True D、 False 答案:A

74、VB中将两个字符串连接起来的运算符有:+和&,那么“中国”&”上海”&”世博会”结果是( )。

A、”中国上海世博会” B、”世博会” C、中国 D、上海 答案:A 75.在VB语言中,下列数据中合法的字符型常量是( )。

A、 "09b" B、 '09b' C、 09b D、 'b09' 答案:A 76.在VB语言中可以作为变量名的是( )。

A、 1a2b3c B、 ab*cd C、 a1b2c3 D、 dim 答案:C

77、VB中将两个字符串连接起来的运算符有:+和&,那么“123”+45结果是( )。 A、168 B、12345 C、”123” D、45 答案:A

78、字符串”ABCD”和字符串”DCBA”进行比较,如果让比较的结果为真,应选用关系运算符( )。 A、> B、< C、= D、>= 答案:B

79、已知A,B,C,D是简单变量,且都已有互不相同的值,执行语句B=8;A=C;D=A;D=B;后,其值相等的变量是( )。

A、A,D B、A,C C、C,B D、B,A 答案:B 80、要交换变量A和B之值,应使用的语句组是( )。

A、A=B;B=C;C=A B、C=A;A=B;B=C C、A=B;B=A D、C=A;B=A;B=C 答案:B 81、以下属非法用户自定义标识符(常量和变量命名)的是( )。 A、8ad B、ad C、_ad D、const 答案:B 82.下列逻辑表达式的值为“假”的是( )。

A、2 + 4 > 8 B、 3 + 12 = 15 C、 5 > 0 And 4 > 3 D、 10 / 5 <3 答案:A

a

83、代数式

b

c d对应的VB表达式是( )。

A、 (a + b)/(c - d) B、 (a + b)/c – d C、 a + b/(c - d) D、 a + b/c – d 答案:C 84.在VB语言中,下列正确的赋值语句是( )

A、 a + b = c B、 a = 9 C、 a + 2 = b – 3 D、 a/2 = c 答案:B 85.函数Sqr(9)返回的值是( )。

A、1 B、 3 C、 4 D、 9 答案:B 86.函数Abs(-4)返回的值是( )。 A、1 B、2 C、4

D、-4 答案:C

D、 9 答案:B

87.若a = 4,b = 5,则运行Print a; "+"; b; "="; a + b的结果是( )。 A、 4 + 5 = 9 B、 a + b = 9 C、 a + b = a + b 88.在VB语言中,下列正确的赋值语句是( )

A、 b + 1 = a B、 a + b - 2 = c C、 2 * a = 3 * b D、 a = b + 1 答案:D 89.在VB语言中,表示“a大于0且b小于12” 的正确表达式是( )。 A、 12 >b and a > 0 答案:D

二章三节:选择结构

90.下列Visual Basic程序段运行后,变量max的值为( )。 a=5:b=10:max=a IF b>max Then max =b

A、5 B、10 C、5和10 D、以上都不是 答案:B 二章四节:循环结构

91. 下列程序段中,循环体执行的次数为( )。 y =2

Do While y <=8

B、 b > 12 And a < 0 C、 a > 12 Or a < 0

D、 a > 0 And b < 12

y =y +y Loop

A、2 B、16 C、4 D、3 答案:D 92、以下程序段执行后,整型变量s的值为( )。

s = 4

For i = 1 To 4 s = s - 1 Next i

A、 0 B、 -1 C、 4 D、5 答案:A 93、以下程序段执行后,整型变量s的值为( )。

s = 1

For i = 1 To 4 s = s * i Next i

A、 1 B、 4 C、 24 D、36 答案:C 94.在循环语句 For x=1 to 100 step 2

Next x 中,x能达到的最大值是( )。 A、100 B、99 C、98 D、97 答案:B

95.编程求1+2+3+ +1000的和,该题设计最适合使用的控制结构为( )。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 答案:C 96.以下程序段运行时语句k =k+1执行次数为( )。 k =-10 do k =k +1 loop while k =0

A、11 B、无数次 C、 9 D、 10 答案:D 二章五节:模块化程序设计 三章一节:解析法 三章二节:穷举法

97.穷举法的适用范围是( )

A、一切问题 B、解的个数极多的问题 C、解的个数有限且可—--列举 D、不适合设计算法 答案:C

三章三节:排序和查找

98.关于查找算法,不正确的说法是( )。 A、二分查找法是一种高效的查找方法 B、二分查找法可以查找所有数据 C、二分查找时每次都与中点数据比较 D、二分查找只能应用在有序排列的数据中 答案:B

三章四节:递归法

99.关于递归法的说法不正确的是( ) A、程序结构更简洁 B、占用CPU的处理时间更多

C、要消耗大量的内存空间,程序执行慢,甚至无法执行 D、递归法比递推法的执行效率更高 答案:D

四章一节:初识面向对象程序设计思想

100.模块化程序设计方法反映了结构化程序设计的 ( ) 基本思想。 A、自顶而下、逐步求精 B、面向对象

C、自定义函数、过程 D、可视化编程 答案:A

101、一位爱好程序设计的同学,想通过程序设计解决“鸡兔同笼”的问题,他制定的如下工作过程中,更恰当的是( )。

A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 参考答案:A

102、下列常量说明中,符合语法的是( d ) A、CONST color=red B、CONST const=10*5 C、CONST xl:=3.9; D、CONST color=”abcd” 103、下列代数式的Visual Basic表达式是( D ) (A)(x^5-cos(29*3.14/180))/(sqr(exp(x)+log(y) +5)) (B)(x^5-cos(29))/(sqr(exp(x)+ln(y))+5)

(C)(x^5-cos(29*3.14/180))/(sqr(exp(x)+ln(y))+5) (D)(x^5-cos(0.506))/(sqr(exp(x)+log(y))+5) 104、下列变量名写法错误的是( D )。

A、abc B、abc123 C、abc_123 D、123abc 105、visual basic程序设计语言是一种( )。

A、高级语言 B、汇编语言 C、机器语言 D、数据库语言 参考答案:A

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

A、4 = M B、-M =M C、B=A-3 D、x + y = 0 参考答案:C

107、下列Visual Basic中,下列( )的表达式的值不等于4。 A、int(4.1) B、fix(4.9) C、Abs(int(-3.9)) D、Abs(int(-4.5))

参考答案:D

108、下面程序运行后的输出S结果为( )。 i=1

do WHILE i<8 i=i+2 s=2*i+3 loop PRINT s

A、17 B、19 C、21 D、23 参考答案:D

109、下列Visual Basic中,下列( )类型属于字符串型。 A、Integer B、Single C、String D、Boolean

参考答案:C

10、在VB中表达式11\3+11 mod 3 的运算结果值是(c )。 A、3 B、4 C、5 D、6 111、下列程序执行后,整型变量n的值为( b ) n=0

for I=1 to 100

if I mod 4=0 then n=n+1 next I

A.5050 B.25 C.26 D.33

112、以下选项中,不是 Visual Basic控件的是( c )

A.文本框 B.定时器 C.窗体 D.命令按钮 113、使用Visual Basic编程,我们把工具箱在的工具称为( c )。 A.事件 B.工具 C.控件 D.窗体

114、结构化程序设计由三种基本结构组成,下面哪个不属于这三种基本结构(B ) A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构 115、语句if 3*4>=10 then a=1 else a=2 执行后,a的值为( D )。 A、12 B、10 C、1 D、2 116、下列结果为True的逻辑表达式是 C 。

A.Not (3<8) B.(3<9) And (5>10) C.(3<8) And (5<10) D.(3>8) Or (5>10)

117、要交换变量X和Y之值,应使用的语句组是(B ) A、X=Y;Y=Z;Z=X B、C=X;X=Y;Y=C C、X=Y;Y=X D、Z=Y;Y=X;Y=Z 118、以下程序中的循环体执行的次数是( )。

Private Sub Command1_Click() For A=1 To 200 Step 4 S=S+A Next A Print S End Sub A.48

B.49

C.50

D.51

119、以下运算符中运算优先级最高的是( D)

A、+ B、OR C、> D、\

120、在VB中表达式11\3+11 mod 3 的运算结果值是( c )。 A、3 B、4 C、5 D、6

121、在日常生活中,我们常常会碰到许多需要解决的问题,以下描述中最适合用计算机编程来处理的是

( B )。

A.确定放学回家的路线 B.排名全市学生学业水平考试的成绩 C.计算10以内的奇数平方和 D.在因特网上查找自己喜欢的歌曲

122、程序中的表达式是按照一定的规则组合而成的,代数式xy/(b+c)在VB语言中转换后的表达式是

( C )。

A.xy/b+c B.x*y\b+c C.x*y/(b+c) D.xy\(b+c)

123、如果x=4,那么以下运算结果为True的表达式是 ( D )。

A.(x<=4)and(x>=6) B.(x>4)Or(x>6) C.(x>=4)Xor(x>=6) D.not(x<>4) 124、下列可作为Visual Basic 的变量名的是( B )。

A.4*D B.A_B C.4ABC D.A+B

125、能完全正确表示“year是闰年”的逻辑表达式是( C )。

A. year mod 4 = 0 B. year mod 400 = 0

C. (year mod 400 = 0) or (year mod 4 = 0) and (year mod 100 <> 0) D.(year mod 400 = 0) and (year mod 4 = 0) or (year mod 100 <> 0) 126、下面关于算法描述正确的是( C )。

A.算法只能用自然语言表示 B.算法不能用框图来表示

C.一个算法必须保证它的执行步骤是有限的

D.算法的框图表示法只能有一个输入,也只能有一个输出 127、关于数据类型,以下说法正确的是( D )。

A.布尔型属于字符串型 B.长整型占用的字节数大于单精度型 C.日期型属于数值型 D.定义为长整型的变量可以作为整型使用 128、下列控件中可用于接受用户输入文本,又可用于显示文本的是( B )。

A.Label 控件 B. TextBox 控件 C. Timer 控件 D. CommandButton 控件

129、表一是某公司设计的一种绘图软件的部分指令,如要根据表一中的指令画出图一的图形,表二中第6行的指令应该是( B )。

20

第9题表一

开始

第9题图一

第9题表二

15

A.FORWARD 15 B.LEFT 90 C.BACKWARD 20 D.RIGHT 90 130、要交换变量A和B的值,应使用的语句组是( B )。

A.A=B;B=C;C=A B.C=A;A=B;B=C C.A=B;B=A D.C=A;B=A;B=C 131、下面是一段关于计算变量s的算法:

①变量s的初值是0

②变量i从1起循环到n,此时变量s的值由下面的式子表达式计算 ③s=s+(-1)*i ④输出变量s的值

这个计算s值的算法中,s的代数式表示是( D )。 A.1-2+3-4+ +(-1)n*(n-1) B.1-2+3-4+ +(-1)n-1*n C.1+2+3+4+...+(n-1)+n D.-1-2-3-4-...-n 132、下列各种基本数据类型说明符中表示整数型的是( A )。

A .Integer B.Boolean C.Single D.String

133、哪些文件属于某一VB工程中的文件( A )。 A..vbp B..frm C..ocx D..bas 134、下图所示的流程图片断,是反映某班下课的流程。

它的控制模式属于( C )。

A.循环模式 B.树型模式 C.分支模式 D.顺序模式

135、一只漂亮的酒杯被摔碎了,则“漂亮”,“酒杯”,“摔”,“碎了”是( C )。

A.对象,属性,事件,方法 B. 对象,属性,方法,事件 C.属性,对象,方法,事件 D. 属性,对象,事件,方法

136、已知A,B,C,D是简单变量,且都已有互不相同的值,执行语句B=8;A=C;D=A;D=B;

后,其值相等的变量是( B )。

A. A,D B.A,C C.C,B D.B,A

137、有一个具有三位数的密码箱。如果忘记了密码,正确的开箱方法是( C )。

①无规律地尝试

②采用二分法,先从500开始尝试,不断二分

③采用穷举法,从000、001、002、003尝试,直到999 ④采用穷举法,从999、899、799、699尝试,直到000 A.①② B.②③ C.③④ D.④① 138、以下程序中的循环体执行的次数是(C )。

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

139、字符串”ABCD”和字符串”DCBA”进行比较,如果让比较的结果为真,应选用关系运算符( A.> B.< C.= D.>=

140、由“上车—掏钱—投币”所描述的问题是(A )。

A.无人售票车投币过程 B.乘公交车过程 C.上车过程 D.下车过程

一、判断题部分(50题)

一章一节:了解计算机解决问题的过程

1.计算机是人制造的,所以,它和人脑解决问题没有什么区别。( )答案:错误 2.分析问题是用计算机解决问题必需经历的首要步骤。 ( )答案:正确

)。 B

3.写解题步骤的过程就是分析算法的过程。( )答案:正确

4.设计算法就是寻求解决问题的方法,并进行精确描述。( )答案:正确 5.编写程序就是把算法用计算机语言描述出来。( )答案:正确

6.所有编好的程序经过仔细检查没有发现问题,就是正确的程序。( )答案:错误 7.软件测试与维护是软件开发过程的一部分( )。答案:正确 8.算法是解决问题的方法和步骤,也就是计算机程序。( )答案:错误 一章二节:算法和算法描述

9.算法描述可以有多种表达方法,常用的方法有自然语言、流程图和伪代码。 ( )答案:正确 10. 流程图中用菱形框表示判断( )。答案:正确 11. 算法的描述只能采用流程图的方式。答案:错误

12.算法应该具有有穷性、确定性、输入与输出、可行性等重要的特征。( )答案:正确 13.算法是解决问题的步骤。( )答案:正确 14.算法就是解题的算式。( )答案:错误

15.一个算法可以被认为是用来解决一个计算问题的工具。( )答案:正确 16.一个算法可以用多种程序设计语言来实现。( )答案:正确 17.更相减损术是求两个数的最大公约数的一种算法。( )答案:正确 一章三节:程序和程序设计语言

18.“闰年问题”的算法用Basic B、Pascal C、C++ D、C 语言都可以实现。( )答案:正确 19.我们常说的程序设计语言就是程序设计。( ) 答案:错误

20.计算机能完成很多的工作,是因为计算机执行了对应的程序。( )答案:正确 21.所有的程序都是由顺序结构、选择结构和循环结构构成的。( )答案:正确 22.计算机只能识别和执行机器语言,不能直接识别VB语言。( )答案:正确 23.写对了能输出正确结果的程序就是好程序。( )答案:错误

24.低级语言更利于机器识别,高级语言更利于人识别,都能用来描述算法编写程序。( )答案:正确 二章一节:VB的可视化开发环境

25.一个工程就是建立一个应用程序所需的所有文件的集合。( )答案:正确 26.在VB中,每一个窗体都是一个对象。( )答案:正确

27.在VB中,每一个控件是一个对象,可以设置相应的属性。( )答案:正确 28.标签默认的背景色是黑色的。( )答案:错误 29.前景色就是字体的颜色。( )答案:正确

30.VB有三种工作模式,分别是设计模式、运行模式和结束模式。( )答案:错误 31.事件是用户与对象,对象与对象之间的交互动作。( )答案:正确 二章二节:VB语言概述

32.字符串型数据是指用‘ ’括起来的一串字符。( )答案:错误 33.以单引号开头的语句程序不会执行,是注释语句。( )答案:正确 34.单精度实型数据类型用real表示。( )答案:错误

35.InputBox( )的作用是接收从键盘输入的数据,输入字母返回字符串,数字返回实数。( )答案:错误 36.Print是用来输出数据的。( )答案:正确 37.整型数有范围是-32768到32768.( )答案:错误

38.双精度型、整型、单精度型、长整型四种数据,可以表示范围最大的是长整型。( )答案:错误 39.日期型如#1982-7-18#,用来存放日期数据,用11个字节存储。( )答案:错误 40.布尔型变量只有True和False两个值。( )答案:正确 二章三节:选择结构

41.从流程图上看,选择结构一定有两条以上的分支。( )答案:错误

42.多重选择的嵌套可以达到多分支的目的。( )答案:正确 二章四节:循环结构

43.循环结构中反复执行的部分叫循环体。( )答案:正确 44.For语句中,Step没有时表示步长为0。( )答案:错误

45.DO While语句不可能会出现循环体执行0次的情况。( )答案:错误 二章五节:模块化程序设计

46.解决复杂问题常采用自顶向下,逐步求精的方法。( )答案:正确 三章一节:解析法

47.解析法的关键是要分析各要素的关系,找到最终解决问题所需要的表达式。( )答案:正确 三章二节:穷举法

48.列举所有符合条件的解答方法是穷举法。( )答案:正确 三章三节:排序和查找

49.常用的排序算法中冒泡法是对选择排序法的改进。( )答案:错误

50.顺序查找能适应于所有数据,二分查找法只适用于有序数据。( )答案:正确 51、任何一个算法所包含的计算步骤都是有限的。(√ )

52、机器语言是能够被计算机直接接受和执行的计算机语言。(√ )

53、在程序执行的过程中,变量的值始终保持不变,常量的值随时改变。( X )

54、在VB中,“FOR 计数变量=初值 TO 终值 [STEP 步长]”语句中的“步长”为0代表循环0次。( X ) 55、在VB中运算优先级别从高到低的顺序为:算术运算、字符串运算、关系运算、逻辑运算。(√ ) 56、End if 语句对单行if语句不需要。( √ )

57、 当a=True,b=False,c=True时,表达式“a Or b And Not c”的值为True。( √ ) 58、表达式 “123”&45的结果为188。( X )

59、我们可以用“For......Next”和“Do......Loop”语句来实现循环结构,循环结构中的“循环体语句

块”至少运行一次。( X )

60、语句“Dim i,j As Integer” 的含义是“定义两个整型变量i和j”。( X )

61、算法有五大特征,其中包括输入和输出这两种,意思就是说一个算法必须要有输入,也必须要有输出。 ( × )

62、字符串型数据是指用‘ ’括起来的一串字符。(×)

63、VB中的“数据”和数学课中的“数据”实际上是一样的。( × )

64、在VB中,“FOR 计数变量=初值 TO 终值 [STEP 步长]”语句中的“步长”为“终值”则循环0次。

(× )

65、函数INT(RND*10)能产生一个从0到9的随机整数(√ ) 。

66、C/C++、Pascal、Fortran等是编译型程序设计语言,而早期的Basic语言是解释型程序设计语言。( √ ) 67、用for循环语句表示的循环可以用do循环语句表示。(√ )

68、穷举法的思路是:列举出所有可能的情况,逐个判断是否符合问题要求,从而得到问题的解。(√ ) 69、在VB中,Do Until Loop不属于循环的语句。(× )

70、语句“Dim i,j As Integer” 的含义是“定义两个整型变量i和j”。( √ )

《算法与程序设计》复习题.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
    ×
    二维码
    × 游客快捷下载通道(下载后可以自由复制和排版)
    VIP包月下载
    特价:29 元/月 原价:99元
    低至 0.3 元/份 每月下载150
    全站内容免费自由复制
    VIP包月下载
    特价:29 元/月 原价:99元
    低至 0.3 元/份 每月下载150
    全站内容免费自由复制
    注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
    × 常见问题(客服时间:周一到周五 9:30-18:00)