大连理工大学875信息管理与信息系统专业课考研真题.ppt

1999 2002年信息管理与信息系统真题解析 名词解释 1 2004 2002 关系模式考察章节 2 1关系的描述称为关系模式 它可以形象的表示为R U D DOM F 其中R为关系名 U为组成该关系的属性名集合 D为属性组U中属性所来自的域 DOM为属性向域的映像集合 F为属性间数据的依赖关系集合 类似 关系模型 关系 模式 外模式 内模式 数据库二层映像 2 2003 2001 外码考察章节 2 3设F是基本关系R的一个或一组属性 但不是关系R的码 K是基本关系S的码 如果F与K相对应 则称F是R的外码 类似 码 主码 候选码3 2009 2004 2002 ERP考察章节 3 4ERP是EnterpriseResourcePlanning 企业资源计划 的简称 是针对企业物资资源管理 物流 人力资源管理 人流 财务资源管理 财流 信息资源管理 信息流 集成一体化的企业管理系统 4 2005 2003 2001 BPR考察章节 3 4业务流程重组 企业过程重组BPR BusinessProcessReengineering 指对企业经营过程进行根本性的再思考和彻底的重新设计 以求在成本质量 速度和服务等绩效标准上去的重大改善 5 2002 Intranet考察章节 计算机网络Intranet又称为企业内部网 是一个使用与因特网同样技术的计算机网络 它通常建立在一个企业或组织的内部并为其成员提供信息的共享和交流等服务 相关 Internet 6 2002 社会技术系统考察章节 4 1社会技术系统 SociotechnicalSystem 用来指由人员组件与技术组件组合而成的系统 同时社会技术系统还包含第三个组件即报酬系统 百度百科 7 2001 模块间的耦合考察章节 7 2模块耦合反映模块之间连接的紧密程度 影响模块间耦合程度有三方面因素 联系方式 来往信息的作用及数量 相关 模块内聚 作用范围 控制范围 模块的扇入 扇出 8 2001 EDPS系统考察章节 3 4数据处理系统 electronicaldataprocessingsystem 主要用来处理日常交易数据 产生各种报表 重点在于实现手工作业的自动化 提高工作效率 是指运用计算机处理信息而构成的系统 其主要功能是将输入的数据信息进行加工 整理 计算各种分析指标 变为易于被人们所接受的信息形式 并将处理后的信息进行有序贮存 随时通过外部设备输给信息使用者 百度百科 简答题 1 2002 6分 比较关系代数中的连接和自然连接运算 并说明为什么自然连接运算更有实际意义 2004 说明关系代数运算中的投影 选择 连接运算的现实意义 连接是从两个关系的笛卡尔积中选取属性间满足一定条件的元组 自然连接是一种特殊的等值连接 它要求两个关系中进行比较的分量必须是相同的属性组 并且在结果中把重复的属性列去掉 一般的连接操作是从行的角度进行运算 但自然连接还需要取消重复列 所以是同时从行的角度和列的角度进行运算 2 2002 举例说明影响模块间耦合度的因素 可以借助典型程序语句说明 考察章节 7 2影响模块间耦合程度的有三个因素 联系方式 来往信息的作用和数量 联系方式即模块间通过什么方式联系 有两种方式 直接引用和用过程语句调用 直接引用指一个模块直接存取另一个模块的某些信息 这种耦合的复杂性随耦合的模块个数而显著上升 用过程语句调用则是通过模块的名字调用整个模块 采用这种连接方式 模块间耦合程度比较低 来往信息可能作为数据使用 也可能作为控制信息使用 前者称为数据耦合 这种耦合是需要的 后者称为控制耦合 会给理解和修改模块带来不便 这种耦合在设计中应当避免 模块间传递的信息量越大 耦合程度越高 3 2002 解释候选码 主码和外码 说明它们之间的联系和区别 考察章节 2 1候选码 若关系中的某一属性或属性组的值能唯一地标识一个元组 则称该属性组为候选码 主码 若一个关系有多个候选码 则选定其中一个为主码 F是基本关系R的属性 或属性组 但不是关系R的主码 Ks是基本关系S的主码 如果F与Ks相对应 则称F是基本关系R的外码 主码一定是候选码 候选码包含主码 但未必都是主码 外码是另一个关系的主码 4 2001 根据你的编程经验 说明怎样才能提高程序的可读性 考察章节 10 3使用结构化程序设计 限制goto语句 逐层细化 源程序中包括说明性材料 注释 定义 处理逻辑 规范的书写格式 缩进 换行 大小写 分段 良好的编程习惯 简明 变量名有意义 单一出口 5 2001 并发调度的可串行性 考察章节 11 4多个事务的并发执行是正确的 当且仅当其结果与按某一次序串行地执行这些事务时的结果相同 称这种并发调度是可串行的 可串行性事并发事务正确调度的准则 6 2001 什么是日志文件 它有什么用途 考察章节 10 3日志文件是记录事务对数据库更新操作的文件 日志文件的内容包括 事务的开始标记 事务的结束标记和事务的所有更新操作 作用 事务故障恢复 必须 系统故障恢复 必须 动态转储 必须 静态转储 非必须 7 2001 举出两种系统分析中常用的图示工具 说明主要用途 考察章节 6数据流程图 DataFlowDiagram DFD 也称为逻辑数据流程图 它基于结构化分析方法 自顶向下地定义系统的输入 处理过程和输出 用一种图示的方法建立起信息流动的逻辑模型 数据流程图有两种用途 通过调查绘出的现行系统的数据流程图 对现行系统的数据流程图经过系统化分析和改进后的新系统的数据流程图 业务流程图用于描述组织内业务处理活动的过程 包括业务活动涉及到的人员 部门 数据被加工处理的环节 数据输入输出处及形式等内容 8 2001 系统分析工作的任务是什么 有哪些困难 应该如何克服这些困难 考察章节 6 1系统分析阶段的基本任务是系统分析员与用户在一起 充分了解用户的要求 并把双方的理解用系统说明书表达出来 系统分析是研制信息系统最重要的阶段 也是最困难的阶段 体现在三个方面 对问题空间的理解 人与人之间的沟通和环境的不断变化 一方面系统分析员缺乏足够的对象系统的业务知识 在系统调查中往往感到无从下手 另一方面 用户往往缺乏计算机方面的足够知识 不了解计算机能做什么和不能做什么 且往往不善于把业务过程明确地表达出来 分析员与用户的知识构成不同 似的双方的交流十分困难 因而系统调查容易出现遗漏和误解 最使分析员困惑的是环境的变化 系统分析阶段要通过调查分析 抽象出新系统的概念模型 锁定系统边界 功能 处理过程和信息结构 为系统设计奠定基础 但信息系统生存在不断变化的环境中 环境对他不断提出新的要求 只有适应这些要求 信息系统才能生存下去 为了克服这些困难 需要系统分析员与用户精诚合作 系统分析员应牢固树立 用户第一 的思想 向用户学习 了解用户行业的知识思想 此外需要有一定的技术和工具 工具即一些合理的图表 直观的图表可以帮助系统分析员理顺思路 便于与用户交流 系统分析员应该具备一定的管理科学知识和扎实的信息系统知识 还应该具备较好的口头和书面表达能力 较强的组织能力 9 2000 说明数据与信息代码在信息化建设中的作用 具体说明我国现行居民身份证号中 各段数字的意义 试从代码设计原则 分析现行身份证号在结构上的不甚合理之处 考察章节 7 5代码具有鉴别 分类标识 方便操作和保证数据全局一致等作用 身份证号码共18位 AAAAAABBBBBBBBCCCD1 号码的结构公民身份号码是特征组合码 由十七位数字本体码和一位校验码组成 排列顺序从左至右依次为 六位数字地址码 八位数字出生日期码 三位数字顺序码和一位数字校验码 2 地址码 前六位数 表示编码对象常住户口所在县 市 旗 区 的行政区划代码 按GB T2260的规定执行 3 出生日期码 第七位至十四位 表示编码对象出生的年 月 日 按GB T7408的规定执行 年 月 日代码之间不用分隔符 4 顺序码 第十五位至十七位 表示在同一地址码所标识的区域范围内 对同年 同月 同日出生的人编定的顺序号 顺序码的奇数分配给男性 偶数分配给女性 5 校验码 第十八位数 作为尾号的校验码 是由号码编制单位按统一的公式计算出来的 如果某人的尾号是0 9 都不会出现X 但如果尾号是10 那么就得用X来代替 因为如果用10做尾号 那么此人的身份证就变成了19位 X是罗马数字的10 用X来代替10 可以保证公民的身份证符合国家标准 10 1999 请列举四种常用的MIS开发方法 说明结构化开发方法的基本策略和原则 考察章节 1 结构化生命周期法 原型法 面向对象法 结构化开发法 2 结构化方法 基本思想 模块化 自顶向下 逐步求精 原则 1 面向用户的观点2 严格区分工作阶段 每个阶段有明确的任务和应得的成果 3 按照系统的观点 自顶向下的完成系统的研制工作 4 充分考虑变化的情况5 工作成果文献化 标准化 12 1999 用E R图举例说明实体之间的联系的类型考察章节 1 5老师 学生 1 n 班级 班长 1 1 学生 课程 M N 供应商 项目 零件 M N P 职工 职工的领导关系 1 N 13 1999 视图的优点是什么 考察章节 3 61 能够简化用户的操作 2 使用户能以多种角度看待同一数据 3 对重构数据库提供了一定程度的逻辑独立性4 能够对机密数据提供安全保护 5 适当的利用视图可以更清晰的表达查询 14 1999 已知关系模式R A B C D E F 且有如下函数依赖 A B E F A D E C判断关系模式R属于第几范式 为什么 请将其规范化为满足3NF的关系模式 考察章节 6 2该关系模式的主码是 A B E A B E C D F 由于存在部分函数依赖 不属于第二范式 也就不属于第三范式 规范化 A D E C A B E F 这里A D E C A B E F 没有部分函数依赖 没有传递函数依赖 属于第三范式 数据库应用 1 2002 已知关系模型如下 用SQL语言实现下述操作 9分 每小题3分 车间 车间号 车间名称 车间主任 设备 设备号 设备名 型号 规格 车间号 雇员 雇员编号 姓名 职称 车间号 维修 雇员编号 设备号 维修日期 维修内容 1 查找与 李新 在同一车间的雇员的雇员编号 姓名 职称 2 检索 铸造车间 的设备的设备号 设备名 型号 规格 3 查找2001年以后由雇员 王洪 维修过的设备的设备号 设备名 维修日期 维修内容 1 select雇员编号 姓名 职称from雇员where车间号in select车间号from雇员2where雇员2 姓名 李新 2 select设备号 设备名 规格 型号from设备 车间where设备 车间号 车间 车间号and车间名 铸造车间 3 select设备号 设备名 维修日期 维修内容from设备 维修 雇员where设备 设备号 维修 设备号and维修 雇员编号 雇员 雇员编号and姓名 王洪 and维修日期 2001 2 2001 已知关系模型如下 系 系号 系名称 系办电话 学生 学号 姓名 性别 生日 系号 班级 课程 课程号 课程名 学时 学分 开课系号 选课 学号 课程号 成绩 1 用SQL语言实现下述操作 找出管理系所开课程的课程号 课程名 学时 学分 并按课程号升序输出 把计算机系的系办电话改为3729002 查找与学生王力学同样课程 歧义 的学生的学号 姓名 系名称 班级 2 用关系代数语言实现下述查询 查找管理系所开课程的课程号 课程名 学时 学分 查找 98011 班数学成绩高于85分的女学生的学号 姓名 班级 查找选修了 管理信息系统 课程的学生的学号 姓名 成绩 1 select课程号 课程名 学时 学分from课程 系where系 系号 课程 开课系号and系名称 管理系 orderby课程号ASC2 update系set系办电话 3729002 3 select学号 姓名 系名称 班级from学生1 系 选课1where系 系号 学生1 系号and学生1 学号 选课1 学号and课程号in select课程号from选课2 学生2where选课2 学号 学生2 学号and学生2 姓名 王力 3 2000 已知关系模式如下 学生 学号 姓名 班级 系号 系名称 系主任 课程 课程号 课程名称 学时 任课教员 系号 职称 学习 学号 课程号 成绩 系 系号 系名称 系主任 系地址 写出实现下列各项操作的SQL语句 1 检索选修了 数据库原理 课程的学生的姓名 班级 成绩 2 按系分组统计学生人数 输出各系系号 系名称 学生人数 1 select姓名 班级 成绩from学生 学习 课程where学生 学号 学习 学号and学习 课程号 课程 课程号and课程 课程名称 数据库原理 2 select系号 系名称 count 学号 from学生groupby系号 4 1999 已知关系模式如下 职工 职工号 姓名 年龄 工资额 部门号 职称 部门 部门号 部门名 部门经理号 任务分配 职工号 任务号 日工时 写出实现下列各项操作的SQL语句 1 将数据记录 03205 201 8 插入表 任务分配 中 2 找出工资比其所在部门的经理的工资高的所有职工的姓名 工资 职称 3 检索分配了 154 号任务的职工的姓名 职称 4 将部门号为 05 的部门经理号改为 05048 5 将职工按其所在的部门分组 求各组的平均工资 1 insertinto任务分配values 03205 201 8 2 select姓名 工资 职称from职工1where职工1 职称Notin 经理 and职工1 工资 select工资from职工2where职工2 职称 经理 3 select姓名 职称from职工 任务分配where职工 职工号 任务分配 职工号and任务分配 任务号 154 4 update部门set部门经理号 05048 where部门号 05 5 selectAVG 工资额 from职工groupby部门号 数据库设计题 1 2002 15分 建立一个关于某配送中心品采购情况的关系数据库 请画出ER图 给出关系模式 指出各关系模式的候选码 主码 外码 并使各关系模式满足3NF的要求 其中 描述进货的信息有 进货单号 商品编号 商品名称 型号 进货日期 进库价格 描述供应商的信息有 供应商编号 供应商名 联系人 联系电话 邮编 地址 有关语义如下 一种商品可以从不同的供应商处采购 每一个供应商都可供应多种商品 同一种商品 如果从不同的供应商处进货 其进货价格可能不同 某一商品可能名称相同 型号不同 则其商品编号不同 配送中心可以从某一供应商处一次采购多种商品 记在一张进货单上 车间 车间编号 车间名称 电话 负责人 候选码 车间编号设备 设备编号 设备名称 型号 原价 车间编号 候选码 设备编号产品 产品编号 产品名称 规格 型号 候选码 产品编号加工 产品编号 设备编号 加工工时 候选码 产品编号 设备编号 2 2001 建立一个关于学校开课情况的关系数据库 使个关系模式满足3NF的要求 请你分析函数依赖 指出各关系模式的候选码 外码 说明设计过程 其中包括的系 教研室 教员 课程 授课等有关信息描述如下 描述系的信息有 系号 系名称 系办电话 描述教研室的信息有 室号 室名 所属系 描述教员的信息有 编号 姓名 性别 职称 讲授课程 所在教研室 所在系 描述课程的信息有 课程号 课程名 学时 开课系 指为哪个系的学生开课 任课教员 有关语义如下 一个系有若干个教研室 一个教研室仅属于一个系 一个教研室有若干个教员 一个教员仅属于一个教研室 一人可讲多门课程 一门课程可由不同教员讲授 一同名课程 如果其内容 学时不同 视为不同课程 用不同的课程号表示 同一课程号的课程可能向不同系的学生同时开课 1 系 系号 系名称 系办电话 教研室 室号 室名 所属系 教员 编号 姓名 性别 职称 所在教研室 课程 课程号 课程名 学时 开课 课程号 开课系 任课教员 系 教研室 1 n 系 教员 1 n 教员 课程 m n 3 2000 在给出的四个关系模式中 学生 学号 姓名 班级 系号 系名称 系主任 课程 课程号 课程名称 学时 任课教员 系号 职称 学习 学号 课程号 成绩 系 系号 系名称 系主任 系地址 已知 每个学生只在一个系学习 每个系可有若干名学生 每个学生可选若干门课程 每门课程可有若干名学生学习 每门课程只能由一名教员讲授 每个教员可讲授多门课程 根据上述语义 完成下面两个题目 1 指出各关系的候选码 外码 2 说明各关系模式分别属于第几范式 为什么 将未达到3NF要求的关系模式 通过模式分解将其规范化 使其满足3NF要求 1 学生 学号 姓名 班级 系号 系名称 系主任 存在传递函数依赖 第二范式课程 课程号 课程名称 学时 任课教员 系号 职称 存在传递函数依赖 第二范式学习 学号 课程号 成绩 系 系号 系名称 系主任 系地址 2 学生 学号 姓名 班级 系号 课程 课程号 课程名称 学时 任课教员 教员 教员编号 姓名 职称 系号 学习 学号 课程号 成绩 系 系号 系名称 系主任 系地址 综合分析 1 2002 某学生在做图书馆管理信息系统的数据库设计时 为图书设计了三个结构相同的基本表 用于分别保存图书采购已进库但尚未上架 已上架尚未借出 上架后已被读者借出的图书信息 请你评述该学生的设计方案 2 2002 7分 举例说明并发操作可能引起哪几类数据不一致性 用什么方法能避免各种不一致的情况 丢失修改不可重复读读 脏 数据一级封锁协议 事务T在修改数据R之前必须先对其加X锁 直到事务结束才释放 防止丢失修改 二级封锁协议 一级封锁协议加上事务T在读取数据R之前必须先对其加S锁 读完后即可释放 防止丢失修改 还可防止读 脏 数据 三级封锁协议 一级封锁协议加上事务T在读取数据R之前必须先对其加S锁 直到事务结束才释放 防止丢失修改及读脏数据 还可防止不可重复读 3 6分 一个按第三范式设计的人员档案数据库 经过一段时间的使用之后 出现一些不正常的记录 有些已经调走的员工档案 姓名虽然已经删除了 其履历表却仍然看得见 还有些在本单位变动过工作岗位的员工 姓名 出生等内容都有 履历表却找不到了 请你分析原因 说明职工基本表和履历表之间不符合参照完整性的要求 即职工 职工编号 姓名 履历表编号 和履历表 履历表编号 之间 没有按照参照完整性的要求设计 若符合 则职工调走删除基本信息时 可以级联删除履历表相关信息 若职工变动岗位 更改相应的职工编号等基本信息时 会级联修改履历表信息 保持两者关联 4 15分 玉兰鞋革材料商店 已有十多年历史了 该店以批发兼零售皮革 胶水等制鞋所用原材料为主 商店中的十名员工除司机和会计是雇佣的下岗人员外 都是老板的兄妹亲友 年龄都在50岁上下 数百种商品每天都有几十笔交易发生 不正规的家族式管理使得商店的账目不清 盈亏也不能及时知道 近年来 生意越发难做 常常开不了工资 有人建议他们使用微机管理 仔细核算每种商品的成本 商店先租了一台电脑 买了一套 进销存 盗版管理软件 由退休前当出纳员时使用过微机的大姐自报奋勇先试一下 盘点库存和录入数据用了半个月 录入当月的出入库和销售单据又花了十天 大家看到每种商品毛利立刻被显示出来时 先是一阵兴奋 当发现计算机显示的库存与实际有许多误差时又很失望 三天的核对查出来了许多问题 误差是多种原因造成的 开票有时遗漏 录入有重复 单价不固定 送人的商品没入账 大姐也很矛盾 过去责任不清 大家一团和气 今后用了电脑会不会得罪很多人 现在自己摸索 勉强会用 进一步学习应该找谁 店里没人懂电脑 一旦电脑出了问题 谁来解决 作为该店的管理顾问 你替他们分析一下 该不该继续使用电脑 下一步应该怎样做 为什么 5 10分 玉兰鞋革材料商店 每销售一笔货都要填一张纸的销售单 每单对应一个客户一次所买的多项货物 晚上再用 进销存系统 按单录入 销售单的录入屏幕格式如下 其中的销售单号一项系统可以自动生成 也可以自行录入 大姐刚摸索着用 觉得该项没用 就没管该项 任由系统自行排号 你认为销售单号在系统内和商店业务内有没有用 你的建议是什么 7 2001 举例说明关系模型中的实体完整性和参照完整性 为什么在关系模型中必须满足这两类完整性约束条件 学生 学号 姓名 性别 系号 系 系号 系名称 系主任 学生关系中学号为主码 关系模型必须满足实体完整性的要求 就是学生关系中 元组的学号不能为空 系号是系关系的主码 学生关系中的外码 则在学生关系中 系号要么为空 表示该学生尚未分配系 要么为系关系中某个元组对应的值 不能为除此之外的其他任何值 这就是参照完整性 8 2001 试比较管理学中管理科学学派与行为科学学派的特点 说明它们在信息系统建设中的意义 开放性试题 2001年 结合你参与过的各种信息系统开发工作 从理论 技术 策略 方法等多方面分析成功与失败的经验教训 讨论技术因素与非技术因素在信息系统建设中的影响 2003年信息管理与信息系统真题讲义 名词解释 1 2003 日志文件考察章节 10 4日志文件是用来记录事务对数据库的更新操作的文件 主要有两种格式 以记录为单位的日志文件和以数据块为单位的日志文件 类似 数据转储 静态转储 动态转储 海量转储 增量转储 数据库镜像 2 2003 2001 外码考察章节 2 3设F是基本关系R的一个或一组属性 但不是关系R的码 K是基本关系S的码 如果F与K相对应 则称F是R的外码 类似 码 主码 候选码 3 2005 2003 2001 BPR考察章节 3 4业务流程重组 企业过程重组BPR BusinessProcessReengineering 指对企业经营过程进行根本性的再思考和彻底的重新设计 以求在成本质量 速度和服务等绩效标准上去的重大改善 4 2003 非结构化决策考察章节 3 2非结构化决策是没有明确决策规则的决策 是对新颖的 重要的 非惯常的 无公认的决策过程可循的事务进行的决策 类比 结构化决策 半结构化决策 5 2003 CIMS考察章节 3 4CIMS ComputerIntegratedManufacturingSystems 计算机 现代集成制造系统 是通过计算机硬软件 并综合运用现代管理技术 制造技术 信息技术 自动化技术 系统工程技术 将企业生产全部过程中有关的人 技术 经营管理三要素及其信息与物流有机集成并优化运行的复杂的大系统 简答题 1 请解释数据模型的各组成要素考察章节 2 3数据模型是严格定义的一组概念的集合 这些概念精确地描述了系统数据结构 数据操作和完整性约束条件三部分组成 数据结构描述数据库的组成对象以及对象之间的联系 它是对系统静态特性的描述 包括 数据对象 数据类型 内容 性质 数据之间 数据对象之间的关系数据操作是指对数据库中各种对象 型 的实例 值 允许执行的操作的集合 包括操作及有关的操作规则 它是对系统动态特性的描述 包括 操作内容 查询 更新 增删改 操作的含义 操作符号 操作规则 实现操作的语言 数据的完整性约束条件是一组完整性规则的集合 即给定的数据模型中数据及其联系所具有的制约和依存规则 用以限定符合数据模型的数据库状态以及状态的变化 以保证数据的正确 有效 相容 包括 实体完整性 参照完整性 用户定义完整性相关问题 名词解释 数据模型是现实世界数据特征的抽象描述 是用来描述数据 组织数据和对数据进行操作的 数据模型的类型 1 概念模型 概念模型也称信息模型 是按用户的观点对数据和信息建模 主要用于数据库设计 2 逻辑模型 是按计算机系统的观点对数据建模 主要用于DMBS的实现 3 物理模型 是对数据最底层的抽象 它描述数据在系统内部的表示方法和存储方法 是面向计算机系统的 2 请解释事务的特性考察章节 10 1事务是用户定义的一个数据库操作序列 这些操作要么全做 要么全不做 它们是一个不可分割的工作单位 原子性 Atomicity 事务是数据库的逻辑工作单元 事务中包括的诸操作要么都做 要么都不做 不可分割 一致性 Consistency 事务的执行结果必须使数据库从一个一致性状态转变到另一个一致性状态 隔离性 Isolation 一个事务的执行不能被其他事务干扰 持续性 Durability 一个事务一旦提交 它对数据库中数据的改变就应该是永久的 接下来的其他操作或故障不应该对其执行结果有任何影响 3 请解释关系的几种类型考察章节 2 1关系可以有三种类型 基本关系 查询表和视图表 基本表是实际存在的表 它是实际存储数据的逻辑表示 查询表是查询结果对应的表 视图表是由基本表或其他视图表到处的表 是虚表 不对应实际存储的数据 4 请给出检测死锁发生的一种方法 当死锁发生后如何解除 考察章节 11 3检测方法 超时法 如果一个事务的等待时间超过了规定的时限 就认为发生了死锁 等待图法 有向图G T U T为结点集合 U为边的集合 每个结点表示正在运行的事务 每条边表示事务等待的情况 若T1等待T2 则T1和T2在之间划一条有向边 如果图中有回路 表示系统中出现了死锁 解除 如果发生了死锁 则选择处理死锁代价最小的事务 将其撤销 释放此事务持有的所有的锁 使其他事务得以继续运行下去 对撤销的事务所执行的数据修改操作必须加以恢复 5 举例说明数据库中为什么要并发控制 考察章节 11 2并发访问可能带来的数据不一致性 丢失修改 不可重复读 读 脏 数据 SQL应用 2003 已知关系模型如下 用SQL语言实现下述操作 供应商 供应商编号 供应商名 联系电话 联系地址 地区编号 商品 商品编号 商品名 规格 型号 订单 日期 订单号 供应商编号 商品编号 单价 数量 1 定义订单表 2 检索 A01 地区所有供应商编号 供应商名 联系电话 联系地址 检索结果按供应商编号排序输出 3 在订单关系中插入一笔订货记录 记录各数据项的值自行给出 4 建立订单详细信息视图 视图表各信息项的组成为日期 订单号 供应商编号 供应商名 商品编号 商品名 应付款 5 检索商品单价大于等于1000元的商品编号 商品名 型号 以及曾经供应过该商品的供应商编号 1 createtable订单 订单号CHAR 10 PRIMARYKEY 日期DATETIMENOTNULL 供应商编号CHAR 10 FOREIGNKEYREFERENCES供应商 供应商编号 商品编号CHAR 10 FOREIGNKEYREFERENCES商品 商品编号 单价DECIMAL 6 2 数量INT 8 2 SELECT供应商编号 供应商名 联系电话 联系地址FROM供应商WHERE地区编号 A01 ORDERBY供应商编号3 INSERTINTO订单VALUES 01 2011 10 10 01101 2201 100 00 200 4 CREATEVIEW订单详细信息 日期 订单号 供应商编号 供应商名 商品编号 商品名 应付款 ASSELECT日期 订单号 供应商编号 供应商名 商品编号 商品名 单价 数量FROM商品 供应商 订单5 SELECT商品编号 商品名 型号 供应商编号FROM商品 订单WHERE商品 商品编号 订单 商品编号and单价 1000 数据库设计题 1 建立一个关于产品生产加工情况的关系数据库 请画出E R图 给出关系模式 指出各关系模式的候选码 主码 外码 并使各关系模式满足3NF的要求 其中 描述车间的信息有 车间编号 车间名称 电话 负责人 加工车 加工产品 描述设备的信息有 设备编号 设备名称 型号 原价描述产品的信息有 产品编号 产品名称 规格 型号 加工车间 加工设备 加工工时 有关语义如下 同一种产品可以在不同的车间由不同的设备加工 加工工时可能不同 每个车间有多台设备 可以加工多种产品 同一种类型的设备有多台 分别归不同的车间所有使用 车间 车间编号 车间名称 电话 负责人 设备 设备编号 设备名称 型号 原价 产品 产品编号 产品名称 规格 型号 加工 设备编号 产品编号 加工工时 车间 设备 产品 拥有 加工 加工工时 1 n m p 综合分析 1 2003 2005 什么是判定表 举例说明判定表的用法 与判定树相比 分析二者的特点与适用场合 考察章节 6 5判定树又称决策树 DecisionTree 是一种图形工具 适合于描述加工中具有多个策略 每个策略和若干条件有关的逻辑功能 判定树用树或二叉树结构将逻辑判断的各种条件按层展开 在树的末端表述出决策的行动 判定表又称决策表 DecisionTable 是描述DFD中处理功能复杂的逻辑判断关系的工具 用表格的形式直观地表达出 判断条件 决策规则和应当采取的行动 间的关系 某厂对一部分职工重新分配工作 分配原则是 1 年龄不满20岁 文化程度是小学者脱产学习 文化程度是中学者当电工 2 年龄满20岁但不足50岁 文化程度是小学或中学者 男性当钳工 女性当车工 文化程度是大学者当技术员 3 年龄满50岁及50岁以上 文化程度是小学或中学者当材料员 文化程度是大学者当技术员 判定树具有很好的直观性 方便用户检查 但机器可读性和可编程性差 适用于10 15种行动的一般复杂程度的决策 有时可以将判定表转换成判定树 便于用户检查 判定表直观性差 不便于用户检查 不易于修改 但具有良好的逻辑检查性 机器可读性和可编程性强 适合于多个条件的复杂组合 2 举例说明数据库的参照完整性 当数据库数据记录的更新操作可能破坏数据库的参照完整性时 系统可采取什么策略防止数据库的完整性被破坏 例 学生 学号 姓名 性别 系号 系 系号 系名 系主任 现有系 01 管理系 张三 和系 02 经济系 李四 这里 学生 关系中的系号为 系 关系的主码 因此在学生关系中插入元组时 对应的系号要么为空 要么为 系 关系中已存在的值01或02 不能为除此之外的其他任何值 这就是参照完整性 当插入 删除或修改被参照关系的一个元组造成了不一致性时 系统可采取的策略 拒绝执行 不允许执行该操作 级联操作 一并插入 删除或修改参照关系中的所有造成不一致元组 设置为空值 将参照关系中所有造成不一致元组的对应属性设置为空值 3 某学生在设计学生成绩管理系统的数据库时 设计了如下一个基本表 请你评价他的设计方案 学生 学号 姓名 班级 课程 课程号 课程名 学分 成绩 学号 课程号 成绩 4 师资管理系统中教师职称有博士生导师 正教授 副教授 讲师 高级工程师 工程师 助理工程师 助教 等多种 还可能有新的增减变化 已经提出了两种编码方案 一是用A B C等字母作为职称的代码 另一种就是用职称本身的汉字为代码 请评价这两种方案 并提出你的建议 用字母作为代码方便书写 录入等工作 使用方便 易于管理 易于添加 但没有给出对象的任何信息 不能表现职称的特点 不易于理解和记忆 用汉字为代码直观 方便 易于理解记忆 但不方便计算机录入和读取 录入效率低 针对该师资管理系统 用字母型代码较为合理方便 如博士生导师用BD 正教授和副教授分别用ZJ和FJ等 该种代码适用于分类对象较少的情况 便于记忆 使用方便 正适合该系统中教师职称的分类 5 小张为教务处设计了各系学生网上选课报名系统 学生报名时先要输入自己的7位学号 使用中发现常有学生输错了学号 自己没能当时发现 错过了报名的机会 为克服系统的这一缺陷 小张想利用一下学过的校验码技术 他针对现行的7位学号 选择了7个权因子 1 3 5 6 7 又决定用10做模 每当学生输入7位学号时 系统都用这固定的7个权因子和模对其进行相应的运算 从而发现输入的错误 小张与同学讨论该方案时 有人说10不能做模 有人说权因子不能固定 还有人说该方案根本行不通 请你评价一下小张的方案 若你是小张 你将怎样解决该问题 6 不同的管理学派对管理有不同的定义 由此出发 对管理信息系统就会有不同的理解 请举例说明 并谈谈你的观点 技术定义 侧重功能 协助实现组织目标而进行信息收集 传递 存储 加工 维护和使用的人机系统 行为学定义 侧重目的 为实现组织目标而实施的基于IT的与组织相容的解决方案 开放性试题 介绍一个你实际完成或参与过的信息系统法项目 说明你在项目中的位置 作用 所遇到的主要问题 解决的办法和收获 2004年信息管理与信息系统真题讲义 1 2004 事务考察章节 10 1所谓事务是用户定义的一个数据库操作序列 这些操作要么全做要么全部做 是一个不可分割的工作单位 事务是恢复和并发控制的基本单位 相关知识 事务的原子性 一致性 隔离性 持续性 多简答 数据库恢复 系统故障 介质故障 名词解释 2 2004 2002 关系模式考察章节 2 1关系的描述称为关系模式 它可以形象的表示为R U D DOM F 其中R为关系名 U为组成该关系的属性名集合 D为属性组U中属性所来自的域 DOM为属性向域的映像集合 F为属性间数据的依赖关系集合 类似 关系模型 关系 模式 外模式 内模式 数据库二层映像 3 2004 MRP 考察章节 3 4制造资源计划ManufacturingResourcePlanning MRPII 是以物料需求计划MRP materialrequirementplanning 为核心的闭环生产经营系统 它以计划安排生产为主要内容 以经营规划 生产规划 主生产计划 能力需求计划 标准成本计划 生产监控为中心 对企业的生产制造资源进行全面规划和优化控制 把生产 供应 销售 财务等生产经营活动连成一个有机整体 形成一个包括预测 计划 调度 监控的一体化闭环系统 提高了生产计划的可行性 生产能力的均衡性 生产控制的可靠性 使企业适应多变的市场需求 4 2004 U C矩阵考察章节 5 3U C矩阵即功能 数据类矩阵 是描述组织的管理功能和数据类之间关系的一种矩阵 注 Create 产生 Use 使用 1 10分 为什么说系统分析是系统开发中最困难 最重要的阶段 2001 系统分析工作的任务是什么 有哪些困难 应该如何克服这些困难 考察章节 6 1系统分析阶段的基本任务是系统分析员与用户在一起 充分了解用户的要求 并把双方的理解用系统说明书表达出来 系统分析是研制信息系统最重要的阶段 也是最困难的阶段 体现在三个方面 对问题空间的理解 人与人之间的沟通和环境的不断变化 一方面系统分析员缺乏足够的对象系统的业务知识 在系统调查中往往感到无从下手 另一方面 用户往往缺乏计算机方面的足够知识 不了解计算机能做什么和不能做什么 且往往不善于把业务过程明确地表达出来 分析员与用户的知识构成不同 似的双方的交流十分困难 因而系统调查容易出现遗漏和误解 最使分析员困惑的是环境的变化 系统分析阶段要通过调查分析 抽象出新系统的概念模型 锁定系统边界 功能 处理过程和信息结构 为系统设计奠定基础 但信息系统生存在不断变化的环境中 环境对他不断提出新的要求 只有适应这些要求 信息系统才能生存下去 简答题 2 10分 信息系统的生命周期可以分成哪几个大的阶段 各阶段的主要任务是什么 考察章节 4 2信息系统生命周期分为 系统规划 系统分析 系统设计 系统实施和系统维护 系统规划阶段 系统规划的任务是论证建设一个新的信息系统的必要性 并提出一个初步的设想 即回答 为什么 建的问题 这个阶段要对组织的环境 目标及现行系统的状况进行初步调查 根据组织目标和发展战略 确定信息系统的目标 范围以及系统建设的初步计划 并对方案进行可行性分析 系统分析阶段 系统分析的任务在充分认识原信息系统的基础上 完成新系统的逻辑模型设计 即描述系统为满足信息需求应 做什么 这个阶段分析人员要对原系统进行详细的调查 分析并确定系统的优点 缺点和问题 以及用户有哪些信息需求必须被满足 提出新系统的目标及逻辑功能要求 系统设计阶段 系统设计的任务是根据系统分析提出的逻辑方案进行新系统的物理设计 即描述应该 怎样做 包括 提出系统的技术配置方案 给出系统技术实现的管理与控制方案 撰写系统设计说明书系统实施阶段 系统实施的任务就是将系统的设计方案付诸实施 包括 计算机软硬件的购置 安装和调试 包括网络 数据库 程序的编写和调试 人员培训 数据转换 系统调试和转换等 系统维护阶段 系统投入运行后 进入运行维护阶段 这个阶段要记录系统运行的情况 根据一定的规格对系统进行必要的修改 评价系统的工作质量和经济效益 对于不能修改或难以修改的问题记录在案 定期整理成新需求建议书 为下一期的系统规划做准备 3 10分 请解释数据库恢复技术中的关键技术 并以系统故障为例 说明数据库恢复的方法 考察章节 10 3数据库恢复的关键技术是建立数据冗余 建立数据冗余有两种方法 数据转储和登记日志文件 数据转储即由DBA定期地将整个数据库复制到磁带或另一个磁盘上的过程 可分为静态转储和动态转储 登记日志文件即将事务对数据库的更新操作文件严格按并发事务执行的次序登记 系统故障的恢复 正向扫描日志文件 找出在故障发生前已提交的事务 将其记入重做队列 REDO 找出在故障发生时尚未完成的事务 将其记入撤销队列 UNDO 对撤销队列的各事务进行撤销处理 对重做队列的各事务进行重做处理 系统故障的恢复是系统在重新启动时自动完成的 4 10分 请解释关系模型的参照完整性规则 并举例说明关系数据模型为什么必须满足参照完整性 考察章节 若属性 或属性组 F是基本关系R的外码 它与基本关系S的主码Ks相对应 则对于R的每个元组在F上的值必须为 或者取空值 F上的每个属性均为空值 或者等于S中某个元组主码的值例 学生 学号 姓名 性别 系号 系 系号 系名 系主任 现有系 01 管理系 张三 和系 02 经济系 李四 这里学生关系中的系号为系关系的主码 若不满足参照完整性 在添加学生元组时 可能出现 201101 张璐 女 03 的情况 但此时并不存在系号为03的系 使得该学生系分配错误 导致数据库数据不一致 5 7分 请解释活锁及其预防措施 考察章节 活锁 如果事务T1封锁了数据R 事务T2又请求封锁数据R 于是T2等待 T3也请求封锁数据R 当T1释放了R上的锁之后系统首先批准了T3 T2仍然等待 如此造成T2可能永远等待下去 预防办法 先来先服务 如T1释放了R上的锁之后系统首先批准先到的T2 如此即可避免活锁的发生 6 8分 说明关系代数运算中的投影 选择 连接运算的现实意义 2002 比较关系代数中的连接和自然连接运算 并说明为什么自然连接运算更有实际意义 考察章节 2 4投影之后不仅取消了原关系中的某些列 而且还可能取消某些元组 因为取消了某些属性列之后 就可能出现重复行 应取消这些完全相同的行 连接是从两个关系的笛卡尔积中选取属性间满足一定条件的元组 自然连接是一种特殊的等值连接 它要求两个关系中进行比较的分量必须是相同的属性组 并且在结果中把重复的属性列去掉 一般的连接操作是从行的角度进行运算 但自然连接还需要取消重复列 所以是同时从行的角度和列的角度进行运算 选择又称为限制 它是在关系R中选择满足给定条件的诸元组 是从行的角度进行的运算 2004 已知关系数据库的关系模式如下 图书 书号 书名 版别 出版社号 出版年月 单价 字数 作者 作者号 姓名 性别 联系电话 Email 出版社 出版社号 出版社名 联系电话 联系地址 邮编 Email 负责人 著书 作者号 书号 顺序 字数 其中 著书关系中的顺序以数值表示该作者是该书的第几编著人 字数表示该作者在该书中执笔字数 写出实现下述操作的SQL语言 1 检索人民出版社2003年1月出版的所有图书的书号 书名 版别 单价 2 建立图书出版信息视图 视图表各数据项的组成为书号 书名 版别 出版社名 出版年月 单价 第一作者 3 检索没有以第一作者身份编著过图书的作者的作者号 姓名 联系电话 Email SQL应用 1 select书号 书名 版别 单价from图书where出版年月 2003年1月 and出版社号in select出版社号from出版社where出版社名 人民出版社 2 createview图书出版信息 书号 书名 版别 出版社名 出版年月 单价 第一作者 asselect书号 书名 版别 出版社名 出版年月 单价 作者名from图书 出版社 作者 著书where图书 出版社号 出版社 出版社号and著作 作者号 作者 作者号and作者 作者号 13 selectdistinct 作者号 姓名 联系电话 Emailfrom作者where作者号notin 1 1 15分 建立一个关于项目管理情况的关系数据库 请画出E R图 给出关系模式 指出各关系模式的候选码 主码 外码 并使各关系模式满足3NF的要求 其中 描述项目的信息有 项目编号 项目名称 类别 总经费 开始时间 完成时间 负责人 参加人员 描述员工的信息有 员工号 姓名 性别 职称 所在部门 参与项目 项目工作量 项目报酬 描述部门的信息有 部门号 部门名 负责人 电话 有关语义如下 一个部门可以有多名员工 一名员工仅属于一个部门 一个项目只由一个负责人负责 可以有多人参加 一名员工可以负责多个项目 也可参与多个项目的任务 项目的负责人和一般参与者由于对项目所负责任不同获得的报酬也不同 项目的负责人根据项目总经费按一定的比例提取报酬 一般参与者按其承担的项目工作量计算报酬 数据库设计题 项目 项目编号 项目名称 类别 总经费 开始时间 完成时间 员工 员工号 姓名 性别 职称 所在部门 部门 部门号 部门名 负责人 电话 参与 员工号 项目编号 项目工作量 项目报酬 负责 员工号 项目编号 总经费 项目报酬 部门 员工 项目 有 参与 负责 项目报酬 项目工作量 项目总经费 项目报酬 1 15分 试比较你熟悉的两种DBMS 说明他们的特点 优缺点和适用场合 综合分析 2 15分 B S与C S是常用的两种系统结构 试说明其各自的特点及适用场合 B S是Browser Server指浏览器和服务器端 在客户机端不用装专门的软件 只要一个浏览器即可 瘦客户端 C S是Client Server指客户机和服务器 在客户机端必须装客户端软件及相应环境后 才能访问服务器 胖客户端 B S和C S优缺点比较 1 C S的优点 最简单 可以减轻服务器端压力 如果用户的需求特别复杂 用C S 能充分发挥客户端PC的处理能力 很多工作可以在客户端处理后再提交给服务器 对应的优点就是客户端响应速度快 C S的缺点主要有以下几个 只适用于网速较快的网络环境如 局域网 随着互联网的飞速发展 移动办公和分布式办公越来越普及 很多情况下都是在不同的网络环境下办公的 而当前形式下网速又相对较慢 所以很多情况下 C S不能很好的满足业务需求 客户端需要安装专用的客户端软件及运行环境 首先涉及到安装的工作量 其次任何一台电脑出问题 如病毒 硬件损坏 都需要进行安装或维护 特别是有很多分部或专卖店的情况 不是工作量的问题 而是路程的问题 还有 系统软件升级时 每一台客户机需要重新安装 其维护和升级成本非常高 2 B S最大的优点 最简单 B S最大优势 客户端不用维护