亚洲AV乱码一区二区三区女同,欧洲在线免费高清在线a,中文字幕丝袜四区,老少配老妇熟女中文高清

<s id="38axe"><nobr id="38axe"></nobr></s><abbr id="38axe"><u id="38axe"></u></abbr>

<sup id="38axe"></sup>
    <acronym id="38axe"></acronym>
  • <s id="38axe"><abbr id="38axe"><ins id="38axe"></ins></abbr></s>
    
    
        <s id="38axe"></s>

        2020年計(jì)算機(jī)考研408真題(1-10)

        考研 責(zé)任編輯:胡陸 2023-08-01

        摘要:408是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考的考試代碼,考察數(shù)據(jù)結(jié)構(gòu),計(jì)算機(jī)組成原理,操作系統(tǒng),計(jì)算機(jī)網(wǎng)絡(luò)四門課。為幫助大家備考,小編特為大家分享2020年計(jì)算機(jī)考研408真題。

        考研408計(jì)算機(jī)統(tǒng)考分兩部分,80分單項(xiàng)選擇題和70分大題,滿分150分。單項(xiàng)選擇題總共80分,每小題2分,40小題。單項(xiàng)選擇題,1-10題是數(shù)據(jù)結(jié)構(gòu)部分;11-22題是計(jì)算機(jī)組成原理部分;23-32題是操作系統(tǒng)部分;33-40題是計(jì)算機(jī)網(wǎng)絡(luò)部分。綜合應(yīng)用題70分,共7小題,41和42題是數(shù)據(jù)結(jié)構(gòu)題,分值各為10分和15分;43和44題是計(jì)算機(jī)組成原理題,各占8分和13分;45和46題是操作系統(tǒng)題,各占7分和8分;47題是計(jì)算機(jī)網(wǎng)絡(luò)題,分值為9分。為了方便大家更好的來備考,小編為大家整理了“2020年408計(jì)算機(jī)考研真題”,希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

        2020年考研408計(jì)算機(jī)統(tǒng)考考研真題

        一、單項(xiàng)選擇題(第1~40小題,每小題2分,共80分。下列每題給出的四個(gè)選項(xiàng)中,只有一個(gè)選項(xiàng)最符合試題要求)

        1、將一個(gè)10×10對稱矩陣M的上三角部分的元素mi,j(1≤i≤j≤10)按列優(yōu)先存入C語言的一維數(shù)組N中,元素m7,2在N中的下標(biāo)是(  )。

        A.15

        B.16

        C.22

        D.23

        2、對空棧S進(jìn)行Push和Pop操作,入棧序列為a,b,c,d,e,經(jīng)過Push,Push,Pop,Push,Pop,Push,Push,Pop操作后得到的出棧序列是(  )。

        A.b,a,c

        B.b,a,e

        C.b,c,a

        D.b,c,e

        3、對于任意一棵高度為5且有10個(gè)結(jié)點(diǎn)的二叉樹,若采用順序存儲結(jié)構(gòu)保存,每個(gè)結(jié)點(diǎn)占1個(gè)存儲單元(僅存放結(jié)點(diǎn)的數(shù)據(jù)信息),則存放該二叉樹需要的存儲單元數(shù)量至少是(  )。

        A.31

        B.16

        C.15

        D.10

        4、已知森林F及與之對應(yīng)的二叉樹T,若F的先根遍歷序列是a,b,c,d,e,f,中根遍歷序列是b,a,d,f,e,c,則T的后根遍歷序列是(  )。

        A.b,a,d,f,e,c

        B.b,d,f,e,c,a

        C.b,f,e,d,c,a

        D.f,e,d,c,b,a

        5、下列給定的關(guān)鍵字輸入序列中,不能生成如下二叉排序樹的是(  )。

        1.png

        A.4,5,2,1,3

        B.4,5,1,2,3

        C.4,2,5,3,1

        D.4,2,1,3,5

        6、修改遞歸方式實(shí)現(xiàn)的圖的深度優(yōu)先搜索(DFS)算法,將輸出(訪問)頂點(diǎn)信息的語句移到退出遞歸前(即執(zhí)行輸出語句后立刻退出遞歸)。采用修改后的算法遍歷有向無環(huán)圖G,若輸出結(jié)果中包含G中的全部頂點(diǎn),則輸出的頂點(diǎn)序列是G的(  )。

        A.拓?fù)溆行蛐蛄?/p>

        B.逆拓?fù)溆行蛐蛄?/p>

        C.廣度優(yōu)先搜索序列

        D.深度優(yōu)先搜索序列

        7、已知無向圖G如下所示,使用克魯斯卡爾(Kruskal)算法求圖G的最小生成樹,加到最小生成樹中的邊依次是(  )。

        1.png

        A.(b,f),(b,d),(a,e),(c,e),(b,e)

        B.(b,f),(b,d),(b,e),(a,e),(c,e)

        C.(a,e),(b,e),(c,e),(b,d),(b,f)

        D.(a,e),(c,e),(b,e),(b,f),(b,d)

        8、若使用AOE網(wǎng)估算工程進(jìn)度,則下列敘述中正確的是(  )。

        A.關(guān)鍵路徑是從原點(diǎn)到匯點(diǎn)邊數(shù)最多的一條路徑

        B.關(guān)鍵路徑是從原點(diǎn)到匯點(diǎn)路徑長度最長的路徑

        C.增加任一關(guān)鍵活動的時(shí)間不會延長工程的工期

        D.縮短任一關(guān)鍵活動的時(shí)間將會縮短工程的工期

        9、下列關(guān)于大根堆(至少含2個(gè)元素)的敘述中,正確的是(  )。

        I.可以將堆看成一棵完全二叉樹

        II.可以采用順序存儲方式保存堆

        III.可以將堆看成一棵二叉排序樹

        IV.堆中的次大值一定在根的下一層

        A.僅I、II

        B.僅II、III

        C.僅I、II和IV

        D.I、III和IV

        10、依次將關(guān)鍵字5,6,9,13,8,2,12,15插入初始為空的4階B樹后,根結(jié)點(diǎn)中包含的關(guān)鍵字是(  )。

        A.8

        B.6,9

        C.8,13

        D.9,12

        溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

        考研備考資料免費(fèi)領(lǐng)取

        去領(lǐng)取

        專注在線職業(yè)教育24年

        項(xiàng)目管理

        信息系統(tǒng)項(xiàng)目管理師

        廠商認(rèn)證

        信息系統(tǒng)項(xiàng)目管理師

        信息系統(tǒng)項(xiàng)目管理師

        信息系統(tǒng)項(xiàng)目管理師

        學(xué)歷提升

        !
        咨詢在線老師!