专题测练程序员考试专项练习及答案(2)（近年试题）

资源ID：235726972 资源大小：101.50KB 全文页数：10页
资源格式： DOC 下载积分：18金贝

快捷下载

账号登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要18金贝

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

1、金锄头文库是“C2C”交易模式，即卖家上传的文档直接由买家下载，本站只是中间服务平台，本站所有文档下载所得的收益全部归上传人（卖家）所有，作为网络服务商，若您的权利被侵害请及时联系右侧客服；
2、如你看到网页展示的文档有jinchutou.com水印，是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已，我们并不对上传的文档进行任何编辑或修改，文档下载后都不会有jinchutou.com水印标识，下载后原文更清晰；
3、所有的PPT和DOC文档都被视为“模板”，允许上传人保留章节、目录结构的情况下删减部份的内容；下载前须认真查看，确认无误后再购买；
4、文档大部份都是可以预览的，金锄头文库作为内容存储提供商，无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证，请慎重购买；
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确)，网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据；
6、如果您还有什么不清楚的或需要我们协助，可以点击右侧栏的客服。

下载须知 | 常见问题汇总

1、会员注册 2、如何支付与充值 3、个人资料信息修改 4、我的收藏和“收藏文件夹” 5、我的读者群和加入读者群 6、我的书签 7、金锄头文库批量上传工具（绿色版）V1.0 8、下载文档（资源）相关问题整理 9、解决下载文档时，自动弹出迅雷的问题 10、下载时为什么支付不成功？

专题测练程序员考试专项练习及答案(2)（近年试题）

温故而知新，下笔如有神近3上半年程序员考试专项试题训练及答案-下午卷试题一至试题三是必答题试题一（15分，每空3分）阅读以下说明和流程图，回答问题1至问题2将解答填入答题纸的对应栏内。说明设8位二进制代码 B0B1.B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2.B7，可按下式计算偶校验位：B0= B1B2B7其中，" "表示"异或"运算。下面的流程图描述了计算偶校验位的过程。流程图注：流程图，循环开始的说明按照"循环变量名：循环初值，循环终值，增量"格式描述。问题1将流程图中的（1）（4）处补充完整。问题2若按下式计算奇校验位，则上述流程图中的（1）处应填（5）。B0= B1B2B71试题二（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.2long 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 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 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；试题四至试题五选答1道试题四（15分，每空3分）阅读以下说明和C语言函数，将应填入_(n)_处的字句写在答题纸的对应栏内。说明假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组aN N,模拟剧场中的座位，ai j等于0表示第i排第j列（0I,jN1）的票尚未售出。函数 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 aN,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)_ && aij+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分，没空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.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'对SP中各列表项循环（这两处填写内容相同）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页面被其它窗口遮挡后再次显示时，小程序在显示面板上显示"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><appletcodebase="."code=" _(5)_ "name="TestApplet"width="400"height="300"></applet></body></html> 试题七（15分，每空3分）阅读以下说明及Visual Basic 程序代码，将应填入_(n)_处的字句写在答题纸的对应栏内。说明某个文本件中存放了若干个非零数值有效数据，每个数据占一行，最后一行以数字"0"作为结束标志。下面的程序用于计算该文件中这些数据之和，其运行窗口如下：用户只要通过驱动器列表框、目录列表框和文件列表框，选择文本文件所在的驱动器、文件夹及相应的文件名，再单击"累计"按钮，就能在"总计"文本框中看到该文本文件中的数据之和。在开发过程中，设驱动器列表框名为Drivel,

注意事项

本文（专题测练程序员考试专项练习及答案(2)（近年试题））为本站会员（lili****2007）主动上传，金锄头文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即阅读金锄头文库的“版权提示”【网址:https://www.jinchutou.com/h-59.html】，按提示上传提交保证函及证明材料，经审查核实后我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。