計算機四級數(shù)據(jù)庫工程師練習題

1/1計算機四級數(shù)據(jù)庫工程師練習題計算機四級數(shù)據(jù)庫工程師練習題

計算機等級四級是對計算機的嫻熟程度以及把握程度進行評估的一種國家型等級考試?？荚嚪譃楣P試和機試兩種。那么計算機四級數(shù)據(jù)庫工程師方面怎么考？以下僅供參考！

選擇題

(1)若一個子程序起始地址為3K，調用指令CALL的內存地址為K+1，則執(zhí)行CALL指令所要執(zhí)行指令的地址為()。

A)3K

B)3K+1

C)3K-1

D)K+2

(2)若規(guī)律變量X=0,Y=1,則執(zhí)行按位加XY以后的值為()。

A)1

B)0

C)10

D)2

(3)一般狀況下，操作數(shù)左移3位的結果是原操作數(shù)()。

A)整除8

B)乘以8

C)整除4

D)乘以4

(4)設用一維數(shù)組A[1…n]來存儲一個棧，令A[n]為棧底，用整型變量T指示當前棧頂位置，A[T]為棧頂元素。當從棧中彈出一個元素時，變量T的變化為()。

A)T:=T+1

B)T:=T-1

C)T不變

D)T:=n

(5)在排序方法中，關鍵碼比較次數(shù)與記錄的初始排列無關的是()。

A)Shell排序

B)歸并排序

C)直接插入排序

D)選擇排序

(6)對一棵非空的二叉樹(設第0層為根結點)，那么其第i層上至多有多少個結點()。

A)i

B)2i-1

C)2i+1

D)2i

(7)對下列四個序列用快速排序方法進行排序，以序列的第一個元素為劃分的基準。在第一趟劃分過程中，元素的移動次數(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為當前隊頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數(shù)總小于n，隊列中元素的個數(shù)是什么?()。

A)r-f

B)n+f-r

C)n+r-f

D)(n+r-f)modn

(9)A={x|x100且為質數(shù)}，在A上定義*和·如下：x*y=max(x,y)，x·y=LCM(x,y)，x,y∈A，這里LCM(x,y)表示x與y的最小公倍數(shù)，則下面命題正確的是：()。

Ⅰ構成代數(shù)系統(tǒng);

Ⅱ構成代數(shù)系統(tǒng);

A)只有Ⅰ

B)只有Ⅱ

C)Ⅰ和Ⅱ

D)沒有

(10)設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)設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)已經(jīng)獲得除()以外的全部運行所需資源的進程處于就緒狀態(tài)。

A)存儲器

B)CPU

C)外設

D)磁盤空間

(16)在存儲安排的策略中，()是程序員在編程時或者編譯程序對源程序編譯時直接指定存儲區(qū)。

A)直接安排

B)間接安排

C)態(tài)安排

D)動態(tài)安排

(17)操作系統(tǒng)的作用是()。

A)把源程序編譯為目標程序

B)便于進行目標管理

C)掌握和管理系統(tǒng)資源的使用

A)只有Ⅰ

B)只有Ⅱ

C)Ⅰ和Ⅱ

D)沒有

(10)設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)設R，S是集合A