06级C语言答案.doc

吉林大学计算机学院2006级高级语言程序设计试题评分标准一. 简答题（30分每题5分）1. 顺序1分，分支2分， 循环2分2. SAHTHLT2分LDLD2分A2468余下1分B3579DAB01HABTA03. 请分别写出下列条件的逻辑表达式 m是不小于n的奇数 (m=n)&(m%2=1)2分 ch只能表示所有的小写字母(ch=a)2分 指针p不是空指针(p!=NULL)或(p!=0)1分4. 请判断如下语句是否正确 char str20=”I am a teacher”; 正确1分 char *str=”I am a student”; 正确1分 char str20; 错误1分str=”I am a student”; char *str;错误1分scanf(“%s”,str); char str020,*str1=”I am a teacher”正确1分5. 已知char *aptr32=“abc”,”def”,”ghi”,”jkl”,”mno”,”pqr”,请给出如下表达式代表的意义： aptr10字符串“ghi” 或 字符g的地址1分 *(aptr+2)字符m1分 (*(aptr+1)1字符i1分 *(*aptr)+1)字符串“def” 或 字符d的地址1分 *(aptr13+2)字符r1分6. 如下图所示树，请分别写出对此树前序、中序、后序遍历所得表达式 前序 ABCEFD2分 中序 ABCEFD1分 后序 ABCEFD2分A+DBCEF二. (10分)编写函数，计算数列的前n项和。例如当n5时S(5)=函数声明2分 逻辑结构6分 返回语句2分float S(int n)int k, sign=1;float r=0;for(k=1;k=n;k+)r+sign/k;sign=-sign;return r;三. (10分)编写函数，判断给定的整数矩阵是否关于主对角线对称函数声明2分 逻辑结构6分 返回语句2分bool isSym（int n, int a）int i,j;for(i=0;in-1;i+)for(j=0;js2时，返回1；当s1 *str2 ) return 1;else if ( *str1 *str2 )return -1;while ( *(str1+)!=0 & *(str2+)!=0); if ( *str1=0 & *str2=0)return 0;else if ( *str1 != 0 )return 1;else return -1;五. (15分)编写函数，计算如下多项式的第n项值 函数声明2分 逻辑结构10分 返回语句3分递归方法或迭代方法int H(int x,int n)if(n=0)return 1;if(n=1)return 2*x;return(2*x*H(x,n-1)-2*(n-1)*H(x,n-2);int H(int x,int n)int h0,h1,h2;h0=1;h1=2*x;if(n=0)return h0;if(n=1)return h1;for(int i=2;inext=head;/从整串首开始，使得p第一组连续数字的尾，p1是第一个字母的位置p=p0;p1=head;while(p1-chch=0) p=p-next;p1=p1-next;/整串查找，使得q是第一组连续字母的尾，q1是其后面的元素q0=p1;q=p;q1=p1;while(q1-chch=a)|(q1-chch=Z)q=q-next;q1=q1-next;tmp=q1; while(tmp!=NULL) /从tmp开始寻找后面的数字项，将其插入到p后面，直到tmp为空if(tmp-chch=0)p-next=tmp;p=tmp;q-next=tmp-next;tmp=tmp-next;else/否则是字母项，字母串尾后移q=q-next