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

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

B.形參的值傳給實參

C.實參的地址傳給形參

D.形參的地址傳給實參

（33）A．5

B.20

C.36

D.45

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

（34）A．xxyy

B.xyxy

C.yyxx

D.yxyx

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

● 以下關于線性表采用順序存儲結構的優點的敘述中，正確的是（ ）。

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

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

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

D.可對表中元素實現隨機訪問

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

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

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

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

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

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

（38）A．5

B.6

C.7

D.8

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

（39）A．10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

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

（40）A．有向圖

B.無向圖

C.完全圖

D.強連通圖

相關推薦：2018下半年程序員考試真題匯總

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