首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。 【说明】 对于大于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
40
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。
【说明】
对于大于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
程序员下午应用技术考试
软考初级
相关试题推荐
在编辑Word2007文档时,若多次使用剪贴板移动文本内容,当操作结束时,剪贴板中的内容为__________。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
下列关于Word绘图功能的叙述中,不正确的是__________。
对同一事物进行多次测量所得的结果可能不一致,这是幽测量误差所致。利用______可使误差基本抵消。
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
在Exeel2010中,___________可以对A1单元格数值的小数部分进行四舍五入运算。
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
随机试题
看板的种类有许多种,常见的形式有()
下列关于划拨建设用地使用权转让的条件,正确的是()。
在货币乘数不变的条件下,金融当局即可通过控制()来控制整个货币供给量。
甲供热公司将锅炉安装工程发包给资质符合要求的乙公司,下列对现场安全管理的做法中,错误的是()。
危险物品的生产、经营、储存单位以及矿山、建筑施工单位()。
某商品流通企业的物流部门只为本企业提供服务。随着物流业振兴规划的出台,企业的决策层对市场上现有的物流企业进行了调查分析,对本企业的资金运作、物流部门的员工及其技能、物流设备及其运转能力等内部条件进行了认真的分析研究,决定成立一个独立经营、自负盈亏的MK物流
一个测验或测量工具能够正确测量所要测量事物的属性或特征的程度被称为【】
小学四年级新上任的班主任刘老师经过一个月的观察,总结了班里每个学生的特长,并据此展开有针对性的教学,刘老师的做法体现了尊重个体身心发展的()。
用下列词语组成一段话。词语可颠倒顺序:公务员、政府、民生、民意、惠民、爱民、公仆、贪污、渎职、惩处。
在IEEE802.11b点对点模式中,唯一需要的无线设备是()。
最新回复
(
0
)