​2022年4月自考02243计算机软件基础(一)真题试卷

下文是希赛自考频道整理的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给出。