北京郵電大學2019年碩士研究生招生考試試題
考試科目：計算機學科基礎綜合
請考生注意：①所有答案（包括選擇題和填空題）一律寫在答題紙上，否則不計成績。
②不允許使用計算器
一、單項選擇題（每小題2分，共80分）
1.下面算法的時間復雜度是
int A（int n）
{if（n<=1）return 1；
retun n+A（n/2）；}
A.O（n） B.O（n2） C.Olog2n） D.O（n log2n）
2.將兩個各有n個元素的遞增有序的順序表歸并成一個有序表，最少的比較次數是
A.n-l B.n C.2n-1 D.2n
3.設n個元素1，2.…，n（n>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.n（n-1/2 B.n（n-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、b和y，其中a是int 型，y和b為short型。當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)-imm→ax,imm表示立即數，該指令對應的十六進制機器碼為2DXXXX，其中XXXX對應imm的機器碼，如果imm=-3，（ax）=7,則該指令對應的機器碼和執行后OF標志的值分別為（ ）
A.2DFFFD、0 B.2DFFFD、1
C．2DFDFF、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
