2002年程序试卷（下）.doc

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

2、” ， “0”表示该像素“暗” 。数组 MAP 的各个元素与屏幕上的像素相对应后，其位置可排列如下：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 步根据用户指定像素的位置坐标(

3、x，y) ，算出该像素的位置所属的数组元素 MAP(V)。这一步的具体实现过程如下：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、为在指定像素置“亮”

4、 ，应将 MAP(V)与 BIT(K)进行逻辑 (4) 运算，并存入 MAP(V)。2、为在指定像素置“暗” ， 应先将 BIT(K)各位取反，再将 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( ；

5、(2) ；s1+，s2+)；函数 22 说明 本函数输入 n(#define MAXLINE 1000int maxindex(int a，int *index) int i，n；do printf(“Please input nn“)；scanf(“d“， i=0 int sieveMAX ;printf(“please input the range : ”);scanf(“%d”, /*range 指出在多大的范围内寻找素数 */for (i=2 ; idatadata)SortTreelnsert( (1) ，S)；else if(S-data(*tree)-data)SortTree

6、lnsert( (2) ，S)；函数 52 说明函数 void TraversalTree(BTREE *tree)用非递归方法，对以 tree 为根结点指针的二叉树进行后序遍历。函数 5，2void TraversalTree(BTREE *tree) BTREE *stack1000， *p；int tag1000，top=0；p=tree；do while(p!=NULL)stack+top=p；(3) ；taghop=0； *标志栈顶结点的左子树已进行过后序遍历* ： while(top0 putchar(p-data)； if (top0) /*对栈顶结点的右子树进行后序遍历*(5) ；tagtop=1；while(top0)；