绝密★启用前

2022年4月高等教育自学考试全国统一命题考试计算机软件基础一

（课程代码02243）

注意事项：

1. 本试卷分为两部分,第一部分为选择题，第二部分为非选择题。
2. 应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。
3. 涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。

4. 第一部分选择题

   一、单项选择题:本大题共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 ； 4. 若有下列语句： int x = 09n = 0； for （ ；x= 1 ；x++） （n++； if（ n>3）break；｝ 执行后，则 A.循环体执行了 4次 c.进入死循环 5. 下列二维数组a定义正确的是 A. int a口 [3] = ｛1,2,3,4,5｝； C. inta[-3][3]；	C. x++ D. x = 3 ,y=4   B-循环体执行了 5次 D. 出现语法错误 B.inta[3][] = {l,2,3,4,5}； D. inta[2][2] = {l,2,3,4,5}；

   6-若已定义:int a[] = (l ,2,3,4,5,6,7,8,9}；，则数组元素 a[a[3]]的值是

   A. 2 B.3		C.4 D.5
   7.下列叙述正确的是   A. 一个C源程序只能包含一个函数 c. C程序的基本单位是语句	B. 一个C源程序可以包含多个函数   D.主函数main和其他函数可以相互调用

   8.若已定义:int x[ 10] , * p = x；,则对数组元素引用正确的是

   A. x B.x[p]

   C. p+2 D. *(p+2)

   9.若已定义:char a[ ] =”abcde”, * p = a；测 printf(“% s”,p+2)；的输出结果是

   A. ab B. abc

   C. cde D. abcde

   10.若已定义:struct] int x；int y； }a[ ] = { {1,2} , {3,4} }；，则数组 a 的长度是

   A.1 B.2   11.下列程序段的时间复杂度是 for (i = 0；i<n；i++) k = i； A. 0(1) B.O(n)

   C.3 D.4   C.0(n2) D.0(n3)

   12.若一个栈的入栈序列是（a,b,c,d,e,f）,其出栈序列为（a,d,f,e,c,b）,则该栈长度至少为

   A. 3 B.4

   C.5 D.6

   13.若一棵二叉树的叶子节点数为28，则其度为2的节点数是

   A. 27 B. 28

   C.29 D.30

   14.一个连通图的生成树有15个顶点，则其边数是

   A. 13 B.14   15.分析数据流图的工作时期属于 A.软件定义 B,软件设计

   C.15 D. 16   C.软件编码 D.软件维护

   第二部分非选择题

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

   16. 表达式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；测 print”%s”,–p）;的输岀结果是.
   22. 写出下列程序的运行结果。

   #includeH stdio. h”

   int main ( ) j

   char str[]=” alb2c3” ；

   int i ；

   for(i = 0；str[i] !=’\0’；i+ + )!

   if( str[i] > = ,0z&&str[ i] < = ‘9’) putchar( str[ i ]);I

   printf( ” \n456n );

   return 0 ；lj

   32. 写出下列程序的运行结果。

   #include** stdio. h”

   int main ( ) {

   inta[] = {l,2,3,4,5,6,7,8,9};

   int * p ；

   p=a+l；

   *(P+3)+=3；

   printf(“nl=%d,n2 = %d\n” , *p, *(p+3))；

   return 0 ；

   33. 函数SoftBubble(int s[ ] ,int n)的功能是:对长度为n的数组s元素按非递减做冒泡排序。 请填写空格,完成此功能。

   void SoftBubble(int s[ ] ,int n) j

   int i,j,x；

   for(i = n-2；i>0；i—)

   for(j=0；j< = i；j++)

   if(s[j]> [1])

   1 x = s[j];

   s[j] =s[j+l];

   s[j+l] = [2];

   五、编程题:本大题共2小题,每小题9分，共18分。

   34. 编写一个函数StrCat,其功能是:把s2所指的字符串连接到si所指的字符串后面;连接后， 新串si的长度是原串si和串s2的长度之和。不能使用strcat库函数，其他内容已在主函 数main给出。

   #include** stdio. h”

   void StrCat( char * si ,char * s2) {

   〃在此编写程序代码

   }

   int main ( ) j

   char si [ 80 ] , s2 [ 40 ]；

   printf( M Input string si ：n );

   scanf( ‘* % sH ,sl)；

   printf( n Input string s2 ：”)；

   scanf(” % sn ,s2)；

   StrCat( si ,s2)；

   printf( ** % sn ,sl)；

   return 0;

   I

   35. 已知L是带有表头节点的单链表，类型定义如下：

   typedef struct node | int data ； struct node * next; } * Link ；

   函数int Count( Link L,int x)的功能是:统计并返回链表L中节点值域为x的节点个数，请 编写该函数体。

   int Count(Link L,int x) {丿在此编写程序代码

Tags：