广工anyview的题目和答案
广工Anyview试题答案 第四章
/**********【习题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的值。
广工Anyview试题答案
/**********【习题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试题答案-第六章
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)
广工数据结构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)。
2014年广工离散数学Anyview参考答案
广东工业大学离散数学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系统第三章参考答案
广东工业大学数据结构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②试写一个判别表达式中开、闭括号是否配对出现的算法。
2015年广工数据结构Anyview答案-推荐下载
/********** 1.18【题目】试编写算法，计算 i!×2^i 的值并存入数组 a[0..n-1]的第 i-1 个分量中 (i=1,2,…,n)。假设计 算机中允许的整数最大值为 MAXINT，则当对某个 k (1≤k≤n)使 k!×2^k>MAXINT 时，应按出错处理。注意 选择你认为较好的出错处理方法。 **********/ Status Series(int a[], int n) /* 求 i!*2^i 序列的值并依次存入长度为 n 的数组 a； */ /* 若所有值均不超过 MAXINT，则返回 OK，否则 OVERFLOW */ {
long m=1; for(int i=1;i<=n;i++) {
m=m*i*2; if(m<=MAXINT) {
a[i-1]=m; } else return OVERFLOW; } return OK; } /********** 1.23【题目】假设有 A、B、C、D、E 五个高等院校进行田径对抗赛， 各院校的单项成绩均以存入计算机并构成一张表，表中每一行 的形式为： 项目名称 性别 校名 成绩 得分 编写算法，处理上述表格，以统计各院校的男、女总分和团体 总分，并输出。 **********/
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电通，力1根保过据护管生高线产中0不工资仅艺料可高试以中卷解资配决料置吊试技顶卷术层要是配求指置，机不对组规电在范气进高设行中备继资进电料行保试空护卷载高问与中题带资2负料2，荷试而下卷且高总可中体保资配障料置2试时32卷，3各调需类控要管试在路验最习；大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试，况卷要下安加与全强过，看度并25工且52作尽22下可护都能1关可地于以缩管正小路常故高工障中作高资；中料对资试于料卷继试连电卷接保破管护坏口进范处行围理整，高核或中对者资定对料值某试，些卷审异弯核常扁与高度校中固对资定图料盒纸试位，卷置编工.写况保复进护杂行层设自防备动腐与处跨装理接置，地高尤线中其弯资要曲料避半试免径卷错标调误高试高等方中，案资要，料求编试技5写、卷术重电保交要气护底设设装。备备置管4高调、动线中试电作敷资高气，设料中课并技3试资件且、术卷料中拒管试试调绝路包验卷试动敷含方技作设线案术，技槽以来术、及避管系免架统不等启必多动要项方高方案中式；资，对料为整试解套卷决启突高动然中过停语程机文中。电高因气中此课资，件料电中试力管卷高壁电中薄气资、设料接备试口进卷不行保严调护等试装问工置题作调，并试合且技理进术利行，用过要管关求线运电敷行力设高保技中护术资装。料置线试做缆卷到敷技准设术确原指灵则导活：。。在对对分于于线调差盒试动处过保，程护当中装不高置同中高电资中压料资回试料路卷试交技卷叉术调时问试，题技应，术采作是用为指金调发属试电隔人机板员一进，变行需压隔要器开在组处事在理前发；掌生同握内一图部线纸故槽资障内料时，、，强设需电备要回制进路造行须厂外同家部时出电切具源断高高习中中题资资电料料源试试，卷卷线试切缆验除敷报从设告而完与采毕相用，关高要技中进术资行资料检料试查，卷和并主检且要测了保处解护理现装。场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
单片机广东工业大学考试试卷 ( A )
广东工业大学考试试卷( 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答案
广工数据结构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与否为空队列。
(完整)2016最新广工anyview数据结构答案
【题目】若两棵二叉树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个访问的结点的值。
广工数据结构参考答案全(anyview)分析
广工数据结构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)。
广工anyview7-9章参考答案
广工anyview7-9章参考答案习题7.010 return(x<y? x<z?x:z:y<z?y:z);习题7.020int i=0,j,k,p=0;for(i=0;i<=n/10;i++){for( j=0;j<=n/5;j++)for(k=0;k<=n;k++) {if((k+j*5+i*10)==n)p++;}}return p;int prime(int n)/* 判断素数，如果是素数返回1，不是素数则返回0 */{for(int i=2;i<=sqrt(n);i++){if (n%i==0){return (0);break; }}return 1;}习题7.030 int f(int i)/* 将偶数i表示为两个素数之和，返回其中较小的素数*/{int a,b;a=3;for(a;a<=i/2;a++){if ((prime(a)==1)&&(prime(b=(i-a))==1))break;}return(a);}习题7.050int i,j;char t;t=a[0][0]; //先提取一个值，后面的就可以直接覆盖；for(i=0;i<N-1;i++)a[i][0]=a[i+1][0];for(i=0;i<N-1;i++)a[N-1][i]=a[N-1][i+1];for(i=N-1;i>0;i--)a[i][2]=a[i-1][2];a[0][2]=a[0][1];a[0][1]=t;习题7.068int i;char t=a[0][0];for(i=0;i<N-1;i++)a[0][i]=a[0][i+1];for(i=0;i<N-1;i++)a[i][2]=a[i+1][2];for(i=0;i<N-1;i++)a[2][2-i]=a[2][2-i-1];a[2][0]=a[1][0];a[1][0]=t;习题7.072int i,j;char t1=a[0][2],t2=a[1][2],t3=a[2][2]; for(i=0;i<N;i++)for( j=2;j>0;j--)a[i][j]=a[i][j-1];a[0][0]=t1;a[1][0]=t2;a[2][0]=t3;习题7.075int i,j;char d=a[0][0],b=a[1][0],c=a[2][0];for(i=0;i<N;i++)for(j=0;j<N-1;j++)a[i][j]=a[i][j+1];a[0][2]=d;a[1][2]=b;a[2][2]=c;习题7.082int i,j;char t1=a[2][0],t2=a[2][1],t3=a[2][2]; for(i=2;i>0;i--)for(j=0;j<N;j++)a[i][j]=a[i-1][j];a[0][0]=t1;a[0][1]=t2;a[0][2]=t3;习题7.085int i,j;char t1=a[0][0],t2=a[0][1],t3=a[0][2]; for(i=0;i<N-1;i++)for(j=0;j<N;j++)a[i][j]=a[i+1][j];a[2][0]=t1;a[2][1]=t2;a[2][2]=t3;习题7.103int t,r;if(m<n){t=m;m=n;n=t;}while((r=m%n)!=0){m=n;n=r;return n;习题7.105int t,r,h;h=m*n;if(m<n){t=m;m=n;n=t;}while((r=m%n)!=0){m=n;n=r;}return h/n;习题7.115int c,a1,a2,b1,b2;a1=a/10; a2=a%10;b1=b/10; b2=b%10;c=a1*1000+b1*100+a2*10+b2; return c;习题7.125float t;b=r*100; //只保留前三个数 t=b*1.0/100;if(r-t>=0.005)t=t+0.01;return t ;习题7.135int a[100],i=1,b=0;while(n/10!=0){a[i]=n%10;n=n/10;i++;}for(i;i>=1;i--){if(i==3)b=b+a[i]*100;if(i==2)b=b+a[i]*10;if(i==1) b=b+a[i];}return b;习题7.175int i ,j,a[1000] ,b=0 ;float s=0.0;for(i=0,j=1;j<n;j++){if(j%3==0 && j%7==0){a[i]=j;i++;} }for(i=0;a[i];i++)b+=a[i];s=sqrt(b);return s;习题7.184float s=0,d=0;int j=1,i=1;if(n==1)return s=1.0;else if(n>=2){while(i<=n){while(j<=i){ d=d+j;j++;}s=s+ 1/d;i++;}return s;}习题7.187float d=0,s=0;int i,j=2;for(i=1;i<=n;i++){d=i*j;s=s+ (1/d);j++;}return s;习题7.195int t;if(m<n){t=m;m=n;n=t;}int i=1,j=1,k=1;double a=1;double b=1;int c=1;float s;for(i=1;i<=m;i++)a=a*i; for(j=1;j<=n;j++)b=b*j;for(k=1;k<=(m-n);k++)c=c*k;s=a/(b*c);return s;习题7.205int a[100],i=2,j=0,s=0;for(i;i<n;i++){if(n%i==0)a[j]=i;j++;}for(j;j>=0;j--)s+=a[j];return s;习题7.255int i=1,j=1,s=1;float n=1.0,t=1.0,si=1.0,sj=1.0; while(t>=eps){ si*=i; //si是分子sj*=(j+2); // 分母t=si/sj;n+=t;i++;j+=2;}return (2*n);习题7.265int i,j;j=0;for(i=0;s[i]!='\0';i++){ if(i%2==0){if(s[i]=='8' || s[i]=='6' || s[i]=='4' || s[i]=='2' || s[i]=='0'){t[j]=s[i];j++;}}}习题7.275int i,j,k;char c;for(i=0;s[i];i++) j++;for(i=j-1;i>=0;i--) {if(s[i]=='*') k++;else break;} if(k>n) for(i=j-1;i>(j-1-k+n);i--) s[i]='\0';习题7.315int i=6,j=0;for(i;i<n;i++){if(i%7==0 || i%11==0) {a[j]=i;j++;}}return (j);习题7.317int i=1,j=0;for(i;i<=n;i++){if(i%c==0 && i%d==0) {a[j]=i;j++;}}return (j);习题7.325int j=0;for(j;j<11;j++)c[j]=0;int i=0;for(i;i<n;i++){if(0<=a[i]&&a[i]<=9)c[0]++;if(10<=a[i]&&a[i]<=19)c[1]++;if(20<=a[i]&&a[i]<=29)c[2]++;if(30<=a[i]&&a[i]<=39)c[3]++;if(40<=a[i]&&a[i]<=49)c[4]++;if(50<=a[i]&&a[i]<=59)c[5]++;if(60<=a[i]&&a[i]<=69)c[6]++;if(70<=a[i]&&a[i]<=79)c[7]++;if(80<=a[i]&&a[i]<=89)c[8]++;if(90<=a[i]&&a[i]<=99)c[9]++; if(100<=a[i])c[10]++;}习题7.335int i,j=0;char b[100]; //思路：提取必要元素到另一个数组中去，再用该数组覆盖原数组b[j]=a[i];for(i=1,j=1;a[i]!='\0';i++){if( a[i]==a[i-1]) continue ;b[j]=a[i];j++;}for(i=0;i<=j;i++){a[i]=b[i];}a[j]='\0';return j;习题7.345int i=0;int j=0;for(i;i<strlen(s);i++){if(s[i]!=32&&s[i+1]==32)j++;}if(s[i]!=32)return (j+1);else if(s[i]==32)return j;习题7.355int i=0,j=0;for(i;s[i]==42;i++);for(j;s[i+j]!=0;j++)s[j]=s[j+i];for(j;s[j]!=0;j++)s[j]=42;习题7.513int s=1;for(int i=0;i<n;i++) s*=a[i];return s;习题7.523int s=0;for(int i=0;i<n;i++) s+=a[i]*a[i];return s;习题7.533int i=0,j ;for( j=1;j<=k;j++)c[j]=0;for(i;i<n;i++){for( j=1;j<=k;j++){if(v[i]==j){c[j]++;break; }}}习题7.535int i=0,j,max=0; ;for( j=1;j<=k;j++)c[j]=0;for(i;i<n;i++){for( j=1;j<=k;j++){if(v[i]==j){c[j]++;break; } }}for(j=1;j<=k;j++){if(max<c[j])max=c[j];}return max;习题7.563int i=0,j,k,t;while(n){d[i]=n%10;i++;n=n/10;}return i;习题7.565int i=0,a[20],j=0;while(n){d[i]=n%10;i++;n=n/10;}for(i-1,j;i-1>=0;i--,j++) a[j]=d[i-1];for(i=0;i <= j ;i++)d[i]=a[i];return j;习题7.655int i=0;for(i;i<5;i++)num[i]=0;i=0;while(s[i]){if(s[i]=='A'||s[i]=='a')num[0]++;if(s[i]=='E'||s[i]=='e')num[1]++;if(s[i]=='I'||s[i]=='i')num[2]++;if(s[i]=='O'||s[i]=='o')num[3]++;if(s[i]=='U'||s[i]=='u')num[4]++;i++;}习题7.675int i;for(i=0;i<5;i++)p[i]=0;for(i=0;i<n;i++){if(s[i]<60)p[0]++;if((s[i]>=60)&&(s[i]<=69)) p[1]++;if((s[i]>=70)&&(s[i]<=79)) p[2]++;if((s[i]>=80)&&(s[i]<=89)) p[3]++;if((s[i]>=90)&&(s[i]<=100)) p[4]++;}习题7.685int i,j=0,k=0;for(i=1;i<=m;i++)if(m%i==0){ d[j]=i;j++;k++;}return (n[0]=k);习题7.755int i,j,skey=0;for(j=0;key[j];j++) skey+=key[j]*key[j]; for(i=0;str[i];i++){if(str[i]>='a'&&str[i]<='z'){str[i]=(str[i]+skey)%128; }}习题8.011int i=n-1;int j=0;for(i;i>=0;i--){*(t+j)=*(s+i) ;j=j+1;}习题8.012int n=strlen(s);int i=n-1;int j=0;for(i;i>=0;i--){*(t+j)=*(s+i) ;j=j+1;}习题8.015int i=1,j=1;char t[10],temp;for(i;i<n-1;i++)t[i]=s1[i];for(i=1;i<n-1;i++) for(j=1;j<n-1-i;j++){ //冒泡排序，由大到小if( t[j]<t[j+1]){temp=t[j];t[j]=t[j+1];t[j+1]=temp;}}for(i=1;i<n-1;i++)s2[i]=t[i];s2[0]=s1[0];*(s2+n-1)=*(s1+n-1);int n=strlen(s1);int i=1,j=1;char t[10],temp;for(i;i<n-1;i++)t[i]=s1[i];习题8.016for(i=1;i<n-2;i++) for(j=1;j<n-1-i;j++){if( t[j]<t[j+1]){temp=t[j];t[j]=t[j+1];t[j+1]=temp;}}for(i=1;i<n-1;i++)s2[i]=t[i];s2[0]=s1[0];*(s2+n-1)=*(s1+n-1);习题8.018int n=strlen(s); //长度char a[20],temp;int i=m,j,k=0;for(i;i<n;i++)a[i]=s[i];for(i=m,k;i<n-1;i++,k++) for(j=m;j<n-1-k;j++){if(a[i]>a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=a[i];}}习题8.020int t;for(;*s;s++ ){if(*s==c){t=1;break;}}if(t==1)return s;if(t!=1) return NULL;习题8.033int s[12]={31,28,31,30,31,30,31,31,30,31,30,31},m;//判断是否闰年if(year%4==0&&year%100!=0||year%400==0)s[1]=29;if(year<1||yearday<1||(s[1]==29&&yearday>366)||(s[1]==28&& yearday>365))return 0;else{for(m=0;yearday-s[m]>=0&&m<=10;m++)yearday-=s[m];if(yearday==0){m-=1;yearday=s[m];}*pmonth=m+1;*pday=yearday;return 1;}}习题8.044int sum ,i;sum=0;i=1;char t;t=*s; //首元素 for(;*s!='\0';s++){if('0'<=*s&&*s<='9') {sum=sum*10+(*s-48); }}if(t=='-'){sum=(-1)*sum;} return sum;习题8.105int i=0, max=0, *p;p=s;for(i;i<n;i++){if(*p>max)max=*p;p++;}return max;习题8.124int i=1, min=1000, *p,sum;p=s[1];for(i=1;i<n-1;i++){ // sum=*(p-1)+ *p+ *(p+1); sum=s[i-1]+s[i]+s[i+1];if(min>sum)min=sum;p++;} return min;习题8.132*sum=x+y;习题8.136return (*x+*y);习题8.138int t;if(*x>*y){t=*x;*x=*y;*y=t;return 1;}else return 0;习题8.143int i=0,j;for(i;i<n;i++)if(*(a+i)==x){ j=1;break;} if(j==1)return (i+1);else return 0;习题8.146int i=0,j=0;for(i;i<n;i++){if(*(a+i)==x)j++; }return j;习题8.203int i=0,j=0;while(s[i]!=0){if(s[i]!=32)j++;i++;}return j;习题8.212int i=0,j=0;while(s[i]!=0){if(s[i]==c){j=1;break;} i++;}if(j==1) return (i+1); else return 0;习题8.215int i=0,j=0;while(s[i]!=0){if(s[i]==c)j++;i++;}return j;习题8.222int i=0;while(s[i]!=0){t[i]=s[i];i++;}习题8.225int i=0;for(i;i<n;i++) //可能有时会出错{t[i]=s[i];}习题8.228for( ;*s!='\0'; s++);for(;n>=0;s--,n--){*(t+n)=*s;} //一定是指到最后的，不如倒着来赋值习题8.231int j;for(j=0;j<n;j++,i++){t[j]=s[i-1];}t[j]=0;习题8.234int i=0;while(s[i]){if('a'<=s[i]&&s[i]<='z')t[i]=s[i]-32; else t[i]=s[i];i++;}习题8.237int i=0;while(s[i]){if('A'<=s[i]&&s[i]<='Z')t[i]=s[i]+32;else t[i]=s[i];i++;}习题8.243int i,j=0,flag=1;for(i=0;s[i];i++,j++) //先找到位置，可能有错{if(s[i]==t[0])break;}for(int k=0;t[k];k++,i++){if(t[k]!=s[i]){flag=0;break;}}if (flag==1) return j+1;else return 0;习题8.246int i,c=0,k=0,j=1;int a[100];a[0]=0;for(i=0;*(s+i)!='\0';i++,j++)if((*(s+i)>=65&&*(s+i)<=90)||(*(s+i)>=97&& *(s+i)<=122 )){a[j]=0;if(a[j]==0&&a[j-1]==1){*(*(w+k)+c)='\0';k++;c=0;}*(*(w+k)+c)=*(s+i);c++;}elsea[j]=1;if (k>0)return k+1;elsereturn k;习题8.282int i,j,max=0;for(i=0;i<n;i++)for(j=0;j<4;j++){if(max<p[i][j])max=p[i][j]; }return max;习题8.285int i,j,s=0;for(i=0;i<3;i++)for(j=0;j<4;j++){s+=p[i][j];if(j==3){sum[i]=s;s=0;}}习题8.288int i,j,s=0;for(i=0;i<4;i++)for(j=0;j<3;j++){s+=p[j][i];if(j==2){avg[i]=s/3.0;s=0;}}习题9.023int i,j=0; //一个用来找，一个用来记录, 并把第一个假设为条件。
广东工业大学-运筹学-试卷+答案
广东工业大学-运筹学-试卷+答案广东工业大学试卷用纸，共16页，第0页广东工业大学试卷用纸，共16页，第0页广东工业大学试卷用纸，共16页，第0页二、单项选择题（每小题2分，共20分）1．下列哪个模型是线性规划模型[ ]A ．B ．⎪⎩⎪⎨⎧≥≤+≥-+=0,3322..2min 212121221y y y y y y t s y y z ⎪⎩⎪⎨⎧≤+=-+=无约束21212121,4203cos ..sin 4min x x x x x x t s x x w C ． D ．⎪⎩⎪⎨⎧≤≥=+≥-++0,,03404}45max{3212132321x x x x x x x x x x⎪⎩⎪⎨⎧≥≤+≤++=0,35423..|5|min 21212121x x x x x x t s x x z2．若用单纯形法求解线性规划问题得到的最终单纯形表中，基变量不含人工变量，且非基变量的检验数均非零，则线性规划问题为下面的情形[ ]A ．有唯一最优解，B ．有无穷多个最优解，C ．无界解，D ．无可行解。
3．若线性规划的原问题不存在最优解，则对偶问题[ ]A ．可能存在最优解，B ．不存在最优解，C ．一定是无可行解，D ．一定是无界解。
4．若线性规划问题的某个资源常数发生变化，则在最终单纯形表中这一变化[ ] A ．对检验数存在影响， B ．对b 列数存在影响， C ．对该资源常数所在行的数存在影响， D ．对所有数都无影响。
5．对于有m 个产地n 个销地的产销平衡运输问题的表上作业法求解，下面不正确的说法是[ ]A ．每个空格有唯一的闭回路，B ．数字格的个数为m+n-1，C ．沃格尔法得到的调运方案是最优方案，D ．若存在负检验数，则调运方案仍可改进。
6．对于目标规划问题的求解，在满足一个目标时 [ ]A ．必须同时考虑优先级别较低的目标，B ．不得违背已经得到满足的优先级别更高的目标，C ．不必顾虑优先级别较高的目标，D ．无须考虑上述情况。
广工Anyview试题答案-第五章
/**********[习题5.002]编写程序,利用while语句在同一行中逐个显示从1至5的数字,每个数字之前保留2个空格. **********/void main<>{int i=1;while<i<=5>{printf<" %d",i>;i++;}}/**********[习题5.003]编写程序,利用for语句在同一行中逐个显示从1至6的数字,每个数字之前保留2个空格.**********/void main<>{for<int i=1;i<=6;i++>printf<" %d",i>;}/**********[习题5.004]n是系统给定的外部整型变量〔不需要自行定义〕.编写程序,利用循环语句在同一行中逐个显示从1至n的数字,每个数字之前保留2个空格. **********/void main<>{for<int i=1;i<=n;i++>printf<" %d",i> ;}/**********[习题5.012]请仅在程序空缺处填入合适内容,使其实现功能：依次输入5个整数,计算它们之和并输出. **********/#include <stdio.h>void main<>{ inti,sum=0,n;for <i=1;i<=5;i++>{ scanf<"%d",&n>;sum=sum+n;}printf<"sum = %d",sum>;}/**********[习题5.020]n和s是系统给定的外部整型变量〔不需要自行定义〕.编写程序,求1到n之间的整数之和,并将结果存放到s.**********/void main<>{for<int i=1;i<=n;i++>s+=i;}/**********[习题5.022]n是系统给定的外部变量.编写程序,求1到n间的自然数之和.请定义局部变量s存放求和的结果,并用下列语句输出结果printf<"1+2+...+n=%d\n",s>;**********/void main<>{int s;for<int i=1;i<=n;i++>s+=i;/* 请添加相关说明和语句*/printf<"1+2+...+n=%d\n",s>; /* 注意：不要修改此输出语句*/ }/**********[习题5.026]n和s是系统给定的外部整型变量〔不需要自行定义〕.编写程序,求1到n之间的奇数之和,并将结果存放到s.**********/void main<>{for<int i=1;i<=n;i+=2>s+=i;}/**********[习题5.028]n和s是系统给定的外部整型变量〔不需要自行定义〕.编写程序,求1到n之间的偶数之和,并将结果存放到s.**********/void main<>{for<int i=2;i<=n;i+=2>s+=i;}[习题5.029]请仅在程序空缺处填入合适内容,使其实现功能：输入大于1的整数到n,在同一个循环语句中分别计算1到n之间的奇数和偶数之和.**********/void main<>{int odd=0,even=0,i,n,p;scanf<"%d",&n>;for<i=1,p=0;i<=n,p<=n;i+=2,p+=2>{odd+=i;even+=p;}if<n>20>odd-=<n+1>;printf<"sum of odd=%d ",odd>; /*奇数之和*/printf<"sum of even=%d\n",even>;/*偶数之和*/}/**********[习题5.030]系统给定外部整型变量n和长整型变量f 〔不需要自行定义〕.编写程序,求n的阶乘n!,并将结果存放到f.例如,当n=6时,f=6!=1*2*...*6=720.注意：0！=1.**********/void main<>{double g=1;for<int i=1;i<=n;i++>g*=i;f=g;}/**********[习题5.032]系统给定外部整型变量n和长整型变量f〔不需要自行定义〕.编写程序,求n的双阶乘n!！,并将结果存放到f.双阶乘的定义是：当n是奇数时,n！为不大于n的所有奇数的乘积,如：7!!=1×3×5×7.当n为偶数时表示不大于n的所有偶数的乘积<0除外〕,如：8!!=2×4×6×8.**********/void main<>{int i;if<n%2==0>for<i=2;i<=n;i+=2>g*=i;elsefor<i=1;i<=n;i+=2>g*=i;f=g;}/**********[习题5.034]系统给定外部整型变量n和浮点变量f〔不需要自行定义〕.编写程序,求负整数n的阶乘n!,并将结果存放到f.假设m是正整数,负整数-m的阶乘定义是：<-m>!=1/<m+1>!.**********/#include<math.h>void main<>{inty,z=1;y=fabs<n>;for <int i=1;i<=y+1;i++>z*=i;f=1.0/z;}/**********[习题5.040]m,n和s是系统定义的外部整型变量〔不需要自行定义〕.编写程序,根据m的值求满足1+2+...+n>=m的最小n,并将1+2+...+n的结果存放到s.例如,若m=50,则n=10,s=55.**********/void main<>{int i;for<i=1;s<m;i=i+1>s=s+i;n=i-1;}/**********[习题5.042]m,n和s是系统定义的外部整型变量〔不需要自行定义〕.编写程序,根据m的值求满足1+2+...+n<m的最大n,并将1+2+...+n的结果存放到s.例如,若m=50,则n=9,s=45.**********/void main<>{if<m<=1>n=s=0;elseif<m<=3>n=s=1;else{for<int i=1;i<=20;i++>{sum+=i;if<sum>m>break;}n=i-1;s=sum-n-1;}}/**********[习题5.050]n和s分别是系统给定的外部整型变量和浮点型变量〔不需要自行定义〕.编写程序,求1+1/2+1/3+...+1/n,并将结果存放到s.**********/void main<>{for<int i=1;i<=n;i++>s+=1.0/i;}/**********[习题5.051]系统给定外部整型变量n和浮点型变量s〔不需要自行定义〕.编写程序,求1-1/2+1/3-1/4+...1/n,并将结果存放到s.**********/void main<>{int m=1;for<int i=1;i<=n;i++>{s+=m*<1.0/i>;m=-m;}}/**********[习题5.053]系统给定外部整型变量n和浮点型变量s〔不需要自行定义〕.编写程序,求1+1/<1+2>+1/<1+2+3>+...+1/<1+2+...+n>,并将结果存放到s.**********/void main<>{int sum=0;for<int i=1;i<=n;i++>{sum+=i;s+=1.0/sum;}}/**********[习题5.055]系统给定外部整型变量n和浮点型变量pi〔不需要自行定义〕.编写程序,求序列4,-4/3,4/5,-4/7,4/9,-4/11...的前n项和,并将结果存放到pi.**********/void main<>{int m=1;for<int i=1;i<=n;i+=2>{pi+=m*<1.0/i>;m=-m;}pi=4*pi;}/**********[习题5.056]系统给定外部整型变量n和浮点型变量pi2〔不需要自行定义〕.编写程序,求1+1/3+1*2/<3*5>+1*2*3/<3*5*7>+1*2*3*4/<3*5*7*9>+...+1*2*...*n/<3*5*7*...*<2n+1>>,并将结果存放到pi2.**********/void main<>{double a=1,b=1;for<int i=1;i<=n;i++>{a*=i;b*=<2*i+1>;pi2+=a/b;}pi2+=1;}/**********[习题5.062]请仅在程序空缺处填入合适内容,使其实现功能：逐个输入整数,直到输入0为止,计算所输入数值之和并输出.**********/#include <stdio.h>void main<>{ int sum=0, n=0;scanf<"%d",&n>;while<n!=0>{sum+=n;scanf<"%d",&n>;}printf<"sum = %d",sum>;}/**********[习题5.095]n和s是分别是系统给定的外部整型变量和实型变量〔不需要自行定义〕.编写程序,求分数序列2/1,3/2,5/3,8/5,13/8,21/13,...的前n项和,并将结果存放到s.**********/void main<>{intarr[300];arr[0]=1; arr[1]=2;for<int i=1;i<=n;i++>{arr[i+1]=arr[i]+arr[i-1];s+=<<double>arr[i]>/arr[i-1];}}/**********[习题5.112]请仅在程序空缺处填入合适内容,使其实现功能：计算输入正整数n并计算其各位数字之和.例如,输入n的值是12345时,1+2+3+4+5=15,输出sum=15. **********/#include <stdio.h>void main<>{ intn,sum=0;scanf<"%d",&n>;do{ sum=sum+n%10;n/=10;}while<n>;printf<"sum = %d",sum>;}/**********[习题5.125]请仅在程序空缺处填入合适内容,使其实现功能：从键盘输入一批整数,直到输入0时结束,输出其中百位数字是3的整数之和.**********/#include <stdio.h>void main<>{ intnum,sum=0;scanf<"%d",&num>;do{ if<<num/100>%10==3>sum+=num;scanf<"%ld",&num>;}while<num>;printf<"sum = %ld",sum>;}/**********[习题5.132]请仅在程序空缺处填入合适内容,使其实现功能：输入大于1的整数到n,计算1至n中是7的倍数的整数之和.**********/#include<stdio.h>void main<>{ inti,sum,n;scanf<"%d",&n>;for<i=1;i<=n;i++>if<i%7==0>sum+=i;printf<"sum = %d",sum>;}/**********[习题5.161]n和s是分别是系统给定的外部整型变量和长整型变量〔不需要自行定义〕.编写程序,求1!+2!+3!+4!+5!+…+n!,并将结果存放到s.**********/void main<>{intarr[200];arr[0]=1;if<n==0>s=0;else{for<int i=1;i<n;i++>{arr[i]=<i+1>*arr[i-1];s+=arr[i];}s+=1;}}/**********[习题5.163]n和e是分别是系统给定的外部整型变量和浮点型变量〔不需要自行定义〕.编写程序,求1+1/1!+1/2!+1/3!+…+1/n!,并将结果存放到e.**********/void main<>{inti;e=0;double sum=1;for<i=1;i<=n;i++>{sum*=i;e+=1/sum;}e+=1;}/**********[习题5.165]系统给定外部整型变量n和浮点型变量x和e〔不需要自行定义〕.编写程序,求1+x/1!+x^2/2!+x^3/3!+…+x^n/n!,并将结果存放到e,其中,^是幂运算,x^2表示x的平方,x^n表示x的n次方.**********/#include<math.h>void main<>{intarr[100];arr[0]=1;double y;for<int i=1;i<=n;i++>{y=pow<x,i>;arr[i]=i*arr[i-1];e+=y/arr[i];}e+=1;}/**********[习题5.172]系统给定外部长整型变量s,整型变量a和n,且a和n的值均在0和9之间〔不需要自行定义〕.编写程序,求a+aa+aaa+…+aa…aaa〔有n个a〕之值,并将结果存放到s.例如：a=3和n=5时,求3+33+333+3333+33333.**********/#include <math.h>void main<>{intarr[10];arr[0]=a;inty,z=0;for<int i=0;i<n;i++>{y=pow<10,i>;arr[i]=a*y;z+=arr[i];s+=z;}}/**********[习题5.175]系统给定外部长整型变量s,整型变量a、m和n,1<=a<=9且1<=m<=n<=9〔不需要自行定义〕.编写程序,求数列a,aa,aaa,…,aa…a<第n项为n个a〕中,第m项至第n项之和,并将结果存放到s.例如：当a=8,m=3且n=6时,置s=888+8888+88888+888888.**********/#include <math.h>void main<>{intarr[10];arr[0]=a;inty,z=0;for<int i=0;i<n;i++>{y=pow<10,i>;arr[i]=a*y;z+=arr[i];if<i>=m-1>s+=z;}}/**********[习题5.176]系统给定外部长整型变量s,整型变量a、m和k,1<=a<=9,1<=m<=9且m+k<=9〔不需要自行定义〕.编写程序,求数列a,aa,aaa,…,aa…a,…<第i项为i个a>中,第m项起的k项之和,并将结果存放到s.例如：当a=6,m=4且k=3时,置s=6666+66666+666666.**********/void main<>{intarr[10];arr[0]=a;for<int i=0;i<=m+k-2;i++>{arr[i+1]=arr[i]*10+a;if<i>m-2>s+=arr[i];}}/**********[习题5.183]系统给定外部长整型变量s和整型变量n,且n的值在0和9之间〔不需要自行定义〕.编写程序,求1+12+123+…+12…n之值,并将结果存放到s.例如,n=5时,置s=1+12+123+1234+12345.**********/#include<math.h>void main<>{intarr[10];arr[0]=1;int y;for<int i=0;i<n;i++>{y=pow<10,i>;arr[i+1]=arr[i]*10+<i+2>;s+=arr[i];}}/**********[习题5.184]系统给定外部长整型变量s和整型变量n,且n的值在0和9之间〔不需要自行定义〕.编写程序,求1+21+321+…+n…21之值,并将结果存放到s.例如,n=5时,置s=1+21+321+4321+54321.**********/#include<math.h>void main<>{intarr[10];arr[0]=1;int y;for<int i=0;i<n;i++>{y=pow<10,i+1>;arr[i+1]=<i+2>*y+arr[i];s+=arr[i];}}/**********[习题5.186]系统给定外部长整型变量s,整型变量m和n,且1<=m<=n<=9〔不需要自行定义〕.编写程序,求12…m+12…<m+1>+…+12…n之值,并将结果存放到s.例如,m=3且n=6时,置s=123+1234+12345+123456.**********/#include<math.h>void main<>{intarr[10];arr[0]=1;int y;for<int i=0;i<n;i++>{y=pow<10,i>;arr[i+1]=arr[i]*10+<i+2>;if<i>=m-1>s+=arr[i];}}/**********[习题5.187]系统给定外部长整型变量s,整型变量m和n,且1<=m<=n<=9〔不需要自行定义〕.编写程序,求m…21+<m+1>…21+…+n…21之值,并将结果存放到s.例如,m=3且n=6时,置s=321+4321+54321+654321.**********/#include<math.h>void main<>{intarr[10];arr[0]=1;int y;for<int i=1;i<n;i++>{y=pow<10,i>;arr[i]=<i+1>*y+arr[i-1];if<i>=m-1>s+=arr[i];}if<m==1>s+=1;}/**********[习题5.203]已知鸡和猫共有30只,脚共有90只.请仅在程序空缺处填入合适内容,实现功能：计算鸡和猫各有几只?**********/#include <stdio.h>void main<>{ intx,y,heads=30,feet=90;for<x=1;x<=heads;x++>{ y=heads-x;if<x==y>{ printf<"chicken:%d, cat:%d\n",x,y>;break;}}}/**********[习题5.205]有一堆苹果〔数量在100到200之间〕,如果分成4个苹果一组的若干组,则多2个苹果；若分成7个苹果一组,则多4个苹果；若分成9个苹果一组,则多5个苹果.请仅在程序空缺处填入合适内容,实现功能：求这堆苹果的总数.**********/#include <stdio.h>void main<>{ int i;for<i=100;i<=200;i++>{if<i%4==2&&i%7==4&&i%9==5 >{printf<"total: %d",i>;}}/**********[习题5.215]请仅在程序空缺处填入合适内容,实现功能：求等式xyz+yzz=532中x,y和z的值〔其中xyz和yzz分别表示一个三位数〕.**********/#include<stdio.h>void main<>{intx,y,z,i,result=532;int temp;for<i=100;i<=result;i++>{x=i%10;y=<i%100>/10;z=i/100;temp=<x*100+y*10+z>+<y*100+z*10+z>;if<temp==result>printf<"x=%d,y=%d,z=%d\n",x,y,z>;}//程序输出要用语句printf<"x=%d,y=%d,z=%d\n",x,y,z>;}/**********[习题5.223]请仅在程序空缺处填入合适内容,使其实现功能：输入并计算一个只包含加减运算的表达式,其中每个运算数都是正整数,运算符都是"+"或"-",除第一个数以外,其余每个数前面都有一个运算符,当运算数为0时表达式终止.**********/#include<stdio.h>void main<>{ intterm,result;charch;scanf<"%d",&result>;//result等于第一个数ch=getchar<>;//ch为第一个符号term=result;//若term的值不能确定,会跳过循环while<term!=0>{scanf<"%d",&term>;if<ch=='-'> term*=-1;result+=term;ch=getchar<>;}printf<"result: %d\n",result>;/**********[习题5.225]请仅在程序空缺处填入合适内容,使其实现功能：输入并计算一个只包含加减运算的表达式,其中每个运算数都是正整数,运算符都是"+"或"-",除第一个数以外,其余每个数前面都有一个运算符,表达式以分号";"终止,例如"23+43-234+157;".**********/#include<stdio.h>void main<>{ intterm,result;charch;scanf<"%d",&result>;ch=getchar<>;//可以使用while循环term=result;while<ch!=';'>{scanf<"%d",&term>;if<ch=='-'> term*=-1;result+=term;ch=getchar<>;}printf<"result: %d\n",result>;}/**********[习题5.233]请仅在程序空缺处填入合适内容,使其实现功能：输入并计算一个只包含乘除运算的表达式,其中每个运算数都是正整数,运算符都是"*"或"\",除第一个数以外,其余每个数前面都有一个运算符,表达式以分号";"终止,例如"9/3*7;".**********/void main<>{ intterm,result;charch;scanf<"%d",&result>;ch=getchar<>;//可以使用while循环term=result;while<ch!=';'>{scanf<"%d",&term>;if<ch=='*'> result*=term;else result/=term;ch=getchar<>;}printf<"result: %d\n",result>;}/**********[习题5.255]请仅在程序空缺处填入合适内容,使其实现功能：输入非负整数到变量n和0到9中的某一个数到变量d,统计n的各位数字中值为d的个数num,并求各位数字中的最小值m.**********/void main<>{ longint n;intd,num,m=9,t;num=0;scanf<"%d %d",&n,&d>;do{t=n%10;n=n/10;if<t==d> num++;if<t<m> m=t;}while<n>;printf<"num=%d, min=%d",num,m>;}。
广工Anyview试题答案 第七章
/**********【习题7.067】编写函数将一个NxN的二维数组的周边元素“顺时针”轮转1位。
例如：轮转前的数组轮转后的数组1 2 3 4 1 24 5 6 ---> 7 5 37 8 9 8 9 6**********/void turningClockwise(char a[N][N]){int i;int flog=1;int t=a[0][N-1];for(i=N-1;i>0;i--)a[0][i]=a[0][i-1];for(i=0;i<N-1;i++)a[i][0]=a[i+1][0];for(i=0;i<N-1;i++)a[N-1][i]=a[N-1][i+1];for(i=N-1;i>0;i--)a[i][N-1]=a[i-1][N-1];a[1][N-1]=t;}/**********【习题7.010】写一函数求3个整数中最小的数。
**********/int min(int x, int y, int z)/* 返回3个整数x,y和z中最小的数*/{if(x<=y&&x<=z)return x;if(y<=x&&y<=z)return y;if(z<=y&&z<=x)return z;}/**********【习题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;int m=0;for(i=0;i<=n;i++)for(j=0;j<=n/5;j++)for(k=0;k<=n/10;k++)if(i+j*5+k*10==n)m++;return m;}/**********【习题7.030】先编写一个判断素数的函数。
2022年广东工业大学网络工程专业《计算机系统结构》科目期末试卷A(有答案)
2022年广东工业大学网络工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器2、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线3、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联4、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度5、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小6、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行（阵列）处理机D.相联处理机7、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件8、传统机器语言机器级，是用（）来（）机器指令。
A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译9、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定10、在计算机系统设计中，比较好的方法是（）。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计二、判断题11、指令的重叠解释，既可加快程序的解释，又能加快指令的解释。
（）12、条件转移是局部相关。
（）13、虚拟存贮器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。
（）14、快表和主存也构成一个两级层次，一般快表的替换算法为PFF。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4 56 ---> 6 4 5
7 89 9 7 8
**********/
voidturningRight(char a[N][N])
{
inti,j,t;
for(i=0;i<N;i++)
{
t=a[i][N-1];
for(j=N-1;j>0;j--)
a[i][j]=a[i][j-1];
}
}
/**********
【习题7.060】编写函数将一个nxn的二维数组按“次对角线”翻转。
例如：翻转前的数组翻转后的数组
1 23 9 6 3
4 56 ---> 8 5 2
7 89 7 4 1
**********/
voidinvert(char a[N][N])
{
inti,j,k;
for(i=0;i<N;i++)
n/=10;
i++;
}
s[i--]='\0';
k=i;
while(i>=0)
{
s[i]=c[k-i]/*** 3 ***/ ;
i--;
}
}
/**********
【习题7.125】编写函数，对非负浮点数r的值的第三位小数四舍五入，
在s中。例如，当n=20120826时，由n转换得到s="20120826"。
请仅在空缺处填入合适内容，使其实现上述功能。
**********/
voidmain()
{
inti=0,k;
charc[10];
while(n>0/*** 1 ***/ )
{
c[i]=n%10+'0' /*** 2 ***/ ;
intt[N];
for(i=0;i<N;i++)
t[i]=a[0][i];
for(i=0;i<N-1;i++)
for(j=0;j<N;j++)
a[i][j]=a[i+1][j];
for(i=0;i<N;i++)
a[N-1][i】编写函数，求整数m和n的最大公约数，
{
intj,min;
for(j=2;j<=i/2;j++)
if(prime(j)&&prime(i-j))
{
min=j;
break;
}
returnmin;
}
/**********
【习题7.050】编写函数，将字符串中ASCII码最小的字符
放在第一个字符位置，其余字符依次往后移。
**********/
1 23 7 8 9
4 56 ---> 1 2 3
7 89 4 5 6
**********/
voidturningDown(char a[N][N])
{
inti,j,t;
for(i=0;i<N;i++)
{
t=a[N-1][i];
for(j=N-1;j>0;j--)
a[j][i]=a[j-1][i];
**********/
voidmain()
{
inti;
i=0/*** 1 ***/ ;
while(i<n)
{
if(*(s+i)>='a' && *(s+i)<='z')
*(s+i)=*(s+i)-32/*** 2 ***/ ;
i++/*** 3 ***/ ;
}
}
/**********
【习题7.115】编写函数，将两个两位数的正整数a、b合并形成
/**********
【习题7.010】写一函数求3个整数中最小的数。
**********/
intmin(int x, int y, int z)
/*返回3个整数x,y和z中最小的数*/
{
intmin;
min=x>y?y:x;
if(min>z) min=z;
returnmin;
}
/**********
returnc;
}
/**********
7.120系统给定外部长整型变量n和字符数组变量s（不需要自行
定义）。main函数的功能是：把n的整数值转换成字符串，并逆序
保存在s中。例如，当n=20120826时，由n转换得到s="62802102"。
请仅在空缺处填入合适内容，使其实现上述功能。
**********/
for(i=0;i<=n/10;i++)
{ k=(n-i*10)/5;
for(j=0;j<=k;j++)
t++;}
returnt;
}
/**********
【习题7.030】先编写一个判断素数的函数。再编写一个函数
将一个偶数表示为两个素数之和，并返回其中较小的素数。
注：素数指只能被1和自身整除的正整数。规定0，1不是素数。
for(i=0;i<N-1;i++)
a[i][N-1]=a[i+1][N-1];
for(i=N-1;i>0;i--)
a[N-1][i]=a[N-1][i-1];
a[N-1][1]=t;
}
/**********
【习题7.072】编写函数将一个NxN的二维数组a的元素
按行向右轮转1位。
例如：轮转前的数组轮转后的数组
{
temp=a[i][j],a[i][j]=a[i][N-j-1],a[i][N-j-1]=temp;
}
}
/**********
【习题7.067】编写函数将一个NxN的二维数组的周边元素
“顺时针”轮转1位。
例如：轮转前的数组轮转后的数组
1 23 4 1 2
4 56 ---> 7 5 3
7 89 8 9 6
{
for(j=0;j<(N-i);j++)
k=a[i][j],a[i][j]=a[N-1-j][N-1-i],a[N-1-j][N-1-i]=k;
}
}
/**********
【习题7.064】编写函数将一个NxN的二维数组“水平”翻转。
例如：翻转前的数组翻转后的数组
1 23 7 8 9
4 56 ---> 4 5 6
值依次为：2 2 2 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0
0 0 1 1 1 2 1 1。
**********/
voidmain()
{
inti,j;
for(j=0;j<26;j++)
for(i=0;s[i]!='\0';i++)
{
if(s[i]==j+65||s[i]==j+97) c[j]++;
【习题7.020】编写函数，求用1元、5元和10元三种纸币
支付n元钱共有多少种支付法？
例如，16元可有6种支付方法：
方法1 2 3 4 5 6
10元0 0 0 0 1 1
5元0 1 2 3 0 1
1元16 11 6 1 6 1
**********/
intchange(int n)
{
inti,j,k,t=0;
7 89 1 2 3
**********/
voidinvertH(char a[N][N])
{
inttemp,i,j;
for(i=0;i<N-i;i++)
for(j=0;j<N;j++)
{
temp=a[i][j],a[i][j]=a[N-i-1][j],a[N-i-1][j]=temp;
}
}
/**********
一个整数c且作为函数值返回。合并的方式是：将a的十位和个位
数分别作为c的千位和十位数，b的十位和个位数分别作为c的百位
和个位数。例如，若a=45，b=12，则该函数返回值为4152。
**********/
intfunc(int a, int b)
{
intc;
c=(a/10)*1000+(a%10)*10+(b/10)*100+(b%10);
4 56 ---> 1 5 9
7 89 4 7 8
**********/
voidturningAnticlockwise(char a[N][N])
{
inti;
intt=a[N-1][0];
for(i=N-1;i>0;i--)
a[i][0]=a[i-1][0];
for(i=0;i<N-1;i++)
a[0][i]=a[0][i+1];
{
inti,j,t;
for(i=0;i<N;i++)
{
t=a[i][0];
for(j=0;j<N-1;j++)
a[i][j]=a[i][j+1];
a[i][N-1]=t;
}
}
/**********
【习题7.082】编写函数将一个NxN的二维数组a的元素
按列向下轮转1位。
例如：轮转前的数组轮转后的数组