4.1解析法同步练习人教版信息技术选修1

4.1解析法同步练习人教版信息技术选修1

学校:___________姓名：___________班级：___________考号：___________

一、选择题

1．把十进制数37转换成十六进制数是(    )

A．25 B．37 C．23 D．27

2．计算机内负数求反码的计算方法如下：给出一个十进制负数 x（-127≤x≤0），x 是负数的原码，将 x 的绝对值转换成 7 位二进制数，然后逐位取反，最左边增加符号位 1，得到的 8 位二进制数即是 x 的反码，下列用十六进制表示的反码中，其对应的原码最大的是（   ）

A．E3 B．E5 C．9A D．C8

3．有VB程序段如下

a=0：b=0

n= Val（Text1. Text）

Do While n>0

    r=n Mod 2

    a=a+r

    b=b+1-r

    n=n\2

Loop

If a=b Then Print"相等"Else Print"不等"

该程序段运行后，在文本框Text1中分别输入下列值，其中运行结果不同的是（    ）

A．11 B．12 C．13 D．14

4．以下适合用解析法解决的问题是（）。

A．计算出租车费

B．求符合要求的三位正整数的“水仙花数”

C．将10个评委的打分按由大到小的顺序排序

D．找出一筐乒乓球质量不符合标准的球

5．在ASCII码中，已知字母D的编码是68，转换成二进制编码是(   )

A．1000100 B．1001000 C．1000110 D．1010100

6．二进制数1101等价于十进制是（   ）。

A．15 B．10 C．13 D．12

7．2022年的开年明星，“冰墩墩”当仁不让，整个冬奥会赛事期间，冰墩墩常常霸榜微博热搜。除了话题度，与冰墩墩相关的衍生品也一直脱销，线下线上“一墩难求”。家在太原的小明有幸较早买到了几个冰墩墩和雪容融毛绒公仔，准备选择顺丰标快邮寄给在临汾老家的表弟，经查找获取到顺丰标快省内实时计费规则为首重（1.0kg以内）：13.0元，超过1.0kg的部分：2.0元/kg，为了预估邮费，小明准备用所学Python语言编写一个计费程序。小明在设计算法时运用weight=n×i+m×j等数学式子来求解，他采用的算法属于（    ）

A．枚举法 B．二分法 C．解析法 D．递归法

8．mn（m、n均为正整数，且m、n均大于1）可以分解成m项公差为2的等差数列，该数列各项之和与mn等值。程序界面如图所示，实现该功能的VB程序段如下：

m = Val(Text1.Text)

n = Val(Text2.Text)

s = ""

x =      (1)     

For i = 1 To m

    s = s + Str(x)

       If      (2)      Then s = s & " +"

    x = x + 2

Next i

Label1.Caption = Str(m) + " ^" + Str(n) + " =" + s

上述程序段中方框处可选语句为：

①m ^ (n - 1) - m + 1    ②m ^ (n - 1) - n + 1

③i < m                    ④i = m

则(1)(2)处填入的语句依次为（   ）

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

9．运行下列VB程序，在文本框Text1中输入十进制数22，单击按钮后，在标签Label1输出转换后的五进制数。

Private sub Command1_Click()

Dim y As Integer

Dim s As String,Dim r As Integer

y= Val(Text1. Text)

s="  "

Do While y < > 0

Loop

Labell. Caption =s

End sub

方框中的代码由以下三部分组成：

①s=Str(r)+s  ②r=y Mod 5  ③y=y\5

代码顺序正确的选项是（    ）。

A．①②③ B．③②① C．②①③ D．③①②

10．以下不适合使用解析算法求解的问题是（  ）

A．已知三角形的底边和高，求三角形的面积

B．已知两个整数a和b，求它们的最大公约数

C．已知两个电阻的阻值，求它们并联后的总阻值

D．已知两点坐标，求两点之间的距离

二、填空题

11．____________法就是在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干个解析式表示出来，解决了这些表达式，问题也就得以解决。

12．如1图所示程序的功能是把输入的自然数分解为三个互不相同的质数（三个质数的和等于输入的自然数），并把分解产生的质数按升序顺序显示在左边的列表框中，其中“开始处理”按钮的名称是“Command1”。例如输入20，单击“开始处理”按钮后，则在列表框中会显示下列数据：

2 5 13

2 7 11

（1）程序中函数f(x)的功能是判断x是否为质数，如果是质数则返回值为True，否则返回False。该函数的算法流程图如2图所示，根据流程图，完善程序中Function f(x)部分。

（2）主程序流程图如下图所示。其中n为输入的自然数，a1、a2、a3为分解出的三个正整数，t为a1、a2、a3是否同时为素数且三数相加是否为n的逻辑值。

则主程序流程图中①处应填写的内容是：              

（3）在主程序Private Sub Command1_Click()中，主要采用的算法是：__________。

Dim n As Integer, a1 As Integer, a2 As Integer, a3 As Integer

Dim t As Boolean

Function f(x) As Boolean

End Function

Private Sub Command1_Click()

n = Val(Text1.Text)

For a1 =" 2" To n

For a2 =" a1+1" To n

For a3 =" a2+1" To n

t="(a1" + a2 + a3 =" n)" And f(a1) And f(a2) And f(a3)

If t  Then

List1.AddItem (Str(a1) + " " + Str(a2) + " " + Str(a3))

End If

Next a3

Next a2

Next a1

End Sub

13．

若输入c的值为3，输出结果是__________。

14．

当输入A的值为3时，输出结果_______。

15．读流程图写结果

若输入-6，运行结果是_______________。

三、操作题

16．编写了一个寻找最长连续相同子串的程序，功能如下：程序运行时，在文本框Text1中输入一个 非降序字符串。单击按钮Command1后，在标签上显示最长相同子串。程序运行界面如图所示。

（1）实现上述功能的VB程序如下，请在划线处①②填入合适的代码，并加框处代码有错，请改正。

Private Sub Command1_Click()

Dim a(1 To 100) As String, s As String

Dim i As Integer, m As Integer, n As Integer, pos As Integer

Dim L As Integer, R As Integer, length As Integer, Max As Integer

s = Text1.Text

n = Len(s)

For i = 1 To n

a(i) = Mid(s, i, 1)

Next i

For i = 1 To n

L = i + 1: R = n

Do While L <= R

m = (L + R) \ 2

If =    ①____Then

L = m + 1

Else

R = m - 1

End If

Loop

     ②_____

If length > Max Then

Max = length

pos = i

End If i = i + length - 1

Next i

Text2.Text = Mid(s,i-length+1,length)       ③_________

End Sub

（2）划线处 i=i+length-1 代码更正为 i=i+1，程序_________（填写：是/否）运行得到相同的结果。

参考答案：

1．A

2．C

3．B

4．A

5．A

6．C

7．C

8．A

9．C

10．B

11．解析

12．（1）

f = True

For  i =" 2"  To  Sqr(x)

If  x  Mod  i =" 0"  Then  f = False

Next  i

（2）t? （或者t=true?）

（3）枚举

13．10

14．48

15．-5

16．     ①a（m）<=a（i）     ② length=L-i或者R-i+1     ③Mid（s, pos, Max）     是