题目详情

阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。

对于大于1的正整数n,(x+1)n可展开为

初级程序员,章节练习,基础复习,案例分析

下面流程图的作用是计算(x+1)n展开后的各项系数初级程序员,章节练习,基础复习,案例分析(i=0,1,…,n)并依次存放在数组A[0...n]中。方法是依次计算k=2,3,…,n时(x+1)k的展开系数并存入数组A,在此过程中,对任一确定的k,利用关系式初级程序员,章节练习,基础复习,案例分析,按照i递减的顺序逐步计算并将结果存储在数组A中。其中,初级程序员,章节练习,基础复习,案例分析初级程序员,章节练习,基础复习,案例分析都为1,因此可直接设置A[0]、A[k]的值为1。

例如,计算(x+1)3的过程如下:

先计算(x+1)2(即k=2)的各项系数,然后计算(x+1)3(即k=3)的各项系数。

K=2时,需要计算初级程序员,章节练习,基础复习,案例分析,并存入A[0],A[1]和A[2],其中A[0]和A[1]的值已有,因此将初级程序员,章节练习,基础复习,案例分析(即A[1])和初级程序员,章节练习,基础复习,案例分析即(A[0])相加得到初级程序员,章节练习,基础复习,案例分析的值并存入A[1]。

k=3时,需要计算初级程序员,章节练习,基础复习,案例分析,先计算出初级程序员,章节练习,基础复习,案例分析并存入A[2],再计算初级程序员,章节练习,基础复习,案例分析并存入A[1]。

初级程序员,章节练习,基础复习,案例分析

注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1。

格式为:循环控制变量=初值,终值,递增值。

正确答案及解析

正确答案
解析

(1)2,n,1

(2)A[k]

(3)k-1,1,-1

(4)A[i]+A[i-1]

(5)A[i]

解析:题目中给出的格式为循环控制变量=初值,终值,递增值。按照题意,实质为求杨辉三角。如下图:

初级程序员,章节练习,初级程序员真题卷

计算方式为从第2行计算迭代到计算第3行,再根据第3行值求取第4行,直到计算到第n行。

(1)从第2行开始,直到计算到第n行,每次增加1。

(2)而对于每行的求取,第1项结果一直为1,最大项一直是1,可以直接赋值,所以第二空填A[k]。

(3)从倒数第二项开始计算,依次往前计算。所以第三空的填k-1,1,-1。

(4)由杨辉三角的结构可得A[i]=A[i]+A[i-1]。(注意A[i]+A[i-1]保留的k-1行的结果),所以第四空填A[i]+A[i-1]。

(5)因杨辉三角的结构为A[i]=A[i]+A[i-1],第五空填A[i]。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +