試卷征集
加入會員
操作視頻

查找與替換。從鍵盤上分別輸入要查找和替換的字符串,對文本文件進行查找與替換,替換后保存到新的文本文件中。完成查找與替換功能的思路是:首先可從待檢索文本文件“in.jye.ai”逐行讀取文本內容到列表text,然后從鍵盤上輸入查找的字符串key和替換的字符串new,對列表text中的元素逐個進行查找并替換,結果保存到列表result,最后將result 寫入文件“out.jye.ai”。
(1)主程序。
text=readfile(“in.jye.ai“)#讀入文件
key=input(“請輸入要查找的字符串:“)
new=input(“請輸入要替換的字符串:“)
result=[]
for line in text:
newline=replace(key,new,line)#替換
result.append(newline)#添加到列表
writefile(“out.jye.ai“,result)#寫入文件
該程序段采用的算法是
B
B
(單選,填字母:A.解析算法/B.枚舉算法)。
(2)讀寫文本文件,如下的readfile函數(shù),逐行讀取文本文件數(shù)據(jù)存入列表并返回。請在橫線處填入合適的代碼。
def readfile(filename):
f=open(filename,encoding=“utf-8“)#打開文件
text=[]
line=f.readline(  )#從文件中讀取一行
while line:
text.jye.ai(line)#添加到列表
line=f.readline( ?。?br />f.jye.ai( ?。?br />return    
def writefile(filename,text):
#將text寫入filename文件,代碼略
(3)查找字符串,如下的findstr函數(shù),在字符串line中從begin位置開始查找key在字符串line中的位置,請在橫線處填入合適的代碼。
def findstr(key,line,begin):
for i in range(begin,len(line)-len(key)+1):
if         
return i
return-1
(4)替換字符串。如下的replace函數(shù),在字符串line中檢索所有的字符串key并替換為new,請在橫線處填入合適的代碼。
def replace(key,new,line):
begin=0
while begin<len(line)-len(key)+1:
pos=findstr(key,line,begin)
if pos==-1:
          
else:
line=line[0:pos]+new+line[pos+len(key):len(line)]
begin=pos+len(key)
return line

【答案】B
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2025/1/2 10:30:2組卷:0引用:2難度:0.3
相似題
  • 1.現(xiàn)有一個m*n的迷宮矩陣 maze(如圖 a),矩陣中有空格子(用1表示,可通行)和墻(用0表示,不可通行);在迷宮中通行的每一步移動操作,你可以往上,下,左或者右方向移動一個格子(不能進入墻所在的格子)。
    你的目標是找到離entry(入口)最近的出口,并規(guī)劃入口到出口的行走路徑。(出口的含義是 maze邊界上的空格子。entry格子不算出口)。如果不存在這樣的路徑,請你返回-1;如果有,則展示entry到出口的行走路徑。
    程序在正常執(zhí)行后,運行結果如圖b所示:
    菁優(yōu)網(wǎng)
    ●尋找最近出口位置的思路與算法:
    預設:0墻      1空格子      2已探索
    在廣度優(yōu)先搜索的過程中,我們在隊列中保存[cx,cy,d]三元素列表,其中(cx,cy)為當前的行列坐標,d為當前坐標相對入口的距離(即需要移動的步數(shù))。
    當我們遍歷至(cx,cy)時,我們枚舉它上下左右的相鄰坐標(nx,ny)。此時可能有三種情況:
    ①(nx,ny)不屬于迷宮坐標或為墻,此時無需進行任何操作;
    ②(nx,ny)為迷宮的出口(在迷宮邊界且不為墻),此時應返回 nx,ny,d+1,即該出口的坐標以及相對入口的距離作為答案。
    ③(nx,ny)為空格子且不為出口,此時應將新坐標設置為已探索,并將其對應的三元素列表[nx,ny,d+1]加入隊列。
    最終,如果不存在到達出口的路徑,我們返回-1作為答案。
    1、若迷宮數(shù)據(jù)為maze=[[0,0,0,0,0],[1,1,1,1,0],[0,1,0,1,1],[0,1,1,1,0],[0,0,0,0,0]],則最少移動步數(shù)為
     
    。
    2、請將以下的程序代碼,補充完整。
    菁優(yōu)網(wǎng)
    菁優(yōu)網(wǎng)

    發(fā)布:2025/1/2 10:30:2組卷:1引用:1難度:0.4
  • 2.插補查找算法又稱為插值查找,它是二分查找算法的改進版。插補查找是按照數(shù)據(jù)的分布,利用公式預測鍵值所在的位置,快速縮小鍵值所在序列的范圍,慢慢逼近,直到查找到數(shù)據(jù)為止。它類似于平常查字典的方法。例如,我們在翻字典查一個發(fā)音以字母B開頭的文字時,不會使用二分查找法找字典的中間部分,因為根據(jù)字典的順序可知,發(fā)音以B開頭的文字應該在字典較前的部分,所以可以從字典前部的某處開始查找。插補查找算法的所謂中間位置鍵值索引計算方式:
    middle=low+(target-data[low])/(data[high]-data[low])*(high-low)
    參數(shù)說明:
    data:數(shù)據(jù)列表
    middle:當前需要比對的數(shù)據(jù)索引
    low:最左側數(shù)據(jù)的索引
    high:最右側數(shù)據(jù)的索引
    target:查找的目標數(shù)據(jù)
          現(xiàn)有150位學生(編號從1到150)參加軍訓拉練,從中隨機選取9位同學作為旗手如:[12,薛丁],[45,李強],[56,徐梓],[66,鮑杰],[77,黃怡],[80,余澍],[97,金維],[101,方茹],[120,陳昀],現(xiàn)在某位家長想知道方茹同學是否被選到,如果選到又是第幾個旗手,為了解決這個問題,可以使用插補查找算法來解決問題。例如:查找方茹,需要輸入101進行查找,具體如圖所示:
    菁優(yōu)網(wǎng)
    (1)在題目所示案例中,若使用插補查找算法查找45,則該過程中訪問到的數(shù)據(jù)依次為
     
    ;
    (2)實現(xiàn)上述功能的Python程序如下,請在橫線處填入合適的代碼。
    菁優(yōu)網(wǎng)菁優(yōu)網(wǎng)

    發(fā)布:2025/1/2 10:30:2組卷:1引用:1難度:0.3
  • 3.又到植樹的季節(jié),大人和小孩共100個,需要種100棵樹,每個大人每天能種3棵樹,三個小孩每天能合種1棵樹,大人小孩至少都有1位參加,問大人和小孩各有幾個,正好一天完成這個任務?
    (1)大人和小孩個數(shù)最合理的范圍是
     
    。
    A.大人:5到33,小孩:1到99
    B.大人:1到33,小孩:1到291
    C.大人:1到33,小孩:3到99
    D.大人:1到33,小孩:3到291
    (2)設大人為a,小孩為b,匹配這個需求的條件是
     
    。
    A.a(chǎn)*3+b/3=100 and a+b=100
    B.a(chǎn)*3+b/3=100 or  a+b=100
    C.a(chǎn)/3+b*3=100 and a+b=100
    D.a(chǎn)/+b*3=100 or  a+b=100
    (3)算法的初始化部分已在提供的程序中完成。請在指定區(qū)域內編寫程序,完成題目要求的功能。完成VB程序的編寫,輸出符合條件的人數(shù)組合。(注意:程序編寫正確才能得分)
    Dim a As Integer,b As Integer

    發(fā)布:2025/1/2 11:30:1組卷:1引用:1難度:0.3
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應用名稱:菁優(yōu)網(wǎng) | 應用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內改正