下文是希賽自考頻道整理的2022年4月自考02243計算機軟件基礎(一)真題試卷，想要查看更多自考真題，可以查閱【自考歷年真題】【2022年自考真題匯總】【自考題庫app下載】。

2022年4月高等教育自學考試全國統一命題考試計算機軟件基礎(一)試題

(課程代碼：02243)

注意事項: 

1.本試卷分為兩部分,第一部分為選擇題,第二部分為非選擇題。

2.應考者必須按試題順序在答題卡(紙)指定位置上作答,答在試卷上無效。

3.涂寫部分、畫圖部分必須使用2B鉛筆,書寫部分必須使用黑色字跡簽字筆。

一、單項選擇題:本大題共15小題,每小題2分,共30分。在每小題列出的備選項中只有一項是最符合題目要求的，請將其選出。

1.下列合法的自定義標識符是

A.3el

B. for

C.a-b

D. Break

2.若已定義:int x=5;,則執行表達式x++后,x的值是

A.4

B.5

C.6

D.7

3.若已定義:int x,y;,正確的語句是

A. x=3

B. x+y;

C. x++

D. x=3,y=4

二、填空題:本大題共10小題。每小題2分，共20分。

16.表達式4.5+1/2的值為_________。

17.表達式12+010的值為_________。

18.若有如下輸人語句:

scanf(”% 2d% 3d", &a，&b) ;

執行時鍵入987654321<回車>,則變量b的值為_________。

19.若已定義:int x[ 10][10]; ,則數組x的最后一個數組元素為_________。

20.定義無返回值的函數時,其函數類型應定義為_________類型。

21.若已定義:char x[ ]="abcd", *p=x+2;,則printf( "%s" ,--p) ;的輸出結果是_________。

22.結構體變量所占用的存儲空間是所有成員所占空間之_________。

23.隊列是一種_________的線性表。

24.圖的兩種基本遍歷方法:深度優先遍歷和_________。

25.數據字典由四類元素的定義組成:數據流、_________、數據存儲、處理。

三、簡答題:本大題共4小題，每小題4分,共16分。

26.若有二叉樹如題26圖所示,請寫出其先序和中序遍歷結果序列。

27.已知一串電文內容為:CCDCCBACDCCCDBDDBBAADDCCD，試為電文中各字符設計哈夫曼編碼。(構造哈夫曼樹時,權值小的節點為左孩子節點)

28.設有管道圖如題28圖所示,畫出該圖的最小生成樹。

29.簡述數據流圖在需求分析過程中的作用。

四、程序分析題:本大題共4小題，每小題4分,共16分。

30.寫出下列程序的運行結果。

五、編程題:本大題共2小題每小題9 分,共18分。

34,編寫一個函數StrCat,其功能是:把s2所指的字符串連接到s1所指的字符串后面;連接后，新串s1的長度是原串s1和串s2的長度之和。不能使用strcat庫函數,其他內容已在主函數main給出。