自考本科计算机科学2025年数据结构编程试卷（含答案）.docxVIP

自考本科计算机科学2025年数据结构编程试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、

编写函数`voidReverseString(char*str)`，该函数的功能是原地反转字符串`str`。要求：不使用额外的字符串存储空间，只能通过字符数组内部元素的交换来实现反转。例如，输入`hello`，调用函数后`str`的内容应为`olleh`。

二、

已知栈的初始状态为空。现在有若干个整数入栈序列`{1,2,3,4,5}`。请分别使用`push`和`pop`操作，设计两个不同的出栈序列，使得栈在出栈过程中遵循后进先出(LIFO)的原则。请分别写出这两个出栈序列，并简要说明设计思路（无需写出完整的入栈、出栈代码）。

三、

设计一个算法，判断给定的无向图`G`（使用邻接矩阵`adjMatrix`表示）是否包含环。若包含环，请返回`true`；否则返回`false`。可以假设图中的顶点编号从`0`开始，`adjMatrix[i][j]`为`1`表示顶点`i`和顶点`j`之间存在边，为`0`表示不存在边。你需要选择合适的方法（如深度优先搜索或广度优先搜索）来实现该算法，并描述核心的判断逻辑。

四、

编写函数`intMaxProfit(int*prices,in