某中学高三年级共有s个班,由r名教员为他们授课,设为教员集合,V2=.为班级集合.令mij为教员vi在一天内为uj班上课的节数,设r=4,s=5,mij如表,问本年级每天至少要安排多少节课?又至少需要多少个教室?
有备份都是从凌晨 1:00 开始。
策略 1 :每周周日进行一次完全备份,每周周一至周六每天进行一次日志备份;
策略 2 :每周周日进行一次完全备份,每周周一至周六每天进行一次差异备份;
策略 3 :每天进行一次完全备份。
1 假设需要保留一年的备份数据,比较三种备份出来所占用的空间 。 (6 分)
2 比较每种备份策略的备份和恢复速度 。 (6 分)
试题四(共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) (能或否)
为了防治计算机病毒,应采取的措施之(4)。
A.每天对硬盘进行格式化
B.必须使用常用的杀毒软件
C.不使用任何移动存储设备
D.不使用任何软件
(3 )请按要求解答下列问题:
① 在设计数据库应用系统时 , 需要对系统所需的存储空间进行规划 。 规划时需要考虑多种因素 , 请列出中的 4 种(4 分)
② 设有商品销售系统,该系统每天最多产生 1 万条商品销售记录,并用商品销售数据表保存销售记录 。 系统需要保存 3 年的销售记录 , 每年按 365 天计算 。 商品销售数据表包含的属性及各属性占用的字节分别为 :
商品号 (10 各字节 ) 、 销售数量 (8 各字节 ) 、 价格 (8 各字节 ) 、 金额 (8 各字节 ) 、收银台编号 (4 各字节)、销售员编号(4 各字节)、销售时间(8 各字节)。保存该表的数据库管理系统的数据存储单位是数据页 , 每页大小为 8KB (共 8192 个字节 ) 。 该数据库管理系统规定数据页空间全部用于保存销售数据 ,并且存储销售数据时单条记录不允许跨数据页存放。
请计算在数据库中保存商品销售数据表需要的数据页数目,要求写出计算过程。(6 分)
请按要求解答下列问题:
(1)在设计数据库应用系统时,需要对系统所需的存储空间进行规划。规划时需要考虑多种因素,请列出其中的4种。
(2)设有商品销售系统,该系统每天最多产生万条商品销售记录,并用商品销售数据表保存销售记录。系统需要保存3年的销售记录,每年按365天计算。商品销售数据表包含的属性及各属性占用的字节分别为:商品号(10字节)、销售数量(8字节)、价格(8字节)、金额(8字节)、收银台编号(4字节)、销售员编号(4字节)、销售时间(8字节)。保存该表的数据库管理系统的数据存储单位是数据页,每页大小为8KB(共8192字节)。该数据库管理系统规定数据页空间全部用于保存销售数据,并且存储销售数据时单条记录不允许跨数据页存放。
请计算在数据库中保存商品销售数据表需要的数据页数目,要求写出计算过程。
A.2
B.3
C.4
D.5
A.这种作物的亩产量大大低于目前主食作物的亩产量。
B.许多重要的食物,如西红柿,都原产于美洲。
C.小麦蛋白质含量比大米高。
D.这种作物的卡路里含量高于目前主食作物的含量。
阅读以下关于测试的叙述,回答问题1、问题2和问题3。
某企业需要对自己开发的、代码规模为18480行的程序astroinfo进行测试,企业主管指定李工安排该测试工作。李工决定由甲、乙两个测试小组每天独立测试同一个程序模块,每个测试小组由程序设计人员和有关用户代表两类人员构成。甲、乙两个测试小组记录的相关测试情况如下:
根据测试过程和结果数据,李工得到以下几条结论:
(1)通过改正每天测试中两个小组发现的共同错误,可以按线性速度减少程序中的错误数;
(2)按照这样的测试安排,测试小组的测试效率会得到提高,因此,进度会越来越快;
(3)前4天的测试表明:由于每个测试小组都有用户代表参加,而用户代表可以协助设计测试用例,测试的质量可以得到保证:
(4)由于测试用例的设计已适当考虑了故障的定位,目前已采用的设计方法是十分有效的。
据此,李工向企业主管表示可以在10天内完成astroinfo程序的测试任务。
如果前四天测试的astroinfo程序的四个模块是有代表性的,请估算在正式进行测试前,astroinfo程序所具有的软件错误总数。请你用250字以内文字简要说明这样汁算的依据。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
某班有n个同学,学号分别为1,2,…,n。为了每天指派若干个同学值日,他们放弃传统单调的轮留值日,别出心裁采用“定和值日”法:每天所指派值日同学的学号之和须等于其班号m(n<m<n(n+1)/2)并且规定:不允许任何两天值日的同学完全一样。
编程使n个同学按定和m值日(正整数n、m均从键盘输入,约定n<50,m<100),求出可持续的值日天数f(n,m)。运行程序,具体求出f(19,98)的值。
[函数]
main ()
{
int b, p, i , m, n, k;
static int a[51][101]:
long s=0;
printf (" 请输入学生人数;");
scanf ("%d", &n );
printf (" 请输入定和值: ");
scanf ("%d", &m );
a[1][0]=1; a[1][1]=1; /* 数组元素赋初值*/
for ((1); j<=n; j++)
{
for (i=j;(2); i++) /* 计算 a (2, m),…, a(n, m)*/
{
(3);
b=0,
for (k=1 k<j-1; k++
(4);
a[j][i]=b; }
(5); } /* 求和s 为所求结果*/
printf (" ");
printf ("f (%d, %d ) =%1d\n", n, m, s );
}