《专题测练程序员考试专项练习及答案(2)（近年试题）》由会员分享，可在线阅读，更多相关《专题测练程序员考试专项练习及答案(2)（近年试题）（10页珍藏版）》请在金锄头文库上搜索。
1、温故而知新，下笔如有神近3上半年程序员考试专项试题训练及答案-下午卷试题一至试题三是必答题试题一（15分，每空3分）阅读以下说明和流程图，回答问题1至问题2将解答填入答题纸的对应栏内。说明设8位二进制代码 B0B1.B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2.B7，可按下式计算偶校验位：B0= B1B2B7其中， 表示异或运算。下面的流程图描述了计算偶校验位的过程。流程图 注：流程图，循环开始的说明按照循环变量名：循环初值，循环终值，增量格式描述。问题1将流程图中的（1）（4）处补充完整。问题2若按下式计算奇校验位，则上述流程图中的（1）处应填（5） 。B0= B1B2B71试
2、题二（15，每空3分）阅读以下函数说明和C语言函数，将应填入_(n)_处的字句写在答题纸的对应栏内。函数2.1说明函数int funl (int m, int n)的功能是：计算并返回正整数m和n的最大公约数。函数2.1int funl (int m, int n)while (_(1)_)if(mn) m=m-n;else n= n-m;_(2)_;函数2.2说明函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为f3g8d5.ji2e3p12fkp,则函数返回值为3852312。函数2.2
3、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分，每空3分）阅读以下说明和C语言函数，将应填入_(n)_处的字句写在答题纸的对应栏内。说明一棵非空二叉树中最左下结点定义为：若树根的左子树为空，则树根为最左下结点；否则，从树根的左子树根了发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的最左下结点。例如，下图所示的以A为根的二叉树的最左下结点为D，以C为
4、根的子二叉树中的最左下结点为C。 二叉树的结点类型定义如下：typedef struct BSTNodeint 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 N
5、ULL；/*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； 试题四至试题五选答1道试题四（15分，每空3分）阅读以下说明和C语言函数，将应填入_(n)_处的字句写在答题纸的对应栏内。说明假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下
6、面用二维数组aN N,模拟剧场中的座位，ai j等于0表示第i排第j列（0I,jN1）的票尚未售出。函数 int Find(int a N，int R，int*row，int *col)的功能是：在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方左上角的行、列号；若未找到，返回0。例如，一个77个座位的剧场如下图（a）所示，已售出部分座位的剧场如下图（b）所示，图中阴影部分表示已售出的座位，从图（b）中找出的33正方形空座位如图（c）中斜线区所示。 函数int Find(int aN,int R ,in
7、t *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=R)/*找到第i排连续的R个空座位*/for(c=0；cR；c+)/查找其余的R*（R-1）个座位*/for(t=1；tR； t+)if (a_(3)_j+c != 0break；if (tR) break；/*for*/If (_(4)_) FOUND=1；/* if*/_(5)_；/*while*/*for i*/if (FOUND)*row = i-1； *col = j-1； /*计算正方形区域
8、的左上角坐标*/return 1；return 0；试题五（15分，没空3分）阅读以下说明及Visual Basic 程序代码，将应填入_(n)_处的字句写在答题纸的对应栏内。说明甲乙两地之间的铁路线上有二十多个火车站，为方便乘客查询票价，特开发了火车票价查询程序，其运行窗口如下图所示，乘客只要通过两个下拉列表框分别选择起点与终点站名，再单击查询按钮，则票价文本框中就会显示相应的票价。 在开发过程中，设选择起点和终点站名的组合框（ComboBox）名分别为ST和SP，显示票价的文本框（TextBox）名为Price，查询按钮（CommandButton）名为Query；设ST与SP中的诸列表项
9、完全相同，且都是从甲地开始依次排列，从第i站到第j站的票价存放在二维对称矩陈P的元素P(i,j)中，假设从甲地到第i站行驶的距离存放在d(i)中，火车票价等于其行驶距离乘以C（常数）。Visual Basic代码Dim p(30,30) As Single通用声明Const C=0.2Private 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对S
10、P中各列表项循环（这两处填写内容相同）P（i，j）= _(3)_Next jNext iEnd SubPrivate Sub query_Click()i= _(4)_组合框ST中选择的当前项编号j=组合框SP中选择的当前项编号 （语句略）_(5)_ = str(p(i,j)End Sub试题六至试题八选答1道试题六（15分，每空3分）阅读以下说明、Java代码和HTML文档，将应填入_(n)_处的字句写在答题纸的对应栏内。说明当用户启动html浏览器并首次打开下面的html文档时，Java Applet小程序在显示面板上显示字符串Welcome!；当html页面被其它窗口遮挡后再次显示时，小
11、程序在显示面板上显示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 Test HelloApplet PageTest HelloApplet 小程序br 试题七（15分，每空3分）阅读以下说明及Visual Basic 程序代码，将应填入_(n)_处的字句写在答题纸的对应栏内。说明某个文本件中存放了若干个非零数值有效数据，每个数据占一行，最后一行以数字0作为结束标志。下面的程序用于计算该文件中这些数据之和，其运行窗口如下： 用户只要通过驱动器列表框、目录列表框和文件列表框，选择文本文件所在的驱动器、文件夹及相应的文件名，再单击累计按钮，就能在总计文本框中看到该文本文件中的数据之和。在开发过程中，设驱动器列表框名为Drivel,
