首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。 【说明】 对于大于1的正整数n,(x+1)n可展开为Cn0xn+Cn1xn-1+Cn2xn-2+…+Cnn-1x1+Cnnx0。 下面流程图的作用是计算(x+1)n展开后的各项
阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。 【说明】 对于大于1的正整数n,(x+1)n可展开为Cn0xn+Cn1xn-1+Cn2xn-2+…+Cnn-1x1+Cnnx0。 下面流程图的作用是计算(x+1)n展开后的各项
admin
2018-11-21
37
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。
【说明】
对于大于1的正整数n,(x+1)
n
可展开为C
n
0
x
n
+C
n
1
x
n-1
+C
n
2
x
n-2
+…+C
n
n-1
x
1
+C
n
n
x
0
。
下面流程图的作用是计算(x+1)
n
展开后的各项系数C
n
i
(i=0,1,…,n),并依次存放在数组A[0..n]中。方法是依次计算k=2,3,…,n时(x+1)
k
的展开系数并存入数组A,在此过程中,对任一确定的k,利用关系式C
k
i
=C
k-1
i
+C
k-1
i-1
,按照i递减的顺序逐步计算并将结果存储在数组A中。其中,C
k
0
和C
k
k
都为1,因此可直接设置A[0]、A[k]的值为1。
例如,计算(x+1)
3
的过程如下:
先计算(x+1)
2
(即k=2)的各项系数,然后计算(x+1)
3
(即k=3)的各项系数。
k=2时,需要计算C
2
0
、C
1
1
和C
2
2
,并存入A[0]、A[1]和A[2],其中A[0]和A[1]的值已有,因此将C
1
1
(即A[1])和C
1
0
(即A[0])相加得到C
2
1
的值并存入A[1]。
k=3时,需要计算C
3
0
、C
3
1
、C
3
2
和C
3
3
,先计算出C
3
2
(由C
2
2
+C
2
1
得到)并存入A[2],再计算C
3
1
(由C
2
1
+C
2
0
得到)并存入A[1]。
【流程图】
注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1。
格式为:循环控制变量=初值,终值,递增值。
选项
答案
(1)2,n或2,n,1 (2)A[k]或其等价形式 (3)k-1,1,一1 (4)A[i]+A[i-1]或其等价形式 (5)A[i]或其等价形式
解析
本题考查对算法流程图的理解和表示能力,这是程序员必须具备的技能。
对k=1,2,3,…,(x+1)
k
的展开式系数可列出如下(杨辉三角):
k=1时1 1
k=2时1 2 1
k=3时1 3 3 1
k=4时1 4 6 4 1
A[0]A[1] A[2] A[3] A[4]…
计算是逐行进行的,而且各行计算的结果需要保存在同一数组A中。
杨辉三角的规律为:每行有k+1个数,依次保存在A[0:k]中。首末两数都是1。中间任一个数等于其上面一个数与左上数之和。由于采用同一数组存放各行,因此每计算出一个数存放后就会代替原来的数。这样,在同一行计算的过程中,不能从左到右计算,而应从右到左计算(按数组下标i递减的顺序)。
流程图中,一开始对A[0]和A[1]置1,这就是k=1时的计算结果。
接着需要对k=2,3,…,n进行循环计算,因此流程图空(1)处应填2,n或者2,n,1。
在对第k行进行计算时,显然应首先将最右边的A[k]置1,因此空(2)处应填A[k]。
接着应从右到左逐个计算这一行中间的各个数:A[k-1],A[k-2],…,A[1],因此,(3)处应填k-1,1,一1(即数组下标从k-1开始每次递减1直到1)。
接着应计算A
。根据杨辉三角的规律,它应等于原来的A
与前一个数A[i-1]之和。因此空(4)处应填A
+A[i-1],而空(5)处应填A
。
当i和k双重循环结束后,A[0:n]中的结果就是(x+1)
n
展开后的各项系数。
转载请注明原文地址:https://kaotiyun.com/show/m2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列操作中______可以随意改变窗口大小。
某个字段的数据是原始数据计算的结果,该字段的宽度和小数位数对数据的精度有影响。一般来说,小数位数的确定需要考虑______。
企业上云就是企业采用云计算模式部署信息系统。企业上云已成为企业发展的潮流,其优势不包括()。
在Word2003中,若需在一张8开纸上打印两页16开文档,则恰当的打印方式是(38)。
以下关于操作系统中回收站的叙述,不正确的是____________。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
信息处理工作前期,首先需要收集所需的数据,常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求,通常选用什么类型的信息插座?
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息,然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑,IP地址是“192.168.0.39’’,主机名是dnserver。现在要在这台电脑上配置成一台
ASP是(1)网页制作技术。A.动态B.静态从以下备选答案内为程序中(5)~(9)处空缺部分选择正确答案。(5)A.CreatObjectB.ConnectC.ExecuteSQLD.Open()(6)A.<body>
随机试题
为什么不能把美育等同于艺术教育?
急性感染性心内膜炎的瓣膜赘生物中,不具有的成分是
A、药品的副作用B、药物本身的作用C、药品的毒性反应D、药品的后遗效应E、药品的致突变作用庆大霉素引起听力下降()。
胡某因涉嫌盗窃罪被人民检察院依法提起公诉,下列有关判决的执行程序不符合刑事诉讼法相关规定的是:()
按照功能分类,门可以分为()类型。
建设工程施工劳务分包合同中,有关劳务报酬最终支付正确的是()。
下列所得应纳入个体工商户生产经营所得缴纳个人所得税的有()。
夏天午后的课堂上。有学生昏昏欲睡了。下列处理方式,最恰当的一项是()
(1)费力(2)大气压.
团委组织“送知识下连队"宣传活动,分给你的宣传主题是饮食与健康,你会如何开展?
最新回复
(
0
)