1、2d3722571bd635b4b35a78775dd1040d.pdf（第 1 页 共 10 页）选修模块“算法与程序设计”等级考试试题1、人们利用计算机解决问题的基本过程一般有如下五个步骤（） ，请按各步骤的先后顺序在下列选项（AD）中选择正确的答案（ ）调试程序 分析问题 设计算法 构建数学模型 编写程序（A） （B） （C） （D）2、下列各种基本数据类型说明符中表示整数型的是（ A ）（A） Integer （B） Boolean （C） Single （D） String3、下列各项中，合法的变量名是（ C ）（A） f(n)=n*2B.f(1)=1; f(n)=f(n-1)*2C
2、.f(1)=1; f(n)=n*nD.f(1)=1; f(n)=f(n-1)+29、以下程序段运行后 S 的值是( B )。 s = 0 For i = 1 To 14x = i * i If x Mod 3 = 0 Then s = s + 1 Next iA.0 B.4 C. 5 D.6510、用选择排序法对数据 7，6，3，9，2 从大到小排序，共需经过( A )次数据对调。A.3 B.4 C.5 D.1011、若 x = False, y = True，执行If x And y Then x = 0 Else x = 1 后 X 的结果为( B )。A.False B.1 C.编译错误
3、 D.012 程序的基本结构有( D )、选择结构和循环结构。A.逻辑结构 B.层次结构 C.模块结构 D.顺序结构18、运行如下程序段可输出由“*”组成的( C )。 For X = 1 To 4 Print Left(“*“,x) Next XA.矩形 B.平行四边形 C.三角形 D.梯形19、用折半查找法从数列 3，6，7，10，12，16，25，30，75 中找到数据 10 的最少查找次数是( B )。2d3722571bd635b4b35a78775dd1040d.pdf（第 3 页 共 10 页）A.2 B.3 C.4 D.720、VB 函数 Left ()从字串左端取部分字串，那
4、么 Left(“Visual Basic 6.0“, 8)的值为( A )。A.Visual B B.Visual C.Visual Ba D.asic 6.021、由 10 个数组成的数列：12、5、15、20、46、98、75、36、13、57，如果用顺序查找法从左边第一个数开始找出数据 75 的查找次数是( D )。A.2 B.3 C.4 D.7 22、VB 中生成工程文件的文件扩展名为( D )。A.vbp B.frm C.doc D.exe 23、当 a=5,b=7,c=-2,d=1 时，下列结果为 False 的是( B )。A.a + b c + d And a = 5 Or N
5、ot c 0 Or d 0B.a + d b + c And a = 5 Or Not c 0 Or d 0C.a + b c + d And a 5 Or Not c 0 Or d 0D.c + d a + b And a = 5 Or Not c 0 Or d 0 24、VB 语言中，下列各种基本数据类型说明符中表示字符型的是( D )。A.Integer B.Boolean C.Single D.String25、人们利用计算机解决问题的基本过程一般有如下四个步骤（） ，请按各步骤的先后顺序在下列选项中选择正确的答案( C )。 调试程序 分析问题 设计算法 编写程序A. B. C. D
6、.26、一个算法应该具备几个方面的基本特征，下面不属于算法基本特征的是( D )。A.输入输出 B.有穷性 C.确定性 D.执行性27、在流程图中表示算法中的变量的输入或输出时使用( D )图形框。A.菱形框 B.矩形框 C.圆形框 D.平行四边形框28、以下哪个是合法的变量名( B )。A.x*9 B.sqr3 C.sin D.mod29、VB 表达式（18+253）Mod 5 值是( B )。A.0 B.1 C.2 D.330、由二进制编码指令组表示程序的程序设计语言是( B )。A.自然语言 B.机器语言 C.汇编语言 D.高级语言1、程序设计语言的发展阶段不包括（ A ）A自然语言 B
7、机器语言 C汇编语言 D高级语言2、流程图中表示判断框的是（ B ） 。A、矩形框 B、菱形框 C、圆形框 D、椭圆形框3、下列哪一个不是用于程序设计的（ C ）A. BASIC B. C 语言 C.WORD D.Pascal4、下列结果为 True 的逻辑表达式是（ C ） 。A、Not(310) C、(38)Or(510)5、表达式 243 的值是（ A ） 。A、5 B、6 C、7 D、86、如果 X=-25，则运行 x= Abs (x) ； x=Sqr (x) 后，x 的值是（ A ） 。A、5 B、-5 C、25 D、-252d3722571bd635b4b35a78775dd104
8、0d.pdf（第 4 页 共 10 页）Abs (x)是返回 x 的绝对值 Sqr (x)是返回 x 的平方根9、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（ B ）A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构10、在 VB 语言中，下列变量中合法的变量是（ D ）A、const B、888ft C、b=12 D、football11、下列 Visual Basic 程序段运行后，变量 max 的值为（ B ） 。a=5 ：b=10：max=aIF bmax Then max =bA、5 B、10 C、5 和 10 D、以上都不是12、下列 Visual B
9、asic 程序段运行后，变量 x 的值为（ C ） 。x=3 : y=77Do x=x+2Loop Until xSqr(y)A、7 B、8 C、9 D、1013、在 VB 程序设计中，由用户操作触发或由系统触发，能被特定对象所识别并作出响应的动作称为（ C ） 。A方法 B类 C事件 D行为14、要使一个命令按钮显示文字“确定” ，正确的设置是把该命令按钮的（ C ） 。A、属性 Font 设置为“确定” B、属性.ForeColor 设置为“确定”C、属性 Caption 设置为“确定” D、属性 BorderStyle 设置为“确定”15、对顺序文件的操作分为三步：打开文件、 （ D ）
10、 、关闭文件。扫描文件 读操作 写操作 读或写操作 16、VB 语句“Close ” ，是用来（ B ）打开文件 关闭文件 写文件 读文件17、由语句：Dim K(10 , 30) As Long ，判断下列结论中错误的是（ D ） 。语句定义了数组 K，它的第一维下标是从 0 到 10，它的第二维下标是从 0 到 30；数组 K 共有 341 个分量；数组 K 的各个分量都是长整型数；数组 K 的各个分量的值将按从小到大的顺序自动排列。18、甲在纸上写下了一个 1000 以内的正整数让乙猜，乙每猜一次数甲都给出一个提示“太大”或“太小” ，这样，乙至多要猜多少次可确定此数。 （ D ）100
11、0 100 50 1019、要实现变量 M 的值与变量 N 的值进行交换，可用语句（ A ） ，X=M：M=N：N=X M=N：N=M M=N N=M20、下列表述中不含递归现象的是（ C ） 。站在两面平行的镜子中间照镜子，镜子中的影像成“像中像” ；定义自然数：0 是自然数，比自然数大 1 的数是自然数；乘法九九表； “从前有个庙，庙里有个老和尚在给小和尚讲故事，老和尚说：从前有个庙，庙里有个老和尚在给小和尚讲故事，老和尚说：”21、递归算法的两个要素是（ B ）2d3722571bd635b4b35a78775dd1040d.pdf（第 5 页 共 10 页）递归存在结束条件； 递归必须
12、能用数值表示；算法的描述中包含它本身； 递归必须在 9 步以内 22、著名的汉诺塔问题是应用什么算法解决的（ C ）穷举法 对半查找法 递归法 解析法23、如果 a、b、c、d 是一个四位整数中，仟、百、十、个位上的数字，这个四位数可表示为（ C ）abcd a+b+c+d a*1000+b*100+c*10+d 以上都不对24、X 是一个 Integer 型变量，要取得它的最后两位数（十位与个位）可用（ B ）X100 mod 100 X mod 100 X mod 10 X10025、以下选项中不属于对象的特征的是（ B ）A.都具有一个标识自己以区别其他对象的名字； B.都具有自身的类；
13、 C.都具有自身的属性及其属性值； D.都具有自身的行为。26、在面向对象的功能实现中，创建一个方法的正确步骤是（ ABCD ）A.确定方法是公共的或私有的； B.确定该方法是否返回一个值；C.编写该方法的代码； D.释放对该方法的引用。27、下列关于人类和计算机解决实际问题说法错误的是（ D ）A、人类计算速度慢而计算机快。 B、人类自动化复杂而计算机简单。 C、人类精确度一般而计算机很精确。 D、人类可以完成任务，得出结果而计算机不能。28、以下有关概要设计的基本任务，错误的是（ C ）A.回答“系统应该如何实现” ； B.确定软件系统的结构，并进行模块划分；C.编写软件的详细说明书； D
14、.确定每个模块的功能、接口以及模块间的调用关系。29、下列有关数据控件常用属性表述错误的是（ B ）A.Connect 用于指定数据控件所要链接的数据格式； B.DatabaseName 用于指定要链接的数据库的属性；C.RecordSource 用于指定 Data 控件所链接的数据库中的某一张表； D.RecordType 用于决定记录集是一个表、一个动态集或是一个快照。30、软件开发的一般过程是（ A ）A.软件计划需求分析软件设计软件实现软件维护； B.需求分析软件计划软件设计软件实现软件维护；C.需求分析软件设计软件计划软件实现软件维护； D.软件计划软件设计软件实现需求分析软件维护。
15、一、选择题（共 30 小题）1、用计算机解决问题的步骤一般为：（ D ）编写程序 设计算法 分析问题 调试程序 A B. C. D. 2、下面不属于算法表示工具的是：（ C ）A自然语言 B流程图 C机器语言 D伪代码3、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构之一（ B ）A.顺序结构 B.环形结构 C.选择结构 D.循环结构4、下列数据属于字符串常量的是( B )。2d3722571bd635b4b35a78775dd1040d.pdf（第 6 页 共 10 页）A、abc B、 “adk” C、2277898 D、 ewt5、在 VB 语言中，下列数据中合法的整型数
16、是( A )。A、245 B、58723 C、12385 D、123456789D+126、在 VB 语言中，下列表达式中合法的表达式是( C )。A、a+b*f B、bct7 C、pi*2*r D、*7、下列给出的赋值语句中正确的是（ C ）。A、4 = M B、-M =M C、B=A3 D、x + y = 08、下列 Visual Basic 中，（ D ）的表达式的值不等于 4。A、int(4.1) B、int(4.9) C、Abs(int(-3.9) D、Abs(int(-4.5)15、对于对象及其特征的错误理解是（ C ） 。A对象都具有一个标识自己以区别其他对象的名字。B对象都具有
17、自身的属性及其属性值。C对象一般只用数据表示属性，但不用代码表示行为。D对象都具有自身的行为（操作） 。16、在粤教版算法与程序设计教材中” ，关于“算法”主要介绍了下列（ D ） 。 解析法，穷举法，查找算法，排序算法，递归算法A B 17、通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为（ A ） 。A解析法 B穷举法 C查找法 D排序法18、一般来说，在 VB 程序算法设计中，查找算法有两种类型， （ ）和对半查找。插值查找 顺序查找 随机查找 自动查找19、为使穷举过程变得恰当，在设计穷举的过程时，应
18、当建立适当的（ ） 。数学模型 解析式 方程式 文字描述 20、下列语句中 （ ）被称为累加器；（ B ）被称为计数器。A B C 21、有 a、b、c 三个整数，它们满足条件：100abc10，a*b*c=30723，ab+c。要通过编程确定 a、b、c 的值，你会选用下列（ D ）方法。解析法 排序法 递归法 穷举法22、软件工程中，一般以（ B ）作为重要指标程序运行的高效率 程序的易读性 程序采用的算法 程序采用的平台23、M 是一个 Date 型变量，M+5 表示（ A ）在 M 的日期上顺延 5 日； 在 M 的时间上顺延 5 小时；M 的值无变化； 出错，不能进行此运算。24、用
19、对半查找法解方程 f(x) = 0 的主要核心思想是（ A ）f(a)*f(b) 0 f(a)*f(b) = 0 f(a) = (b)26、与传统的程序设计方法相比，面向对象程序设计有诸多优势，下列选项中哪个不是（C ）A.可以用于解决软件复杂性的控制； B.可以提高软件的生产力；C.可以极大提高程序的运行速度和安全性； D.可以使软件开发过程更为简单、清晰。27、下列有关类、对象和实例的说法中，错误的是（ D ）A.类是对象的模型，根据同一个模型可以建立相同的对象； 2d3722571bd635b4b35a78775dd1040d.pdf（第 7 页 共 10 页）B.对象是类的具体化，是类
20、的实例；C.由类创建对象的过程称为实例化，每个对象是类的一个实例； D.类是具体的事物，以对象为模板来生成。28、每次使用一个类的新对象时，都必须进行以下工作，其中错误的是（ B ）A.创建对象； B.创建类； C.使用对象的属性和方法； D.释放对对象的引用。29、VB 面向对象的程序设计一般过程是（ A ）A.编写类代码类声明为对象变量根据类创建对象实例对实例进行属性和方法的设置或调用； B.类声明为对象变量根据类创建对象实例编写类代码对实例进行属性和方法的设置或调用；C. 根据类创建对象实例对实例进行属性和方法的设置或调用编写类代码类声明为对象变量； D.编写类代码根据类创建对象实例类声
21、明为对象变量对实例进行属性和方法的设置或调用。30、下列有关利用 VB 设计多媒体程序的方法中，错误的是（ D ）A.利用扩展的 VB 多媒体控件； B.利用对象链接与嵌入技术；C.利用动态链接库； D.利用数据库技术。44结构化程序设计由三种基本结构组成，不属于这三种基本结构是（ B ） 。A.顺序结构 B.输入、输出结构 C.选择结构 D.循环结构45有如下 Visual Basic 程序段： a = 3 b = 2 If a * a b * b * b Thena = b + 2 End If 该程序段运行后，变量 a 的值为（ C ） 。 A. 2 B. 3 C. 4 D. 546有如
22、下 Visual Basic 程序段, 执行该程序后，j 的值为（ A ） 。j=0for i=1 to 10j=j+iNext A. 55 B. 1 C. 10 D. 4547有如下 Visual Basic 程序段,该程序执行后，t 的值是（ D ） 。t =1For i = 1 to 10 Step 2 t = t * iNext i A.2 B.10 C.20 D. 94548有如下 Visual Basic 程序段：k=-20For i=1 to 20 step -1 k=k+1Next以下说法正确的是（ C ） 。2d3722571bd635b4b35a78775dd1040d.p
23、df（第 8 页 共 10 页）A.循环语句执行了 20 次； B. 该循环是无限循环C.循环语句一次也不执行 D. 循环语句执行一次第二部分 选修模块A算法与程序设计22下列算法展示了一台自动售货机一次售货的工作流程：步骤 1：等待接收一枚硬币。步骤 2：若硬币面值不是 0.1 元、0.5 元、1 元，退回硬币。步骤 3：若投入货款达 1.5 元或以上，执行步骤 4 和 5.步骤 4：售出一个口香糖。步骤 5：从接收货款中减去 1.5 元。步骤 6：退回余额。下列关于这个算法说法正确的是（ A ）A上述算法采用自然语言表示B这台自动售货机在任何情况下也不会售出口香糖C上述算法属于顺序算法结构
24、D这台自动售货机只会在接受硬币达 2 元时才放出口香糖23将文本框 Text2 内输入的字符数据“abc”送到字符型变量 n 中，应使用的语句是（ B ）An=text Bn=text2.text Cn=val(text2) Dn=val(text2.text)24表达式 abs(3.6)*sqr(100)的值是（ D ）A360 B360 C36 D3633在足球联赛中，有 5 个班级的比赛积分依次为 14，11，13，8，9，原始数据 14 11 13 8 9第一趟 8 14 11 13 9第二趟第三趟 8 9 11 14 13第四趟 8 9 11 13 14若采用冒泡排序算法对其进行从小
25、到大排序，则第二趟的排序结果是 BA8 14 9 11 13 B8 9 14 11 13C8 14 9 13 11 D8 11 9 14 1334下面是一组有序的数组元素： 1 2 3 4 5 6 7 8 9 10 11 12 13 14all bre car dua eve fre geo hen hoo joe kar kea mar oli现进行对分查找，查找 joe 所访问的过程是：（ C ）Ageo kea kar joe Bgeo car kar joeCgeo kar hoo joe Cgeo hoo kar joeA算法与程序设计1小张用计算机解决数制转换问题时经历了若干阶段其
26、中算法设计属于 B2d3722571bd635b4b35a78775dd1040d.pdf（第 9 页 共 10 页）A “分析问题确定要用计算机做什么”阶段B “寻找解决问题的途径和方法”阶段C “用计算机进行处理”阶段D “运行调试”阶段2在 VB 中，小王使用变量 email 存储电子邮箱地址，该变量的数据类型应定义为 BABoolean BString CInteger DDouble4将数学表达式 写成 VB 表达式，正确的是lnxabAlog(x)/(a+b) Blog(x)/a+b Cln(x)/(a+b) Dln(x)/a+b6已知整型变量 X 的位为-3，则 VB 表达式 I
27、nt(x/2)的值是A-2 B0 C-1 D27在 VB 窗体中有一个对象该对象的属性窗口如第 7 题图所示。下列说法中不正确的是 DAInterval 为属性名B1680 为属性值C该对象的名称为 Timer1D根据“Timer1 Timer”可判断窗体名为 Timer8 “如果 a，b 中任意一个为 0，那么 y=y+l”。能实 现该功能的 VB 语句是 BAIf a=0 And b=0 Then y=y+1 BIf a*b=0 Then y=y+1CIf a=0,b=0 Then y=y+1 DIf a,b=0 Then y=y+19下列 VB 语句中，正确的是 DAx=|x-Y|Blo
28、op=y+1CIf 58x0 Then s=yDa(i)=a(i)+a(i+1)10下列 VB 函数中，与 Chr 函效作用相反的是 DALen BVal CStr DAsc11文本框对象 Text1 的 Text 属性值发生改变时，会驱动以下事件处理过程Private Sub Text1_Change ( )If Len(Text1.Text0)D(year mod 400=0) and (year mod 4=0) or (year mod 1000)26将文本框 Text2 内输入的字符数据“abc”送到字符型变量 n 中，应使用的语句是（ B ）An=text Bn=text2.tex
29、t Cn=val(text2) Dn=val(text2.text)27如下图所示的流程图片断上述流程图执行过后，A、B 的值分别为 （ D ）AA 是 20，B 是 30 BA 是 20，B 是 20 CA 是 30，B 是 30 DA 是 30，B 是 2028把问题所有可能的解一一地罗列出来，并对每一个可能的解进行判断，从中挑选出符合条件的解答。这种思想的算法属于( D )A排序 B对分查找 C解析算法 D枚举算法30下面是一段关于计算变量 s 的算法：变量 s 的初值是 0变量 i 从 1 起循环到 n，此时变量 s 的值由下面的表达式计算s=s+(-1)*i输出变量 s 的值这个计算 s 值的算法中，s 的代数式表示式 （ D ）A12+34+(-1) n(n 1) B12+34+ +(-1)nnC1+2+3+4+ +(n1)+n D123n
