• <ul id="f2yl0h"><table id="f2yl0h"></table><label id="f2yl0h"></label><dir id="f2yl0h"></dir></ul><ins id="f2yl0h"><tt id="f2yl0h"></tt><abbr id="f2yl0h"></abbr></ins><tr id="f2yl0h"><em id="f2yl0h"></em><button id="f2yl0h"></button><li id="f2yl0h"></li><ins id="f2yl0h"></ins><noframes id="f2yl0h">
        <i id="f2yl0h"></i>
          <dt id="5y54xc"></dt><q id="5y54xc"></q>
                  <bdo id="lsjo38"></bdo>
                1. <ins id="lsjo38"></ins><dt id="lsjo38"></dt><div id="lsjo38"></div><button id="lsjo38"></button><tt id="lsjo38"></tt>
                2. <option id="lsjo38"></option><strike id="lsjo38"></strike><option id="lsjo38"></option><font id="lsjo38"></font>
                  <span id="lsjo38"></span><center id="lsjo38"></center><address id="lsjo38"></address><blockquote id="lsjo38"></blockquote><ul id="lsjo38"></ul><pre id="lsjo38"></pre>
                      <strike id="i29z34"></strike><blockquote id="i29z34"></blockquote><code id="i29z34"></code>

                        當前位置:首頁 > 考研備考 > 曆年真題>2016年北京郵電大學803計算機綜合考研真題

                        2016年北京郵電大學803計算機綜合考研真題

                        2019-01-11 09:48:07 北京郵電大學 803 真題 

                        考試科目:計算機學科基礎綜合

                        請考生注意:

                        ①所有答案(包括選擇題和填空題)一律寫在答題紙上,否則不計成績。

                        ②不允許考生使用計算器。

                        一、 單項選擇題 (每小題 2 分,共 80 分)

                        1.以下與數據的存儲結構無關的術語是

                        A.循環隊列

                        B.線索樹

                        C.棧

                        D.數組

                        2.若雙棧共享空間S[O..n-1] ,初始時 top1=-1、top2=n,則判棧滿爲真的條件是

                        A.top1==top2

                        B.top1-top2==1

                        C.top1+top2==n

                        D.top2-top1==1

                        3.若用帶頭結點的單循環鏈表表示非空隊列,隊列只設一個指針Q,則插入新元素結點P的操作語句序列是

                        A.P->next=Q->next;Q->next=P;Q=P

                        B.Q->next=P;P->next=Q->next;Q=P

                        C.P->next=Q->next->next; Q=P

                        D.p->next=Q->next;Q=P

                        4.模式串”abaabcac”的 nextval 數組值是

                        A.01122312

                        B.01021302

                        C.00011201

                        D.01011201

                        5.數組 A[0..7][0..9]中,每個元素占用3個存儲單元,起始存儲地址是1000,則數組元素 A[5][3]的存儲地址是

                        A.1126

                        B.1141

                        C.1156

                        D.1159

                        6.在一棵具有20個關鍵字的3階B樹中,含關鍵字的結點個數至少是

                        A.10

                        B.11

                        C.12

                        D.13

                        7.關鍵路徑是AOE網絡中

                        A.從源點到彙點 的最長路徑

                        B.最長回路

                        C.從源點到彙點的最短路徑

                        D.最短回路

                        8.具有n個頂點的強連通圖,邊數最少是

                        A.2n

                        B.n+l

                        C.n

                        D.n-1

                        9.下述順序存儲結構排序算法中,關鍵字比較次數與元素初始排列次序無關的是

                        A.快速排序

                        B.堆排序

                        C.直接插入排序

                        D.簡單選擇排序

                        10.若一組待排記錄的關鍵字爲 (46,79,38,40,84),利用堆排序建立的初始堆爲

                        A.(08, 40, 46, 79, 84)

                        B.(84, 79, 46, 40, 38)

                        C.(84, 79, 38, 46, 40)

                        D.(38, 40, 84, 79, 46)

                        11.在關鍵字隨機分布的情況下,用二叉排序樹方法進行查找,下列方法中與其平 均查找長度數量級相當的是

                        A.順序查找

                        B.折半查找

                        C.分塊查找

                        D.均不正確

                        12.馮·諾依曼計算機的特點是

                        I.采用二進制 II.存儲程序

                        III.控制流驅動方式 IV.數據流驅動方式

                        A.僅 I 、II

                        B.僅 I 、II 、III

                        C.僅 I、II 、IV

                        D.I 、II 、III、IV

                        13.某8位計算機的存儲器按字節編址,如果某字節類型變量對應的存儲器單元的值爲10000010,那麽我們可得出如下結論

                        A.無法得出結論

                        B.這是一個補碼

                        C.值爲130

                        D.這是一個負數

                        14.下列關于IEEE754 浮點數格式的敘述中,正確的是

                        A.尾數和階碼均用原碼表示

                        B.尾數用補碼表示、階碼用原碼表示

                        C.只能表示規格化數

                        D.可以表示規格化數和非規格化數

                        15.一個八體低位交叉存儲器,每個存儲體的容量爲 256M×64 位,若每個體的存儲周期爲80ns,那麽該存儲器能提供的最大帶寬是

                        A.426.67MB/s

                        B.800MB/s

                        C.213.33MB/s

                        D.400MB/s

                        16.一個八路組相聯Cache 共有64 塊,主存共有8192 塊,每塊64 個字節,那麽主存地址的標記x、組號y、和 z 塊內地址分別是

                        A.x=4, y=3, z=6

                        B.x=l ,y=6, z=6

                        C.x=lO, y=3, z=6

                        D.x=7, y=6, z=6

                        在某計算機系統中,已知A 爲累加器,SP爲堆攏指示器,MSP爲SP指示的技頂單元,如果進技操作的順序是(A)→Msp, (SP)+l →SP,那麽出棧操作的順序應爲

                        A. (Msp)→A,(SP)-1→SP

                        B. B.(Msp→A,(SP)+1→SP

                        C. (SP)-1→SP,(Msp)→A

                        D. D.(SP)+1→SP,(Msp)→A

                        18.在一個具有四級流水線的浮點加法器中,假設四個階段的時間分別是 Tl=60ns、T2=50ns 、T3=90ns 、T4 =80ns,則加法器流水線的時鍾周期至少爲 X:如果 采用同樣的邏輯電路,但不是流水線方式,則浮點加法所需的時間爲Y。那麽X和Y是

                        A.X=70ns,Y=280ns

                        B.X=5Ons,Y=90ns

                        C.X=90ns,Y=280ns

                        D.X=50ns,Y=280ns

                        19.下列關于PCI總線特性的表述中,不正確的是

                        A 系統中可以有多條 PCI 總線

                        B.能實現即插即用

                        C.PCI總線采用隱含的集中式總線仲裁方式

                        D.PCI總線是一個與處理器相關的高速外圍總線

                        20.己知某支持突發(猝發) 傳輸模式的同步總線的時鍾頻率爲200MHz ,寬度爲32 位,地址和數據線複用,每個時鍾周期傳輸一個地址或數據 ,如果一次“存儲器讀”總線事物傳輸用的時間爲 25ns,則本次傳輸的有效數據位數是

                        A.32 位

                        B.128 位

                        C.160 位

                        D.256 位

                        21.下列說法中,不正確的是

                        A.統一編制方式下 CPU 需要設置專門的輸入/輸出指令訪問端口

                        B.數據端口和狀態端口都稱爲I/O 端口

                        C.輸入端口和輸出端口可以使用同一個I/O端口地址

                        D.輸入端口只能輸入數據或讀入狀態

                        22.下列關于DMA 的敘述中,正確的是

                        A.DMA 請求和中斷請求同時發生時,中斷請求先得到響應

                        B.在 DMA 讀操作中,數據經過的路徑是內存→數據總線→CPU→數據總線

                        →外設

                        C.DMA的周期竊取需要等當前指令周期結束後才能啓動

                        D.DMA方式下數據傳送由硬件完成

                        23.目前,個人電腦中使用的主流桌面操作系統是

                        A.Windows, Mac OS, Linux

                        B.Windows, Linux, Android

                        C.Windows, Linux, iOS

                        D.Windows, Unix, iOS

                        24.進程從運行狀態轉爲就緒狀態的條件是

                        A.進程被調度程序選中

                        B.時間片用完

                        C.等待某一個事件

                        D.等待的事件發生

                        25.下述關于進程、線程的陳述中,正確的是

                        I.進程控制塊 PCB 記錄了進程運行狀態 、使用資源等信息

                        11.進程I/O操作結束後,進程執行狀態從等待/阻塞態變爲運行態

                        III.單處理器系統中,基于共享內存的進程間通信是在用戶模式下實現

                        IV.在支持多錢程的系統中,操作系統以線程爲單位分配內存、文件等資源, 以進程爲單位進行 CPU 調度

                        A.I, II, III, IV

                        B.I, II, III

                        C.I, III

                        D.II, IV

                        26.在單處理器系統中,5 個進程同時被創建,CPU 調度程序采用某種調度策略安排這些進程的並發執行。假設這5個進程的單獨占用 CPU 時的執行時間分別

                        爲 2人6,8,lO。當這5個並發進程全部執行完畢後,它們的最小平均等待時間是

                        A.2

                        B.6

                        C.8

                        D.10

                        27.在一個采用分頁內存管理的系統中,物理內存空間大小爲232字節,邏輯地址空間由211個頁面組成,頁面大小爲1024 字節,采用頁表進行邏輯地址到物理地址的變換。在物理地址中,用于定義頁框(幀)號的位數爲

                        A.22

                        B.1O

                        C.32

                        D.11

                        28.在I/O設備管理中,引入緩沖機制的目的是

                        A.減少了硬盤空間

                        B.增加了內存空間

                        C.減少了內存空間

                        D.改善 CPU 和 I/O 設備之間速度不匹配

                        29.在下述死鎖問題處理機制中,采用銀行家算法的是

                        A.死鎖預防

                        B.死鎖避免

                        C.死鎖檢測

                        D.死鎖恢複

                        30.假設文件系統來周位圖管理磁盤自 由空間,磁盤自由空間大小爲4096 磁盤塊,每個磁盤塊大小爲1024字節,位因需要占用的字節數是

                        A.4096

                        B.1024

                        C.512

                        D.128

                        31.下述 CPU 調度算法中,適合硬實時系統的是

                        A.時間片輪轉法

                        B.先來先服務

                        C.最短作業優先

                        D.基于優先級的搶占式調度

                        32.磁盤調度算法中,先來先服務磁盤調度算法 (FCFS ) 是

                        A.按照訪問請求的次序,即按照訪問請求發出的次序依次讀寫各個磁盤塊

                        B.優先爲距離磁頭當前所在位置最近磁道(柱面)的訪問請求服務

                        C.按照訪問請求,隨機讀寫各個磁盤塊

                        D.基本思想與電梯的原理類似,又稱電梯算法

                        33.UDP協議屬于七層參考模型中的

                        A.會話層

                        B.傳輸層

                        C.數據鏈路層

                        D.互聯網層

                        34.在一條帶寬爲 4kHz 的信道上發送二進制信號。若該信道的信噪比(S/N)爲

                        1023,則可達到的最大傳輸速率爲

                        A.4k bps

                        B.8k bps

                        C.40k bps

                        D.80k bps

                        35.若信道有噪音,數據鏈路層采用下列成幀方法不能正常工作的是

                        A.字符計數法

                        B.字符填充法

                        C.比特填充法

                        D.物理層編碼違例法

                        36.下列關于鏈路狀態路由選擇協議的描述中,錯誤的是

                        A.相鄰路由器需定期交換路由表

                        B.采用 Flooding 技術更新鏈路狀態信息

                        C.區域內各路由器的拓撲結構數據庫一致

                        D.具有快速收斂的優點

                        37.一主機的 E 地址爲 172.20.72.24,子網掩碼爲255.255.192.0,當該主機在子網內發送廣播數據報時,F數據報中的目的地址爲

                        A.172.20.72.255

                        B.172.20.255.255

                        C.172.20.64.255

                        D.I 72.20.127.255

                        38.IPv6 地址的長度爲

                        A.32 比特

                        B.64 比特

                        C.128 比特

                        D.160 比特

                        39.TCP 協議中慢啓動算法解決的是

                        A.兩軍問題

                        B.半開連接問題

                        C.擁塞控制問題

                        D.可靠傳輸問題

                        40.用于域名解析的協議是

                        A.ARP

                        B.DHCP

                        C.ICMP

                        D.DNS

                        二、綜合應用題 (共 70 分)

                        41.(8分) 己知某二叉樹的先序、中序和後序遍曆如下,其中一部分未標出,試填寫空格處的內容,並畫出該二叉樹。

                        先序序列:___ ___ C D E ___ G A I ___ K

                        中序序列: C B ___ ___ F H ___ J K I G

                        後序序列:___ E F D B ___ J I A ____ H

                        42.(15分) 已知某圖的鄰接矩陣爲A ,若從頂點i到頂點j有邊,則A[i, j]=1, 否則A[i, j]=0。試編寫一算法求矩陣A的傳遞包C:使得若從頂點i到頂點j 有一條或多條路徑,則 C[i, j]=l ,否則C[i, j]=0。

                        typedef int adjmatrix [maxvtxnum] [ maxvtxnum ];

                        void Change( adjmatrix A, adjmatrix C, int n )

                        43.(11分) 某計算機字長16位,主存地址空間大小爲64KB,按字節編址,采用雙字長指令格式,指令各字段定義如題 43 圖,其中 OP 爲固定長度的操作碼 字段,Rs 和 Rd 分別表示源寄存器和目 的寄存器,它們可以是任一通用寄存器 RO R7,其編號分別爲 0、1、7, Ms 和 Md 表示尋址方式,定義見題 43 表所示,A 可表示原操作數地址、目的操作數地址的偏移量或立即數,其中立 即數用補碼表示 。

                        注:[X]表示存儲器地址 X 的內容或寄存器 X 的內容

                        請回答下列問題:

                        (1) 該計算機的指令系統最多可定義多少條指令?

                        (2)己知ADD、AND 和 SAR 指令操作碼分別爲 0001、0010 和 0011,則下 列指令的機器碼格式多少?

                        ①ADD [R3], R2; (R3)+(R2)→(R3)

                        ②1AND RS, [R6+1024]; (R5)^((R6) +1024 →R5

                        ③SAR R7, 2; (R7) 算術右移 2 位→R7

                        (3)如果寄存器R7的內容爲8004H,那麽執行指令“SAR R7, 2” 後,R7內容爲多少? (用十六進制表示),十進制值又爲多少?

                        44.( 12 分) 某計算機的處理器主頻爲5OOMHz,有鼠標、軟盤和硬盤三種外設, 現采用程序查詢方式進行I/O操作,假設一次查詢操作(包括轉移到查詢例行程序、訪問設備、返回用戶程序)共需要400個時鍾周期,爲了計算方便,我們進一步假設查詢次數足夠多,不會有數據丟失,並且設備一直處于繁忙狀態。請回答下列問題,要求給出計算過程。

                        (1) 如果每秒鍾鼠標必須查詢50次才能保證捕捉到用戶所做的移動,問查詢 鼠標輸入的開銷 (即處理器用于鼠標輸入的時間占整個處理器時間的百分比) 是多少?

                        (2)如果軟盤的數據傳輸速率是 O.IMB/秒,並且查詢一次軟盤可傳輸2個字 節,要求傳輸過程中沒有數據丟失,問查詢軟盤的開銷是多少?

                        (3)如果硬盤的數據傳輸速率是8MB/秒,並且查詢一次硬盤可傳輸16個字節,要求傳輸過程中沒有數據丟失,問查詢硬盤的開銷是多少?

                        (4)從上述計算結果可以看出,外設的傳輸速率越高,處理器用于輸入輸出的開銷就越大。針對上述三種情況有什麽改進措施?

                        45. (7分)在請求頁式內存管理系統中,考慮下面的進程頁面引用串,

                        1, 2, 3, 4, 5, 3, 4, 1, 2, 1, 2, 3, 7, 6, 2

                        假定:分配給該進程的可用頁框(幀)的數目爲4,所有頁框(幀)的內容初始爲空,采用FIFO頁面替換算法。

                        計算進程頁面訪問過程中發生的缺頁次數和缺頁率,要求給出計算過程。

                        46.(8分) 一組生産者進程和消費者進程共享一個有限緩沖區,緩沖區容量爲 N (N>2,爲偶數),最多可容納 N個數據項。生産者進程每次訪問緩沖區時,一次性地向緩沖區中寫入2個數據項,消費者進程每次從緩沖區內提取 1個數據項。任何時刻只允許1個生産者或1個消費者訪問緩沖區,初始時緩沖區爲空。

                        定義信號量並用 wait、signal 操作 (即 p、V 操作〉 實現生産者、消費者進程對緩沖區的並發訪問。要求:

                        (1)給出信號量的定義和初值,說明信號量的含義

                        (2)描述生産者、消費者的執行步驟

                        47.(9分) 兩台計算機的數據鏈路層采用滑動窗 口機制,用64kbps 的衛星信道傳 輸長度爲 1024 比特的數據幀,信道的單向傳播延遲爲 256ms.應答幀和數據 幀幀頭的開銷忽略不計。回答下列問題。

                        (1) 計算使用停等協議時信道利用率:

                        (2) 計算使用發送窗口爲7時 Go-Back-N 協議的信道利用率;

                        (3) 爲使信道利用率達最大,使用 Go-Back-N 協議時幀頭中序號字段至少爲 多少比特?

                        (4) 爲避免無謂的重傳,滑動窗口協議的超時重發計時器至少爲多少?

                        聲明:本站部分文章來源于網絡,若侵犯到您的權力,請聯系 400-882-5755 【編輯:劉老師】

                        免費答疑

                        免費答疑

                        精選課程

                        周末班 小班 高級定制班

                        北京市教學中心

                        學院路教學中心
                        北京市海澱區學院路7號弘彧大廈621
                        溫老師
                        魏公村教學中心
                        北京市海澱區中關村南大街9號1803室
                        童老師
                        朝陽教學中心
                        北京市朝陽區北四環東路北京聯合大學
                        韓老師
                        燕郊教學中心
                        燕郊經濟技術開發區化大街胖龍大廈2802室
                        田老師
                        大興教學中心
                        北京市大興區黃村清源北路19號
                        李老師
                        房山教學中心
                        北京市房山區良鄉高教園北京工商大學
                        楊老師
                        北化教學中心
                        北京化工大學(南口校區)
                        鄭老師
                        昌平教學中心
                        北京市昌平區北農路2號華北電力大學
                        李老師
                        中關村教學中心
                        北京市海澱區中關村大街27號中關村大廈14層
                        童老師
                        友情鏈接: 鄭州留學中介 金英傑醫學 社科院在職研究生 對外經濟貿易大學在職研究生 北京物資學院在職研究生
                        X-POWER-BY FNC V0.5.2 FROM ZZ14