當(dāng)前位置： 2023年浙江省紹興市高考信息技術(shù)二模試卷> 試題詳情

操作系統(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è)申請的內(nèi)存單元數(shù)量、作業(yè)請求等情況。某作業(yè)執(zhí)行時(shí)，會(huì)向系統(tǒng)請求分配一段連續(xù)的內(nèi)存單元（簡稱“塊”），執(zhí)行完后由系統(tǒng)回收該空閑塊（回收后若存在連續(xù)的多個(gè)空閑塊，則合并為一塊）。系統(tǒng)分配內(nèi)存的方法是：按作業(yè)請求從所有空閑單元中盡可能地挑選一個(gè)能滿足要求的最小空閑塊，當(dāng)有多塊滿足要求時(shí)，選擇起始地址編號(hào)最小的空閑塊（能分配時(shí)則從該空閑塊的起始地址開始分配：不能分配時(shí)則提示內(nèi)存不足）。編寫Python程序模擬動(dòng)態(tài)分配過程。請回答下列問題：
（1）設(shè)有500個(gè)內(nèi)存單元，地址編號(hào)為0～499，初始全部空閑。某隊(duì)列作業(yè)順序執(zhí)行情況如圖所示，則作業(yè)“J6”申請到的內(nèi)存塊起始地址編號(hào)為
224
224
。
（2）定義如下函數(shù)sortbysize（free），參數(shù) free鏈表的各節(jié)點(diǎn)由空閑塊的起始地址、塊大小、鏈接地址描述，并按起始地址升序。函數(shù)功能是保持free的鏈接結(jié)構(gòu)不變，返回列表1st,1st是free 中各節(jié)點(diǎn)按塊大小升序、塊大小相同按起始地址升序的索引序列。

執(zhí)行語句1st=sortbysize（[[1，4]，[0，160，2]，[200，120，3]，[350，70，4]，[442，70，-1]]），執(zhí)行過程中變量 top的值最大為
3
3
，執(zhí)行后1st的值為
[3，4，2，1]
[3，4，2，1]
。
（3）實(shí)現(xiàn)內(nèi)存分配功能的代碼如下，請?jiān)趧澗€處填上合適的代碼。

【考點(diǎn)】程序設(shè)計(jì)實(shí)例；棧的應(yīng)用．

【答案】224；3；[3，4，2，1]

【解答】

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

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

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

發(fā)布：2024/11/5 0:0:1組卷：3引用：1難度：0.4

相似題

1．驗(yàn)證哥德巴赫猜想：任何大于2的偶數(shù)，都可以表示為兩個(gè)素?cái)?shù)之和。下列程序的功能是：程序運(yùn)行時(shí)，輸入一個(gè)大于2的偶數(shù)，若猜想成功則在屏幕上輸出哥德巴赫猜想等式，否則輸出“Failed!”。程序運(yùn)行效果如下：

實(shí)現(xiàn)上述功能的程序如下，請?jiān)诔绦騽澗€處填入合適的代碼。
import math
n=int（input（'請輸入一個(gè)大于2的偶數(shù)：'））
p=1
flagp=flagq=False
while flagp==False or flagq==False：
p+=1
if p＞n/2：
①

②

flagp=True
for j in range（2，int（math.jye.ai（p）+1））：
if p%j==0：
flagp=False
flagq=True
for j in range（2，int（math.jye.ai（q）+1））：
if q%j==0：
flagq=False
if ③

：
print（str（n），'='，str（p），'+'，str（q））
else：
print（'Failed!'）
發(fā)布：2024/11/12 16:0:1組卷：3引用：1難度：0.3
解析
2．為了協(xié)助老師進(jìn)行高效的試卷講評(píng)，課代表小劉收集了單選題的相關(guān)數(shù)據(jù)，保存為“wrong.jye.ai”文件，部分?jǐn)?shù)據(jù)界面如圖a所示，單選題共有13小題，每小題2分，共26分，用“1”表示該題是錯(cuò)選的。

（1）小劉編寫了如下Python程序，計(jì)算每個(gè)同學(xué)的得分，輸出滿分同學(xué)，并將得分低于13分的同學(xué)學(xué)號(hào)加“*”標(biāo)識(shí)，請?jiān)跈M線處填入合適的代碼。

（2）小劉進(jìn)一步統(tǒng)計(jì)了每個(gè)單選題的錯(cuò)誤人數(shù)，并用圖表分析錯(cuò)誤人數(shù)最多的前6個(gè)單選題，請?jiān)跈M線處填入合適的代碼。

（3）要生成如圖d所示的柱形圖，第（2）題加框處應(yīng)填寫的代碼是

（多選）。

A.題號(hào)，錯(cuò)誤人數(shù)
B.df3[“題號(hào)”]，df3[“錯(cuò)誤人數(shù)”]
C.df3.題號(hào)，df3.錯(cuò)誤人數(shù)，label=“錯(cuò)誤人數(shù)”
D.df2_sort[：6].題號(hào)，df2_ sort[：6].錯(cuò)誤人數(shù)，label=“錯(cuò)誤人數(shù)”
發(fā)布：2024/11/11 21:30:1組卷：1引用：1難度：0.3
解析
3．某解壓算法描述如下：
數(shù)據(jù)由數(shù)字段和字母段組成，數(shù)字段的數(shù)值代表字母段的重復(fù)次數(shù)。例如：字符串3R2GA10B，
用該解壓算法解壓后為RRRGAGABBBBBBBBB表示。
Python程序如下：

（1）在程序劃線①②處填入合適的代碼。
（2）若刪除③處語句，輸入字符串3R2GA10B，輸出的內(nèi)容是

。
發(fā)布：2024/11/12 7:30:1組卷：3引用：1難度：0.4
解析

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