當(dāng)前位置：
章節(jié)挑題
請展開查看知識點列表
>211．某 Python 程序如下：
import random
a=[58，69，78，80，83，84，90，90，95]
key=random.randint（35，45）*2
i=0；j=len（a）-1；s=（ ?。?br />while i＜=j：
m=（i+j）//2
if key==a[m]：
break
elif key＜a[m]：
j=m-1
else：
i=m+1
s.append（a[m]）
則執(zhí)行該程序段后，數(shù)組s中的元素不可能為（ ）發(fā)布：2024/5/23 20:38:36組卷：0引用：1難度：0.4212．某二分查找算法的Python程序段如下：
d=[11，19，25，33，47，58]
i,j=0，5
f=False
key=int（input（ ））
while i＜=j and f==False：
m=（i+j）//2
if key==d[m]：
f=True
if key＜d[m]：
j=m-1
else：
i=m+1
運行該程序后輸入key值為“33”，運行程序結(jié)束后下列說法不正確的是（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：2引用：1難度：0.7213．有一個含7個節(jié)點的單向鏈表，設(shè)有頭指針head和尾指針tail,下列操作需遍歷多個節(jié)點的是（ ?。?/h2>
發(fā)布：2024/5/23 20:38:36組卷：5引用：2難度：0.5214．下列代碼創(chuàng)建了一個擁有4個節(jié)點的雙鏈表a：
a=[[2，2，3]，[8，3，-1]，[0，-1，0]，[4，0，1]]
head=2
則其頭節(jié)點和尾節(jié)點數(shù)據(jù)域的值分別為（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：5引用：1難度：0.5215．一頭指針 head=2 的單向鏈表 L=[[30，4]，[10，-1]，[20，0]，[15，1]，[21，3]]通過以下 Python 程序段，轉(zhuǎn)換為原鏈表的逆序鏈表，即頭指針 head=1，L=[[30，2]，[10，3]，[20，-1]，[15，4]，[21，0]]。
上述程序段中方框處可選的語句為：
①p=tmp ②q=p ③L[p][1]=q
則方框處語句依次為（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：11引用：5難度：0.5216．文字、符號、音頻、圖像、視頻等都屬于（ ?。?/h2>
發(fā)布：2024/5/23 20:38:36組卷：22引用：5難度：0.5217．有如下Python程序段：
執(zhí)行該程序段后，鏈表遍歷結(jié)果由初始狀態(tài)變?yōu)樽罱K狀態(tài)，上述程序段中方框處可選代碼為：
①data[data[qt][1]][1]=pt
②data[qt][1]=data[pt][1]
③data[pt][1]=data[data[pt][1]][1]
則方框處代碼的正確順序是（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：7引用：3難度：0.5218．有一種 ASCII 字符加密的算法，其加密過程如下：
①將明碼中每個字符的 ASCII 碼轉(zhuǎn)為八位二進(jìn)制，依次連接
②位置加密：每 4 位一組進(jìn)行移位，第 1 組左移一位，并將原第一位數(shù)碼移至最后（如 0110 轉(zhuǎn)化為1100），第 2 組右移一位，并將原最后一位數(shù)碼移至頭部（如 0001 轉(zhuǎn)化為 1000），第 3 組左移...以此類推，實現(xiàn)位置加密，并將每組移動后的結(jié)果轉(zhuǎn)換成十進(jìn)制，按順序連接
③值加密：隨機(jī)產(chǎn)生一個密鑰 key,在符號列表['+'，'*'，'//'，'%']中取出對應(yīng)運算符號，將②中的十進(jìn)制結(jié)果分別與密鑰 key 進(jìn)行運算，順次連接求得該字符的密文，（如 key 為 3，取得運算符'%'，則字符'a'的高位密文為 12%3=0，低位密文為 8%3=2，順次連接后得'a'的密文為'02'
④將每個字符的密文順序連接，得到最終字符串密文。
用 Python 編寫的程序運行結(jié)果如下圖所示，請回答下列問題：
（1）當(dāng) key=3 時，輸入要加密的明文：“aA“則輸出的密文為。
（2）請在橫線處，填入適當(dāng)?shù)恼Z句或語句表達(dá)式。
import random
def jzzh（x）：
s=''
for i in range（8）：
r=x%2
s=①
x=x//2
return s
def jisuan（x）：#進(jìn)行 key 運算
m=0
if fh[key]=='+'：
m=x+key
elif fh[key]=='*'：
m=x*key
elif fh[key]=='//'：
m=x//key
elif fh[key]=='%'：
m=x%key
eturn m
def yidong（x）：
jg=''
n=len（x）//4
for i in range（n）：
if i%2==0：
f=②
else：
f=x[i*4+3]+x[i*4：i*4+3]
s=0
for j in f：#將 4 位二進(jìn)制轉(zhuǎn)成十進(jìn)制
s=s*2+int（j）
jg+=③
return jg
mingw=input（'請輸入要加密的明文：'）
fh=['+'，'*'，'//'，'%']
miw=''
global key
key=random.randint（0，3）
for a in mingw：
a=ord（a）
L=jzzh（a）
miw+=L
jieguo=yidong（miw）
print（“產(chǎn)生的隨機(jī)密鑰為：“，key,“\n 密文為：“，jieguo）發(fā)布：2024/5/23 20:38:36組卷：3引用：1難度：0.3219．某二分查找算法的Python程序段如下：
a=[8，17，24，30，36，40，55，58，61，66]
key=int（input（ ?。?br />i,j=0，9
res=（ ?。?br />while i＜=j：
m=（i+j+1）//2
if key==a[m]：
break
elif key＜a[m]：
j=m-1
else：
i=m+1
res.append（a[m]）
print（res）
執(zhí)行該程序段，當(dāng)輸入的值為30時，程序輸出結(jié)果為（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：4引用：1難度：0.5220．使用Nilakantha級數(shù)可用于計算Pi（π）的無窮級數(shù)，它的計算機(jī)結(jié)果比萊布尼茨公式更快地接近 Pi（π）的近似值。
有下列代碼，通過前n項的計算，求Pi近似值：
s=0；n=0；i=0
n=int（input（“請輸入 n 的值：“））
for i in range（2，2*n+1，①______）：
s=s+②______
pi=3+s*4
print（pi）
劃線部分代碼正確的是（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：2引用：3難度：0.6
