● 設(shè)數(shù)組a[1..10,1..8]中的元素按行存放,每個(gè)元素占用4個(gè)存儲(chǔ)單元,已知第一個(gè)數(shù)組元素a[1,1]的地址為1004,那么a[5,6]的地址為(   )。

（21）A．1004+(5*8+6)*4

B.1004+(4*8+5)*4

C.1004+(5*10+6)*4

D.1004+(4*10+5)*4

● 可利用一個(gè)棧來(lái)檢查表達(dá)式中的括號(hào)是否匹配,其方法是:初始時(shí)設(shè)置棧為空, 然后從左到右掃描表達(dá)式,遇到左括號(hào)“(”就將其入棧,遇到右括號(hào)“)”就執(zhí)行出棧操作,忽略其他符號(hào)。對(duì)于算術(shù)表達(dá)式“a*(b+c)d”,由于(   ),因此可判斷出該表達(dá)式中的括號(hào)不匹配。

（22）A．需要進(jìn)行出棧操作但棧已空

B.需要進(jìn)行入棧操作但棧已滿(mǎn)

C.表達(dá)式處理已結(jié)束,但棧中仍留有字符“(”

D.表達(dá)式處理已結(jié)束,但棧中仍留有字符“)”

● 若有字符串“software”,則其長(zhǎng)度為3的子串有(   )個(gè)。

（23）A．5

B.6

C.7

D.8

● 對(duì)下圖所示的二叉樹(shù)進(jìn)行順序存儲(chǔ)(根結(jié)點(diǎn)編號(hào)為1,對(duì)于編號(hào)為i的結(jié)點(diǎn),其左孩子結(jié)點(diǎn)為2i,右孩子結(jié)點(diǎn)為2+1)并用一維數(shù)組BT來(lái)表示,已知結(jié)點(diǎn)X、E和D在數(shù)組BT中的下標(biāo)分別為1、2、3, 可推出結(jié)點(diǎn)G、K和H在數(shù)組BT中的下分別為(   )。

（24）A．10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

● 對(duì)于關(guān)鍵字序列(10,34,37,51,14,25,56,22,3), 用線性探查法解決沖突構(gòu)造哈希表，哈希函數(shù)為H(key)=key%11,關(guān)鍵字25存入的哈希地址編號(hào)為(   )。

（25）A．2

B.3

C.5

D.6

● 通過(guò)設(shè)置基準(zhǔn)(樞軸)元素將待排序的序列劃分為兩個(gè)子序列,使得其一個(gè)子序列的元素均不大于基準(zhǔn)元素,另一個(gè)子序列的元素均不小于基準(zhǔn)元素,然后再分別對(duì)兩個(gè)子序列繼續(xù)遞歸地進(jìn)行相同思路的排序處理,這種排序方法稱(chēng)為(   )。

（26）A．快速排序

B.冒泡排序

C.簡(jiǎn)單選擇排序

D.歸并排序

● 某汽車(chē)維修公司有部門(mén)、員工和顧客等實(shí)體,各實(shí)體對(duì)應(yīng)的關(guān)系模式如下:

部門(mén)(部門(mén)代碼,部門(mén)名稱(chēng),電話)

員工(員工代碼,姓名,部門(mén)代碼)

顧客(顧客號(hào),姓名,年齡,性別)

維修(顧客號(hào),故障情況,維修日期,員工代碼)

假設(shè)每個(gè)部門(mén)允許有多部電話,則電話屬性為(   )。若每個(gè)部門(mén)有多名員工,而每個(gè)員工只屬于一個(gè)部門(mén)。員工代碼標(biāo)識(shí)員工關(guān)系的每一個(gè)元組。部門(mén)和員工之間是(   )聯(lián)系。一個(gè)員工同一天可為多位顧客維修車(chē)輛,而一名顧客，也可由多個(gè)員工為其維修車(chē)輛,維修關(guān)系模式的主鍵是(   ),員工關(guān)系模式的外鍵是(   )。

（27）A．組合屬性

B.派生屬性

C.多值屬性

D.單值屬性

（28）A．1:1

B.1:n

C.n:1

D.n:m

（29）A．顧客號(hào),姓名

B.顧客號(hào),故障情況

C.顧客號(hào),維修日期,員工代碼

D.故障情況,維修日期,員工代碼

（30）A．顧客號(hào)

B.員工代碼

C.維修日期

D.部門(mén)代碼

相關(guān)推薦：2018年軟件評(píng)測(cè)師真題匯總 

點(diǎn)擊注冊(cè)會(huì)員>>>即可獲取軟件評(píng)測(cè)師免費(fèi)在線真題、觀看免費(fèi)公開(kāi)課！