2020年信息技术学考算法与程序设计试题整理及解析

2020年信息技术学考算法与程序设计试题整理及解析

一、选择题（每题3分）

1.下列选项中，不属于计算机程序设计语言的是( C )

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

解析：计算机程序设计语言的种类非常的多，总的来说可以分成机器语言，汇编语言，高级

语言三大类。

2. 关于算法的描述，下列选项中正确的是( B )

A.算法本身就是一种程序设计语言

B.算法的每一步骤必须有确切的含义

C.算法的步骤可以是无穷的

D.算法必须有输入

解析：算法是指解决问题的方法和步骤，一个算法应该具有以下五个重要的特征:

1.有穷性(Finiteness):是指算法必须能在执行有限个步骤之后终止。

2.确切性(Definiteness):算法的每一步骤必须有确切的定义。

3.输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是

指算法本身定出了初始条件。

4.输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出

的算法是毫无意义的。

5.可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行的

操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。

3. VB程序中“dim n As Integer”这条语句的作用是( A )

A.定义一个变量 B.定义一个数据输入方法

C.定义一个事件过程 D.定义一个数据处理方法

解析：Dim 是VB中声明变量并分配存储空间的语句。

格式：Dim 变量名 as 数据类型

Integer：变量存储为 16位（2 个字节）的数值形式。

string：变长与定长的字符串。

Boolean：存储为 16 位（2 个字节）的数值形式，但只能是 True 或是 False。

Double：（双精度浮点型）变量存储为 IEEE 64 位（8 个字节）浮点数值的形式。

Long：（长整型）变量存储为 32 位（4 个字节）有符号的数值形式等等。

本题中：

Dim N 注册一个名为N的变量。此变量的“寿命”只在定义该变量的过程中。

As Integer 表示N是整型变量。范围 -32768~32767，超出范围就提示“溢出”

第

1

页

4.一个单窗体VB程序的运行界面如下图所示，下列说法正确的是：( C )

（1）窗体内有1个按纽 （2）窗体内有2个文本框 （3）窗体内有3个标签

（4）该窗体的标题（Caption）属性值是“加法计算器”

A.(3) (4) B.(1)(2) C.(1)(4) D.(2) (3)

解析：

第

2

页

5.两个阻值分别为R

1

、R

2

的电阻并联后，电路阻值可由公式 求解，下面能正

确求出R的VB表达式是（ A ）。

A.R1*R2/(R1+R2) B.R1+R2/(R1*R2)

C.(R1+R2)/(R1*R2) D.R1*R2/R1+R2

解析：电路阻值公式两边都乘以R

1

*R

2

得(R

1

*R

2

)/R=R

1

+R

2

，所以总电阻R＝R1*R2/(R1+R2)

6.关于算法的描述，下列选项中正确的是( D )

A.算法只能用流程图来表示

B.一个算法的执行步骤可以是无限的

C.一个算法，当没有输入时，也没有输出

D.一个算法可以没有输入

7.在VB语言中，字符串运算符“+”和“&”的作用是把两个或多个字符串连接

A."332013" B."201320+13" C."201333" D."3333"

解析：举几个例子你就明白了。

"222"+"333"="222333"

222+333=555

222+"333"=555

222+"abc" 会报错

222 & 333 =222333

222 & "333" = 222333

222 & "abc" =222abc

222 + "333" & "abc" = 555abc

222 + "333" & "100" = 555100

222 & "333" +"100"=222333100

成一个字符串。则表达式"20"+"13"&"20+13"的运算结果是（ B ）。

8.下列VB程序运行时（如图所示)，在文本框Text1中输入20，在文本框Text2

中输入13，单击命令按钮Command1后，文本框Text3中显示的内容是（ D ）。

第

3

页

Private Sub Command1_click()

a=val()

b=val()

= a+b

End sub

A.”2013” B.2013 C.”33” D.33

解析：val是一个将字符串参数转换成数值的函数。

9.下列选项中，可以作为VB程序变量名的是( A )

B.a-b C.a/b D.a+b

解析：vb中变量名的命名规则

1、必须以字母开头；

2、只能使用英文字母、阿拉伯数字和下划线（实际上可以使用汉字）；

3、不能和受到限制的关键字同名，如不能使用vbred、command等作为变量名；

