2024年5月9日发(作者:)

选修模块“算法与程序设计”等级考试试题

1、人们利用计算机解决问题的基本过程一般有如下五个步骤(①~⑤),请按各步骤的先后顺序在下列选项(A~D)

中选择正确的答案( B )

①调试程序 ②分析问题 ③设计算法 ④构建数学模型 ⑤编写程序

(A)①②③④⑤ (B)②④③⑤① (C)④②③⑤① (D)②③④①⑤

2、下列各种基本数据类型说明符中表示整数型的是( A )

(A) Integer (B) Boolean (C) Single (D) String

3、下列各项中,合法的变量名是( C )

(A) &90 (B) abc=9 (C) hello (D) 888.f

4、有两个条件P 、Q,只要有一个条件为真时,结果一定为真的是( C )。

(A)Not P (B)P And Q (C)P OR Q (D)NOT P AND NOT Q

5、在VB中,表达式(18+25/3)Mod 5 的值是( B )。

(A)0 (B)1 (C)2 (D)3

6、VB函数InStr ()检查是否包含另一子串:含有子串则返回值为子串在父串中第一次出现的位置,不包含子串

则返回值为0。InStr("CATbCACBC", "BC")的值为( C )

(A)0 (B)4 (C)8 (D)1

7、VB函数Right ()从字串右端取部分字串:将某一字串从结尾开始取固定长度的字串。Right(“Visual Basic

6.0”,6)的值为( D )

(A)sic 6.0 (B)asic 6.0 (C)Visual (D)ic 6.0

8、程序如下:

k=-20

do while (k=0)

k=k+1

loop

以下说法正确的是( C )

(A)do while 语句执行了20次; (B) While 循环是无限循环

(C)循环体语句一次也不执行 (D) 循环体语句执行一次

9、VB中将两个字符串连接起来的运算符有:+和&,那么 ”123”+45结果是( A )

(A)168 (B)12345 (C)“123” (D)45

10、已知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

11、要交换变量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

12、模块化程序设计方法主要通过( B )来实现。

(A)递归算法和递归程序 (B)过程和函数的定义和调用

(C)程序的循环结构 (D)对象

13、由10个数组成的数列:12、5、15、20、46、98、75、36、13、57,如果用顺序查找法从左边第一个数开始

找出数据75的查找次数是①( A );如果将数列从大到小排序后再用折半查找法找到数据75的最少查找次数是

②( C )。

(A)7 (B)4 (C)3 (D)2

(第 1 页 共 10 页)

广东省普通高中信息技术等级考试(算法与程序设计) 满分:100分

1、模块化程序设计方法主要通过( B )来实现。

A.递归算法和递归程序 B.过程和函数的定义和调用 C.程序的循环结构 D.对象

3、的含义正确的是( A )。

1是控件名称,text是控件属性

1是窗体名称,text是控件

1是控件名称,text是方法

1是控件属性,text是控件

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

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

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

C.对象一般只用数据表示属性,但不用代码表示行为。

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

8、数列2,4,8,16,32,……的递推公式为( B )。

A.f(1)=1; f(n)=n*2

B.f(1)=1; f(n)=f(n-1)*2

C.f(1)=1; f(n)=n*n

D.f(1)=1; f(n)=f(n-1)+2

9、以下程序段运行后S的值是( B )。

s = 0

For i = 1 To 14

x = i * i

If x Mod 3 = 0 Then s = s + 1

Next i

A.0 B.4 C. 5 D.65

10、用选择排序法对数据7,6,3,9,2从大到小排序,共需经过( A )次数据对调。

A.3 B.4 C.5 D.10

11、若x = False, y = True,执行

If x And y Then x = 0

Else x = 1后X的结果为( B )。

B.1 C.编译错误 D.0

12程序的基本结构有( D )、选择结构和循环结构。

A.逻辑结构 B.层次结构 C.模块结构 D.顺序结构

18、运行如下程序段可输出由“*”组成的( C )。

For X = 1 To 4

