首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的 (38) 。
查看本题答案
包含此试题的试卷
初级程序员《单选集》真题及答案
点击查看
你可能感兴趣的试题
实现任意二叉树的后序遍历的非递归算法用栈结构最佳方案是二叉树采用______存储结构
二叉链表
顺序存储结构
三叉链表
广义表存储结构
采用邻接表存储的图的深度优先遍历算法类似于二叉树的
中序遍历
前序遍历
后序遍历
按层遍历
采用二叉链表作为树的存储结构树的前序遍历和其相应的二叉树的前序遍历的结果是一样的
深度优先遍历类似于二叉树的
先序遍历
中序遍历
后序遍历
层次遍历
广度优先搜索算法中OPEN表的数据结构实际是一个二叉树深度优先搜索算法中OPEN表的数据结构实际是一
图的深度优先搜索算法类似于二叉树的
前序遍历
中序遍历
后序遍历
按层次遍历
不适合采用栈结构的是______
判断一个表达式中的括号是否匹配
判断一个字符串是否是中心对称
按照深度优先的方式后序遍历二叉树
按照层次顺序遍历二叉树
采用邻接表表示存储的图的深度优先遍历算法类似于二叉树的
中序遍历
前序遍历
后序遍历
层次序遍历
采用邻接表存储的图的深度优先遍历算法类似于树的用邻接表存储的图的广度优先遍历算法类似于树的判断
求关键路径的方法
求最短路径的Dijkstra方法
深度优先遍历算法
广度优先遍历算法
采用邻接表存储的图的深度优先遍历算法类似于树的采用邻接表存储的图的广度优先遍历算法类似于树的
按层遍历
中根遍历
后根遍历
先根遍历
采用邻接表存储的图的广度优先遍历算法类似于二叉树的
中序遍历
前序遍历
后序遍历
按层遍历
广度优先遍历类似于二叉树的
先序遍历
中序遍历
后序遍历
层次遍历
实现任意二叉树的后序遍历的非递归算法用栈结构最佳方案是二叉树采用存储结构
二叉链表
顺序存储结构
三又链表
广义表存储结构
采用邻接表存储的图的深度优先遍历算法类似于树的采用邻接表存储的图的广度优先遍历算法类似于树的
中根遍历
先根遍历
后根遍历
按层遍历
采用邻接表存储的图的广度优先遍历算法类似于二叉树的
先序遍历
中序遍历
后序遍历
按层次遍历
采用邻接表存储的图的广度优先遍历算法类似于树的______
中根遍历
先根遍历
后根遍历
按层次遍历
对于任意非空二叉树要设计出其后序遍历的非递归算法而不使用堆栈结构最合适的方法是对该二叉树采用存储结构
三叉链表
二叉链表
顺序
索引
采用邻接表存储的图的深度优先遍历算法类似于树的用邻接表存储的图的广度优先遍历算法类似于树的判断
中序遍历
先序遍历
后序遍历
按层次遍历
采用邻接表存储的图的深度优先遍历算法类似于树的用邻接表存储的图的广度优先遍历算法类似于树的判断
中序遍历
先序遍历
后序遍历
按层次遍历
若采用孩子兄弟链表作为树的存储结构则树的后序遍历应采用二叉树的
前序遍历算法
层次遍历算法
后序遍历算法
中序遍历算法
热门试题
更多
【函数2.1说明】有1234四个数字输出由这些数字组成的互不相同且无重复数字的三位数【函数2.1】mainintijk;printf/n;for1/*以下为三重循环*/forj=1;j<5;j++fork=1;k<5;k++if2/*确保ijk三位互不相同*/printf%d%d%d/nijk;【函数2.2说明】计算并输出100之内的素数每行输出10个超过10个则换行【函数2.2】#include<stdio.h>#includemath.h#defineN101mainintijlinea[N];fori=2;i<N;i++3;fori=2;i<sqrtN;i++forj=i+1;j<N;j++ifa[i]!=0&&a[j]!=0ifa[j]%a[i]==04;printfC/n;fori=2line=0;i<N;i++ifa[i]!=0prinff%5da[i];5;ifline==10prinff/n;line=0;
【说明】设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标【C++程序】#include<iostream.h>#defineMax100//最多元素个数template<classT>classSampleTA[Max]://存放有序数序intn://实际元素个数publicSample//默认构造函数SampleTa[]inti;//初始化构造函数intseekTc;voiddispforinti=0;i<n;i++cout<<A[i]<<;cout<<endl:template<classT>Sample<T>::SampleTa[]intin=i:forintj=0;j<i;j++1;template<classT>intSample<T>::seekTcintlow=0high=n-1mid;while2mid=low+high/2;if3returnmid;elseif4low=mid+|;else5;return-1;voidmainchara[]=acegkmpwxz;Sample<char>sa1;cout<<元素序列:;s.disp;cout<<元素’g’的下标:<<s.seek’g’<<endl;
【说明】本程序的功能是生成螺旋方阵用户可以输入该方阵的行列数然后就生成对应的螺旋方阵例如当n=5时对应的螺旋方阵如下11615141321724231231825221141920211056789【C++代码】#includestdio.h#includeiostreamhintarray[11][11];inttemp;intROW;voidgodownint&mint&afortemp=1;temp<=ROW;temp++ifarray[temp][a]==0array[temp][a]=1;a++;voidgorightint&mint&bfortemp=1;temp<=ROW;temp++ifarray[b][temp]==0array[b][temp]=m++;b--;voidgoupint&m.int&cfortemp=ROW;temp>0;temp-ifarray[temp][c]==0array[temp][c]=m++;c--;voidgoleftint&mint&dfortemp=ROW;temp>0;temp--ifarray[d][temp]==0array[d][temp]=m++;2;voidmainintabcdmaxm;cin>>ROW;cout>>end1;fora=1;a<=ROW;a++forb=1;b<=ROW;b++3;m=1;a=d=1;b=c=ROW;max=4;whiiem<=maxgodownma;5mb;goupmc;goleftmd:fora=1;a<=ROW;a++forb=1;b<=ROW;b++printf%3darray[a][b];cout<<end1;
[说明]某文件管理系统的图片浏览器如图3-19所示运行程序时用户只要通过驱动器列表框目录列表框和文件列表框选择文本文件所在的驱动器文件夹及相应的文件名后在图像框中将显示出相应的文件图像在开发过程中假设驱动器列表框名为drvFile目录列表框名为dirFile文件列表框名为filFile选择文件类型组合框名为cboFile图像框名为imgShow图3-19图片浏览器[VisualBasic程序]PrivateSubForm_LoadimgShow.Stretch=TruecboFile.Addltem位图文件*.bmpcboFile.Addltem图标文件*.icocboFile.Addltem图元文件*.wmfcboFile.AddltemJPEG文件*.jpgcboFile.AddltemGIF文件*.gifcboFile.ListIndex=01EndSubPrivateSubdrvFile_Change2EndSubPrivateSubdirFile_Change3EndSubPrivateSubcboFile_Click4Case0filFile.Pattern=*.bmpCase1filFile.Pattern=*.icoCase2filFile.Pattern=*.wmfCase3filFile.Pattern=*.jpg.Case4filFile.Pattern=*.gifEndSelectEndSubPrivateSubfilFile_ClickIf5ThenimgShow.Picture=LoadPieturefilFile.Path+filFile.FileNameElseimgShow.Picture=LoadPicture6+/+7EndIfEndSub1.[问题1]请根据[说明]和图3-19的显示结果从以下备选答案中为程序1~7空缺处选择正确的答案[备选答案]A.filFile.pathB.dirFile.Path=drvFile.DriveC.RightfilFile.Path1=/D.filFile.Pattern=*.bmpE.filFile.Path=dirFile.PathF.filFile.FileNameG.SelectCasecboFile.ListIndex
内存用于存放计算机运行时的指令程序需处理的数据和运行结果但是存储在7中的内容是不能用指令来修改的
【说明】该应用程序是用来修改文本框中的字体属性其运行窗口如图4所示窗口由1个标签Labell1个文本框txtPassage和4个选择框chkFontchkltalicchkSizechkColor组成程序运行后用户在文本框内输入一段文字然后按需要单击各选择框用以改变文本的字体字型颜色及大小文本框的Mulitine属性已经设为True当不选择黑体时文字应是宋体当不选择大小16时字号为9当不选择紫色时字色为黑色当不选择斜体时文字采用正常字型【程序代码】PrivateSubchkFontClickIf1ThentxtPassage.FontName=黑体ElsetxtPassage.FontName=宋体EndIfEndSubPrivateSub2IfchkColor.Value=1ThentxtPassage.ForeColor=QBColor13ElsetxtPassage.ForeColor=QBColor0EndIfEndSubPrivateSubchkltalic_ClickIfchkltalic.Value=1ThentxtPassage.Fontltalic=3ElsetxtPassage.Fontltalic=4EndIfEndSubPrivateSubchkSizeClickIf5ThentxtPassage.Font.Size=16ElsetxtPassage.Font.Size=9EndIfEndSub
阅读以下函数说明和C语言函数将应填入n的字句写在答题纸的对应栏内[说明1]函数intfun1intmintn的功能是计算并返回正整数m和n的最大公约数[函数1]intfun1intmintnwhile1ifm>nm=m-n;elsen=n-m;2;[说明2]函数longfun2char*str的功能是自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数最多8位例如若字符串str的值为f3g8d5.ji2e3p12fkp则函数返回值为3852312[函数2]longfun2char*strinti=0;longk=0;char*p=str;while*p!=’\0’&&3if*p>=’0’&&*p<=’9’k=4+*p-’0’;++i;5;returnk;
[说明]某文件管理系统的图片浏览器如图3-19所示运行程序时用户只要通过驱动器列表框目录列表框和文件列表框选择文本文件所在的驱动器文件夹及相应的文件名后在图像框中将显示出相应的文件图像在开发过程中假设驱动器列表框名为drvFile目录列表框名为dirFile文件列表框名为filFile选择文件类型组合框名为cboFile图像框名为imgShow图3-19图片浏览器[VisualBasic程序]PrivateSubForm_LoadimgShow.Stretch=TruecboFile.Addltem位图文件*.bmpcboFile.Addltem图标文件*.icocboFile.Addltem图元文件*.wmfcboFile.AddltemJPEG文件*.jpgcboFile.AddltemGIF文件*.gifcboFile.ListIndex=01EndSubPrivateSubdrvFile_Change2EndSubPrivateSubdirFile_Change3EndSubPrivateSubcboFile_Click4Case0filFile.Pattern=*.bmpCase1filFile.Pattern=*.icoCase2filFile.Pattern=*.wmfCase3filFile.Pattern=*.jpg.Case4filFile.Pattern=*.gifEndSelectEndSubPrivateSubfilFile_ClickIf5ThenimgShow.Picture=LoadPieturefilFile.Path+filFile.FileNameElseimgShow.Picture=LoadPicture6+/+7EndIfEndSub1.[问题1]请根据[说明]和图3-19的显示结果从以下备选答案中为程序1~7空缺处选择正确的答案[备选答案]A.filFile.pathB.dirFile.Path=drvFile.DriveC.RightfilFile.Path1=/D.filFile.Pattern=*.bmpE.filFile.Path=dirFile.PathF.filFile.FileNameG.SelectCasecboFile.ListIndex
阅读下列说明图和Java代码将应填入n处的字句写在答题纸的对应栏内[说明]已知对某载客车辆Car进行类建模如图6-1所示其中类Engine表示发动机引擎类Wheel表示车轮类Body表示车身类Driver表示司机类Passenger表示乘客[Java代码]classBody//此处代码省略;//车身类classPassenger//此处代码省略;//乘客类classWheel//此处代码省略;//车轮类classDriver//司机类publicStringname;//表示第几路公交车司机publicDriverStringdriverNamename=driverName;//构造函数;classEngine//引擎类publicStringengineNo;//引擎编号publicEngineStringengineNothis.engineNo=engineNo;//构造函数;publicclassCar//汽车类staticfinalint1=7;//定义最多载客数staticfinalintMAXWHEELS=5;//定义最多轮胎数protectedEngineengine;protectedDriverdriver;protectedBodybody=newBody;protectedWheel[]wheels;protectedPassenger[]passengers;publicCarDriverdriver//构造函数2.driver=driver;engine=newEngineTX6536型号引擎;wheels=newWheel[MAXWHEELS];passengers=newPassenger[MAX_PASSENGERS];forintindex=0;index<MAX_WHEELS;index++wheels[index]=newWheel;forintindex=0;index<MAX_PASSENGERS;index++passengers[index]=null;intgetPassengerNumber//获取车上乘客数量//此处代码省略return0;voidgetOnPassengerPassengeraPassenger//乘客上车//此处代码省略voidrun//开车if3System.out.println司机尚未上车!;return;//此处代码省略publicstaticvoidmainStringargs[]Driverdriver=newDriver第五路公交车司机;Carcar=newCar4;forintindex=0;index<MAX_PASSENGERS;index++car.getOnPassenger5Passenger;car.run;
【说明】函数MultibaseOutputlongnintB的功能是将一个无符号十进制整数n转换成B2≤B≤16进制数并输出该函数先将转换过程中得到的各位数字入栈转换结束后再把B进制数从栈中输出有关栈操作的诸函数功能见相应函数中的注释C代码中的符号常量及栈的类型定义如下#defineMAXSIZE32typedefstructint*elem;/*栈的存储区*/intmax;/*栈的容量即栈中最多能存放的元素个数*/inttop;/*栈顶指针*/Stack;【代码】intInitStackStack*Sintn/*创建容量为n的空栈*/S->elem=int*mallocn*sizeofint;ifS->elem==NULLreturn-1S->max=n;1=0;return0;intPushStack*sintitem/*将整数item压入栈顶*/ifS->top==S->maxprintfStackisfull!/n;return-1;2=item;return0intStackEmptyStackSreturn!S.top1:0;/*判断栈是否为空*/intPopStack*S/*栈顶元素出栈*/if!S->topprintfPopanemptystack!/n;return-1;return3;voidMultibaseOutputlongnintBintm;StackSifInitStack&SMAXSIZEprintfFailure!/n;return;doifPush&S4printfFailure!/n;return;n=5;whilen!=0;while!StackEmptyS/*输出B进制的数*/m=Pop&S;ifm<10printf%dm;/*小于10输出数字*/elseprintf%cm+55;/*大于或等于10输出相应的字符*/printf/n;
[说明]为实现图书的国际统一编码便于实现计算机化的图书管理每本正式出版的图书都印有国际标准书号标准书号由ISBN10个数字0-9组成其格式如下ISBN组号-出版者号-书名号-校验码其中校验码是根据前面9个数字计算得到的用于计算机自动校验假设标准书号的10个数字依次是a1a2a10则校验码a10的设置应使S=1O*a1+9*a2+8*a3++1*a10能被11整除如果校验码a10应设置成10则规定以X表示之例如软件设计师考试考前冲刺预测卷及考点解析的标准书号为ISBN7-121-05027-5第1段上的数字7是国际ISBN中心分配给中国ISBN中心管理的组号第2段上的121表示电子工业出版社标准书号的校验过程如图3-16所示计算校验码的过程如图3-17所示其中ModS11表示S除以11得到的余数图3-16标准书号的校验过程图3-17计算校验码的过程1.[问题1]请根据标准书号校验码的说明将图3-16和图3-17程序流程图中1-4空缺处的内容填补完整
[说明]以下[C程序]所完成的功能是在3X3方格中填入数字1~NN≥10内的某9个互不相同的整数使所有相邻两个方格内的两个整数之和为质数系统输出满足该要求的所有填法系统的部分输出结果如图3-18所示图3-18系统的部分输出结果3×3方格从第1行左上角方格开始的序号分别为012第2行左边方格开始的序号分别为345第3行左下角方格开始的序号分别为678以下[C程序]采用试探法即从序号为0的方格左上角开始为当前方格寻找一个合理的可填整数并在当前位置正确填入后为下一方格寻找可填入的合理整数如不能为当前方格寻找一个合理的可填整数就要后退到前一方格调整前一方格的整数直至序号为8的方格右下角也填入合理的整数时就找到了一个解将该解输出并调整序号为8的方格所填的整数继续去找下一个解为了检查当前方格的填入整数的合理性C程序引入二维数组checkMatrix用于存放需要进行合理性检查的相邻方格的序号[C程序]#include<stdio.h>#defineN12inta[9];/*用于存储方格所填入的整数*/intb[N+1];intpos;checkMatrix[][3]=-10-11-10-113-124-13-146-157-1;voidwriteinta[]intij;fori=0;i<3;i++forj=0;j<3;j++printf%3da[3*i+j];printf/n;intisPrimeintminti;ifm==2return1;ifm==1||m%2==0return0;fori=3;i*i<=m;ifm%i==Oreturn0;i+=2;return1;intselectNumintstartintj;forj=start;j<=N;j++ifb[j]returnj;return0;intcheck/*检查填入pos位置的整数是否合理*/intij;fori=0;j=1>=0;i++if!isPrimea[pos]+a[j]2;3;extend/*为下一方格找一个尚未使用过的整数*/a[4]=selectNum1;b[a[pos]]=0;voidchange/*为当前方格找下一个尚未使用过的整数找不到回溯*/intj;whilepos>=0&&j=selectNum5==06;ifpos<0return;b[a[pos]]=1;a[pos]=j;b[j]=0;findintok=1;pos=0;a[pos]=1;b[a[pos]]=0;deifokif7writea;change;elseextend;elsechange;ok=checkpos;whilepos>=0;maininti;fori=1;i<=N;i++b[i]=1;find;
75isusedtoensuretheconfidentialityintegrityandauthenticityofthetwoendpointsintheprivatenetwork
【说明】著名的四色定理指出任何平面区域均可以用4种颜色着色使相邻区域着不同的颜色本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案【函数】#include<stdio.h>#defineN10/*要着色的N个区域*/voidoutputintcolor[]/*输出一种着色方案color[i]的值为区域i所着颜色*/inti;fori=0;i<N;i++printf%4dcolor[i];printf/n;intbackint*ipintcolor[j]/*回溯*/intc=4;whilec==4if*ip<=0return0:--*ip;c=1;color[*ip]=-1;returnc;/*检查区域i考查c种颜色的可能性*/intcolorOKihtiintcintadj[][N]intcolor[]intj;forj=0;j<i;j++if2return0;return1;/*为区域i选一种可着的颜色*/intselectintiintcintadj[][N]intcolor[]/*寻找各种着色方案adj[i][j]=1表示区域i与区域j不相邻*/intk;fork=c;k<=4;k++/*4种颜色*/ifcolorOK3returnk;return0;intcoloringintadj[][N]intcolor[N]iccnt;fori=0;i<N;i++color[i]=-1:i=c=0;cnt=0;while1[ifc=4==0c=back&icolor;ifc==0returncnt;else5;i++;ifi==Noutputcolor;++cnt;c=back&icolor;elsec=0;voidmainintadj[N][N]=0101111111101101111001010110111110110011100101000011111010011110010010110000001111110011011011010110;printf共有%d组解./ncoloringadj;
阅读以下说明和C语言函数将应填入n处的字句写在答题纸的对应栏内[说明]一棵非空二叉树中最左下结点定义为若树根的左子树为空则树根为最左下结点否则从树根的左子树根出发沿结点的左孩子分支向下查找直到某个结点不存在左孩子时为止该结点即为此二叉树的最左下结点例如下图所示的以A为根的二叉树的最左下结点为D以C为根的子二叉树中的最左下结点为C二叉树的结点类型定义如下typedefstructBSTNodeintdatastructBSTNode*1ch*rch;/*结点的左右孩子指针*/*BSTree;函数BSTreeFind_DelBSTreeroot的功能是若root指向一棵二叉树的根结点则找出该结点的右子树上的最左下结点*p并从树下删除以*p为根的子树函数返回被册除子树的根结点指针若该树根的右子树上不存在最左下结点则返回空指针[函数]BSTreeFind_DelBSTreerootBSTreeppre;if!rootreturnNULL;/*root指向的二叉树为空树*/1;/*令p指向根结点的右子树*/if!preturnNULL;2;/*设置pre的初值*/whilep->1chpre=p;p=3;if4==root/*root的右子树根为最左下结点*/pre->rch=NULL;else5=NULL;/*删除以最左下结点为根的子树*/returnp;
阅读以下函数说明和C语言函数将应填入n的字句写在答题纸的对应栏内[说明1]函数intfun1intmintn的功能是计算并返回正整数m和n的最大公约数[函数1]intfun1intmintnwhile1ifm>nm=m-n;elsen=n-m;2;[说明2]函数longfun2char*str的功能是自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数最多8位例如若字符串str的值为f3g8d5.ji2e3p12fkp则函数返回值为3852312[函数2]longfun2char*strinti=0;longk=0;char*p=str;while*p!=’\0’&&3if*p>=’0’&&*p<=’9’k=4+*p-’0’;++i;5;returnk;
假设市场上某种商品有两种品牌A和B当前的市场占有率各为50%根据历史经验估计这种商品当月与下月市场占有率的变化可用转移矩阵P来描述其中pA→B是A的市场占有份额中转移给B的概率依此类推这样两个月后的这种商品的市场占有率变化为64
通常多媒体数据量较大为了在有限的信道中并行开通更多业务应该对多媒体数据进行13压缩
阅读下列说明图和C++代码将应填入n处的字句写在答题纸的对应栏内[说明]已知对某载客车辆Car进行类建模如图5-1所示其中类Engine表示发动机引擎类Wheel表示车轮类Body表示车身类Driver表示司机类Passenger表示乘客[C++代码]constint1=7;//定义最多载客数constintMAXWHEELS=5;//定义最多轮胎数classBody//此处代码省略;//车身类classPassenger//此处代码省略;//乘客类classWheel//此处代码省略;//车轮类classDriver//司机类public:stringname//表示第几路公交车司机DriverstringdriverName:name2;//构造函数;classEngine//引擎类public:stringengineNo;//引擎编号EnginestringengineNo3->engineNo=engineNo;//构造函数;classCar//汽车类protected:Engine*engine;Driver*driver;Bodybody;Wheel*wheels[MAX_HEELS];Passenger*passengers[MAX_PASSENGERS];public:CarDriver*driver//构造函数this->driver=driver;engine=newEngineTX6536型号引擎;intindex;forindex=0;index<MAX_HEELS;index++wheels[index]=newWheel;forindex=0;index<MAX_PASSENGERS;index++passengers[index]=NULL;virtual~Car//析构函数forintindex=0;index<MAX_WHEELS;index++deletewheels[index];delete4;intgetPassengerNumber//获取车上乘客数量//此处代码省略voidgetOnPassengerPassenger*aPassenger//乘客上车//此处代码省略voidrun//开车ifdriver==NULLcout<<司机尚未上车!;return;//此处代码省略voidmainDriverdriver第五路公交车司机;Carcar5;Passengerpassengers[MAX_PASSENGERS];forintindex=0;index<MAXPASSENGERS;index++//乘客上车处理car.getOnPassenger&passengers[index];car.run;
阅读以下函数说明和C语言函数将应填入n的字句写在答题纸的对应栏内[说明1]函数intfun1intmintn的功能是计算并返回正整数m和n的最大公约数[函数1]intfun1intmintnwhile1ifm>nm=m-n;elsen=n-m;2;[说明2]函数longfun2char*str的功能是自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数最多8位例如若字符串str的值为f3g8d5.ji2e3p12fkp则函数返回值为3852312[函数2]longfun2char*strinti=0;longk=0;char*p=str;while*p!=’\0’&&3if*p>=’0’&&*p<=’9’k=4+*p-’0’;++i;5;returnk;
阅读下列说明图和C++代码将应填入n处的字句写在答题纸的对应栏内[说明]已知对某载客车辆Car进行类建模如图5-1所示其中类Engine表示发动机引擎类Wheel表示车轮类Body表示车身类Driver表示司机类Passenger表示乘客[C++代码]constint1=7;//定义最多载客数constintMAXWHEELS=5;//定义最多轮胎数classBody//此处代码省略;//车身类classPassenger//此处代码省略;//乘客类classWheel//此处代码省略;//车轮类classDriver//司机类public:stringname//表示第几路公交车司机DriverstringdriverName:name2;//构造函数;classEngine//引擎类public:stringengineNo;//引擎编号EnginestringengineNo3->engineNo=engineNo;//构造函数;classCar//汽车类protected:Engine*engine;Driver*driver;Bodybody;Wheel*wheels[MAX_HEELS];Passenger*passengers[MAX_PASSENGERS];public:CarDriver*driver//构造函数this->driver=driver;engine=newEngineTX6536型号引擎;intindex;forindex=0;index<MAX_HEELS;index++wheels[index]=newWheel;forindex=0;index<MAX_PASSENGERS;index++passengers[index]=NULL;virtual~Car//析构函数forintindex=0;index<MAX_WHEELS;index++deletewheels[index];delete4;intgetPassengerNumber//获取车上乘客数量//此处代码省略voidgetOnPassengerPassenger*aPassenger//乘客上车//此处代码省略voidrun//开车ifdriver==NULLcout<<司机尚未上车!;return;//此处代码省略voidmainDriverdriver第五路公交车司机;Carcar5;Passengerpassengers[MAX_PASSENGERS];forintindex=0;index<MAXPASSENGERS;index++//乘客上车处理car.getOnPassenger&passengers[index];car.run;
以下关于UML文档的叙述中正确的是48
[说明]C++语言本身不提供对数组下标越界的判断为了解决这一问题在以下[C++程序]中定义了相应的类模板使得对于任意类型的二维数组可以在访问数组元素的同时对行下标和列下标进行越界判断并给出相应的提示信息[C++程序]#include<iostream.h>template<classT>classArray;template<ClassT>classArrayBodyfriend1;T*tpBody;intiRowsiColumnsiCurrentRow;ArrayBodyintIRszintiCsztpBody=2;iRows=iRsz;iColumns=iCsz;iCurrentRow=-1;Public:T&operator[]intjboolrow_errorcolumn_error;row_error=column_error=false;tryifiCurrentRow<0||iCurrentRow>=iRowsrow_error=true;ifj<0||j>=iColumnscolumn_error=true;ifrow_error==true||column_error==true3;catchcharifrow_error==truecerr<<行下标越界[<<iCurrentRow<<];ifcolumn_error=truecerr<<列下标越界[<<j<<];cout<</n;returntpBody[iCurrentRow*iColumns+j];~Arraygodydelete[]tpBody;;template<classT>classArrayArrayBody<T>tBody;Public;ArrayBody<T>&operator[]inti4;returntBody;ArrayintiRszintiCsz:5;voidmainArray<int>a11020;Array<double>a235;intb1;doubleb2;b1=a1[-5][10];//有越界提示行下标越界[-5]b1=a1[10][15];//有越界提示行下标越界[10]b1=a1[1][4];//没有越界提示b2=a2[2][6];//有越界提示列下标越界[6]b2=a2[10][20];//有越界提示行下标越界[10]列下标越界[20]b2=a2[1][4];//没有越界提示
【说明】函数printBinTreeNode*t;DateType&x的功能是在二叉树中查找值为x的结点并打印该结点所有祖先结点在此算法中假设值为x的结点不多于一个此算法采用后序的非递归遍历形式因为退栈时需要区分右子树函数中使用栈ST保存结点指针ptr以及标志tagTop是栈顶指针【函数】voidprintBinTreeNode*t;DateType&xstackST;intitop;top=0;//置空栈whilet!=NULL&&t->data!=x||top!=0whilet!=NULL&&t->data!=x/*寻找值为x的结点*/1;ST[top].ptr=tST[top].tag=0;2;ift!=Null&&t->data==x/*找到值为x的结点*/fori=1;3;i++printf%dST[top].ptr->data;elsewhile4top--;iftop>0ST[top].tag=1;5;
【说明】将一正整数序列K1K2K9重新排列成一个新的序列新序列中比K1小的数都在K1的前面左面比K1大的数都在K1的后面右面最后调用writeDat函数的新序列输出到文件out.dat中在程序中已给出了10个序列每个序列有9个正整数并存入数组a[10][9]中分别求出这10个新序列例序列689125473经重排后成为345216897【函数】#include<stdio.h>#include<conio.h>voidjsValueinta[10][9]intijkntemp;intb[9];fori=0;i<10;i++temp=a[i][0];k=8;n=0;forj=8;j=0;j--iftemp<a[i][j]1=a[i][j];iftemp>a[i][j]2=a[i][j];iftemp=a[i][j]3=temp;forj=0;j<9;j++a[i][j]=b[j];voidmaininta[10][9]=689125473358912647821935467351298674478912536473512689913586247261983574537918264713258946;intij;4;fori=0;i<10;i++forj=0;j<9;j++printf%da[i][j];if5printf;printf/n;getch;
【说明】请完成下列Java程序程序的执行结果是生成一个具有一个TextField类型的对象inButton类型的对象btn和Label类型的对象out图形用户界面程序的功能是计算用户输入数的平方如图3所示注意请勿改动main主方法和其他已有的语句内容仅在下划线处填入适当的语句【程序】importjava.awt.*;importjavaawt.event.*;publicclasssquarepublicstaticvoidmainStringargs[]1classAppFrameextendsFrameTheAdapterTestlistener=newTheAdapterTest;TextFieldin=newTextField5;Buttonbtn=newButton计算;Labelout=newLabel用于显示计算结果;publicAppFramesetLayoutnewFlowLayout;addin;addbtnaddout;btn.addActionListenernewBtnActionAdapter;addWindowListenerlistener;setSize400100;show;classBtnActionAdapterimplements2publicvoidactionPerformed3Strings=in.getText;doubled=4doublesq=d*d;out.setTextd+的平方是:+sq;classTheAdapterTestextendsWindowAdapterpublicvoidwindowCIosing5System.exit1
阅读下列说明图和Java代码将应填入n处的字句写在答题纸的对应栏内[说明]已知对某载客车辆Car进行类建模如图6-1所示其中类Engine表示发动机引擎类Wheel表示车轮类Body表示车身类Driver表示司机类Passenger表示乘客[Java代码]classBody//此处代码省略;//车身类classPassenger//此处代码省略;//乘客类classWheel//此处代码省略;//车轮类classDriver//司机类publicStringname;//表示第几路公交车司机publicDriverStringdriverNamename=driverName;//构造函数;classEngine//引擎类publicStringengineNo;//引擎编号publicEngineStringengineNothis.engineNo=engineNo;//构造函数;publicclassCar//汽车类staticfinalint1=7;//定义最多载客数staticfinalintMAXWHEELS=5;//定义最多轮胎数protectedEngineengine;protectedDriverdriver;protectedBodybody=newBody;protectedWheel[]wheels;protectedPassenger[]passengers;publicCarDriverdriver//构造函数2.driver=driver;engine=newEngineTX6536型号引擎;wheels=newWheel[MAXWHEELS];passengers=newPassenger[MAX_PASSENGERS];forintindex=0;index<MAX_WHEELS;index++wheels[index]=newWheel;forintindex=0;index<MAX_PASSENGERS;index++passengers[index]=null;intgetPassengerNumber//获取车上乘客数量//此处代码省略return0;voidgetOnPassengerPassengeraPassenger//乘客上车//此处代码省略voidrun//开车if3System.out.println司机尚未上车!;return;//此处代码省略publicstaticvoidmainStringargs[]Driverdriver=newDriver第五路公交车司机;Carcar=newCar4;forintindex=0;index<MAX_PASSENGERS;index++car.getOnPassenger5Passenger;car.run;
要求执行该段程序后能弹出一个对话框对话框中有确定和取消按钮以及一个带问号的图标并要求第一个按钮为默认按钮PrivateSubForm_LoadMsgBox要重新输入吗______询问EndSub
阅读下列说明图和Java代码将应填入n处的字句写在答题纸的对应栏内[说明]已知对某载客车辆Car进行类建模如图6-1所示其中类Engine表示发动机引擎类Wheel表示车轮类Body表示车身类Driver表示司机类Passenger表示乘客[Java代码]classBody//此处代码省略;//车身类classPassenger//此处代码省略;//乘客类classWheel//此处代码省略;//车轮类classDriver//司机类publicStringname;//表示第几路公交车司机publicDriverStringdriverNamename=driverName;//构造函数;classEngine//引擎类publicStringengineNo;//引擎编号publicEngineStringengineNothis.engineNo=engineNo;//构造函数;publicclassCar//汽车类staticfinalint1=7;//定义最多载客数staticfinalintMAXWHEELS=5;//定义最多轮胎数protectedEngineengine;protectedDriverdriver;protectedBodybody=newBody;protectedWheel[]wheels;protectedPassenger[]passengers;publicCarDriverdriver//构造函数2.driver=driver;engine=newEngineTX6536型号引擎;wheels=newWheel[MAXWHEELS];passengers=newPassenger[MAX_PASSENGERS];forintindex=0;index<MAX_WHEELS;index++wheels[index]=newWheel;forintindex=0;index<MAX_PASSENGERS;index++passengers[index]=null;intgetPassengerNumber//获取车上乘客数量//此处代码省略return0;voidgetOnPassengerPassengeraPassenger//乘客上车//此处代码省略voidrun//开车if3System.out.println司机尚未上车!;return;//此处代码省略publicstaticvoidmainStringargs[]Driverdriver=newDriver第五路公交车司机;Carcar=newCar4;forintindex=0;index<MAX_PASSENGERS;index++car.getOnPassenger5Passenger;car.run;
【说明】以下程序的功能是从键盘上输入一个字符串把该字符串中的小写字母转换为大写字母输出到文件test.txt中然后从该文件读出字符串并显示出来【程序】#include<stdio.h>mainFILE*fp;charstr[100];inti=0;iffp=fopentext.txt1==NULLprintfcan’topenthisfile./n;exit0;printfinputastring:/n;geststr;whilestr[i]ifstr[i]>=’a’&&str[i]<=’z’str[i]=2;fputcstr[i]3;i++;fclosefp;fp=fopentest.txt4;fgetsstr100fp;printf%s/nstr;5;
热门题库
更多
中级系统集成项目管理工程师
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识