2015下半年計算機四級《數據庫工程師》預測題
點擊查看試題答案及解析
一、選擇題:( 共70 題,每題1 分,滿分70 分。其中1-55 題為中文題,56-70 題為英文題)。
(1)若一個子程序起始地址為3K,調用指令CALL 的內存地址為K+1,則執行CALL 指令所要執行指令的地址為( )。
A) 3K B) 3K+1 C) 3K-1 D) K+2
(2)若邏輯變量X=0,Y=1,則執行按位加XY 以後的值為( )。
A) 1 B) 0 C) 10 D) 2
(3)一般情況下,操作數左移3 位的結果是原操作數( )。
A) 整除8 B) 乘以8 C) 整除4 D) 乘以4
(4) 設用一維數組A[1… n]來存儲一個棧, 令A[n] 為棧底,用整型變量T 指示當前棧頂位置,A[T]為棧頂元素。當從棧中彈出一個元素時,變量T 的變化為( )。
A) T:=T+1 B) T:=T-1 C) T 不變 D) T:=n
(5)在排序方法中,關鍵碼比較次數與記錄的初始排列無關的是( )。
A)Shell 排序 B)歸併排序 C) 直接插入排序 D)選擇排序
(6) 對一棵非空的二叉樹(設第0 層為根結點),那麼其第i 層上至多有多少個結點( )。
A) i B) 2i-1 C) 2i+1 D) 2i
(7)對下列四個序列用快速排序方法進行排序,以序列的第一個元素為劃分的基準。在第一趟劃分過程中,元素的移動次數最多的是哪一個序列?( )。
A) 70,75,68,23,10,16,90,82
B) 82,75,70,16,10,90,68,23
C) 70,75,82,90,23,16,10,68
D) 23,10,16,70,82,75,68,90
(8) 數組Q[0,n-1]作為一個環形隊列,f 為當前隊頭元素的前一位置,r為隊尾元素的位置,假定隊列中元素的個數總小於n,隊列中元素的個數是什麼?( )。
A)r-f B)n+f-r C)n+r-f D)
(n+r-f)mod n
(9)A={x|x<100 且為質數},在A 上定義*和·如下:
x*y=max(x,y), x·y=LCM(x,y),x,y∈A, 這裏LCM(x, y)表示x 與y 的最小公倍數,則下面命題正確的是:( )。
Ⅰ 構成代數系統;
Ⅱ 構成代數系統;
A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有
(10)設V ′和E′分別為無向連通圖G 的點割集和邊割集,下面的説法中正確的是( )。
Ⅰ.G-E′的連通分支數p(G-E′)=2。
Ⅱ. G-V′的連通分支數p(G-V′)一定等於G-E′的連通分支數
p(G-E′)。
Ⅲ. G-V′的連通分支數p(G-V′)≥2。
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)沒有 2
(11)設R,S 是集合A 上的二元關係,則下面命題是真命題的是( )。
A) 若R,S 是自反的,則R·S 是自反的
B) 若R,S 是反自反的,則R·S 是反自反的
C) 若R,S 是對稱的,則R·S 是對稱的
D) 若R,S 是傳遞的,則R·S 是傳遞的
(12)下面的謂詞公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ
(13)下面的符號集合中,是前綴碼的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、
B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3
(14)下面命題的判斷正確的是( )。
Ⅰ 完全圖Kn(n≥1)都是哈密爾頓圖;
Ⅱ 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
Ⅲ 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構。
A) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假
(15)已經獲得除( )以外的所有運行所需資源的進程處於就緒狀態。
A)存儲器 B)CPU C)外設 D)磁盤空間
(16) 在存儲分配的策略中,( ) 是程序員在編程時或者編譯程序對源程序編譯時直接指定存儲區。
A)直接分配 B)間接分配 C)靜態分配 D)動態分配
(17)操作系統的作用是( )。
A) 把源程序編譯為目標程序
B) 便於進行目標管理
C) 控制和管理系統資源的使用
D) 實現軟硬件的轉接
(18)進程調度的關鍵問題是選擇合理的( )和進行恰當的代碼轉換。
A)時間片間隔 B)調度算法 C)CPU 速度 D)內存空間
(19)
( )存儲管理支持多道程序設計,算法簡單,但存儲器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分區
(20)虛存技術是( )。
A)擴充內存物理空間的技術 B)擴充相對地址空間的技術
C)擴充外存空間的技術 D)擴充輸入/輸出緩存區技術
-
2015年計算機四級數據庫真題
一、基本概念問題一:⑴試述操作系統的概念,作用,特徵⑵基本的操作系統類型有哪些?操作系統的目標是什麼?有哪些主要特點?問題二:⑴什麼是中斷?中斷有哪些類型?⑵什麼是中斷響應?什麼是中斷優先級?什麼是中斷屏敝?⑶中斷處理分哪幾個階段?二、進程管理問題一:⑴什麼...
-
2016年計算機四級《網絡工程師》考前鞏固練習題
為了幫助大家順利通過計算機四級考試,取得理想的成績,今天小編特意為大家整理了以下2016年計算機四級《網絡工程師》考前鞏固練習題,希望對大家有幫助!1.從計算機應用角度來看,操作系統的主要作用是提供A.人機交互接口B.軟件開發基礎C.第一道安全防線D.虛擬機和擴...
-
2015計算機四級網絡工程師考前模擬題及答案
一、選擇題1.計算機網絡從網絡覆蓋範圍上,可以分為局域網、廣域網與__B_____。A)物理網B)城域網C)分組交換網D)高速網2.城域網設計的目標是要滿足幾十千米範圍內的大量企業、機關、公司的多個局域網互連的需求,以實現大量用户之間的多種信息傳輸的功能,這些信息...
-
計算機四級《網絡工程師》基礎習題與答案
練習題一1.以下關於局域網交換機技術特徵的描述中正確的是__C___。A)局域網交換機建立和維護一個表示源MAC地址與交換機端口對應關係的交換表B)局域網交換機根據進入端口數據幀中的MAC地址,轉發數據幀C)局域網交換機工作在數據鏈路層和網絡層,是一種典型的網絡互...