Print Left("*****",x)

Next X

A.矩形 B.平行四边形 C.三角形 D.梯形

19、用折半查找法从数列3,6,7,10,12,16,25,30,75中找到数据10的最少查找次数是( B )

(第 2 页 共 10 页)

A.2 B.3 C.4 D.7

20、VB函数Left ()从字串左端取部分字串,那么Left("Visual Basic 6.0", 8)的值为( A )。

B Ba 6.0

21、由10个数组成的数列:12、5、15、20、46、98、75、36、13、57,如果用顺序查找法从左边第一个数开始

找出数据75的查找次数是( D )。

A.2 B.3 C.4 D.7

22、VB中生成工程文件的文件扩展名为( D )。

23、当a=5,b=7,c=-2,d=1时,下列结果为False的是( B )。

A.a + b > c + d And a >= 5 Or Not c > 0 Or d < 0

B.a + d < b + c And a >= 5 Or Not c < 0 Or d < 0

C.a + b > c + d And a < 5 Or Not c > 0 Or d < 0

D.c + d > a + b And a >= 5 Or Not c > 0 Or d > 0

24、VB语言中,下列各种基本数据类型说明符中表示字符型的是( D )。

r n

25、人们利用计算机解决问题的基本过程一般有如下四个步骤(①~④),请按各步骤的先后顺序在下列选项中

选择正确的答案( C )。 ①调试程序 ②分析问题 ③设计算法 ④编写程序

A.①②③④ B.②③①④ C.②③④① D.③②④①

26、一个算法应该具备几个方面的基本特征,下面不属于算法基本特征的是( D )。

A.输入输出 B.有穷性 C.确定性 D.执行性

27、在流程图中表示算法中的变量的输入或输出时使用( D )图形框。

A.菱形框 B.矩形框 C.圆形框 D.平行四边形框

28、以下哪个是合法的变量名( B )。

A.x*9 3

29、VB表达式(18+253)Mod 5值是( B )。

A.0 B.1 C.2 D.3

30、由二进制编码指令组表示程序的程序设计语言是( B )。

A.自然语言 B.机器语言 C.汇编语言 D.高级语言

1、程序设计语言的发展阶段不包括( A )

A.自然语言 B.机器语言 C.汇编语言 D.高级语言

2、流程图中表示判断框的是( B )。

A、矩形框 B、菱形框 C、圆形框 D、椭圆形框

3、下列哪一个不是用于程序设计的( C )

A. BASIC B. C语言

4、下列结果为True的逻辑表达式是( C ) 。

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

5、表达式2^43的值是( A ) 。

A、5 B、6 C、7 D、8

6、如果X=-25,则运行x= Abs (x) ; x=Sqr (x) 后,x的值是( A )。

A、5 B、-5 C、25 D、-25

(第 3 页 共 10 页)

Abs (x)是返回x的绝对值 Sqr (x)是返回x的平方根

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

A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构

10、在VB语言中,下列变量中合法的变量是( D )

A、const B、888ft C、b=12 D、football

11、下列Visual Basic程序段运行后,变量max的值为( B )。

a=5 :b=10:max=a

IF b>max Then max =b

A、5 B、10 C、5和10 D、以上都不是

12、下列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

13、在VB程序设计中,由用户操作触发或由系统触发,能被特定对象所识别并作出响应的动作称为( C )。

A.方法 B.类 C.事件 D.行为

14、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的( C )。

A、属性Font设置为“确定” B、属性.ForeColor设置为“确定”

C、属性Caption设置为“确定” D、属性BorderStyle设置为“确定”

15、对顺序文件的操作分为三步:打开文件、( D )、关闭文件。

A.扫描文件 B.读操作 C.写操作 D.读或写操作

16、VB语句“Close [<文件号列表>]”,是用来( B )

A.打开文件 B.关闭文件 C.写文件 D.读文件

17、由语句:Dim K(10 , 30) As Long ,判断下列结论中错误的是( D )。

