2024年10月自考02243计算机软件基础一押题卷及答案

自考计算机软件基础（一）押题卷一及答案

02243

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函数计算数组前n+1项的积，主函数调用fun

函数，计算并输出前5项元素的积。

答案：

34、【问答题】试编程:输入若干个学生的成绩，统计出平均成绩，并输出低于平均分的学

生成绩（用输入负数来结束输入）。

答案：

35、【问答题】试编程输入有一组关键字值为:7、3、8、2、1、5、3，用直接插入排序的方

法进行排序。

答案：

自考计算机软件基础（一）押题卷二及答案

02243

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）。试用直接插入排序的方法进

行排序，写出排序思想及前4趟结果。

答案：

30、【问答题】以下程序的功能为：求101-200的奇数和

答案：

31、【问答题】

答案：

32、【问答题】

答案：

33、【问答题】

答案：

34、【问答题】

答案：

35、【问答题】

答案：

自考计算机软件基础（一）押题卷三及答案

02243

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的最大值。

答案：

34、【问答题】写一段c语言程序实现：从键盘上输入10个学生某门课的成绩,计算平均成

绩，统计并输出所有髙于平均分的学生成绩及人数。

答案：

35、【问答题】编程统计带头结点的单链表中结点的个数（包括数据结构的定义）。

答案：

自考计算机软件基础（一）押题卷四及答案

02243

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、【问答题】有一组关键字