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

考試科目：計(jì)算機(jī)學(xué)科基礎(chǔ)綜合

請(qǐng)考生注意：①所有答案（包括選擇題和填空題）一律寫在答題紙上，否則不計(jì)成績(jī)。

②不允許使用計(jì)算器

一、單項(xiàng)選擇題（每小題2分，共80分）

1.下面算法的時(shí)間復(fù)雜度是

int A（int n）

{if（n<=1）return  1；

retun  n+A（n/2）；}

A.O（n）           B.O（n²）          C.Olog₂n）         D.O（n log₂n）

2.將兩個(gè)各有n個(gè)元素的遞增有序的順序表歸并成一個(gè)有序表，最少的比較次數(shù)是

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

3.設(shè)n個(gè)元素1，2.…，n（n>l00），按從小到大順序進(jìn)棧，出棧序列為p₁，p₂.……p_n，若p₁=10，則p₂的值不可能出現(xiàn)的元素個(gè)數(shù)為

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

4.在循環(huán)隊(duì)列Q[0…m-1]中，front指向隊(duì)首元素，rear 指向隊(duì)尾元素的下一個(gè)空單元，則此時(shí)該隊(duì)列中空單元的個(gè)數(shù)為

A.（（m+front-rear）%m                      B.（m-front+rear）%m

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

5.具有529個(gè)結(jié)點(diǎn)的完全二叉樹，其葉子結(jié)點(diǎn)的個(gè)數(shù)是

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

6.若二維數(shù)組A[0..7][0..4]的首地址為10000，以行優(yōu)先順序存儲(chǔ)在計(jì)算機(jī)中，每個(gè)元素占5個(gè)存儲(chǔ)單元，則元素A[4][3]的存儲(chǔ)地址為

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

7.有n個(gè)頂點(diǎn)的圖采用鄰接表存儲(chǔ)，有m個(gè)邊結(jié)點(diǎn)，m為奇數(shù)，若該圖任意兩個(gè)頂點(diǎn)對(duì)之間均有路徑可達(dá)，則m的值最少是

A.n（n-1/2          B.n（n-l）          C.n               D.n-l

8.一棵深度為m的平衡二叉樹，其每個(gè)結(jié)點(diǎn)的平衡因子均為0，則該樹的結(jié)點(diǎn)數(shù)是

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

9.排序過程中，對(duì)尚未確定最終位置的所有元素進(jìn)行一遍處理稱為一趟排序。下列算法中，每趟均有至少一個(gè)元素到達(dá)最終位置且穩(wěn)定的排序方法是

A.簡(jiǎn)單選擇排序              B.快速排序        C.直接插入排序       D.冒泡排序

10.對(duì)2019個(gè)初始?xì)w并段進(jìn)行4路最佳歸并，需補(bǔ)充的虛段數(shù)為

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

11.以下術(shù)語中，與存儲(chǔ)結(jié)構(gòu)無關(guān)的是

A.哈希表            B.雙向鏈表        C.強(qiáng)連通圖        D.循環(huán)隊(duì)列

12.以下屬于馮·諾依曼結(jié)構(gòu)計(jì)算機(jī)工作方式基本特點(diǎn)的是

A.單指令流多數(shù)據(jù)流                    B.程序和數(shù)據(jù)存放在各自的存儲(chǔ)器中

C.CPU由控制器和運(yùn)算器組成   D.存儲(chǔ)器按內(nèi)容選擇地址

13.C語言int、short數(shù)據(jù)類型分別占用4字節(jié)和2字節(jié)，其程序在一臺(tái)32位處理機(jī)上運(yùn)行。程序中定義了三個(gè)變量a、b和y，其中a是int 型，y和b為short型。當(dāng)a=65537，b=-11時(shí)，執(zhí)行語句y=a+b后，y的值是

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

14.若IEEE754單精度浮點(diǎn)數(shù)十六進(jìn)制值為C349C000，則它的十進(jìn)制值為

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

15.下列半導(dǎo)體存儲(chǔ)器中，斷電后所存儲(chǔ)的信息不丟失的是

A.SRAM、DRAM                        B.FLASH、SRAM

C.ROM、SRAM                           D.FLASH、ROM

16.某32位計(jì)算機(jī)的主存容量為1GB，由若干顆64M*8位的DRAM芯片構(gòu)成，則該DRAM芯片的地址引腳和數(shù)據(jù)引腳分別是

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

17.若指令的操作數(shù)尋址采用相對(duì)尋址方式，則操作數(shù)位于（ ）

 A．內(nèi)存單元中                    B.通用寄存器中

 C．指令中                       D.程序計(jì)數(shù)器中

