某软件系统中，已设计并实现了用于显示地址信息的类Address（如图5-1所示），现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的语言的接口，决定采用适配器（Adapter）模式实现该要求，得到如图5-1所示的类图。

在一块电路板的上下两端分别有n个接线柱。根据电路设计，用（i，π（i））表示将上端接线柱i与下端接线柱π（i）相连，称其为该电路板上的第i条连线。如图4-1所示的π（i）排列为{8，7，4，2，5，1，9，3，10，6}。对于任何1≤iπ（j）。

在制作电路板时，要求将这n条连线分布到若干绝缘层上，在同一层上的连线不相交。现在要确定将哪些连线安排在一层上，使得该层上有尽可能多的连线，即确定连线集Nets={（i，π（i）），1≤i≤n}的最大不相交子集。
记N（i，j）={t|（t，π（t））∈Nets，t≤i，π（t）≤j}。N（i，j）的最大不相交子集为MNS（i，j），size（i，j）=|MNS（i，j）|。
经分析，该问题具有最优子结构性质。对规模为n的电路布线问题，可以构造如下递归式：

在一块电路板的上下两端分别有n个接线柱。根据电路设计，用（i，π（i））表示将上端接线柱i与下端接线柱π（i）相连，称其为该电路板上的第i条连线。如图4-1所示的π（i）排列为{8，7，4，2，5，1，9，3，10，6}。对于任何1≤iπ（j）。

在制作电路板时，要求将这n条连线分布到若干绝缘层上，在同一层上的连线不相交。现在要确定将哪些连线安排在一层上，使得该层上有尽可能多的连线，即确定连线集Nets={（i，π（i）），1≤i≤n}的最大不相交子集。
记N（i，j）={t|（t，π（t））∈Nets，t≤i，π（t）≤j}。N（i，j）的最大不相交子集为MNS（i，j），size（i，j）=|MNS（i，j）|。
经分析，该问题具有最优子结构性质。对规模为n的电路布线问题，可以构造如下递归式：

在一块电路板的上下两端分别有n个接线柱。根据电路设计，用（i，π（i））表示将上端接线柱i与下端接线柱π（i）相连，称其为该电路板上的第i条连线。如图4-1所示的π（i）排列为{8，7，4，2，5，1，9，3，10，6}。对于任何1≤iπ（j）。

在制作电路板时，要求将这n条连线分布到若干绝缘层上，在同一层上的连线不相交。现在要确定将哪些连线安排在一层上，使得该层上有尽可能多的连线，即确定连线集Nets={（i，π（i）），1≤i≤n}的最大不相交子集。
记N（i，j）={t|（t，π（t））∈Nets，t≤i，π（t）≤j}。N（i，j）的最大不相交子集为MNS（i，j），size（i，j）=|MNS（i，j）|。
经分析，该问题具有最优子结构性质。对规模为n的电路布线问题，可以构造如下递归式：

某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境（由用户设置并创建），用户通过操作仿真系统中的1~2个机器人来探索虚拟世界。机器人维护着两个变量b1和b2，用来保存从虚拟世界中读取的字符。
该系统的主要功能描述如下：
（1）机器人探索虚拟世界（RunRobots）。用户使用编辑器（Editor）编写文件以设置想要模拟的环境，将文件导入系统（LoadFile）从而在仿真系统中建立虚拟世界（SetupWorld）。机器人在虚拟世界中的行为也在文件中进行定义，建立机器人的探索行为程序（SetupProgram）。机器人在虚拟世界中探索时（RunProgram），有2种运行模式：
①自动控制（Run）：事先编排好机器人的动作序列（指令（Instruction）），执行指令，使机器人可以连续动作。若干条指令构成机器人的指令集（InstructionSet）。
②单步控制（Step）：自动控制方式的一种特殊形式，只执行指定指令中的一个动作。
（2）手动控制机器人（ManipulateRobots）。选定1个机器人后（SelectRobot），可以采用手动方式控制它。手动控制有4种方式：
①Move：机器人朝着正前方移动一个交叉点。
②Left：机器人原地沿逆时针方向旋转90度。
③Read：机器人读取其所在位置的字符，并将这个字符的值赋给b1；如果这个位置上没有字符，则不改变b1的当前值。
④Write：将b1中的字符写入机器人当前所在的位置，如果这个位置上已经有字符，该字符的值将会被b1的值替代。如果这时b1没有值，即在执行Write动作之前没有执行过任何Read动作，那么需要提示用户相应的错误信息（ShowErrors）。
手动控制与单步控制的区别在于，单步控制时执行的是指令中的动作，只有一种控制方式，即执行下个动作；而手动控制时有4种动作。
现采用面向对象方法设计并实现该仿真系统，得到如图3-1所示的用例图和图3-2所示的初始类图。图3-2中的类“Interpreter”和“Parser”用于解析描述虚拟世界的文件以及机器人行为文件中的指令集。

