试题四（共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；

}

F．or (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) （能或否）

[试题]试题四（15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。(说明)某工程计算中要完成多个矩阵相乘（链乘）的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am*n*Bn*p，需要m*n*p次乘法运算。矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110*100，A2100*5，A35*50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5

[主观题]试题四（共15 分）阅读下列说明和C代码，回答问题 1 至问题3，将解答写在答题纸的对应栏内。(说明)某应用中需要对100000 个整数元素进行排序，每个元素的取值在 0～5 之间。排序算法的基本思想是：对每一个元素 x，确定小于等于 x的元素个数(记为m)，将 x放在输出元素序列的第m 个位置。对于元素值重复的情况，依次放入第 m-l、m-2、…个位置。例如，如果元素值小于等于4 的元素个数有 10 个，其中元素值等于 4 的元素个数有3个，则 4 应该在输出元素序列的第10 个位置、第 9

[试题]试题四（共 15 分）阅读以下说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。(说明)信息系统是一个复杂的人机系统，系统内外环境以及各种人为的、机器的因素都在不断地变化。为了使系统能够适应这种变化，充分发挥软件的作用，产生良好的社会效益和经济效益，就要进行系统的维护工作。在软件生命周期中，软件维护占整个软件生命周期的 60%～80%。项目建成后，如果后期维护工作跟不上，信息化项目顺利运行就得不到保证。所以，在企业中必须要强化系统维护工作的重要性，以充分发挥系统的作用。(问题 1) （4

[试题]试题四（共 15 分）阅读以下说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。(说明)信息系统是一个复杂的人机系统，系统内外环境以及各种人为的、机器的因素都在不断地变化。为了使系统能够适应这种变化，充分发挥软件的作用，产生良好的社会效益和经济效益，就要进行系统的维护工作。在软件生命周期中，软件维护占整个软件生命周期的 60%～80%。项目建成后，如果后期维护工作跟不上，信息化项目顺利运行就得不到保证。所以，在企业中必须要强化系统维护工作的重要性，以充分发挥系统的作用。(问题 1) （4

[主观题]试题二（共15分）阅读以下说明、C程序代码和问题1至问题3，将解答写在答题纸的对应栏内。(说明1)设在某C系统中为每个字符型数据分配1个字节，为每个整型(int)数据分配4个字节，为每个指针分配4个字节，sizeof(x)用于计算为x分配的字节数。(C代码)#include <stdio.h>#include <string.h>int main(){ int arr[5]={10,20,30};char mystr[]="JustAtest/n"；char *ptr

[试题]试题四（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。( 说明 )某公司的网络结构如图 4-1 所示，所有 PC 机共享公网 IP 地址211.156.168.5 接入Internet，另外有2台服务器提供Web服务和FTP 服务，服务器的内网和公网地址如表4-1所示。( 问题1)（3 分）参照图 4-1 中各个设备的 IP 地址，完成表 4-2 中防火墙各个端口的 IP 地址和掩码设置。（1）~（3）备选A． 192.168.1.1B． 10.1.1.1C． 210

[试题]试题四（15 分）阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。[说明]某承建单位乙通过投标获得了某企业甲信息系统建设项目总包任务，主要建设内容是主机系统建设、系统软件采购和应用软件开发。甲分别与承建单位乙、监理单位丙签订了承建合同、监理合同，在两份合同中均给出了一些特定的免责条款。[问题1]（5 分）在甲召开的项目第一次例会上，甲依据监理合同，宣布了对项目总监理工程师的任命和授权。总监理工程师依据监理规划介绍了项目监理机构的人员岗位职责和监理设施等情况。其中,（1）项目监理

[试题]试题四（共 15 分）阅读以下说明，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。(说明)某电子商务网站采用 SET 支付模式完成网上支付。(问题 1) （2 分）SET 支付模式的工作流程包括如下步骤：1．支付响应阶段2．支付请求阶段3．授权请求阶段4．授权响应阶段5．支付初始化请求和响应阶段正确的流程顺序是： （1）A．5-2-3-4-1 B．2-1-3-4-5 C．5-2-1-3-4 D．2-1-5-3-4(问题 2) （7 分）在支付请求阶段，利用双重数字签名技术可以保证商家不能看

[试题]试题四（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。(说明)企业信息资源管理是企业整个管理工作的重要组成部分，也是实现企业信息化的关键。在全球经济信息化的今天，加强企业信息资源管理对企业发展具有非常重要的作用。美国著名学者奥汀格曾给出的著名的资源三角形，说明当今社会信息资源已成为企业的重要战略资源，它同物质，能源一起成为推动企业发衰的妥柱。加强企亚信息资源的管理，一方面为企业做出迅速灵敏的决策提供依据；另一方面使企业在激烈的市场竞争中找准自己的发展方向，抢先开拓市场、占

[试题]试题四（共15分）阅读以下说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。(说明)某公司使用 ASP 开发了商务网站，购物车是网站中一个重要的组件。(问题 1)（6 分）设计购物车模块的核心思想是将顾客订购的物品进行临时保存，其中利用 （1） 可以将订购信息临时存在WEB服务器内存中，利用 （2） 可以将订购信息临时存于客户端硬盘上，另外还可以将订购信息临时存在 （3） 中。(问题 2)（4 分）1．在ASP内置对象中，有两个对象与cookie操作有关。其中 （4） 用来写cookie内