● 設數組a[1..10,1..8]中的元素按行存放,每個元素占用4個存儲單元,已知第一個數組元素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

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

（22）A．需要進行出棧操作但棧已空

B.需要進行入棧操作但棧已滿

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

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

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

（23）A．5

B.6

C.7

D.8

● 對下圖所示的二叉樹進行順序存儲(根結點編號為1,對于編號為i的結點,其左孩子結點為2i,右孩子結點為2+1)并用一維數組BT來表示,已知結點X、E和D在數組BT中的下標分別為1、2、3, 可推出結點G、K和H在數組BT中的下分別為(   )。

（24）A．10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

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

（25）A．2

B.3

C.5

D.6

● 通過設置基準(樞軸)元素將待排序的序列劃分為兩個子序列,使得其一個子序列的元素均不大于基準元素,另一個子序列的元素均不小于基準元素,然后再分別對兩個子序列繼續遞歸地進行相同思路的排序處理,這種排序方法稱為(   )。

（26）A．快速排序

B.冒泡排序

C.簡單選擇排序

D.歸并排序

● 某汽車維修公司有部門、員工和顧客等實體,各實體對應的關系模式如下:

部門(部門代碼,部門名稱,電話)

員工(員工代碼,姓名,部門代碼)

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

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

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

（27）A．組合屬性

B.派生屬性

C.多值屬性

D.單值屬性

（28）A．1:1

B.1:n

C.n:1

D.n:m

（29）A．顧客號,姓名

B.顧客號,故障情況

C.顧客號,維修日期,員工代碼

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

（30）A．顧客號

B.員工代碼

C.維修日期

D.部門代碼

相關推薦：2018年軟件評測師真題匯總 

點擊注冊會員>>>即可獲取軟件評測師免費在線真題、觀看免費公開課！