集装箱尺寸代码和类型代码22G1下面表述是正确的是()。
A.指箱长为20英尺,箱宽为8英尺(2438mm)和箱高为8英尺,一端有箱门的通用集装箱
B.指箱长为20英尺,箱宽为8 英尺和箱高为8英尺6英寸,一端有箱门的通用集装箱
C.指箱长为20英尺,箱宽为8 英尺和箱高为8英尺,上方有透气罩的通用集装箱
D.指箱长为20英尺,箱宽为8 英尺和箱高为8英尺6英寸(2591mm),上方有透气罩的通用集装箱
A.指箱长为20英尺,箱宽为8英尺(2438mm)和箱高为8英尺,一端有箱门的通用集装箱
B.指箱长为20英尺,箱宽为8 英尺和箱高为8英尺6英寸,一端有箱门的通用集装箱
C.指箱长为20英尺,箱宽为8 英尺和箱高为8英尺,上方有透气罩的通用集装箱
D.指箱长为20英尺,箱宽为8 英尺和箱高为8英尺6英寸(2591mm),上方有透气罩的通用集装箱
下面关于函数模板的表述中不正确的是()。
A)类模板的成员函数都是模板函数
B)类模板本身在编译过程中不会产生任何代码
C)类模板只能有虚拟类型的参数
D)用类模板定义一个对象时,实参不能省略
试题四(共15分)
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,...,Sn},且有si≤C(1≤i≤ n)。为节省运输成本,用尽可能少的集装箱来装运这n个货物。
下面分别采用最先适宜策略和最优适宜策略来求解该问题。
最先适宜策略(firstfit)首先将所有的集装箱初始化为空,对于所有货物,按照所给的次序,每次将一个货物装入第一个能容纳它的集装箱中。
最优适宜策略(bestfit)与最先适宜策略类似,不同的是,总是把货物装到能容纳它且目前剩余容量最小的集装箱,使得该箱子装入货物后闲置空间最小。
【C代码】
下面是这两个算法的C语言核心代码。
(1)变量说明
n:货物数
C:集装箱容量
s:数组,长度为n,其中每个元素表示货物的体积,下标从0开始
b:数组,长度为n,b[i]表示第i+1个集装箱当前已经装入货物的体积,下标从0开始
i,j:循环变量
k:所需的集装箱数
min:当前所用的各集装箱装入了第i个货物后的最小剩余容量
m:当前所需要的集装箱数
temp:临时变量
(2)函数firstfit
int firstfit(){
inti,j;
k=0:
for(i=0;i<n;i++){
b[i]=0;
}
for(i=0;i<n;i++){
(1);
while(C-b[j]<s[i]){
j++;
}
(2);
k=k>(j+1)?k:(j+1);
}
returnk;
}
(3)函数bestfit
int bestfit() {
int i,j,min,m,temp;
k=0;
for(i=0;i<n;i++){
b[i]=0;
}
For (i=0;i<n;i++){
min=C;
m=k+l;
for(j=O;j< k+l;j++){
temp=C- b[j] - s[i];
if(temp>0&&temp< min){
(3) ;
m=j,
}
}
(4);
k=k>(m+1)?k:(m+1);
}
return k;
}
【问题1】(8分)
根据【说明】和【C代码】,填充C代码中的空(1)~(4)。
【问题2】(4分)
根据【说明】和【C代码】,该问题在最先适宜和最优适宜策略下分别采用了(5) 和(6)算法设计策略,时间复杂度分别为 (7) 和 (8)(用O符号表示)。
【问题3】(3分)
考虑实例n= 10,C= 10,各个货物的体积为{4,2,7,3,5,4,2,3,6,2}。该实例在最先适宜和最优适宜策略下所需的集装箱数分别为(9)和(10)。考虑一般的情况,这两种求解策略能否确保得到最优解?(11) (能或否)
该商务网站数据库中商品表的部分字段如表6-20所示。
下面是后台修改商品页面的部分表单代码,请根据图6-12的显示效果,确定(7)~(9)空缺处的表单类型。
阅读下面代码 class Test implements Runnable { public int run() { int i=0; while(true) { i++; System.out.println("i="+i); } } } 上述代码的编译结果是
A.程序通过编译,并且run()方法可以正常输出递增的i值
B.程序通过编译,调用run()方法将不显示任何输出
C.程序不能通过编译,因为while的循环控制条件不能为true
D.程序不能通过编译,因为run()方法的返回值类型不是void
A.《入境货物报检单》的编号,第1位为报检类别代码,第2至7位为检验检疫局机关代码,第8、9住为年代码,第10至15位为流水号
B.《入境货物报检单》的原产国(地区):该进口货物的原产国家或地区
C.《入境货物报检单》的包装种类及数量,无须注明包装的材质及尺寸
D.《入境货物报检单》的合同号,应填写对外贸易合同、订单或形式发票的号码
SSIL协议数据封装过程包括:(下面①到⑤未按顺序排列)
①附加首部数据,包括内容类型、主要版本、次要版本、压缩长度。
②使用共享密钥计算报文鉴别代码(MAC);
③可选地应用压缩;
④分片,将上层交付的报文分成214字节或更小的数据块;
⑤使用同步算法加密报文;
将①~⑤按照应答过程重新排序为______。