A.语句定义了数组K,它的第一维下标是从0到10,它的第二维下标是从0到30;

B.数组K共有341个分量;

C.数组K的各个分量都是长整型数;

D.数组K的各个分量的值将按从小到大的顺序自动排列。

18、甲在纸上写下了一个1000以内的正整数让乙猜,乙每猜一次数甲都给出一个提示“太大”或“太小”,这样,

乙至多要猜多少次可确定此数。( D )

A.1000 B.100 C.50 D.10

19、要实现变量M的值与变量N的值进行交换,可用语句( A ),

A.X=M:M=N:N=X B.M=N:N=M C.M=N D.N=M

20、下列表述中不含递归现象的是( C )。

A.站在两面平行的镜子中间照镜子,镜子中的影像成“像中像”;

B.定义自然数:0是自然数,比自然数大1的数是自然数;

C.乘法九九表;

D.“从前有个庙,庙里有个老和尚在给小和尚讲故事,老和尚说:‘从前有个庙,庙里

有个老和尚在给小和尚讲故事,老和尚说:……”

21、递归算法的两个要素是( B )

(第 4 页 共 10 页)

①递归存在结束条件; ②递归必须能用数值表示;

③算法的描述中包含它本身; ④递归必须在9步以内

A.①② B.①③ C.②③ D.②④

22、著名的汉诺塔问题是应用什么算法解决的( C )

A.穷举法 B.对半查找法 C.递归法 D.解析法

23、如果a、b、c、d是一个四位整数中,仟、百、十、个位上的数字,这个四位数可表示为( C )

A.abcd B.a+b+c+d C.a*1000+b*100+c*10+d D.以上都不对

24、X是一个Integer型变量,要取得它的最后两位数(十位与个位)可用( B )

A.X100 mod 100 B.X mod 100 C.X mod 10 D.X100

25、以下选项中不属于对象的特征的是( B )

A.都具有一个标识自己以区别其他对象的名字; B.都具有自身的类;

C.都具有自身的属性及其属性值; D.都具有自身的行为。

26、在面向对象的功能实现中,创建一个方法的正确步骤是( ABCD )

A.确定方法是公共的或私有的; B.确定该方法是否返回一个值;

C.编写该方法的代码; D.释放对该方法的引用。

27、下列关于人类和计算机解决实际问题说法错误的是( D )

A、人类计算速度慢而计算机快。 B、人类自动化复杂而计算机简单。

C、人类精确度一般而计算机很精确。 D、人类可以完成任务,得出结果而计算机不能。

28、以下有关概要设计的基本任务,错误的是( C )

A.回答“系统应该如何实现”; B.确定软件系统的结构,并进行模块划分;

C.编写软件的详细说明书; D.确定每个模块的功能、接口以及模块间的调用关系。

29、下列有关数据控件常用属性表述错误的是( B )

t用于指定数据控件所要链接的数据格式;

seName用于指定要链接的数据库的属性;

Source用于指定Data控件所链接的数据库中的某一张表;

Type用于决定记录集是一个表、一个动态集或是一个快照。

30、软件开发的一般过程是( A )

A.软件计划→需求分析→软件设计→软件实现→软件维护;

B.需求分析→软件计划→软件设计→软件实现→软件维护;

C.需求分析→软件设计→软件计划→软件实现→软件维护;

D.软件计划→软件设计→软件实现→需求分析→软件维护。

一、选择题(共30小题)

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

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

A.①②③④ B. ③④①② C. ②③①④ D. ③②①④

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

A.自然语言 B.流程图 C.机器语言 D.伪代码

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

A.顺序结构 B.环形结构 C.选择结构 D.循环结构

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

(第 5 页 共 10 页)

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))

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

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

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

C.对象一般只用数据表示属性,但不用代码表示行为。

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

16、在粤教版《算法与程序设计》教材中”,关于“算法”主要介绍了下列( D ) 。

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

A.②③④⑤ B.①③④⑤ C.①②④⑤ D.①②③④⑤

