本栏目下题库来源于互联网,轻速云承诺对于用户导入平台的题库是严格保密的,不会在此呈现!
轻速云给您提供更好的在线考试系统服务!
2005年上半年程序员下午试题
1、【 简答题
试题一(15分,每空3分)
  阅读以下说明和流程图,回答问题1至问题2将解答填入答题纸的对应栏内。
[说明]
  设8位二进制代码 B0B1...B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2...B7,可按下式计算偶校验位:
    B0= B1⊕B2⊕…⊕B7
  其中,"⊕"表示"异或"运算。
  下面的流程图描述了计算偶校验位的过程。
[流程图] 
    
  注:流程图,循环开始的说明按照"循环变量名:循环初值,循环终值,增量"格式描述。
[问题1]
  将流程图中的(1)~(4)处补充完整。
[问题2]
  若按下式计算奇校验位,则上述流程图中的(1)处应填(5) 。
    B0= B1⊕B2⊕…⊕B7⊕1 [15分]
解析:
(1) 0
(2) 1,7,1
(3) Bi
(4) B0
(5) 1
2、【 简答题
试题二(15,每空3分)
  阅读以下函数说明和C语言函数,将应填入___(n)___处的字句写在答题纸的对应栏内。
[函数2.1说明]
  函数int funl (int m, int n)的功能是:计算并返回正整数m和n的最大公约数。
[函数2.1]
  int funl (int m, int n)
  {
   while (___(1)___){
    if(m﹥n) m=m-n;
    else n= n-m;
   }
   ___(2)___;
  }
[函数2.2说明]
  函数long fun2(char*str)的功能是:自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。
  例如,若字符串str的值为"f3g8d5.ji2e3p12fkp",则函数返回值为3852312。
[函数2.2]
  long fun2(char *str)
  { int i=0;
   long k=0;
   char *p=str ;
   while (*p != '/0'&& (3) ) {
    if(*p ?='0'&& *p ?='9'){
     k=___(4)___+*p-'0';
     ++i;
    }
    ___(5)___;
   }
   Return k;
  } [15分]
解析:
(1) m!=n
(2) return m 或 return n
(3) i < 8,或i <=7
(4) k * 10
(5) p++,或++p,或 p+=1,或p=p+1
3、【 简答题
试题三(15分,每空3分)
  阅读以下说明和C语言函数,将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]
  一棵非空二叉树中"最左下"结点定义为:若树根的左子树为空,则树根为"最左下"结点;否则,从树根的左子树根了发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的"最左下"结点。例如,下图所示的以A为根的二叉树的"最左下"结点为D,以C为根的子二叉树中的"最左下"结点为C。 
      
  二叉树的结点类型定义如下:
  typedef struct BSTNode{
   int data;
   struct BSTNode *lch ,*rch;  //结点的左、右孩子指针
  }*BSTree;
  函数BSTree Find_Del (BSTree root)的功能是:若root 指向一棵二叉树的根结点,则找出该结点的右子树上的"最左下"结点*p,并从树下删除以*p为根的子树,函树返回被删除子树的根结点指针;若该树根的右子树上不存在"最左下" 结点,则返回空指针。
[函数]
  BSTree Find_Del (BSTree root)
  { BSTree p,pre;
   if (!root)return NULL;   /*root指向的二叉树为空树*/
   ___(1)___;         /*令p指向根结点的右子树*/
   if (!p) return NULL;    /*设置pre的初值*/
   ___(2)___;         /*查到"最左下"结点 */
   Pre=p;p=___(3)___;
  }
  if (___(4)___ == root)     /*root的右子树根为"最左下"结点*/
   pre -> rch = NULL;
  else
   ___(5)___ = NULL;      /*删除以"最左下"结点为根的子树*/
  return p;
  } [15分]
解析:
(1) p = root->rch
(2) pre = root
(3) p->lch
(4) pre
(5) pre->lch
4、【 简答题
试题四(15分,每空3分)
  阅读以下说明和C语言函数,将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]
  假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N] [N],模拟剧场中的座位,a[i] [j]等于0表示第i排第j列(0≤I,j≤N-1)的票尚未售出。
  函数 int Find(int a [][N],int R,int*row,int *col)的功能是:在部分票已售出的情况下,找出剧场中的R*R个空座位,要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列,则函数返回1,并算出该正方左上角的行、列号;若未找到,返回0。
  例如,一个7×7个座位的剧场如下图(a)所示,已售出部分座位的剧场如下图(b)所示,图中阴影部分表示已售出的座位,从图(b)中找出的3×3正方形空座位如图(c)中斜线区所示。 
     
