2025年普通考研-软件工程考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年普通考研-软件工程考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.以下程序段（）。? x=-1;? do{?x=x*x;?} while(!x);

A、是死循环

B、循环执行2次

C、循环执行1次

D、有语法错误

2.简述软件再工程过程

3.若x和y均为int类型的变量，则依次执行语句x+=y；y=x-y；x-=y；的效果是（）。（用文字描述）

4.若有以下说明和语句： struct?student{ ?????????int?age; ?????????int?num;? }std,?*p;? p=std;? 则下面对该结构体变量std中成员age的引用方式错误的是（）。?

A、std.age

B、*p.age

C、（*p）.age

D、p-age

5.软件测试的目标是什么，有哪几种主要有测试方法？

6.（）是用户和设计交换最频繁的方法。

A、原型模型

B、瀑布模型方法

C、螺旋模型方法

D、构件组装模型

7.（）应考虑对模块相联和资源共享问题进行描述和制约。

A、系统设计

B、详细设计

C、接口控制

D、结构化编辑工具

8.某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH，?PUSH，?POP，?PUSH，?POP，?PUSH，?PUSH时，得到的出栈序列是什么？

9.设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

A、k

B、2k*L

C、（2k-1）*L

D、（2k+1）*L

10.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

11.在（）的情况下，快速排序法就会成为“慢速排序法”。

12.请写出下列递归算法的功能。? typedef?struct?node{ ?????????datatype?data； ?????????struct?node?*link；? }?*LinkList；? int?ALGORISM（LinkList?list）? {? ????????if（list==NULL）? ????????????return?0； ?????????else? ????????????return?1+ALGORISM（list-link）；? }

13.下列4种操作中，不是队列基本操作的是（）。

A、删除队尾元素

B、删除队头元素

C、将队列置为一个空队列

D、判断一个队列是否为空

14.若有定义：int?a[2][3],*p[3];?，则以下语句中，正确的是（）。

A、p[0]=a[1][2]；

B、p=a；

C、p[0]=a；

D、p[1]=a；

15.若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个?由指针p指的结点的过程是依次执行（）

16.在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。?

A、（n+1）/2

B、n/2

C、n

D、（n-1）/2

17.已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序?列。若二叉树采用二叉链表存储结构，链结点构造为，?根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。

18.若a，b均为float类型变量，则以下不符合C语言语法的赋值语句是（）。

A、++a；

B、a*=b+8；

C、b=（a%2）/10；

D、a=b=0；

19.线性表的链式存储结构主要有（）、（）和（）3种形式。

20.在详细设计阶段，除了对模块内的算法进行设计，还应对模块内的（）进行设在详细设计阶段，除了对模块内的算法进行设计，还应对模块内的（）进行设

21.拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？

22.若已经定义了如下函数? FUN(*p)? {?return?*p;?}? 则该函数的返回值是（）。?

A