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

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

02243201710

1、【单选题】语句k=（m=5,n=++m）;运行之后，变量k、m、n的值依次为

5,5,6

5,6,5

A:

6,6,5

B:

6,6,6

C:

答D:案：D

2、【单选题】下列表达式用来判断整型变量x中的值是否为奇数的是

x%2==l

!(x%2==0)

A:

!(x%2)

B:

x%2

C:

答D:案：C

3、【单选题】下列程序运行后，a的值是

7

8

A:

100

B:

101

C:

答D:案：B

4、【单选题】下列为合法的数组定义的是

charstr[]={48,49,50,51,52,53}；

inta[5]={0,1,2,3,4,5}；

A:

inta[]="string"；

B:

C:

charstr[]='string';

答D:案：A

5、【单选题】若有定义:int*p1，*p2；，则不能用于指针变量p1、p2之间的运算符是

=

==

A:

+

B:

-

C:

答D:案：C

6、【单选题】下列程序运行后输出结果是voidfun（inti）

55

57

A:

66

B:

67

C:

答D:案：B

7、【单选题】若定义如下结构，则能打印出字母M的语句是

A:

B:

C:

答D:案：B

8、【单选题】下列的时间复杂度中，执行时间最长的是

O(n)

O(2<>n)

A:

O(n<>3)

B:

O(lgn)

C:

答D:案：B

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

O(m<>2)

O(n<>2)

A:

O(m*n)

B:

O(m+n)

C:

答D:案：C

10、【单选题】在线性表的下列存储结构中，读取元素花费的时间最少的是

顺序表

单链表

A:

双链表

B:

循环链表

C:

答D:案：A

解析：在线性表的下列存储结构中，读取元素花费的时间最少的是顺序表。

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

栈

链表

A:

队列

B:

顺序表

C:

答D:案：A

解析：设计一个判别表达式中左、右括号是否配对出现的算法,采用栈数据结构最佳。

12、【单选题】将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次

对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为

48

50

A:

98

B:

99

C:

答D:案：C

13、【单选题】对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为

n-1

n

A:

(n-1)<>2

B:

n<>2

C:

答D:案：D

14、【单选题】无向图中一个顶点的度是指图中

通过该顶点的简单路径数

与该顶点相邻接的顶点数

A:

C-与该顶点连通的顶点数

B:

通过该顶点的回路数

C:

答D:案：C

15、【单选题】在软件工程的设计工具中，不属于详细设计阶段的工具是

判定树

盒图

A:

问题分析图

B:

程序流图

C:

答D:案：D

16、【问答题】当a=3,b=2，c=l时，表达式f=a>b>c的值是________。

答案：0

17、【问答题】专门的指针运算符是________和*。

答案：&

18、【问答题】在C语言中，复合语句是由一对________括起来的若干语句组成的。

答案：花括弧

19、【问答题】设chars[10]="abcd",,t[]="12345"，则s和t在内存中分配的字节数

分别是________。

答案：10和6

20、【问答题】线性结构中元素之间存在一对一关系，树形结构中元素之间存在________

关系。

答案：一对多

21、【问答题】在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，

则有n0和n2的关系为________。

答案：n<>0=n<>2+1

22、【问答题】图的存储结构有邻接矩阵和邻接链表，其中图的________存储结构是唯一

的。

答案：邻接矩阵

23、【问答题】深度优先遍历类似于二叉树的________遍历。

答案：先序

24、【问答题】模块独立性由两个准则度量，其中用于衡量不同模块间相互依赖的紧密程度

的是________。

答案：耦合

25、【问答题】在软件测试阶段，负责纠正错误的过程称为________。

答案：调试

26、【问答题】已知一个二叉树的先序遍历和中序遍历结果分别为ABDFCEGH和DFBAEHGC，

试画出这棵二叉树。

答案：

27、【问答题】试用权集合{10,4,5,8,1,3}构造哈夫曼树，并计算哈夫曼树的带权路径长度

（WPL）。

答案：

28、【问答题】已知某带权连通图如题28图，试用克鲁斯卡尔法求该图的最小生成树。

答案：

29、【问答题】有一组关键字值为：（46,79,56,38,40,84）。试用直接插入排序的方法进

行排序，写出排序思想及前