首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
阅读以下说明和流程图,填补流程图中的空缺(1)~(9),将解答填入对应栏内。 [说明] 假设数组A中的各元素A(1),A(2),…,A(M)已经按从小到大排序(M≥1);数组 B中的各元素B(1)...
查看本题答案
包含此试题的试卷
初级程序员《填空集》真题及答案
点击查看
你可能感兴趣的试题
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入答题纸的对应栏内 下面的流程图采用公式计算ex
试题一阅读以下说明和流程图填补流程图中的空缺1~5将解答填入答题纸的对应栏内 [说明]本流程图用于
试题七阅读以下说明和流程图填补流程图中的空缺 [说明] 假设数组A中的各元素A1A2AM已经按从
阅读以下说明和流程图填补流程图中的空缺1~9将解答填入对应栏内[说明]假设数组A中的各元素A1A2A
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入对应栏内 [说明] 下面的流程图
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入答题纸的对应栏内 【说明】下面的流程图可在正
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入对应栏内 [说明] 下面的流程图
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入答题纸的对应栏内【说明】两个包含有限个元素的
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入答题纸的对应栏内[说明]已知数组A[1n]中各
阅读以下说明和流程图填补流程图中的空缺[说明]本流程图用于计算菲波那契数列a1=1a2=1an=an
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入对应栏内 [说明] 下面的流程图
试题七阅读以下说明和流程图填补流程图中的空缺 [说明] 假设数组A中的各元素A1A2AM已经按从
阅读以下说明和流程图填补流程图中的空缺1~9将解答填入对应栏内[说明] 假设数组A中的各元素A
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入答题纸的对应栏内 【说明】以下流程图用于检查
阅读以下说明和流程图回答问题1~3将解答填入答题纸的对应栏内 说明信息处理过程中经常需要将
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入对应栏内 [说明] 下面的流程图
阅读以下说明和流程图填补流程图中的空缺1~5将解答填入对应栏内 [说明] 下面的流程图
热门试题
更多
[说明]某公司的服务器上为每位员工提供了一定大小的存储空间用于数据的备份下面的程序面向公司员工提供了本地计算机与服务器端之间文件传输的功能主要操作介绍如下1连接服务器员工需要输入用户名和口令才能连接到服务器端checkUser函数用于检查用户名和口令是否合法返回真假值2上传文件从本地计算机上传文件到服务器员工可以在本地文件列表中选择一个或多个文件这些文件通过上传操作被复制到服务器端指定的某个文件夹中3下载文件从服务器端下载文件到本地在开发过程中本地驱动器列表框名为Drive1本地和服务器端目录列表框分别名为Dir1和Dir2本地和服务器端文件列表框分别名为File1和File2界面上有上至下四个按钮分别名为Command1至Command4[VisualBasic代码]PrivateSubDrive1_Change1’更新目录列表框的路径EndSubPrivateSubDir1_ChangeFile1.Path=Dir1.Path’更新文件列表框file1的路径EndSubPrivateSubDir2_ChangeFile2.Path=Dir2.Path’更新文件列表框file2的路径EndSub’连接服务器PrivateSubCommand1_ClickDimuserpasswordAsStringuser=2请输入用户名password=2请输入口令IfcheckUseruserpasswordThen’若用户名和口令正确Dir2.Path=’打开服务器上某一指定目录Else:MsgBox口令错误请重试!EndIfEndSub’上传文件PrivateSubCommand2_ClickDimfsoAsnewFileSystemObjectfAsFileiAsIntegerIfFile1.FileName=Then’判断是否已经选中文件MsgBox请选择本地的文件!ExitSubEndIf’创建文件系统对象Setfso=CreateObjectScripting.FileSystemObject’上传文件Fori=0To3’遍历文件列表框File1中的全体文件If4Then’若该文件被选中Setf=fso.5Dir1.Path&/&File1.Listif.CopyDir2.Path&/&File1.ListiTrue’复制文件至服务器端EndIfNextFile2.RefreshEndSub’下载文件PrivateSubCommand3_ClickEndSub’退出程序PrivateSubCommand4_ClickEndEndSub
[说明]为实现图书的国际统一编码便于实现计算机化的图书管理每本正式出版的图书都印有国际标准书号标准书号由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空缺处的内容填补完整
[说明]函数DelA-InsBLinkedListLaLinkedListLbintkey1intkey2intlen的功能是将线性表A中关键码为key1的节点开始的len个节点按原顺序移至线性表B中关键码为key2的节点之前若移动成功则返回0否则返回-1线性表的存储结构为带头节点的单链表La为表A的头指针Lb为表B的头指针单链表节点的类型定义如下typedefstructnodeintkey;structnode*next;*LinkedList;[C程序]intDelA_InsBLinkedLiStLaLinkedListLbintkey1intkey2intlenLinkedListpqSpreppres;intk;if!La->next||!Lb->next||len<=0return-l;p=La->next;prep=La;whilep&&p->key!=key1/*查找表A中键值为key1的节点*/prep=p;p=p->next;if!preturn-1;/*表A中不存在键值为key1的节点*/q=p;k=1;whileq&&1/*在表A中找出待删除的len个节点*/2;k++;if!qreturn-1;/*表A中不存在要被删除的len个节点*/S=Lb->next;3;whiles&&s->key!=key2/*查找表B中键值为key2的节点*/pres=s;s=e->next;if!sreturn-1;/*表B中不存在键值为key2的节点*/4q->next;/*将表A中的len个节点删除*/q->next=5pres->next=p;/*将len个节点移至表B*/return0;
ISO9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会ISO/TC176制定的标准现有3个标准可分为5类质量术语标准如45如ISO9001ISO9002ISO9003系列标准6如ISO9004系列标准7如ISO9000系列标准8如ISO10005质量计划指南ISO10007技术状态管理指南等
[说明]为实现图书的国际统一编码便于实现计算机化的图书管理每本正式出版的图书都印有国际标准书号标准书号由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空缺处的内容填补完整
【说明】该应用程序是用来求一元二次方程和一元一次方程的其运行如图2所示当用户在对应方程系数的文本框txt1txt2和txt3中输入数值后单击解方程按钮cmdcalculate解方程并将解显示在Ⅺ和K2对应的文本框中txt4和txt5中若是一个一元一次方程只显示在X1对应的文本框中若无解则弹出对话框下面的代码是解方程按钮的Click事件的代码【程序代码】PrivateSub1a=ValTxt1.Text:b=ValTxt2.Text;c=ValTxt3.TextIfa=0ThenIfb=0ThenMsgBox方程无解!vbOKOnly提示Txt4.Text=Txt5.Text=ElseTxt4.Text=2Txt5.Text=EndIfElsedelta=3If4ThenMsgBox方程无解!vbOKOnly提示Txt4.Text=Txt5.Text=ElseTxt4.Text=Str$-1*b+Sqrdelta/2*aTxt5.Text=5EndIfEndIfEndSub
【说明】以下程序的功能是计算正方体球体和圆柱体的表面积和体积并输出程序由4个类组成类cubesphere和cylinder分别表示正方体球体和圆柱体抽象类container为抽象类提供了两个纯虚拟函数surface_area和volum作为通用接口【C++程序】#include<iostream.h>#definepi3.1416classcontainer{protected:doubleradius;public:containerdoubleradiuscontainer::radius=radius;virtualdoublesurface_area=0;virtualdoublevelum=0;;classcube:1//定义正方体类public:cubedoubleradius:containerradius;doublesurface_areareturn6*radius*radius;doublevolumreturnradius*radius*radius;;classsphere:2//定义球体类public:spheredoubleradius:containerradius;doublesurface_areareturn3;doublevolumreturnpi*radius*radius*radius*4/3;;classcylinder:4//定义圆柱体类doubleheight;public:cylinderdoubleradiusdoubleheight:containerradiuscontainer::height=height;doublesurface_areareturn2*pi*radius*height+radius;doublevolumreturn5;;voidmaincontainer*p;cubeobj15;sphereobj25;cylinderobj355;p=&obj1;cout<<正方体表面积<<p->surface_area<<end1;cont<<正方体体积<<p->volume<<end1;p=&obj2;cout<<球体表面积<<p->surface_area<<end1;cout<<球体体积<<p->volume<<end1;p=&obj3;cout<<球体表面积<<p->surface_area<<end1;cout<<球体体积<<p->volume<<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
【说明】某学期成绩管理系统的增删改数据表中的记录对话框如图1-19所示图1-19对话框中共定义了6个标签6个文本框4个命令按钮和1个Data数据控件其中Data数据控件是VisualBasic的标准控件利用它能方便地创建应用程序与数据库之间的连接并实现对数据资源的访问【添加】cmdAdd按钮用于向学生成绩数据表添加一条空记录【修改】cmdEdit按钮用于修改当前所显示的一条数据记录命令按钮【删除】cmdDelete用于删除当前显示的一条数据记录单击【退出】cmdExit按钮系统将退出图1-19所示的对话框表1-13是学生成绩表结构的示例表1-14是学生成绩表的示例图1-19将表1-14数据库中的记录信息显示到相应的文本框中要在各文本框txtStuii=012345中显示Data数据控件所连接的数据表中的数据必须将文本框与Data数据控件进行绑定表1-13学生成绩表结构字段名类型大小字段名类型大小班级Text6语文Integer2默认学号Text8数学Integer2默认姓名Text10英语Integer2默认表1-14学生成绩示例表班级学号姓名语文数学英语AA40001张薇958690BB40001谢新677181AA40002刘红948986CC40001张斌788886【VisualBasic程序】PrivateSubForm_LoadFori=0To5txtStui.Locked=TrueNextiEndSubPrivateSubcmdAddClickcmdEdit.Enabled=NotcmdEdit.Enabled1Fori=0To5txtStui.Locked=NottxtStui.LockedNextiIfcmdAdd.Caption=添加Then2Datal.Caption=新记录cmdAdd.Caption=保存cmdExit.Caption=取消txtStu0.SetFocusElseDatal.Recordset.Update3cmdAdd.Caption=添加EndIfEndSubPrivateSubcmdEdit_ClickcmdAdd.Enabled=NotcmdAdd.EnabledcmdDelete.Enabled=NotcmdDelete.EnabledFori=0To5txtStui.Locked=NottxtStui.LockedNextiIfcmdEdit.Caption=修改ThenDatal.Recordset.EditcmdEdit.Caption=保存cmdExit.Caption=取消Else4cmdEdit.Caption=修改EndIfEndSubPrivateSubcmdDelete_Clickanswer=MsgBox确实删除该记录吗vbYesNo+vbQuestion警告Ifanswer=vbYesThenDatal.Recordset.Delete5IfDatal.Recordset.EOFThen6EndIfEndIfEndSubPrivateSubcmdExit_ClickIfcmdExit.Caption=退出ThenEndElse7cmdAdd.Enabled=TruecmdEdit.Enabled=TruecmdDelete.Enabled=TrueFori=0To5txtStui.Locked=NottxtStui.LockedNexticmdExit.Caption=退出cmdAdd.Caption=添加cmdEdit.Caption=修改8EndIfEndSubPrivateSubDatal_RepositionDatal.Caption=第&9.AbsolutePosition+1&条记录EndSub1.【问题1】请根据【说明】和图1-19的显示结果从以下备选答案中为1~9空缺处选择正确的答案以下部分选项可重复选择【备选答案】A.Datal.RefreshB.Datal.Recordset.UpdateC.Datal.RecordsetD.Datal.Recordset.CancelUpdateE.Datal.Recordset.AddNewF.Datal.Recordset.MoveNextG.Datal.Recordset.MoveLastH.cmdDelete.Enabled=NotcmdDelete.Enabled
[说明]图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除但保留非空字符例如原字符串FileName处理变成FileName图4-9图4-10和图4-11分别详细描述了图4-8流程图中的处理框ABC假设原字符串中的各个字符依次存放在字符数组ch的各元素ch1ch2chn中字符常量KB表示空白字符图4-8所示的流程图的处理过程是先从头开始找出该字符串中的第一个非空白字符chi再从串尾开始向前找出位于最末位的非空白字符chj然后将chichj依次送入ch1ch2中如果字符串中没有字符或全是空白字符则输出相应的说明在图4-8流程图中strlen是取字符串长度函数图4-8算法总流程图图4-9处理框A对应的流程图图4-10处理框B对应的流程图图4-11处理框C对应的流程图1.[问题1]请将图4-9图4-10和图4-11流程图中1~4空缺处的内容填写完整
1】假设以带头结点的单循环链表作非递减有序线性表的存储结构函数deleteklistLinkListhead的功能是删除表中所有数值相同的多余元素并释放结点空间例如链表初始元素为7101021304242425170经算法操作后变为7102130425170【函数3.1】voiddeleteklistLinkListheadLinkNode*p*q;p=head->next;whilep!=headq=p->next;while12;freeq;q=p->next;p=p->next;【说明3.2】已知一棵完全二叉树存放于一个一维数组T[n]中T[n]中存放的是各结点的值下面的程序的功能是从T[0]开始顺序读出各结点的值建立该二叉树的二叉链表表示【函数3.2】#include<istream.h>typedefstructnodeintdata;stuctnodeleftChildrightchild;BintreeNode;typedefBintreeNode*BinaryTree;voidConstrncTreeintT[]intnintiBintreeNode*&ptrifi>=n3;/*置根指针为空*/elseptr=-BTNode*mallocsizeofBTNodeptr->data=T[i];ConstrucTreeTn2i+14;ConstrucTreeTn5ptr->rightchild;mainvoid/*根据顺序存储结构建立二叉链表*/Binarytreebitree;intn;printfpleaseenterthenumberofnode:/n%s;n;int*A=int*mallocn*sizeofint;forinti=0;i<n;i++scanf%dA+i;/*从键盘输入结点值*/forinti=0;i<n;i++printf%dA[i];ConstructTreeAn0bitree;
【算法说明】某商务交流中心共有N间客房每间客房的房间号房间等级床位数及占用状态分别存放在数组ROOMRANKNBED和STATUS中房间等级值为12或3房间的状态值为0空闲或1占用客房是以房间不是床位为单位出租的程序流程图见图2-11所反映的算法是根据几个散客的要求预订一间空房程序的输入为人数M房间等级要求尺R=0表示任意等级都可以程序的输出为所有可供选择的房间号1.【问题】在图2-11所示的程序流程图中若要某个房间I被选中则需要满足什么条件
【说明】将ABCDEF这6个变量排成如图a所示的三角形这6个变量分别取[16]中的整数且均不相同求使三角形三条边上的变量之和相等的全部解图b就是一个解程序引入变量abcdef并让它们分别顺序取1~6的整数在它们互不相同的条件下测试由它们排列成的如图a所示的三角形三条边上的变量之和是否相等如果相等即为一种符合要求的排列就输出它们【程序】voidmainintabcdef;fora=1;a<=6;a++forb=1;b<=6;b++if1continue;forc==1;c<=6;c++if2continue;ford=1;d<=6;d++if3continue;fore=1;e<=6;e++if4continue;f=21-a+b+c+d+e;if5printf%6da;printf%4d%4dbf;printf%2d%4d%4dcde;scanf%*c;/*按回车键继续找解*/
【算法说明】某商务交流中心共有N间客房每间客房的房间号房间等级床位数及占用状态分别存放在数组ROOMRANKNBED和STATUS中房间等级值为12或3房间的状态值为0空闲或1占用客房是以房间不是床位为单位出租的程序流程图见图2-11所反映的算法是根据几个散客的要求预订一间空房程序的输入为人数M房间等级要求尺R=0表示任意等级都可以程序的输出为所有可供选择的房间号1.【问题】在图2-11所示的程序流程图中若要某个房间I被选中则需要满足什么条件
[说明]下面的流程图用于统计一个英文句子中单词的个数N假设该英文句子中只含字母空格和句点.其中句点表示结尾空格之间连续的字母串称为单词[流程图]
[说明]某文件管理系统的图片浏览器如图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
[说明]某单位组织一次职业技术考核比赛由十名评委对选手的现场表现打分0到100以内的数值本程序接收原始评分后去掉一个最高分一个最低分最后计算并输出选手最后得分在接收输入第i个评分时若输入数据的类型范围不正确程序将给出相应提示并等待下一次输入直至正确接收第i个评分为止程序的运行界面如下在开发过程中文本框名为Text1界面上有上至下三个按钮分别取名为CmdMarkCmdReresh和CmdExit[VisualBasic代码]PrivateSubCmdMark_Click’按钮输入评分的单击事件响应代码DimiAsIntegertempAsVariant’声明变量Dimmarks1To10maxMarkminMarksumMarkmarkAsSinglesumMark=0Text1.Text=编号&Chr9&评分&vbCrLfFori=1To10’接收十个评分输入DoWhile1=1’验证并接收第i个评委的评分temp=InputBox请输入&i&号评委的评分:If1IsNumerictempThenMsgBox数据类型错误请重试!ElseIfCSngtemp<0OrCSngtemp>100ThenMsgBox数值范围错误请重试!Else:ExitDoEndIfLoopmarksi=CSngtempIfi=1ThenmaxMark=2:minMark=2Ifmarksi>maxMarkThenmaxMark=marksiIfminMark>marksiThen3sumMark=sumMark+marksiText1.Text=Text1.Text&i&Chr9&marksi&vbCrLf输出第i个评委的评分Nextmark=4/8’计算选手最后得分Text1.Text=Text1.Text&去掉一个最高分:&maxMark&vbCrLf&_去掉一个最低分:&minMark&vbCrLf&_选手最后得分:&markEndSubPrivateSubCommand2_Click’按钮刷新屏幕的单击事件响应代码5.Text=单击输入评分按钮开始统分EndSubPrivateSubCommand3_Click按钮退出程序的单击事件响应代码EndEndSub
【说明】在一些应用场合中需要对用户的输入数据进行检查监控以下VisualBasic程序实现了对新添加到List列表的内容进行监控拒绝向List列表添加重复信息例如在List列表中存在元素a01001a01002如果用户输入数据为a01001或a01002系统则弹出提示信息拒绝将新数据加入List列表如果用户输入的数据不同于List列表中的任何一个元素则作为新元素加入List中VisualBasic界面显示如图所示根据程序功能说明完成程序代码【代码5-1】BeginVB.FormFormlCaption=List列表拒绝添加重复信息//...窗体描述略BeginVB.CommandButtonCommand2Caption=退出//...窗体描述略EndBeginVB.CommandButtonCommandlCaption=添加//...窗体描述略EndBeginVB.TextBoxText1//...窗体描述略EndBeginVB.ListBoxList1Height=1860ItemData=Form1.fix:0000Left=1020List=Form1.fix:0002TabIndex=0Top=525Width=2580EndBeginVB.Labe1Labe11BackStyle=0’TransparentCaption=请输入编号//...窗体描述略EndEnd【代码5-2】AttributeVBName=Form1AttributeVB_GlobalNameSpace=FalseAttributeVBCreatable=FalseAttributeVBPredeclaredId=TrueAttributeVB_Exposed=FalsePrivateSubFormLoadList1.AddItema01001List1.AddItema01002EndSubPrivateSubCormnand1ClickDimMyvalAsLongFori=0To12If3ThenMsgBox系统不允许重复输入请重新输入ExitSubEndIf45EndSub
[说明]二叉树的二叉链表存储结构描述如下typedefstructBiTNodedatatypedata;structBiTNode*lchild*rchild;/*左右孩子指针*/BiTNode*BiTree;对二叉树进行层次遍历时可设置一个队列结构遍历从二叉树的根结点开始首先将根结点指针入队列然后从队首取出一个元素执行下面两个操作1访问该元素所指结点2若该元素所指结点的左右孩子结点非空则将该元素所指结点的左孩子指针和右孩子指针顺序入队此过程不断进行当队列为空时二叉树的层次遍历结束下面的函数实现了这一遍历算法其中Visitdatatypea函数实现了对结点数据域的访问数组queue[MAXNODE]用以实现队列的功能变量front和rear分别表示当前队首元素和队尾元素在数组中的位置[函数]voidLevelOrderBiTreebt/*层次遍历二叉树bt*/BiTreeQueue[MAXNODE];intfrontrear;ifbt==NULLreturn;front=-1;rear=0;queue[rear]=1;whilefront23;Visitqueue[front]->data;/*访问队首结点的数据域*/ifqueue[front]—>lchild!NULLrear++;queue[rear]=4;ifqueue[front]->rchild!=NULLrear++;queue[rear]=5;
【说明】用创建Thread类的子类的方法实现多线程判断一个数是否是素数如果是打印是素数如果不是则打印不是素数如果没有参数输入显示请输入一个命令行参数【Java程序】importjava.io.*;publicclassTestThread//JavaApplication主类publicstaticvoidmainStingargs[]ifargslength<l//要求用户输入一个命令行否则程序不能进行下去system.out.println请输入一个命令行参数;system.exit0;//创建用户Thread子类的对象实例使其处于NewBorn状态primeThreadgetPrimes=newprimeThreadInteger.parseIntargs[0];getPrimes.start;//启动用户线程使其处于Runnable状态whilegetPrimes.isAlive&&getPrimes.ReadyToGoOnsystem.out.printlnCountingtheprimenumber../n;//说明主线程在运行tryThread.sleep500;//使主线程挂起指定毫秒数以便用户线程取得控制权//sleep是static的类方法CatchInterruptedExceptione//sleep方法可能引起的异常必须加以处理return;//while循环结束System.out.println按任意键继续;//保留屏幕以便观察try1;CatchIOExceptione//main方法结束classprimeThreadextendsThread//创建用户自己的Thread子类run中实现程序子线程操作booleanm_bContinue=true;//标志本线程是继续intm_nCircleNum;/循环的上限primeThreadintNum//构造函数m_nCircleNum=Nam;booleanReadyToGoOn//判断本线程是否继续执行return2;publicvoidrun//继承并重载父类Thread的run方法在该线程被启动时自动执行intnumber=3;booleanflag=true;whiletrue//无限循环for3;i++//检查number是否为素数ifnumber%i==04;systemout.printlnflag;ifflag//打印该数是否为素数的信息systemout.printinnumber+是素数;elsesysrem.out.printInnumber+是素数;number++;//修改number的数值为下一轮素数检查做准备ifnumber>m_nCircleNum//到达要求检查数值的上限m_bContinue=false;//则准备结束此线程return;//结束run方法结束线程5;try//经过一轮检查之后暂时休眠一段时间sleep500;//使主线程挂起指定毫秒数以便父线程取得控制权CatchInterruptedExceptioneReturn;//for循环结束//while循环结束//run方法结束//primeThread类定义结束
【说明】【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配若文件中存在圆括号而没有对应的左括号或者右括号则给出相应的提示信息如图1-18所示在【算法4-1】中slack为一整数栈算法中各函数的说明如表1-11所示表1-11各函数的功能说明表函数名函数功能pushinti将整数i压入栈stack中Popstack的栈顶元素出栈Empty判断stack栈是否为空若为空函数返回1否则函数返回0Nextch读取文本文件中的下一个字符并返回该字符的ASCII值将字符所在的行号及字符在行中的位置分别存储到变量row和col中若遇到文件结束符则将变量EOF置为trueKindcharch判断字符ch是左括号还是右括号若是左括号函数返回1若是右括号函数返回2若两者都不是函数返回0【算法4-1】将栈stack置空置EOF为falseCh<-nextchwhilenotEOFk←kindchifk==1push2push3elseifk==4ifnotemptypoppopelse显示错误信息缺少对应左括号或右括号显示行号row显示列号colEndifEndifCh<-nextchendwhileifnotempty显示错误信息缺少对应左括号或右括号Whilenotemptyrow<-popcol<-pop显示行号row显示列号colEndwhileEndif为了识别更多种类的括号对【算法4-1】加以改进后得到【算法4-2】【算法4-2】能够识别圆括号方括号和花括号不同类型的括号不能互相匹配改进后函数kindcharch的参数及其对应的返回值如表1-12所示表1-12函数kindcharch的参数及其对应的返回值ch[]其他返回值1234567【算法4-2】将栈stack置空置EOF为falseCh<-nextchwhilenotEOFk<-kindchifk>0if判断条件1push5push6push7elseif判断条件2and判断条件3poppoppopelse显示错误信息缺少对应左括号或右括号显示行号row显示列号colendifendifch<-nextchendwhileifnotempty显示错误信息缺少对应左括号或右括号WhilenotemptyPoprow<-popcol<-pop显示行号row显示列号colendwhileendif1.【问题1】请将【算法4-1】和【算法4-2】中1~7空缺处的内容补充完整
【说明】某机动车驾驶员模拟考试系统的交通禁令标志识别窗体中共有1个按钮CmdTest6个标签1个包含10个单选按钮的控件数组OptPicture如图2-15所示其中标签LblPrompt1禁令标志与标签LblTest相对应标签LblPrompt2图片答案与标签LblAnswer相对应标签LblEvaluate为结果提示窗体Frm001对象和单选按钮控件数组OptPicture对象的部分属性及属性值如表2-15所示表2-15窗体单选按钮控件数组的部分属性及属性值对象属性属性值窗体名称Frm001Icon变通标识MaxButton1MinButton2单选按钮控件数组名称optPictureIndex3Style1-GraghicsPicture装入相应图片该程序运行时单击【测试】按钮CmdTest在标签LblTest中随机显示一个交通禁令标志名称用户单击控件数组OptPicture相应单选按钮后程序在标签LblAnswer给出用户所击单选按钮对应的交通禁令标志名称在标签LblEvaluate给出正确或错误的提示结果如图2-15和图2-16所示【VisualBasic程序】Dim4AsStringPrivateSubcmdTest_ClickDimiAsIntegerFori=0To95NextilblPrompt2.Visible=FalselblAnswer.Visible=FalselblEvaluate.Visible=Falsei=IntRnd*10lblTest.Caption=tnameiEndSubPrivateSubForm_LoadDimiAsIntegerFori=0To9optPicturei.Value=False6lblPrompt2.Visible=FalselblAnswer.Visible=FalselblEvaluate.Visible=Falsetname0=禁止向左向右转弯tname1=禁止直行和向右转弯道tname2=禁止直行和向左转弯tname3=禁止驶入tname4=禁止掉头tname5=禁止车辆长时停放tname6=禁止机动车通行tname7=禁止非机动车通行tname8=禁止超车tname9=禁止车辆临时或长时停放EndSubPrivateSuboptPicture_ClickIndexAsIntegerlblPrompt2.Visible=TruelblAnswer.Visible=7lblEvaluate.Visible=TruelblAnswer.Caption=8If9ThenlblEvaluate.ForeColor=vbRedlblEvaluate.Caption=恭喜你!回答正确!ElselblEvaluate.ForeColor=vbBluelblEvaluate.Caption=很遗憾回答错误EndIfEndSub1.【问题1】请根据图2-15和图2-16的显示效果和【VisualBasic程序】将表2-15中窗体对象单选按钮控件数组对象的1~3空缺处的属性值填写完整
【说明】某超市集团为发展业务向社会公开招聘N个工种的工作人员每个工种各有不同的编号1至M和计划招聘人数每位应聘者需申报两个工种并参加集团组织的考试该集团公司将按应聘者的成绩从高分至低分的顺序进行排队录取具体录取原则是从高分到低分依次对每位应聘者先按其第一志愿录取当不能按其第一志愿录取时便将他的成绩扣去5分后重新排队并按其第二志愿录取以下C程序为输出各工种实际招聘的应聘人员每个工种都保留一个录取者的有序队列录取处理循环直至招聘额满或已对全部应聘者都作了录取处理后跳出C程序中类型STU包含有应聘者的基本信息编号成绩志愿排队成绩和录取志愿号数组rzl的每个元素对应一个工种包含有计划招聘人数和已录取的人数【C程序】#include#defineN36#defineEDMARK5typedefstructstuintnototalz[2]sortmzi;structstu*next;STU;structrznodeintlmtcount;STU*next;rz[N];STU*head=NULL*over=NULL;intallFILE*fp;chardataf[]=zp2008.dat;printSTU*pfor;p!=NULL;p=p->nextprintf%d%d/tp->nop->totalinsertSTU**pSTU*uSTU*v*q;forq=*p;q!=NULL;v=q1ifq->sortm<u->sortmbreak;ifq==*p2;else3;u->next=q;mainintzninototalzlz2;STU*p*v*q;fp=fopendatafr;iffp==NULLprintfCan’topenfile%s.kndataf;exit0;fscanffp%d&zn;forall=0i=1;i<=zn;i++fscanffp%d&rz[i].lmt;rz[i].count=0;rz[i].next=NULL;all+=4;for;;iffscanffp%d%d%d%d&no&total&zl&z2!=4break;p=STU*mallocsizeofSTU;p->no=no;p->total=p->sortm=total;p->zi=0;p->z[0]=z1;p->z[1]=z2;5;fclosefp;for;all&&head!=NULL;p=head;head=head->next;ifrz[p->z[p->zi]].count<6rz[p->z[p->zi]].count++;insert&rz[p->z[p->zi]].nextp;all--;continue;ifp->zi>=1p->next=over;over=p;continue;p->sortm-=DEMARK;7;insert&headp;fori=1;i<=zn;i++printf%d:/ni;printrz[i].next;printf/n;printfover:/n;printhead;printover;printf/n;
【说明】以下代码实现了当用户退出界面时判断TextEdit中的文字是否发生改变弹出对话框判断让用户选择是否保存文件或取消退出界面操作阅读下面的代码将其补充完整【代码7-1】BeginVB.FormForml//...窗体描述略BeginVB.TextBoxTextEditHeight=1830Left=180Tablndex=0Text=TextEditTop=360Width=3885End//...窗体描述略End【代码7-2】DimtxtchangeAsBooleanDimmyvalAsStringPrivateSubFormLoadTextEdit.Text:CIU中国软考联盟!txtchange=FalseEndSub【代码7-3】PrivateSubTextEdit_ChangeStaticnotchangeAsBoolean1notchange=TreeEndSubPrivateSubForm_UnloadCancelAsIntegerDimmyvalAsStringIf2Thenmyval=MsgBox保存文件的更改吗vbYesNoCancel提示信息If3ThenMsgBox保存成功EndEndIfIf4ThenEndIf5ThenCancel=1EndIfEndSub
【流程图说明】下面的流程如图1所示用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程节点有3个成员dataleft和right其查找的方法是首先与树的根节点的元素值进行比较若相等则找到返回此结点的地址若要查找的元素小于根节点的元素值则指针指向此结点的左子树继续查找若要查找的元素大于根节点的元素值则指针指向此结点的右子树继续查找直到指针为空表示此树中不存在所要查找的元素【算法说明】【流程图】将上题的排序二叉树中查找元素的过程用递归的方法实现其中NODE是自定义类型typedefstructnodeintdata;structnode*left;structnode*right;NODE;【算法】NODE*SearchSortTreeNODE*treeinteiftree!=NULLiftree->data<e4;//小于查找左子树elseiftree->data<e5;//大于查找左子树elsereturntree;returntree;
【说明】某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点APAccessPoin假设每个无线AP覆盖范围的半径是6米因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米为了简化问题假设所有无线网卡在同一直线上并且无线AP沿该直线放置该问题可以建模为如图1-16所示其中直线表示无线网卡所在的直线实心正方形表示无线网卡现利用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡实现贪心算法的流程如图1-17所示其中①d[i]1≤i≤N表示第i张无线网卡到通道A端的距离N表示无线网卡的总数无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号②s[k]表示第kk≥1个无线AP到通道A端的距离算法结束后k的值为无线AP的总数1.【问题1】请填补图1-17流程图中1-4空缺处的内容
【说明】以下【C程序】的功能是从文件text_01.ini中读入一篇英文短文统计该短文中不同单词和它的出现次数并按词典编辑顺序将单词及它的出现次数输出到文件word_xml.out中该C程序采用一棵有序二叉树存储这些单词及其出现的次数一边读入一边建立然后中序遍历该二叉树将遍历经过的二叉树上节点的内容输出程序中的外部函数intgetwordFILE*fptchar*word从与fpt所对应的文件中读取单词置入word并返回1若已无单词可读即到文件尾部时则函数返回0【C程序】#include<stdio.h>#include<malloc.h>#include<ctype.h>#include<string.h>#defineINFTEXT_01.INI#defineOUTFWORD_XML.OUTtypedefstructtreenodechar*word;intcount;structtreenode*left*right;BNODE;intgetwordFILE*fptchar*word;voidbinarytreeBNODE**tchar*wordBNODE*ptr*p;intcmpres;p=NULL;1;whileptr/*寻找插入位置*/cmpres=strcmpword2;/*保存当前比较结果*/if!cmpres3return;else4;ptr=cmpres>0ptr->right:ptr->left;ptr=BNODE*mallocsizeofBNODE;ptr->right=ptr->left=NULL;ptr->word=char*mallocstrlenword+1;strcpyptr->wordword;ptr->count=1;ifp==NULL5;elseifcmpres>0p->right=ptr;elsep->left=ptr;voidmidorderFILE*fptBNODE*tif6return;midorderfptt->left;fprintffpt%s%d/nt->wordt->count;midorderfptt->right;voidmainFILE*fpt;charword[40];BNODE*root=NULL;iffpt=fopenINFr==NULLprintfCan’topenfile%s/nINF;return;whilegetwordfptword==1binary_tree7;fclosefpt;fopenOUTFw;midorderfptroot;fclosefpt;
【说明】以下【C++程序】实现一个简单的小型复数类MiniComplex该复数类能进行输入输出复数的加法减法乘法和除法运算还可以进行复数的相等比较【C++程序】#ifndefH_MiniComplex#defineH_MiniComplex#include<iostream>usingnamespacestd;classMiniComplexpublic://重载流插入和提取运算符1ostream&operator<<ostream&osObjectconstMiniComplex&complexosObject<<<<complex.realPart<<+<<complex.imagPart<<i<<;returnosObject;2istream&operator>>istream&isObjectMiniComplex&complexcharch;isObject>>complex.realPart>>ch>>complex.imagPart>>ch;returnisObject;MiniComplexdoublereal=0doubleimag=0;//构造函数MiniComplexoperator+constMiniComplex&otherComplexconst;//重载运算符+MiniComplexoperator-constMiniComplex&otherComplexconst;//重载运算符-MiniComplexoperator*constMiniComplex&otherComplexconst;//重载运算符*MiniComplexoperator/constMiniComplex&otherComplexconst;//重载运算符/booloperator==constMiniComplex&otherComplexconst;//重载运算符==private:double3;doubleimagPart;;#endif#includeMiniComplex.hboolMiniComplex::operator==constMiniComplex&otherComplexconstreturnrealPart==otherComplex.realPart&&imagPart==ortherComplex.imagPart;MiniComplex::MiniComplexdoublerealdoubleimagrealPart==real;imagPart==imagPart;MiniComplexMiniComplex::operator+constMiniComplex&otherComplexconstMiniComplextemp;temp.realPart=realPart+ortherComplex.realPart;temp.imagPart=imagPart+ortherComplex.imagPart;returntemp;4MiniComplextemp;temp.realPart=realPart-ortherComplex.realPart;temp.imagPart=imagPart-ortherComplex.imagPart;returntemp;MiniComplexMiniComplex::operator*constMiniComplex&otherComplexconstMiniComplextemp;temp.realPart=realPart*ortherComplex.realPart-imagPart*ortherComplex.imagPart;temp.imagPart=realPart*ortherComplex.imagPart+imagPart*ortherComplex.realPart;returntemp;MiniComplexMiniComplex::operator/constMiniComplex&otherComplexconstMiniComplextemp;floattt;tt=1/ortherComplex.realPart*ortherComplex.realPart+ortherComplex.imagPart*ortherComplex.imagPart;temp.realPart=realPart*ortherComplexrealPart+imagPart*ortherComplex.imagPart*tt;temp.imagPart=imagPart*ortherComplex.realPart-realPart*ortherComplex.imagPart*tt;returntemp;#include<iostream>#include<MiniComplex.h>usingnamespacestd;intmainMiniComplexnuml2334num25635;cout<<InitialValueofnum1=<<num1<</nInitialValueofnum2=<<num2<<end1;cout<<num1<<+<<num2<<=<<num1+num2<<end1;//使用重载的加号运算符cout<<num1<<-<<num2<<=<<num1-num2<<end1;//使用重载的减号运算符cout<<num1<<*<<num2<<=<<num1*num2<<end1;//使用重载的乘号运算符cout<<num1<</<<num2<<=<<num1/num2<<end1;//使用重载的除号运算符5;
【说明】在一个矩阵中如果其零元素的个数大大多于其非零元素的个数时称这样的矩阵为稀疏矩阵若直接用一个两维数组表示稀疏矩阵会因存储太多的零元素而浪费大量的内存空间通常采用三元组数组表示稀疏矩阵稀疏矩阵的每个非零元素用一个二元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下两维数组intx[5][4]=10000500007260000308可用以下数组a来表示inta[][3]=547001115227232306413438其中三元数组a的第1行元素的值分别存储稀疏矩阵x的行数列数和非零元素个数下面的流程图描述了稀疏矩阵转换的过程【流程图】注流程图循环开始的说明按照循环变量名循环初值循环终值增量格式描述
【说明】某学期成绩管理系统的增删改数据表中的记录对话框如图1-19所示图1-19对话框中共定义了6个标签6个文本框4个命令按钮和1个Data数据控件其中Data数据控件是VisualBasic的标准控件利用它能方便地创建应用程序与数据库之间的连接并实现对数据资源的访问【添加】cmdAdd按钮用于向学生成绩数据表添加一条空记录【修改】cmdEdit按钮用于修改当前所显示的一条数据记录命令按钮【删除】cmdDelete用于删除当前显示的一条数据记录单击【退出】cmdExit按钮系统将退出图1-19所示的对话框表1-13是学生成绩表结构的示例表1-14是学生成绩表的示例图1-19将表1-14数据库中的记录信息显示到相应的文本框中要在各文本框txtStuii=012345中显示Data数据控件所连接的数据表中的数据必须将文本框与Data数据控件进行绑定表1-13学生成绩表结构字段名类型大小字段名类型大小班级Text6语文Integer2默认学号Text8数学Integer2默认姓名Text10英语Integer2默认表1-14学生成绩示例表班级学号姓名语文数学英语AA40001张薇958690BB40001谢新677181AA40002刘红948986CC40001张斌788886【VisualBasic程序】PrivateSubForm_LoadFori=0To5txtStui.Locked=TrueNextiEndSubPrivateSubcmdAddClickcmdEdit.Enabled=NotcmdEdit.Enabled1Fori=0To5txtStui.Locked=NottxtStui.LockedNextiIfcmdAdd.Caption=添加Then2Datal.Caption=新记录cmdAdd.Caption=保存cmdExit.Caption=取消txtStu0.SetFocusElseDatal.Recordset.Update3cmdAdd.Caption=添加EndIfEndSubPrivateSubcmdEdit_ClickcmdAdd.Enabled=NotcmdAdd.EnabledcmdDelete.Enabled=NotcmdDelete.EnabledFori=0To5txtStui.Locked=NottxtStui.LockedNextiIfcmdEdit.Caption=修改ThenDatal.Recordset.EditcmdEdit.Caption=保存cmdExit.Caption=取消Else4cmdEdit.Caption=修改EndIfEndSubPrivateSubcmdDelete_Clickanswer=MsgBox确实删除该记录吗vbYesNo+vbQuestion警告Ifanswer=vbYesThenDatal.Recordset.Delete5IfDatal.Recordset.EOFThen6EndIfEndIfEndSubPrivateSubcmdExit_ClickIfcmdExit.Caption=退出ThenEndElse7cmdAdd.Enabled=TruecmdEdit.Enabled=TruecmdDelete.Enabled=TrueFori=0To5txtStui.Locked=NottxtStui.LockedNexticmdExit.Caption=退出cmdAdd.Caption=添加cmdEdit.Caption=修改8EndIfEndSubPrivateSubDatal_RepositionDatal.Caption=第&9.AbsolutePosition+1&条记录EndSub1.【问题1】请根据【说明】和图1-19的显示结果从以下备选答案中为1~9空缺处选择正确的答案以下部分选项可重复选择【备选答案】A.Datal.RefreshB.Datal.Recordset.UpdateC.Datal.RecordsetD.Datal.Recordset.CancelUpdateE.Datal.Recordset.AddNewF.Datal.Recordset.MoveNextG.Datal.Recordset.MoveLastH.cmdDelete.Enabled=NotcmdDelete.Enabled
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术