威海职业学院《高级语言程序设计》2023-2024学年第二学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

威海职业学院

《高级语言程序设计》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题2分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、以下关于程序设计中的递归算法说法错误的是？（）

A.递归算法是一种通过调用自身来解决问题的算法。递归算法通常具有简洁的代码结构，但在某些情况下可能会导致栈溢出等问题

B.在使用递归算法时，需要确保递归有终止条件，否则会陷入无限递归

C.递归算法适用于一些可以分解为相同子问题的问题，如阶乘计算、斐波那契数列等

D.递归算法总是比非递归算法效率高。实际上，在很多情况下，非递归算法可能比递归算法更高效，因为递归算法可能会占用较多的栈空间，并且在某些情况下可能会导致重复计算

2、在Python中，要实现一个类，用于表示二维平面上的点，并且能够计算两