下载

2下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 程序员2005弄52005年上半年程序员下午试题

程序员2005弄52005年上半年程序员下午试题.doc

程序员2005弄52005年上半年程序员下午试题

lastwar
2018-09-06 0人阅读 举报 0 0 暂无简介

简介:本文档为《程序员2005弄52005年上半年程序员下午试题doc》,可适用于IT/计算机领域

年上半年程序员下午试题试题一至试题三是必答题试题一(分每空分)  阅读以下说明和流程图回答问题至问题将解答填入答题纸的对应栏内。说明  设位二进制代码BBB中的最高位B为奇偶校验位。对于任何给定的代码BBB可按下式计算偶校验位:    B=B⊕B⊕…⊕B  其中""表示"异或"运算。  下面的流程图描述了计算偶校验位的过程。流程图  注:流程图循环开始的说明按照"循环变量名:循环初值循环终值增量"格式描述。问题  将流程图中的()~()处补充完整。问题  若按下式计算奇校验位则上述流程图中的()处应填()。    B=B⊕B⊕…⊕B⊕试题二(每空分)  阅读以下函数说明和C语言函数将应填入(n)处的字句写在答题纸的对应栏内。函数说明  函数intfunl(intm,intn)的功能是:计算并返回正整数m和n的最大公约数。函数  intfunl(intm,intn)  {   while(()){    if(m﹥n)m=mn    elsen=nm   }   ()  } 函数说明  函数longfun(char*str)的功能是:自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多位)。  例如若字符串str的值为"fgdjiepfkp",则函数返回值为。函数  longfun(char*str)  {inti=   longk=   char*p=str   while(*p!=''()){    if(*p=''*p=''){     k=()*p''     i    }    ()   }   Returnk  }试题三(分每空分)  阅读以下说明和C语言函数将应填入(n)处的字句写在答题纸的对应栏内。说明  一棵非空二叉树中"最左下"结点定义为:若树根的左子树为空则树根为"最左下"结点否则从树根的左子树根了发沿结点的左孩子分支向下查找直到某个结点不存在左孩子时为止该结点即为此二叉树的"最左下"结点。例如下图所示的以A为根的二叉树的"最左下"结点为D以C为根的子二叉树中的"最左下"结点为C。  二叉树的结点类型定义如下:  typedefstructBSTNode{   intdata   structBSTNode*lch,*rch  结点的左、右孩子指针  }*BSTree   函数BSTreeFindDel(BSTreeroot)的功能是:若root指向一棵二叉树的根结点则找出该结点的右子树上的"最左下"结点*p并从树下删除以*p为根的子树函树返回被删除子树的根结点指针若该树根的右子树上不存在"最左下"结点则返回空指针。函数  BSTreeFindDel(BSTreeroot)  {BSTreep,pre   if(!root)return   *root指向的二叉树为空树*   ()         *令p指向根结点的右子树*   if(!p)return    *设置pre的初值*   ()         *查到"最左下"结点*   Pre=pp=()  }  if(()==root)     *root的右子树根为"最左下"结点*   pre>rch=  else   ()=      *删除以"最左下"结点为根的子树*  returnp  }试题四至试题五选答道试题四(分每空分)  阅读以下说明和C语言函数将应填入(n)处的字句写在答题纸的对应栏内。说明  假设一个剧场有N*N个座位顾客买票时可以提出任意有效的座号请求。下面用二维数组aNN,模拟剧场中的座位aij等于表示第i排第j列(≤I,j≤N-)的票尚未售出。  函数intFind(intaNintRint*rowint*col)的功能是:在部分票已售出的情况下找出剧场中的R*R个空座位要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列则函数返回并算出该正方左上角的行、列号若未找到返回。  例如一个×个座位的剧场如下图(a)所示已售出部分座位的剧场如下图(b)所示图中阴影部分表示已售出的座位从图(b)中找出的×正方形空座位如图(c)中斜线区所示。函数  intFind(intaN,intR,int*row,int*col)  {inti,j,k,c,tintFOUND=   for(i=!FOUNDi<NRi){      *从第排开始查找*    ()    while(j<NR!FOUND){     for(k=()aijk==k *查找第i排连续的R个空座位*     if(k>=R){                 *找到第i排连续的R个空座位*      for(c=c<Rc){           查找其余的R*(R)个座位*       for(t=t<Rt)       if(a()jc!=break       if(t<R)break      }*for*      If(())FOUND=     }         *if*     ()    }          *while*   }           *fori*   if(FOUND){    *row=i*col=j*计算正方形区域的左上角坐标*    return   }   return  }试题五(分没空分)  阅读以下说明及VisualBasic程序代码将应填入(n)处的字句写在答题纸的对应栏内。说明  甲乙两地之间的铁路线上有二十多个火车站为方便乘客查询票价特开发了火车票价查询程序其运行窗口如下图所示乘客只要通过两个下拉列表框分别选择起点与终点站名再单击"查询"按钮则票价文本框中就会显示相应的票价。  在开发过程中设选择起点和终点站名的组合框(ComboBox)名分别为ST和SP显示票价的文本框(TextBox)名为Price"查询"按钮(CommandButton)名为Query设ST与SP中的诸列表项完全相同且都是从甲地开始依次排列从第i站到第j站的票价存放在二维对称矩陈P的元素P(i,j)中假设从甲地到第i站行驶的距离存放在d(i)中火车票价等于其行驶距离乘以C(常数)。VisualBasic代码  Dimp(,)AsSingle    '通用声明  ConstC=  PrivateSubFormload()   Dimd()AsSingle   ()="甲地"       '在ST组合框中设置首个列表项   ……             '在ST和SP中设置其他列表项(若干行语句)   ……             '对数组d(i)赋值(若干行语句)   Fori=toST()  '对ST中各列表项循环    Forj=toSP() '对SP中各列表项循环(这两处填写内容相同)     P(ij)=()     Nextj   Nexti  EndSub  PrivateSubqueryClick()   i=()         '组合框ST中选择的当前项编号   j=……            '组合框SP中选择的当前项编号(语句略)   ()=str﹩(p(i,j))  EndSub试题六至试题八选答道试题六(分每空分)  阅读以下说明、Java代码和HTML文档将应填入(n)处的字句写在答题纸的对应栏内。说明  当用户启动html浏览器并首次打开下面的html文档时JavaApplet小程序在显示面板上显示字符串"Welcome!"当html页面被其它窗口遮挡后再次显示时小程序在显示面板上显示"Welcomeback!"。Java代码  importjavaawt*   importjavaapplet*  publicclassHelloAppletextends(){   publicvoidpaint(()){    gdrawString(message,,)    message="welcomeback!"   }   Publicvoid()(){    message="Welcome!"   }   Private()message  }HTML文档  <html>  <head>   <title>HTMLTestHelloAppletPage<title>  <head>  <body>   TestHelloApplet小程序〈br>   <applet    codebase=""    code="()"    name="TestApplet"    width=""    height=""   >   <applet>   <body>  <html>试题七(分每空分)  阅读以下说明及VisualBasic程序代码将应填入(n)处的字句写在答题纸的对应栏内。说明  某个文本件中存放了若干个非零数值有效数据每个数据占一行最后一行以数字""作为结束标志。下面的程序用于计算该文件中这些数据之和其运行窗口如下:  用户只要通过驱动器列表框、目录列表框和文件列表框选择文本文件所在的驱动器、文件夹及相应的文件名再单击"累计"按钮就能在"总计"文本框中看到该文本文件中的数据之和。  在开发过程中设驱动器列表框名为Drivel,目录列表框名为Dirl文件列表框名为Filel,存放数据的文本文件名为D:textvbdatatxt,"累计"按钮名为sum,"总计"文本框(TextBox)名为textl。VisualBasic代码  PrivateSubDrivelChange()   DirlPath=()'用户选择的驱动器反映到目录列表框中  EndSub  PrivateSubDirlChange()   FilelPath=()'用户选择的文件改变文件列表框内容  EndSub  PrivateSubsumClick()   Dim()AsNewFileSystemobject,()AsTextStream   '创建自己的文件系统对象说明自己的文本流对象   IfRight(DirlPath,)=″″Then    SetmyTextFile=fsoOpenTextFile(DirlPathFilelFileName)   Else    SetmyTextFile=fsoOpenTextFile(DirlPath″″FilelFileName)   EndIf   S=   Do    d=Val(myTexFileReadRow)    S=Sd    LoopWhile()   TextlText=Str$(S)  EndSub试题八(分每空分)  阅读以下说明和C程序将应填入(n)处的字句写在答题纸的对应栏内。说明  下面程序的功能是计算并输出某年某月的天数。C程序  #include<iostream>  usingnamespacestd  ()Month{Jan,Feb,May,Jun,Jun,Jul,Aug,Sep,Oct,Nov,Dec}  classDate{   public   Date(intyear,Monthmmonth){    ()=year    if(mmonth<Jan||mmonth>Dec)month=Jan    elsemonth=mmonth   }   ~Date(){}   boolIsLeapYear(){    return((year==year!=||year==)   }   IntCaculateDays(){    Switch(()){     CaseFeb:{      If(())return      elsereturn     }     caseJan:caseMar:caseMay:caseJul:caseAug:caseOct:     caseDec:return:     caseApr:caseJun:caseSep:caseNov:return    }   }   Private:   intyear   Monthmonth  }  Voidmain(){   Dateday(,Fed)   Cort<<day()()  }回目录    老顽童整理校对年月CIU提供Word稿 

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/9

程序员2005弄52005年上半年程序员下午试题

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利