下载文档原格式
/**********【习题4.011】关系表达式，if语句第一种形式在以下程序空缺处填写合适内容，使得程序判断用户输入的字符是否为'@'，若是则显示："输入正确"。
**********/#include<stdio.h>void main(){char c;scanf("%c",&c);if( c=='@' ) printf("输入正确\n");}/**********【习题4.012】关系表达式，if语句第一种形式在以下程序空缺处填写合适内容，使得程序输入一个整数赋给变量a，计算并输出a的绝对值a1。
**********/#include<stdio.h>#include<math.h>void main(){int a,a1;scanf("%d",&a);a1=abs(a);printf("|%d| = %d\n",a,a1);}/**********【习题4.013】逻辑表达式，if语句第一种形式在以下程序空缺处填写合适内容，使得程序对输入的整型变量x的值进行判断，若变量x值为“假”时输出“False”。
**********/#include<stdio.h>int main( ){int x;scanf("%d",&x);if(x==0 )printf("False!\n");return 0;}/**********【习题4.016】if语句的子句为复合语句在以下程序空缺处填写合适内容，使得程序将输入到变量a和b的两个整数按照由大到小的顺序输出。
**********/#include<stdio.h>void main( ){inta,b,t;scanf("%d %d",&a,&b);if(a<b){t=b;b=a;a=t;}printf("%d %d\n",a,b);}/**********【习题4.203】条件运算（3目运算）在以下程序空缺处填写合适内容，使得程序先令整型变量a取值0，b取值-20；然后用条件运算实现：若a>b成立则将b的平方值赋予c，否则将0赋予c；最后显示c的值。
/**********【习题9.023】结构体类型定义如下：struct date{int year; int month; int day;}; //定义日期结构体类型struct student{ char name[20];struct date birth; //出生日期};结构体数组s存储了n个人的名字和出生日期。
写一函数，求这n个人中年龄最大（即出生日期最小）者的姓名。
**********/char *oldest(student s[], int n){int j,k=0;for(j=1;j<n-1;j ){if(s[k].birth.year>s[j].birth.year) k=j;else if(s[k].birth.year==s[j].birth.year){if(s[k].birth.month>s[j].birth.month) k=j;else if(s[k].birth.month==s[j].birth.month)if(s[k].birth.day>s[j].birth.day) k=j;}}return s[k].name;}/**********【习题9.025】结构体类型定义如下：struct date{int year; int month; int day;}; //定义日期结构体类型struct student{ char id[10]; //学号char name[20]; //姓名struct date birth; //出生日期};结构体数组s存储了n个人的学号、名字和出生日期。
写一函数，以结构体的形式返回这n个人中年龄最大（即出生日期最小）者的信息。
**********/struct student oldest(struct student s[], int n){int j,k=0;for(j=1;j<n-1;j ){if(s[k].birth.year>s[j].birth.year) k=j;else if(s[k].birth.year==s[j].birth.year){if(s[k].birth.month>s[j].birth.month) k=j;else if(s[k].birth.month==s[j].birth.month)if(s[k].birth.day>s[j].birth.day) k=j;}}return s[k];}/**********【习题9.027】结构体类型定义如下：struct student{ char id[10]; //学号char name[10]; //姓名int score[5]; //各门课成绩};结构体数组s存储了n个学生的学号、名字和各门课成绩。
2016广工Anyview试题答案-第六章【习题6.033】系统给定外部整型数组a、整型变量n、max、min 和实型变量avg（不需要自行定义）。
编写程序，求数组a中前n 个元素的最大值max、最小值min及平均值avg。
**********/void main(){inti,sum=0;max=min=a[0];for(i=0;i<n;i++)< bdsfid="69" p=""></n;i++)<>{if(a[i]>=max)max=a[i];if(a[i]<=min)min=a[i];sum+=a[i];}avg=sum/(float)n;}/**********【习题6.043】系统给定外部整型变量n和整型数组a（不需要自行定义）。
编写程序，找出数组a中前n个元素中的最小元素及其下标，然后把它和数组中最前面的元素a[0]交换位置。
**********/void main(){int b=a[0],temp,min,z;for(int i=1;i<n;i++)< bdsfid="87" p=""></n;i++)<>{if(b>a[i])b=a[i];}min=b;for(int j=0;j<n;j++)< bdsfid="94" p=""></n;j++)<>{if(a[j]==min)z=j;}temp=a[0];a[0]=min;a[z]=temp;}【习题6.050】系统给定外部字符串s和整型数组c[26]（不需要自行定义）。
编写程序，将字符串s中26个小写字母出现的次数依次统计到数组c中。
例如，当s=“abcijkabcdexyzuvwx”时，数组c的26个元素值依次为：2 2 2 1 1 0 0 0 1 1 1 0 0 00 0 0 0 0 0 1 1 1 2 1 1。
广工数据结构anyview 80道上机题1.void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x，y和z的值*/ {int t;if(x<z){t=z;z=x;x=t;}if(y<z){t=y;y=z;z=t;}if(y>x){t=x;x=y;y=t;}}2.Status Fibonacci(int k, int m, int &f)/* 求k阶斐波那契序列的第m项的值f */ {int *a;int i=1;if(k<2||m<0) return ERROR;if(m<k){if(m==k-1) f=1;else f=0;return OK;}a=(int*)malloc((m+1)*sizeof(int));for(i=0;i<k-1;i++) a[i]=0;i=k+1;a[k-1]=1;a[k]=1;while(i<=m){a[i]=2*a[i-1]-a[i-k-1];i++;}f=a[m];return OK;}3.void Scores(ResultType *result, ScoreType *score)/* 求各校的男、女总分和团体总分, 并依次存入数组score *//* 假设比赛结果已经储存在result[ ]数组中, *//* 并以特殊记录{"", male, ' ', "", 0 }（域scorce=0）*//* 表示结束*/{int i;for(i=0;result[i].score!=0;i++){score[result[i].schoolname-'A'].totalscore+=result[i].score;if(result[i].gender==male)score[result[i].schoolname-'A'].malescore+=result[i].score;elsescore[result[i].schoolname-'A'].femalescore+=result[i].score;}}4Status Series(int ARRSIZE, int a[])/* 求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；*//* 若所有值均不超过MAXINT，则返回OK，否则返回OVERFLOW */{int i=1,b=1,na=1;while(i<=ARRSIZE){na*=i;b*=2;if(na*b>MAXINT) return OVERFLOW;a[i-1]=na*b;i++;if(i>ARRSIZE+1) return OVERFLOW;}return OK;}5float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。
广东工业大学离散数学Anyview习题答案——更新于2014年12月作者Seasand2014 1.00①试设计一算法，判断元素与集合之间的关系。
实现下列函数：/*** 判断元素与集合之间的关系。
元素和集合之间的关系只有两种。
* @param elem：元素* @param pA：集合* @return: 如果elem ∈pA，则返回TRUE，否则返回FALSE*/Boolean IsInSet(SetElem elem, pSet pA){//Add your code here}//1.00Boolean IsInSet ( SetElem elem, pSet pA ){//Add your code hereSetElem * a = outToBuffer ( pA );for ( ; *a != '\n'; a++ ){if ( elem == *a ){return true;}}return false;}1.01③试设计一算法，实现集合的并运算。
实现下列函数：/*** 进行两个集合的并运算* @param pA：要进行并运算的集合* @param pB：要进行并运算的集合* @return: 将pA和pB进行并运算后得到的集合*/pSet SetUnion(pSet pA, pSet pB){//Add your code here}//1.01pSet SetUnion ( pSet pA, pSet pB ){SetElem * a = outToBuffer ( pA );SetElem * b = outToBuffer ( pB );pSet pC = createNullSet();int i = 0;for ( ; *b != '\n'; b++ ){directInsertSetElem ( pC ,*b );}for ( a = outToBuffer ( pA ); *a != '\n'; a++ ){if ( isInSet ( pB,*a ) != true ){directInsertSetElem ( pC ,*a );}}return pC;}1.02②试设计一算法，实现集合的交运算。
广东工业大学数据结构Aniview第三章参考答案◆3.17③试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如'序列1&序列2'模式的字符序列。
其中序列1和序列2中都不含字符'&'，且序列2是序列1的逆序列。
例如，'a+b&b+a'是属该模式的字符序列，而'1+3&3-1'则不是。
实现下列函数:Status match(char *str);/* 若str是属该模式的字符序列，*//* 则返回TRUE，否则返回FALSE */Stack是一个已实现的栈。
可使用的相关类型和函数：typedef char SElemType; // 栈Stack的元素类型Status InitStack(Stack &s);Status Push(Stack &s, SElemType e);Status Pop(Stack &s, SElemType&e);Status StackEmpty(Stack s);Status GetTop(Stack s, SElemType&e);Status match(char *str)/* 若str是属该模式的字符序列，*//* 则返回TRUE，否则返回FALSE */{ Stack S;inti;SElemType e;InitStack(S);for(i=0;str[i]!='&';i++){ Push(S,str[i]); }for(i=i+1;!StackEmpty(S)&&str[i]!='@';i++){Pop(S,e);if(e!=str[i]){ return FALSE;}}if(StackEmpty(S)&&str[i]=='@'){ return TRUE;}}3.18②试写一个判别表达式中开、闭括号是否配对出现的算法。
广东工业大学考试试卷( A )课程名称:单片机原理与接口技术考试时间: 2007年1月26日 (第21周星期五)一、填空(每空1分，共25分)1.CPU核心部件为______，它承担了算术和_____运算。
2.MCS-51衍生型芯片89C51RD2内部RAM容量为_____，外部扩展RAM、____和___________读写方式相同，均使用MOVX指令。
3.指令由操作码和_______两部分组成，其中操作码决定了指令要执行的动作。
4.在由MCS-51构成的单片机应用系统中，如果没有外部程序存储器，则EA/Vpp引脚应（接地、接Vcc、悬空），PSEN引脚应(接地、接Vcc、悬空)。
5.根据指令特征，可将计算机指令系统分为RISC和两大类；其中MCS-51单片机采用指令系统。
6.在MCS-51中，执行了如下指令或程序段后，指出PSW寄存器内容(假设指令执行前PSW=00H，且各小题相互独立)。
(1) SUBB A,#5FH ；执行前A=87H，执行后PSW=______H(2) ANL 30H,#0FH ；执行后PSW=______H(3) DEC A；执行前A=00H，执行后A=___H；PSW=______H(4) CJNEA，#60H, NEXT1 ；执行前A=63H，执行后A=___H；PSW=______H(5) MOV A，#5FH ；执行后PSW=______H8.MCS-51响应定时/计数器T1溢出中断后，将从________单元中取指令码。
9.在MCS-51应用系统中，扩展的并行输出口应利用WR信号的_____(下降沿、上升沿)锁存由CPU输出的数据。
10.下面是定时/计数器T2中断服务程序片段(工作于自动重装初值方式)，请在横线上填写相应指令，完善该中断服务程序。
PROC CTC2CTC2:PUSH Acc_______________INC 30HMOV A, 30HCJNE A, #60, NEXTNEXT:JC EXITMOV 30H, #0CPL P1.0EXIT:______________________________________________________RETIEND二、判断题(正确打√，错误打×) (每题1分，共10分)1.程序中伪指令在编译时将产生机器码。
广工数据结构anyview答案第4章//03******************************************************************/******* ***【题目】试写一算法，同时实现链栈的判空操作方式。
链栈的类型定义为：typedefstructlsnode{elemtypedata;//数据域structlsnode*next;//指针域}lsnode,*lstack;//结点和链栈类型***********/statusstackempty_l(lstacks)/*对链栈s判空。
若s就是空栈，则回到true；否则回到false*/{if(null==s)returntrue;elsereturnfalse;}//05******************************************************************/******* ***【题目】试写一算法，同时实现链栈的挑栈顶元素操作方式。
链栈的类型定义为：typedefstructlsnode{elemtypedata;//数据域structlsnode*next;//指针域}lsnode,*lstack;//结点和链栈类型***********/statusgettop_l(lstacks,elemtype&e)/*取链栈s的栈顶元素到e，并返回ok;*//*若s是空栈，则失败，返回error。
*/{if(null==s)returnerror;elsee=s->data;returnok;}//31******************************************************************/******* ***【题目】试写一算法，同时实现链队列的判空操作方式。
链队列的类型定义为：typedefstructlqnode{elemtypedata;structlqnode*next;}lqnode,*queueptr;//结点和结点指针类型typedefstruct{queueptrfront;//队头指针queueptrrear;//队尾指针}lqueue;//链队列类型***********/statusqueueempty_lq(lqueueq)/*认定链队列q与否为空队列。
【题目】若两棵二叉树T1和T2皆为空，或者皆不空且T1的左、右子树和T2的左、右子树分别相似，则称二叉树T1和T2相似.试编写算法,判别给定两棵二叉树是否相似.二叉链表类型定义:typedef struct BiTNode ｛TElemType data;struct BiTNode *lchild， *rchild；} BiTNode， *BiTree;＊****＊＊＊*＊/Status Similar（BiTree T1, BiTree T2)/＊判断两棵二叉树是否相似的递归算法＊/｛if(!T1＆＆！T2）//同为空时,两树相似return TRUE；else if(T1&＆T1)｛if(Similar（T1 -> lchild，T2 -> lchild）＆& Similar(T1 -> rchild,T2 —> rchild）)//两树都不为空时,判断左右子树是否相似return TRUE；elsereturn FALSE；}else//以上两种情况都不符合,就直接返回FALSEreturn FALSE;}/**＊*＊＊＊***【题目】编写递归算法,求对二叉树T先序遍历时第k个访问的结点的值。
二叉链表类型定义：typedef struct BiTNode ｛TElemType data;struct BiTNode *lchild, *rchild;} BiTNode, *BiTree;＊*＊*＊*＊**＊/TElemType PreOrder（BiTree T， int &k) ｛TElemType x=’＃’;if（T==NULL）return '#'；if（k==1）return T-〉data;if（T—>lchild!=NULL)｛k--；x=PreOrder(T—>lchild,k）；｝if（T->rchild!=NULL＆&x==’#’)｛k—-;x=PreOrder(T-〉rchild， k）;}return x；｝TElemType PreOrderK(BiTree T, int k）/* 求对二叉树T先序遍历时第k个访问的结点的值。