4、不能超过255个字符，控件、窗体、类和模块的名字不能超过40个字符；

5、不区分大小写。

10.下列VB表达式中，能正确表示不等式方程|x|>1解的是（ D ）

A.x<-1 and x>1 B.x>-1 or x<1 C.x>-1 and x<1 D.x<-1 or x>1

11.算法的描述方法有多种，下列选项中不适合描述算法的是（A）

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

解析：算法的描述方式有：自然语言，流程图，伪代码等。

1、自然语言的优势：自然语言即人类语言，描述的算法通俗易懂，不用专门的训练，

较为灵活。

2、流程图的优势：流程图描述的算法清晰简洁，容易表达选择结构，不依赖于任何具

体的计算机和计算机程序设计语言，从而有利于不同环境的程序设计。

3、伪代码的优势：回避了程序设计语言的严格、烦琐的书写格式，书写方便，同时具

备格式紧凑，易于理解，便于向计算机程序设计语言过渡的优点。

12.巳知在VB语言中，int(x)函数的功能是返回不大于x的最大整数，abs(x)

函数的功能是返回x的绝对值，则表达式 abs(int(2.88)+int(-3.14))的值是

（ D ）。

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

解析：int(2.88)=2,int(-3.14)=-4

13.下列VB表达式中，值为字符串类型的是（ D ）。

①Sqr(x) ② ③n ④”45”+”34”⑤45+34

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

第

4

页

解析：Sqr(x)函数返回一个数的平方根;45+34的值是79，类型应该是数值型。

14.一元二次方程ax

2

+bx+c=0(a≠0)的两个实数根分别为：

下列表达式正确的是（ D ）

A.x1=-b+sqr(b^2-4*a*c)/(2*a)

B.x2=-b-sqr(b^2-4*a*c)/(2*a)

C.x1=(-b+sqr(b^2-4ac))/(2*a)

D.x2=(-b-sqr(b^2-4*a*c))/(2*a)

15.下列关于算法的描述错误的是( C )

A.算法是解决某一类问题的方法和步骤

B.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述

C.一个有效的算法至少要有一个或多个输入

D.算法必须在有限步骤内实现

16.下列程序执行后a、b的值分别是（ B ）

a = 5

b = 6

a = a + b

b = a - b

a = a - b

A、5、6 B、6、5 C、6、6 D、5、5

解析：a=5,b=6,

a=a+b=5+6=11,

b=a-b=11-6=5,

a=a-b=11-5=6

17.以下运算符中运算优先级最高的是（ D ）

A、+ B、Mod C、>= D、*

解析：在VB中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，

优先级高的运算符先运算，优先级相同的从左向右进行运算。不同性质的运算符优先级如下。

算术运算符 > 字符串运算符 > 关系运算符 > 逻辑运算符

第

5

页

算术运算符：

+ 加， - 减， * 乘，

^ 指数 例：2^2 = 4

/ （浮点）除 例：5 / 2 = 2.5

整除 例： 5 2 = 2

Mod 求余数 例：5 Mod 2 = 1

字符串运算符：

“+”和“&”

关系运算符：

= 赋值 < 小于号

<> 不等于 > 大于号

>= 大于等于号 <= 小于等于号

注意：关系表达式的运算结果为布尔值True 或 False，如：3 > 2 结果为 True(真或是)。

逻辑运算符：

Not（取反）And（与） Or（或）

运算结果为布尔型（Boolean）True 或 False

逻辑运算符的优先级为：Not > And > Or

18.在VB语言中表示“x属于区间（0,1]”的正确表达式是（ C ）

A.00 or x<=1 C.00 and x<1

19.某VB的事件过程如下：

Private Sub Command1_Click()

a=Val()

b=a*a+1

=b

End Sub

程序运行时（如图所示），在文本框Text1中输入2，连续两次单击命令按钮

Command1后，Text1中显示的内容是（ D ）

第

6

页

A.677 B.5 C.2 D.26

解析：第1次a=2,b=a*a+1=2*2+1=5,第2次a=5,b=a*a+1=5*5+1=26。

20.下列问题不能用算法描述的是（ C ）

A.计算某班英语平均分

B.求一元二次方程 ax

2

+bx+c=0(a≠0) 的两个实数解

C.求方程y=2x+1的所有整数解

