华中科技大学 计算机 数据库 试卷,2014华科复试笔试算法和数据库回忆版

我给你加点哈

算法的第四大题是

假设石油运输有很多个站,分别是s1,s2,s3.....sm,各个站之间有一定距离d1,d2,d3....dn,在运输石油的过程中,随着站与站之间运输距离的增加,运输管道上的压力会逐渐减小,压力减小会使运输石油速度下降,而运输石油的极限距离为d(大概就是指从刚出站到石油跑不动的距离吧),每隔距离d就要安一个增压器来增大压力,用p表示,安得增压器为p1,p2,p3.....,问这个增压器怎么安才可以使安得数量最少?

数据库

一 连线题

就记得左边安全性,右边不知道选角色还是授权了,就这种感觉吧

二,sql查询题(共15分,每题5分)

有以下两个关系R(CNO(车牌号),LOCATION(违章地点),DATE(日期),TIME(时间))违章记录用,关系C(CNO(车牌号),CNAME(车主姓名))用来记录车子信息。第一问是描述关系R的实体完整性和参照完整性。第二问好像是写出查询在‘X’地点(好像还有‘y'日期?这题不会,记忆很模糊)违章的车主姓名的关系代数表达式。第三问是写出查询违章记录小于三次的车主姓名的SQL查询语句。

五题,似乎是事务T1是看物品1(see1),购买物品1(buy1),提交(admit),事务T2是看物品一(see1),看物品2(see2),看物品一(see1),购买物品1(buy1),撤销购买物品一(cancel),事务T3是看物品2(see2),买物品2(buy2),提交(admit),然后分别给出读脏,不可重复读,丢失修改的三个TI T2 T3事务执行序列。(其实T3记得不太清楚是不是那个,反正就是这个类型,麻烦同学自己找下类似的。。。。。)

机试

第一题 求出1000以内的超级素数,超级素数就是一个数单拿第一位看是素数,拿一二位也是素数,。。。,把所有位都拿出来还是素数,例如233,2是素数,23是素数,233也是素数,所以就是我们要找的。

第二题 输入两个二进制数,算出其加和的结果用short型保存,然后不记得是要输出二进制结果还是十进制结果了。这道题,不晓得关键是要干什么。比如输入101和100,就要输出9(十进制)或者1001(二进制)

第三题 这道题有多个输入,要求检验输入的常量是否合法,分为检验十进制,十六进制和8进制,如果前缀是0x的就要检验内容每一个字符是否是0-9或者a-z或者A-Z,如果前缀是0的就要检验内容每一个字符是否是0-7,如果前缀什么都没有,就是十进制,要检验是不是0-9,这道题下面还画了张图,就只有10,8,16进制的检验流程,不知道2进制之类的要不要考虑。有被害妄想症的孩子我总觉得不会这么简单的。。。。。。

最后说下准备复试的经验:因为之前一直觉得进不了复试,就没怎么准备过,结果好像总共准备了有10天的样子?那十天几乎就没有松过气,一直掐着时间在看。然后时间大部分都在用王道的机试指南结合九度的华科真题连上机,但是华科的输出要求没有九度那么严格,所以最好不要把大把时间浪费在查wronganswer上。还有就是对于华科来说,最看重的就是机试!所以机试的高分是王道啊孩子们!算法数据库,一般就可以了吧。机试高也是压线逆袭学硕的康庄大道。

为了快速的复习数据库,我用的是王珊的数据库教材,看讲解,然后用的配套习题解答,都没自己做,都只是跟看教材一样的看了一遍答案,遇到重点必考的像SQL查询,ER模型还有事务序列,专门找了两三个题练了,其他的题就主要是看原理,理解下。我感觉这样是可行的,我数据库30(好像是按总分50来算的),跟许多人水平都差不多,这样就不足以构成老师刷人的因素了,这样看书加看题大概一天以内就可以搞定,不过得是考前比较近的时间,要不然就忘了。也许这个只适合我这种学渣吧,大神请无视。

算法不推荐用黄皮的那个叫计算机算法基础的制定教材,不太适合突击复习,内容很广也比较深,我这种底子弱的有试过3个小时自学一节然后崩溃的。但一些基本的内容和章节还是要看的。在百度上有一个算法基础原理复习要点,好像在王道13年的帖子里也有附着,根据那个把基本要懂的算法搞懂大概就是我们可以掌控的范围了。至于后面的算法设计应该还是看平常的积累吧。

你可能感兴趣的