2005上半年程序员考试真题及答案-下午卷.doc-资料库

第1页 / 共10页

第2页 / 共10页

第3页 / 共10页

第4页 / 共10页

第5页 / 共10页

第6页 / 共10页

第7页 / 共10页

第8页 / 共10页

2005 上半年程序员考试真题及答案-下午卷试题一至试题三是必答题试题一（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，每空 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 分，每空 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； ___(1)___； if (!p) return NULL； ___(2)___； Pre=p；p=___(3)___； } if (___(4)___ == root) pre -> rch = NULL； else /*root 指向的二叉树为空树*/ /*令 p 指向根结点的右子树*/ /*设置 pre 的初值*/ /*查到"最左下"结点 */ /*root 的右子树根为"最左下"结点*/ ___(5)___ = NULL； /*删除以"最左下"结点为根的子树*/ return p； } 试题四至试题五选答 1 道

试题四（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=R){ /*找到第 i 排连续的 R 个空座 for(c=0；c

if (FOUND){ *row = i-1； *col = j-1； /*计算正方形区域的左上角坐标*/ return 1； } return 0； } 试题五（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)___="甲地" …… …… For i=0 to ST.___(2)___ -1 For j=0 to SP.___(2)___ -1 P（i，j）= ___(3)___ Next j Next i '在 ST 组合框中设置首个列表项 '在 ST 和 SP 中设置其他列表项（若干行语句） '对数组 d(i)赋值（若干行语句） '对 ST 中各列表项循环 '对 SP 中各列表项循环（这两处填写内容相同）

End Sub Private Sub query_Click() i= ___(4)___ j=…… ___(5)___ = str﹩(p(i,j)) End Sub '组合框 ST 中选择的当前项编号 '组合框 SP 中选择的当前项编号（语句略）试题六至试题八选答 1 道试题六（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 Test HelloApplet Page Test HelloApplet 小程序〈br>

试题七（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 分，每空 3 分）阅读以下说明和 C++程序，将应填入___(n)___处的字句写在答题纸的对应栏内。 [说明] 下面程序的功能是计算并输出某年某月的天数。 [C++程序] #include 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_monthDec)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)___()； }

资料库

2005上半年程序员考试真题及答案-下午卷.doc

相关推荐

程序员考试

热门标签

最新资料