D.已知圆锥的底面半径和高，求表面积和体积

解析：算法的有穷性，是指算法必须能在执行有限个步骤之后终止。

21.下面表达式的值是false的有( C ).

A、"969" < "n97" B、int(4.99) <> len("basic")

C、str(2000) > "1997" D、3 > 2

解析：

1.字符串比较是逐“字符”比较，这里是按字符的ASCII码比较大小的，

ASCII("9")

(x)函数是取不大于x的最大整数,int(4.99)=4;len函数用来得知某字符串的长度

（字符数）或某变量的大小（位数）,len("basic")=5。

函数可以将数字型变量或常量改变成字符型变量或常量，当一数字转成字符串时，

总会在前头保留一个空位来表示正负。如果 number 为正，返回的字符串包含一个前导空格

暗示有一个正号。str(2000)=

"

2000

"

。

4.在微型计算机中，字符一般采用国际上通用的ASCII字符集。每一个字符在计算机内

部由8位二进制代码表示。两个单字符的比较，就是对它们的代码值进行比较。例如：在ASCII

字符表中，”A”的代码值是65(十进制数)，”B”的代码值是66(十进制数)，所以”A”小

于”B”。

一般的规律是：空格代码值最小；数字代码值小于字母的代码值。在数字代码中，0的

代码值最小，9的代码值最大。在字母中，代码值的大小按字母顺序递增。

以下是字符大小的次序(由小到大排列)：

空格! ” # $ % & ’ （

) * + ，- ．0 1 2 3

4 5 6 7 8 9 ： ； <=

> ? @ A B C D E F G

H I J K L M N O P Q

第

7

页

R S T U V W X Y Z

22.分析下列程序:

Private Sub Form_Click()

s=113 + 11 Mod 3

Print s

End Sub

当单击窗体时s的值是( A )。

A、5 B、6 C、4 D、3

解析：注释113=3,11mod3=2

23.长度分别为a、b、c的三条线段，能够组成三角形的条件是（ D ）

A、a+b>c And a+c>b Or b+c>a

B、a+b>c Or a+c>b Or b+c>a

C、a+b>c Or a+c>b And b+c>a

D、a+b>c And a+c>b And b+c>a

24.已知海伦公式

a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法

属于（ D ）

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

解析：

穷举法（枚举法、列举法）：将求解对象一一列举出来，然后逐一加以分析、处理，并

验证结果是否满足给定的条件，穷举完所有对象，问题最终得以解决。如：输出100～200

之间不能被3整除的数。

排序法：常用的排序方法有冒泡法，选择法，插入法，顺序交换法等。

查找法：常用的查找方法有顺序查找法，二分查找法。

解析法：就是在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干

解析表达式表示出来，解决了这些表达式，问题也就得以解决。

其中，

25.用计算机编程来求解某一方程的解，通常的步骤是（ A ）

A、分析问题→设计算法→编写程序→调试运行→检测结果

B、编写程序→调试运行

C、设计算法→编写程序

第

8

页

D、编写程序→调试程序→检测结果

26.如果三条线段的长分别为a、b、c，且已知a≤b≤c，请问这三条线段能否

构成三角形，仅需下列选项中的哪个判定条件即可？（ B ）

A、其他选项都不对 B、a+b>c

C、a+c>b D、b+c>a

27.以下程序段中循环体执行的次数是（ A ）

s=0

i=1

Do While s<10

i=i+1

s=s+i*i

Loop

A、2 B、4 C、1 D、3

解析：

①s=0,i=1,s<10 yes

i=i+1=1+1=2

s=s+i*i=0+2*2=4

②s=4,i=2,s<10 yes

i=i+1=2+1=3

s=s+i*i=4+3*3=13

③s=13,i=3,s<10 NO

退出循环。

28.二分查找又称折半查找，是一种应用于有序数列的高效查找算法,下列数列

中适合用二分查找算法的是（ D ）

（1）11 99 5 17 2 39

（2）30 52 63 71 78 81

（3）67 32 38 3 15 15

（4）85 78 59 52 19 18

A、（3）（4） B、（2）（3） C、（1）（2） D、（2）（4）

解析：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，

折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

查找过程

首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两

第

9

页

者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录

的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过

程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

算法要求

1.必须采用顺序存储结构。

