菁于教,優(yōu)于學
旗下產(chǎn)品
校本題庫
菁優(yōu)備課
開放平臺
菁優(yōu)測評
菁優(yōu)公式
小優(yōu)同學
菁優(yōu)App
數(shù)字備考
充值服務
試卷征集
申請校本題庫
智能組卷
錯題庫
五大核心功能
組卷功能
資源共享
在線作業(yè)
在線測評
試卷加工
游客模式
登錄
試題
試題
試卷
課件
試卷征集
加入會員
操作視頻
高中信息
小學
數(shù)學
語文
英語
奧數(shù)
科學
道德與法治
初中
數(shù)學
物理
化學
生物
地理
語文
英語
道德與法治
歷史
科學
信息技術
高中
數(shù)學
物理
化學
生物
地理
語文
英語
政治
歷史
信息
通用
中職
數(shù)學
語文
英語
推薦
章節(jié)挑題
知識點挑題
智能挑題
收藏挑題
試卷中心
匯編專輯
細目表組卷
組卷圈
當前位置:
2021年浙江省高考信息技術模擬試卷(6月份)(一)(選考)
>
試題詳情
在圖像編碼的算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan),以獲得更好的壓縮比。給定一個n×n的矩陣,Z字形掃描的過程如圖所示:
??????經(jīng)過掃描后得到的數(shù)據(jù)結果為:“57,45,0,0,0,0,23,0,-30,-16,0,0,1,0,0,0,0,…,0,0”,數(shù)據(jù)元素個數(shù)為64個。進一步經(jīng)過壓縮后,最終得到行程編碼:“57,1,45,1,0,4,23,1,0,1,-30,1,-16,1,0,2,1,1,0,51”,數(shù)據(jù)元素個數(shù)為20個。
(1)行程編碼壓縮最壞情況下,數(shù)據(jù)壓縮后數(shù)據(jù)元素的數(shù)量將是原來的
2
2
倍。
(2)根據(jù)上述掃描算法,其 VB 代碼實現(xiàn)如下,請在橫線處填入合適的代碼。
Dim a(0 To 1000)As Integer'存儲原矩陣數(shù)據(jù),按行優(yōu)先存儲
Dim b(0 To 1000)As Integer'存儲Z形掃描后數(shù)據(jù)
Dim c(0 To 1000)As Integer'存儲行程編碼壓縮后數(shù)據(jù)
Dim n As Integer
‘矩陣導入代碼略,以行優(yōu)先存儲在a數(shù)組中,如例子中數(shù)據(jù)存儲順序為“57,45,0,23,0,0…”
Private Sub Command2_Click ( ?。?br />Dim choice As Integer'1:向右移動;2:向右上移動;3向下移動 4向左下移動
Dim row As Integer,col As Integer,i As Integer,j As Integer
Dim pre As Integer,count As Integer
choice=1:row=0:col=0:i=0
Do While (row<>n-1 Or col<>n-1)
b(i)=a(row*n+col):i=i+1
If choice=1 Then
col=col+1
col=col+1
If row=0 Then choice=4 Else choice=2
ElseIf choice=2 Then
row=row-1:col=col+1
If
row=0 And col<>n-1
row=0 And col<>n-1
Then
choice=1
ElseIf col=n-1 Then
choice=3
End If
ElseIf choice=3 Then
row=row+1
If col=0 Then choice=2 Else choice=4
ElseIf choice=4 Then
row=row+1:col=col-1
If row=n-1 Then
choice=1
ElseIf col=0 Then
choice=3
End If
End If
Loop
b(i)=a(n*n-1):j=0:pre=b(0):count=0
For i=0 To n*n-1'輸出Z形序列,并進行行程壓縮
If pre=b(i)Then
count=count+1
Else
c(j)=pre:c(j+1)=count
count=1
count=1
pre=b(i):j=j+2
End If
Next i
c(j)=pre:c(j+1)=count
Text1.Text=““
For i=0 To j+1
Text1.Text=Text1.Text+Str(c(i))+“,“
Next i
End Sub
【考點】
應用程序的試運行和保存
.
【答案】
2;col=col+1;row=0 And col<>n-1;count=1
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
當前模式為游客模式,
立即登錄
查看試卷全部內容及下載
發(fā)布:2024/6/27 10:35:59
組卷:0
引用:1
難度:0.3
相似題
1.
《孫子算經(jīng)》中提出“物不知其數(shù)”的問題,此數(shù)以3除余2,以5除余3,以7除余2.以下程序段是求指定范圍內滿足該問題條件的自然數(shù)及其個數(shù)。
k=0'用來計數(shù)
Max=Val(Text1.Text)'指定范圍
n=9'①
Do While n<=Max
If n Mod 3=2And n Mod 5=3Then'②
List1.AddItem Str(n)
End If
n=n+7'③
k=k+1 ④
Loop
Label1.Caption=Str(Max) &“范圍內滿足問題的數(shù)有“& Str(k) &“個“
運行程序,在文本框中輸入自然數(shù)600,結果統(tǒng)計的個數(shù)與列表框中輸出的個數(shù)不相符,如圖所示:請問出現(xiàn)此問題的原因是( ?。?/h2>
A.語句①錯,應改為n=0
B.語句②應改為n Mod 3=2 And n Mod 5=3 and n Mod 7=2
C.語句③錯,應改為n=n+1
D.語句④的位置不正確,應該移到語句②的下一行
發(fā)布:2024/10/26 17:0:2
組卷:4
引用:1
難度:0.4
解析
2.
《孫子算經(jīng)》中提出“物不知其數(shù)”的問題,此數(shù)以3除余2,以,5除余3,以,7除余2.下列VB程序用于求600范圍內滿足該條件的自然數(shù)及其個數(shù).
如圖所示,測試該程序時,發(fā)現(xiàn)無法正確完成上述問題的全部求解.請問出現(xiàn)此現(xiàn)象的原因是( )
A.語句①不正確,應改為n=0
B.語句②不正確,應改為n Mod 3=2 And n Mod 5=3 and n Mod 7=2
C.語句③的位置不正確,應移至語句②的上一行
D.語句④的位置不正確,應移至語句②的下一行
發(fā)布:2024/10/26 17:0:2
組卷:9
引用:1
難度:0.5
解析
3.
在一千多年前的《孫子算經(jīng)》中,有這樣一道算術題:“今有物不知其數(shù),三三數(shù)之剩二,五五數(shù)之剩三,七七數(shù)之剩二,問物幾何?”。即一個數(shù)除以3余2,除以5余3,除以7余2,求這個數(shù)。閱讀下列程序代碼。
i=0
while (①):
i=i+1
print(i)
在①處填寫表達式,下列選擇正確的是( ?。?/h2>
A.i%3!=2 and i%5!=3 and i%7!=2
B.i%3!=2 or i%5!=3 or i%7!=2
C.i%3==2 or i%5==3 or i%7==2
D.以上都不對
發(fā)布:2024/10/26 17:0:2
組卷:0
引用:2
難度:0.5
解析
把好題分享給你的好友吧~~
商務合作
服務條款
走進菁優(yōu)
幫助中心
兼職招聘
意見反饋
深圳市菁優(yōu)智慧教育股份有限公司
粵ICP備10006842號
公網(wǎng)安備44030502001846號
?2010-2024 jyeoo.com 版權所有
深圳市市場監(jiān)管
主體身份認證
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應用名稱:菁優(yōu)網(wǎng) | 應用版本:4.8.2 |
隱私協(xié)議
第三方SDK
用戶服務條款
廣播電視節(jié)目制作經(jīng)營許可證
出版物經(jīng)營許可證
網(wǎng)站地圖
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內改正