6、已知某运输问题的运输表及给出的一个最优调运方案分别见表3-2，试确定表3-2中k的取值范围。 表3-2 运输表及最优调运方案 1 2 3 4 1 10 1 20 11 15 k-3 5 K+10 10 2 12 k 9 20 25 0 10 15 10-k 3 2 14 16 18 5 5 24-k 17 18-k 5 15 15 10A．0≤k≤24B．3≤k≤10C．10≤k≤18D．18≤k≤24
6、已知某运输问题的运输表及给出的一个最优调运方案分别见表3-2，试确定表3-2中k的取值范围。 表3-2 运输表及最优调运方案 1 2 3 4 1 10 1 20 11 15 k-3 5 K+10 10 2 12 k 9 20 25 0 10 15 10-k 3 2 14 16 18 5 5 24-k 17 18-k 5 15 15 10
A．0≤k≤24
B．3≤k≤10
C．10≤k≤18
D．18≤k≤24
参考答案和解析
A 、惟一最优解;B ．无穷多最优解;C ．退化解
相关考题：
计算：（1）（-8）-（-1）（2）45+（-30）（3）-1.5-（-11.5）（4）-1/4-(-1/2)（5）15-[1-(-20-4)]（6）-40-28-（-19）+（-24）（7）22.54+（-4.4）+（-12.54）+4.4（8） (2/3-1/2)-(1/3-5/6)（9）2.4-(-3/5)+(-3.1)+4/5（10）(-6/13)+(-7/13)-(-2)(11)3/4-(-11/6)+(-7/3)(12)11+(-22)-3×(-11)(13)(-0.1)÷1/2×(-100)(14)(-3/4)×(-2/3 - 1/3) ×0(15)(-2)3-32(16)23÷[(-2)3-(-4)](17)(3/4-7/8)÷(-7/8)(18)(-60)×(3/4+5/6)
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out.dat中。在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。例：序列{6，8，9，1，2，5，4，7，3}经重排后成为{3，4，5，2，1，6，8，9，7}【函数】include ＜ stdio. h ＞include ＜ conio. h ＞void jsValue( int a [10] [9] ){ int i,j,k,n,temp;int b[9];for(i=0;i＜10;i++){ temp=a[i] [0];k=8;n=0;for(j=8;j=0;j--){ if(temp ＜ a[i] [j]) (1)=a[i][j];if(temp ＞a[i] [j]) (2)=a[i][j];if(temp =a[i] [j]) (3)= temp;}for(j=0;j＜9;j++) a[i][j] =b[j];}}void main( )int a[10] [9] = {{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},{8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4},{4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9},{9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4},{5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6}};int i,j;(4);for(i=0;i＜10;i++) {for(j=0;j＜9;j++) {printf("%d",a[i] [j] );if((5))printf(",");}printf(" \n" );}getch( );}
设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为A．(2，5，12，14，6，8，10，15，19，47，11，9)B．(2，12，5，6，8，10，15，19，47，11，14，9)C．(14，12，5，6，8，10，15，19，47，11，2，9)D．(5，6，8，10，15，19，47，11，2，9，14，12)
阅读下列说明，回答问题 1 至问题 5，将解答写在答题纸的对应栏内。 【说明】 DES 是一种分组密码，己知 DES 加密算法的某个 S 盒如表 4-1 所示。 表4-1 S盒 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 （1） 1 2 8 5 11 12 4 15 1 13 8 11 5 （2） 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 （3） 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 （4） 12 7 2 14【问题1】 (4分) 请补全该 S 盒，填补其中的空(1) - (4），将解答写在答题纸的对应栏内。 【问题 2】 (2分） 如果该 S 盒的输入为 110011，请计算其二进制输出。 【问题3】（6分） DES加密的初始置换表如下： 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 置换时，从左上角的第一个元素开始，表示输入的铭文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。 DES加密时，对输入的64位明文首先进行初始置换操作。 若置换输入的明文M=0123456789ABCDEF（16进制），请计算其输出（16进制表示）。 【问题4】（2分） 如果有简化的DES版本，其明文输入为8比特，初始置换表IP如下： IP：2 6 3 1 4 8 5 7 请给出其逆初始置换表。 【问题5】（2分） DES加密算法存在一些弱点和不足，主要有密钥太短和存在弱密钥。请问，弱密钥的定义是什么？
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。 【说明】 某航空公司的会员卡分为普卡、银卡、金卡和白金卡4个级别，会员每次搭乘该航空公司航班均可能获得积分，积分规则如表2-1所示。此外，银卡及以上级别会员有额外积分奖励，奖励规则如表2-2所示。公司开发了一个程序来计算会员每次搭乘航班历累积的积分，程序的输入包括会员级别B、舱位代码C和飞行公里数K，程序的输出为本次积分S 。其中，B和C三字母且大小写不敏感，K为正整数，S为整数（小数部分四舍五入）。【问题l】（7分） 采用等价类型划分法对该程序进行测试，等价类表如2-3所示，请补充空（1）-（7） 表2-3 等价类表 输入条件 有效等价类 编号 无效等价类 编号 会员等级B F 1 非字母 12 S 2 非单个字母 13 G 3 （5） 14 （1） 4 舱位代码C F 5 非字母 15 （2） 6 （6） 16 （3） 7 R/B/H/K/L/M/W 8 Q/X/U/E 9 P/S/G/O/J/V/N/T 10 飞行公里数K （4） 11 非整数 17 （7） 18 【问题2】（13分） 根据以上等价类表设计的测试用例如表24所示，请补充空(1)～(1 3)。 表2-4 编号 输入 覆盖等价类（编号） 预期输出S B C K 1 F F 500 1,5,11 （1） 2 S Z （2） 2,6,11 825 3 G A 500 （3） 781 4 P （4） 500 4,8,11 750 5 （5） Q 500 1,9,11 250 6 F P 500 1,10,11 （6） 7 （7） P 500 12,10,11 N/A 8 （8） F 500 13,5,11 N/A 9 A Z 500 14,6,11 N/A 10 S （9） 500 2,15,11 N/A 11 S （10） 500 2,16,11 N/A 12 S Q （11） 2,9,17 （12） 13 S P （13） 2,10,18 N/A
已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
18A. 9， 12， 15, ( )， 22， 25B. 2, 2， 4， 6， 10， ( )， 26C. 2， 12， 3， 14， 5’ 15, 7， 16, 11，( )D. 1， ( )， 81， 256， 625
逻辑表达式L=（A、B、C、D）=BACD+ABCD的最小项表达式为（）。A、L=∑m（0，1，2，3，6，7，8，12，13，15）B、L=∑m（0，1，2，3，8，9，11，12，13，15）C、L=∑m（0，1，3，4，6，8，9，10，14，15）D、L=∑m（0，1，2，3，5，6，8，11，13，15）
某台电流互感器的变流比为40/5，其二次接有变比20/5（即满刻度为20A）的电流表，若电流表指示为15A，问一次侧实际电流是多少？已知K1=40/5；K2=20/5；I2=15，求I1=？
假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A、 3， 5， 7， 9， 12， 10， 15， 1B、 3， 5， 9， 7， 12， 10， 15， 1C、 3， 7， 5， 9， 12， 10， 15， 1D、 3， 5， 7， 12， 9， 10， 15， 1
假设$a=range（1，20，5），则print_r（$a）的输出结果为（）。A、Array（[0]=1[1]=6[2]=11[3]=16）B、Array（[0]=1[1]=20[2]=5）C、Array（[0]=5[1]=10[2]=15[3]=20）D、Array（[0]=5[1]=10[2]=15）
单选题若有以下程序#include #define N 4void fun(int a[][N], int b[], int flag){ int i,j; for(i=0; i a[i][j]) : (b[i] a[i][j])) b[i] = a[i][j]; }}main(){ int x[N][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}, y[N],i; fun(x,y,1); for (i=0; iA1,2,3,4,13,14,15,16,B4,8,12,16,1,5,9,13, C1,5,9,13,4,8,12,16,D13,14,15,16,1,2,3,4,
单选题下列结论正确的有（）A运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变B运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变C运输问题的运价表的所有cij同时乘以一个非零常数k，其最优调运方案变化D不平衡运输问题不一定存在最优解