首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。 【说明】 对于大于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
38
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。
【说明】
对于大于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
程序员下午应用技术考试
软考初级
相关试题推荐
双击某个非可执行程序的文件名将(24)。
LCD显示器的响应时间为(2)时,显示的效果更好。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)30.
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)29.
()是移动互联网的组成部分。
数据类型有多种,可以归纳为两大类:字符型数据(不具计算能力)和数值型数据(可直接参与算术运算)。以下数据类型中,________属于数值型数据。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
随机试题
有关矩阵错误的描述是
萃取操作的依据是()。
患者女,22岁。因乏力、面色苍白半个月前来就诊。曾在基层医院诊断为贫血并进行治疗。发病以来无发热、关节痛、脱发等,进食和睡眠稍差,大便正常。查体:T36.2℃,P96次/分,R16次/分,BP110/70mmHg,贫血貌,无皮疹和出血点,全身浅表淋巴结未触
正常人的体温是
下列各项中,不得使用即期汇率的近似汇率进行折算的是( )。
个人所得税的居民纳税人是指()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安
下列叙述中,正确的是()。
Supposeyougointoafruiterer’sshop,wantinganapple—youtakeupone,andonbitingityoufinditissour;youlookatit,
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste
最新回复
(
0
)