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