2.必须按关键字大小有序排列。

29.在vb语言中常用的字符串截取函数有：

函数名

Mid(s,m,n)

功能

从字符串s的第m位开始，截取长

度为n的字串

截取字符串s左边n个字符

示例

Mid（

"

ABCDEFG

"

,5，2）

Left（

"

ABCDEFG

"

,3）

Right(

"

ABCDEFG

"

,2)

结果

"

EF

"

"

ABC

"

"

FG

"

Left(s,n)

Right(s,n) 截取字符串右边n个字符

假如某人身份证号码S="370000"，如果需要根据此身份证号码求

出该人的“出生年月日”。下列表达式不能实现的是（ D ）

A．Mid(s,7,8)

B．Right(Left(s,14),8)

C．Mid(s,7,4)+Mid(s,11,2)+Mid(s,13,2)

D．Left(s,14)-Left(s,6)

解析：D项相当于37-370102=37

30.如果一个4位数恰好等于它的各位数字的4次方和，则这个4位数成为“玫

瑰花”数。例如1634就是一个玫瑰花数：1634=1^4+6^4+3^4+4^4。如果要求出

所有的玫瑰花数，下列算法最合适的是（ D ）

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

解析：参考第24题解析。

穷举法（枚举法、列举法）：将求解对象一一列举出来，然后逐一加以分析、处理，并验证

结果是否满足给定的条件，穷举完所有对象，问题最终得以解决。如：输出100～200之间

不能被3整除的数。

31.下列流程图中能描述循环结构的是（ A ）

第

1

0

页

A、⑵⑷ B、⑴⑶ C、⑴⑵⑷ D、⑵⑶⑷

解析：

32.下列程序段执行后，变量s的值是（ C ）

s=0

For i=1 To 10

s=s+i

Next i

A、1 B、0 C、55

解析：

①s=0,i=1,s=s+i=0+1=1;

②s=1,i=2,s=s+i=1+2;

③s=1+2,i=3,s=s+i=1+2+3;

⑩s=1+2+3+...+9,i=10,s=s+i=1+2+3+..+10

第

1

1

页

D、10

33.已知在VB语言中，int(x)函数的功能是返回不大于x的最大整数，Fix(x)

函数的功能是返回x的整数部分(截掉x的小数部分)。表达式

int(2.88)+Fix(-3.89)的值是( B )

A、 0 B、 -1 C、 5 D、 -2

解析：int(2.88)=2，Fix(-3.89)=-3

34.—个整数n既能被3整除，也能被7整除，能正确表示该逻辑关系的VB表

达式是( D )

A、 n Mod 3 = 0 Or n Mod 7 = 0

B、 n3 = 0 And n7 = 0

C、 n3 = 0 Or n7 = 0

D、 n Mod 3 = 0 And n Mod 7 = 0

解析： 整除 例：5 2 = 2

Mod 求余数 例：5 Mod 2 = 1

35.下列VB的变量定义正确的是( A )

abc As Integer

4ac as Boolean

a*c as String

for as Double

解析：参考前面第3题和第9题的解析。

36.下列表达式能判断正整数x是偶数的是( B )

A.x mod 2<>0

B.x mod 2=0

C.x mod 2=1

D.x2=0

37.以下程序代码主要体现了哪种程序结构( B )

x=100

If x

y = Abs(x)

Else

y = Sqr(x)

End If

A.顺序结构 B.选择结构 C.循环结构 D.其他三项都是

第

1

2

页

38.如图所示:三个文本框自上而下的顺序是: Text1， Text2， Text3,在文本

框Text1中输入3，在文本框Text2中输入4，单击命令按钮“计算”后，文本

框Text3中显示的内容为（ B ）

第

1

3

页

A、7 B、14 C、24 D、12

解析：val是一个将字符串参数转换成数值的函数。a=3,b=4,结果=2*(a+b)=2*(3+4)=14。

39.在VB中，能表示一元二次方程ax

2

+bx+c=0有两个不相等的实数解的条件是

( A )。

A. b*b-4*a*c>0

B. a<>0

C. a<> And b*b-4*a*c>0

D. a<>0 Or b*b-4*a*c>0

40.下列程序段运行后，输出“*”的个数是( 9 )。

For i =2 To 10

Print "*"

Next i