[函数]
  int Find(int a[][N],int R ,int *row,int*col)
  { int i,j,k,c,t;int FOUND=0;
   for (i=0;!FOUND && i <N-R+1;i++){      /*从第0排开始查找*/
    ___(1)___;
    while(j<N-R+1 && !FOUND) {
     for(k=0;___(2)___ && a[i][j+k]==0;k+1; /*查找第i排连续的R个空座位*/
     if(k>=R){                 /*找到第i排连续的R个空座位*/
      for(c=0;c<R;c++){           /查找其余的R*(R-1)个座位*/
       for(t=1;t<R; t++)
       if (a[___(3)___][j+c] != 0break;
       if (t<R) break;
      }/*for*/
      If (___(4)___) FOUND=1;
     }         /* if*/
     ___(5)___;
    }          /*while*/
   }           /*for i*/
   if (FOUND){
    *row = i-1; *col = j-1; /*计算正方形区域的左上角坐标*/
    return 1;
   }
   return 0;
  } [15分]
解析:
(1) j = 0
(2) k < R
(3) i+t
(4) c >=R
(5) j++,或++j,或j+=1,或j=j+1
5、【 简答题
试题五(15分,没空3分)
  阅读以下说明及Visual Basic 程序代码,将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]
  甲乙两地之间的铁路线上有二十多个火车站,为方便乘客查询票价,特开发了火车票价查询程序,其运行窗口如下图所示,乘客只要通过两个下拉列表框分别选择起点与终点站名,再单击"查询"按钮,则票价文本框中就会显示相应的票价。 
     
  在开发过程中,设选择起点和终点站名的组合框(ComboBox)名分别为ST和SP,显示票价的文本框(TextBox)名为Price,"查询"按钮(CommandButton)名为Query;设ST与SP中的诸列表项完全相同,且都是从甲地开始依次排列,从第i站到第j站的票价存放在二维对称矩陈P的元素P(i,j)中,假设从甲地到第i站行驶的距离存放在d(i)中,火车票价等于其行驶距离乘以C(常数)。
[Visual Basic代码]
  Dim p(30,30) As Single    '通用声明
  Const C=0.2
  Private Sub Form load()
   Dim d(30) As Single
   ___(1)___="甲地"       '在ST组合框中设置首个列表项
   ……             '在ST和SP中设置其他列表项(若干行语句)
   ……             '对数组d(i)赋值(若干行语句)
   For i=0 to ST.___(2)___ -1  '对ST中各列表项循环
    For j=0 to SP.___(2)___ -1 '对SP中各列表项循环(这两处填写内容相同)
     P(i,j)= ___(3)___
    Next j
   Next i
  End Sub
  Private Sub query_Click()
   i= ___(4)___         '组合框ST中选择的当前项编号
   j=……            '组合框SP中选择的当前项编号 (语句略)
   ___(5)___ = str﹩(p(i,j))
  End Sub [15分]
解析:
(1) st.List(0)
(2) ListCount
(3) c*Abs(d(j)-d(i))
(4) st.ListIndex
(5) Price.Text
6、【 简答题
试题六(15分,每空3分)
  阅读以下说明、Java代码和HTML文档,将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]
  当用户启动html浏览器并首次打开下面的html文档时,Java Applet小程序在显示面板上显示字符串"Welcome!";当html页面被其它窗口遮挡后再次显示时,小程序在显示面板上显示"Welcome back!"。
[Java代码]
  import java.awt.*;
  import java.applet.*;
  public class HelloApplet extends ___(1)___{
   public void paint( ___(2)___){
    g.drawString(message,10,20);
    message ="welcome back!";
   }
   Public void ___(3)___(){
    message="Welcome!" ;
   }
   Private ___(4)___ message;
  }
[HTML文档]
  <html>
  <head>
   <title>HTML Test HelloApplet Page</title>
  </head>
  <body>
   Test HelloApplet 小程序〈br>
   <applet
    codebase="."
    code=" ___(5)___ "
    name="TestApplet"
    width="400"
    height="300"
   >
   </applet>
   </body>
  </html> [15分]
