全国计算机技术民软件专业技术资格（水平）考试.docVIP

全国计算机技术民软件专业技术资格（水平）考试 2005年上半年 程序员 下午试卷 （考试时间 14:00~16:00共150分钟） 请按下述要求正确填写答题纸 1、在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2、在答题纸的指定位置填写准考证号、出生年月日和姓名。 3、答题纸上除填写上述内容外只以写解答。 4、本试卷共8道题，试题一至试题三是必答题，试题四至试题五选答1道，试题六至试题八选答1道，每题15分，满分75分。 试题六至试题八选答1道。每题15分，满分75分。 试题号 一~三 四~五 六~八 选择方法 必答题 选答1题 选答1题 5、解答时字迹务必清楚，字迹不清时，将不评分。 6、仿照下面例题，将解答写在答题纸的对应栏内。 例题 2005年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。 因为正确的解答是“5月29日”，故在答题纸的对应栏内写上“5”和“29”（参看下表）。 例题 解答栏 （1） 5 （2） 29 试题一至试题三是必答题 试题一（15分，每空3分） 阅读以下说明和流程图，回答问题1至问题2将解答填入答题纸的对应栏内。 [说明] 设8位二进制代码 B0B1...B7中的最高位 B0为奇偶校验位。对于任何给定的代码B1B2...B7，可按下式计算偶校验位： B0= B1 B2... B7 其中，“”表示“异或”运算。 下面的流程图描述了计算偶校验位的过程。 [流程图] 开始 B0 （1） 循环开始 i: (2) (4) B0 ( 3) 循环结束 输出B0 结束 注：流程图，循环开始的说明按照“循环变量名：循环初值，循环终值，增量“格式描述。 [问题1]将流程图中的（1）~（4）处补充完整。 [问题2]若按下式计算奇校验位，则上述流程图中的（1）处应填（5） 。 B0= B1 B2... B71三 试题二（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说明] 函数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!=1/01 (3) ) { if(*p ?=101*p ?=191){ k= (4) +*p-101; ++ i； } ； } Return k; } 试题三（15分，每空3分） 阅读以下说明和C语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根了发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。 二叉树的结点类型定义如下： Typedef struct BSTNode{ int data; struct BSTNode *lch;//结点的左、右孩子指针 }*BSTree; 函数BSTree Find_Del (BSTree root)的功能是：若root 指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树下删除以*p为根的子树，函树返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。 [函数] BSTree Find_Del(BSTree root) { BSTree p,pre; if (!root)return NULL; /*root指向的二叉树为空树*/ （1） ；