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

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

0224320184

1、【单选题】语句x=4%5+（5/4）;运行之后，整型变量x的值为

1

4

A:

5

B:

5.25

C:

答D:案：C

2、【单选题】若有定义：inta=5，b=2;则表达式b=（a!=5）的值为

0

1

A:

2

B:

5

C:

答D:案：A

3、【单选题】下列程序执行后输出结果是

123

132

A:

1223

B:

111223

C:

答D:案：C

4、【单选题】下列不能对二维数组a进行正确初始化的语句是

A:

B:

C:

答D:案：A

5、【单选题】下列程序的输出结果是

1

4

A:

5

B:

10

C:

答D:案：C

6、【单选题】下列程序段运行后，表达式*（p+4）的值为

'a'

'n'

A:

存放'n'的地址

B:

存放'a'的地址

C:

答D:案：A

7、【单选题】一个个结构体变量占用的内存大小是

占内存容量最大的成员所需容量

各成员所需内存容量之和

A:

第一个成员所需内存容量

B:

最后一个成员所需内存容量

C:

D:

答案：B

8、【单选题】某程序的时间复杂度为（5n+nlog2n+n2），其数量级表示为

O(n)

O(log<>2n)

A:

O(nlog<>2n)

B:

0(n<>2)

C:

答D:案：D

9、【单选题】下列程序段的时间复杂度为

O(n)

0(3n)

A:

O(log<>3n)

B:

O(n<>3)

C:

答D:案：C

10、【单选题】从表中任一结点出发，都能扫描整个表的是

静态链表

单链表

A:

顺序表

B:

循环单链表

C:

答D:案：D

解析：循环单链表是单链表的另一种形式，其结构特点链表中最后一个结点的指针域不再

是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。

11、【单选题】设计一个判别表达式中左右括号是否配对出现的算法，采用的最佳数据结构

是

栈

队列

A:

线性表的顺序存储结构

B:

线性表的链式存储结构

C:

答D:案：A

12、【单选题】在一棵具有5层的满二叉树中结点总数为

16

31

A:

32

B:

33

C:

答D:案：B

13、【单选题】采用邻接表存储的图，其深度优先遍历类似于二叉树的是

中序遍历

先序遍历

A:

后序遍历

B:

层次遍历

C:

答D:案：B

14、【单选题】对于一个有向图，若一个顶点的人度为kl,出度为k2,则对应邻接表中该顶

点单链表中的结点数为

kl

k2

A:

kl+k2

B:

kl-k2

C:

答D:案：B

15、【单选题】大型软件系统的测试通常由四个步骤组成，这些测试方法应用的先后顺序是

确认测试→单元测试→集成测试→系统测试

单元测试→系统测试→确认测试→集成测试

A:

系统测试→集成测试→单元测试→确认测试

B:

单元测试→集成测试→确认测试→系统测试

C:

答D:案：D

16、【问答题】16inta=24;Printf（"%o"，a）;输出结果是________。

答案：30

17、【问答题】若inta=6，b=4，c=2,则表达式！（a-b）+c-1&&b+c/2的值是

________。

答案：1

18、【问答题】18在C语言中，允许函数的嵌套调用，但不允许函数的嵌套________。

答案：定义

19、【问答题】19数组在内存中占用一段连续的存储空间，它的首地址由________表示。

答案：数组名

20、【问答题】判断带头结点的单链表head为空的条件是________.

答案：

21、【问答题】由3个结点所构成的二叉树有________种形态。

答案：5

22、【问答题】对一个二叉排序树进行________遍历，结果是一个递增序列。

答案：中序

23、【问答题】已知有序表为（12,18,24,35,47,50,62,83,90,115,134）,当用折半査找90

这个元素,需进行________次査找可确定成功。

答案：2

24、【问答题】计算机科学技术领域引入的工程化方法来缓解________，从而逐步形成了

计算机软件工程学。

答案：软件危机

25、【问答题】能方便清晰地表达复杂条件组与其应做动作之间的对应关系的详细设计工具

是_______________.

答案：判定树或判定表或表格工具

26、【问答题】写出二叉树后序遍历的定义。

答案：

27、【问答题】已知图的邻接表如题27图所示，绘制出该图，并给出从顶点O出发按深

度优先遍历的结点序列。

答案：

28、【问答题】试构造一个有13个节点的折半査找判定树，并求成功的平均査找次数ASL。

答案：

29、【问答题】有一组关键字值为：{40，17,18,7,85,32,60,65,73}。试用直接选择排序的

方法进行排序,写出前4趟排序结果。

答案：

30、【问答题】下面程序用于计算n!的值。

答案：

31、【问答题】输入三位正整数，分解为各个位数之和，例如423分解为4+2+3之和，

输出为：s=90

答案：

32、【问答题】以下程序的功能是:输出一组无重复数据中的最小数min与次小数

scn_min。

答案：

33、【问答题】以下程序的功能是：输出满足约束条件的整数n