计算机水平考试-程序员分类模拟题8

《计算机水平考试-程序员分类模拟题8》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序员分类模拟题8试题一【说明】以下程序实现了二叉树的结点删除算法，若树屮存在要删除的结点，则删除它，否则返回。FindNode6函数能够在二叉树中找到给定值的结点，并返冋其地址和父结点。【C++程序】templatevoidBinSTree::Delete(constT&item){TreeNode*DelNodePtrz*ParNodePtrz*RepNodePtr；if((DelNodePtr=FindNode(item,ParNodePtr))==NULL)1if(DelNo

2、dePtr->right==NULL)//被删除结点只有一个子结点的情况RepNodePtr=DelNodePtr-^left；elseif(DelNodePtr-*left==NULL)丄;else//被删除结点有两个子结点的情况{TreeNode*PofRNodePtr=DelNodePtr；RepNodePtr=DelNodePtr-^left；while(RepNodePtr-*right!=NULL){//定位左子树的最右结点PofRNodePtr=RepNodePtr；RepNodePtr=R

3、epNodePtr^right；}if(PofRNodePtr==DelNodePtr)//左子树没有右子结点3;else//用左子顷的最右结点替换删除的结点{4RepNodePtr-*left=DelNodePtr-*left；RepNodePtr-^right=DelNodePtr—^right；}}if5//要删除结点是要结点的情况root=RepNodePtr；elseif(DelNodePtr-*data

4、ParNodePtr-^right=RepNodePtr；FirstTreeNode(DelNodePtr);//释放内存资源size—;}试题二【应用说明7】本应用程序的运行窗口显示一行字''欢迎光临〃，述冇2个按钮，一个显示''闪烁〃；一个显示''停止〃。只要用户单击''闪烁〃按钮，文字''欢迎光临〃就会以0・5秒消失、0.5秒显示反复进行闪烁；单击''停止〃按钮时，闪烁停止，恢复图示的初态。在开发过程中，需要设置的属性如表所示。表属性设置对彖对彖名屈性名屈性值窗体FrmlCaption闪烁显示演示标签La

5、belCaption欢迎光临命令按钮CmdFCaption闪烁命令按钮CmdTCaption停止定时器TimerlfalseInterval在开发过程中，需要编写的程序代码如2【程序代码7】PtivateSubCmdF_Click6TimerlEnabled=LabelVisible=FalseEndSubPtivateSubTimetl_Timer6LabelVisible=notEndSubPtivateSubCmdT_Click6TimerlEnsbled=LabelVisible=trueEndSub试

6、题三【说明】以下程序能够计算三角形、矩形和正方形的周长并输岀。一程序

7、±

8、5个类组丿成：AreaTestMi^,类Triangle、Rectang丄巳和Squar巳分另U表示三角形、矩形和正方形，抽象类Figure捉供了一个计算周长的抽彖方法。【程序】publicclassgirthTest{publicstaticvoidmain(Stringargs[]){Figure[]figures={newTriangle(2,3,3),newRectangle(5,8),newSquarel5}；for(inti=

9、0；i

10、t；this・width=width；publicStringtoStringl6{return,fRectangle：height=11+height+n,width=n+width+n:"publicdoublegetGirthlS{return12；}publicclassSquareextends13{publieSquare(doublewidth){14；publicStd