云南大学软件学院ups物流数据库期末大作业(含代码和测试结果)
云南大学软件学院实验报告
学期：2014年春季学期
指导教师: 张璇、刘宇
实验题目: UPS数据库
小组长:
联系电话:
电子邮件:
日期：2014年6月18日
一、角色分析：
1. 客户：客户是形成邮件信息以及智慧标签内容的信息来源：包括发人的名字（昵称），电话，地址，包括收件人的名字、电话、地址，客户提供完整的邮件信息之后，系统将自动为它生成一个运货单号和智慧标签，作为邮件查询以及配送的向导。同时，发件人有跟踪物流信息的权限，发件人只要在优比速使用过一次物流服务，他就理应成为优比速的客户，另外客户可能在不同时间处于发件人或收件人的身份，发件人发出的物品一旦开始派送就不允许再修改运单号、发件人、和收件人信息。用户若想取消发件也必须在一定的时间限制之内。收件人一旦签收则表示邮递服务基本结束，客户可以对物流服务进行评价，反馈和投诉等，但与该次邮递服务无关。
2.管理人员：拥有对整个数据库的最高权限，负责对不能录入或者扫描错误的邮件信息进行及时的补充。也能对ups数据库进行删除，修改，插入，查询等操作。还有实时监督货运状态的权限。
3.处理员工：负责收集邮件的信息：包括邮件的收件人信息、发件人信息，邮件的类型定位，递送时限以及邮件的运输工具。这些信息将用来作为自动化机器生成智慧标签的信息来源；员工还将负责对邮件的下一站目的地进行确定以及给邮件贴上智慧标签。同时，在邮件的中转站，员工还负责将邮件的物流信息及时返还到数据库中。员工在分发邮件的时候将唯一确定由系统为邮件分配的运单号。员工的订单处理量和员工的薪酬有着直接的关系。
4.自动化机器：自动化机器负责将员工收集的邮件信息打包自动生成一张含有二维码、条形码的智慧标签。在贴上智慧标签的邮件经过自动化机器的扫描仪扫描之后，系统将自动地将相应的数据写入到数据库中或者将数据库中与之对应的信息调出来。
二、设计来源：
1.应用背景：
当今世界经济发展呈现出全球化和市场化的两大趋势。经济发展，科技进步和信息革命，将世界带入前所未有的全球化时代。集物流，信息流和资金流于一身的物流配送中心，在这全球化和市场化的时代里，又进一步促进了世界经济与贸易的发展。
UPS物流配送管理系统专注于商品的到货，发货，保、搬运、运输等作业的计划、控制和反馈过程的信息搜集、汇总、查询和分析，达到提高物流配送效率、降低物流成本的目的。可以说是全球最好的物流管理系统之一。深刻了解ups系统有助于我们更好的学习数据库知识以及将知识与实践结合起来。
参考资料：
UPS优比速快递流程纪录片，通过观看纪录片以及网上资料和生活实际来学习ups物流管理系统。
2.功能需求：
登陆功能：数据库是需要有一定权限的人才能对其进行操作，所以必须对员工和管理员设置密码，以方便再验证密码和身份之后登陆数据库。
统计功能：数据库中的数据和ups的运营状态和员工的工作量有着密切的关系，和用户也密切相关，只有能够将这些数据统计出来，管理员才能更好的确定下一
步的策略一级每位员工的工资等等，统计功能还包括对邮件所经过的中转站的统计以及路线的统计，邮件信息的统计等等。
查询功能：即通过运单号或者邮件id查询运单的运送状态，经过的站点和经手的员工，对货物的运送监控是很重要的，因为管理员和发件人都理应时刻监控邮件的运送状态。
跟踪：各物流中心应该能够反馈物流到达的中转站信息并能将数据填填充到数据库中去。
签收功能：当用户发的邮件发出后订单信息就不能随便修改，也不能随便撤销。邮件被签收标志着寄送服务的结束，用户可以对ups的工作人员进行评价，反馈及投诉等。
同步更新数据：发件人和收件人在消费一次快递业务之后，就理应成为ups的一个客户，他们的信息会被保存在数据库中。
三、模型生成：
1.E-R图：
E-R图是根据实体之间的关系图设计做出来的反应试题之间关系的
一种概念模型，根据E-R图可以用powerdesign自动转换成物理关系模型并导出数据库，下面是我们设计并经过规范化的E-R图
对E-R图设计的一些思路：
1.以订单为中心，将邮件的信息放在智慧标签中，并通过邮件和运货单联
系起来，在运货单中包含着运货单号，发送时间，签收时间。运货单还分别于员工，客户，发件人，收件人以及运输路线相关联。
2.在运输路线中，我们通过统计邮件到达的站和下一个站的方式来确定路
线，这样的做法是结合了现实生活中通过单号查询邮件的经验和以及考虑到用户期望得到的信息设计的，每一次的转运我们都把到站的具体时间、地点以及下一站，运输工具，还有处理的员工展示给客户。在这里，客户可以通过对这个实体的信息的检索查询到邮件的信息。
3.在中转站这个实体中记录了中转站的基本信息，其中包括运送的状态，
有异常的情况用户可以在这个实体中检索到，通国运单号追踪邮件经过的中转站可以确实的反应运送中的每个细节，也可以真实的反应出运输的路线。
4.在客户之外还分别设置了发件人和收件人两个实体，主要是为了方便客
户信息的存储与更新。实际应用中如果是老客户，则只需要将客户中的信息提取出来放入智慧标签中即可。
2.物理关系模型：
转换来的物理模型：
四、使用PowerDesigner 生成的脚本语言生成数据库：
创建数据库的代码如下：
/*==============================================================*/ /* DBMS name: Microsoft SQL Server 2008 */
/* Created on: 2014-6-20 2:12:51 */
/*==============================================================*/
if exists (select 1
from sysindexes
where id = object_id('中转站')
and name = '邮件会经过多个中转战_FK'
and indid > 0
and indid < 255)
drop index 中转站.邮件会经过多个中转战_FK
go
if exists (select 1
from sysobjects
where id = object_id('中转站')
and type = 'U')
drop table 中转站
go
if exists (select 1
from sysobjects
where id = object_id('发件人')
and type = 'U')
drop table 发件人
go
if exists (select 1
from sysindexes
where id = object_id('员工')
and name = '员工所属的部门_FK'
and indid > 0
and indid < 255)
drop index 员工.员工所属的部门_FK
go
if exists (select 1
from sysindexes
where id = object_id('员工')
and name = '管理员管着员工_FK'
and indid > 0
and indid < 255)
drop index 员工.管理员管着员工_FK
go
if exists (select 1
from sysobjects
where id = object_id('员工')
and type = 'U')
drop table 员工
go
if exists (select 1
from sysobjects
where id = object_id('客户')
and type = 'U')
drop table 客户
go
if exists (select 1
from sysindexes
where id = object_id('收件人')
and name = '邮件的收件人2_FK'
and indid > 0
and indid < 255)
drop index 收件人.邮件的收件人2_FK
go
if exists (select 1
from sysobjects
where id = object_id('收件人')
and type = 'U')
drop table 收件人
go
if exists (select 1
from sysindexes
where id = object_id('智慧标签')
and name = '智慧标签里含有邮件的信息2_FK'
and indid > 0
and indid < 255)
drop index 智慧标签.智慧标签里含有邮件的信息2_FK
go
if exists (select 1
from sysobjects
where id = object_id('智慧标签')
and type = 'U')
drop table 智慧标签
go
if exists (select 1
from sysobjects
where id = object_id('管理员')
and type = 'U')
drop table 管理员
go
if exists (select 1
from sysindexes
where id = object_id('运货单')
and name = '邮件的收件人_FK'
and indid > 0
and indid < 255)
drop index 运货单.邮件的收件人_FK
go
if exists (select 1
from sysindexes
where id = object_id('运货单')
and name = '运单的运输路线_FK'
and indid > 0
and indid < 255)
drop index 运货单.运单的运输路线_FK
go
if exists (select 1
from sysindexes
where id = object_id('运货单')
and name = '邮件的发件人_FK'
and indid > 0
and indid < 255)
drop index 运货单.邮件的发件人_FK
go
if exists (select 1
from sysindexes
where id = object_id('运货单')
and name = '用户_FK'
and indid > 0
and indid < 255)
drop index 运货单.用户_FK
go
if exists (select 1
from sysindexes
where id = object_id('运货单')
and name = '智慧标签里含有邮件的信息_FK'
and indid > 0
and indid < 255)
drop index 运货单.智慧标签里含有邮件的信息_FK
go
if exists (select 1
from sysindexes
where id = object_id('运货单')
and name = '处理运单的员工_FK'
and indid > 0
and indid < 255)
drop index 运货单.处理运单的员工_FK
if exists (select 1
from sysobjects
where id = object_id('运货单')
and type = 'U')
drop table 运货单
go
if exists (select 1
from sysindexes
where id = object_id('运输路线')
and name = '运单的运输路线2_FK'
and indid > 0
and indid < 255)
drop index 运输路线.运单的运输路线2_FK
go
if exists (select 1
from sysobjects
where id = object_id('运输路线')
and type = 'U')
drop table 运输路线
go
if exists (select 1
from sysobjects
where id = object_id('部门')
and type = 'U')
drop table 部门
go
/*==============================================================*/ /* Table: 中转站*/
/*==============================================================*/ create table 中转站(
station_id char(20) not null,
covery_id char(20) null,
station_name char(20) not null,
station_adress char(40) not null,
station_phone char(11) not null,
covery_status varchar(20) not null,
constraint PK_中转站primary key nonclustered (station_id)
)
/*==============================================================*/ /* Index: 邮件会经过多个中转战_FK */
/*==============================================================*/ create index 邮件会经过多个中转战_FK on 中转站(
covery_id ASC
)
go
/*==============================================================*/ /* Table: 发件人*/
/*==============================================================*/ create table 发件人(
sender_id char(20) not null,
sender_name char(20) not null,
sender_address varchar(30) not null,
sender_phone char(11) not null,
constraint PK_发件人primary key nonclustered (sender_id)
)
go
/*==============================================================*/ /* Table: 员工*/
/*==============================================================*/ create table 员工(
stuff_id char(20) not null,
dep_id char(20) null,
manager_id char(20) null,
stuff_name char(20) not null,
stuff_address varchar(30) not null,
stuff_phone char(11) not null,
stuff_password char(20) not null,
constraint PK_员工primary key nonclustered (stuff_id)
)
go
/*==============================================================*/ /* Index: 管理员管着员工_FK */
/*==============================================================*/ create index 管理员管着员工_FK on 员工(
manager_id ASC
)
/*==============================================================*/ /* Index: 员工所属的部门_FK */ /*==============================================================*/ create index 员工所属的部门_FK on 员工(
dep_id ASC
)
go
/*==============================================================*/ /* Table: 客户*/
/*==============================================================*/ create table 客户(
user_id char(20) not null,
user_name char(20) not null,
user_address varchar(30) not null,
user_photo char(11) not null,
constraint PK_客户primary key nonclustered (user_id)
)
go
/*==============================================================*/ /* Table: 收件人*/
/*==============================================================*/ create table 收件人(
receiver_id char(20) not null,
post_id char(20) null,
receiver_name char(20) not null,
receiver_addr varchar(30) not null,
receiver_code char(10) not null,
receiver_pho char(11) not null,
constraint PK_收件人primary key nonclustered (receiver_id)
)
go
/*==============================================================*/ /* Index: 邮件的收件人2_FK */ /*==============================================================*/ create index 邮件的收件人2_FK on 收件人(
post_id ASC
)
go
/*==============================================================*/ /* Table: 智慧标签*/
/*==============================================================*/ create table 智慧标签(
lab_id char(20) not null,
post_id char(20) null,
post_weight float not null,
post_limtime char(10) not null,
post_type char(10) not null,
fcus_code char(10) not null,
post_cost float not null,
constraint PK_智慧标签primary key nonclustered (lab_id)
)
go
/*==============================================================*/ /* Index: 智慧标签里含有邮件的信息2_FK */
/*==============================================================*/ create index 智慧标签里含有邮件的信息2_FK on 智慧标签(
post_id ASC
)
go
/*==============================================================*/ /* Table: 管理员*/
/*==============================================================*/ create table 管理员(
manager_id char(20) not null,
manager_name char(20) not null,
manager_pho char(11) not null,
manager_pwd char(20) not null,
manager_adress char(30) null,
constraint PK_管理员primary key nonclustered (manager_id)
)
go
/*==============================================================*/ /* Table: 运货单*/
/*==============================================================*/ create table 运货单(
post_id char(20) not null,
stuff_id char(20) null,
receiver_id char(20) null,
user_id char(20) null,
sender_id char(20) null,
lab_id char(20) null,
covery_id char(20) null,
post_sendtime char(20) not null,
post_receivetime datetime not null,
constraint PK_运货单primary key nonclustered (post_id)
)
go
/*==============================================================*/ /* Index: 处理运单的员工_FK */
/*==============================================================*/ create index 处理运单的员工_FK on 运货单(
stuff_id ASC
)
go
/*==============================================================*/ /* Index: 智慧标签里含有邮件的信息_FK */
/*==============================================================*/ create index 智慧标签里含有邮件的信息_FK on 运货单(
lab_id ASC
)
go
/*==============================================================*/ /* Index: 用户_FK */
/*==============================================================*/ create index 用户_FK on 运货单(
user_id ASC
)
go
/*==============================================================*/ /* Index: 邮件的发件人_FK */
/*==============================================================*/ create index 邮件的发件人_FK on 运货单(
sender_id ASC
)
go
/*==============================================================*/
/* Index: 运单的运输路线_FK */ /*==============================================================*/ create index 运单的运输路线_FK on 运货单(
covery_id ASC
)
go
/*==============================================================*/ /* Index: 邮件的收件人_FK */
/*==============================================================*/ create index 邮件的收件人_FK on 运货单(
receiver_id ASC
)
go
/*==============================================================*/ /* Table: 运输路线*/
/*==============================================================*/ create table 运输路线(
covery_id char(20) not null,
post_id char(20) null,
covery_nowstation varchar(30) not null,
covery_cometime varchar(30) not null,
covery_nextstation char(20) not null,
covery_tool varchar(20) null,
covery_stuff varchar(30) not null,
constraint PK_运输路线primary key nonclustered (covery_id)
)
go
/*==============================================================*/ /* Index: 运单的运输路线2_FK */ /*==============================================================*/ create index 运单的运输路线2_FK on 运输路线(
post_id ASC
)
go
/*==============================================================*/ /* Table: 部门*/
/*==============================================================*/ create table 部门(
dep_id char(20) not null,
dep_name char(20) not null,
dep_manager char(20) not null,
dep_phone char(11) not null,
constraint PK_部门primary key nonclustered (dep_id)
)
go
五、应用在sql sever2008中生成的数据库
六、完整性约束：
（1）.用存储过程实现员工的登陆验证：
代码如下：
creat proc 员工登录
@emp_id char(50),@emp_pswd char(50)
as
if exists
(select * from 员工
where stuff_name=@emp_id and stuff_password=@emp_pswd) print '登陆成功'
if exists
(select * from 员工
where stuff_name!=@emp_id and stuff_password!=@emp_pswd)
print '用户名不存在'
if exists
(select * from 员工
where stuff_name=@emp_id and stuff_password!=@emp_pswd)
print '您输入的密码错误'
if exists
(select * from 员工
where stuff_name!=@emp_id and stuff_password!=@emp_pswd)
print '用户名不存在'
执行结果截图：
验证：
1.插入一条记录：其中迟学成是员工，123508是密码
2.登陆成功的情况
3.密码错误的情况：
4.用户不存在的情况：
（2）用存储过程统计员工的工作量，以运单处理量为唯一标准：代码如下：
create proc 员工工作量
as
select s.stuff_id,dep_id,stuff_name,COUNT(c.post_id) as stuff_work from 员工s,运货单c
where s.stuff_id=c.stuff_id
group by s.stuff_id,dep_id,stuff_name
执行结果：
验证：
插入一个运货单：
执行存储过程：
显示出了全体员工的工作量以及每个员工的详细信息。
（3）通过存储过程统计中转战中的运送情况；
代码如下：
create proc 运送状态
@运送单号char(20)
as
select covery_id,station_name,station_adress,covery_status,station_phone from 中转站
where covery_id=@运送单号
执行结果：
验证：
插入两条数据：
执行存储过程，‘0123456789’是运单号
（4）给用户查看运送的状态
代码如下：
create proc 查看运输
as
select
c2.covery_nowstation,covery_cometime,covery_nextstation,covery_tool,covery_stuff ,c1.covery_id
from 运货单c1,运输路线c2
where c1.covery_id=c2.covery_id
order by c1.covery_id,c2.covery_nowstation,covery_cometime,covery_tool,covery_nextstation
,covery_stuff
执行结果：
验证：执行查看运输存储过程，则会显示当前到站nowstation，cometime，nextstation，运输工具，处理员工和货运单号。
（五）使用触发器实现运单一旦开始派送则不允许修改运单号，发件人，收件人等信息。
代码如下：
create trigger 禁止修改
on 运货单
instead of update
as
print'订单已生成，内容不允许修改'
执行结果：
验证：试图修改已经存在的运单信息，被触发器阻止。
云南大学(已有10试题)
云南大学 经济学院 经济学（含政治经济学、西方经济学）2006——2010 经济学（含政治经济学和西方经济学）2005（A），2005（B）（试卷内容不全）经济学二2007 经济学三（国际贸易学专业）2005 西方经济学2005 西方经济学（含宏观经济学、微观经济学）2006——2010 西方经济学二2008——2009 经济学（含产业经济学和西方经济学）2004（A卷），2004（B卷），2005（A卷），2005（B卷） 经济学（含西方经济学和世界经济学）2004（A卷），2004（B卷），2005（A卷），2005（B卷） 经济学（含西方经济学和人口、资源与环境经济学）2004（A卷），2004（B卷），2005（A卷），2005（B卷） 经济学（资本主义部分）2004（A卷），2004（B卷） 管理学原理（管理科学与工程专业）2006——2010 管理学（企业管理专业）2004——2010（2004、2005年名称为“管理学原理”）会计学原理2005——2006 统计学原理2005 公共管理学院 政治学原理2006——2010 当代中国政府与政治2006——2010 政治学概论2007——2010（2007、2008年试题名称为“国际政治学概论”） 社会学人类学理论与方法2007——2010 社会学基础2007——2010 民族学基础2004——2007,2010（注：2006年试卷为回忆版） 社会文化人类学2005 文化人类学理论与方法2004 文化人类学2004 行政管理2008——2010 行政学概论2006——2007 公共经济学2010 经济学（含政治经济学、西方经济学）2006——2010 经济学（含政治经济学和西方经济学）2005（A），2005（B）（试卷内容不全）西方经济学二2008——2009 西方经济学2005 西方经济学（含宏观经济学、微观经济学）2006——2007 西方经济学（含微观经济学和宏观经济学）（产业经济学专业）2008 图书馆、情报与档案管理实务2006——2010 图书馆学、情报学与档案学基础2006——2010
云南大学软件学院数据结构实验报告六
云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 学期：2012秋季学期 任课教师: 实验题目: 图及其应用 小组长: 联系电话: 电子邮件: 完成提交时间：2012年12月 20日
《数据结构实验》成绩考核表 学号：姓名：本人承担角色：小组长 综合得分：（满分100分） 指导教师：年月日学号：姓名：本人承担角色：组员
综合得分：（满分100分） 指导教师：年月日 （注：此表在难度为C时使用，每个成员一份。） 一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识） 本实验要求设计一个校园导游系统，要求通过图这一数据结构计算两点之间的最短距离，实现校园导航功能。首先要收集校园景点信息和景点之间的距离信息，然后利用图存储校园景点信息和景点之间的距离信息，最后使用Dijkstra算法计算最短路径。 离散数学相关知识：正确合理使用与或非之间的关系，进行程序分支判断，保证程序正常进行，以及图的使用。 二、【实验设计(Design)】(20%)
本次实验使用C进行编写，自定义函数2个： void init_graph(graph *g)//图的初始化函数 void shortest_path(graph *g,int s, int t,int n)//求最短路径的算法主函数为功能选择界面 三、【实现描述（Implement）】(30%) 主函数显示开始界面，选择相应的功能求最短路径。
人性化设计： 1.在输入出现错误时例如功能选择错误时，程序会给出友好的提示；
云南大学各度排名情
2017年云南大学各年度排名情况 云南大学排名 云南大学简介 云南大学始建于1923年，时为私立东陆大学，1934年更名为省立云南大学，1938年改为国立云南大学，是我国西部边疆最早建立的综合性大学之一。1937年，著名数学家、教育家熊庆来出任校长，一大批著名学者受聘到校任教，奠定了学校较高的发展基点和深厚的学术底蕴，开创了云大办学历史上的第一个辉煌时期。20世纪40年代，云南大学已发展成为一所包括文、法、理、工、农、医等学科在内，规模较大，在国际上有影响的中国著名大学之一。1946年，《不列颠百科全书》将云南大学列为中国15所世界著名大学之一。 五十年代院系调整，部属云南大学一些重要而有特色的系科，如航空、土木、法律、铁道等被划出并入当时的北京航空学院、四川大学、西南政法学院、长沙铁道学院等高校;工、医、农等先后独立建校，并逐步发展为今天的昆明理工大学、昆明医科大学、云南农业大学、西南林业大学等高校。1958年，云南大学由中央高教部下放云南省管理。1978年，云南大学被国务院确定为全国88所重点大学之一。 改革开放后，云南大学获得了长足的进步。1996年首批列入国家211工程重点建设大学，2001年列入西部大开发重点建设院校，2004年成为教育部和云南省人民政府重点共建高校，2006年本科教学工作水平评估共19项二级指标全部评定为A，被教育部评为本科教学优秀学校，2012年成为国家中西部高校基础能力建设工程和中西部高校提升综合实力工程实施院校。 近年来，云南大学积极融入国家战略，主动服务云南经济社会发展，遵循立足边疆、服务云南、提升水平、办出特色的办学思路，按照高起点、超常规、跨越式的总体要求，以高水平大学建设为主线，以内涵建设为重点，以体制机制改革为动力，
云南大学软件学院综合技能实践-数据库实验指导书
云南大学软件学院综合技能实践 ——《常用数据库系统的安装和调试》实验指导书 指导教师：朱艳萍、张璇 （注意：请先简要阅读实验指导书的要求再开始做实验） 姓名：张旭阳学号：20091120016专业：网络工程日期： 2010-11-12(10:30) 一、实验目的： 1．掌握MySQL数据库环境搭建的具体步骤和操作方法。 2．掌握启动和运行MySQL的方法。 3．掌握使用SQL语句创建数据库、表及向表中插入记录的方法。 二、实验内容预习 一、MySQL概述 MySQL是最流行的开放源码SQL数据库管理系统，它是由MySQL AB公 司开发、发布并支持的。MySQL AB是由多名MySQL开发人创办的一家商业公司。它是一家第二代开放源码公司，结合了开放源码价值取向、方法和成功的商业模型。 数据库是数据的结构化集合。它可以是任何东西，从简单的购物清单到画展，或企业网络中的海量信息。要想将数据添加到数据库，或访问、处理计算机数据库中保存的数据，需要使用数据库管理系统，如MySQL服务器。计算机是处理大量数据的理想工具，因此，数据库管理系统在计算方面扮演着关键的中心角色，或是作为独立的实用工具，或是作为其他应用程序的组成部分。 关联数据库将数据保存在不同的表中，而不是将所有数据放在一个大的仓库内。这样就增加了速度并提高了灵活性。MySQL的SQL指得是“结构化查询语言”。SQL是用于访问数据库的最常用标准化语言，它是由ANSI/ISO SQL标准 定义的。SQL标准自1986年以来不断演化发展，有数种版本。在本手册中，“SQL-92”指得是1992年发布的标准，“SQL:1999”指得是1999年发布的标准，
云南大学软件学院软件工程复习题
云南大学软件学院软件工程期中复习汇总 第0章 1. 以软件构件技术为基础，结合信息安全技术、网络服务技术、人机交互技术已经成为目前各类应用软件的支撑技术 2. 软件构件技术集中体现了软件的构造性有力地支持了软件的演化性是解决软件危机的重要途径 3.软件发展方向：（1）从单机环境发展到网络环境 （2）从以个体计算过程为反映对象向以群体合作过程为反映对象的发展 （3）从以产品为中心向以服务为中心的发展 （4）从以正面功能为核心向兼顾侧面约束的发展 （5）从被动反应向主动操作的发展 第1章 1.软件工程致力于专业的软件开发理论、方法和工具，同时着眼于（costeffective）低成本的软件开发方法； 2.软件是计算机程序和相关文档； 3.开发新软件包括开发新程序，配置通用软件和对已经存在的软件进行再利用； 4.软件工程是一个工程学科，包括软件产品的各个方面； 5.计算机科学和软件工程的不同？ 答：计算机科学关注理论和基础；软件工程关注实际的开发别切生成有用的软件产品； 计算机科学理论并不能完全为软件工程提供支撑（它有别于物理学和电子工程的关系）6.系统工程和软件工程有什么区别？ 系统工程关注的计算机基础系统发展的各个方面，涵盖软件，硬件以及（process engineering）,软件工程是这些过程的一部分，他涉及到开发软件基础结构，软件的控制，软件的应用及系统中的数据库； 系统工程师涉及到系统规格说明（系统规约），系统架构的设计整合和开发； 7：什么是软件过程？ 软件过程是一系列活动的集合，并且这些活动的目的是开发或演化软件 8.软件过程的通用活动包括哪几方面？ （1）Specification:系统应该做什么，和开发约束（development constrains） （2）Development:软件系统的产品 （3）Validation:检查产品是否是客户想要的 （4）Evolution:根据需求的改变来修改软件； 9.什么是软件过程模型？ 是从一个特定的角度得到的软件过程的简化的表示； 10.通用软件过程模型 瀑布模型 增量式开发 面向复用的软件工程 11.什么是软件工程方法？ 软件开发的结构化方法包括系统模型，符号，规则，设计忠告和设计指导 12.What are the attributes of good software? ?The software should deliver the required functionality and performance to the user
云南大学-实验六-数据库完整性报告
云南大学软件学院 实验报告 课程：数据库原理与实用技术实验任课教师：刘宇、张璇 姓名：学号：专业：信息安全成绩： 实验6 数据库完整性 实验6-1 完整性约束 1、创建规则（用图形或者语句方法创建） （1）创建入学日期规则“Enter_University_date_rule”，假定该学校于1923年4月30日创建。要求：入学日期必须大于等于学校创建日期，并且小于等于当前日期 测试： （2）创建学生年龄规则“Age_rule”。要求：学生年龄必须在15～30岁之间
测试： （3）创建学生性别规则“Sex_rule”。要求：性别只能为“男”或“女” 测试：
（4）创建学生成绩规则“Score_rule”。要求：学生成绩只能在0～100之间 （5）用图形方法查看学生成绩规则“Score_rule”，截图为： 双击：成绩： （6）用语句方法查看学生成绩规则“Score_rule”，语句为：
2、删除规则Enter_University_date_rule 3、创建默认（用图形或者语句方法创建） （1）创建默认时间“Time_default”为当前系统时间 （2）创建默认入学年龄“Age_default”为18岁 （3）用图形方法查看默认入学年龄“Age_default”，截图为：
（4）用语句方法查看默认入学年龄“Age_default”，语句为： 4、删除默认入学年龄“Age_default” 5、创建声明式默认：在创建表的过程中创建声明式默认 （1）创建表“default_example”，表中包含字段pid、name、sex、age。要求设定sex的默认值为“男”、age的默认值为18。 编号姓名性别年龄 101 苏晴女 201 马拯山20 执行结果为： 输入数据：
云南大学--软件学院--数据库实验4
云南大学软件学院实验报告 课程：数据库原理与实用技术实验学期： 2012-2013学年第二学期任课教师：专业：学号：姓名：成绩： 实验4 数据查询 一、实验目的 理解T-SQL语言的使用；熟练掌握数据查询语句；掌握合计函数的使用。 二、实验内容 1、CAP数据库的查询（记录每个查询的SQL语句和查询结果） （1）建立CAP数据库，输入C、A、P、O四张表； 图表 1 创建cap数据库 图表 2创建四个表
图表 3向表中插入数据
图表 4表的内容 （2）完成课后习题[3.2]b、[3.5]、[3.8]a,b、[3.11]b,f,j,l [3.2] (b)Retrieve aid values of agents who receive the maximum percent commission. 图表 5最高佣金百分率 [3.5] Consider the problem to find all (cid, aid) pairs where the customer does not place an order through the agent. This can be accomplished with the Select statement select cid, aid from customers c. agents a where not exists (select * from orders x where x.cid = c.cid and x.aid =a.aid) ;
Is it possible to achieve this result using the NOT IN predicate in place of the NOT EXISTS predicate with a single Subquery? With more than one Subquery? Explain your answer and demonstrate any equivalent form by execution. 图表 6 3.5 not in [3.8](a) Write a Select statement with no WHERE clause to retrieve all customer cids and the maximum money each spends on any product. Label the columns of the resulting table: eid, MAXSPENT. 图表 7 3.8 (b) Write a query to retrieve the AVERAGE value (over all customers) of the MAXSPENT of query (a)
云南大学软件学院数据结构实验4
实验难度： A □ B □ C □ 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系电话: 电子邮件: 完成提交时间：年月日
一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 首先输入迷宫数据，在计算机的屏幕上显示一个8行8列的矩阵表示迷宫。矩阵中的每个数据或为通路（以0表示），或为墙（以1表示），所求路径必须是简单路径，即在求得的路径上不能重复出现同一道块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作为“当前位置入栈”；从当前路径删除前一通道块的操作为“出栈”。若找到出口，则从栈中弹出数据，在屏幕上显示从入口到出口的路径坐标。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） 1、定义坐标（X，Y）: struct Coor { int row; int column; int direction; }; 2、定义方向： struct Move { int row; int column; }; 3、定义/链表结点： struct LinkNode { Coor data; LinkNode *next; }; 4、定义栈： class stack { private: LinkNode *top; public:
云南大学软件学院计算机网络原理期中试卷 王世普
云南大学2015至2016学年上学期软件学院2014级 《计算机网络原理》期中考试试卷（闭卷）答案 满分：100分考试时间：100分钟任课教师：王世普 第一题答题卡： 第二题答题卡： 1．（1）is the protocol suite for the current Internet.. （1）A. NCP B. TCP/IP C.UNIX D.ACM 2．A GIF image is sent as email ,What is the content-type （2） . （2）A．multipart/mixed B．multipart/image C．image/JPEG D．image/gif 3．A user want to send some forms（表单）to Web server using HTTP protocol, the request line method is （3）. （3）A．GET B．PA TCH C．MOVE D．POST 4．If a TCP segment carries data along with an acknowledgment, this technology is called （4）acknowledgment. （4）A. backpacking B. piggybacking C. piggying D. mother’s help 5．TCP is a （5）transport layer protocol that ensure data to be exchanged reliably by（6）. So it requires set up connection before data exchanged by ( 7 )-way handshaking. （5）A．connection B．connectionless C．join D．disconnection （6）A．datagrams B．acknowledgements C．data D．segment （7）A．one B．two C．three D．four 6．A user requests a Web page that consists of a basic HTML file and 5 JPEG image files. d trans denoting the time to transfer a file. The total time is (8) to request the Web page in Nonpersistent connections mode?
云南大学数据库复习资料
第一章: IntExplain why databases are important to business.(解释为什么数据库对商业很重要) 1.数据库系统方便地实现了数据的集中管理。 2.使用数据库系统可以保持数据的独立性。 3..数据库系统是企业实现信息化的核心。 Information 内容代表信息，信息来源于物质和能量，可以被感知、存储、加工、传递和再生。信息是一个社会属性，是人类维持正常活动不可缺少的资源。 Data 数据是可以被用符号或者其他形式记录下来的信息，是可以被识别的信息。被赋予特定语义的符号，可以记载和传递信息。 ACID properties of a Transaction A:原子性(Atomicity)事务是数据库的逻辑工作单位，事务中包括的诸操作要么全做，要么全不做。 B:一致性(Consistency) 事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的。 C:隔离性(Isolation)一个事务的执行不能被其他事务干扰。 D:持续性/永久性(Durability) 一个事务一旦提交，它对数据库中数据的改变就 应该是永久性的。 第二章： database system development lifecycle -信息收集阶段：必须了解企业中数据的组成，确定所需的数据是已经存在还是需要新建。 -分析和设计过程：需要根据基本的数据需求从概念和逻辑上建立数据模型；然后在开始部署之前，将逻辑的数据库转换可以使用的物理数据库设计。 -部署和试运行阶段：数据库专家需要预估数据库系统的工作量，确定系统的安全性，预期系统的存储和内存需求；然后将新的数据库从测试环境迁移到生产环境中试运行。 -维持可用性阶段：系统开始运行之后，仍需要保证系统的可用性和安全性，对数据进行使用权限管理，性能监控管理、性能调优管理、数据备份和恢复管理。-系统维护阶段：当数据库环境变化时，需要对数库系统进行升级或者维护，数据库专家需要根据收集到的信息再次重复整个生命周期的流程。 Mission statement (任务陈述) for the database project defines major aims of database system. 数据库项目定义了数据库系统的主要目标 用户需求规约数据需求事务需求 数据库系统的系统规约初始数据库大小数据库增长速度记录查找的类型和平均数量网络和数据共享需求性能安全性备份和恢复用户界面合法问题
云南大学计算机组成原理期末考试
期末考试复习 单项选择题 1. 运算器的主要功能是进行_ __ 。 A 、逻辑运算 B 、算术运算 C 、逻辑运算与算术运算 D 、初等函数的运算 2. 若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大负数为（ ）。 A 、-264 B 、-（264-1） C 、-263 D 、-（263-1） 3. 有关算术右移中，说法正确的是_ __。 A ．数据右移1位，数据最高位用0补充 B ．数据右移1位，数据最高位用原最低位补充 C ．数据右移1位，数据最高位用符号位补充 D ．数据右移1位，数据最高位用1补充 4. 堆栈指针SP 寄存器中的内容是_ __。 A ．栈顶单元内容 B ．栈顶单元地址 C ．栈底单元内容 D ．栈底单元地址 5. 设形式地址为D ，基址寄存器为X ，变址寄存器为Y ，（X ）表示基址寄存器X 的内容，基址变址寻址方式的有效地址可表示为_ __。 A ．EA=（X ）+（Y ）+D B ．EA=（X+Y ）+（D ） C ．EA=（（X ）+(Y)+ D ） D ．EA=（（X+Y ）+（D ）） 6. 寄存器间接寻址方式中，操作数处在______中。 A.通用寄存器 B.主存单元 C.程序计数器 D.堆栈 7. 存储周期是指__ _。 A ．存储器的读出时间 B ．存储器的写入时间 C ．存储器进行连续读或写操作所允许的最短时间间隔 D ．存储器进行连续写或写操作所需的最长时间间隔 8. 在下列存储器中，_ __可以作为主存储器。 A.半导体SRAM 存储器 B.EPROM C.PROM D.半导体DRAM 存储器 9. 微程序控制器中，机器指令与微指令的关系是_ __。 A 、每一条机器指令由一段微指令编写的微程序来解释执行 B 、每一条机器指令由一条微指令来执行 C 、 每一条机器指令组成的程序可由一条微指令来执行 D 、 一条微指令由若干条机器指令组成 10. 主存储器和CPU 之间增加cache 的目的是______。 _____________ ________
云南大学 信息检索期末复习重点
云南大学信息检索重点 第一章 一、检索策略 定义：在处理信息需求提问实质的基础上确定检索途径、检索词语并明确各词 语之间的逻辑关系，查找步骤、系统输出顺序等方面的科学安排，与检索效果 密切相关。 二、检全率与检准率 1.检全率及其影响：检全率=(检出的相关信息数/信息库中相关信息总数)x100% 2.检准率及其影响：检准率=（检出的相关信息数/检出的信息总数）x100% 影响检出文献的检索效果的质量。 三、检索模型 1.布尔检索模型 （1）定义：布尔检索模型采用布尔代数和集合论的方法，用布尔表达式表达用 户提问，通过对文献表示与提问式的逻辑运算来检索文献。 （2）优点：简单、易理解、易实现、能处理结构化提问 （3）缺点：A.布尔检索式的非友善性，即构建一个好的检索式是不容易的。尤 其是对复杂的检索课题，不易套用布尔检索模型。 B.易造成零输出或过量输出。检索输出完全依赖布尔提问式与系统倒排挡中的 文献匹配情况，输出量较难控制。 C.无差别的组配元，不能区分各组配元的重要程度。 D.匹配标准存在某些不合理的地方。由于匹配标准是有或无，因此，对于文献 中表因此的数量没有评判，都一视同仁。 E.检索结果不能按照重要性排序输出。
2.向量检索模型 （1）定义：向量检索是以向量的方式确定检索内容的方法，系统中的每一篇文献和每个提问均用等长的向量表示。 （2）优点：A.采用自动标引技术维文献提供标引词 B.改变了布尔检索非“1”即“0”的简单判断，标引词和文献的相关程度可在【0,1】闭区间中取值，使标引和检索者都可比较灵活地定义组配元（标引词）与文献的关系深度，改变了布尔检索模型僵化的特点。 C.由于以其相似的程度作为检索的标准，可从量的角度判断文献命中与否，从而使检索更趋于合理。 D.检索结果可按提问的相关度排序输出便于用户通过相关反馈技术修正提问，控制检索量。 E.布尔模型的逻辑关系依然可以使用，保留了直观性和方便性。 （3）缺点：A.如检索过程转化为向量的计算方法，不能反映出文献之间的复杂关系 B.由于对任何一个提问都需要计算全部文献库中的每一篇文献，因此，计算量大、算法复杂度高。 C.由于标引加权和检索加权是分离的，因此，随意性较大，难以保证质量。 3.概率检索模型 4.扩展布尔逻辑检索模型 5.相关反馈模型 四、信息检索的步骤 1.分析研究课题，明确查找要求
云南大学密码技术期末重点
填空： 1.密码包括两部分：密码编码学和密码分析学 2.根据每次处理数据的多少可以分为流密码、分组密码各自一个代表算法：RC4、DES算法 3.单表替换密码的密钥有多少种：26！Playfair 密码有5×5个密钥轮转机：26^n 4.IDEA算法密钥长度为128bits，RC4算法的密钥长度为8-2048bitsAES算法的密钥长度分别为128、192和256 5.DES密码数据分组为64bits，和输入密钥是64bits，产生56bit的字密钥 6.安全服务(X.800)，服务分成五大类: 认证 访问控制 数据保密性 数据完整性 不可否认性 名词解释： 无条件安全： 无论有多少可使用的密文，都不足以唯一的确定密文所对应的明文。 计算的安全： 1.破译密码的代价超出密文信息的价值 2.破译密码的时间超出密文信息的有效生命 对称密钥体制 经典的密码体制中，加密密钥与解密密钥是相同的，或者可以简单相互推导，也就是说：知道了加密密钥，也就知道了解密密钥；知道了解密密钥，也就知道了加密密钥。所以，加、解密密钥必须同时保密。这种密码体制称为对称（也称单钥）密码体制。最典型的对称加密算法是DES数据加密标准。 公钥密码体制
公钥算法是基于数学函数而不是基于替换和置换的。公钥密码学使用两个密钥：公密钥、私密钥，其中公密钥可以公开，而私密钥需要保密。仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的。两个密钥中的任何一个都可以用来加密，另一个用来解密。公钥密码可以用于加密、认证、数字签名等。 ECC 椭圆曲线密码学（ECC, Elliptic curve cryptography）是基于椭圆曲线数学的一种公钥密码的方法,ECC他是添加了模拟的模乘运算，叠加的是模拟的模幂运算。需要困难的问题去当量于离散的log。Q=KP,Q、P属于主要曲线，他是容易的计算Q的值给出K、P，但是是困难的去找到K给出Q、P，解决椭圆算法问题。Eq(a,b) 碰撞(Collision) 如果两个输入串的hash函数的值一样，则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串，所以，必有一个输出串对应无穷多个输入串，碰撞是必然存在的。 置换：指古典密码的编码方式的一种，把明文中的字母重新排列，字母本身不变，但其位置改变了，从而实现加密明文的过程。 替换：代换是指古典密码的编码方式的一种，即将明文中的字符替换成其他字符，产生相互映射的关系。 离散对数选择一个素数p,设α与β为非0的模p整数，令)(modpxαβ≡，求x的问题成为离散对数问题。如果n是满足nα)mod1p（≡的最小正整数，假设0nx<≤，我们记)(βαLx=，并称之为与α相关的β的离散对数（素数p可从符号中忽略 混淆：使得密钥和明文以及密文之间的依赖关系相当复杂以至于这种依赖性对密码分析者来说是无法利用的。目前主要采用替代运算以及非线性运算等。在DES主要采用S盒替代。 扩散：密钥的每一位数字影响密文的许多位数字以防止对密钥进行逐段破译，而且明文的每一位数字也应影响密文的许多位数字以便隐蔽明文数字统计特性。最简单的扩散是置换。 简答： HMAC设计思路 1.在消息中使用散列函数: 2.其中K+填充大小是关键 3.OPAD，iPad都采用指定的填充常量 4.开销仅有3哈希的消息需要单独计算比
云南大学软件学院大物实验静电场
云南大学软件学院 实验报告 课程： 大学物理实验 学期： 2013-2014学年 第一学期 任课教师： 专业： 学号： 姓名： 成绩： 实验4 静电场 一、 实验目的 由实验给出的两个均匀带电的金属同心球壳配置，画出该同心球壳的电场及电势分布。 二、实验原理 根据高斯定理推导出电场及电势的分布公式；利用数据分析软件，如Microsoft Excel 绘制电场及电势的分布图。 在如图所示的带电体中，因内球壳带电q 1，由于静电感应，外球壳的内表面上将均匀地分布电荷-q 1；根据电荷平衡原理，外球壳的外表面上所带电荷除了原来的q2外，还因为内表面感应了-q 1而生成+q 1,所以外球壳的外表面上将均匀分布电荷q 1+q 2。 在推导电场和电势分布公式时，须根据r 的变化范围分别讨论r < R 1、R 1 < r < R 2、R 2 < r < R 3、r > R 3 几种情况。 场强分布： 当r < R 1时， 00 1=? =???E dS E S 当R 1 < r < R 2时， ?= ???0 1 εq dS E S 2 1 0241 r q E επ= 当R 2 < r < R 3时， 00 3=? =???E dS E S 当r > R 3时， 2 2 1040 2 141 r q q E q q dS E S += ? += ???επε 电势分布： 根据电势的定义，可以求得电势的分布。
当r < R 1时， 3 2 10210110143211414141 3 3 2 21 1R q q R q R q U dr E dr E dr E dr E dr E U R R R R R R r r ++ -=?+?+?+?=?=?????∞ ∞ επεπεπ 当R 1 < r < R 2时， 3 2 102101014321414141 3 3 2 2R q q R q r q U dr E dr E dr E dr E U R R R R r r ++ -=?+?+?=?=????∞ ∞ επεπεπ 当R 2 < r < R 3时， 3 2 10143141 3 3 R q q U dr E dr E dr E U R R r r += ?+?=?=???∞ ∞ επ 当r > R 3时， r q q U dr E dr E U r r 2 1014141 += ?=?=??∞ ∞επ 三、实验任务 1．选取相关参数，截图如下：
(精选)云南大学软件学院数据结构实验3
实验难度： A □ B □ C □序号学号姓名成绩 指导教师（签名） 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系电话: 电子邮件: 完成提交时间：年月日
一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 魔王语言的解释规则： 大写字母表示魔王语言的词汇，小写字母表示人的词汇语言,魔王语言中可以包含括号，魔王语言的产生式规则在程序中给定，当接收用户输入的合法的魔王语言时，通过调用魔王语言翻译函数来实现翻译。 在 A 的基础上，（根据产生式）自定义规则，将一段魔王的话翻译为有意义的人类语言（中文）：输入wasjg,则魔王语言解释为“我爱数据结构”。 运用了离散数学的一些基本知识及程序设计知识。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） //---------------抽象数据类型的定义------------------// #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 #define OVERLOW -2 #define ERROR -1 typedef struct { char *base; //顺序栈的栈底指针 int top; //顺序栈的栈顶 int size; //栈元素空间的大小 }SqStack; //结构体类型顺序栈 typedef struct { char *base; int front; int rear; }SqQueue; //结构体类型队列 //---------------各个模块功能的描述------------------// void Init_SqStack(SqStack &s) //初始化顺序桟 void Push_SqStack(SqStack &s, char c) //压入数据 int Pop_SqStack(SqStack &s, char &e) //出桟 char GetTop_SqStack(SqStack s)//或得栈顶
数据库期末总结
一基本概念（Basic Concepts） 1、数据库系统开发生命周期（database system development lifecycle） 1.Database planning 2.System definition 3.Requirements collection and analysis 4.Database design 5.DBMS selection (optional) 6.Application design 7.Prototyping (optional) 8.Implementation 9.Data conversion and loading 10.Testing 11.Operational maintenance. 2、数据库设计的三个主要步骤（three major steps of the database design） 1、概念设计 是整个数据库设计的关键，通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型 2、逻辑设计 将概念结构转化为某个DBMS所支持的数据模型，对其进行优化
3、物理设计 为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法） 3、C/S和B/S c/s客户端/服务器 b/s浏览器/服务器 c/s般适合于软件开发对客户端计算机配置要求比较高 客户端也需要安装软件典型事例：qq b/s般适合于网站开发客户端只要安装浏览器完成操作 客户端基本上需要加载对于服务器端配置要求比较高 典型事例：网站erp系统 Two-Tier Client/Server Architecture（两层客户机/服务器体系结构）： 客户机/服务器结构将应用一分为二，由服务器提供应用(数据)服务，多台客户机进行连接。1）“Fat”客户端，需要大量的资源在客户端进行高效运行 2）重要的客户端管理开销。 Three-Tier Client/Server Architecture： 在三层客户机/服务器结构中，由于数据访问是通过功能层进行的，因此客户端不再与数据库直接建立数据连接。也就是说，建立在数据库服务器上的连接数量将大大减少。 不需要昂贵的硬件，集中维护，修改不影响其他人，将业务逻辑与数据库函数使其容易实现负载平衡。很自然地映射到Web环境。 4、标识数据项（Identify the Data Items）
云南大学软件学院数据库系统设计期中复习
数据库系统设计期中复习整理 第一章 1.数据独立性： Physical data independence : Physical level can change without having to change the logical level. Logical data independence : Logical level can change without having to change the external（外部的）level. 2.数据库管理系统架构 3.ACID (1)原子性（Atomicity）：一个事务中的所有操作要么全部成功，要么全部失败。原子性 由恢复机制实现。 (2)一致性（Consistency）：事务完成后，所有数据处于应有的状态，所有内部结构正确， 能够准确反映事务所作的工作。基于隔离性实现。 (3)隔离性（Isolation）：一个事务不会干扰另一个事务的进程，事务交叉调度执行的结 果与串行调度执行的结果是一致的。隔离性由并发控制机制实现。 (4)持久性（Durability）：事务提交后，对数据库的影响是持久的，即不会因为系统故障 影响事务的持久性。持久性由恢复机制实现。 4.CAP (1)Consistency 一致性 强一致性 强一致性（即时一致性）假如A先写入了一个值到存储系统，存储系统保证后续A,B,C的读取操作都将返回最新值 弱一致性 假如A先写入了一个值到存储系统，存储系统不能保证后续A,B,C的读取操作能读
取到最新值。此种情况下有一个“不一致性窗口”的概念，它特指从A写入值，到后续操作A,B,C读取到最新值这一段时间。 最终一致性 最终一致性是弱一致性的一种特例。假如A首先write了一个值到存储系统，存储系统保证如果在A,B,C后续读取之前没有其它写操作更新同样的值的话，最终所有的读取操作都会读取到A写入的最新值。此种情况下，如果没有失败发生的话，“不一致性窗口”的大小依赖于以下的几个因素：交互延迟，系统的负载，以及复制技术中replica的个数（这个可以理解为master/salve模式中，salve的个数），最终一致性方面最出名的系统可以说是DNS系统，当更新一个域名的IP以后，根据配置策略以及缓存控制策略的不同，最终所有的客户都会看到最新的值。 (2)Availability 可用性（指的是快速获取数据） (3)Tolerance to network Partitions 分区容忍性（分布式） 5.BASE (1)Basically Available --基本可用 (2)Soft-state --软状态/柔性事务 (3)Eventual Consistency --最终一致性 BASE模型反ACID模型，完全不同ACID模型，牺牲高一致性，获得可用性或可靠性：Basically Available基本可用。支持分区失败(e.g. sharding碎片划分数据库) Soft state 软状态状态可以有一段时间不同步，异步。Eventually consistent最终一致，最终数据是一致的就可以了，而不是时时一致。 6.练习 (1)What are the five components of a DBMS? Hardware Software Data Procedures Instructions and rules that should be applied to the design and use of the database and DBMS. People Includes database designers, DBAs, application programmers, and end-users. (2)DBMS的功能 Data Storage, Retrieval, and Update. A User-Accessible Catalog. Transaction Support. Concurrency Control Services. Recovery Services. Authorization Services. Support for Data Communication. Integrity Services. Services to Promote Data Independence. Utility Services. (3)Briefly describe the two-tire Client/Server architecture and three-tire Client/Server architecture. Client side presented two problems preventing true scalability:
云南大学软件学院数据结构实验
实验难度： A □ B □ C □序号学号成绩 指导教师（签名） 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系: 电子: 完成提交时间：年月日
一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 魔王语言的解释规则： 大写字母表示魔王语言的词汇，小写字母表示人的词汇语言,魔王语言中可以包含括号，魔王语言的产生式规则在程序中给定，当接收用户输入的合法的魔王语言时，通过调用魔王语言翻译函数来实现翻译。 在A 的基础上，（根据产生式）自定义规则，将一段魔王的话翻译为有意义的人类语言（中文）：输入wasjg,则魔王语言解释为“我爱数据结构”。 运用了离散数学的一些基本知识及程序设计知识。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） //---------------抽象数据类型的定义------------------// #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 #define OVERLOW -2 #define ERROR -1 typedef struct { char *base; //顺序栈的栈底指针 int top; //顺序栈的栈顶 int size; //栈元素空间的大小 }SqStack; //结构体类型顺序栈 typedef struct { char *base; int front; int rear; }SqQueue; //结构体类型队列 //---------------各个模块功能的描述------------------// void Init_SqStack(SqStack &s) //初始化顺序桟 void Push_SqStack(SqStack &s, char c) //压入数据 int Pop_SqStack(SqStack &s, char &e) //出桟 char GetTop_SqStack(SqStack s)//或得栈顶