试题详情

试题内容

试题五
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
Facade(外观)模式是一种通过为多个复杂子系统提供一个一致的接口，而使这些子系统更加容易被访问的模式。以医院为例，就医时患者需要与医院不同的职能部门交互，完成挂号、门诊、取药等操作。为简化就医流程，设置了一个接待员的职位，代患者完成上述就医步骤，患者则只需与接待员交互即可。如5-1给出了以外观模式实现该场景的类图。

【Java 代码】


查看答案

软题库参考答案：暂时没有答案（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第1题：【说明】
某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房源和客户，提高成交率。该系统的主要功能是:
1.房源采集与管理。系统自动采集外部网站的潜在房源信息，保存为潜在房源。由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。由经纪人或客户登记的出售/出租房源，系统将其保存为房源。房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。经纪人可以对房源进行更新等管理操作。
2.客户管理。求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。
4.交易管理。经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设 置收取中介费比例。财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和 房源状态，向客户和经纪人发送交易反馈。
5.信息查询。客户根据自身查询需求查询房屋供需信息。第4题：阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。如果匹配成功，返回s在t中的位置，否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下：
1．在串t和串s中，分别设比较的起始下标i=j=0。
2．如果串t和串s都还有字符，则循环执行下列操作：
（1）如果j=-l或者t[i]=s[j]，则将i和j分别加1，继续比较t和s的下一个字符；
（2）否则，将j向右滑动到next[j]的位置，即j =next[j]。
3．如果s中所有字符均已比较完毕，则返回匹配的起始位置（从1开始）；否则返回-1。其中，next数组根据子串s求解。求解next数组的代码已由get_next函数给出。
【C代码】
（1）常量和变量说明
t，s：长度为悯铂Is的字符串
next:next数组，长度为Is
（2）C程序 <第4题：阅读下列说明和C代码，回答问题1至问题3。
【说明】
0-1背包问题定义为:给定i个物品的价值v[1…i]、小重量w[1...i]和背包容量T，每个物品装到背包里或者不装到背包里。求最优的装包方案，使得所得到的价值最大。
0-1背包问题具有最优子结构性质。定义c[i][T]为最优装包方案所获得的最大价值，则可得到如下所示的递归式。

【c代码】
下面是算法的C语言实现。
(1)常量和变量说明
T: 背包容量
v[]:价值数组
w[]:重量数组
c[][]:c[i][j]表示前i个物品在背包容量为j的情况下最优装包方案所能获得的最大价值
(2) C程序
第4题：阅读下列说明和C代码，回答问题1和问题2，将解答填入答题纸的对应栏内。
【说明】
某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的长度为整英寸。已知价格表P，其中中Pi（i＝1，2，...，m）表示长度为i英寸的钢条的价格。现要求解使销售收益最大的切割方案。
求解此切割方案的算法基本思想如下：
假设长钢条的长度为n英寸，最佳切割方案的最左边切割段长度为i英寸，则继续求解剩余长度为n－i英寸钢条的最佳切割方案。考虑所有可能的i，得到的最大收益rn对应的切割方案即为最佳切割方案。rn的递归定义如下：
rn=max1≤i≤n(pi+rn-i)对此递归式，给出自顶向下和自底向上两种实现方式
【C代码】
/*常量和变量说明
n：长钢条的长度
P[]：价格数组
*/
#defineLEN100
intTop＿Down＿Cut_Rod(intP[]，intn)｛/*自顶向下*／Intr=0
Inti；if(n=0){
retum0；第1题：综合技能
试题一（共15分）
阅读下列说明，将解答填入题纸的对应栏内。
【说明】
某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于web的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下：
（1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果
（2）医生聘用。医生提出成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排
（3）预约处理。医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。
（4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。
（5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出第3题：

试题三
阅读下列说明和图，回答问题1至问题3，将解答填入的对应栏内。
[说明]
某银行计划开发一个自动存提款机模拟系统(ATM System)。系统通过读卡器 (Card Reader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Customer-Console)实现；银行操作员(Operator)可控制系统的启动(System Startup)和停止(System Shutdown)；系统通过网络和银行系统(Bank)实现通信。
当读卡器判断用户已将ATM卡插入后，创建会话(Session)。会话开始后，读卡器进行读卡，并要求客户输入个人验证码(PIN)。系统将卡号和个人验证码信息送到银行系统进行验证。验证通过后，客户可从菜单选择如下事务(Transaction)：
1．从ATM卡账户取款(Withdraw)；
2．向ATM卡账尸存款(Deposit)；
3．进行转账(Transfer)：
4．查询(Inquire)ATM卡账户信息。
一次会话可以包含多个事务，每个事