信息学基础知识练习题.pptVIP

信息学基础知识练习题（一） 　 一.数据结构及其它练习题 1.请将以下程序段表示的计算公式写出来(假设X的值已给出)??? e：=1；??? a：=1；??? for n：=1 to 10 do??? a：=a*x／n；??? e：=e+a；????? endfor；?? 2.??? 列举一个算法，使算法的解能对应相应的问题。用5角钱换成5分、2分、1分的硬币，可有多少种换法?请列出问题的算法。 　 3.已知如下N*(N+1)/2个数据,按行的顺序存入数组A[1],A[2],.....中: ??? A11??????????????????????????????????????????????????????????????? ??? A21??? A22????????????????????????????????????????????????????????? ??? A31??? A32??? A33 ??? .........???? AN1??? AN2??? AN3??? ．．．．．.??? ANN??? ；?????????????????????? ??? 其中：第一个下标表示行，第二个下标表示列。若Aij(i=j，j=1,2，，N)存入A[K]中，试问：K和i，j之间的关系如何表示?给定K值(K ≤ N*(N+1)／2)后 ,写出能决