計算機四級數(shù)據(jù)庫工程師練習(xí)題
計算機等級四級是對計算機的熟練程度以及掌握程度進行評估的一種國家型等級考試。考試分為筆試和機試兩種。那么計算機四級數(shù)據(jù)庫工程師方面怎么考？以下僅供參考！
選擇題
(1)若一個子程序起始地址為3K，調(diào)用指令CALL 的內(nèi)存地址為K+1，則執(zhí)行CALL 指令所要執(zhí)行指令的地址為( )。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
(2)若邏輯變量X=0,Y=1,則執(zhí)行按位加XY 以后的值為( )。
A) 1
B) 0
C) 10
D) 2
(3)一般情況下，操作數(shù)左移3 位的結(jié)果是原操作數(shù)( )。
A) 整除8
B) 乘以8
C) 整除4
D) 乘以4
(4) 設(shè)用一維數(shù)組A[1… n]來存儲一個棧， 令A(yù)[n] 為棧底，用整型變量T 指示當(dāng)前棧頂位置，A[T]為棧頂元素。當(dāng)從棧中彈出一個元素時，變量T 的變化為( )。
A) T:=T+1
B) T:=T-1
C) T 不變
D) T:=n
(5)在排序方法中，關(guān)鍵碼比較次數(shù)與記錄的初始排列無關(guān)的是( )。
A)Shell 排序
B)歸并排序
C) 直接插入排序
D)選擇排序
(6) 對一棵非空的二叉樹(設(shè)第0 層為根結(jié)點)，那么其第i 層上至多有多少個結(jié)點( )。
A) i
B) 2i-1
C) 2i+1
D) 2i
(7)對下列四個序列用快速排序方法進行排序，以序列的第一個元素為劃分的基準(zhǔn)。在第一趟劃分過程中，元素的移動次數(shù)最多的是哪一個序列?( )。
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) 數(shù)組Q[0，n-1]作為一個環(huán)形隊列，f 為當(dāng)前隊頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數(shù)總小于n，隊列中元素的個數(shù)是什么?( )。
A)r-f
B)n+f-r
C)n+r-f
D)(n+r-f)mod n
(9)A={x|x<100 且為質(zhì)數(shù)}，在A 上定義*和·如下：x*y=max(x,y)， x·y=LCM(x,y)，x,y∈A， 這里L(fēng)CM(x, y)表示x 與y 的最小公 倍數(shù)，則下面命題正確的是：( )。
�、� 構(gòu)成代數(shù)系統(tǒng);
�、� 構(gòu)成代數(shù)系統(tǒng);
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)沒有
(10)設(shè)V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是( )。
�、�.G-E′的連通分支數(shù)p(G-E′)=2。
�、�. G-V′的連通分支數(shù)p(G-V′)一定等于G-E′的連通分支數(shù) p(G-E′)。
�、�. G-V′的連通分支數(shù)p(G-V′)≥2。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)沒有
(11)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
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 同構(gòu)。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(15)已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。
A)存儲器
B)CPU
C)外設(shè)
D)磁盤空間
(16) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序?qū)υ闯绦蚓幾g時直接指定存儲區(qū)。
A)直接分配
B)間接分配
C)態(tài)分配
D)動態(tài)分配
(17)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標(biāo)程序
B) 便于進行目標(biāo)管理
C) 控制和管理系統(tǒng)資源的使用
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)沒有
(10)設(shè)V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是( )。
�、�.G-E′的連通分支數(shù)p(G-E′)=2。
�、�. G-V′的連通分支數(shù)p(G-V′)一定等于G-E′的連通分支數(shù)p(G-E′)。
�、�. G-V′的連通分支數(shù)p(G-V′)≥2。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)沒有2
(11)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對稱的，則R·S 是對稱的
D) 若R，S 是傳遞的，則R·S 是傳遞的
【計算機四級數(shù)據(jù)庫工程師練習(xí)題】相關(guān)文章：
2017計算機四級數(shù)據(jù)庫工程師練習(xí)題附答案08-04
計算機四級《數(shù)據(jù)庫工程師》模擬試題09-29
計算機四級《數(shù)據(jù)庫工程師》特訓(xùn)題08-16
2016年3月計算機四級《數(shù)據(jù)庫工程師》練習(xí)題及解析05-21
計算機四級考試《數(shù)據(jù)庫工程師》知識：數(shù)據(jù)庫概念設(shè)計08-28
計算機等級考試四級數(shù)據(jù)庫工程師試題03-20
計算機四級《數(shù)據(jù)庫工程師》應(yīng)用題及解析09-24