<dfn id="5zpj1"><form id="5zpj1"><dfn id="5zpj1"></dfn></form></dfn>

        <rp id="5zpj1"></rp>

        十八年專注考研輔導
        因為專注,所以出色

        400-829-0001 全國咨詢熱線服務
        您所在的位置: 首頁 > 復習備考 >
        復習備考

        2019年北京郵電大學803計算機基礎綜合試題

        北京郵電大學2019年碩士研究生招生考試試題

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

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

        不允許使用計算器

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

        1.下面算法的時間復雜度是

        int Aint n

        {ifn<=1return  1;

        retun  n+An/2);}

        A.On           B.On2          C.Olog2n         D.On log2n

        2.將兩個各有n個元素的遞增有序的順序表歸并成一個有序表,最少的比較次數是

        A.n-l                           B.n                            C.2n-1                 D.2n

        3.n個元素1,2.…,nn>l00),按從小到大順序進棧,出棧序列為p1,p2.……pn,若p1=10,則p2的值不可能出現的元素個數為

        A.n-9                   B.n-10                 C.9                      D.8

        4.在循環隊列Q[0…m-1]中,front指向隊首元素,rear 指向隊尾元素的下一個空單元,則此時該隊列中空單元的個數為

        A.((m+front-rear%m                      B.m-front+rear%m

         C.m-front-rear%m                               D.m+front+rear%m

        5.具有529個結點的完全二叉樹,其葉子結點的個數是

        A.256                  B.261                  C.263                  D.265

        6.若二維數組A[0..7][0..4]的首地址為10000,以行優先順序存儲在計算機中,每個元素占5個存儲單元,則元素A[4][3]的存儲地址為

        A.10090                     B.10115              C.10140              D.10160

        7.n個頂點的圖采用鄰接表存儲,有m個邊結點,m為奇數,若該圖任意兩個頂點對之間均有路徑可達,則m的值最少是

        A.nn-1/2          B.nn-l          C.n               D.n-l

        8.一棵深度為m的平衡二叉樹,其每個結點的平衡因子均為0,則該樹的結點數是

        A.2m                    B.2m-1                 C.2m-1                   D.無法確定的

        9.排序過程中,對尚未確定最終位置的所有元素進行一遍處理稱為一趟排序。下列算法中,每趟均有至少一個元素到達最終位置且穩定的排序方法是

        A.簡單選擇排序              B.快速排序        C.直接插入排序       D.冒泡排序

        10.2019個初始歸并段進行4路最佳歸并,需補充的虛段數為

        A.0                      B.1               C.2                      D.3

        11.以下術語中,與存儲結構無關的是

        A.哈希表            B.雙向鏈表        C.強連通圖        D.循環隊列

        12.以下屬于馮·諾依曼結構計算機工作方式基本特點的是

        A.單指令流多數據流                    B.程序和數據存放在各自的存儲器中

        C.CPU由控制器和運算器組成   D.存儲器按內容選擇地址

        13.C語言int、short數據類型分別占用4字節和2字節,其程序在一臺32位處理機上運行。程序中定義了三個變量a、by,其中aint 型,ybshort型。當a=65537,b=-11時,執行語句y=a+b后,y的值是

        A.65526                     B.31062              C.-10                   D.-32756

        14.IEEE754單精度浮點數十六進制值為C349C000,則它的十進制值為

        A.201.75                    B.-201.75                   C.73.75        D.-73.75

        15.下列半導體存儲器中,斷電后所存儲的信息不丟失的是

        A.SRAM、DRAM                        B.FLASH、SRAM

        C.ROM、SRAM                           D.FLASH、ROM

        16.32位計算機的主存容量為1GB,由若干顆64M*8位的DRAM芯片構成,則該DRAM芯片的地址引腳和數據引腳分別是

        A.32、32                   B.30、32                   C.26、8              D.13、8

        17.若指令的操作數尋址采用相對尋址方式,則操作數位于(

         A.內存單元中                    B.通用寄存器中

         C.指令中                       D.程序計數器中

        18.某小端(Little Endian)模式處理器的減法指令“sub ax,imm”的功能為(ax)-immax,imm表示立即數,該指令對應的十六進制機器碼為2DXXXX,其中XXXX對應imm的機器碼,如果imm=-3,(ax=7,則該指令對應的機器碼和執行后OF標志的值分別為(

        A.2DFFFD、0                               B.2DFFFD、1

        C2DFDFF、0                        D、2DFDFF、1

        19. 下列選項中,不符合RISC指令系統特征的是(

        A.指令數量少,指令長度通常是固定的

        B.允許使用內存引用的只有load指令和store指令

        C.通用寄存器數量多

        D.可以對內存操作數進行算數和邏輯運算

        20. 為了使總線上所有主設備爭用總線使用權時優先級相同,可以采用計數器定時查詢的集中式總線仲裁器,并且要求(

        A.每次計數器從0開始計數               B.每個設備的計數器從0開始計數

        C.每次計數器從最大值開始計數       D.每次計數器從暫停點開始計數

        21. 隊友CISC計算機,為了便于實現多級中斷,最有效的辦法是保存現場信息到(

        A.存儲器中B.堆棧中C.通用寄存器中D.專用寄存器中

        22.下列關于DMA的敘述中,錯誤的是

        A.是一種主要由硬件實現/O交換的工作方式      

        B.只有在指令周期結束時才能響應DMA請求

        C.DMA傳送過程中不需要處理器參與操作 

        D.每一次DMA傳送必須申請占用總線

        23.假設系統有3個進程,每個進程都需要同類資源5個,為使該系統一定不發生死鎖,該類資源需配置的最少數目是(

        A.12    B.13             C.14             D.15     

        24.最適合分時系統的操作系統CPU調度算法是(

        A.FCFS       B.FIFO        C.時間片輪轉           D.短作業優先

        25.進程從就緒狀態轉為運行狀態的條件是(

        A.進程長時間處于等待狀態

        B.進程長時間處于就緒狀態

        C.等待某一個事件

        D.進程被調度程序選中

        26.若信號量S的初值為5,當前值為3,則表示等待該信號量的進程有

        A.0          B.1          C.2          D.3

        27.在操作系統的虛擬內存管理中,虛擬存儲器的最大容量是(

        A.緩存容量                                    B.內存容量       

        C.由計算機的地址結構決定        D.外存容量

        28.在虛擬內存管理中,采用FIFO頁面置換算法,當分配的物理幀的數目增加時,缺頁中斷次數(

        A.減少                                            B.可能增加也可能減少 

        C.不變                                            D.增加

        29.在操作系統的頁式存儲管理中,頁表內容如下圖所示。


        幀號

        0

        2

        1

        4

        2

        1

         

        若頁的大小為4KB,則地址映射機構將邏輯地址2轉換成的物理地址是()。

        A.8194         B.4098         C.2050         D.1026

        30.操作系統中,可以給不同文件取相同文件名,為了解決命名沖突,一般在文件系統中采用

        A.鏈接結構                      B.索引表

        C.環行目錄結構              D.樹型目錄結構

        31.在虛擬內存管理采用的頁面置換算法中,LRU置換算法是(

        A.置換進入內存時間最長的頁面

        B.置換以后不再需要的,或者在最長時間以后才會用到的頁面

        免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。郵箱:947118939@qq.com 電話:0371-60903400

        推薦課程
        • 網絡課程
        • 精品面授班
        • 全日制密訓營
        課程系列 班次名稱 價格 免費試聽
        考研政治網絡課堂 2021考研政治全程班 ¥880.00 免費試聽
        2021考研政治無憂班 ¥1080.00 免費試聽
        2021考研石磊全程班 ¥1999.00 免費試聽
        考研英語網絡課堂 2021考研英語(一)全程班 ¥1080.00 免費試聽
        2021考研英語(一)無憂班 ¥1280.00 免費試聽
        2021考研英語(二)全程班 ¥1080.00 免費試聽
        2021考研英語(二)無憂班 ¥1280.00 免費試聽
        考研數學網絡課堂 2021考研數學全程班 ¥1080.00 免費試聽
        2021考研數學無憂班 ¥1280.00 免費試聽
        考研管綜網絡課堂 2021考研管綜全程班 ¥1080.00 免費試聽
        2021考研管綜無憂班 ¥1280.00 免費試聽
        網絡課堂聯報全程班 2021考研政治英一全程班 ¥1960.00 免費試聽
        2021考研政治英二全程班 ¥1960.00 免費試聽
        2021考研政治數學全程班 ¥1960.00 免費試聽
        2021考研數學英語一全程班 ¥2160.00 免費試聽
        2021考研數學英語二全程班 ¥2160.00 免費試聽
        2021考研政治數學英語一全程班 ¥3040.00 免費試聽
        2021考研政治數學英語二全程班 ¥3040.00 免費試聽
        2021考研管綜英二全程班 ¥2160.00 免費試聽
        課程系列 班次名稱 價格 免費試聽
        龍騰計劃協議班 考數學 ¥59800.00 免費試聽
        不考數學 ¥59800.00 免費試聽
        經濟類專碩 ¥59800.00 免費試聽
        龍騰計劃狀元班 考數學 ¥31800.00 免費試聽
        不考數學 ¥28800.00 免費試聽
        經濟類專碩 ¥31800.00 免費試聽
        龍騰計劃標準班 考數學 ¥20800.00 免費試聽
        不考數學 ¥18800.00 免費試聽
        經濟類專碩 ¥20800.00 免費試聽
        公共課VIP班 政治 ¥7800.00 免費試聽
        英語 ¥8800.00 免費試聽
        數學 ¥8800.00 免費試聽
        專業課VIP班 150分標準 ¥6800.00 免費試聽
        300分標準 ¥8800.00 免費試聽
        課程系列 班次名稱 天數 開課時間 價格 免費試聽
        全年密訓營一期 政英數班 360天 2019年11月20日 ¥61800.00 免費試聽
        政英班 360天 2019年11月20日 ¥61800.00 免費試聽
        管綜班 360天 2019年11月20日 ¥58800.00 免費試聽
        全年密訓營二期 政英數班 270天 2020年3月20日 ¥59800.00 免費試聽
        政英班 270天 2020年3月20日 ¥59800.00 免費試聽
        管綜班 270天 2020年3月20日 ¥56800.00 免費試聽
        全年密訓營三期 政英數班 240天 2020年4月20日 ¥59800.00 免費試聽
        政英班 240天 2020年4月20日 ¥59800.00 免費試聽
        管綜班 240天 2020年4月20日 ¥56800.00 免費試聽
        全年密訓營四期 政英數班 210天 2020年5月20日 ¥59800.00 免費試聽
        政英班 210天 2020年5月20日 ¥59800.00 免費試聽
        管綜班 210天 2020年5月20日 ¥56800.00 免費試聽
        全年密訓定向營 法碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
        西醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
        中醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
        教育學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
        心理學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
        翻碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
        計算機定向營 240天 2020年4月20日 ¥59800.00 免費試聽

        報考信息


        備考指南


        報名咨詢電話:400-829-0001 郵箱zzqihangpx@163.com
        地址:北京市海淀區成府路28號優盛大廈C座9樓 郵編:100089
        Copyright?1998-2020 www.inxincom.com 京公網安備 11010802024604號 京ICP備17056780號
        av无码播放一级毛片免费

          <dfn id="5zpj1"><form id="5zpj1"><dfn id="5zpj1"></dfn></form></dfn>

              <rp id="5zpj1"></rp>