10年6系复试试题回忆
查看(2561) 回复(0) |
|
小白杨
|
发表于 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 |
回复话题
|
||
上传/修改头像 |
|