华中科技大学计算机考研复试历年笔试题整理
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2012年的笔试经验:
从2012今年复试过来,有些话想告诉学弟学妹:今年系统结构的笔试特别难,所以很多340+(我就是),350+、360+、的被刷到专硕了。其他方向的笔试很高,有些330的都冲到学术了(今年的学术名额是137)。
另外就是在九度上面做华科以前考过的题目,越做越容易,心里也就慢慢有底了。但是出人意料的是,今年机考的第三题是图算法,我直接晕了,在准备上机的过程总,根本就没准备图相关算法,于是直接忽略掉了,就做了前面两道题。
2012另外要说的是笔试。我在考研报名的时候选的是计算机应用技术,因为那时候听上一届的师兄师姐说系统结构竞争非常激烈,于是就没敢报系统结构了。后面证明这是个明智的选择,至少在笔试上面占了不少便宜。计算机应用技术笔试考的是《数据库原理》和《算法分析与设计》。数据库本科学的一般,也不怎么感兴趣。在后来的复习中,我竟慢慢的喜欢上了数据库原理这门课,最后考的也比较轻松。而算法设计就是浮云了。华科指定的书是华中科技大学出版的那本黄皮书,翻译的那叫一个烂啊。给我印象最深的是,这本书中竟把“排序”翻译为“分类”,“遍历”叫“周游”!!诸如此类的蹩脚翻译,随处可见。这么非主流的翻译,实在让我看着dt头晕。最后干脆放弃了这本书,转而复习自己的本科教材《算法设计与分析第二版--王晓东》。沉下心去看,还是非常不错的。而且书后面的题目非常丰盛。学有余力的可以去做做看。笔试大题有一道最小生成树--填表,一道动态规划。最后一题似乎是一个贪心相关的。选择题蛮简单,大题能写尽量多写吧,尽量不要空着。数据结构还是稍微复习下。
上机按照要求是可以使用VC,TC和CodeBlocks环境。(有错误欢迎补充)
2012查到分数时,看到悲催的专业课分数82,初试成绩:70+68+120+82,心顿时就凉了,但不到最后一刻决不放弃!最后人品爆发,专业课擦线而过,这使得我对复试的准备也格外小心。不是系统结构的,就只需要复习数据库和算法,因为寒假就看了一遍数据库的书,到真正准备复试时,又认真看了一遍数据库,并整理了知识点。算法书是去图书馆借的第二版的(指定的是第三版的),看得我想死的心都有,后来在群里看到很多人都有这样的感受,就觉得有些自我安慰了(呵呵,心态有些小邪恶……)所以我一直都是在看书,看不懂就多看几次。还有就是机试准备,寒假返校后就在九度上做华科的历年机试题,最后只有不到5题没做。
我考的数据库和算法基础,就说下这两门吧,系统结构的不太了解,也就不误导了,对于
数据库,书要多看几遍,力争对每个知识点和概念都比较熟。看书也要尽量全面一些,比如今年就考了触发器,重点应该还是sql查询语句,关系范式和画er图设计关系模式等,算法基础学校指定的教材比较难啃,如果觉得不好使最好换本,不会有多少影响的,对一些基本算法思想要很熟悉,还有一些常规算法思路和数据结构也要牢记,这几年考得这两门题型和内容都没有什么固定套路,所以重点还是要对书本多去熟悉理解,往年题可以参考下,但别期望碰到原题哈,准备时重点应该还是数据库,算法基础比较难,也很难在一个月内把它学的很好,所以考出来的成绩差不太多,数据库要是考砸了就很容易拉开分距了。
我的笔试也稀烂啊 系统结构的那个流水线我看着都无语了,系统结构历来笔试都比其他方向难吧. 反正我复习的重点没考上,题量少,分值大.汇编考了结构体的大题,系统的流水线以及最后一题都不好做,其中的cache题意思又那么模糊,这些题占据大半江山,我说的会有些片面.当然还是希望大家报考方向选择自己学的好的科目,这样复试也占优势
笔试其实不是很难,因为好多学校都没开这两门课(体系结构和汇编),要是太难了,大家都不会。
教训:复试一定要好好复习,抛开那些高分不说,初试分数跟最后录取结果没多大联系
我的笔试也稀烂啊 系统结构的那个流水线我看着都无语了~~~
今年系统结构笔试难,明年就不一定难了!
楼上说的不错,今年难,明年也不一定难啊。我觉得还是报考大家比较擅长的方面比较好。
如果觉得计算机组成,微机原理学的不错,那么考系统结构,汇编不错。
如果觉得自己更擅长软件方面,考数据库,算法也可以啊。
不过华科把考系统和考应用一起排名确实算个漏洞。
学弟学妹要记住了,不到最后不能放弃,复试所占比例很大的。
发表于 2012-3-30 21:43 | 只看该作者
2012华科复试中系统结构的笔试
一个人呆在酒店里无聊,就把2012年华科系统结构笔试部分回忆一下,供学弟学妹们参考一下。回忆的有偏差,还望予以指正。
一、汇编部分
(一)改错(每题都有错)
共10道题,每道题一分
1~8是前五章的内容,应该没啥问题
第9道和第10道是第六章“输入/输出和WIN32编程”的内容
第9道是IN AL,[60H];显然应该是IN AL,60H
第10道大体叙述的是“WIN32对话框的主要作用是处理消息”神马的,自己没复习这块,不知所云,所以实在是记不清了。。。
(二)10分,给出的代码大体如下:
.386
DATA SEGMENT USE16
A DB 2 DUP(1,3)
B DW 3334H
C EQU $-A
D DB
'5$'
E DD A+4
DATA ENDS
STACK SEGMENT USE16 STACK
DB 200 DUP(0)
STACK ENDS
CODE SEGMENT USE16
ASSUME DS:DATA,SS:STACK,CS:CODE
START: MOV AX,DATA
MOV DS,AX
INC E
MOV DX,E
MOV AH,9
INT 21H
MOV AH,4CH
INT 21H
CODE ENDS
END START
先让画出数据段在主存里的内容,然后告诉数据段的段首地址是2000H,先问D的偏移量,又问C的值是多少,最后问显示的是多少。
(三)程序填空
共两题,每题5个空,每空一分,共10分
我记得第二题蛮简单的,就没啥印象了。
第一题倒是稍微灵活一点,就是从键盘输入一个字符串,判断其中某个字符的个数。这题本身不难,但题目给出的空太少(前两个空用来调用DOS 9号调用了,只用后三个空来实现“判断其中某个字符的个数”这一功能)。好像问题的关键是从字符串的后面往前找,SI存放了BUF中第一个字符的位置,BX初始化为字符串的长度(BUF+1里有),以后递减1,[SI+BX]寻址,同时BX作为循环结束的标志。
(四)程序设计题 20分
问题是先描述一个学生结构体,包括编号、语文成绩、数学成绩、总成绩和平均成绩。然后写一个子程序,用于实现求每个学生的总成绩和平均成绩,有入口和出口的寄存器要求来着,最后调用这个子程序,完成任务(就是写主程序)。
二、系统结构
(一)选择题,一个2分,共12分
这个回忆起来实在是有难度,就不回忆了吧。。。
(二)简答题 6分
问双核1.5GHZ的微处理器和3.0GHZ的单核微处理器谁的计算速度快,谁的功耗大。。。
(三)应用题 32分
1、关于Cache命中率的 10分
2、关于流水线的 DLX:画3个流水线,一个5分,共15分
(1)不采用任何技术的流水线(不用任何定向技术)
(2)采用神马寄存器读和写某某技术后的流水线(同一时钟周期对同一个寄存器可以同时读写)
(3)采用数据旁路技术后的流水线(采用正常的定向技术)
注:时空图是课本72页图3.18那个样子的,而且指令是具体的那种
3、计算总MTTF 7分 类似课本例8.1
以上只是马马虎虎的回忆,欢迎大家指正、补充,免得误导了学弟学妹们
汇编最后有一个是写一个学生成绩的结构体 给出学号 语文 数学 求总分和平均分,要用到32位编程中结构体定义。
同学,你记忆力太强了。
我补充下我记得的吧:
改错10 windows程序中窗口主函数负责窗口消息处理。应该是进行窗口的显示以及消息循环
程序填空第二题,有点小技巧,题目利用尾指针减去首指针计算数组长度,应该inc cx,还有就是在循环
体开始处inc bx,为了保证正确应该循环体开始前先dec bx
系统结构流水线那一道题,共三中情况画图,分别是,不用任何定向技术,同一时钟周期对同一个寄存器可以同时读写,采用正常的定向技术
哈哈 大家都是来给学弟学妹们服务嘛 我当时复习时就苦于木有历年的题目
发表于 2013-2-22 18:38 | 只看该作者
有关华科复试要如何准备?请求指点迷津啊!!
分数出来了,鄙人331,也不知道能不能进复试,但想着还是要做最后的努力的吧!所以特地来问问华科复试当怎么准备,求众师兄师姐及众同仁指点啊! 一:据说华科及时用的是VC 6.0,又说他的测试系统只支持纯正的C语言,鄙人C懂点皮毛,写的代码又常混点C++,这个可有大碍?
二:在论坛中看到的笔试资料很少,且多是众前辈在自己记忆中写出来的,个人感觉很不齐全啊~~(不好意思,我是不是太不知足了?)所以笔试应该如何准备呢?
三:刚开始做九度真题,看到题目里面夹杂着诸如奇偶检验那些东西,那408的那几本书是不是也有必要看一看?
四:数据库笔试的时候是更注重理论和概念还是更注重应用?(我知道我是太不知道知足了。。。)
五:在面试当中如果老师用英文问我问题,而我英语太烂,那些计算机的专业术语又不知道几个,哪位大神有好的资料分享么?
发表于 2013-2-23 08:39 | 只看该作者
1、上机机器上安装了DEV C++, VC6.0, CODEBLOCKS这三种开发工具,随你选择。
2、笔试就没什么担心的,好好看书。数据库那本书比较简单,争取全部题型都要弄懂,算法也不要担心,考试时尽量写满。
3、基础知识还是看看,因为华科会考很多基础题目。
4、数据库笔试题目也不难,下载几套题目做做统计下出题规律,把握重点,就行了。
5、不要需要很多专业术语,你能尽量流畅表达就行。多练VOA和基础的口语对话。
发表于 2012-3-30 21:48 | 只看该作者
本来以为自己机试考的很差,结果居然有55分,运气太好了。看代码给分的,我做了两道调出了其中一道,第三题直接没做,可用vc 6.0 顺便说下上机环境不是很好,电脑反应很慢,今年听说有好几个机子经常死机,白白浪费了很长时间,还有的人代码保存c盘,重启啥都没了,这些机试时千万要注意啊。
2011年的笔试经验:
1、笔试
软件考的是数据库与算法,算法填空题很简单,感觉完全是送分,问的就是算法的五个特性之类的白痴题目,简答题略有难度,要求用书上的算法思路设计算法,第一道题考的完全是书上的知识,我没看懂,结果没答上来。
经验与教训:弄懂书上的例子足矣。
数据库题目
我个人认为比较简单,也许这和我本科阶段做数据库的内容比较多有关,构造sql语句是重点,考试分数很重,有几道默写概念的题(也真够无聊的),思路,只靠自己的感觉往上写了。
经验与教训:多注意数据库原理课本中对某些概念的精确定义,熟练掌握sql语句,主要是构造各种复杂的查询。
特别是笔试和机试。去年估计笔试很难,机试不是那么难(3道题),今天笔试比较简单,机试愣是3道大题(每题3小题),很难得写完。我的机试一塌糊涂。
笔试,今年我考的还可以80多分,大家一定要注意答题技巧,算法部分一定要写上算法思想,然后在写算法描述
2011笔试:跟专业课考试差不多,好好看书,再到西边的打印店买几套往年的试题做一下就行。
2011 总339分,报的系统结构,之后去西5买了汇编和系统结构的卷子,全部做完
2011年华科计算机(初试338)的复试经验
初始分数不高(338)的人表示复试的时候压力很大。至少我复试之前去找导师谈的时候,导师一看我这初试分数,就问我对工程硕士什么看法。当时就郁闷了……
出来分数第二天我就去华科买试卷。西五教学楼旁边的文印室,紫松学生公寓附近的文印室好像都有卖本科生期末考试试卷。各个方向的都有。现在想想,那卷子做了还是有点用的,特别是数据库,概念性的东西比较多。
基本上白天看书做题,晚上写下程序。在这里特别强调一下。大家把华科以前考过的上机题做一下就行了。不需要做一些ACM的题目。华科的上机题一向很基础。至少我觉得今年的三个题目都是以前上机题的翻版。过几天我会把自己写过的一些程序代码附进来(今天不是用的自己电脑)。
然后说一下去复试的情况。
笔试:
数据库的试卷:一.四个概念题,(3'*4).
二.四个命题判断正误并解释。我记得有一个是:二元关系都是BCNF。这一题跟10年的复试题类似啊。看来华科真的很喜欢考原题
三.四个小问,让写SQL语句,比较简单。
四.数据库设计 让画ER图,然后让写各个实体以及关系的属性,指出主码外码。觉得这题关系没有给很清楚,要自己猜。
算法的话,感觉书都白看了,卷子也白写了。最后大家的分数应该差不多吧。
一:几个填空题,基本的概念
二:关于连通图的一个题,没让写算法
三:设计算法:判断一个有向图种每两个节点间是否至多只有一条路径。其实这个题很简单,如果任意两个节点间最多只存在一条路径,那么这个图就对应着一棵树。我是广度优
先遍历的这个图(当做树来遍历),若有节点被重复遍历,那么这个图就不能对应一颗树。貌似深度优先也可以
四:设计算法:求一个数组中的多数数。时间复杂度要求为O(n)大多数人都没做出来吧。不过后来大家讨论说,这个题是百度的一个笔试题。做法有两种:1. 哈希表 2.动态规划(如果我没理解错的话)。
三、写算法。(12分)
判断一个有向图是否是单连通图。
四、一个集合A,包含n 个元素,设计一个算法,判断是否存在一个元素的出现次数大于
[n/2](取下界).如果有,输出。 (10分)
要求:时间复杂度:Θ(n)。
数据库(50 分):
题目太多了,只写出我记得的吧!
一、概念题(每题4 分,共12分)
1、数据库完整性和安全性有什么不同。
2、文件系统和数据库系统的主要区别。
3、举一个不好的关系模式的例子,说明存在哪些问题,怎么样解决。
二、判断题,要求正确的给出证明,错误的说明理由或者举反例(每题4 分,共16 分):
1、一个二元关系式一定是3NF。
2、只有由A->B 能推出(A,B,C)是由(A,B)和(A,C)笛卡尔积得出的。
3、若一组事务按照一定顺序执行,则称该事务时可串行化的。
4、关系R(W,X,Y,Z),有函数依赖F{X->Y, XW->Z, (还一个是什么不记得了)},则F蕴含XY->Z。
三、SQL 查询语句题 (每小题4 分,12分)
有学生、课表和选课3 个数据库表。
好像有4 小题。
1、 查询合选了某一门课程的学号以及该课程号。
2、 查询选修了“数据库基础”的学生人数。
3、 最后一个小题很长。好像是把选修了3 门及以上课程且平均分高于90 的定为“优秀”。把选修了3 门及以上课程且平均分在80-90 之间的定为“良好”。把选修了3门以下课程且平均分在90 分以上的定为“良好”。把选修3 门以下课程且平均分在80-90 之间的定为“一般”。其他的为“还需努力”。
四、设计题(10分)
关于交通处罚单的。有违章者、机动车辆、违章通知等的基本信息。
要求设计E-R模型,并且转化为关系模型。
2010年的笔试经验:
今年计算机体系结构考的比较偏、比较难(个人感觉),其中考了一道超级立方体,把好多人都考蒙了,听说有人计算机体系结构交的白卷。我们没有学过这本书再加上成绩没出几天即开始复试计算机体系结构也没准备好,所以我也不怎么会做,但是我都一点一点的做了,其中最后一道四维的超级立方体那一道,我是根据二维、三围的一点一点地推出来的,自我感觉还不错,有可能蒙对了,所以,大家在准备复试的时候应该尽早准备、并且书要看的很细(因为华科的复试笔试
题还是相当有难度的)。对了计算机体系结构那本书内容比较多,有些人可能还没有学或者有些人只学了其中几个章节、但我劝大家有时间还是尽量全看了。
但是我的笔试成绩很高,汇编语言做的非常好,所以复试的时候和同分数的人相比也有一点优势,复试的时候,老师就和聊起了我们复试的题目,聊的是汇编语言最后几道题,因为我都做了,当时交流的很好,面试成绩应该比较高。
发表于 2010-3-26 22:31 | 只看该作者
在这里提醒一下以后报考的师弟师妹,多多把握上机,复试前把华工版的c语言教程的课后练习题多弄一下,听说这里面的题很具有参考价值的。
系统结构,汇编我做的不错,汇编今年不难,系统结构我买了一本张晨曦的习题集,在加上书本上的计算题,听华工同学说他们考得时候也基本上考计算题,我今年也只是看了计算题,结果基本上看的全部考了,系统结构觉得考得挺不错的。
非常感谢哦,不懂11年复试题目是不是还是汇编跟体系结构;汇编那本那么厚,有没有考试范围之类的?
发表于 2010-3-23 09:45 | 只看该作者
2010年复试题回顾
如果你复试完了还想起会论坛来看看的话,这是论坛最欣慰的事情了。
毕竟版块几个负责人的能力是微不足道的。所以希望大家回来看看,如果记得复试题,请跟帖,我会及时收集你们的信息,留给以后的考研人。
如果你记得的是数据库题,请按如下格式跟帖:
笔试数据库:*********(题目大概意思)
上机题(所选专业):******
发表于 2010-3-23 10:00 | 只看该作者
周周斑竹是好人啊。。。
我来吧。。。
笔试数据库,一共50分:
第一道大题是简答题,分四个小题,每题4分,共16分。第一题是解释数据库的三层结构和两级映像,第二题是问如何保证一个关系数据库在任何情况下都符合实际需要,第三题忘了(数据库第一答题第三小题是“事务的概念以及四个特性”),第四题是问并发控制会导致哪些数据不一致。
第二道大题是判断题,判断命题的真假并解释原因,分四个小题,每题4分,共16分。第一题是“任何一个二元关系数据库必定是BCNF”,第二题是函数依赖和投影、连接的东东,第三题忘了(第二大题的第三小题是“两段锁与可串行执行是否是互为充要条件”),第四题是逻辑蕴含的判断。
第三道大题是SQL查询语句,共3小问,一共12分
第四道大题是并发控制和死锁,共3小问,共6分。
笔试算法题,共50分,懒得打字,一字不改地引用tiancaiamao的帖子,如下:
第一道是华科期末考试的一个原题,考前3个小时我还和rxxb同学讨论过。都不会。结果上考场考到了[qq:38]
给
一个系列a1 a2 a3 ...an 要求找其中二个数ai aj 使ai + aj = X 1<=i , j <= n 算法复杂度要在O(nlogn) 并给出算法复杂度解释 这题我挂了。
第二道是Dijkstra算法。填一下算法中用到的cost[][]数组。就是严的书上那个表。16分,送分题。
第三道是考回溯。要买n个商品(i=1->n)。有m个供货商。每个供货商都提供所有商品(但价格,重量不同)。Cij 表示第i个商品找第j个供货商买取的价格。 Wij 表示供货商j提供的商品i的重量。求用总价c买取的最大的商品质量w。 这个题没搞定。乱填写满,考试基本原则
第四道是个动态规划问题。整数系列中相邻二数可以归并,代价是二数之和。求怎么归并使代价最小。
发表于 2010-3-23 10:40 | 只看该作者
回复 1# 的帖子
笔试体系结构
4个大题
1.关于指令流水线的。(IF,ID,EX,MEM,WEB,STALL)
2.两种cache系统性能评价。(平均失效率,平均访存时间,CPU实际时间)
3.排队理论,有关指数分布的。(请求服务10ms,服务时间5ms)
4互连网络。(超级立方体)
发表于 2010-3-23 11:28 | 只看该作者
回复 2# 的帖子
数据库第一答题第三小题是“事务的概念以及四个特性”
第二大题的第三小题是“两段锁与可串行执行是否是互为充要条件”
好像是这样的吧,maybe
2009年的笔试经验:
发表于 2010-2-3 20:00 | 只看该作者
求华科历年复试 算法和数据库的笔试 真题
发表于 2010-2-4 08:45 | 只看该作者
09年数据库考了查询语言,死锁,等等
算法概论:
1题:好像是螺丝和螺母问题,每个螺丝对应一个螺母,大概有100对吧,找出相应对,最后计算时空复杂度。
还有,关于排列树,好像还有个回溯法。
这是一个09级考生提供的资料。
算法只考了2年,数据库一直考,但是据说在学校打印店很难找到真题了。你可以在华科西五的打印店去问问。
数据库都是考的很基础
发表于 2010-3-2 19:01 | 只看该作者
以下是我几个师弟的回忆,09级的:
汇编有填空,选择和解答,去年考的很细
算法是问答题和大题,大题是4-5个写伪代码的题
系统结构有计算题,我是08级的,当时考的很多是书上的例题和章节后习题
数据库是问答题和设计题,都很基础
发表于 2010-3-1 10:42 | 只看该作者
到华科的西五打印店看看是否一些资料参考。另外,数据库一般考的简单,好好看书
发表于 2010-3-1 17:14 | 只看该作者
回复 2# 的帖子
数据库看前十章就够了么?
我看它上面写的后面几章都是选读的
华科讲不讲后五章啊?
那去年这两门课有没有个要考的明确范围呢?
发表于 2010-3-2 18:55 | 只看该作者
回复 3# 的帖子
华科本科生用的教材不是复试要求的那
本教材
据去年考生反映,数据库考的很基础
发表于 2010-3-10 12:45 | 只看该作者
请问华科复试科目有没有大纲?
请问华科复试科目有没有大纲?还有《计算机体系结构》这本书主要考哪几个章节?
发表于 2010-3-10 13:14 | 只看该作者
往年是没有大纲的
发表于 2010-3-10 18:55 | 只看该作者
回复 2# 的帖子
哦,这样啊,计算机体系结构的内容没学过,67章挺麻烦的
发表于 2010-3-18 22:42 | 只看该作者
体系结构考试重点是什么?
体系结构考试的重点是哪几章啊?汇编的呢?
请高人指教!
发表于 2010-3-19 22:15 | 只看该作者
去年重点考的两个大题是
1、现行流水线优化,以及量化分析
2、体系结构的互联模型。
西五复印店有硕士生体系结构考试试卷,可以去那里买。
09年保送上机考试。一般计算机学院网站上公布上机环境要求是TC2.0,但实际上是可以使用VC的。这里有一点特别要大家注意:TC2.0只支持纯C代码,不支持C++风格代码。据华科学生称,不管你是用VC还是TC,老师都要在TC2.0上进行验收程序,以确认你的代码是纯C。比如:p = new Node ; 的代码写法在TC2.0下是通不过的,只能写p = (Node *)malloc (sizeof (Node)) ; 。另外TC2.0不支持引用,如:Pop (Stack &s , ElemType &e)中含有“&”的引用,在TC2.0下无法通过。
华科的上机题目每年都差不多,经常考的就是排序、链表和树的操作等。
2008年的笔试经验:
专业课程考试:笔试、闭卷、2.5小时。计算机系统结构专业考计算机系统结构、计算机网络,计算机软件与理论和信息安全专业考操作系统、数据库系统原理,计算机应用技术专业考数据库系统原理、计算机网络。
复试的考试情况是这样的。晚上6:00开始考试,考两个半小时。老师一来就发两份卷子,每张都是四页。其中一份是操作系统,另一份是数据库。每门课分数是五十分。题目量是相当大的,所以在两个半小时之内拿高分并不容易。
数据库的大题大概有六七道。第一个是选择--单选;第二个是多选,有五道题;第三个问答,四道。最后有三道分析的大题。
单选都是概念,比较简单。多选就有点难了,也是概念题。今年比较奇怪,复试的数据库基本上都是以概念为主。第三题问答还是考的概念,比如数据库系统和文件系统
有些什么区别啊、不规范的关系模型可能出现哪些问题啊等等,这个要是看过书,一般每个题也不至于是空白。最后的三个分析题,前面两个我忘记了,最后一个题是给了一个交通违章的处罚单,让你设计一个ER图,再根据设计的ER图转化成关系模型。最后一道题是很简单的,学过数据库的人应该都会做。
今年
数据库没有考SQL语言,这个是出乎大家意料的。考试之前我问了上一届的师兄,都说去年有考过查询语言啊等等。这也说明华工的笔试每年都不是按套路来的,也
更说明了复习要全面的道理。
2008.3.28晚上上机
这个是最为紧张的时刻,因为计算机学院复试相当看重上机,上机的满分是100,题目量各个专业各个课题组都不一样,有的老师比较懒,就出两个题,也有老师出5个的,这种老师所在的课题组一般是淘汰一半以上。
我们的上机题目有三个。
第一个是一个上楼梯的种数的统计,本来是一个用递归可以解决的问题,但是题目偏偏要求编写快速算法,言下之意就是要求你把递归转化成非递归。
第二个题是链表的,要求依照给出的结构体依次实现输入链表,保存链表,删除链表,从磁盘读取链表,显示链表这几个操作。做这个题,如果不记得保存文件的函数,很可能做不全或者做不出来。
第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。并能使这个长方体适当的放大。这个是一个递归问题,但是我想了半天也没有做出来。
上机规定的时间是两个小时。从晚上的七点到九点。我最后做出来前面两个题。也有一个没有做出来的,所以那两个人最后不幸的被淘汰了。一个是初试三百七十多,一个是三百五十多。分数都很高了,但是因为复试的笔试不高,上机没有做出来而惨遭淘汰。面试也就是问一下平时做过哪些课题,说下自己的一些优势,还有今年华中学制改为两年半自己有什么看法等等。当然,并不是每个考生所报的导师都能够录取你,如果该老师生源充足,那就把你分配给别的导师。我们这个课题组是14个人,淘汰2个。整个过程都很透明的,也完全是按照分数来,当然,这里说的分数是初试+复试。这里要提醒跨专业考计算机的人,导师是很看重你的本科专业的。今年淘汰的两个人除了因为上机不好之外,很重要的原因是因为专业不太对口,有学数学和学信管的。这些专业与计算机专业的人相比,或者与本校计算机的竞争,就十分有劣势了。PS:我还要提醒一下,从今年2008年开始,华中科大所有专业的硕士研究生学制一律改为两年半。05年开始就是2年了。
2008年专业课(40分),应该说复试拉分差较大的地方,每个专业考得内容不一样,请留意考纲!同专业课一样,复试要有的放矢,请根据往年的试卷好好复习,大部分内容是往年试卷的。复试试卷一般找不到,本人有复试资料并提供答案(答案是自己做的,只能保证九成以上正确,我的复试专业课是34.8分),qq联系975386208。一般分数在2
0-35分
上机和面试(40分)。上机考C语言编程,每个实验室考题不一样,应用和系统结构稍微简单,考排序、链表、二叉树的多;软件和理论的难度稍大,有可能考用C解决一些简单的数学建模题等。(本人有历年上机常考题目,qq联系975386208)。上机环境是TC2.0。
华科计算机学院的评选是相当公平的,(初试成绩/5*0.6+复试成绩*0.4)在报考的实验室里排名,不管报考什么导师,在招收名额前就录取。考不上的可联系其他没招满的实验室调剂(这个得快)。例如,我实验室报考20人,招18人,那么最终排名前18的就录取,导师再内部调剂。
2006年的笔试经验:
初试专业课三选一,去华科西五楼后面的打印社,买笔记,历年试卷,本科期末考试试卷,买来试卷一定要动手做,每个知识点都要弄清楚,由于没有答案,所以要仔细考虑
(1)笔试,去西五打印社看看吧...华科的老师就喜欢反复那几道题.没有答案,自己想办法吧..笔试不是很重要,但是如果你想要公费,还是努力一把吧!
上机题不是很难,今年应用方向的是3题,系统结构2题,软件方向不是很清楚.难度不是很大,使用的编译器是TC2.当然,也可以用VC,VB等,监考的老师说只要是你会的语言都可以用,但是问题是机器上不一定有编译器.....机器上好像安装了还原卡,所以写的程序不要存在C盘,要存在D盘,不然死机你哭都哭死...
上机时间是1个小时,但是混乱的进场,分配位置要用不少时间,所以时间是很紧的..我上机的时候,刚写了个 void main()就发现时间过了一半...
虽然说任何语言都可以,但是还是建议大家使用TC2,那里的电脑容易死机,重启一次怎么也要花个3~5分钟,使用的编译器简单一点,死机的可能性就小一点.
我写程序的时候是打算用TC2写一个,VB写一个,VC写一个的.但是用VB的时候,机器不稳定,一运行就死机了,等死机之后才发现没保存,唉,只好用TC2重写,害我浪费不少时间.这里也提醒大家一下,实时保存!!!
附上应用的上机题:
1.给出年分m和一年中的第n天,算出第n天是几月几号(提示中给出了判断闰年的方法),按 yyyy-mm-dd的格式打印出来
2.职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来,n可以取6
3.n个人排一圈123报数,报到3的人退到圈外,直到剩最后一个人为止
3.上机考试有三道题目:一个界乘,一个中序便利二茶树,还有一个我忘记了,反正比中序便利二茶树还要简单,比较基本的题目,一个小时内完成。
计算机学院绝大部分课程在西十二上课,从沁苑步行平均要三十分钟,骑自行车十五分钟。沁苑由于处
在学校的中部,而上课地点主要集中在西十二(距离沁园距离约2km),英语课在西五(1.7km),C语言和计算机基础上机在南一楼(1km),华科cs本科生住沁苑,远离紫松、韵苑两大宿舍群,周围食堂仅有东三、东四两个,评价不高。改善东三食堂东四食堂的努力终于白费,饭菜好吃程度不相上下。东校区教工食堂面向的对象并非主要是学生,所以不可以打卡,凭现金购票吃饭。在这里吃饭价格较高,饭菜口味不是很好。
导师看后比较满意,这里写程序时要注意保持比较好的编程风格,因为导师不光看运行的结果,还要看你写的程序,其实主要是看你的编程风格。
之后的都为20130227添加的:
发表于 2013-2-21 21:10 | 只看该作者
保研上机,有一道题是大整数阶乘。比如一个100多位的数字,你编程给出阶乘的结果。这是最后一道,第一道我记得是那个字符转换的。。。还有一个忘了
华科上机没那么正规。每道题做成一个文件夹,代码放在里面保存在本地,然后有老师过来人工检查。既然是人工,就会注重检查代码风格,算法思路。至于写没写完,扣分倒在其次。
2010年笔试考的很细,考的都是华科自己教材,很多人都说很难。机试考的第一道是输入一字符串对每一个字符ASCII码做奇偶检验把最高位相应调整,第二题考的是根据输入的数字字符串输出相对应的语句,很简单就是要求函数数组比较麻烦。第三题考的是设计两个任意长的数相加,基本上就用数组做。例如系统结构一般会放在第一天面,应用和软件工程一般会放在第二天面试。
2010年7、上机(记得保存在要求的文件夹里,今年是D盘里建新文件夹“考号+姓名”)
8、面试(第一次看政审表)
我是辞职考研,为了保险,我让原公司两位同事分别在档案所在地人事部门和实际工作人事部门开了两张政审表邮寄过来,后来发现面试时才第一次用,录取后再交辅导员。不过保险的说,提前准备。计算机南一楼最好找,南大门进去毛主席背后那一栋;医院比较远,在北边;西五楼有自习室可供学习和休息,路线是:南一楼西门出去右拐在第一个路口左拐看到一条马路过去那栋楼就是(晕了的话到时候问人吧,我去问人的时候还碰到了老乡,嘿嘿!)。另外,西五打印店有试题卖,基本是本科期末试题,今年价格25,能压中几道小题(题量不少,蒙不到一两道才怪呢)。
上机程序如果运行通过,但是代码风格不好,比如没有进行越界检查、释放指针的情况,会不会被扣很多分?
每道程序多少分?
发表于 2011-3-16 16:13 | 只看该作者
通常是有几组测试输入,基本可以考量你程序的完善程
度。至于越界和释放指针这种东西……只要运行不出错就行了。
代码看还是要看的,风格怎么也得达到正常人能看懂的程度吧
发表于 2011-3-16 17:55 | 只看该作者
上机是按步骤给分
还有一点,很多同学没有找到导师而放弃了,没有被录取上,我所知道的是,有几个导师都有空余名额
看过系统结构考的相对好些,也可能看我跨考的 就都问的系统结构那本书的基本问题 这个没必要晒了吧 就数据相关,MIPS指令集什么的
2010首先数据库可以说只要你学过又在考前认真的复习过1-2边肯定没问题
英语好好准备自我介绍之类的一些常问问题,然后多听些VOA!准备上机,保证准备复试期间每天编1-2个小程序,没必要太复杂的,但一定要编能考出C语言基本知识的题,不要一个题搞半天光在那里设计算法啦!我现在就给各位回一下今年的上机考题:
a、输入一个字符串,然后对每个字符进行奇校
验,最后输出校验后的二进制数!(如‘3’,输出:10110011);
b、设计8个任务函数task0()-task8()只输出一句话:如task0()输出“task0 is called!”;设计一个调度函数schedule()输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute()的参数进行调度任务函数。主函数只有调度函数。(这个题难道很多同学因为很多同学不知道函数指针数组怎么用啊!)
c、实现一个加法器,保证两个加数是任意长的整数。(这个题的加数由于是任意长所以把它声明成什么类型(long、int)的都是不对的,要用到结构体)。(所以这应该是个串行加法器)
4、专业面试。好好准备大学期间所做的东西!
上机没见过考图的,大部分时候都是什么链表之类的,树也好像有涉及。
2010英语口语听力测试,我在这里丢人了,在自我介绍到一半时老师突然打断我,问了一个你有什么特殊的技能没?他说第一遍我自己沉浸在背诵自我介绍之中,没反应过来
,悲剧!更悲剧的是,被打断后,我找不到自己背到哪里了。我就一句,my God!老师就放过我让我听力了,基本没听懂。然后老师问我听到了什么,我说了几个听到的单词,然后就I am sorry了!
机试:
绝对是重中之重,但是也要保证你笔试,英语,机试加起来有40+才是王道,没40你机试再好也是Game Over!
第一道,奇偶校验;我很就没用为运算了,做完第一问,卡在第二问了。但我有种感觉,我肯定能做出来,过了40多分钟后决定放弃,第二道,题目有点长,就那个函数指针数组让我崩溃,记得一次公司招聘笔试就有这到题当时也不会,指向函数的指针,结果当时考完没看,最后又造成第二题的
悲剧,在第二题做了一半时,第一题又来灵感了,于是反过来做完一题,第二题直接用数组昨了。第三题,大整数加法,我做过不止3次,做到一大半时,老师说只有2分钟了。于是草草收尾了。
英语面试嘛,据说听力,应该精听!弄几篇慢速voa多听听,掌握他们的口音、单词的读法。
2009年顺便说下考试期间的就餐问题,一般食堂都有卖临时餐卡的地方,有面值20,50的,建议考试期间在食堂就餐,一来方便,二来也干净卫生些。
笔试要注意抓重点~~~书上内容比较多,不会全考得~
2011英语适当听听VOA听力。把自我介绍背背。当时自我介绍背得很流利,老师问了两个问题也勉强答上了,接着放VOA,那背景音乐听着真是熟悉啊,后面的没怎么听清,随便说了一点。估计老师打的分很高。机试做华科以前的机试题,每题都写写,锻炼熟练度。
2010上机题我答1、2题。
第一题 1)输入一串字符,按字节将每个字符校正为奇数个1,即修改每个字符的最高位,使得每个字符都有奇数个1.
2)将校正后的字符用二进制形式打印出来。
第二题 1)实现八个功能类似的子函数。
2)用函数指针数组指向这些子函数
3)通过函数指针形式调用这些子函数。
PS:实现具体功能如下:输入一串字符如13607122,输出如下:task1 is called! task3 is called! task6 is called! task0 is called!
task7 is called! task1 is called! task2 is called! task2 is called! 主要考查:函数指针数组。
第一题就没看懂过,第二题试了半天都没有把函数指针数组弄明白,就写了个函数指针调用,估计得不了满分的。第三题没扫了下,没看懂。第三题就是大数相加,不是很难,第一题就是位运算。编写十进制一位加法器add() , 以被加位、加位、低位进位为参数,用十进制数字字符表示,以本位结果和高位进位为输出。实现两个任意长整数加法,其他过程自理,不能使用字符串库函数。八楼的机器真的不太好,内存太小了,该换机器啊!我上机用VC,不少于10次CTR+ALT+DELETE,然后结束进程,再打开就好了。今年题目考的都和字符串有关,没链表,也没二叉数,一个也没碰上,但是感觉不是很难,就是题目没说清楚,老师还让我们认真读题。赶着复习数据结构的链表,二叉树和排序啦,C里面就是把字符串那个点忽略了没看。
2012年考的是汇编和系统结构(同时发两份卷子 在2个半小时内完成,总分各占50分),我之前复试了很久,把以前布置课后练习和本科往年试卷都做了,最后考试考的也很多类似的题目都做过,做的比较顺,最后成绩80分左右,算比较高的。笔试是占总分
中最多的,所以一定要好好重视,这个拉分可以拉很大。另外华科那个有卖历年试题了,180死贵,年份还是久以前的,大家不要去买。
上机按照要求是可以使用VC,TC和CodeBlocks环境
第一题 30分
(1)输入无符号长整数,将最高字节与最低字节互换,然后再输出。
(2)将这个长整数中间两个字节循环左移n位(n要输入),然后再输出。
(3)将长整数按照二进制输出,每8位输出一个空格
第二题 40分
(1)输入n个字符串,字符串只能是纯字母或者纯数字,不能事先指定字符串个数(即n值不是确定的),最后将输入字符串倒序输出
(2)将纯字母的字符串按照字典顺序排序,纯数字的字符串按照数值大小排序,最后在输出。
第三题 30分
就是一个有关城市间的公路建设,图我忘记了,就是一个带权值的无向图,不过其中的边和顶点都有编号。有两问,第一问是将所有的边按权值排序输出,第二问 是就是求最小生成树,求出具体路径,和最小代价。
机试虽然总分只是占了20分,但是相当重要的,在分数差别不大的情况下,老师肯定会优先要机试高的,如果机试一道题目都做出来,这给老师的印象会非常差。像我面试的时候就被老师说机试怎么分这么低,当时就尴尬了,,,建议大家把往年的机试题都做个几遍,做的时候注意速度,我就是练习的时候,没有把握做题速度,1个半小时的时间是很紧。还有就算不会也写点代码,这样也是会给分。华科的机试是考的都是基础题,所以不用刻意做那些算法的题。
英语总共分3个部分
1.自我介绍(或者老师以提问的方式问你的情况,如你的家乡在哪等等),讲完后老师会根据你的介绍问你下问题。比如我讲我喜欢看《生活大爆炸》,老师后来就问4个男主角的名字是什么。另外本校的同学,在自我介绍的时候,强调一下,i'm from hust 这个方面,个人感觉会加点印象分,不管你信不信。反正我是信了。
2.听一段voa,然后会问你里面讲了哪些内容,大家考研都没有练习听力,所以听不懂是很正常的,但是尽量把听到的的,连起来,讲几句话,这个比i'm sorry要很多
3.让你抽一份关于专业的短文,给你2分钟(或者是3分钟 记不太清了)阅读,然后收回去。接下来让你复述一下讲了什么。
英语大多数15分,基本不能拉什么分数。表示不是很好的也有12分,高些17,18分。其实口语不好不是重点,关键是听懂讲了什么。本人运气不错,voa的大意听懂了一些,所以最后得了18分。
09.9.29保研上机题
今天刚面试完,面了一天,好累啊。上午是专业面,下午是英语面(信息安全的相反)。
昨天下午的机试题大概是
1、不借用任
何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。
这一题比较简单
2、输入一串数,要求建平衡二叉排序树,然后先序遍历。
和曾经的课设挺像,不会
3.、有4个小问,是超长整数的存储、计算、输出。要把超长整数存在一个单向循环链表中,是每四位一个节点。
我只做了存储和输出函数,计算的没时间做了。
09年华科外校保送上机题:(1)让你根据输入的学生信息(学号,名字,成绩),找出成绩最小的三个,按成绩从大到小输出此三人的信息。(2)建立二叉排序树,且中序遍历此树。(3)给你一组数,让你求出其中一连续的子串,他们和值最大。