亚洲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年408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)真題

        考研 責(zé)任編輯:陳俊巖 2023-11-15

        摘要:在研究生考試的備考過程中,部分同學(xué)可能會(huì)存在這樣的問題,比如:往年的真題是怎樣的?別擔(dān)心,為了幫大家解決疑這些問題,小編收集資料并整理了相關(guān)的內(nèi)容,一起來了解下吧~

        一、單項(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ì)于無向圖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)是(  )。

         7.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)鍵字序列的是(  )。

         8.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劃分為兩部分,一部分元素的值均小于另一部分元素的值

        11、對(duì)數(shù)據(jù)進(jìn)行排序時(shí),若采用直接插入排序而不采用快速排序,則可能的原因是(  )。

        I.大部分元素已有序

        II.待排序元素?cái)?shù)量很少

        III.要求空間復(fù)雜度為O(1)

        IV.要求排序算法是穩(wěn)定的

        A.僅I、II

        B.僅III、IV

        C.僅I、II、IV

        D.I、II、III、IV

        12、某計(jì)算機(jī)主頻為1GHz,程序P運(yùn)行過程中,共執(zhí)行了10000條指令,其中,80%的指令執(zhí)行平均需1個(gè)時(shí)鐘周期,20%的指令執(zhí)行平均需10個(gè)時(shí)鐘周期。程序P的平均CPI和CPU執(zhí)行時(shí)間分別是(  )。

        A.2.8,28us

        B.28,28us

        C.2.8,28ms

        D.28,28ms

        13、32位補(bǔ)碼所能表示的整數(shù)范圍是(  )。

        A.-232~231-1

        B.-231~231-1

        C.-232~232-1

        D.-231~232-1

        14、-0.4375的IEEE754單精度浮點(diǎn)數(shù)表示為(  )。

        A.BEE0 0000H

        B.BF60 0000H

        C.BF70 0000H

        D.C0E0 0000H

        15、某計(jì)算機(jī)主存地址為24位,采用分頁虛擬存儲(chǔ)管理方式,虛擬地址空間大小為4GB,頁大小為4KB,按字節(jié)編址。某進(jìn)程的頁表部分內(nèi)容如下表所示。當(dāng)CPU訪問虛擬地址00082840H,虛-實(shí)地址轉(zhuǎn)換的結(jié)果是(  )。

        虛頁號(hào)

        實(shí)頁號(hào)(頁框號(hào))

        存放位

        82

        024H

        0

        ...

        ...

        ...

        129

        180H

        1

        130

        018H

        1

        A.得到主存地址02 4840H

        B.得到主存地址18 0840H

        C.得到主存地址01 8840H

        D.檢測(cè)到缺頁異常

        16、某計(jì)算機(jī)主存地址為32位,按字節(jié)變化,某Cache的數(shù)據(jù)區(qū)容量為32KB,主存塊大小為64B,采用8路組相聯(lián)映射方式,該Cache中比較器的個(gè)數(shù)和位數(shù)分別為(  )。

        A.8,20

        B.8,23

        C.64,20

        D.64,23

        17、某內(nèi)存條包含8個(gè)8192×8192×8位的DRAM芯片,按字節(jié)編址,支持突發(fā)傳送方式,對(duì)應(yīng)存儲(chǔ)器總線寬度為64位,每個(gè)DRAM芯片內(nèi)有一個(gè)行緩沖區(qū)。下列關(guān)于該內(nèi)存條的敘述中,不正確的是(  )。

        A.內(nèi)存條的容量為512MB

        B.采用多模塊交叉編址方式

        C.芯片的地址引腳為26位

        D.芯片內(nèi)行緩沖有8192×8位

        18、下列選項(xiàng)中,屬于指令集體系結(jié)構(gòu)(ISA)規(guī)定的內(nèi)容是(  )。

        Ⅰ.指令字格式和指令類型

        Ⅱ.CPU的時(shí)鐘周期

        Ⅲ.通用寄存器個(gè)數(shù)和位數(shù)

        Ⅳ.加法器的進(jìn)位方式

        A.僅Ⅰ、Ⅱ

        B.僅Ⅰ、Ⅲ

        C.僅Ⅱ、Ⅳ

        D.僅Ⅰ、Ⅲ、Ⅳ

        19、設(shè)計(jì)某指令系統(tǒng)時(shí),假設(shè)采用16位定長(zhǎng)指令字格式,操作碼使用擴(kuò)展編碼方式,地址碼為6位,包含零地址、一地址和二地址3種格式的指令。若二地址指令有12條,一地址指令有254條,則零地址指令的條數(shù)最多為(  )。

        A.0

        B.2

        C.64

        D.128

        20、將高級(jí)語言源程序轉(zhuǎn)換為可執(zhí)行目標(biāo)文件的主要過程是(  )。

        A.預(yù)處理→編譯→匯編→鏈接

        B.預(yù)處理→匯編→編譯→鏈接

        C.預(yù)處理→編譯→鏈接→匯編

        D.預(yù)處理→匯編→鏈接→編譯

        21、下列關(guān)于中斷I/O方式的敘述中,不正確的是(  )。

        A.適用于鍵盤、針式打印機(jī)等字符型設(shè)備

        B.外設(shè)和主機(jī)之間的數(shù)據(jù)傳送通過軟件完成

        C.外設(shè)準(zhǔn)備數(shù)據(jù)的時(shí)間應(yīng)小于中斷處理時(shí)間

        D.外設(shè)為某進(jìn)程準(zhǔn)備數(shù)據(jù)時(shí)CPU可運(yùn)行其他進(jìn)程

        22、下列關(guān)于并行處理技術(shù)的敘述中,不正確的是(  )。

        A.多核處理器屬于MIMD結(jié)構(gòu)

        B.向量處理器屬于SIMD結(jié)構(gòu)

        C.硬件多線程技術(shù)只可用于多核處理器

        D.SMP中所有處理器共享單一物理地址空間

        23、下列關(guān)于多道程序系統(tǒng)的敘述中,不正確的是(  )。

        A.支持進(jìn)程的并發(fā)執(zhí)行

        B.不必支持虛擬存儲(chǔ)管理

        C.需要實(shí)現(xiàn)對(duì)共享資源的管理

        D.進(jìn)程數(shù)越多CPU利用率越高

        24、下列選項(xiàng)中,需要在操作系統(tǒng)進(jìn)行初始化過程中創(chuàng)建的是(  )。

        A.中斷向量表

        B.文件系統(tǒng)的根目錄

        C.硬盤分區(qū)表

        D.文件系統(tǒng)的索引節(jié)點(diǎn)表

        25、進(jìn)程P0、P1、P2和P3進(jìn)入就緒隊(duì)列的時(shí)刻、優(yōu)先級(jí)(值越小優(yōu)先權(quán)越高)及CPU執(zhí)行時(shí)間如下表所示。

        進(jìn)程

        進(jìn)入就緒隊(duì)列的時(shí)刻

        優(yōu)先級(jí)

        CPU執(zhí)行時(shí)間

        P0

        0ms

        15

        100ms

        P1

        10ms

        20

        60ms

        P2

        10ms

        10

        20ms

        P3

        15ms

        6

        10ms

        若系統(tǒng)采用基于優(yōu)先權(quán)的搶占式進(jìn)程調(diào)度算法,則從0ms時(shí)刻開始調(diào)度,到4個(gè)進(jìn)程都運(yùn)行結(jié)束為止,發(fā)生進(jìn)程調(diào)度的總次數(shù)為(  )。

        A.4

        B.5

        C.6

        D.7 

        26、系統(tǒng)中有三個(gè)進(jìn)程P0、P1、P2及三類資源A、B、C。若某時(shí)刻系統(tǒng)分配資源的情況如下表所示,則此時(shí)系統(tǒng)中存在的安全序列的個(gè)數(shù)為(  )。

        進(jìn)程

        已分配資源數(shù)

        尚需資源數(shù)

        可用資源數(shù)

        A

        B

        C

        A

        B

        C

        A

        B

        C

        P0

        2

        0

        1

        0

        2

        1

        1

        3

        2

        P1

        0

        2

        0

        1

        2

        3

        P2

        1

        0

        1

        0

        1

        3

        A.1

        B.2

        C.3

        D.4

        27、下列關(guān)于CPU模式的敘述中,正確的是(  )。

        A.CPU處于用戶態(tài)時(shí)只能執(zhí)行特權(quán)指令

        B.CPU處于內(nèi)核態(tài)時(shí)只能執(zhí)行特權(quán)指令

        C.CPU處于用戶態(tài)時(shí)只能執(zhí)行非特權(quán)指令

        D.CPU處于內(nèi)核態(tài)時(shí)只能執(zhí)行非特權(quán)指令

        28、下列事件或操作中,可能導(dǎo)致進(jìn)程P由執(zhí)行態(tài)變?yōu)樽枞麘B(tài)的是(  )。

        Ⅰ.進(jìn)程P讀文件

        Ⅱ.進(jìn)程P的時(shí)間片用完

        Ⅲ.進(jìn)程P申請(qǐng)外設(shè)

        Ⅳ.進(jìn)程P執(zhí)行信號(hào)量的wait()操作

        A.僅Ⅰ、Ⅳ

        B.僅Ⅱ、Ⅲ

        C.僅Ⅲ、Ⅳ

        D.僅Ⅰ、Ⅲ、Ⅳ

        29、某進(jìn)程訪問的頁b不在內(nèi)存中,導(dǎo)致產(chǎn)生缺頁異常,該缺頁異常處理過程中不一定包含的操作是(  )。

        A.淘汰內(nèi)存中的頁

        B.建立頁號(hào)與頁框號(hào)的對(duì)應(yīng)關(guān)系

        C.將頁b從外存讀入內(nèi)存

        D.修改頁表中頁b對(duì)應(yīng)的存在位

        30、下列選項(xiàng)中,不會(huì)影響系統(tǒng)缺頁率的是(  )。

        A.頁面置換算法

        B.工作集的大小

        C.進(jìn)程的數(shù)量

        D.頁緩沖隊(duì)列的長(zhǎng)度

        31、執(zhí)行系統(tǒng)調(diào)用的過程涉及下列操作,其中由操作系統(tǒng)完成的是(  )。

        Ⅰ.保存斷點(diǎn)和程序狀態(tài)字

        Ⅱ.保存通用寄存器的內(nèi)容

        Ⅲ.執(zhí)行系統(tǒng)調(diào)用服務(wù)程序

        Ⅳ.將CPU模式改為內(nèi)核態(tài)

        A.僅Ⅰ、Ⅲ

        B.僅Ⅱ、Ⅲ

        C.僅Ⅱ、Ⅳ

        D.僅Ⅱ、Ⅲ、Ⅳ

        32、下列關(guān)于驅(qū)動(dòng)程序的敘述中,不正確的是(  )。

        A.驅(qū)動(dòng)程序與I/O控制方式無關(guān)

        B.初始化設(shè)備是由驅(qū)動(dòng)程序控制完成的

        C.進(jìn)程在執(zhí)行驅(qū)動(dòng)程序時(shí)可能進(jìn)入阻塞態(tài)

        D.讀/寫設(shè)備的操作是由驅(qū)動(dòng)程序控制完成的

        33、在ISO/OS參考模型中,實(shí)現(xiàn)兩個(gè)相鄰結(jié)點(diǎn)間流量控制功能的是(  )。

        A.物理層

        B.數(shù)據(jù)鏈路層

        C.網(wǎng)絡(luò)層

        D.傳輸層

        34、在一條帶寬為200kHz的無噪音信道上,若采用4個(gè)幅值的ASK調(diào)制,則該信道的最大數(shù)據(jù)傳輸速率是(  )。

        A.200kh/s

        B.400kh/s

        C.800kb/s

        D.1600kb/s

        35、若某主機(jī)的IP地址是183.80.72.48,子網(wǎng)掩碼是255.255.192.0,則該主機(jī)所在網(wǎng)絡(luò)的網(wǎng)絡(luò)地址是(  )。

        A.183.80.0.0

        B.183.80.64.0

        C.183.80.72.0

        D.183.80.192.0

        36、下圖所示網(wǎng)絡(luò)中的主機(jī)H的子網(wǎng)掩碼與默認(rèn)網(wǎng)關(guān)分別是(  )。

        36.png

        A.255.255.255.192,192.168.1.1

        B.255.255.255.192,192.168.1.62

        C.255.255.255.224,192.168.1.1

        D.255.255.255.224,192.168.1.62

        37、在SDN網(wǎng)絡(luò)體系結(jié)構(gòu)中,SDN控制器向數(shù)據(jù)平面的SDN交換機(jī)下發(fā)流表時(shí)所使用的接口是(  )。

        A.東向接口

        B.南向接口

        C.西向接口

        D.北向接口

        38、假設(shè)主機(jī)甲和主機(jī)乙已建立一個(gè)TCP連接,最大段長(zhǎng)MSS=1KB,甲一直有數(shù)據(jù)向乙發(fā)送,當(dāng)甲的擁塞窗口為16KB時(shí),計(jì)時(shí)器發(fā)生了超時(shí),則甲的擁塞窗口再次增長(zhǎng)到16KB所需要的時(shí)間至少是(  )。

        A.4RTT

        B.5RTT

        C.11RTT

        D.16RTT

        39、假設(shè)客戶C和服務(wù)器S已建立一個(gè)TCP連接、通信往返時(shí)間RTT=50ms,最長(zhǎng)報(bào)文段壽命MSL=800ms,數(shù)據(jù)傳輸結(jié)束后,C主動(dòng)諸求斷開連接。若從C主動(dòng)向S發(fā)出FIN段時(shí)刻算起,則C和S進(jìn)入CLOSED狀態(tài)所需的時(shí)間至少分別是(  )。

        A.850ms,50ms

        C.850rns,75ms

        B.1650ms,50ms

        D.1650ms,75ms

        40、根設(shè)主機(jī)H通過HTTP/1.1請(qǐng)求瀏覽某Web服務(wù)器S上的Web頁news408.html,news408.html引用了同目錄下1個(gè)圖像,news408.html文件大小為1MSS(最大段長(zhǎng)),圖像文件大小為3MSS,H訪問S的往返時(shí)間RTT=10ms,忽略HTTP響應(yīng)報(bào)文的首部開銷和TCP段傳輸時(shí)延。若H已完成域名解析,則從H請(qǐng)求與S建立TCP連接時(shí)刻起,到接收到全部?jī)?nèi)容止,所需的時(shí)間至少是(  )。

        A.30ms

        B.40ms

        C.50ms

        D.60ms

         

        二、綜合應(yīng)用題(第41~47小題,共70分)

        41、(13分)已知非空二叉樹T的結(jié)點(diǎn)值均為正整數(shù),采用順序存儲(chǔ)方式保存,數(shù)據(jù)結(jié)構(gòu)定義如下:typedef struct{//MAX_SIZE為已定義常量

        int SqBiTNode[MAX_SIZE];//保存二叉樹節(jié)點(diǎn)值的數(shù)值

        int ElemNum;//實(shí)際占用的數(shù)組元素個(gè)數(shù)

        }SqBiTree;

        T中不存在的結(jié)點(diǎn)在數(shù)組SqBiNode中用-1表示。例如,對(duì)于下圖所示的兩棵非空二叉樹T1和T2, 

         41.png

        T1的存儲(chǔ)結(jié)果如下:

        40

        25

        60

        -1

        30

        -1

        80

        -1

        -1

        27



        T1.SqBiTNode

        T1.ElemNum=10

        T2的存儲(chǔ)結(jié)果如下:

        T2.SqBiTNode

        40

        50

        60

        -1

        30

        -1

        -1

        -1

        -1

        -1

        35


        T2.ElemNum=11

        請(qǐng)?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法,判定一棵采用這種方式存儲(chǔ)的二叉樹是否為二叉搜索樹,若是,則返回true,否則,返回false。要求:

        (1)給出算法的基本設(shè)計(jì)思想。

        (2)根據(jù)設(shè)計(jì)思想,采用C或C++語言描述算法,關(guān)鍵之處給出注釋。

         

        42、(10分)現(xiàn)有n(n>100000)個(gè)數(shù)保存在一維數(shù)組M中,需要在找M中最小的10個(gè)數(shù)。請(qǐng)回答下列問題。

        (1)設(shè)計(jì)一個(gè)完成上述查找任務(wù)的算法,要求平均情況下的比較次數(shù)盡可能少,簡(jiǎn)述其算法思想(不要程序?qū)崿F(xiàn))。

        (2)說明你所設(shè)計(jì)的算法平均情況下的時(shí)間復(fù)雜度和空間復(fù)雜度。

         

        43、(15分)某CPU中部分?jǐn)?shù)據(jù)通路如圖所示,其中,GPRs為通用寄存器組;FR為標(biāo)志寄存器,用于存放ALU產(chǎn)生的標(biāo)志信息;帶箭頭虛線表示控制信號(hào),如控制信號(hào)Read、Write分別表示主存讀、主存寫,MDRin表示內(nèi)部總線上數(shù)據(jù)寫入MDR,MDRout表示MDR的內(nèi)容送內(nèi)部總線。

        43.png 

        (1)ALU的輸入端A、B及輸出端F的最高位分別為A15、B15及F15,F(xiàn)R中的符號(hào)標(biāo)志和溢出標(biāo)志分別為SF和OF,則SF的邏輯表達(dá)式是什么?A加B、A減B時(shí)OF的邏輯表達(dá)式分別是什么?要求邏輯表達(dá)式的輸入變量為A15、B15及F15。

        (2)為什么要設(shè)置暫存器Y和Z?

        (3)若GPRs的輸入端rs、rd分別為所讀、寫的通用寄存器的編號(hào),則GPRs中最多有多少個(gè)通用寄存器?rs和rd來自圖中的哪個(gè)寄存器?已知GPRs內(nèi)部有一個(gè)地址譯碼器和一個(gè)多路選擇器,rd應(yīng)該連接地址譯碼器還是多路選擇器?

        (4)取指令階段(不考慮PC增量操作)的控制信號(hào)序列是什么?若從發(fā)出主存讀命令到主存讀出數(shù)據(jù)并傳送到MDR共需5個(gè)時(shí)鐘周期,則取指令階段至少需要幾個(gè)時(shí)鐘周期?

        (5)圖中控制信號(hào)由什么部件產(chǎn)生?圖中哪些寄存器的輸出信號(hào)會(huì)連到該部件的輸入端?

         

        44、假設(shè)某磁盤驅(qū)動(dòng)器中有4個(gè)雙面盤片,每個(gè)盤面有20000個(gè)磁道,每個(gè)磁道有500個(gè)扇區(qū),每個(gè)扇區(qū)可記錄512字節(jié)的數(shù)據(jù),盤片轉(zhuǎn)速為7200r/m(轉(zhuǎn)/分),平均尋道時(shí)間為5ms,請(qǐng)回答下列問題。

        (1)每個(gè)扇區(qū)包含數(shù)據(jù)及地址信息,地址信息分為3個(gè)字段,這3個(gè)字段的名稱格式什么?對(duì)于該磁盤,各字段至少占多少位?

        (2)一個(gè)扇區(qū)的平均訪問時(shí)間約為多少?

        (3)若采用周期挪用DMA方式進(jìn)行磁盤與主機(jī)之間的數(shù)據(jù)傳送,磁盤控制器中的數(shù)據(jù)緩沖區(qū)大小為64位,則在一個(gè)扇區(qū)讀寫過程中,DMA控制器向CPU發(fā)送了多少次總線請(qǐng)求?若CPU檢測(cè)到DMA控制器的總線請(qǐng)求信號(hào)時(shí)也需要訪問主存,則DMA控制器是否可以獲得總線使用權(quán)?為什么?

         

        45、(7分)某文件系統(tǒng)的磁盤大小為4KB,目錄項(xiàng)由文件名和索引節(jié)點(diǎn)號(hào)構(gòu)成,每個(gè)索引節(jié)點(diǎn)占256字節(jié),其中包含直接地址項(xiàng)10個(gè),一級(jí)、二級(jí)和三級(jí)間接地址項(xiàng)各1個(gè),每個(gè)地址項(xiàng)占4字節(jié)。該文件系統(tǒng)中子目錄stu的結(jié)構(gòu)如題45(a)圖所示,stu包含子目錄course和文件doc,course子目錄包含文件course1和course2。各文件的文件名、索引節(jié)點(diǎn)號(hào)、占用磁盤塊的塊號(hào)如題45(b)圖所示。

        45.png

        請(qǐng)回答下列問題。

        (1)目錄文件stu中每個(gè)目錄項(xiàng)的內(nèi)容是什么?

        (2)文件doc占用的磁盤塊的塊號(hào)x的值是多少?

        (3)若目錄文件course的內(nèi)容已在內(nèi)存,則打開文件course1并將其讀入內(nèi)存,需要讀幾個(gè)磁盤塊?說明理由。

        (4)若文件course2的大小增長(zhǎng)到6MB,為了存取course2需要使用該文件索引節(jié)點(diǎn)的哪幾級(jí)間接地址項(xiàng)?說明理由。

         

        46、(8分)某進(jìn)程的兩個(gè)線程T1和T2并發(fā)執(zhí)行A、B、C、D、E和F共6個(gè)操作,其中T1執(zhí)行A、E和F,T2執(zhí)行B、C和D。題46圖表示上述6個(gè)操作的執(zhí)行順序所必須滿足的約束:C在A和B完成后執(zhí)行,D和E在C完成后執(zhí)行,F(xiàn)在E完成后執(zhí)行。請(qǐng)使用信號(hào)量的wait()、signal()操作描述T1和T2之間的同步關(guān)系,并說明所用信號(hào)量的作用及其初值。

        46.png

        47、(9分)某網(wǎng)絡(luò)拓?fù)淙珙}47圖所示,R為路由器,S為以太網(wǎng)交換機(jī),AP是802.11接入點(diǎn),路由器的EO接口和DHCP服務(wù)器的IP地址配置如圖中所示:H1與H2屬于同一個(gè)廣播域,但不屬于同一個(gè)沖突域:12和H3屬于同一個(gè)沖突域:H4和H5已經(jīng)接入網(wǎng)絡(luò),并通過DHCP動(dòng)態(tài)獲取了IP地址?,F(xiàn)有路由器、100BaseT以太網(wǎng)交換機(jī)和100BaseT集線器(Hub)三類設(shè)備各若干臺(tái)。

        47.png 

        請(qǐng)回答下列問題。

        (1)設(shè)備1和設(shè)備2應(yīng)該分別選擇哪類設(shè)備?

        (2)若信號(hào)傳播速度為2×108m/s,以太網(wǎng)最小幀長(zhǎng)為64B。信號(hào)通過設(shè)備2時(shí)會(huì)產(chǎn)生額外的1.51μs的時(shí)間延遲,則H2與H3之間可以相距的最遠(yuǎn)距離是多少?

        (3)在H4通DHCP動(dòng)態(tài)獲取IP地址過程中,H4首先發(fā)送了DHCP報(bào)文M,M是哪種DHCP報(bào)文?路由器EO接口能否收到封裝M的以太網(wǎng)幀?s向DHCP服務(wù)器轉(zhuǎn)發(fā)的封裝M的以太網(wǎng)幀的目的MAC地址是什么?

        (4)若H4向HS發(fā)送一個(gè)IP分組P,則HS收到的封裝P的802.11幀的地址1、地址2和地址3分別是什么?

        溫馨提示:因考試政策、內(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è)诰€老師!