A、7 B、8 C、9 D、10

算术表达式68 Mod 10的结果是（ B ）

A、6 B、8 C、0 D、14

42.下列流程图中是选择结构的是（ D ）

第

1

4

页

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

43、用计算机解决某个问题，问题分析清楚后，给出解决这个问题详细的( A )，

这个过程称为设计算法。

A.方法和步骤 B.编程语言 C.程序代码 D.加密措施

44、以下程序段运行后，整形变量max1, min1的值分别是( D )。

a=3

b=5

max1=(a+b)/2+Abs(a-b)/2

min1=(a+b)/2-Abs(a-b)/2

A.3，5 B.5，5 C.3，3 D.5，3

解析：Abs是一个取绝对值的函数。

max1=(a+b)/2+Abs(a-b)/2=(3+5)/2+|3-5|/2=4+1=5

min1=(a+b)/2-Abs(a-b)/2=(3+5)/2-|3-5|/2=4-1=3

45、已知赋值语句s="Good Bye!", 则下列定义变量s正确的是( A )。

s As String s As Long

s As Double s As Integer

解析：参考第3题解析，string：变长与定长的字符串。对于字符串类型变量，如果其存放

的字符串长度是固定的，那么可以把它定义为定长字符串，如：

第

1

5

页

Dim s As String * 50 '声明固定长度字符串变量可最多放50个

46、水仙花数是三位整数:其各位数字立方和等于该数本身，如

153=1^3+5^3+3^3。如果要求出所有的水仙花数，下列算法最合适的是( C )。

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

解析：参考第24题解析。

穷举法（枚举法、列举法）：将求解对象一一列举出来，然后逐一加以分析、处理，并验证

结果是否满足给定的条件，穷举完所有对象，问题最终得以解决。如：输出100～200之间

不能被3整除的数。

47、给定一个四位数的年份，判断它是否为闰年:四年一闰、百年不闰;四百年

又闰(年份能被4整除，不能被100整除是闰年，或者年份能被400整除也是闰

年。例如2004年和2000年都是闰年，2100 年不是闰年)。下列判断年份y是

闰年的表达式正确的是( B )。

A.y Mod 4=0

B.y Mod 4=0 And y Mod 100<>0 Or y Mod 400=0

C.y Mod 4=0 Or y Mod 100<>0 And y Mod 400=0

D.y Mod 400=0

48.以下程序段运行后，整型变量s的值是( C )。

s=1

for i=1 to 10 step 3

s=s*i

next i

print S

A.28 B.55 C.280 D.3640

解析：注意step是步长。

①s=1,i=1,s=s*i=1*1

②s=1*1,i=4,s=s*i=1*1*4

③s=1*1*4,i=7,s=s*i=1*1*4*7

④s=1*1*4*7,i=10,s=s*i=1*1*4*7*10=280

49.己知S=1++N，找出一个最大数N,使得S<3000。编写程序，解决此

问题，最适合的程序结构是( C )。

第

1

6

页

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

解析：本题可用如下VB程序实现。

Private Sub Command1_Click()

Dim s As Long, n As Integer

n = 1

s = 0

Do While s < 3000

n = n + 1

s = s + n

Loop

Print n

End Sub

50. 某晚会的猜数字游戏中，有100张写有1~100之间整数的卡片，主持人随机

抽取一张卡片，让大家竞猜。有一种方案是:第一次猜50，若提示低了，则第二

次猜75，若提示还是低了，则第三次猜87，依次类推，这种每次缩小一半查找

范围而达到确定目标的算法称为( C )。

A.顺序查找法 B.解析法 C.二分查找法 D.排序法

51、程序有三种基本结构，下列不属于这三种基本结构的是( B )

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

52、下列序列能采用二分查找法查找某一元素的是( B )。

A.1，4，7，15,13 B.6，9，12,14，23，25

C.34，25,17,9,10,3 D.15,14,12，7，2,3

53、以下程序段语句执行后，y的值是( C )。

x=16

If x < 0 Then

y = Abs(x)

Else

y = Sqr(x)

End If

A. 16 B.256 C.4 D.其他三项都不对

54、下列选项中，能作为VB程序变量名的是( A )。

B.s+1 C.3stu

55、Visual Basic 程序设计语言属于( B )。

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

第

1

7

页