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

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

（2）小紅則認(rèn)為既然是循環(huán)的操作，可以將該整數(shù)序列展開成[-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)開始累加總和最小的值，并判斷是否可行，即是否大于等于0。
小紅解決該問題的方案如下：

（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)書面同意，不得復(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程序來實(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．操作系統(tǒng)管理n個(gè)連續(xù)的內(nèi)存單元，地址編號(hào)為0～n-1，可動(dòng)態(tài)分配給多項(xiàng)作業(yè)使用?，F(xiàn)有一個(gè)作業(yè)隊(duì)列，其中記錄了各項(xiàng)作業(yè)申請(qǐng)的內(nèi)存單元數(shù)量、作業(yè)請(qǐng)求等情況。某作業(yè)執(zhí)行時(shí)，會(huì)向系統(tǒng)請(qǐng)求分配一段連續(xù)的內(nèi)存單元（簡(jiǎn)稱“塊”），執(zhí)行完后由系統(tǒng)回收該空閑塊（回收后若存在連續(xù)的多個(gè)空閑塊，則合并為一塊）。系統(tǒng)分配內(nèi)存的方法是：按作業(yè)請(qǐng)求從所有空閑單元中盡可能地挑選一個(gè)能滿足要求的最小空閑塊，當(dāng)有多塊滿足要求時(shí)，選擇起始地址編號(hào)最小的空閑塊（能分配時(shí)則從該空閑塊的起始地址開始分配：不能分配時(shí)則提示內(nèi)存不足）。編寫Python程序模擬動(dòng)態(tài)分配過程。請(qǐng)回答下列問題：
（1）設(shè)有500個(gè)內(nèi)存單元，地址編號(hào)為0～499，初始全部空閑。某隊(duì)列作業(yè)順序執(zhí)行情況如圖所示，則作業(yè)“J6”申請(qǐng)到的內(nèi)存塊起始地址編號(hào)為

。
（2）定義如下函數(shù)sortbysize（free），參數(shù) free鏈表的各節(jié)點(diǎn)由空閑塊的起始地址、塊大小、鏈接地址描述，并按起始地址升序。函數(shù)功能是保持free的鏈接結(jié)構(gòu)不變，返回列表1st,1st是free 中各節(jié)點(diǎn)按塊大小升序、塊大小相同按起始地址升序的索引序列。

執(zhí)行語(yǔ)句1st=sortbysize（[[1，4]，[0，160，2]，[200，120，3]，[350，70，4]，[442，70，-1]]），執(zhí)行過程中變量 top的值最大為

，執(zhí)行后1st的值為

。
（3）實(shí)現(xiàn)內(nèi)存分配功能的代碼如下，請(qǐng)?jiān)趧澗€處填上合適的代碼。
發(fā)布：2024/11/5 0:0:1組卷：3引用：1難度：0.4
解析
3．有如下Python程序段：

執(zhí)行該程序段，輸出的結(jié)果是（　?。?/h2>
A．2023JIAYOU B．JIAYOU2023 C．3202JIAYOU D．jiayou3202
發(fā)布：2024/11/4 23:0:2組卷：0引用：1難度：0.4
解析

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

3．有如下Python程序段：執(zhí)行該程序段，輸出的結(jié)果是（ ?。?/h2>

3．有如下Python程序段：

執(zhí)行該程序段，輸出的結(jié)果是（　?。?/h2>