华中科技大学 计算机 数据库 试卷,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年的帖子里也有附着，根据那个把基本要懂的算法搞懂大概就是我们可以掌控的范围了。至于后面的算法设计应该还是看平常的积累吧。