福建水利电力职业技术学院《计算机网络与通信》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

福建水利电力职业技术学院

《计算机网络与通信》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、假设要编写一个程序来解决迷宫问题，即找到从迷宫入口到出口的最短路径。以下哪种算法在解决此类问题时通常表现出色，并且能够处理复杂的迷宫结构？（）

A.深度优先搜索算法

B.广度优先搜索算法

C.回溯算法

D.动态规划算法

2、在一个使用C语言编写的程序中，需要实现一个功能：计算给定整数数组中所有元素的平均值。假设数组名为?arr?，长度为?n?。以下哪种方法是最常见和有效的计算平均值的方式（）

A.先对数组元素求和，然后除以元素个数

B.逐个计算每个元素与其他元素的平均值