希赛网（www.educity.cn）,专注软考、PMP、通信、建造师考试更多考试真题及答案与解析，关注希赛网在线题库（www.educity.cn/tiku/）20172017 年下半年程序员下午真题年下半年程序员下午真题试题一(共 15 分 阅读以下说明和流程岛，填补流程图中的空缺，将解答填入答题纸的对应栏 内。 【说明】 对于大于 1 的正整数 n,(x+1)n可展开为xCxCxCxCxCnnnnnnnnnn01122110.下面流程图的作用是计算 (x+1)n展开后的各项系数Cin（ i=0,1,.,n）并一次存放在数组 A0.n中，方法是依次计算 k=2，3，.，n 时(x +1)k的 展开系数并存入数组 A ，在此过程中，对任一确定的 k ，利用关系式CCCikikik111，按照 i 递减的顺序逐步计算并将结果存储在数组 A 中。其中,Co2和Ckk都为 1，因此可直接设置 A0、Ak的值为 1.例如，计算(x+1)3的过程如下:先计算 (x+1)2( 即 k=2)的各项系数，然后计算(x+1)3(即 k=3) 的各项 系数.K=2 时，需要计算C02，C12和C22并存入 A0 ，Al 和 A2，其中 A0和 A1的值已有，因此将C11（即 Al） 和C01即 AO)相加得到C21的值并存入 A1k=3 时，需要计算C03，C13和C23和C33，先计算出C23( 由CC1222)得到并存入 A2 ， 再计算C13;(由CC0212)得到并存入 Al 。【流程图】希赛网（www.educity.cn）,专注软考、PMP、通信、建造师考试更多考试真题及答案与解析，关注希赛网在线题库（www.educity.cn/tiku/）注:循环开始框内应给出循环控制变量的初值和终值，默认递增值为 1. 格式为: 循环控制变量=初值，终值，递增值。 试题二共 15 分 阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】 对 n 个元素进行简单选择排序的基本方法是: 第一趟从第 1 个元素开始， 在 n 个元素中选出最小者， 将其交换至第一个位置， 第二趟从第 2 个元素开始， 在剩下的 n-1 个 元素中选出最小者，叫将其交换至第二个位置，依此类推，第 i 趟从 n-i+1 个元素中选出最小元素，将其交换至第 i 个位置，通过 n-1 趟 选择最终得到非递减排序的有序序列. 【代码】 #include Void selectSort(int data ,intn) /对 data0datan-1中的 n 个整数按非递减有序的方式进行排列 inti,j,k; Inttemp for(i=0;i intmain() int score; scanf(“%d“， switch (score) case 5: printf(“Excellent!n“) ); case 4: printf(“Good! n“);break; case 3: printf(“Average! n“); case2: case1: case 0: printf(“Poor!n“) );希赛网（www.educity.cn）,专注软考、PMP、通信、建造师考试更多考试真题及答案与解析，关注希赛网在线题库（www.educity.cn/tiku/）default: printf(“Oops,Erro n“); 【问题2】 （1）写出代码 2 进行时输入为 3 的输出结果 （2）写出代码 2 进行时输入为 5 的输出结果 【代码3】 #include intmain() int i,j,k; for(i=0; items=new java.util.ArrayListgetPrice()10.0) totalForCart+=book-getprice(); else totalForCart+=book-getPrice()*0.8; /其他 visit 方法和折扣策略类似，此忽略 double getTotal() return tatalForCart; class ShoppingCart private: vectoritenms; public: double calculatePrice() Csahier*visitor=new Cashier(); For(int i=0;igetTatal(); Return tatal; Void add(Item*e) items.push_back（e）;