計(jì)算機(jī)四級(jí)數(shù)據(jù)庫(kù)工程師練習(xí)題

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

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

選擇題

(1)若一個(gè)子程序起始地址為3K，調(diào)用指令CALL的內(nèi)存地址為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位的結(jié)果是原操作數(shù)()。

A)整除8

B)乘以8

C)整除4

D)乘以4

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

A)T:=T+1

B)T:=T-1

C)T不變

D)T:=n

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

A)Shell排序

B)歸并排序

C)直接插入排序

D)選擇排序

(6)對(duì)一棵非空的二叉樹(設(shè)第0層為根結(jié)點(diǎn))，那么其第i層上至多有多少個(gè)結(jié)點(diǎn)()。

A)i

B)2i-1

C)2i+1

D)2i

(7)對(duì)下列四個(gè)序列用快速排序方法進(jìn)行排序，以序列的第一個(gè)元素為劃分的基準(zhǔn)。在第一趟劃分過(guò)程中，元素的移動(dòng)次數(shù)最多的是哪一個(gè)序列?()。

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]作為一個(gè)環(huán)形隊(duì)列，f為當(dāng)前隊(duì)頭元素的前一位置，r為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)總小于n，隊(duì)列中元素的個(gè)數(shù)是什么?()。

A)r-f

B)n+f-r

C)n+r-f

D)(n+r-f)modn

(9)A={x|x100且為質(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)沒(méi)有

(10)設(shè)V′和E′分別為無(wú)向連通圖G的點(diǎn)割集和邊割集，下面的說(shuō)法中正確的是()。

Ⅰ.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)沒(méi)有

(11)設(shè)R，S是集合A上的二元關(guān)系，則下面命題是真命題的是()。

A)若R，S是自反的，則R·S是自反的

B)若R，S是反自反的，則R·S是反自反的

C)若R，S是對(duì)稱的，則R·S是對(duì)稱的

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)下面的符號(hào)集合中，是前綴碼的是()。其中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的對(duì)偶圖G*的對(duì)偶圖G**與G同構(gòu)。

A)只有Ⅰ和Ⅱ?yàn)檎?/p>

B)只有Ⅲ為真

C)只有Ⅱ?yàn)榧?/p>

D)全為假

(15)已經(jīng)獲得除()以外的全部運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A)存儲(chǔ)器

B)CPU

C)外設(shè)

D)磁盤空間

(16)在存儲(chǔ)安排的策略中，()是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接指定存儲(chǔ)區(qū)。

A)直接安排

B)間接安排

C)態(tài)安排

D)動(dòng)態(tài)安排

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

A)把源程序編譯為目標(biāo)程序

B)便于進(jìn)行目標(biāo)管理

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

A)只有Ⅰ

B)只有Ⅱ

C)Ⅰ和Ⅱ

D)沒(méi)有

(10)設(shè)V′和E′分別為無(wú)向連通圖G的點(diǎn)割集和邊割集，下面的說(shuō)法中正確的是()。

Ⅰ.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)沒(méi)有2

(11)設(shè)R，S是集合A