帮同学发帖,呵呵呵。可能对大多数人都没有用处,但是对于一些倒霉的要加试的就用处大啦。因为我同学就是报考信息类,本科通信被通知加试。好了废话不说,上我同学的经历。 科大加试总体感觉比其他学校要难,考c语言和数据结构两门。 第一题目类型:判断题6个,每个1分。选择题12个,每个2分。程序题(让你判断结果正确与否,并改错),每个5分,两个,共10分。程序填空题,6个,三个题,每个两空,共24分。问答题,包含计算题,共5个,26分,其中一个4分,一个7分。完全程序题,1个,10分。总计100分。 首先,科大坑爹的考时间复杂度,而且12个选择题一半都和时间复杂度有关,虽然计算起来不是很难,但是关键是大家都没有记忆。所以一定要多看时间复杂度,貌似面试很多老师也会问复杂度问题。其中有快速排序,链表,系数矩阵,线性搜索之类。 其次,10分的两个程序题,一个c语言,一个数据结构。c语言的几乎就是白送分,一个while循环,判断输出结果。 大概如下:int a = 24, b = 16; while (a) {a = a %16;printf}大概,记不清了。数据结构题是按照左右子树输出一串字母,输入abcde######若干,求输出结构。 |
[考研|报考科大软院] 关于加试之亲身经历。以及回忆的题目。
fadeking
· 发布于 2013-04-04 01:02
· 1895 次阅读
转载文章时务必注明原作者及原始链接,并注明「发表于 软院网 RuanYuan.Net 」,并不得对作品进行修改。
关于问答题,第一个是要求 从v1到v6的链表存储,删除两个节点后,画出现在链表,并标示出,入度和权值;第二个是霍夫曼算法,不过坑爹的是8个数字,每个步骤都要写下来;第三个是求一个复杂的图的深度搜索,写出所有可能的搜索步骤;第四个,对一个一个k层的满二叉树,求出其未满的节点和其他节点关系,等等之类,反正就是二叉树几个性质公式的变化,记不太清了;第五个是一个二叉平衡树排序,{jan,feb, ....nov, dec}十二个字符,就是十二个月的简写,平衡排序,并写出平均查找长度,我同学没有做出来,呵呵。最后一个程序大题,就是水仙花算法,一个三位数,例如,153 = 1立方 + 5立方+ 3立方,输出说有三位数。 |
杂项:1、栈和队列是重点,其中栈选择题选项:a先进先出;b后进先出;c栈顶删除;d栈首删除。尼玛,坑爹啊。2、存在一个二叉树,1至n排列,每个节点左子树比它大1,每个节点右字数比它小1,问这颗二叉树是先序,中许,还是后续排列,题目可能有点误差,记不太清了饿哈哈哈。3、线索二叉树的基本概念,四个选项,记不清了。 以上大概就是回忆的内容,总体感觉科大的加试还是挺难的,至少不是像文科啦,数学之类的考生的基本水平,不像其他学校就意思一下。我同学380被刷,面试4个问题全部答出来了,可能和加试没过有关。因为没想到自己会意外加试,所以压根没准备。结果就是这样,也给大家提个醒,希望以后的同学还是要多看数据结构,就算不加试,至少面试很多题都是数据结构方面。 PS:再次鄙视一下科大万恶的时间复杂度,垃圾,变态,谁tmd记得住啊。闲的蛋疼!(个人观点) |
谢谢了 真的很有用 |
谢谢了 真的很有用 |