某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境（由用户设置并创建），用户通过操作仿真系统中的1~2个机器人来探索虚拟世界。机器人维护着两个变量b1和b2，用来保存从虚拟世界中读取的字符。
该系统的主要功能描述如下：
（1）机器人探索虚拟世界（RunRobots）。用户使用编辑器（Editor）编写文件以设置想要模拟的环境，将文件导入系统（LoadFile）从而在仿真系统中建立虚拟世界（SetupWorld）。机器人在虚拟世界中的行为也在文件中进行定义，建立机器人的探索行为程序（SetupProgram）。机器人在虚拟世界中探索时（RunProgram），有2种运行模式：
①自动控制（Run）：事先编排好机器人的动作序列（指令（Instruction）），执行指令，使机器人可以连续动作。若干条指令构成机器人的指令集（InstructionSet）。
②单步控制（Step）：自动控制方式的一种特殊形式，只执行指定指令中的一个动作。
（2）手动控制机器人（ManipulateRobots）。选定1个机器人后（SelectRobot），可以采用手动方式控制它。手动控制有4种方式：
①Move：机器人朝着正前方移动一个交叉点。
②Left：机器人原地沿逆时针方向旋转90度。
③Read：机器人读取其所在位置的字符，并将这个字符的值赋给b1；如果这个位置上没有字符，则不改变b1的当前值。
④Write：将b1中的字符写入机器人当前所在的位置，如果这个位置上已经有字符，该字符的值将会被b1的值替代。如果这时b1没有值，即在执行Write动作之前没有执行过任何Read动作，那么需要提示用户相应的错误信息（ShowErrors）。
手动控制与单步控制的区别在于，单步控制时执行的是指令中的动作，只有一种控制方式，即执行下个动作；而手动控制时有4种动作。
现采用面向对象方法设计并实现该仿真系统，得到如图3-1所示的用例图和图3-2所示的初始类图。图3-2中的类“Interpreter”和“Parser”用于解析描述虚拟世界的文件以及机器人行为文件中的指令集。

某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境（由用户设置并创建），用户通过操作仿真系统中的1~2个机器人来探索虚拟世界。机器人维护着两个变量b1和b2，用来保存从虚拟世界中读取的字符。
该系统的主要功能描述如下：
（1）机器人探索虚拟世界（RunRobots）。用户使用编辑器（Editor）编写文件以设置想要模拟的环境，将文件导入系统（LoadFile）从而在仿真系统中建立虚拟世界（SetupWorld）。机器人在虚拟世界中的行为也在文件中进行定义，建立机器人的探索行为程序（SetupProgram）。机器人在虚拟世界中探索时（RunProgram），有2种运行模式：
①自动控制（Run）：事先编排好机器人的动作序列（指令（Instruction）），执行指令，使机器人可以连续动作。若干条指令构成机器人的指令集（InstructionSet）。
②单步控制（Step）：自动控制方式的一种特殊形式，只执行指定指令中的一个动作。
（2）手动控制机器人（ManipulateRobots）。选定1个机器人后（SelectRobot），可以采用手动方式控制它。手动控制有4种方式：
①Move：机器人朝着正前方移动一个交叉点。
②Left：机器人原地沿逆时针方向旋转90度。
③Read：机器人读取其所在位置的字符，并将这个字符的值赋给b1；如果这个位置上没有字符，则不改变b1的当前值。
④Write：将b1中的字符写入机器人当前所在的位置，如果这个位置上已经有字符，该字符的值将会被b1的值替代。如果这时b1没有值，即在执行Write动作之前没有执行过任何Read动作，那么需要提示用户相应的错误信息（ShowErrors）。
手动控制与单步控制的区别在于，单步控制时执行的是指令中的动作，只有一种控制方式，即执行下个动作；而手动控制时有4种动作。
现采用面向对象方法设计并实现该仿真系统，得到如图3-1所示的用例图和图3-2所示的初始类图。图3-2中的类“Interpreter”和“Parser”用于解析描述虚拟世界的文件以及机器人行为文件中的指令集。

某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。
【需求描述】
（1）记录公司所有员工的信息。员工信息包括工号、身份证号、姓名、性别、出生日期和电话，并只登记一部电话。
（2）记录所有商品的信息。商品信息包括商品名称、生产厂家、销售价格和商品介绍。系统内部用商品条码唯一区别每种商品。
（3）记录所有顾客的信息。顾客信息包括顾客姓名、身份证号、登录名、登录密码、和电话号码。一位顾客只能提供一个电话号码。系统自动生成唯一的顾客编号。
（4）顾客登录系统之后，在网上商城购买商品。顾客可将选购的商品置入虚拟的购物车内，购物车可长期存放顾客选购的所有商品。顾客可在购物车内选择商品、修改商品数量后生成网购订单。订单生成后，由顾客选择系统提供的备选第三方支付平台进行电子支付，支付成功后系统需要记录唯一的支付凭证编号，然后由商城根据订单进行线下配送。
（5）所有的配送商品均由仓库统一出库。为方便顾客，允许每位顾客在系统中提供多组收货地址、收货人及联系电话。一份订单所含的多个商品可能由多名分检员根据商品所在仓库信息从仓库中进行分拣操作，分拣后的商品交由配送员根据配送单上的收货地址进行配送。
（6）新设计的系统要求记录实体店的每笔销售信息，包括营业员、顾客、所售商品及其数量。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：
员工（工号，身份证号，姓名，性别，出生日期，电话）
商品（商品条码，商品名称，生产厂家，销售价格，商品介绍，（a））
顾客（顾客编号，姓名，身份证号，登录名，登录密码，电话）
收货地点（收货ID，顾客编号，收货地址，收货人，联系电话）
购物车（顾客编号，商品条码，商品数量）
订单（订单ID，顾客编号，商品条码，商品数量，（b））
分检（分拣ID，分拣员工号，（c），分拣时间）
配送（配送ID，分拣ID，配送员工号，收货ID，配送时间，签收时间，签收快照）
销售（销售ID，营业员工号，顾客编号，商品条码，商品数量）

