初级程序员下午试题-80(总分：120.00，做题时间：90分钟)一、试题一(总题数：1，分数：15.00)1.【阐明】在一种矩阵中，假如其零元素的个数大大多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。若直接用一种两维数组表达稀疏矩阵，会因存储太多的零元素而挥霍大量的内存空间。一般采用三元组数组表达稀疏矩阵。稀疏矩阵的每个非零元素用一种二元组来表达：即非零元素的行号、列号和它的值。然后按某种次序将所有非零元素的三元组存于一种数组中。例如对于如下两维数组。intx[5][4]=1,0,0,0，0,5,0,0，0,0,7,2，6,0,0,0，0,3,0,8；可用如下数组a来表达：inta[][3]=5,4,7，0,0,1，1,1,5，2,2,7，2,3,2，3,0,6，4,1,3，4,3,8；其中三元数组a的第1行元素的值分别存储稀疏矩阵x的行数、列数和非零元素个数。下面的流程图描述了稀疏矩阵转换的过程。【流程图】注：流程图，循环开始的阐明按照“循环变量名：循环初值，循环终值，增量”格式描述。（分数：15.00）填空项1:__________________（对的答案：{m,n,s}(2)1(3)0,m,1(4)0,n,1(5){i,j,x[i][j]}）解析：二、试题二(总题数：1，分数：15.00)2.1】voidsort(char*s,intnum)inti,j--num;chart;while(j--＞1)for(i=0;i＜j;i++)if(s[i]＞s[i+1])t=s[i];s[i]=s[i+1];s[i+1]=t;voidmain()char*s="CEAedea";sort(s,5);printf("%s",s);上述程序的成果是(1)【函数2.2】voidmain()unionintig[6];Chars[12];try;try.ig[0]=0x4542;try.ig[1]=0x2049;try.ig[2]=0x494a;try.ig[3]=0x474e;try.ig[4]=0x0a21;try.ig[5]=0x0000;pintf("%s",try,s);上述程序的成果是(2)【函数2.3】voidmain()char*letter[5]="ab","efgh","ijk","nmop","st";char**p;inti;p=letter;for(i=0;i＜4;i++).printf("%s",p[i]);上述程序的成果是(3)【函数2.4】main()inti=4,j=6,k=8,*p=&I,*q=&j,*r=&k;intx,y,z;x=p==&i;y=3*-*p/(*q)+7;z=*(r=&k)=*p**q;printf("x=%d,y=%d,z=%d",x,y,z);上述程序的成果是(4)【函数2.5】inta[]=5,4,3,2,1;voidmain()inti;intf=a[0];intx=2;for(i=0;i＜5;i++)f+=f*x+a[i];printf("%d",f);上述程序的成果是(5)（分数：15.00）填空项1:__________________（对的答案：ACEdeea(2)BEIJING!(3)abefghijkmnop(4)x=1,y=5,z=24(5)129）解析：三、试题三(总题数：1，分数：15.00)3.【阐明】将A，B，C，D，E，F这6个变量排成如图(a)所示的三角形，这6个变量分别取[1,6]中的整数，且均不相似。求使三角形三条边上的变量之和相等的所有解。图(b)就是一种解。程序引入变量a,b,c,d,e,f，并让它们分别次序取1～6的整数，在它们互不相似的条件下，测试由它们排列成的如图(a)所示的三角形三条边上的变量之和与否相等，假如相等即为一种符合规定的排列，就输出它们。【程序】voidmain()inta,b,c,d,e,f;for(a=1;a＜=6;a++)for(b=1;b＜=6;b++)if((1))continue;for(c==1;c＜=6;c++)if((2))continue;for(d=1;d＜=6;d++)if((3))continue;for(e=1;e＜=6;e++)if((4))continue;f=21-(a+b+c+d+e);if((5))printf("%6d",a);printf("%4d%4d",b,f);printf("%2d%4d%4d",c,d,e);scanf("%*c");/*按回车键，继续找解*/（分数：15.00）填空项1:__________________（对的答案：b==a(2)c==a‖c==b(3)d==a‖d==b‖d==c(4)e==a‖e==b‖e==c‖e==d(5)a+b+c==c+d+e&&a+b+c==e+f+a）解析：四、试题四(总题数：1，分数：15.00)4.【阐明】下面一段程序从给定的数组b中找出值最小的元素，并输出该元素的数组下标、内存地址minaddr以及元素值自身。函数findmin负责在给定的数组中查找最小值，并返回最小值所在的内存地址，函数有三个参数：array是所要处理的数组；size是数组的大小；index负责从函数返回具有最大值的元素在数组中的数组下标。请填充空白，使其成为一种合乎规定的完整程序。【程序】//程序开始#include＜iostream.h＞int*findmin(int*array,intsize,int&index);voidmain()/******变量定义部分***********/intb[10]=34,34,23,89,1,2,13,42,5,54;(1);intidx;/*******寻找最小值************/minaddr=findmin(b,sizeof(b)/sizeof(int),idx);/*******输出最小值的有关信息************/c...