18.某小端（Little Endian）模式處理器的減法指令“sub ax,imm”的功能為(ax)-imm→ax,imm表示立即數(shù)，該指令對(duì)應(yīng)的十六進(jìn)制機(jī)器碼為2DXXXX，其中XXXX對(duì)應(yīng)imm的機(jī)器碼，如果imm=-3，（ax）=7,則該指令對(duì)應(yīng)的機(jī)器碼和執(zhí)行后OF標(biāo)志的值分別為（ ）

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

C．2DFDFF、0                        D、2DFDFF、1

19. 下列選項(xiàng)中，不符合RISC指令系統(tǒng)特征的是（ ）

A．指令數(shù)量少，指令長(zhǎng)度通常是固定的

B．允許使用內(nèi)存引用的只有load指令和store指令

C．通用寄存器數(shù)量多

D．可以對(duì)內(nèi)存操作數(shù)進(jìn)行算數(shù)和邏輯運(yùn)算

20. 為了使總線上所有主設(shè)備爭(zhēng)用總線使用權(quán)時(shí)優(yōu)先級(jí)相同，可以采用計(jì)數(shù)器定時(shí)查詢的集中式總線仲裁器，并且要求（ ）

A.每次計(jì)數(shù)器從0開始計(jì)數(shù)               B.每個(gè)設(shè)備的計(jì)數(shù)器從0開始計(jì)數(shù)

C.每次計(jì)數(shù)器從最大值開始計(jì)數(shù)       D.每次計(jì)數(shù)器從暫停點(diǎn)開始計(jì)數(shù)

21. 隊(duì)友CISC計(jì)算機(jī)，為了便于實(shí)現(xiàn)多級(jí)中斷，最有效的辦法是保存現(xiàn)場(chǎng)信息到（ ）

A.存儲(chǔ)器中B.堆棧中C.通用寄存器中D.專用寄存器中

22.下列關(guān)于DMA的敘述中，錯(cuò)誤的是

A.是一種主要由硬件實(shí)現(xiàn)/O交換的工作方式      

B.只有在指令周期結(jié)束時(shí)才能響應(yīng)DMA請(qǐng)求

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

D.每一次DMA傳送必須申請(qǐng)占用總線

23.假設(shè)系統(tǒng)有3個(gè)進(jìn)程，每個(gè)進(jìn)程都需要同類資源5個(gè)，為使該系統(tǒng)一定不發(fā)生死鎖，該類資源需配置的最少數(shù)目是（ ）

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

24.最適合分時(shí)系統(tǒng)的操作系統(tǒng)CPU調(diào)度算法是（ ）

A.FCFS       B.FIFO        C.時(shí)間片輪轉(zhuǎn)           D.短作業(yè)優(yōu)先

25.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)的條件是（ ）

A.進(jìn)程長(zhǎng)時(shí)間處于等待狀態(tài)

B.進(jìn)程長(zhǎng)時(shí)間處于就緒狀態(tài)

C.等待某一個(gè)事件

D.進(jìn)程被調(diào)度程序選中

26.若信號(hào)量S的初值為5，當(dāng)前值為3，則表示等待該信號(hào)量的進(jìn)程有

A.0個(gè)          B.1個(gè)          C.2個(gè)          D.3個(gè)

27.在操作系統(tǒng)的虛擬內(nèi)存管理中，虛擬存儲(chǔ)器的最大容量是（ ）

A.緩存容量                                    B.內(nèi)存容量       

C.由計(jì)算機(jī)的地址結(jié)構(gòu)決定        D.外存容量

28.在虛擬內(nèi)存管理中，采用FIFO頁面置換算法，當(dāng)分配的物理幀的數(shù)目增加時(shí)，缺頁中斷次數(shù)（ ）

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

C.不變                                            D.增加

29.在操作系統(tǒng)的頁式存儲(chǔ)管理中，頁表內(nèi)容如下圖所示。

	幀號(hào)
0	2
1	4
2	1

 

若頁的大小為4KB，則地址映射機(jī)構(gòu)將邏輯地址2轉(zhuǎn)換成的物理地址是（）。

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

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

A.鏈接結(jié)構(gòu)                      B.索引表

C.環(huán)行目錄結(jié)構(gòu)              D.樹型目錄結(jié)構(gòu)

31.在虛擬內(nèi)存管理采用的頁面置換算法中，LRU置換算法是（ ）

A.置換進(jìn)入內(nèi)存時(shí)間最長(zhǎng)的頁面

B.置換以后不再需要的，或者在最長(zhǎng)時(shí)間以后才會(huì)用到的頁面

以上是關(guān)于“2019年北京郵電大學(xué)803計(jì)算機(jī)基礎(chǔ)綜合試題”的相關(guān)資訊，想要更詳細(xì)了解更多考研培訓(xùn)機(jī)構(gòu)的相關(guān)情況，可以咨詢?cè)蹅冊(cè)诰€客服老師！