编写程序，输入N，输出如下矩阵（设N=5）  1  1  1  1  1  2  2  2  2  1  3  3  3  2  1  4  4  3  2  1  5  4  3  2  1

设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？  ①M=2，N=2，W=1 ②M=3，N=2，W=2 ③M=3，N=2，W=3 ④M=5，N=3，W=2 ⑤M=6，N=3，W=3

已知数列{an}的通项公式为an =(4 9) n-1 - (2 3) n-1 (n ∈ N∗ ),则数列{an}( ).

计算题：从500ml出口钻井液中，蒸馏出30ml气体，色谱分析结果为：C1为2.8%，C2为1.5%，C3为0.80%，i-C4为0.5%，n-C4为0.3%。计算钻井液中天然气的浓度（体积分数）。已知：C1＝2.8%，C2＝1.5%，C3＝0.80%，i-C4＝0.5%，n-C4＝0.3%，α＝30ml，b=500ml。求Wh。

下列程序段的执行结果为 n=0 For i=1 To 3 For j=5 To 1 Step-1 n=n+1 Next j，i Print n；j；i

1，3/8，1/5，1/8，3/35，（ ）

1，3/8，1/5，1/8，3/35，（）

1，5/6，7/10，3/5，8/15，（ ）

1， 2， 5， 3， 7， 8， 10， 15， ( )

3~2~12，5~8~28，8~15~48，19~23~（ ）

串口扫描总线参数示例为：3：96，n，8，1，5，15其中3为（），96，n，8，1的意思是9600（），8位（），1位停止位，没有（），5，15为扫描的时间参数。

考虑用分支限界解0-1背包问题 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 示例：n=3，C=30，w={16，15，15}，v={45，25，25} 求： 1、问题的解空间树 2、约束条件 2、如何剪枝？