知道美河 | 上传资料 | VIP申请 | 精品课程 | 资料搜索 | 问题反馈 | 会员手册 | 积分消费 | 积分充值 | 帐号保护
美河学习学习在线赞助VIP

美河学习在线(主站) eimhe.com

 找回密码
 建立账号
查看: 7143|回复: 1

[求助] 两个笔试题,老师,高手帮忙看看!

[复制链接]
发表于 2008-4-6 15:55:45 | 显示全部楼层 |阅读模式
1.业务模型的抽象
假设有一些关系,用来记录每个人的身份证号,姓名和工作单位,还包含他/她的每个孩子的身份证号,姓名和出生地,以及他/她所拥有的每辆汽车的牌照和型号。
由现实世界的已知事实得知:
(1)有一些人可能由若干辆汽车,这些汽车可能是同一型号,也可能不是同一型号
(2)有一些人没有汽车,如果某人由汽车,他的每辆汽车都有一个牌照
(3)有一些人肯能由若干孩子,有一些人没有孩子
(4)同时,过20年以后,可能这个孩子又会变成别人的父亲或母亲(这里请你着重考虑)
初步设计的关系模式如下:
(身份证号,姓名,工作单位,C身份证号,C姓名,C出生地,汽车牌照,型号):其中C身份证号,C姓名,C出生地,分别是孩子的身份证号,姓名,出生地。如果用这种方式实现,当这个孩子变成父亲的时候,怎么办,这种方式明显不好,你可有别的思路来解决这个问题
  请将你的思路分解成关系模式,确定主键,同时说明你解决这种问题的思路是什么,请着重描述你是如何解决孩子将来也会变成别人的父亲,母亲的问题?根据你的思路,如何解决从父亲找到孩子,从孩子找到父亲,如何找到一个人的前100代?

请写出需要的几个表,以及表的字段,表的主键?


2设计题目
设计算法的要求是:
(1)算法要通用,和这种类似的小计,总计都能处理。
(2)能容你可以自己定义放在那里,比如可以在数组,链表,或者你自己随意定义的结构内,表格线只是为了好看,和写算法没有关系
(3)针对年级求小计的时候,2001,2002届的那些行是紧挨在一起的
(4)本题思路要开阔,自己可以设计一些文件
(5)如果在在如上内容里加上学校这么一列,再按学校来求和,你的程序应同样能实现
(6)设计的结果是:
FUNC(参数1,参数2,参数3.。。。。。。参数N)
要说明参数的含义,函数里面的代码可以大致描述一下,不用完全写代码
请注意,只用C语言的内容,不要写类,答案是通用的,能够处理不如有1万个不通列的内容
发表于 2008-4-6 21:27:30 | 显示全部楼层
我觉得第一题可以2张或3张表。第一张表存储人的信息。第2张车的信息。如果第3张存放辈分的信息。这里说如果的意思是这个表可以放在第一张表中作为一个(如果考虑父母性别的问题就是2个字段表示父亲id和母亲id)字段。
我这里说2张表的设计。
第一张个人信息表
id、身份证号,姓名,工作单位,父亲id、母亲id。其中如果没有父母的id为null(这里的没有父母是只不需要存储其上一辈信息的人)
第2张车信息表
id、人表外健id、车牌、型号
人表和车表是一对多所以满足一个人可能没有车也可以有多个车。
人表的话如果不考虑父母性别因素的话可以只用一个id用这个可以找到100代祖先的id。
您需要登录后才可以回帖 登录 | 建立账号

本版积分规则

 
QQ在线咨询

QQ|小黑屋|手机版|Archiver|美河学习在线 ( 浙网备33020302000026号 )

GMT+8, 2025-5-3 17:53

Powered by Discuz!

© 2001-2025 eimhe.com.

快速回复 返回顶部 返回列表