為幫助考生備考，希賽小編為大家整理了2020年軟考程序員考試上午真題（四），供大家備考練習(xí)。

31、在某C程序中有下面的類型和變量定義（設(shè)字符型數(shù)據(jù)占1字節(jié),整型數(shù)據(jù)占4字節(jié)），則運(yùn)行時系統(tǒng)為變量rec分配的空間大小為（ ）。

A、1字節(jié)

B、4字節(jié)

C、5字節(jié)

D、8字節(jié)

32、對于某C程序中的如下語句，（ ）。

A、運(yùn)行時輸出true

B、編譯時報告錯誤

C、運(yùn)行時輸出false

D、運(yùn)行時報告異常

33、某C程序中含有下面語句，其執(zhí)行后，tmp的值是（ ）。

A、0

B、2

C、4

D、8

34、函數(shù)main()、f()的定義如下所示。調(diào)用函數(shù)f()時，采用引用調(diào)用方式(all by reference)，從函數(shù)f()返回后，main()中x的值為（ ）。

A、1

B、2

C、4

D、5

35、棧是后進(jìn)先出的線性數(shù)據(jù)結(jié)構(gòu)，其基本操作不包括（ ）。

A、從棧底刪除元素

B、從棧頂彈出元素

C、判斷是否為空棧

D、在棧頂加入元素

36、對于采用頭指針作為唯一標(biāo)識的單鏈表， 其優(yōu)點(diǎn)是（ ）。

A、可以隨機(jī)訪問表中的任一元素

B、可以快速在表頭插入元素

C、可以快速在表尾插入元素

D、可從任意位置出發(fā)遍歷鏈表

37、下圖所示為一個二叉排序樹（二叉查找樹），其先序遍歷序列為（ ）。

A、12, 15, 18, 23, 29, 34, 56, 71

B、12, 18, 15, 34, 29, 71, 56, 23

C、23, 15, 56, 12, 18, 29, 71, 34

D、23, 15, 12, 18, 56, 29, 34, 71

38、將一個三對角矩陣A[1..100, 1..100]進(jìn)行壓縮存儲，方法是按行優(yōu)先方式，將三對角中的元素存入一維數(shù)組B[1..298]中。在這種存儲方式下，設(shè)元素A[56,55]存儲在B[k]，則k為（ ）。

A、164

B、165

C、166

D、167

39、對于一棵結(jié)點(diǎn)數(shù)為n(n>1)的完全二叉樹，從根結(jié)點(diǎn)這一層開始，按照從上往下、從左到右的順序，把結(jié)點(diǎn)依次存儲在數(shù)組A[1..n]中。設(shè)某結(jié)點(diǎn)在數(shù)組A中的位置為i，且它有右孩子，則該右孩子結(jié)點(diǎn)在A中的位置是（ ）。

A、 2i-1

B、2i

C、 2i+1

D、 log2(i+1)

40、以下關(guān)于字符串的敘述中，正確的是（ ）。

A、字符串是長度受限的線性表

B、字符串不能采用鏈表存儲

C、字符串是一種非線性數(shù)據(jù)結(jié)構(gòu)

D、空字符串的長度為0