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

（32）A．實(shí)參的值傳給形參

B.形參的值傳給實(shí)參

C.實(shí)參的地址傳給形參

D.形參的地址傳給實(shí)參

（33）A．5

B.20

C.36

D.45

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

（34）A．xxyy

B.xyxy

C.yyxx

D.yxyx

● 設(shè)數(shù)組a[1..10,1..8]中的元素按行存放， 每個(gè)元素占用4個(gè)存儲(chǔ)單元，已知第一個(gè)數(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)于線性表采用順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)的敘述中，正確的是（ ）。

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

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

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

D.可對(duì)表中元素實(shí)現(xiàn)隨機(jī)訪問(wèn)

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

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

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

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

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

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

（38）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)為2i+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中的下標(biāo)分別為（  ）。

（39）A．10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

● 已知某圖的鄰接矩陣為對(duì)稱(chēng)矩陣，則該圖一定為（ ）。

（40）A．有向圖

B.無(wú)向圖

C.完全圖

D.強(qiáng)連通圖

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

點(diǎn)擊注冊(cè)會(huì)員>>>即可獲取程序員免費(fèi)在線真題、觀看免費(fèi)公開(kāi)課！