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

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

0224320174

1、【单选题】为了满足在使用过程中，用户对软件提出的新功能要求，需要修改或者再开发

软件，以扩充软件性能、改进加工效率、提高软件的可维护性的是

改正性维护

适应性维护

A:

完善性维护

B:

预防性维护

C:

答D:案：C

解析：完善性维护。在系统的使用过程中，用户往往要求扩充原有系统的功能，增加一些

在软件需求规范书中没有规定的功能与性能特征，以及对处理效率和编写程序的改进。例

如，有时可将几个小程序合并成一个单一的运行良好的程序，从而提高处理效率；增加数

据输出的图形方式；增加联机在线帮助功能；调整用户界面等。尽管这些要求在原来系统

开发的需求规格说明书中并没有，但用户要求在原有系统基础上进一步改善和提高；并且

随着用户对系统的使用和熟悉，这种要求可能不断提出。为了满足这些要求而进行的系统

维护工作就是完善性维护。

2、【单选题】从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排

序序列的正确位置上，这样的排序方法称为

插入排序

冒泡排序

A:

希尔排序

B:

选择排序

C:

答D:案：A

解析：插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算

法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的

有序表中，从而一个新的、记录数增1的有序表。

3、【单选题】若采用折半查找法，对节点个数为30的顺序存储有序表，则查找第30个节点

的成功査找次数为

4

5

A:

6

B:

7

C:

D:

答案：B

4、【单选题】若一个图的边集为

，则从顶点1

开始对该图进行广度优先搜索，得到的顶点序列可能是

1,2,4,3,5,7,6,8

1,2,3,6,4,7,5,8

A:

1,2,3,6,5,7,4,8

B:

1,4,7,8,2,5,3,6

C:

答D:案：A

5、【单选题】一颗二叉树如题5图所示，它的先序遍历的结果是

dgbaechf

abdgcefh

A:

gdbehfca

B:

abcdefgh

C:

答D:案：B

6、【单选题】m为队列的容积，循环队列队满的条件是

front=rear

front!=rear

A:

front=(rear+1)%m

B:

front!=(rear+1)%m

C:

答D:案：C

7、【单选题】向顺序栈中压入新元素时，应当

先移动栈顶指针，再存入元素

先存入元素，再移动栈顶指针

A:

先后次序无关紧要

B:

同时进行

C:

答D:案：B

8、【单选题】已知数组A[10][6],每个元素占4个字节,数组的首地址为1000,按列存放

的话，元素a3,5的地址为

1212

1092

A:

1084

B:

1220

C:

答D:案：A

9、【单选题】在一个单链表中，若要在p所指向的节点后插入一个新节点，则需要相继修改

的指针域的值有

1个

2个

A:

3个

B:

4个

C:

答D:案：B

10、【单选题】算法的时间复杂度是问题规模n的函数T（n），算法中含有两层循环时,T

（n）为

O(1)

O(n)

A:

O(n<>2)

B:

O(n<>3)

C:

答D:案：C

11、【单选题】指针变量是指

整型变量

下标变量

A:

变量的地址

B:

存放变量地址的变量

C:

答D:案：D

解析：指针变量是指存放地址的变量。因地址的改变而做出指定性质的衡量变法。

12、【单选题】关于函数的返回值，正确的是

—个函数返回值的类型是由return语句中的表达式类型决定的

若函数中有"return(表达式）；”语句，则该函数不一定有返回值

A:

一个函数的返回值的类型是由定义函数时指定的函数类型决定的

B:

若函数return语句后面无表达式，这时函数可能有返回值

C:

答D:案：C

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

abca\0bc

abca\0

A:

abca\

B:

abca

C:

答D:案：D

14、【单选题】C语言中，要求运算数据必须是整型的运算符是

/

++

A:

!=

B:

%

C:

答D:案：D

解析：C语言中，要求运算数据必须是整型的运算符是%。

15、【单选题】执行下列C语言程序段后，m和n的值是

0,0

0,l

A:

1,0

B:

1,1

C:

答D:案：A

16、【问答题】结构化程序设计是详细设计的逻辑基础，采用自顶向下逐步求精的设计方法

和单人口单出口的控制结构，并且只包含顺序、选择和_________三种基本结构。

答案：循环

17、【问答题】n个数的序列,采用冒泡排序需要进行___________趟排序。

答案：n-1

18、【问答题】假定对节点个数n=30的有序表进行折半查找，则对应的折半査找判定树髙

度为5,最后一层的节点个数为_________。

答案：15

19、【问答题】图的连通分量是这个图的_________的连通子图。

答案：最大

20、【问答题】一个深度为K且只有K个节点的二叉树顺序存储最少需要_________个存储

空间。

答案：2<>k-1

21、【问答题】若经常进行的运算为插入、删除运算，以_________存储为宜。

答案：链式

22、【问答题】C语言中访问地址采用直接存取方式时，只需要知道_________，而无需知

道变量在内存中的具体地址。

答案：变量名

23、【问答题】C语言中数据传递方式有4种：单向值传递方式、_________传递方式、返

回值传递方式和全局变量传递方式。

答案：地址

24、【问答题】break结束整个循环，而continue只结束本次循环重新进行_________循环

判断。

答案：下次

25、【问答题】输入带空格的字符串时，应该用_________函数。

答案：gets()

26、【问答题】简述C语言中指针变量赋值的注意事项。

答案：

27、【问答题】简述顺序队列出队操作的步骤。

答案：

28、【问答题】简述根据已知权值求哈夫曼树的步骤。

答案：

29、【问答题】简述软件测试的目的和方法。

答案：

30、【问答题】下面算法的功能是删除单链表。

答案：

31、【问答题】下列程序的运行结果是：

答案：

32、【问答题】下面程序的输出结果是5。

答案：

33、【问答题】下列程序的功能是:fun函数计算数组前