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

2022年4月高等教育自學(xué)考試全國統(tǒng)一命題考試計算機軟件基礎(chǔ)(一)試題

(課程代碼：02243)

注意事項: 

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

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

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

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

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

A.3el

B. for

C.a-b

D. Break

2.若已定義:int x=5;,則執(zhí)行表達式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) ;

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

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

20.定義無返回值的函數(shù)時,其函數(shù)類型應(yīng)定義為_________類型。

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

22.結(jié)構(gòu)體變量所占用的存儲空間是所有成員所占空間之_________。

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

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

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

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

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

27.已知一串電文內(nèi)容為:CCDCCBACDCCCDBDDBBAADDCCD，試為電文中各字符設(shè)計哈夫曼編碼。(構(gòu)造哈夫曼樹時,權(quán)值小的節(jié)點為左孩子節(jié)點)

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

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

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

30.寫出下列程序的運行結(jié)果。

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

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