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

        2019年計算機考研408真題(1-10)

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

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

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

        2019年考研408計算機統(tǒng)考考研真題

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

        1、設(shè)n是描述問題規(guī)模的非負(fù)整數(shù),下列程序段的時間復(fù)雜度是(  )。

        x=0;

        while(n>=(x+1)*(x+1))

        x=x+1

        A.O(logn)

        B.O(n1/2)

        C.O(n)

        D.O(n2)

        2、若將一棵樹T轉(zhuǎn)化為對應(yīng)的二叉樹BT,則下列對BT的遍歷中,其遍歷序列與T的后根遍歷序列相同的是(  )。

        A.先序遍歷

        B.中序遍歷

        C.后序遍歷

        D.按層遍歷

        3、對n個互不相同的符號進(jìn)行哈夫曼編碼。若生成的哈夫曼樹共有115個結(jié)點,則n的值是(  )。

        A.56

        B.57

        C.58

        D.60

        4、在任意一棵非空平衡二叉樹(AVL樹)T1中,刪除某結(jié)點v之后形成平衡二叉樹T2,再將v插入T2形成平衡二叉樹T3。下列關(guān)于T1與T3的敘述中,正確的是(  )。

        I.若v是T1的葉結(jié)點,則T1與T3可能不相同

        II.若v不是T1的葉結(jié)點,則T1與T3一定不相同

        III.若v不是T1的葉結(jié)點,則T1與T3一定相同

        A.僅I

        B.僅II

        C.僅I、II

        D.僅I、III

        5、下圖所示的AOE網(wǎng)表示一項包含8個活動的工程。活動d的最早開始時間和最遲開始時間分別是(  )。

        1.png

        A.3和7

        B.12和12

        C.12和14

        D.15和15

        6、用有向無環(huán)圖描述表達(dá)式(x+y)((x+y)/x),需要的頂點個數(shù)至少是(  )。

        A.5

        B.6

        C.8

        D.9

        7、選擇一個排序算法時,除算法的時空效率,下列因素中,還需要考慮的是(  )。

        I.數(shù)據(jù)的規(guī)模

        II.數(shù)據(jù)的存儲方式

        III.算法的穩(wěn)定性

        IV.數(shù)據(jù)的初始狀態(tài)

        A.僅III

        B.僅I、II

        C.僅II、III、IV

        D.I、II、III、IV

        8、現(xiàn)有長度為11且初始為空的散列表HT,散列函數(shù)是H(key)=key%7,采用線性探查(線性探測再散列)法解決沖突。將關(guān)鍵字序列87,40,30,6,11,22,98,20依次插入HT后,HT查找失敗的平均查找長度是(  )。

        A.4

        B.5.25

        C.6

        D.6.29

        9、設(shè)主串T="abaabaabcabaabc",模式串S="abaabc",采用KMP算法進(jìn)行模式匹配,到匹配成功時為止,在匹配過程中進(jìn)行的單個字符間的比較次數(shù)是(  )。

        A.9

        B.10

        C.12

        D.15

        10、排序過程中,對尚未確定最終位置的所有元素進(jìn)行一遍處理稱為一“趟”。下列序列中,不可能是快速排序第二趟結(jié)果的是(  )。

        A.5,2,16,12,28,60,32,72

        B.2,16,5,28,12,60,32,72

        C.2,12,16,5,28,32,72,60

        D.5,2,12,28,16,32,72,60

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

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

        去領(lǐng)取

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

        項目管理

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

        廠商認(rèn)證

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

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

        學(xué)歷提升

        !
        咨詢在線老師!