2016年3月計算機四級數據庫工程師上機題庫
一、選擇題:(共70題,每題1分,滿分70分。其中1-55題爲中文題,56-70題爲英文題。)
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1) 下列關於Cache的描述中,哪一個是錯誤的?
e是緩衝技術在存儲體系中的一個具體應用
e的主要特點之一是存儲容量大
e處於內存和CPU之間
e中一般存放內存的一部分副本
(2) 爲了保證程序能連續執行,CPU必須確定下一條指令的地址,起到這一作用的是
A.指令寄存器
B.狀態寄存器
C.地址寄存器
D.程序計數器
(3) 計算機具有靈活性和通用性特徵,能求解各種不同的計算和邏輯問題,這主要是取決於計算機的
A.快速運算
B.指令系統
C.可編程性
D.輸入輸出設備
(4) 棧結構不適用於下列哪一種應用?
A.表達式求值
B.快速排序算法的實現
C.樹的層次次序周遊算法的實現
D.二叉樹對稱序周遊算法的實現
(5) 設一棵二叉樹中,度爲1的結點數爲9,則該二叉樹的葉結點的數目爲
A.10
B.11
C.12
D.不確定
(6) 如下所示是一個帶權的圖,圖中結點A到結點D的關鍵路徑的長度爲
A.13
B.15
C.28
D.58
(7) 設散列表的地址空間爲 0到10,散列函數爲 h(k)= k mod 11,用線性探查法解決碰撞。現從空的散列表開始,依次插入關鍵碼值 95, 14, 27, 68,60,則最後一個關鍵碼 60的地址爲:
A.4
B.5
C.6
D.7
(8) 沒有關鍵碼序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),採用二路歸併排序法進行排序,下面哪一個序列是第二趟歸併後的結果?
A.G Q,M Z A N,B,P H,X S,Y,L,T,E,K
B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(9) 下列命題中是簡單命題(或稱原子命題)的爲
A.張明和張紅都是大學生
B.張葆麗和張葆華是親姐妹
C.張暉或張旺是河北省人
D.王際大不是工人
(10) 設p:天下大雨,q:我騎自行車上班。命題“除非天下大雨,否則我騎自行車上班”的符號化形式爲
A.p→q
B.┐q→p
C.q→p
D.┐p→┐q
(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+1=2
D.若T爲非平凡的無向樹,則T中每條邊都是橋
(14) 在下列代數系統(A,*)中,不是羣的爲
A.A={1,10},*爲模11乘法
B.A={1,3,4,5,9},*爲模11乘法
C.A爲實數集合,*爲普通乘法
D.A爲有理數集合,*爲普通加法
(15) 下列關於分佈式系統的敘述中,不正確的是
A.分佈式操作系統是一個統一的操作系統
B.分佈式系統中的各個計算機有主次之分
C.分佈式系統中各個計算機相互協作共同完成一項任務
D.分佈式操作系統有更高的可靠性
(16) 進程由各個部分組成,下列項目中哪一個不屬於進程的組成部分?
A.進程控制塊
B.程序模塊
C.就緒隊列
D.數據集合
(17) 預防死鎖的方法,通常是破壞產生死鎖的四個必要條件之—。但下列哪一個條件不能破壞?
A.佔有並等待
B.互斥
C.不可搶奪
D.循環等待
第18—19題基於以下描述內容。在頁式存儲 管理 中,可以用“字位映像圖”(又稱位示圖)表示內存空閒塊狀況。假設字長爲32位,每一位(編號爲0-31)與一個內存塊對應,取值可爲0或1。當取值爲1時表示對應塊已被佔用,當取值爲0時表示對應塊爲空閒。
(18) 如果內存可分配區被劃分爲1024塊,則“字位映像圖” 共需要多少個字來表示?
A.15
B.16
C.31
D.32
(19) 已知某一位的字號是5,位號爲14,假設字號也從0開始編號。則對應的內存塊號是多 少?(假設內存塊從0開始編號)
A.70
B.105
C.174
D.224
(20) 存儲管理中,下列說法中正確的是
A.無論採用哪種存儲管理方式,用戶使用的邏輯地址均是連續的
B.動態重定位一定要有硬件地址轉換機制作支持
C.段表和頁表都是由用戶根據作業情況而建立的
D.採用靜態重定位可實現程序浮動Ⅲ.
(21) 當多個訪問磁盤的請求同時到達時,爲了改善平均磁盤勝勢時間,可以採用適當的磁盤調度算法,以減少磁盤服務的總時間。下列各項時間中,哪一項是不能改善的?
Ⅰ.尋道時間
相關文章
-
2016年3月計算機三級《數據庫技術》上機題庫及答案
生活中有許多不同的減肥方法,而除了運動及控制飲食之外,中醫的方法也能減肥。而腳底按摩就是其中的一種減肥方法。那麼有哪些需要注意的地方呢?下面給大家介紹腳底按摩減肥法的注意事項,供大家參考。雙腳晃動全身血液循環 -
2016年計算機三級數據庫上機題庫
數據庫指的是以一定方式儲存在一起、能爲多個用戶共享、具有儘可能小的冗餘度、與應用程序彼此獨立的數據集合。本文爲大家提供了計算機三級數據庫的選擇題及答案,希望能爲大家的複習帶來幫助!1. 關係數據庫管理系統所 -
2016年3月計算機四級《數據庫工程師》練習題及解析
計算機等級考試複習已進入緊張的備考當中,爲了幫助同學們順利通過計算機四級考試,下面本站小編爲大家搜索整理了計算機四級《數據庫工程師》練習題及解析,供大家參考練習,希望對你有所幫助!想了解更多相關信息請持續關注 -
2015年計算機四級《數據庫工程師》複習重點:數據庫系統
1數據庫系統體系結構1、 數據庫系統體系結構:是指數據庫系統的組成構件、各構件的功能及各構件間的協同工作方式;2、 分類:(1) 集中式:全部數據和數據管理功能均集中在一臺計算機上的數據庫系統;包括單用戶和主從式兩 -
計算機三級數據庫上機題庫及答案2016
已知數據文件中存有200個四位數,並已調用讀函數readDat()把這些數存入數組a中,請考生編制一函數jsVal(),其功能是:把千位數字和個位數字重新組成一個新的含有兩位數字的數(新數的十位數字是原四位數的千位數字,新數的個位 -
2016計算機三級數據庫上機題庫及答案
從很大程度上講,人是機遇的產物。我們在評價一個人的能力以及他的成就時,我們不能完全忽略機遇的重要性。有些時刻比幾年都要重要,在時間的重要性和價值之間沒有均衡。一個出乎意料的5分鐘就可能決定了一個人的命運。但 -
2015年計算機四級《數據庫工程師》複習重點:數據庫基本概念
1 信息與數據1、 信息、物質、能量是組成客觀世界並促進社會發展的三大基本要素;2、 信息(Information)--是客觀世界事物的存在方式和運動狀態的反映,是對事物之間相互聯繫、相互作用的描述。信息具有可感知、可存儲 -
計算機三級《數據庫技術》上機題庫2016
英語作爲世界上使用最廣的語言,在世界上的任何一個角落都彷彿能發現英語的存在,英語對於不同國家與地區的人們的交流與溝通起着越來越重要的作用。今天本站小編給大家爲您整理了高中英語教師教學工作總結,希望對大家有所 -
2015年3月計算機四級《數據庫工程師》模擬試題(四)
一、選擇題:((1)-(90))題,分爲1分題和2分題,滿分120分。除標註2分題外,其它均爲1分題.)下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分.(1) 一般情況 -
2015年3月計算機四級《數據庫工程師》模擬試題(八)
一、選擇題:(共70題,每題1分,滿分70分。其中1-55題爲中文題,56-70題爲英文題)。下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。(1) 計算機控制器的核心