首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++代码,填充代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对点之
阅读以下说明和C++代码,填充代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对点之
admin
2013-07-03
32
问题
阅读以下说明和C++代码,填充代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对点之间的距离,从而确定出距离最近的点对。例如,在下图所示的8个点中,点(1,1)与(2,0.5)是间距最近的点对。
【C++代码】
#include
#include
using namespace std;
class GPoint{
private:
double x,y;
public:
void setX(double x){this->x=x;}
void setY(double y){this->y=y;}
double getX(){return this->x;}
double getY(){return this->y;}
};
class ComputeDistance{
public:
double distance(GPoint a,GPoint b){
return sqrt((a.getX() - b.getX())*(a.getX() - b.getX())
+(a.getY() - b.getY())*(a.getY() - b.getY()));
}
};
int main()
{
int i,j,numberOfPoints=0;
cout<<”输入点的个数:”;
cin>>numbe[OfPoints:
(1)
points=new GPoint[numberOfPoints];//创建保存点坐标的数组
memset(points,0,Sizeof(points));
cout<<”输入”<< numberOfPoints<<”个点的坐标:”;
for(i=0;i
double tmpx,tmpy;
cin>>tmpx>>tmpy;,
points
.setX(tmpx);
points
.setY(tmpy);
}
(2)
computeDistance= new ComputeDistance();
int p1=0,p2=1;//p1和p2用于表示距离最近的点对在数组中的下标double shortestDistance=computeDistance->distance(points[p1],points[p2]);
//计算每一对点之间的距离
for(i=0;i<numberOfPoints;i++){
for(j=i+1;j<
(3)
;j++){
double tmpDistance=computeDistance->
(4)
;
if(
(5)
) {
p1=i;p2=j;
shortestDistance= tmpDistance;
}
}
cout<<”距离最近的点对是:(”;
cout<<points[p1].getX()<<”,”<<points[p1].getY()<<”)和(”;
cout<<points[p2].getX()<<”,”<
delete computeDistance;
return 0:
}
选项
答案
(1)Gpoint* (2)ComputeDistance * (3)number()tPoints (4)distance(points[i],points[j]) (5)shortestDistance2>tmpDistance
解析
本题考查考生使用C++语言进行面向对象程序设计的能力。首先要理解清楚题目中有关最近点对的概念和计算方法,然后阅读程序以实现该功能。
(1)处显示创建保存点坐标的数组。这里的new运算符用于开辟数组空间,其语法规则为:new类型[初值]。(1)处需要填入一类型修饰符,因此应填入GPoint*。类似的思路,(2)处应填入ComputeDistance*。
根据程序段中的注释,(3)和(4)处实现计算每一对点
之间的距离。(3)处为循环控制变量,因为要计算所有对点间的距离,因此应填入numberOtPoints。(4)处应调用computeDistance类的distance函数计算每一对点points
和points[j]之间的距离,因此应填入distance(points
,points[j])。
(5)处应填入一个判断条件,以输出距离最小的点对。这可通过比较shortestDistance和tmpDistance来实现。因此,(5)处应填入shortestDistance>tmpDistance。
转载请注明原文地址:https://kaotiyun.com/show/gnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
Windows系统的控制面板不包括__________功能。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
PowerPoint可以通过插入(55)来完成统计、计算等功能。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
在PowerPoint中,下列关于自定义放映的叙述不正确的是(63)。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
写出题39图浏览器窗口运行结果相对应的HTML代码。提示:“关闭窗口”使用的是直接嵌入在HTML链接中的JavaScript语句。
新民主主义社会中存在的国家资本主义经济是私人资本主义经济向社会主义国营经济过渡的形式。以下关于国家资本主义经济,说法正确的有()
ChoosingYourIdealCampInCybercamps,youwilllearn______.
胆囊结石的临床表现有
真核生物经转录作用生成的mRNA是
某机电安装工程公司承担了一机电工程项目的安装任务,该工程合同工期为150天,合同价款为400万元。该安装工程公司项目经理部根据施工合同和自身的技术水平为该工程编制了施工组织设计。该施工组织设计包括施工组织总设计、单位工程施工组织设计和分部分项工程
关于网络计划的说法,正确的是()。
A、 B、 C、 D、 C题干内部图形或线条与外部图形之间均有交点,只有C项符合。
邮件服务器通常提供POP3和SMTP两种服务,它们各有什么作用?WindowsServer2008中POP3服务提供了哪些身份验证的方法?
若有函数模板mySwap和一些变量定义如下:()。template<classT>voidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是
最新回复
(
0
)