哈尔滨工程大学 - 话题

10年6系复试试题回忆
查看(2571) 回复(0)
小白杨
  • 积分:482
  • 注册于:2010-08-02
发表于 2010-12-26 14:44
楼主
复试结束,等待结果。在这里要感谢wangtao1493学长提供的工程期末试卷,感谢  china_huaze  学长的指点。
以下是复试试题回忆,希望对以后考的有所帮助,小题不太全,有记得的帮忙补充吧。
系统结构:一、选择(4x1分)1.哪些部件不需要编址?主存,堆栈,I/O设备,
二、判断(3x1分)
三、简达(4x5分)1.以乘法指令为例,从系统结构,组成,实现三个角度说明要考虑的问题。
2.总线控制三种方式。
3.段式存储器优缺点。
四.流水线分为4个部件,流经部件3需循环一次在流出,经过每段的时间为△t,
(1)每隔△t时间流入一个任务,会发生什么情况?
(2)连续输入10个任务,求最大吞吐率,加速比,效率
(3)如何改进,画出改进后的结构图
(4)求改进后的吞吐率,加速比,效率,画出时空图
五、系统采用fifo算法,命中率h偏低,采用以下措施对命中率h有什么影响?
(1)增大辅存容量
(2)增大主存容量(页数)
(3)增大主辅存页面大小
(4)FIFO该为LRU
(5)FIFO该为LRU,且增大主存容量(页数)
数据库
一.        选择(10x1分)
二.        1.sc(sno,cno,grade)用sql语句选择每门课程的最高成绩
2.R分解成等价的3nf
3.求R的最小函数依赖集以及主码
4.shop(s#,sname,postion)
  sale(g#,s#,qualitity)
  goods(g#,gname)
用关系代数选择被所有商店都销售的商品编号和商品名
5.用sql语句选择postion在east的所有商店销售的所有商品的商品号,名字,商品数量
三.设某汽车运输公司有三个实体集。一是“车队”实体集,属性有车队号和车队名等;二是“车辆”实体集,属性有牌照号、厂家和出厂日期等;三是“司机”实体集,属性有司机编号、姓名和电话等 。
设车队与司机之间存在“聘用”联系,每个车队可聘用若干司机,但每个司机只能应聘于一个车队,车队聘用司机有个聘期;车队与车辆之间存在“拥有”联系,每个车队可拥有若干个车辆,但每辆车只能属于一个车队;司机与车辆之间存在“使用”联系,司机使用车辆有使用日期和公里数两个属性,每个司机可使用多辆汽车,每辆汽车可被多个司机使用。
1. (5分)试画出E-R图,并在图上注明属性、联系类型及实体标识符;
2. (5分)将E-R图转换为关系模型,并说明主键和外键
离散数学
一.        填空。(10x1分)
1.        集合A的基数为10,幂集p(A)的基数
2.        A的基数m,B的基数n,A到B双射的充要条件是
3.        无向图存在欧拉路的条件是含有-个奇度结点。
4.        A={1,2,3}有几个等价关系
5.        p(x):x是实数,q(x):x是有理数,存在一些实数是无理数,命题逻辑表示
二.        计算
1.(p->(p∧q))∨r,求主析取主合取范式
2.无向树有4度3度2度顶点各一个,其余均为1度,求1度顶点个数
三.        证明(3x10分)
1.推理逻辑的证明
2.R是AxA上的关系,且满足对任意的<a,b>,<c,d>∈AxA,<a,b>R<c,d>等价与a+b=c+d
证明R是等价关系。
3.<s,*>是半群,a属于s,x#y=x*a*y 证明<s,#>是半群
zz

回复话题
上传/修改头像

数字30和50哪个大?

考研论坛提示:
1、请勿发布个人联系方式或询问他人联系方式,包括QQ和手机等。
2、未经允许不得发布任何资料出售、招生中介等广告信息。
3、如果发布了涉及以上内容的话题或跟帖,您在考研网的注册账户可能被禁用。

网站介绍 | 关于我们 | 联系方式 | 广告业务 | 帮助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中国考研网-联系地址:上海市邮政信箱088-014号 邮编:200092 Tel & Fax:021 - 5589 1949 沪ICP备12018245号