2018年10月自考02240机械工程控制基础试题及答案含解析

计算机软件基础（一）年月真题

02243201810

1、【单选题】下列不是合法常量的是

325

-234

A:

e3

B:

0X123

C:

答D:案：C

解析：e3不代表10<>3，e前边必须有数。

2、【单选题】下列语句中，符合C语言语法的语句是

inta=b=6；

a=3+5,4+6；

A:

3＋＋；

B:

inta，3；

C:

答D:案：B

解析：A可以改为inta,b=6，C可以改为i++,D可以改为inta;a=3;C是逗号运算符

3、【单选题】若有定义inta，x；则语句a＝（x＝5，x＋5）；运行后，变量a、x的值依

次为

5.5

5，10

A:

10,5

B:

10,10

C:

答D:案：C

解析：逗号运算符顺序从左向右计算每个表达式值，逗号表达式的值为最后一个表达式

值。

4、【单选题】下列表达式可用于判断整型变量x中的值是否为3的倍数的是

x/3!=0

x/3==0

A:

x%3!=0

B:

C:

x%3==0

答D:案：D

解析：x%3==0表示X对3取模后值为0，即可以整除3.

5、【单选题】下列程序段运行后，x［1］的值为intx[5]={5,4,3,2,1};

x[1]=x[3]+x[2+2]-x[3-1];

0

1

A:

5

B:

6

C:

答D:案：A

解析：x[3]等于2，x[4]=1,x[2]=3,2+1-3=0

6、【单选题】下列程序运行后输出结果是#includeinta=2,b=3,c=5;intfun（inta,

