當(dāng)前位置： 2022-2023學(xué)年浙江省杭州二中高三（下）第一次月考信息技術(shù)試卷> 試題詳情

班級(jí)教室里新建了一個(gè)圖書(shū)角，班級(jí)的同學(xué)可從圖書(shū)角中借書(shū)或者還書(shū)。班長(zhǎng)用一個(gè)整數(shù)序列記錄了借還書(shū)情況，他用負(fù)整數(shù)表示借書(shū)數(shù)量，正整數(shù)表示還書(shū)數(shù)量，比如有一個(gè)整數(shù)序列[-3，5，1，2]，表示有4位同學(xué)分別進(jìn)行借書(shū)3本，還書(shū)5本，1本和2本。
有一天班長(zhǎng)想核對(duì)自己的記錄和圖書(shū)角的書(shū)本是否一致，但是他忘記了是從哪一位同學(xué)開(kāi)始記錄的借還書(shū)，他只記得開(kāi)始記錄時(shí)圖書(shū)角的書(shū)已經(jīng)全部借出，即圖書(shū)角的書(shū)本數(shù)量為0。例如有如下整數(shù)序列[-3，5，1，2]表示4位同學(xué)的借還書(shū)情況，假設(shè)某個(gè)方案是從第3位同學(xué)開(kāi)始記錄，則這4位同學(xué)借還書(shū)情況分別是還書(shū)1本，還書(shū)2本，借書(shū)3本，還書(shū)5本。班長(zhǎng)想知道在所有操作方案中有多少是可行的（有的方案會(huì)造成書(shū)本累計(jì)數(shù)量為負(fù)的情況，這樣是不可行的）。班長(zhǎng)希望有同學(xué)能設(shè)計(jì)一個(gè)程序來(lái)計(jì)算根據(jù)給定的整數(shù)序列有多少種可行的方案。
（1）小明解決該問(wèn)題的方案如下：

（2）小紅則認(rèn)為既然是循環(huán)的操作，可以將該整數(shù)序列展開(kāi)成[-3，5，1，2，-3，5，1]，用數(shù)組s[i]存儲(chǔ)a[0]到a[i]的和，s[j]-s[i-1]可以表示i～j所有數(shù)的和，在長(zhǎng)度為n的序列中尋找從第一項(xiàng)開(kāi)始累加總和最小的值，并判斷是否可行，即是否大于等于0。
小紅解決該問(wèn)題的方案如下：

（3）算法（1）和算法（2）的時(shí)間復(fù)雜度相比
C
C
（選填字母：A.算法（1）時(shí)間復(fù)雜度更大；B.算法（2）時(shí)間復(fù)雜度更大；C.兩種算法時(shí)間復(fù)雜度相等）

【考點(diǎn)】程序設(shè)計(jì)實(shí)例．

【答案】C

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。

當(dāng)前模式為游客模式，立即登錄查看試卷全部?jī)?nèi)容及下載

發(fā)布：2024/11/1 10:30:1組卷：3引用：1難度：0.3

相似題

1．某壓縮算法的基本思想是用一個(gè)數(shù)值和一個(gè)字符代替具有相同值的連續(xù)字符串，例如，輸入字符串“RRRRRGGBBBBBB”，壓縮后為“5R2G6B”。設(shè)計(jì)以下python程序來(lái)實(shí)現(xiàn)上述功能。
string=input（“輸入字符串：“）
c=1
p=1
s=''
while p＜=len（string）-1：#A
if ①______：
c+=1
else：
s+=str（c）+string[p-1]#B
②______
p+=1#C
s+=str（c）+string[p-1]#D
print（'壓縮后數(shù)據(jù)為：'，s）
（1）請(qǐng)?jiān)诔绦騽澗€處填入代碼①

②

（2）運(yùn)行后發(fā)現(xiàn)結(jié)果出錯(cuò)，如下圖所示，請(qǐng)從程序中找出錯(cuò)誤代碼語(yǔ)句并修改

錯(cuò)誤語(yǔ)句（填字母）

修改方式：

發(fā)布：2024/10/30 22:30:2組卷：2引用：1難度：0.4
解析
2．學(xué)生選民數(shù)量統(tǒng)計(jì)。在中國(guó)，具有中國(guó)國(guó)籍且年滿18周歲的人擁有選舉權(quán)利，學(xué)校想要統(tǒng)計(jì)出截止到2022 年12月31日年滿18周歲的學(xué)生名單。學(xué)生的相關(guān)信息存儲(chǔ)。
在”stu_ info.jye.ai”文件中，存儲(chǔ)格式如下：
高一1|謝樂(lè)|340421200606455914
高一1|岑新奇|330282200407301529

（1）請(qǐng)?jiān)跈M線處填入合適的代碼。

（2）小明同學(xué)認(rèn)為用Excel也可以處理這個(gè)問(wèn)題，請(qǐng)?jiān)跈M線處填入合適的代碼。

已知D7中的數(shù)據(jù)是通過(guò)D2單元格自動(dòng)填充得到，D2 中的公式是=MID（C2，7，8），則D7中的公式應(yīng)該是

。若E2中的公式是=D2＜“20041231”，回車后，E2單元格中顯示的結(jié)果是

。（單選，填字母。A.True B.False C.“20041231”）隨后對(duì)E列進(jìn)行篩選就可以得到年滿18周歲的名單。
發(fā)布：2024/10/28 16:0:2組卷：2引用：1難度：0.3
解析

3．下列Python程序段功能為：輸入由英文字母組成的字符串，若字符串中有連續(xù)升序段（相鄰字符ASCII碼值增量為1），則把該升序段縮寫為“首字符—尾字符”構(gòu)成的新字符串。例如：字符串為“abcbxy”，則縮寫成“a-cbx-y”。

則橫線處應(yīng)填入的代碼為（　?。?/h2>

A．①ord（s[i]）==ord（s[i+1]）-1 and flag ②result=result+s[i]

B．①ord（s[i]）==ord（s[i+1]）-1 and not flag ②result=result+s[i]

C．①ord（s[i]）==ord（s[i+1]）-1 andflag ②result=result+s[i+1]

D．①ord（s[i]）==ord（s[i+1]）-1 and not flag ②result=result+s[i+1]

發(fā)布：2024/10/28 2:0:2組卷：1引用：1難度：0.5

解析

把好題分享給你的好友吧~~