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表达式,正确的是
ab
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 页)
发布评论