17、通过分析问题中各要素之间的关系,用最简练的语言或形式化的符号来表达它们的关系,得出解决问题所需

的表达式,然后设计程序求解问题的方法称为( A ) 。

A.解析法 B.穷举法 C.查找法 D.排序法

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

A.插值查找 B.顺序查找 C.随机查找 D.自动查找

19、为使穷举过程变得恰当,在设计穷举的过程时,应当建立适当的( A )。

A.数学模型 B.解析式 C.方程式 D.文字描述

20、下列语句中 ( A )被称为累加器;( B )被称为计数器。

A.S=S+J B.S=S+1 C.S=J+1 D.S=J

21、有a、b、c三个整数,它们满足条件:100>a>b>c>10,a*b*c=30723,a>b+c。要通过编程确定a、b、c的值,

你会选用下列( D )方法。

A.解析法 B.排序法 C.递归法 D.穷举法

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

A.程序运行的高效率 B.程序的易读性 C.程序采用的算法 D.程序采用的平台

23、M是一个Date型变量,M+5表示( A )

A.在M的日期上顺延5日; B.在M的时间上顺延5小时;

C.M的值无变化; D.出错,不能进行此运算。

24、用对半查找法解方程f(x) = 0的主要核心思想是( A )

A.f(a)*f(b) < 0 B.f(a)*f(b) > 0 C.f(a)*f(b) = 0 D.f(a) = (b)

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

A.可以用于解决软件复杂性的控制; B.可以提高软件的生产力;

C.可以极大提高程序的运行速度和安全性; D.可以使软件开发过程更为简单、清晰。

27、下列有关类、对象和实例的说法中,错误的是( D )

A.类是对象的模型,根据同一个模型可以建立相同的对象;

(第 6 页 共 10 页)

B.对象是类的具体化,是类的实例;

C.由类创建对象的过程称为实例化,每个对象是类的一个实例;

D.类是具体的事物,以对象为模板来生成。

28、每次使用一个类的新对象时,都必须进行以下工作,其中错误的是( B )

A.创建对象; B.创建类; C.使用对象的属性和方法; D.释放对对象的引用。

29、VB面向对象的程序设计一般过程是( A )

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

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

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

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

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 Then

a = b + 2

End If

该程序段运行后,变量a的值为( C )。

A. 2 B. 3 C. 4 D. 5

46.有如下Visual Basic程序段, 执行该程序后,j的值为( A )。

j=0

for i=1 to 10

j=j+i

Next

A. 55 B. 1 C. 10 D. 45

47.有如下Visual Basic程序段,该程序执行后,t 的值是( D )。

t =1

For i = 1 to 10 Step 2

t = t * i

Next i

A.2 B.10 C.20 D. 945

48.有如下Visual Basic程序段:

k=-20

For i=1 to 20 step -1

k=k+1

Next

以下说法正确的是( C )。

