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

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

A、1字節(jié)

B、4字節(jié)

C、5字節(jié)

D、8字節(jié)

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

A、運行時輸出true

B、編譯時報告錯誤

C、運行時輸出false

D、運行時報告異常

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

A、0

B、2

C、4

D、8

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

A、1

B、2

C、4

D、5

35、棧是后進先出的線性數據結構，其基本操作不包括（ ）。

A、從棧底刪除元素

B、從棧頂彈出元素

C、判斷是否為空棧

D、在棧頂加入元素

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

A、可以隨機訪問表中的任一元素

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]進行壓縮存儲，方法是按行優(yōu)先方式，將三對角中的元素存入一維數組B[1..298]中。在這種存儲方式下，設元素A[56,55]存儲在B[k]，則k為（ ）。

A、164

B、165

C、166

D、167

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

A、 2i-1

B、2i

C、 2i+1

D、 log2(i+1)

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

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

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

C、字符串是一種非線性數據結構

D、空字符串的長度為0