2015下半年全國計算機四級考試《數據庫工程師》模擬試題(二)
- 計算機四級
- 關注:2.47W次
一、選擇題(共70題,題1分,滿分70分。其中(1)-(55)題為中文題,(56)-(70)為英文題。)下列各題 A) 、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1) 8位二進制原碼錶示整數的範圍是____。
A) 0~+128 B) -128~+128 C) 0~+127 D)-127~+127
(2) 在計算機運行時,建立各寄存器之間的“數據通路”並完成取指令和執行指令全過程的部件是____。
A) 時序產生器 B) 程序計數器 C) 操作控制器 D) 指令寄存器
(3) 在數據傳送過程中,為發現誤碼甚至糾正誤碼,通常在源數據數據上附加“校驗碼”。其中功能較強的是____。
A)奇偶校驗碼 B)循環宂餘碼 C)交叉校驗碼 D) 橫向校驗碼
(4) 設有下三角距陣A[0..10,0..10],按行優先順序存放其非零元素,則元素A[5,5]的存放地址為____。
A) 110 B) 120 C) 130 D) 140
(5) 若一棵二叉樹中,度為2的節點數為9,則該二叉樹的葉結點數為____。
A) 10 B) 11 C) 12 D) 不確定
(6) 設根結點的層次為0,則高度為k的二叉樹的最大結點數為____。
A)2k-1 B) 2k C) 2k+1-1 D) 2k+1
(7) 設待排序關鍵碼序列為 (25,18,9,33,67,82,53,95,12,70),要按關鍵碼值遞增的順序排序,採取以第一個關鍵碼為分界元素的快速排序法,第一趟排序完成後關鍵碼為33被放到了第幾個位置?____。
A) 3 B) 5 C) 7 D) 9
(8) 如下所示是一個帶權連通無向圖,其最小生成樹各邊權的總和為____。
A) 24 B) 25 C) 26 D) 27
(9) 下列命題中為簡單命題的是____。
A)張葆麗和張葆華是親姐妹 B) 張明和張紅都是大學生
C) 張暉或張旺是河北省人 D) 王際廣不是工人
(10) 設p:天下大雨,q:我騎自 行車上班。命題“除非天下大雨,否則我騎自行車上班。”的符號化形式為____。
A) p→q B) ┐q→p C) q→p D) ┐p→┐p
(11) 設集合A={a,b,c},A上的二元關係R={,,}。下面命題中為假的是____。
A)R不是偏序關係 B)R是等價關係
C)R是對稱的 D)R是反對稱的
(12) 下列四組數中,可以充當4接階無向簡單圖度數列的為____。
A) 1,2,3,4 B) 0,2,2,3 C)1,1,2,2 D)1,3,3,3
(13) 下列命題為真的是____。
A) 任意n階無向圖的最大度△≤n B) 歐拉回路都是初級迴路
C) 若無向圖G是n階m條邊r個面的平面圖,則n-m+r=2
D) 若T為非平凡的無向樹,則T中每條邊都是橋
(14) 在下列代數系統中,不是羣的為____。
A)A={1,10},*為模11乘法 B) A={1,3,4,5,9},*為模11乘法
C) A為實數集合,*為普通乘法 D) A為有理數集合,*為普通加法
(15) 在多道程序設計環境中,將指令系統中的指令分成特權指令和非特權指令。在下列指令中,哪個不是特權指令?____。
A)啟動設備執行I/O操作指令 B)訪管指令
C)置中斷向量指令 D)修改程序狀態字指令
(16) 下列關於時間片輪轉法的敍述中,哪個是錯誤的?____。
A)在時間片輪轉法中,系統將CPU的處理時間劃分成若干個時間段
B)就緒隊列的諸進程輪流上CPU運行,每次最多運行一個時間片
C)當時間片結束時,運行進程自動讓出CPU,該進程進入等待隊列
D)如果時間片長度很小,則調度程序剝奪CPU的次數頻繁,加重系統開銷
(17) 並行技術可使系統各種硬件資源儘量並行工作,這樣的程序執行環境具有獨立性、隨機性和____。
A)封閉性 B)多發性 C)順序性 D)資源共享性
(18) 根據對進程的統計,在一段時間內其程序的執行往往呈現出高度的局部性,這中局部性可能包括____。
Ⅰ.時間局部性 Ⅱ.緩衝區局部性 Ⅲ. 空間局部性
而準確地敍述了程序局部性的是
A) Ⅰ和Ⅱ B) Ⅱ 和 Ⅲ C) Ⅲ D) Ⅰ和 Ⅲ
(19) 下列關於工作集的敍述中,哪個是錯誤的____。?
A)工作集大小與窗口尺寸密切相關
B) 統計工作集大小的工作由軟件完成
C) 統計工作集大小的工作有較大的系統開銷
D) 分配給進程的物理頁面數應與該進程當前工作集大小一致
(20) 在文件系統中,文件的邏輯結構可分為兩類,他們是____。
A)流式文件和記錄式文件 B)字符文件和二進制文件
C)程序文件和數據文件 D)內存文件和外存文件
(21) 下列關於CPU對外部設備的直接內存存取(DMA)控制方式敍述中,哪個是錯誤的?____。
A) DMA方式用於高速外部設備與內存之間批量數據的傳輸
B) 當本次DMA傳送數據的開始時,產生中斷,請求CPU進行處理
C) DMA方式無須CPU干預
D) DMA採取竊取總線控制權的方法佔用總線
(22) 一個進程可以包括多個線程,各線程____。
A) 共享分配給進程的主存地址空間 B) 必須串行工作
C) 是資源分配的獨立單位 D) 共享進程的PCB
(23) UNIX系統中提供了一種進程間的信息傳送機制,把一個進程的標準輸出與另一個進程的.標準輸入連接起來,這種機制稱為____。
A)重定向 B)管道 C)過濾器 D)消息緩衝
(24) 軟件開發過程中往往會出現錯誤,經驗證明最容易產生錯誤的階段是____。
A) 詳細設計 B) 需求分析 C) 編碼 D) 概要設計
(25) 軟件設計一般劃分為概要設計和詳細設計,以下哪一項應屬於概要設計內容?____。
A) 屏幕設計 B) 結構設計 C) 代碼設計 D) I/O設計
- 文章版權屬於文章作者所有,轉載請註明 https://xuezhezhai.com/zh-hk/jsj/siji/o9q5vm.html