(第 7 页 共 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.上述算法属于顺序算法结构

D.这台自动售货机只会在接受硬币达2元时才放出口香糖

23.将文本框Text2内输入的字符数据“abc”送到字符型变量n中,应使用的语句是( B

A.n=text B.n= C.n=val(text2) D.n=val()

24.表达式abs(-3.6)*sqr(100)的值是( D )

A.-360 B.360 C.-36 D.36

33.在足球联赛中,有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

若采用冒泡排序算法对其进行从小到大排序,则第二趟的排序结果是 B

A.8 14 9 11 13 B.8 9 14 11 13

C.8 14 9 13 11 D.8 11 9 14 13

34.下面是一组有序的数组元素:

1 2 3 4 5 6 7 8 9 10 11 12 13 14

all bre car dua eve fre geo hen hoo joe kar kea mar oli

现进行对分查找,查找joe所访问的过程是:( C )

A.geo kea kar joe B.geo car kar joe

C.geo kar hoo joe C.geo hoo kar joe

A.算法与程序设计

1.小张用计算机解决数制转换问题时经历了若干阶段.其中算法设计属于B

(第 8 页 共 10 页)

A.“分析问题确定要用计算机做什么”阶段

B.“寻找解决问题的途径和方法”阶段

C.“用计算机进行处理”阶段

D.“运行调试”阶段

2.在VB中,小王使用变量email存储电子邮箱地址,该变量的数据类型应定义为B

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

4.将数学表达式

lnx

写成VB表达式,正确的是

ab

A.log(x)/(a+b) B.log(x)/a+b C.ln(x)/(a+b) D.ln(x)/a+b

6.已知整型变量X的位为-3,则VB表达式Int(x/2)的值是

A.-2 B.0 C.-1 D.2

7.在VB窗体中有一个对象.该对象的属性窗口如第7题图所示。下列说法中不正确的是D

A.Interval为属性名

B.1680为属性值

C.该对象的名称为Timer1

D.根据“Timer1 Timer”可判断窗体名为Timer

8.“如果a,b中任意一个为0,那么y=y+l”。能实现该功能的VB语句是

第7题图

B

A.If a=0 And b=0 Then y=y+1

B.If a*b=0 Then y=y+1

C.If a=0,b=0 Then y=y+1

D.If a,b=0 Then y=y+1

9.下列VB语句中,正确的是 D

A.x=|x-Y|

B.loop=y+1

C.If 5>8x>0 Then s=y

D.a(i)=a(i)+a(i+1)

10.下列VB函数中,与Chr函效作用相反的是 D

A.Len B.Val C.Str D.Asc

11.文本框对象Text1的Text属性值发生改变时,会驱动以下事件处理过程

Private Sub Text1_Change ( )

If Len(

End Sub

该过程体现的算法思想是 B

A.排序 B.递归 C.查找 D.枚举

12.下表记录了6个数据的排序过程。分析表中数据可知,该排序采用的算法与排序方式分别为C

原始数据

第1遍

第2遍

第3遍

65

44

44

44

57

65

45

45

59

57

65

57

44

59

57

65

45

45

59

59

69

69

69

69

… … … … … … …

A.冒泡排序,降序 B.选择排序,降序

C.冒泡排序,升序 D.选择排序,升序

13.小王用天平称量的过程如下:先放置100克砝码,砝码偏重;再将砝码改为50克,砝码偏轻;又将砝码改

为70克,……通过这种策略,小王很快完成物品称重工作。此过程借鉴的算法是 C

A.排序 B顺序查找 C.对分查找 D.累加

(第 9 页 共 10 页)

(一)、《算法与程序设计》模块

21.下面关于算法的描述,错误的是( C )。

A.表示算法的语言可以是自然语言 B.表示算法的语言可以是流程图

C.同一种算法只能用一种程序语言来实现 D.同一种算法可以用不同的程序语言来实现

22.在算法执行流程中,对于循环模式下列说法正确的是( B )

A.对某个情况进行判断,当结果为真时执行步骤一,否则执行步骤二

B.对某个情况进行判断,当结果为真时执行步骤一,然后再次判断这个情况,依次类推直到结果为假时结束。

C.仅用循环模式就可以用来判断某个输入的数时不是正数

D.循环模式中可以嵌套选择模式,而选择模式中不能嵌套循环模式

23.下列可作为VB变量名的是( B )

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

25.能完全正确表示“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)

26.将文本框Text2内输入的字符数据“abc”送到字符型变量n中,应使用的语句是( B )

A.n=text B.n= C.n=val(text2) D.n=val()

27.如下图所示的流程图片断

上述流程图执行过后,A、B的值分别为 ( D )

A.A是20,B是30 B.A 是20,B是20 C.A是30,B是30 D.A是30,B是20

28.把问题所有可能的解一一地罗列出来,并对每一个可能的解进行判断,从中挑选出符合条件的解答。这种思

想的算法属于( D )

A.排序 B.对分查找 C.解析算法 D.枚举算法

30.下面是一段关于计算变量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

×n

C.1+2+3+4+…+(n-1)+n D.-1-2-3-…-n

(第 10 页 共 10 页)