2016广工Anyview试题答案-第六章

/**********【题目】试写一算法，如果三个整数a， b 和c 的值不是依次非递增的，则通过交换，令其为非递增。

***********/void Descend(int &a, int &b, int &c)/* 通过交换，令 a >= b >= c */{if(c<=b&&b<=a) return;else {if(a<b) swap(a,b);if(a<c) swap(a,c);if(b<c) swap(b,c);}}void swap(int &a,int &b){int temp;temp=a;a=b;b=a;}/**********【题目】试编写算法求一元多项式P(x) = a0 + a1x + a2x^2 + ... + anx^n的值 P(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。

**********/float Polynomial(int n, int a[], float x)/ * / * 求一元多项式的值P(x)。

数组 a 的元素 a[i] 为 i 次项的系数，i=0,...,n*/*/{float answer =a[0];float temp= 1.0;for(int i=1;i<=n;i++){temp*=x;answer+=a[i]*temp;}return answer;}/**********【题目】已知k 阶裴波那契序列的定义为f(0)=0, f(1)=0, ..., f(k-2)=0, f(k-1)=1;f(n)=f(n-1)+f(n-2)+...+f(n-k), n=k,k+1,...试编写求k 阶裴波那契序列的第m 项值的函数算法，k 和 m 均以值调用的形式在函数参数表中出现。

**********/Status Fibonacci(int k, int m, int &f)/ * 求 k 阶斐波那契序列的第m 项的值f */{if(k<=1||m<0)return ERROR;else if(m==k-1)f=1;else if(m==0)f=0;else{int i,j,sum;int *t;t=(int*)malloc(m*sizeof(int));for(i=0;i<=k-2;i++)t[i]=0;t[k-1]=1;for(i=k;i<=m;i++){ sum=0;for(j=i-k;j<=i;j++)sum+=t[j];t[i]=sum;}f=t[m];}return OK;}/**********【题目】试编写算法，计算i!× 2^i 的值并存入数组a[0..n-1] 的第 i-1 个分量中(i=1,2, ⋯ ,n)。

1.简答题（每小题8分，5道小题，共40分）2.分析和设计题（2道小题，共30分）3.计算题（每小题15分，2道小题，共30分）第一部分：1. 信号与信息的区别，测量、计量、测试的区别。

答：信息 消息、情报或知识，信息是物质世界的运动状态与转换方式，是物质的本质属性。

信号物理量，物质，具有能量。

信号是信息的载体，信息总是蕴涵在信号之中，并依靠信号来传输。

测量确定被测对象量值的实验过程。

计量单位统一和量值准确的测量一般称为计量。

测试具有试验性质的测量或者说测量和试验的结合。

2．测量方法和测量误差的分类。

测量方法分为：a 按是否直接测定被测量的原则，测量方法可分为直接测量和间接测量；b 按被测量是否直接和已知的同种量进行比较的原则，可分为直接比较测量和间接比较测量； c 按传感器是否和被测物体产生机械接触，可分为接触测量和非接触测量；d 按测量条件，可分为等精度测量和不等精度测量。

F 按被测量是否随时间变化的原则可分为：动态测量和静态测量。

测量误差的分类 ：根据测量误差的统计特征不同，可分为系统误差、随机误差和粗大误差； 按照误差的产生原因不同，可分为器具误差、方法误差、调整误差、观测误差和环境误差和测量对象误差； 按照误差的表示方法不同，可分为绝对误差、相对误差、引用误差和分贝误差。

3．测量结果如何表达？计算○1基于误差极限的表达式为：max 0δ±=x x ，max δ为极限误差○2基于t 分布的表达式：如果测量值x 服从正态分布N （u ， ），则测量样本x 的基于t 分布的测量结果的表达式为：∧±=x t x x δβ0 （置信概率为β），该表达方式受到测量值所服从的概率分布的限制。

○3基于不确定度的表达方式：测量结果=样本平均值±不确定度 n s x x x x ±=±=∧δ0 不确定度可用样本平均值x 的标准偏差x δ来表征4.信号的分类，非电量电测法的定义和优点。

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。

C Anyview 7-9章作业参考答案/**********【习题7.010】写一函数求3个整数中最小的数。

**********/int min(int x, int y, int z)/* 返回3个整数x,y和z中最小的数*/{if(x>y)x=y;if(x>z)x=z;return x;}/**********【习题7.020】编写函数，求用1元、5元和10元三种纸币支付n元钱共有多少种支付法？例如，16元可有6种支付方法：方法 1 2 3 4 5 610元0 0 0 0 1 15元0 1 2 3 0 11元16 11 6 1 6 1**********/int change(int n){int i,j,k,m=0;for(i=0;i<=n;i++)for(j=0;j<=n/5;j++)for(k=0;k<=n/10;k++)if(i+5*j+10*k==n)m++;return m;}/**********【习题7.030】先编写一个判断素数的函数。

再编写一个函数将一个偶数表示为两个素数之和，并返回其中较小的素数。

注：素数指只能被1和自身整除的正整数。

规定0，1不是素数。

**********/int prime(int n)/* 判断素数，如果是素数返回1，不是素数则返回0 */{ int t;if(n==1)return 0;for(t=2;t<=(n/2);t++)if(n%t==0)return 0;return 1;}int f(int i)/* 将偶数i表示为两个素数之和，返回其中较小的素数*/{ int n;for(n=3;n<=i;n++)if(prime(i-n)&&prime(n))return n;}/**********【习题7.050】编写函数，将字符串中ASCII码最小的字符放在第一个字符位置，其余字符依次往后移。

第6章习题答案6-1选择题1.6264芯片是（ B）(A)EEPROM （B）RAM（C）FLASH ROM （D）EPROM2.用MCS-51用串行扩展并行I/O口时，串行接口工作方式选择（A）(A)方式0 （B）方式1 （C）方式2 （D）方式33.使用8255可以扩展出的I/O口线是（B）(A)16根（B）24根（C）22根（D）32根4.当8031外出扩程序存储器8KB时，需使用EPROM 2716（C ）(A)2片（B）3片（C）4片（D）5片5.某种存储器芯片是8KB*4/片，那么它的地址线根线是（C ）(A)11根（B）12根（C）13根（D）14根6.MCS-51外扩ROM，RAM和I/O口时，它的数据总线是（A ）(A)P0 （B）P1 （C）P2 （D）P37.当使用快速外部设备时，最好使用的输入/输出方式是（C ）（A）中断（B）条件传送（C）DMA （D）无条件传送6-2判断题1.MCS-51外扩I/O口与外RAM是统一编址的。

（对）2.使用8751且EA=1时，仍可外扩64KB的程序存储器。

（错）3.8155的复位引脚可与89C51的复位引脚直接相连。

（对）4.片内RAM与外部设备统一编址时，需要专门的输入/输出指令。

（错）5.8031片内有程序存储器和数据存储器。

（错）6.EPROM的地址线为11条时，能访问的存储空间有4K。

（错）.6-3简答题1. 8031的扩展储存器系统中，为什么P0口要接一个8位锁存器，而P2口却不接？答：这是因为P0口是扩展储存器系统的多路低8位地址和数据总线，在访问外部存储器时，P0口分时用作输出外部储存器低8位地址和传送数据，为了在整个访问外部存储器期间，对外部存储器存在着有效的低8位地址信号，所以P0口需要外接一个地址锁存器。

ALE信号就是用来把P0口输出的地址字节锁存在这个外接的锁存器中，再从锁存器输出外部存储器的低8位地址。

而P2口只用作扩展存储器系统的高8位地址线，并在整个访问外部存储器期间不变，所以不必外接地址锁存器。

第4章//03****************************************************************** /**********【题目】试写一算法，实现链栈的判空操作。

链栈的类型定义为：typedef struct LSNode {ElemType data; // 数据域struct LSNode *next; // 指针域} LSNode, *LStack; // 结点和链栈类型***********/Status StackEmpty_L(LStack S)/* 对链栈S判空。

若S是空栈，则返回TRUE；否则返回FALSE */{if(NULL == S)return TRUE;elsereturn FALSE;}//05****************************************************************** /**********【题目】试写一算法，实现链栈的取栈顶元素操作。

链栈的类型定义为：typedef struct LSNode {ElemType data; // 数据域struct LSNode *next; // 指针域} LSNode, *LStack; // 结点和链栈类型***********/Status GetTop_L(LStack S, ElemType &e)/* 取链栈S的栈顶元素到e，并返回OK; *//* 若S是空栈，则失败，返回ERROR。

*/{if(NULL == S)return ERROR;elsee = S->data;return OK;}//31****************************************************************** /**********【题目】试写一算法，实现链队列的判空操作。

链队列的类型定义为：typedef struct LQNode {ElemType data;struct LQNode *next;} LQNode, *QueuePtr; // 结点和结点指针类型typedef struct {QueuePtr front; // 队头指针QueuePtr rear; // 队尾指针} LQueue; // 链队列类型***********/Status QueueEmpty_LQ(LQueue Q)/* 判定链队列Q是否为空队列。

广东工业大学离散数学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②试设计一算法，实现集合的交运算。