程序员模拟题(下午).docVIP

全国计算机技术与软件专业技术资格（水平）考试 程序员模拟试题 下午试卷 试题一（共15分）??? 阅读以下说明和流程图，填补流程图中的空缺（1）～（5），将解答填入答题纸的对应栏内。【说明】??? 下面的流程图采用公式计算的近似值。??? 设x位于区间 （0,1）， 该流程图的算法要点是逐步累积计算每项Xn/n!的值 （作为T），再逐步累加T 值得到所需的结果S。当T 值小于10-5 时，结束计算。【流程图】 试题（共15分）（）【说明】 在上述表示机制下，函数add_large_number(A,B,C) 将保存在一维数组A和B中的两个大整数相加，结果（和数）保存在一维数组C中。 【C函数】 Void add_large_number(int A[],int C[],int B[]) { int i,cf; int t,*p; cf= （1） ； for(i=0;A[i]-1B[i]-1;i++) { /*将数组A，B对应分组中的两个整数进行相加*/ t= （2） ； C[i]=t%10000; cf= （3） ； } if(（4）)p=B?; else p=A?; for(?;p[i]-1;i++) { /*将分组多的其余各组整数带进位复制入数组C*/ C[i]=(p[i]+cf)%10000; cf=(p[i]+cf)/10000; } if(cf0)c[i++]=cf; （5）=-1?; /*标志“和数”的分组结束*/ } 试题三（共15分） 阅读以下说明、C函数和问题，将解答填入答题纸的对应栏内。 【说明】 二叉查找树又称为二叉排序树，它或者是一颗空树，或者是具有如下性质的二叉树： 若他的左子树非空，则其左子树上所有结点的键值均小于根结点的键值； 若他的右子树非空，则其右子树上所有结点的键值均大于根结点的键值； 左、右子树本身就是二叉查找树 设二叉查找树采用二叉链表存储结构，连标结点类型定义如下： typedef struct BiTnode{ int key_value; /*结点的键值，为非负数*/ struct BiTnode *left,*right; /*结点的左、右子树指针*/ }*BDTree; 函数find_key(root,key)的功能是用递归方式在给定的二叉查找树（root指向根结点）中查找键值为key的结点并返回结点的指针；若找不到，则返回空指针。 BDTree find_key(BDTree root,int key) { if （）?; else if (key==root-key_value) return （） （） （）} 【】find_key中应填入的（1）~（4）【】（） 试题（共15分） 阅读以下说明C函数和问题，将解答填入答题纸的对应栏内。【说明】【】 “input an integer:”); scanf(“%d”,n); for(k=1;k=n;k++); sum+=k*k; printf(“result:%d\n”,sum); } 1．输入5测试上述main函数时，显示结果如下所示： input an integer:5 result:-582598909 2．将行号为7的代码修改为：printf(n=%d\nresult:%d\n”,n,sum); 并再次输入5测试main函数，显示结果如下所示： input an integer:5 n = 2293632 result:-582598909 【】 行号 修改后的整行代码 【说明】【】  【】试题（共15分） 阅读以下说明C++代码，将（）【说明】此外C++模板库还提供了pair模板类，该类可以表示一个“键-值”对。pair对象包含两个属性：first和second，其中first表示“键值”中的“键”，而second表示“键-值”中的“值”。 map类提供了insert方法和find方法，用于插入和查找信息。应用时，将一个pair对象插入（insert）到map对象后，根据“键”在map对象中进行查找（find），即可获得一个指向pair对象的迭代器。 下面的C++代码中使用了map和pair模板类，将编号为1001、1002、1003的员工map对象中，然后输入一个指定的员工编号，通过员工