帮同学发帖,呵呵呵。可能对大多数人都没有用处,但是对于一些倒霉的要加试的就用处大啦。因为我同学就是报考信息类,本科通信被通知加试。好了废话不说,上我同学的经历。

科大加试总体感觉比其他学校要难,考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######若干,求输出结构。

评分

参与人数 2学分 +50 收起 理由
晨茵舞步 + 20 辛苦了,目前关于加试的消息真的很缺少@
admin + 30 加分不解释!替2014的学妹谢谢你~

查看全部评分

共收到 11 条回复
fadeking · #2 · 2013-4-4 01:07:11  回复 支持 1 反对
然后程序填空题,第一个题白送分,一个冒泡法排序,for (i = 0; i < strlen - j +1;)诸如此类,对冒泡法要熟悉;第二个题,考的是字符串输出,char c;printf(%d, c)诸如此类,要熟悉串和字符的概念性问题;第三个题,考的是数据结构,比较两个字符串a, b,如果两个字符串出现首次不相同,就pirintf,并且return;如果相同,就一直输出,在while(a【i】 ==b【i】)循环里面,要填的空是  a【空1】== 空2,同学没填出来。呵呵呵。
fadeking · #3 · 2013-4-4 01:13:36  回复 支持 反对
关于问答题,第一个是要求 从v1到v6的链表存储,删除两个节点后,画出现在链表,并标示出,入度和权值;第二个是霍夫曼算法,不过坑爹的是8个数字,每个步骤都要写下来;第三个是求一个复杂的图的深度搜索,写出所有可能的搜索步骤;第四个,对一个一个k层的满二叉树,求出其未满的节点和其他节点关系,等等之类,反正就是二叉树几个性质公式的变化,记不太清了;第五个是一个二叉平衡树排序,{jan,feb, ....nov, dec}十二个字符,就是十二个月的简写,平衡排序,并写出平均查找长度,我同学没有做出来,呵呵。最后一个程序大题,就是水仙花算法,一个三位数,例如,153 = 1立方 + 5立方+ 3立方,输出说有三位数。
fadeking · #4 · 2013-4-4 01:21:56  回复 支持 反对
杂项:1、栈和队列是重点,其中栈选择题选项:a先进先出;b后进先出;c栈顶删除;d栈首删除。尼玛,坑爹啊。2、存在一个二叉树,1至n排列,每个节点左子树比它大1,每个节点右字数比它小1,问这颗二叉树是先序,中许,还是后续排列,题目可能有点误差,记不太清了饿哈哈哈。3、线索二叉树的基本概念,四个选项,记不清了。
以上大概就是回忆的内容,总体感觉科大的加试还是挺难的,至少不是像文科啦,数学之类的考生的基本水平,不像其他学校就意思一下。我同学380被刷,面试4个问题全部答出来了,可能和加试没过有关。因为没想到自己会意外加试,所以压根没准备。结果就是这样,也给大家提个醒,希望以后的同学还是要多看数据结构,就算不加试,至少面试很多题都是数据结构方面。
PS:再次鄙视一下科大万恶的时间复杂度,垃圾,变态,谁tmd记得住啊。闲的蛋疼!(个人观点)
xywhere · #5 · 2013-4-4 08:54:11  回复 支持 反对
感觉就是二级C 程度 没为难你们滴
alexx · #6 · 2013-4-4 10:52:12  回复 支持 反对
时间复杂度是怎么出题的?   

如果是直接问某某算法的复杂度,  那这个实际就考查算法了。  
如果是问代码段的复杂度,那这个就是考查对复杂度的理解了。

复杂度是数据结构最基本的东西之一,常考的应该不算难吧。
LaoHuang · #7 · 2014-1-12 14:53:25  回复 支持 反对
越来越难了,怎么办。
liuAE86 · #8 · 2014-1-13 13:49:40  回复 支持 反对
不是计算机的都要加试吗
liujiesheng · #9 · 2014-3-3 12:11:14  回复 支持 反对
谢谢了 真的很有用
liujiesheng · #10 · 2014-3-3 12:11:30  回复 支持 反对
谢谢了 真的很有用
LegendX · #11 · 2014-3-4 10:11:29  回复 支持 反对
请问本科为电子信息,初试科目为信号与系统还需要加试吗?
卓拜拜 · #12 · 2014-3-10 22:29:53  回复 支持 反对
非常有用的信息,非常感谢。
回帖
B Color Image Link Quote Code Smilies
Command + Enter
快速回复 返回顶部 返回列表