北京郵電大學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