软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷9
-
说明处理6的功能。
-
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。
【说明】
下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。
【程序】
Void adjust(i，n)
Int i，n；
{
iht k,j;
element extr;
extr=r[i];
k=i;
j=2*i;
while (j＜=n )
{if ((j＜n) && (r[j].key＜r[j+1].key))
(1);
if (extr. key＜r[j].key)
{
r[k]=r[j];
k=j;
(2);
}
else
(3);
}
r[k]=extr;
}
/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/
void heapsort (r,n)
list r;
int n;
{
int i,1;
element extr;
for (i=n/2;i＞=1;- -i)
(4); /* 建立初始堆*/
for (k--n;k＞=2;k- -)
{
extr=r[1];
r[1]=r[k];
r[k]=extr;
(5);
}
}
-
【说明】
中国教育科研网受理了许多用户(高校和研究机构)中请在指定IP上开设网络访问业务。网络访问包括国内流量和国际流量。教育科研网管理中心保存了网络访问用户档案和网络访问业务档案。
【流程图】 下面的流程图描述了该系统的数据处理过程。该系统每天对原始的计费数据进行分类排序，并确定每个网络访问记录的访问类型(本地/国内/国际)，冉根据流量费用单价文件，算出每个记录应收取的费用。因此，形成的日计费文件中增加了两个数据项：访问类型和话费。该系统每日对日计费文件进行累计(按IP地址和访问类型，对该类型的费用进行累计，得到该p地址该访问类型的当月费用总计)，形成月计费文件。月计费文件经过出账处理形成流量费用账单文件。流量费用账单文件的记录格式为：
(1)请说明流程图中的文件F0、F1分别是哪个文件。
(2)处理1和处理5分别按照哪些数据项进行分类?
-
处理4能发现哪些错误(不需考虑设备故障错误)?
-
若数组a输入的数为(10,8,15,2,7,13,4}，请写出a的前三次输出结果。
-
上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。
-
【说明】
某公司要开发一个销售管理系统，该系统的主要功能是：处理客户和销售员送来的订单；工厂是根据订货安排生产的，交出货物同时开出发票，收到客户付款后，根据发票存根进行应收款处理。每张订单由订单号，若干头信息和订单细节组成。一张订单可定购多种产品，工厂对大宗订货给予优惠。每种产品都规定了不同订货数量的折扣。
根据—上述要求公司的销售部王经理写下了以下数据表结构：
客户：(客户号，客户名，地址，电话)
订单：(订单号，客户号，产品号，订货数，订货日期，交货日期，金额)
应收账款：(客户号，订单号，发票号，应收金额，支付日期，支付金额，当前余额)
产品描述：(产品号，产品名，单价，重量)
折扣规则：(产品号，订货量，折扣)
上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。
-
指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：
XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流。或XX加工XX遗漏了输入(或输出)数据流XX。
-
【流程图】
上面程序的功能是什么?
-
【说明】
某供销系统接受顾客的订货单。当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单并更新了库存后，向顾客发出提货单。该系统还可随时向总经理提供销售和库存情况表。
该供销系统的分层数据流图中部分数据流和文件的组成如下：
【文件】
配件库存=配件名+规格+数量+允许的最低率库存量
【数据流】
订货单＝配件号+配件名+规格+数量+顾客名+地址
提供单=订货单+金额
采货单＝配件号+配件名+规格+数量+供应商名十地址
送货单=配件号+配件名+规格+数量+金额
假定顶层图是正确的，“供应商”文件已由其他系统生成。
【数据流图】
假定题中提供的顶层图是正确的，请回答下列问题：
指出哪张图中缺少了哪些文件。
