首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下： Red(ID，BatchID，SenderID，Money，Receiver
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下： Red(ID，BatchID，SenderID，Money，Receiver
admin
2018-04-19
41
问题
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下：
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://kaotiyun.com/show/6rUZ777K
本试题收录于：
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目，正式任命王伟担任项目经理。王伟是资深的技术专家，在公司各部门具有较高的声望。接到任命后，王伟组建了项目团队。除服务器工程师小张是新招聘的外，其余项目组成员都是各个团
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】2019年3月某公司中标当地轨道交通的车载广播系统项目，主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调人员成立了项目组，安排质量
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】2019年3月某公司中标当地轨道交通的车载广播系统项目，主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调人员成立了项目组，安排质量
某项目经理所在的单位正在启动一个新的项目，配备了虚拟项目小组。根据过去的经验，该项目经理认识到矩阵环境下的小组成员有时对职能经理的配合超过对项目经理的配合。因此，该项目经理决定请求单位制定(27)。在项目执行过程中，有时需要对项目的范围进行变更，(28)属
在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(45)的关系。
每次项目经理会见其所负责项目的赞助商时，赞助商都强调对该项目进行成本控制的重要性。她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有实现。为了回答她的问题，项目经理应该提供(40)。
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(16)。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品，预计从2005年开始，年实现产品销售收入1500万元，年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如下的产品销售现金流量表。根据表中的数据，该产品的动态
随机试题
商品消费部门的垄断程度越高，其需求的波动幅度就()
引起烧伤全身性感染。致病菌重要的内源性来源是
以下符合良好血涂片的要求，但除外
女，20岁，自服有机磷农药50ml，立即被其家人送往医院。该病人抢救成功的关键是()。
自动喷水灭火系统组件安装前检查中，对喷头现场检查要求玻璃球喷头玻璃球色标与对应公称动作温度对应正确，玻璃球色标为红色，其对应的公称动作温度为()℃。
按照《全国统一建筑工程预算工程量计算规则》的规定，钢筋混凝土整体楼梯的模板工程量，应按()计算。
在沪宁杭地区区域开发的重点中，正开发的大旅游圈的中心是杭州、苏州与()。
“壮志饥餐胡虏肉，笑谈渴饮匈奴血”中的“匈奴”是指()。
[*]
在指定字段或表达式中不允许出现重复值的索引是______。
最新回复
(
0
)
