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

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.thisisnation.com 京公網安備 11010802024604號 京ICP備17056780號
少妇老师寂寞难耐高潮电影