intb）{intc;c=a>b?a:b;return（c）;voidmain（）{inta=6;printf（"%d",fun

（fun（a,b）,c））；}

5

3,5

A:

6,5

B:

6

C:

答D:案：A

解析：c=a>b?a:b是条件运算符，如果a>b取值为a，否则取值为b。

7、【单选题】下列程序段的运行结果是（）inta[]={1,2,3,4,5},*P=a;intn,sum=0;for

（n=1;n<4;n++）sum+=p[n];printf（＂％d”，sum）；

6

9

A:

10

B:

15

C:

答D:案：B

解析：for(n=1;n<4;n++),从1至3循环执行sum+=p[n]

8、【单选题】插入和删除操作分别在两端进行的线性表是

栈

串

A:

队列

B:

数组

C:

答D:案：C

解析：队列的插入和删除操作分别在两端进行。

9、【单选题】设一个顺序表中有n个节点，插入或删除一个节点，平均需移动线性表中节点

的数量是

1

A:

B:

n

C:

答D:案：B

解析：线性表元素有n个，那么插入位置有n+1个，插入第一个位置需要移动n个，第二

个需要移动n-1个，第三个需要移动n-2个。以此类推，总共移动次数为n+(n-1)+(n-

2)+...+2+1+0=(n+1)*n/2。共有n+1个插入位置，所以平均需要移动次数为n/2次。

10、【单选题】在具有2个叶子的二叉树中，度数为2的节点个数有

1

2

A:

3

B:

4

C:

答D:案：A

解析：一个父结点有两个孩子。

11、【单选题】若已知一个栈的入栈序列是1、2、3、4，其出序列不可能为

1、4、3、2

2、3、4、1

A:

3、4、1、2

B:

4、3、2、1

C:

答D:案：C

解析：1进，2进，3进，3出，4进，4出，然后应该是2出才可以。

12、【单选题】在对10个元素进行冒泡排序的过程中，需要排序的趟数是

1

5

A:

9

B:

10

C:

答D:案：C

解析：n个元素的冒泡排序最坏情况下比较趟数为n-1。

13、【单选题】在对一组记录{44，36，76，23，15，72，30，40，21}进行直接插入排序

时，当把第7个记录30插入到有序表时，为寻找插人位置需比较次数是

1

3

A:

5

B:

6

C:

答D:案：B

解析：插入的过程是依次和它前面的数据进行比较，30要和15，23，36比较后就可以插

入了。

14、【单选题】深度为4的二叉树，第4层最多的节点数是

1

4

A:

8

B:

16

C:

答D:案：C

解析：二叉树每层最多的节点数是2n-1个，第4层最多8个。

15、【单选题】软件生存周期组成不包括

软件定义

软件开发

A:

软件维护

B:

软件评估

C:

D:

答案：D

解析：软件生存周期由软件定义、软件开发和软件维护三个时期组成。

16、【问答题】在C语言中，字符串的结尾有个字符＇\0＇，它的作用是字符串的

___________。

答案：结束标志

17、【问答题】已知i＝3，写出语句a＝i＋＋；执行后整型变量a的值是___________。

答案：3

解析：i++是先把i的值3赋给a,然后i再变成4.

18、【问答题】逗号表达式（a＝3*5，a*4），a＋5的值为___________。

答案：20

19、【问答题】在C语言程序中，转义字符＂\n”的功能是___________。

答案：换行

20、【问答题】若需存储的数据要频繁的进行插人／删除操作，则应选择的存储结构是

___________。

答案：链式存储

21、【问答题】n阶三对角阵压缩存储至少需要的空间是___________个。

答案：3n-2

22、【问答题】设某棵完全二叉树中有10个节点，则该二叉树中有___________个叶子节

点。

答案：5

23、【问答题】设二叉排序树的高度为h，则在该树中查找关键字key最多需要___________

比较次。

答案：h

24、【问答题】在成功的测试之后，还必须进一步诊断和改正错误，称这过程为

___________。

答案：调试

25、【问答题】等价划分、边界值分析以及错推测法都称为___________。

答案：黑盒测试法

26、【问答题】有5项任务，每项要求的前驱活动如下：V1：无V2:v1，V4V3:V1V4：

V3，V5V5:V3要求：（1）画出相应的AOV网络图；（2）给出一个拓扑序列。

答案：

（1）（2）拓扑序列：V1,V3,V5,V4,V2

27、【问答题】已知权值集合为{12，4，5，6，1，2}，要求构造哈夫曼树，并计算带权路

径长度WPL。

答案：

WPL=12*1+（4+4+6）*3+（1+2）*4=12+45+12=69

28、【问答题】假设一棵二叉树的中序遍历序列为DBEACGHE，后序遍历序列为DEBHGFCA

（1）画出该二叉树；（2）写出先序遍历序列。

答案：

（1）二叉树（2）先序遍历序列：ABDECFGH

29、【问答题】有一组关键字14，45，13，22，5，7，写出对其进行直接插入排序（从小到

大）前四趟的结果。

答案：

30、【问答题】以下程序的功能是计算n的阶乘，即n！＝1x2x3×…X（n－1）Xn，请补充

划线部分的程序代码。#include<stdio.h>Voidmain{intn,i,s;scanf（"%d",

&n）;;for（i=1:i<=n;i++）s=;printf（“n!-=%d\n",s）;}

答案：(1)s=1;（2）s*i；

31、【问答题】下面程序的执行结果是。include<stdio.h>voidmain（）{char

s[]=”ABCD”,*p;P=s;while（*p!=’\0’）{printf（“%s\n”,p）;p++;}}

答案：运行结果为：ABCDBCDCDD

32、【问答题】以下程序的功能是找到数组中最大的元素，让它与数组第一个元素交换，然

后输出数组。请补充划线部分的程序代码。#include<stdio.H>Voidmain（）{int

a[10]={1,5,7,6,9,3,2,4,8,0},i;intmax,t;max=0;for（i=1;i<9;i++）if

（a[i]>a[max]）;t=a[max];;a[0]=t;for（i=0;i<9;i++）printf（"%d",a[i]）;

答案：(1)max=I;(2)a[max]=a[0];

33、【问答题】编写C语言程序，其中fun函数的功能是：求n以内（包括n）同时能被3

和7整除的所有自然数之和；主函数的功能是输人n的值，调用fun函数，并输出结果。

答案：#include<stdio.H>Intfun(int

n){intI,s=0;For(i=1;i<=n;i++)If(i%3==&&i%7==0)S=s+i;Returns;}Void

main(){intn,sum;Scanf(“%d”,&n);Sum=fun(n);Printf(‘%d”,sun);}

解析：取模运算找到同时能被3和7整除的自然数，然后再把这些数字相加并输入结果。

34、【问答题】编程实现在带头结点的单链表中查找内容为x的节点，若找到，返回该点地

址；否则返回