首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
admin
2018-04-19
37
问题
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下:
Red(ID,BatchID,SenderID,Money,ReceiverID)
其中ID唯一标识每一个红包;BatchID为发红包的批次,一个BatchID值可以对应多个ID值;SenderID为发红包人的标识;Money为红包中的钱数;ReceiverID记录抢到红包的人的标识。
发红包人一次抛出多个红包,即向红包表中插入多条记录,每条记录表示一个红包,其ReceiverlD值为空值。
抢某个红包时,需要判定该红包记录的ReceiverlD值是否为空,不为空时表示该红包已被抢走,不能再抢,为空时抢红包人将自己的标识写入到ReceiverlD字段中,即为抢到红包。
引入两个伪指令a=R(X)和W(b,X)。其中a=R(X)表示读取当前红包记录的ReceiverID字段(记为数据项X)到变量a中,W(b,X)表示将抢红包人的唯一标识b的值写入到当前红包记录的ReceiverlD字段(数据项X)中,变量a为空值时才会执行W(b,X)操作。假设有多个人同时抢同一红包(即同时对同一记录进行操作),用a
i
=R
i
(X)和W
i
(b
i
,x)表示系统依次响应的第i个人的抢红包操作。假设当前数据项X为空值,同时有三个人抢同一红包,则如下的调度执行序列:
a
1
=R
1
(X),a
2
=R
2
(X),W
1
(b
1
,X),W
2
(b
2
,X),a3=R
3
(X)
抢到红包的是第几人?并说明理由。
选项
答案
第2人。
解析
根据题目描述,抢红包操作是将抢红包人的ID写入到红包记录的ReceiverID字段。多人抢同一红包即为对同一数据项的读写操作。
分析给定的调度执行序列:
a
1
=R
1
(X),a2:R
2
(X),W
1
(b
1
,X),W
2
(b
2
,X),a
3
=R
3
(X)中,a
1
=R
1
(X),a
3
=R
2
(X)表示抢红包的第一、第二人读取数据项X,X当前值为空值,两人均可写入自己的ID值;而后的W
1
(b
1
,X),W
2
(b
2
,X)表示第一、第二人先后将自己的ID值写入X项,第一人写入的值会被随后第二人的写入值所覆盖,x的当前值为第二人ID;a
3
=R
3
(X)表示第三人读取X项的值,X的当前值非空(即第二人的ID),根据题目描述的规则“变量a为空值时才会执行W(b,x)操作”,第三人不能再写入自己的ID值。序列执行结束时,X项的值为第二人得ID,故抢到红包的为第二人。
转载请注明原文地址:https://jikaoti.com/ti/5VN7FFFM
本试题收录于:
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】2018年1月,某系统集成公司中标本市某地铁线路列车乘客信息系统项目,内容包括地铁公司运营中心节目播放控制软件、地铁列车节目接收软件及服务器、播放终端等硬件设施的搭建
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张是新招聘的外,其余项目组成员都是各个团
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张是新招聘的外,其余项目组成员都是各个团
在某个信息系统项目中,存在新老系统切换问题,在设置项目计划网络图时,新系统上线和老系统下线之间应设置成(45)的关系。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如下的产品销售现金流量表。根据表中的数据,该产品的动态
某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如下的产品销售现金流量表。根据表中的数据,该产品的动态
配置管理系统通常由(53)组成。
某ERP系统投入使用后,经过一段时间,发现系统变慢,进行了初步检测之后,要找出造成该问题的原因,最好采用(41)方法。
建立企业信息系统应该遵循一定的原则,以下原则不适当的是(18)。
随机试题
Itwasessentialthattheapplicationforms______backbeforethedeadline.
青霉素对下列何种疾病基本无效:
下列对甲氧苄啶的叙述,错误的是
下列关于声环境功能区监测,说法错误的是()。
新技术应用方案的技术分析是通过对其技术特性和条件指标进行对比与分析完成的,下列指标中,属于反映方案技术特性的指标是()。
银行业从业人员接受监管,违规的做法是()。
下列关于《反价格垄断行政执法程序规定》中关于“宽恕制度”适用规则的说法中,错误的有()。
二次型f(x1,x2,x3)=(x1+x2)2+(x2-x3)2+(x3+x1)2的秩为_______.
以下______软件不是用来接收电子邮件的客户端软件。
A、Hedoesn’twanttolendhissleepingbagtoFred.B、Fredshouldborrowthesleepingbagfromsomebodyelse.C、Fredhassuccess
最新回复
(
0
)