考练结合题程序员考试测练习题3及答案(1)(1)(备考)
18页1、温故而知新,下笔如有神。近两年程序员考试专题测练题及答案试题一阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。【说明】对于大于1的正整数n,(x+1)n可展开为下面流程图的作用是计算(x+1)n展开后的各项系数(i=0,1,.,n)并依次存放在数组A0.n中。方法是依次计算k=2,3,.,n时(x +1)k的展开系数并存入数组A,在此过程中,对任一确定的k,利用关系式,按照i递减的顺序逐步计算并将结果存储在数组A中。其中,和都为1,因此可直接设置A0、Ak的值为1。例如,计算(x+1)3的过程如下:先计算 (x+1)2 ( 即k=2) 的各项系数,然后计算(x+1)3(即k=3)的各项系数。K=2时,需要计算,和,并存入A0 ,A1和A2,其中A0和A1的值已有,因此将(即 A1)和即 (A0)相加得到的值并存入A1。k=3 时,需要计算,和和,先计算出 (由)得到并存入A2,再计算 (由得到)并存入A1。 【问题1】【流程图】注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1。格式为:循环控制变量=初值,终值,递增值。(1)2,n,1(2)Ak(3)
2、k-1,1,-1(4)Ai+Ai-1(5)Ai(1)(3)空为填写循环初值终值和递增值,题目中给出的格式为循环控制变量=初值,终值,递增值。按照题意,实质为求杨辉三角。如下图:计算方式为从第2行计算迭代到计算第3行,再根据第3行值求取第4行,直到计算到第n行。所以第一空填2,n,1。而对于每行的求取,第1项结果一直为1,最大项一直是1,可以直接赋值,所以第二空填Ak。然后从倒数第二项开始计算,依次往前计算。所以第三空的填k-1,1,-1。因为:,故有Ai=Ai+Ai-1。(注意Ai+Ai-1保留的k-1行的结果)。试题二阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。 【问题1】【代码】#include void selectSort(int data ,i
3、nt n)/对 data0datan-1中的n个整数按非递减有序的方式进行排列 int i,j,k; int temp; for(i=0;in-1;i+) for(k=i,j=i+1;(1);(2)) /k表示dataidatan-1中最小元素的下标 if(datajdatak) (3) if(k!=i) /将本趟找出的最小元素与datai交换temp=datai;(4);datak=temp;int main() int arr =79,85,93,65,44,70,100,57;int i,m; m=sizeof(arr)/sizeof(int); /计算数组元素的个数,用m表示(5); /调用selectSort对数组arr进行非递减排序 for((6);i m;i+) /按非递减顺序输出所有的数组元素 printf(“%dt”,arri);printf(“n”); return 0;(1)jn或者j=n-1(2)j+(3)k=j(4)datai=datak(5)selectSort(arr,m)此处m也可以填8或者sizeof(arr)/sizeof(int), arr可以改成
4、&arr0(6)i=0本题考查 C 程序设计基本技能及应用。简单选择排序方法是设所排序序列的记录个数为n。i取1,2,n-1,从所有n-i+1个记录(Ri,Ri+1,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟后就完成了记录序列的排序。第1空应填j循环结束条件,j应该运行至序列末尾。填jn或者j=n-1;第2空填j循环控制语句,j每次递增1,往后移动一个元素与ai进行比较。第3空为自动保存最大元素的下标,k=j。第4空为交换两个元素,temp为临时变量,保存datai的值,使用datai=datak使datai为后面n-i+1个记录(Ri,Ri+1,Rn)中找出排序码最小的记录,再将temp赋给datak。第5空为调用selectSort对数组arr进行非递减排序,selectSort有两个参数,数组和排序元素个数,为selectSort(arr,m)。第6空进行元素遍历输出所有的数组元素,从下标为0开始,所以填i=0。试题三阅读以下代码和问题,回答问题1至问题3,将解答填入答题纸的对应栏内。【代码 1】typedef enum A,B,C,D EnumType;Enu
《考练结合题程序员考试测练习题3及答案(1)(1)(备考)》由会员lili****2007分享,可在线阅读,更多相关《考练结合题程序员考试测练习题3及答案(1)(1)(备考)》请在金锄头文库上搜索。
2024年一致行动人协议 (2)(长期适用)
2024年新版保安服务合同(长期适用)
2024年校企合作协议书最终版(长期适用)
2024年新版承包合同书(土地2(长期适用)
2024年新版股东会决议(对外担保).(长期适用)
2024年新版竞业限制协议(精华版)(长期适用)
2024年新版建设工程借款合同2(长期适用)
2024年新版技术开发合同(长期适用)
2024年一致行动人协议(5)(长期适用)
2024年新版仓储合同(3)(长期适用)
2024年一致行动人协议(商票)(长期适用)
2024年新版承包合同书(渔业1)(长期适用)
2024年新版测绘合同(示范文本)(长期适用)
2024年新版保密及竞业禁止协议(长期适用)
2024年新版《城市供用气合同》[示范文本](长期适用)
2024年新版租赁经营招标通告(长期适用)
2024年非上市公司股权激励计划协议样本(长期适用)
2024年新版运输合同(长期适用)
2024年新版物业股权抵押合同(长期适用)
2024年新版联营合同(1)(长期适用)
2022-01-06 9页
2022-01-06 29页
2022-01-06 23页
2022-01-06 18页
2022-01-06 7页
2022-01-06 18页
2022-01-06 20页
2022-01-06 25页
2022-01-06 24页
2022-01-06 19页