解析:
(1) Applet
(2) Graphics g
(3) init
(4) String
(5) HelloApplet.class
7、【 简答题
试题七(15分,每空3分)
  阅读以下说明及Visual Basic 程序代码,将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]
  某个文本件中存放了若干个非零数值有效数据,每个数据占一行,最后一行以数字"0"作为结束标志。下面的程序用于计算该文件中这些数据之和,其运行窗口如下: 
     
  用户只要通过驱动器列表框、目录列表框和文件列表框,选择文本文件所在的驱动器、文件夹及相应的文件名,再单击"累计"按钮,就能在"总计"文本框中看到该文本文件中的数据之和。
  在开发过程中,设驱动器列表框名为Drivel,目录列表框名为Dirl,文件列表框名为Filel,存放数据的文本文件名为D:/text/vb7/data.txt,"累计"按钮名为sum,"总计"文本框(TextBox)名为textl。
[Visual Basic 代码]
  Private Sub Drivel_Change()
   Dirl.Path=___(1)___'用户选择的驱动器反映到目录列表框中
  End Sub
  Private Sub Dirl_Change()
   Filel.Path=___(2)___'用户选择的文件改变文件列表框内容
  End Sub
  Private Sub sum_Click()
   Dim ___(3)___ As New FileSystemobject,___(4)___ As TextStream
   '创建自己的文件系统对象,说明自己的文本流对象
   If Right(Dirl.Path,1)=″/″ Then
    SetmyTextFile=fso.OpenTextFile(Dirl.Path+Filel.FileName)
   Else
    SetmyTextFile=fso.OpenTextFile(Dirl.Path+″1″+Filel.FileName)
   End If
   S=0
   Do
    d=Val(myTexFile.ReadRow)
    S= S+d
    Loop While ___(5)___
   Textl.Text=Str$(S)
  End Sub [15分]
解析:
(1) Drivel.Drive
(2) Dir1.Path
(3) fso
(4) MyTextFile
(5) d <> 0
8、【 简答题
试题八(15分,每空3分)
  阅读以下说明和C++程序,将应填入___(n)___处的字句写在答题纸的对应栏内。
[说明]
  下面程序的功能是计算并输出某年某月的天数。
[C++程序]
   #include<iostream>
  using namespace std;
  ___(1)___ Month{Jan,Feb,May,Jun,Jun,Jul,Aug,Sep,Oct,Nov,Dec};
  class Date{
   public;
   Date(int year, Month m_month){
    ___(2)___ = year;
    if(m_month<Jan|| m_month>Dec)month=Jan;
    else month=m_month;
   };
   ~Date(){};
   bool IsLeap Year(){
    return ((year % 4 == 0 && year % 100 != 0||year % 400==0);
   };
   Int CaculateDays(){
    Switch (___(3)___){
     Case Feb: {
      If (___(4)___)return29;
      else return28;
     }
     case Jan: case Mar: case May: case Jul: case Aug: case Oct:
     case Dec:return31:
     case Apr: case Jun: case Sep: case Nov: return30;
    }
   };
   Private:
   int year;
   Month month;
  };
  Void main (){
   Date day (2000,Fed);
   Cort << day.___(5)___();
  } [15分]
解析:
(1) enum
(2) this->year
(3) month
(4) IsLeapYear()
(5) CaculateDays
1
1页,共8个题库
1页,共8个题库
轻速云给您提供更好的在线考试系统服务!
推荐
推荐题库
众多企事业单位的信赖之选
36万+企事业单位的共同选择
查看更多合作案例
众多企事业单位的信赖之选
开始使用轻速云组织培训考试
四步组织一场考试答题,一键搭建企业培训平台
免费使用 免费使用 预约演示
咨询热线
400-886-8169
周一到周日 8:00-22:00
©2023 轻速云 苏ICP备16049646号-1 轻速云科技提供专业的在线考试系统、在线培训系统
联系我们
客服热线客服热线:400-886-8169 | 周一至周日 8:00-22:00
©2023 轻速云 苏ICP备16049646号-1
轻速云科技提供专业的在线考试系统、在线培训系统
在线咨询 400-886-8169