试题

试题 试卷

logo

题型:综合题 题类:常考题 难易度:普通

上海市金山中学2019-2020学年高一下学期信息技术期中考试试卷 算法与程序设计部分

设计算法,求同时满足以下条件的所有四位正整数之和s。

①不大于n(n的值是由键盘输入);

②能被9整除;

③十位数是2。

算法流程图如图所示:

(1)、解决上述问题的算法属于(  )
A、枚举法 B、擂台法 C、解析法 D、对分法
(2)、判断x能被9整除的设计思路是(  );取x十位上数字的设计思路是(  )。
A、x除以9的余数为0:先求x除以10的余数,再求该余数除以10的商 B、x除以9的商为0;先求x除以10的余数,再求该余数除以100的商 C、x除以9的商为0;先求x除以100的余数,再求该余数除以100的商 D、x除以9的余数为0;先求x除以100的余数,再求该余数除以10的商
(3)、请完善划线处内容,完成上述功能。

Dim n as Integer, x as Integer, s as long

s=0

n=InputBox(“输入四位数上限值”)

For    ⑴   

    If   ⑵   and   ⑶   Then

      S=s+x

    End If

Next

  ⑷ 

 ⑵ ⑶ ⑷ 

举一反三
现有n根棍子,第i根棍子的长度为a<sub>1</sub>,现设计了以下VB程序段,想要从中选出三根棍子组成周长尽可能长的三角形,输出最大的周长;若无法组成三角形,则输出0。如当n=5,a={2,3,4,5,10}时,输出12,即选择了3、4、5。当n=4,a={4,5,10,20}时,无法组成三角形,输出0。实现上述功能的VB程序代码如下,但加框处代码有误,请改正。

Dim a(1 To 1000) As Integer

Dim n As Integer

Private Sub Form_Load()

'确定n的值和数组a的各个元素值,即每根棍子的长度值,代码略

End Sub

Function max (x As Integer, y As Integer) As Integer

    If x>y Then

        max=x

    Else

        max=y

    End If

End Function

Private Sub Command1_Click()

    Dim i As Integer, J As Integer, K As Integer

    Dim ans As Integer, c As Integer, longest As Integer,

    rest As Integer

    ans=0

    '让i<j<k,保证棍子不会被重复选中

    For i=1 To n

        For j=i+1 To n

            For k=j+1 To n

                c=a(i)+a(j)+a(k)

                longest=      '①

                rest=c-longest        'rest 保存最短的两条边的和

                If Then      '②

                    ans=max(ans, c)

                End If

            Next k

        Next j

    Next i

    Print ans

End Sub

返回首页

试题篮