哈尔滨工程大学 - 话题

复试结束，等待结果。在这里要感谢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

农历的正月初一在中国是什么节日？

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