0006软考答案12p.docx
《0006软考答案12p.docx》由会员分享，可在线阅读，更多相关《0006软考答案12p.docx（27页珍藏版）》请在冰豆网上搜索。
0006软考答案12p
2000上午答案
下午答案
一
[问题1]
（1）成绩
（2） 名次
或
（1）名次
（2） 成绩
[问题2]
处理2：
以课程代码（升序）、成绩（降序或升序）为键对文件F排序
处理3：
对每个课程代码，决定学生名次，并写入文件F的相应字段
处理4：
以学号（升序）、课程代码（升序）为键对文件F排序注：
注：
处理2和处理4中，课程代码的排序方式也可以同时为降序。
二
[问题1]PRIOR（IN[i]）
[问题2]
功能：
将当前符号IN[i]入栈。
操作：
P+1→P
IN[i]→S[p]
[问题3]
功能：
出栈（将栈顶元素送往数组POLISH[]）
操作：
k+1→k
S[p]→POLISH[k]
p-1→p
[问题4]
AB+CD*-EF-*G/
三
[问题1]0层图中的“采购清单”不必画出
[问题2]
加工1子图中遗漏了“配件库存”文件到1.3加工的数据流
加工1子图中1.4加工遗漏了“提货单”输出数据流
加工1子图中1.5加工遗漏了“到货通知”输入数据流
加工2子图中2.3加工遗漏了“采购请求”输入数据流
四
（1）LDGR2,0,GR1
（2）ADDGRO,BONUS,GR3
（3）STGRO,2,GR1
（4）LEAGR1,3,GR1
（5）JMPL1
五
（1）factor（）
（2）atom（）
（3）n*10+c-'0'
（4）mAtom（）或factor（）
（5）num+=d
六
（1）a[sc++]=dd
（2）a[[j]][a[k]]
（3）dist[j]>=0&&g[k][j]==1
（4）-dist[k]+1
（5）k<0?
-1:
j–1
2001上午答案
（1）D
（2）A
（3）B
（4）A
（5）B
（6）D
（7）A
（8）C
（9）B
（10）C
（11）B
（12）B
（13）D
（14）A
（15）A
（16）A
（17）B
（18）B
（19）D
（20）C
（21）C
（22）A
（23）D
（24）C
（25）B
（26）B
（27）A
（28）B
（29）B
（30）C
（31）C
（32）C
（33）A
（34）B
（35）B
（36）D
（37）C
（38）A
（39）B
（40）D
（41）A
（42）B
（43）B
（44）C
（45）D
（46）A
（47）D
（48）D
（49）A
（50）D
（51）D
（52）D
（53）B
（54）C
（55）A
（56）C
（57）A
（58）C
（59）B
（60）A
（61）A
（62）D
（63）B
（64）C
（65）B
（66）D
（67）A
（68）B
（69）A
（70）B
（71）B
（72）A
（73）D
（74）C
（75）D
下午答案
试题一
[问题1）
处理l和处理4：
发货单和受款单中的非法销售代号、商品代号；
数量和金额非正整；单位I*数量，i金额；输入中的非法字符；
处理7：
重复付款和找不到与收款单位相对应发货单；
[问题2]
因文件分类，处理时要增加访问外存的时间或需大量内存，从而降低了处理速度
[问题3]
删除收款文件中的所有记录
试题二
[问题1]成绩文件可删
试题二
试题三
（1）LDGR0,0GR1
（2）JZEGOON
（3）EORGR3,V1
（4）ORGR0,V0,GR3
（5）JNZLOOP
试题四
（1）（NODE*）malloc（sizeof（NODE））
（2）makeTree（）
（3）*str==','
（4）putchar（t->val）
（5）walkTree（t->subTree[i]）
试题五
（1）color[*ip]
（2）adj[i][j]!
=0&&color[j]==c
（3）i,k,adj,color
（4）select（i,c+l,adj,color）
（5）color[i]=c
2002上午答案
（1）A
（2）B
（3）A
（4）D
（5）C
（6）A
（7）D
（8）D
（9）D
（10）C
（11）C
（12）B
（13）B
（14）A
（15）D
（16）B
（17）A（B）
（18）C
（19）B
（20）D
（21）B
（22）C
（23）A
（24）C
（25）D
（26）B
（27）A
（28）D
（29）A
（30）B
（31）D
（32）A
（33）B
（34）C
（35）C
（36）D
（37）A
（38）B
（39）A
（40）A
（41）C
（42）C
（43）B
（44）B
（45）A
（46）D
（47）B
（48）C
（49）C
（50）D
（51）B
（52）A
（53）B
（54）C
（55）D
（56）B
（57）C
（58）B
（59）D
（60）B
（61）B
（62）C
（63）B
（64）D
（65）A
（66）A
（67）D
（68）B
（69）C
（70）A
（71）A
（72）B
（73）B
（74）C
（75）D
下午答案
试题一
[问题1]
（1）F0是长话业务档案，F1是长话用户档案
（2）处理1：
电话号码；处理5：
用户编码
[问题2]1、根据月计费文件中的电话号码，在长话业务档案中找不到相应的用户编码。
2、在月计费文件中，某电话号码有国内长途通话的话费，但在长话业务档案中，国内长途许可标志却不许可。
3、在月计费文件中，某电话号码有国际长途通话的话费，但在长话业务档案中，国际长途许可标志却不许可。
[问题3] 对长话帐单文件中的每个记录，根据用户编码查询长途电话用户档案，找到相应的用户名和用户地址，形成长话缴费通知单。
试题二
[问题1]数据流名：
目的地；起点：
"接收目的地"；终点：
"核查"
数据流名：
投入的钱；起点"接收钱"；终点：
"核查"
数据流名：
剩余的钱；起点"核查"；终点：
"退还钱"
[问题2]a：
"取消"操作b：
核查正确c：
出票结束
[问题3]d：
1001e：
1100
试题三
[问题1]工作对象：
服务请求文件
起始点：
CSR接到客户问询电话，并产生服务请求文件。
终止点：
问题被解决，服务请求文件标记为"已解决"。
角色：
CSR、TSR、ENGR
[问题2]
（1）路由规则
CSR->TSRCSR在2小时内没有解决客户的问题
TSR->ENGRTSR无法解决客户的问题
CSR,TSR,ENGR->归档库服务请求文件标记为"已解决"，且已到了月底
（2）规则1：
CSR是否在2小时内解决客户的问题
规则2：
是否到了月底
规则3：
TSR是否能够解决客户的问题
[问题3]1．过程模型并不要求用计算机来执行，而工作流模型旨在实现业务过程自动化，需要用计算机来执行
2．工作流模型目前主要应用在办公自动化领域，用于业务流程的分析、设计以及实现；过程模型广泛应用于各种应用领域，主要用来进行分析与设计。
试题四
（1）LEAGR2，0
（2）ANDGR0，CF（3）SLLGR4，4（4）LEAGR3，4（5）JNZS1
试题五
（1）knap（s-w[n]，n-1）
（2）knap（s，n-1）
（3）top>=1&&!
k或top>0&&k==0
（4）x.s-w[x.n--]
（5）stack[++top]
（6）rep=0
试题六
（1）quot=_quot；exp=_exp；next=NULL；
（2）p!
=NULL&&expexp
（3）newItem（quot，exp）
（4）L1.list->exp+L2.list->exp
（5）pL1->exp+pL2->exp（6）quot+=pL1->quot*pL2->quot
2003上午答案
（1）
D
（16）
B
（31）
C
（46）
B
（61）
A
（2）
B
（17）
C
（32）
C
（47）
B
（62）
C
（3）
A
（18）
A
（33）
D
（48）
B
（63）
D
（4）
C
（19）
D
（34）
A
（49）
D
（64）
D
（5）
D
（20）
A
（35）
D
（50）
D
（65）
A
（6）
B
（21）
C
（36）
D
（51）
B
（66）
B
（7）
C
（22）
C
（37）
D
（52）
B
（67）
A
（8）
B
（23）
D
（38）
C
（53）
D
（68）
A
（9）
C
（24）
C
（39）
B
（54）
A
（69）
D
（10）
C
（25）
D
（40）
A
（55）
C
（70）
B
（11）
A
（26）
A
（41）
D
（56）
C
（71）
C
（12）
D
（27）
C
（42）
B
（57）
D
（72）
A
（13）
A
（28）
C
（43）
C
（58）
B
（73）
B
（14）
A
（29）
B
（44）
C
（59）
C
（74）
A
（15）
B
（30）
B
（45）
A
（60）
B
（75）
D
下午答案
试题一
[问题1]101，301
[问题2]RATE（RANK（I））*M→DAYRENT（J）
或M*RATE（RANK（I））→DAYRENT（J）
[问题三]
I>NORJ=K,其中，I>N也可以写成I=N+1；J=K也可以写成J≥K。
试题二
[问题1]
[问题2]
?
因为数据库中没有记录订货时产品的单价，也没有记录订货的总金额，所以一旦产品单价发生变化，那么计算用的单价就是变化后的单价了。
?
在OrderDetail中增加一个数据项：
订货时的单价（或者在Order中增加一个数据项：
总金额）。
[问题3]OrderNo,ProductNo
[问题4]
（1）A或ASA
（2）NOTEXIST
试题三
[问题1]名称：
退货单，起点：
物料检验；终点：
采购员
名称：
缺货单，起点：
领料单检验；终点：
领料人
[问题2]领料单的属性：
物料代码、数量、日期、领料人、仓库保管员。
入库申请单的属性：
物料代码、数量、供货方、日期、采购员。
[问题3]库存超限报警、库存不足报警。
[问题4]采购计划单、入库单、供货方档案、出库单、物料主文件、领料计划单。
试题四
（1）LEAGR1，0
（2）LEAGR2，1，GR2
（3）CPAGR0，CHJB，GR2
（4）LDGR0，CHJG，GR2
（5）ADDGR0，ONE
试题五
?
code[cdlen]=‘\0'或code[cdlen]=0
?
Ht[p]．parent
?
--cdlen或等价形式
?
*buff=='0'或等价形式
?
buff--或等价形式
试题六
?
a[i][j]
?
t1+t2，其中t1可以写成c[i][k]，t2可以写成c[k][j]
?
k
?
kay[i][j]
?
kay[i][j]，j
2004上半年上午答案
（1）
B
（16）
D
（31）
B
（46）
B
（61）
B
（2）
B
（17）
D
（32）
D
（47）
C
（62）
D
（3）
D
（18）
D
（33）
C
（48）
C
（63）
D
（4）
D
（19）
B
（34）
B
（49）
D
（64）
C
（5）
C
（20）
A
（35）
A
（50）
B
（65）
C
（6）
D
（21）
C
（36）
A
（51）
A
（66）
B
（7）
B
（22）
B
（37）
D
（52）
B
（67）
C
（8）
D
（23）
C
（38）
A
（53）
B
（68）
D
（9）
C
（24）
B
（39）
B
（54）
D
（69）
C
（10）
C
（25）
D
（40）
B
（55）
D
（70）
C
（11）
B
（26）
A
（41）
A
（56）
C
（71）
C
（12）
A
（27）
C
（42）
B
（57）
D
（72）
A
（13）
B
（28）
C
（43）
B
（58）
A
（73）
D
（14）
C
（29）
A
（44）
B
（59）
B
（74）
A
（15）
D
（30）
C
（45）
B
（60）
D
（75）
B
试题一
[问题1]A：
传感器：
B：
报警器
[问题2）监控传感器、显示信息和状态
[问题3]
1、“读传感器”添加输入数据流“传感器状态”
2、“显示格式”添加输出数据流“TV信号”
3、“拨号”添加输出数据流“电话拨号”
[问题4]
逻辑数据流图说明应该具有哪些加工，而不关心这些加工是如何实现的：
物理数据流图则要说明加工是如何实现的。
试题二
[问题1]
（1）l
（2）col （3）row （4）2 （5）col （6）row （7）k
[问题2]
判断条件1：
b
判断条件2：
e
判断条件3：
f
试题三
[问题1]
A：
浏览客户信息B：
修改个人信息C：
登录D：
删除客户信息
[问题2]
（1）1
（2）0..* （3）0..1 （4）0..1
[问题3]
（1）4种关系的含义：
依赖表示类之间的使用关系。
概括表示一般类和特殊类之间的关系。
关联和聚集都表示实例之间的结构关系。
（2）关联和聚集的区别：
关联指明一个类的对象与另一类的对象间的联系：
两个类之间的关联表示了两个同等地位类之间的结构关系，这两个类在概念上是同级别的。
聚集是一种特殊的关联，它表示整体／部分关系。
试题四
（1）JMPLAST
（2）SUBGRO，WDT，GR1
（3）STGR2，BTASC，GR1
（4）ADDGR0，C48
（5）STGR0，BTASC，GR1
试题五
（1）p&&p->data!
＝e或p&&（*p）.data!
＝e
（2）p->Lchild或（*p）.Lchild
（3）s->Rchild或（*s）.Rchild
（4）p->Lchild或（*p）.Lchild
（5）p==pp->Lchild或p（*pp）.Lchild
试题六
（1）classArray
（2）newT[iRsz*iCsz]
（3）throw'e'
（4）tBody,iCurrentRow＝i
（5）tBody（iRsz，iCs2）
2004下半年上午答案
（1）
C
（16）
C
（31）
B
（46）
C
（61）
B
（2）
B
（17）
B
（32）
C
（47）
A
（62）
D
（3）
C
（18）
B
（33）
A
（48）
D
（63）
C
（4）
D
（19）
B
（34）
B
（49）
C
（64）
A
（5）
B
（20）
D
（35）
C
（50）
B
（65）
D
（6）
C
（21）
D
（36）
B
（51）
A
（66）
A
（7）
D
（22）
A
（37）
B
（52）
B
（67）
A
（8）
B
（23）
B
（38）
D
（53）
D
（68）
D
（9）
B
（24）
A
（39）
B
（54）
A
（69）
B
（10）
D
（25）
C
（40）
B
（55）
C
（70）
B
（11）
C
（26）
B
（41）
D
（56）
B
（71）
C
（12）
A
（27）
C
（42）
A
（57）
B
（72）
A
（13）
A
（28）
B
（43）
D
（58）
C
（73）
B
（14）
C
（29）
A
（44）
C
（59）
A
（74）
C
（15）
A
（30）
D
（45）
A
（60）
A
（75）
A
下午试题
试题一
[问题1]起点：
读者文件终点，登记读者信息或3
起点：
处理查询请求或2 终点：
读者文件
[问题2]起点：
图书目录文件终点：
图书信息查询或2.2
起点：
借书文件终点：
读者信息查询或2.1
起点：
借书文件终点：
图书信息查询或2.2
[问题3]
（1）[入库单｜借书单｜还书单｜注销单]
（2）分类目录号+书名+作者+价格+数量+购书日期
试题二
[问题2]
（1）PRIMARYKEY（cid）
（2）UNIQUE（cardnum）
注；
（1）和
（2）的次序可以颠倒。
[问属3]（4分）（3）notin（4）c（5）C.ordernum
[问题1]
Customers（cid，cname，adderss，cardnum），主码：
cid
orders（Ordernum，Orderdate，cid）主码：
Ordernum;外码：
cid
Booksbid
0rderlist（bid，ordernum，qty，ship_date）其中bid和ordernum是主码也是外码
注：
以上四个关系模式和每个模式中的属性可按任意次序书写。
试题三（共15分）
[问题1]锁的编号、安全级别、锁的当前状态
[问题2]
（1）中断事件
（2）读取用户指纹（3）读取用户开锁权限（4）读取锁的安全级别（5）判断用户是否有权限开锁或用户是否可以开锁
[问题3]组装和聚集都表示实例之间的整体/部分关系。
组装是聚集的一种形式。
聚集是概念性的，只是区分整体与部分。
组装具有很强归属关系，而且整体与部分的对象生存周期是一致。
或：
如果没有成分对象，组装对象也不存在；在任何时候，每个给定的成分对象只能是组装对象组成部分。
进程A
进程B
t1
阻塞（等待I/0结束）
运行
t2
阻塞（等待I/0结束）
阻塞（等待R资源）
t3
运行
阻塞（等待I/0结束）
t4
就绪
运行
试题四
[问题1]
（1）P（S1）
（2）V（S2）（3）P（S2）（4）V（S1）
[问题2]（5）1，表示允许同时对缓冲区进行写操作的进程数量（0.5分） （6）1，表示允许同时对缓冲区进行读操作的进程数量（0.5分）
解法1：
P（SA）插入位置（b），V（SA）插入位置（f），P（SB）插入位置（h）（若将P（SB）插入位置（g），则扣0.5分），V（SB）插入位置（k）；
解法2：
P（SB）插入位置（b），V（SB）插入位置（f），P（SA）插入位置（h）（若将P（SA）插入位置（g），则扣0.5分），V（SA）插入位置（k）；
试题五
（1）indegree[p->adjvex]++，及其等价形式
（2）Stack[top--]，及其等价形式
（3）indegree[p->adjvex]--，及其等价形式 （4）ve[w]+p->weight>ve[p->adjvex]，及其等价形式
（5）ve[w），及其等价形式
试题六（共15分）
（1）private
（2）Configure*Configure:
:
_inStance
（3）newConfigure （4）_inStance （5）Configure:
:
Instance（）
试题七（共15分）
（1）try
（2）Exceptione或者：
EmptyQueueExceptione，e是对象名，可用任意合法标识符替换（3分）
（3）throwsEmptyQueueException
（4）throw（newEmptyQueueException（））
（5）Exception
2005上半年上午答案
（1）C
（2）D
（3）C
（4）A
（5）C
（6）D
（7）B
（8）C
（9）B
（10）C
（11）B
（12）B
（13）C
（14）D
（15）C
（16）B
（17）A
（18）D
（19）D
（20）C
（21）D
（22）A
（23）A
（24）C
（25）A
（26）D
（27）A
（28）B
（29）A
（30）C
（31）A
（32）D
（33）B
（34）C
（35）D
（36）A
（37）D
（38）D
（39）B
（40）D
（41）C
（42）B
（43）B
（44）C
（45）C
（46）B
（47）D
（48）B
（49）D
（50）C
（51）D
（52）C
（53）C
（54）D
（55）D
（56）D
（57）C
（5
升级会员 