亚洲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>

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

        摘要:408是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考的考試代碼,考察數(shù)據(jù)結(jié)構(gòu),計(jì)算機(jī)組成原理,操作系統(tǒng),計(jì)算機(jī)網(wǎng)絡(luò)四門課。為幫助大家備考,小編特為大家分享2022年計(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分。為了方便大家更好的來(lái)備考,小編為大家整理了“2022年408計(jì)算機(jī)考研真題”,希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

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

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

        1、下列程序段的時(shí)間復(fù)雜度是(  )。

        int sum=0;

        for(int i=1;i<n;i*=2)

        for(int j=0;j<i;j++)

        sum++;

        A.O(logn)

        B.O(n)

        C.O(nlogn)

        D.O(n2)

        2、給定有限符號(hào)集S、in和out均為S中所有元素的任意排列,對(duì)于初始為空的棧ST,下列敘述中,正確的是(  )。

        A.若in是ST的入棧序列,則不能判斷out是否為其可能的出棧序列。

        B.若out是ST的出棧序列,則不能判斷in是否為其可能的入棧序列。

        C.若in是ST的入棧序列,out是對(duì)應(yīng)in的出棧序列,則in與out一定不同。

        D.若in是ST的入棧序列,out是對(duì)應(yīng)in的出棧序列,則in與out可能互為倒序。

        3、若結(jié)點(diǎn)p與q在二叉樹T的中序遍歷序列中相鄰,且p在q之前,則下列p與q的關(guān)系中,不可能的是(  )。

        I.q是p的雙親

        II.q是p的右孩子

        III.q是p的右兄弟

        IV.q是p的雙親的雙親

        A.僅I

        B.僅III

        C.僅II、III

        D.僅II、IV

        4、若三叉樹T中有244個(gè)結(jié)點(diǎn)(葉結(jié)點(diǎn)的高度為1),則T的高度至少是(  )。

        A.8

        B.7

        C.6

        D.5

        5、對(duì)任意給定的含n(n>2)個(gè)字符的有限集S,用二叉樹表示S的哈夫曼編碼集和定長(zhǎng)編碼集,分別得到二叉樹T1和T2。下列敘述中,正確的是(  )。

        A.T1與T2的結(jié)點(diǎn)數(shù)相同

        B.T1的高度大于T2的高度

        C.出現(xiàn)頻次不同的字符在T1中處于不同的層

        D.出現(xiàn)頻次不同的字符在T2中處于相同的層

        6、對(duì)于無(wú)向圖G=(V,E),下列選項(xiàng)中,正確的是(  )。

        A.當(dāng)|V|>|E|時(shí),G一定是連通的

        B.當(dāng)|V|<|E|時(shí),G一定是連通的

        C.當(dāng)|V|=|E|-1時(shí),G一定是不連通的

        D.當(dāng)|V|>|E|+1時(shí),G一定是不連通的

        7、下圖是一個(gè)有10個(gè)活動(dòng)的AOE網(wǎng),時(shí)間余量最大的活動(dòng)是(  )。

        1.png

        A.c

        B.g

        C.h

        D.j

        8、在下圖所示的5階B樹T中,刪除關(guān)鍵字260之后需要進(jìn)行必要的調(diào)整,得到新的B樹T1。下列選項(xiàng)中,不可能是T1根結(jié)點(diǎn)中關(guān)鍵字序列的是(  )。

        1.png

        A.60,90,280

        B.60,90,350

        C.60,85,110,350

        D.60,90,110,350

        9、下列因素中,影響散列(哈希)方法平均查找長(zhǎng)度是(  )。

        I裝填因子

        II散列函數(shù)

        III沖突解決策略

        A.僅I、II

        B.僅I、III

        C.僅II、III

        D.I、II、III

        10、使用二路歸并排序?qū)琻個(gè)元素的數(shù)組M進(jìn)行排序時(shí),二路歸并操作的功能是(  )。

        A.將兩個(gè)有序表合并為一個(gè)新的有序表

        B.將M劃分為兩部分,兩部分的元素個(gè)數(shù)大致相等

        C.將M劃分為n個(gè)部分,每個(gè)部分中僅含有一個(gè)元素

        D.將M劃分為兩部分,一部分元素的值均小于另一部分元素的值

        溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐ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)目管理師

        學(xué)歷提升

        !
        咨詢?cè)诰€老師!