问答题 试题五(共15分) 阅读以下说明和C++代码,填充代码中的空缺,将解答填入答题纸的对应栏内。 [说明] 下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对点之间的距离,从而确定出距离最近的点对。例如,在图5-1所示的8个点中,点(1,1)与(2,0.5)是间距最近的点对。 [C++代码]
【正确答案】 (1)GPoint* (2)ComputeDistance* (3)numberOfPoints (4)distance(points[i],points[j]) (5)shortestDistance>tmpDistance
【答案解析】 本题考查C++语言程序设计的能力,涉及类、对象、函数的定义和相关操作。要求考生根据给出的案例和执行过程说明,认真阅读理清程序思路,然后完成题目。 先考察题目说明。计算平面或空间中点之间的距离是目前很多应用中需要的,如GPS计算等。本题目简化了点之间距离的要求,其主要任务是计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。数轴上两点之间的距离等于相应两数差的绝对值,而平面坐标系中两点之间的距离等于相应两点的横坐标差和纵坐标差的平方和的算数平方根。假设平面左边系中的两点,两者之间的距离。如题中图5-1所示的8个点中,点(1,1)和(2,0.5)之间的距离为