● 調(diào)用函數(shù)時若是引用調(diào)用方式，則是將（ ）。下面所定義的函數(shù)f1為值調(diào)用方式，函數(shù)f2為引用調(diào)用方式。若有表達式x=f1(5)，則函數(shù)調(diào)用執(zhí)行完成后，該表達式中x獲得的值為（ ）。

（32）A．實參的值傳給形參

B.形參的值傳給實參

C.實參的地址傳給形參

D.形參的地址傳給實參

（33）A．5

B.20

C.36

D.45

● 下圖是一個有限自動機的狀態(tài)轉(zhuǎn)換圖（0為初態(tài)、3為終態(tài)),該自動機可識別字符串（ ）(即找出從初態(tài)到終態(tài)的路徑上所標(biāo)記的字符序列)。

（34）A．xxyy

B.xyxy

C.yyxx

D.yxyx

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

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

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

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

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

● 以下關(guān)于線性表采用順序存儲結(jié)構(gòu)的優(yōu)點的敘述中，正確的是（ ）。

（36）A．不需要存儲單元地址連續(xù)

B.可在任意位置高效地插入元素

C.可在任意位置高效地刪除元素

D.可對表中元素實現(xiàn)隨機訪問

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

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

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

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

D.表達式處理已結(jié)束，但棧中仍留有字符")”

● 若有字符串"software",則其長度為3的子串有（ ）個。

（38）A．5

B.6

C.7

D.8

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

（39）A．10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

● 已知某圖的鄰接矩陣為對稱矩陣，則該圖一定為（ ）。

（40）A．有向圖

B.無向圖

C.完全圖

D.強連通圖

相關(guān)推薦：2018下半年程序員考試真題匯總

點擊注冊會員>>>即可獲取程序員免費在線真題、觀看免費公開課！