试题

试题 试卷

logo

题型:综合题 题类:常考题 难易度:困难

浙江省高中信息技术 矩阵问题练习

使用数组a实现在列表框中显示数字的螺旋矩阵,图a中显示的是螺旋矩阵中数组元素的排列顺序,图b中显示的是矩阵中数组元素对应的赋值情况(以5×5 为例)。

小明依据上述描述设计了如下VB程序,在Text1中输入矩阵的行数n (n≤10),单击“生成”按钮Command1,在List1中显示n×n的螺旋矩阵。请回答下列问题:

(1)、当输入的行数为4时,单击“生成”按钮,则数组元素a(5)的值为
(2)、请在划线处填入合适的代码。

Function pout(x As Integer) As String     ‘函数功能用于数字的对齐输出

Dim i As Integer, j As Integer, y As String

y= Str(x) : j = Len(y)

For i = 1 To 5 - j

 y = y +“”

Next i

End Function

Private Sub Command1_Click()

Dim a(1 To 100) As Integer

Dim i As Integer, j As Integer, m As Integer, n As Integer

Dim ts As String, t As Integer, v As Integer

n = Val (Text1.Text) :v = 1 : t = 1      ‘t用于每次填数方向上的位置修正

For m = n To 1 Step -2

 For i = 1 To m      ‘向右方向填数

 a(t + i - 1)=v

 

 Next i

 t = t + n - 1

 For i = 1 To m-1     ‘向下方向填数

a(m + t) = v

v=v+1

 Next i

 t = t - n

 For i = m - 1 To 1 Step -1     ‘向左方向填数

a(t + i) = v

v=v+1

 Next i

 For i = m - 2 To 1 Step -1     ‘向上方向填数

a(t - n + 1) = v

v=v+1

t = t-n

 Next i

 t=t+2

 Next m

 For i = 1 To n     ‘以图a方式在List1中输出数组数据

 ts =“”

For j =To i * n

 ts = ts + pout(a(j))

Next j

List1.AddItem ts

 Next i

 End Sub

举一反三
平面上有N(3≤N≤100)个房间围成一圈,按顺时针方向分别编号为1…N,相邻的两个房间之间均有一扇门,第i个房间居住人数为a(i)。初始时选择一个房间,将所有人都聚集在该房间,接着每个人都按顺时针方向走到相邻的房间,直至走到居住的房间。一个人每经过一扇门花费1能量,请确定初始房间,使得所有人花费的能量和最小。例如:N=5,a(1)=4,a(2)=7, a(3)=8, a(4)=6, a(5)=4。

最佳方案:初始时所有人聚集在2号房间,花费的能量和:7*0+8*1+6*2+4*3+4*4=48。为了解决这个问题,小明编写了一个VB程序。在窗体加载时,从数据库中读取N的值和编号为1到N的房间的居住人数,人数存储在数组a中。点击窗体上的按钮Command1,程序枚举每一种方案(不同的初始房间),计算该方案的能量和,在文本框Text1中输出最优方案的初始房间编号,在文本框Text2中输出最小能量和。

实现上述功能的VB代码如下,请在划线处填入合适代码。

Dim a(1 To 100) As Integer ’依次存储编号为1到100的房间的居住人数

Private Sub Form_Load()

‘本过程从数据库中读取N的值和每个房间居住人数,存储在数组a中

‘代码略

End Sub

Private Sub Command1_Click()

Dim i As Integer, j As Integer, w As Integer, k as Integer

Dim t As Long, ans As Long

k=0 : ans = 32767     ‘ans初始化为最大的Integer数据

For i = 1 To n

 t = 0

 For j = 0 To n - 1

    w={#blank#}1{#/blank#}

    If w = 0 Then w = n

    t={#blank#}2{#/blank#}

 Next j

 If t < ans Then

    k= i

    ans = t

 End If

Next i

Text1.Text = Str (k)    ‘起始房间编号

Text2.Text ={#blank#}3{#/blank#}

End Sub

返回首页

试题篮