某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。
【需求描述】
（1）记录公司所有员工的信息。员工信息包括工号、身份证号、姓名、性别、出生日期和电话，并只登记一部电话。
（2）记录所有商品的信息。商品信息包括商品名称、生产厂家、销售价格和商品介绍。系统内部用商品条码唯一区别每种商品。
（3）记录所有顾客的信息。顾客信息包括顾客姓名、身份证号、登录名、登录密码、和电话号码。一位顾客只能提供一个电话号码。系统自动生成唯一的顾客编号。
（4）顾客登录系统之后，在网上商城购买商品。顾客可将选购的商品置入虚拟的购物车内，购物车可长期存放顾客选购的所有商品。顾客可在购物车内选择商品、修改商品数量后生成网购订单。订单生成后，由顾客选择系统提供的备选第三方支付平台进行电子支付，支付成功后系统需要记录唯一的支付凭证编号，然后由商城根据订单进行线下配送。
（5）所有的配送商品均由仓库统一出库。为方便顾客，允许每位顾客在系统中提供多组收货地址、收货人及联系电话。一份订单所含的多个商品可能由多名分检员根据商品所在仓库信息从仓库中进行分拣操作，分拣后的商品交由配送员根据配送单上的收货地址进行配送。
（6）新设计的系统要求记录实体店的每笔销售信息，包括营业员、顾客、所售商品及其数量。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：
员工（工号，身份证号，姓名，性别，出生日期，电话）
商品（商品条码，商品名称，生产厂家，销售价格，商品介绍，（a））
顾客（顾客编号，姓名，身份证号，登录名，登录密码，电话）
收货地点（收货ID，顾客编号，收货地址，收货人，联系电话）
购物车（顾客编号，商品条码，商品数量）
订单（订单ID，顾客编号，商品条码，商品数量，（b））
分检（分拣ID，分拣员工号，（c），分拣时间）
配送（配送ID，分拣ID，配送员工号，收货ID，配送时间，签收时间，签收快照）
销售（销售ID，营业员工号，顾客编号，商品条码，商品数量）

某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。
【需求描述】
（1）记录公司所有员工的信息。员工信息包括工号、身份证号、姓名、性别、出生日期和电话，并只登记一部电话。
（2）记录所有商品的信息。商品信息包括商品名称、生产厂家、销售价格和商品介绍。系统内部用商品条码唯一区别每种商品。
（3）记录所有顾客的信息。顾客信息包括顾客姓名、身份证号、登录名、登录密码、和电话号码。一位顾客只能提供一个电话号码。系统自动生成唯一的顾客编号。
（4）顾客登录系统之后，在网上商城购买商品。顾客可将选购的商品置入虚拟的购物车内，购物车可长期存放顾客选购的所有商品。顾客可在购物车内选择商品、修改商品数量后生成网购订单。订单生成后，由顾客选择系统提供的备选第三方支付平台进行电子支付，支付成功后系统需要记录唯一的支付凭证编号，然后由商城根据订单进行线下配送。
（5）所有的配送商品均由仓库统一出库。为方便顾客，允许每位顾客在系统中提供多组收货地址、收货人及联系电话。一份订单所含的多个商品可能由多名分检员根据商品所在仓库信息从仓库中进行分拣操作，分拣后的商品交由配送员根据配送单上的收货地址进行配送。
（6）新设计的系统要求记录实体店的每笔销售信息，包括营业员、顾客、所售商品及其数量。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：
员工（工号，身份证号，姓名，性别，出生日期，电话）
商品（商品条码，商品名称，生产厂家，销售价格，商品介绍，（a））
顾客（顾客编号，姓名，身份证号，登录名，登录密码，电话）
收货地点（收货ID，顾客编号，收货地址，收货人，联系电话）
购物车（顾客编号，商品条码，商品数量）
订单（订单ID，顾客编号，商品条码，商品数量，（b））
分检（分拣ID，分拣员工号，（c），分拣时间）
配送（配送ID，分拣ID，配送员工号，收货ID，配送时间，签收时间，签收快照）
销售（销售ID，营业员工号，顾客编号，商品条码，商品数量）