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

《2002上半年程序员考试真题及答案-下午卷.doc》由会员分享，可在线阅读，更多相关《2002上半年程序员考试真题及答案-下午卷.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2002上半年程序员考试真题及答案-下午卷试题一 阅读下列算法说明和算法，将应填入 (n) 处的字句写在答题纸的对应栏内。算法说明 为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为x轴，垂直向下方向设为y轴。 设某种显示器的像素有128X128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0x127，0y127。 现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，“1”表示该像素“亮”，“0”表示该像素“暗”。数组M

2、AP的各个元素与屏幕上的像素相对应后，其位置可排列如下：MAP(0)，MAP(1)，MAP(7)MAP(8)，MAP(9)，MAP(15)MAP(1016)，MAP(1017)，MAP(1023) 下述算法可根据用户要求，将指定坐标(x，y)上的像素置为“亮”或“暗”。 在该算法中，变量X，Y，V，S，K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0，15)的值是左起第K位为1，其余位均为0的16位无符号二进制整数，即BIT(K)的值为2l5-k。算法第1步根据用户指定像素的位置坐标(x，y)，算出该像素的位置所属的数组元素MAP(V)。这 一步的具体实现过程如下：

3、1、将x送变量X，将y送变量Y； 2、将Y左移 (1) 位，仍存入变量Y； 3、将X右移 (2) 位，并存入变量S； 4、计算Y+S，存入变量V，得到像素的位置所属的数组元素MAP(V)。第2步算出指定像素在MAP(V)中所对应的位置K(K=0，15)。这一步的具体实现过程如下： 将变量X与二进制数 (3) 进行逻辑乘运算，并存入变量K。第3步根据用户要求将数组元素MAP(V)左起第K位设置为”1”或”0”。这一步的具体实现过程 如下： ， 1、为在指定像素置“亮”，应将MAP(V)与BIT(K)进行逻辑 (4) 运算，并存入MAP(V)。 2、为在指定像素置“暗”， 应先将BIT(K)各位取

4、反，再将MAP(V)与BIT(K)进行逻辑 (5) 运算，并存入MAP(V)。 试题二 阅读下列函数说明和C代码，将应填入匹l处的字句写在答题纸的对应栏内。 函数21说明 函数strcat(char *si，char *s2)是将字符串s2连接在字符串si之后，构成一个首指 针为s1的字符串。 函数2.1 void strcat(char *sl，char *s2) while(*s1!=0) ； (1) ： for( ； (2) ；s1+，s2+)； 函数22说明 本函数输入n(1000)个整数到指定数组，求该数组中最大元素的值和此元素的下标，最大元素值以函数值返回，此元素的下标通过指针形参

5、带回调用处。 函数22 #include #define MAXLINE 1000 int maxindex(int a，int *index) int i，n； do printf(Please input nn)； scanf(d，&n)； while( (3) )；/*保证输入的n在限定范围内*/ for(i=0 ; in ; i+) scanf(%d，&ai)； *index=0； for(i=1 ; in ; i+) if( (4) ) *index=i； return (5) ； 试题三 阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。 函数31说明 函数in

6、sert_sort(int a，int count)是用直接插入排序法对指定数组的前count个元素从小到大排序。直接插入排序法的基本思想是：将整个数组(count个元素)看成是由有序的(a0，ai-1)和无序的(ai，aCount-1)两个部分组成；初始时i等于1，每趟排序时将无序部分中的第一个元素ai插入到有序部分中的恰当位置，共需进行count-1趟，最终使整个数组有序。函数3.1void insert_sort(int a , int count) int i, j, t; for(i=1 ; i=0 & taj) /*在有序部分中寻找元素ai的插入位置*/ (2) ; j-; (3)

7、 ;函数32说明 递归函数invert(int a，int k)将指定数组中的前k个元素逆置。函数32void invert(int a , int k); int t;if ( (4) ) invert( (5) ); t=a0; a0=ak-1; ak-1=t;试题四 阅读下列程序说明和C代码，将应填入 (n) 处的字句写在答题纸的对应栏内。程序4说明 本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数，开始时筛中有2到10的数，然后取走筛中的最小的数2，宣布它是素数，并把该素数的倍数都取走。这样，第一步以后，筛子中还留下奇数3、5、7、9：

8、重复上述步骤，再取走最小数3，宣布它为素数，并取走3的倍数，于是留下5、7。反复重复上述步骤，直至筛中为空时，工作结束，求得2至10中的全部素数。程序中用数组sieve表示筛子，数组元素sievei的值为1时，表示数i在筛子中，值为-1时表示数i已被取走。程序4#include #define MAX 22500main() unsigned int i , range , factor , k ; int sieveMAX ; printf(“please input the range : ”); scanf(“%d”,&range); /*range指出在多大的范围内寻找素数 */ fo

9、r (i=2 ; i=range ; i+) /* 筛子初始化 */ (1) ; factor=2 ; while (factor=range) if ( (2) ) /*筛子最小数是素数 */ printf(“%dt”,factor); k=factor; while (kdatadata) SortTreelnsert( (1) ，S)； else if(S-data(*tree)-data) SortTreelnsert( (2) ，S)；函数52说明 函数void TraversalTree(BTREE *tree)用非递归方法，对以tree为根结点指针的二叉树进行后序遍历。函数5，2

10、 void TraversalTree(BTREE *tree) BTREE *stack1000，*p； int tag1000，top=0； p=tree； do while(p!=NULL) stack+top=p； (3) ； taghop=0； *标志栈顶结点的左子树已进行过后序遍历* ： while(top0 & (4) ) /* 栈顶结点的右子树是否被后序遍历过* p=stacktop-; putchar(p-data)； if (top0) /*对栈顶结点的右子树进行后序遍历* (5) ； tagtop=1； while(top0)； 参考答案试题一试题二(1) 3(1) s1

11、+(2) 4(2) *s1= *s2(3) 1111(3) n=MAXLINE(4) 或(加)(4) ai a*index(5) 与(乘)(5) a*index试题三试题四(1) i-1(1) sievei = 1(2) aj+1 = aj(2) sievefactor = 1 或 sievefactor 0 或 sievefactor = 0 或 sievefactor != -1(3) aj+1 = t(3) sievek = -1(4) k 1(4) k+factor(5) a+1 , k-2(5) factor+试题五(1) &(*tree) - left)(2) &(*tree) - right)(4)tagtop = 1 或 tagtop 或 tagtop != 0(3) p = p - left 或 p = stacktop - left(5) p = stack top - right