全国计算机技术与软件专业技术资格(水平)考试及答案(下午试卷)

《全国计算机技术与软件专业技术资格(水平)考试及答案(下午试卷)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机技术与软件专业技术资格（水平）考试2005年上半年程序员下午试卷（考试时间14:00~16:00共150分钟）请按下述要求正确填写答题纸1、在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。2、在答题纸的指定位置填写准考证号、出生年月日和姓名。3、答题纸上除填写上述内容外只以写解答。4、本试卷共8道题，试题一至试题三是必答题，试题四至试题五选答1道，试题六至试题八选答1道，每题15分，满分75分。试题六至试题八选答1道。每题15分，满分75分。试题号一~三四~五六~八选择方法必答题选答1题选答1题5、解答时字迹务必清楚，字迹不清时，将不评分。6、仿照下面例题，将解答

2、写在答题纸的对应栏内。例题2005年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。因为正确的解答是“5月29日”，故在答题纸的对应栏内写上“5”和“29”（参看下表）。例题解答栏（1）5（2）29试题一至试题三是必答题试题一（15分，每空3分）阅读以下说明和流程图，回答问题1至问题2将解答填入答题纸的对应栏内。[说明]设8位二进制代码B0B1...B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2...B7，可按下式计算偶校验位：B0=B1B2...B7其中，“”表示“异或”运算。下面的流程图描述了计算偶校验位的过程。[流程图]开始B0（1）循环开始i:(2

3、)(4)B0(3)循环结束输出B0结束注：流程图，循环开始的说明按照“循环变量名：循环初值，循环终值，增量“格式描述。[问题1]将流程图中的（1）~（4）处补充完整。[问题2]若按下式计算奇校验位，则上述流程图中的（1）处应填（5）。B0=B1B2...B71三【答案】（1）0（2）1;7;1（3）Bi（4）B0(5)1试题二（15，每空3分）阅读以下函数说明和C语言函数，将应填入（n）处的字句写在答题纸的以应栏内。[函数2.1说明]函数intfunl(intm,intn)的功能是：计算并返回正整数m和n的最大公约数。[函数2.1]intfunl(intm,intn){while((1)){i

4、f(m﹥n)m=m-n;elsen=n-m;}(2);}[函数2.2说明]函数longfun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”,则函数返回值为3852312。[函数2.2]longfun2(char*str){inti=0;longk=0;char*p=str;while(*p!=¹/0¹&&(3)){if(*p›=¹0¹&&*p‹=¹9¹){k=(4)+*p-¹0¹;++i；}（5）；}Returnk;}【答案】（1）m!=n(2)returnn(3)i

5、<8(4)k*10(5)++p试题三（15分，每空3分）阅读以下说明和C语言函数，将应填入（n）处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根了发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下：TypedefstructBSTNode{intdata;structBSTNode*lch;//结点的左、右孩子指针}*BSTree;函

6、数BSTreeFind_Del(BSTreeroot)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树下删除以*p为根的子树，函树返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。[函数]BSTreeFind_Del(BSTreeroot){BSTreep,pre;if(!root)returnNULL;/*root指向的二叉树为空树*/（1）；/*令p指向根结点的右子树*/if(!o)returnNULL;(2);/*设置pre的初值*/Pre=p;p=(3);}if((4)==root)/*root的右子树根为“

7、最左下”结点*/pre-›rch=NULL;else(5)=NULL;/*删除以“最左下”结点为根的子树*/}【答案】（1）p=root->rch(2)pre=root(3)p=p->lch(4)pre(5)pre->lch试题四（15分，每空3分）阅读以下说明和C语言函数，将应填入（n）处的字句写在答题纸的对应栏内。[说明]假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用