試卷征集
加入會(huì)員
操作視頻
某工程包含n個(gè)任務(wù)(編號(hào)為0~n-1),每天可以有多個(gè)任務(wù)同時(shí)進(jìn)行。某些任務(wù)之間有依賴(lài)關(guān)系,如圖a所示,任務(wù)4依賴(lài)于任務(wù)1,任務(wù)1依賴(lài)于任務(wù)2。即任務(wù)2完成后才可以開(kāi)始任務(wù)1,任務(wù)1完成后才可以開(kāi)始任務(wù)4。不存在一個(gè)任務(wù)依賴(lài)于多個(gè)任務(wù),或多個(gè)任務(wù)依賴(lài)于同一個(gè)任務(wù)的情況。
現(xiàn)已對(duì)該工程的依賴(lài)關(guān)系進(jìn)行了梳理,結(jié)果如圖b所示,標(biāo)記“T”表示依賴(lài)關(guān)系需保留,標(biāo)記“F”表示依賴(lài)關(guān)系需刪除。
根據(jù)每個(gè)任務(wù)完成所需的天數(shù)和梳理后的依賴(lài)關(guān)系,編寫(xiě)程序,首先刪除標(biāo)記為“F”的依賴(lài)關(guān)系,然后計(jì)算工程最快完成所需的天數(shù),并以工程最快完成所需的天數(shù)為期限,計(jì)算每個(gè)任務(wù)最晚必須開(kāi)始的時(shí)間。
菁優(yōu)網(wǎng)
請(qǐng)回答下列問(wèn)題:
(1)若某工程有6個(gè)任務(wù),任務(wù)間依賴(lài)關(guān)系如圖a所示,完成任務(wù)0~5所需天數(shù)分別為2,1,3,5,1,6,則工程最快完成需要
8
8
天。
(2)定義如下erase(lst)函數(shù),參數(shù)lst列表的每個(gè)元素表示一個(gè)依賴(lài)關(guān)系。函數(shù)的功能是刪除標(biāo)記為“F”的依賴(lài)關(guān)系,返回保留的依賴(lài)關(guān)系的個(gè)數(shù)。
菁優(yōu)網(wǎng)
若lst列表依次存儲(chǔ)圖b所示的依賴(lài)關(guān)系,如lst[0]為[0,5,‘T’],調(diào)用erase(lst)的數(shù),則語(yǔ)句
“l(fā)st[i]=lst[j]”的執(zhí)行次數(shù)為
1
1
。
(3)實(shí)現(xiàn)上述功能的部分Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
菁優(yōu)網(wǎng)
【答案】8;1
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/30 8:0:9組卷:6引用:3難度:0.5
相似題
  • 1.摘蘋(píng)果。樹(shù)上有n個(gè)蘋(píng)果,小明身高160cm,板凳高度40cm。每個(gè)蘋(píng)果大小不一樣。摘蘋(píng)果和搬板凳分別需要消耗1個(gè)能量點(diǎn)。假設(shè)小明共有ey個(gè)能量點(diǎn)。則如何摘能使小明摘到蘋(píng)果的總重量最大。
    編寫(xiě)程序思路:先按蘋(píng)果高度(小于等于160,大于160且小于等于200)將數(shù)據(jù)分別存儲(chǔ)在apple_a,apple_b中,并按蘋(píng)果重量降序排列。再對(duì)兩組數(shù)據(jù)進(jìn)行比較:若消耗2個(gè)能量點(diǎn)的最重蘋(píng)果大于消耗1個(gè)能量點(diǎn)的最重兩個(gè)蘋(píng)果之和,則摘下消耗2個(gè)能量點(diǎn)的最重蘋(píng)果,否則摘下消耗1個(gè)能量點(diǎn)的最重蘋(píng)果。蘋(píng)果的高度與重量存儲(chǔ)在列表apple中,每個(gè)元素中的第一個(gè)表示高度(cm),第二個(gè)表示蘋(píng)果重量(g)。如apple=[[100,202],[210,300],[170,400],[110,100],[140,150],[180,340]],ey=5,則摘下的蘋(píng)果:[170,400][100,202][180,340]。
    請(qǐng)回答下列問(wèn)題:
    (1)若apple=[[200,102],[205,200],[160,400],[150,304],[130,189],[175,104],[188,350]],能量點(diǎn)數(shù)ey=6,則摘到的總重量最大是
     
    g。
    (2)定義sort(d)函數(shù),參數(shù)d的每個(gè)元素由高度與重量構(gòu)成。函數(shù)功能是按蘋(píng)果重量降序排列,函數(shù)返回d。則①處合適的代碼為
     

    菁優(yōu)網(wǎng)
    (3)定義link(d)函數(shù)。函數(shù)功能將列表d創(chuàng)建成鏈表。則②處合適的代碼是
     

    菁優(yōu)網(wǎng)
    (4)實(shí)現(xiàn)摘蘋(píng)果的主程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
    菁優(yōu)網(wǎng)
    菁優(yōu)網(wǎng)
    發(fā)布:2024/10/6 1:0:2組卷:0引用:1難度:0.5
  • 2.小明收集了2022年全國(guó)各省份人均消費(fèi)支出相關(guān)數(shù)據(jù),部分?jǐn)?shù)據(jù)如圖a所示,為了統(tǒng)計(jì)分析處理各城市消費(fèi)情況,編寫(xiě)如下Python程序。請(qǐng)回答下列問(wèn)題:
    菁優(yōu)網(wǎng)?
    (1)統(tǒng)計(jì)各個(gè)區(qū)域超全國(guó)總消費(fèi)平均值的省份數(shù)量,請(qǐng)?jiān)趧澗€處填入合適的代碼。
    菁優(yōu)網(wǎng)
    (2)若要篩選出總消費(fèi)最高的5個(gè)省份,程序劃線④處的代碼為
     
    (多選:填字母)。
    菁優(yōu)網(wǎng)
    A.df.sortvalues(“總消費(fèi)”,ascending=False).head(5)
    B.df.sort_values(“總消費(fèi)”).tail(5)
    C.df.sort_values(“總消費(fèi)”)[0:5]
    D.df.sort_values(“總消費(fèi)”,ascending=False)[0:5]
    菁優(yōu)網(wǎng)?
    (3)統(tǒng)計(jì)并繪制2022年各區(qū)域總消費(fèi)平均值比較圖,如圖b所示。部分Pyton程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
    菁優(yōu)網(wǎng)
    發(fā)布:2024/10/6 1:0:2組卷:1引用:1難度:0.5
  • 3.某工廠將送達(dá)的各批次物品按品種打包。小李將各批次物品信息按送達(dá)時(shí)間順序合并,得到如圖 a-2所示數(shù)據(jù)data。同一個(gè)包裹只能裝入同一品種任意批次的物品,當(dāng)某一個(gè)品種物品A送達(dá)使得已送達(dá)的該品種物品總重量超過(guò)m時(shí),則將在該物品之前送達(dá)的物品按重量由大到小依次裝入包裹,其余重量不足m的品種,按各品種依次裝入包裹。編寫(xiě)程序,讀取物品合并更新后的信息,按送達(dá)時(shí)間順序打包,輸出各包裹中的物品序號(hào),運(yùn)行結(jié)果如圖b所示。
    菁優(yōu)網(wǎng)
    ?請(qǐng)回答下列問(wèn)題:
    菁優(yōu)網(wǎng)
    ?(1)送達(dá)物品信息合并后如a-2 所示,若包裹裝入物品重量不能超過(guò)8千克,則首先打包完成的包裹中裝入品種為0,各物品的序號(hào)依次是
     
    。
    (2)定義data sort(lst)函數(shù)。先將數(shù)據(jù)(如圖a-1中所示)合并得到lst列表(如圖a-1中所示),函數(shù)datasort(lst)的功能是對(duì)lst列表按送達(dá)時(shí)間升序排列,并對(duì)序號(hào)進(jìn)行更新。
    菁優(yōu)網(wǎng)
    執(zhí)行上述代碼后,
     
    (填寫(xiě):能/不能)正確得到如第15題圖 a-2 中的數(shù)據(jù)。
    (3)實(shí)現(xiàn)上述功能的部分Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
    菁優(yōu)網(wǎng)
    菁優(yōu)網(wǎng)
    發(fā)布:2024/9/25 1:0:2組卷:0引用:1難度:0.4
小程序二維碼
把好題分享給你的好友吧~~
APP開(kāi)發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱(chēng):菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營(yíng)許可證出版物經(jīng)營(yíng)許可證網(wǎng)站地圖本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正