中科大考研面试题目集锦

道友xxA组：英文说说你的优缺点；中文：因为我是跨考所以问了我对计算机那方面感兴趣B组：你知道什么是buff？怎样判断一个单链表是否有环？如果一个图中权值有复数怎么用什么方法找到最短路径？说说rip和ospf的主要区别道友partySpy综合面：英文：自我介绍，读研后有什么规划，喜欢那个方向等。中文：为什么报科大，世界两大演说家是谁，对希特勒有什么看法等。（基本是扯淡，人品面）专业面：1.中断全过程；2.A/D转换精度由什么决定；3.二分查找（单链表）复杂度？4.用什么缓解ip地址用完问题（除了ipV6），虚拟专用网等。道友彬A组：中文：主要是谈了自己的家乡，以及对于家乡发展的一些建议。英文：对香港婴幼儿奶粉限购有什么看法？对香港人民自由选举有什么观点？我们是否应该允许？还有最喜欢的数学课，介绍它的主要内容等等。专业面试：说出数据库有哪几种模型？哨兵和头节点的本质作用？老师很强调说出本质作用堆排序的一堆问题写出二分查找用链表实现的时间复杂度递推公式道友灰色素第一组A室：首先蒋凡老师提问：1、对信息安全专业的看法；2、（拿着成绩单看）对老庄的理解；3、现代社会里老庄思想的应用；4、老庄思想强调出世，结合现代中国社会对其的看法；5、举个现实社会中老庄思想的应用。然后甜叶老师提问（英文）：1、去过哪些城市；2、最喜欢哪个城市；3、为什么？4、最想去哪个城市？5、为什么？（没有英文自我介绍）第一组B室：第一位老师：1、介绍自己；2、在自我介绍中抽取相应的问题一步步提问；第二位老师：1、什么是系统调用；2、IO属不属于系统调用；3、简述open打开文件的过程第三位老师：1、（拿着成绩单）为什么大一上学期高数成绩好，下学期很差？2、快速排序最坏和平均时间复杂度；3、解决最坏的方法；4、二叉查找的时间复杂度（不能答logn，必须答树的深度）道友XX（跨考）A组面试：介绍自己（英文）怎么学的专业课大学组织过什么活动B组面试：进程与线程操作系统中进程调度用的是什么数据结构在数据结构中用什么可以进行优先级的进程调度网络中IP与MAC路由转发表的构建道友启航介绍一下自己c语言中double占多大空间毕设做的什么介绍一下毕设的内容还有一堆琐碎的问题，记不清了道友标标计算机软件和硬件的接口？cache的工作原理？无向图的几种遍历方法？时间复杂度？无向图中两个节点的最远距离怎么求？（用广度优先遍历求的前提是每条边的权值相等，权值不相等的情况呢？）TCP首部Windowsize字段的作用？说详细点说下端到端的差错控制好，还是点到点的差错控制好？（这个最好分情况讨论）道友寒枫一个缓存和虚拟存储访问指令的顺序是。。。。。数据结构。。队列满空的条件，若对中有abcdef怎样变成fedcba。。。。计算机网络，关于tcp中怎样建立连接（三次握手），拥堵时限门变化。道友XX1、计算机如何读取数据？中断的过程？2、时间效率为o(1)的查找方法3、ip地址和mac地址的区别道友hunter1.什么叫内存泄露2.设计一个算法找出一个图的强连通分量3,有向图可不可以有最小生成树4.CDMA、CD和一般的静道传输比那个效率高，CDMACD的优缺点5科大网址202.开头是哪类地址道友dudu（初试+复试状元）（1）网络中有三个层有差错检验，每个层用什么方法，为什么用这种方法。（2）多播传输和多路径传输有什么区别。（3）二分法用链表和顺序表哪个更好，为什么。查中间那个节点时间复杂度是多少。道友在红旗下敬礼先一分钟介绍自己，问题一：计算机如何实现数据精度；问题二：堆排序；问题三：IP数据包大小与哪些因素有关；道友hl面试题：1、软件检测有哪几种？2、二分查找有链表和顺序存储那个好？定量分析，时间复杂度?3、网络分层结构，数据链路层和网络层那个检测错误能力强。道友陌上蔷薇-面试：1.二叉树查找的复杂度2.快速排序3.进程线程区别4，编译过程道友大治面试题：1、电脑开机以后都发生了什么。。。。2、操作系统的功能3、一次中断的过程4、程序在电脑中如何能更快的运行5、虚电路和电路交换的联系和区别表示1和4很扯道友阿懦面试问题1.子程序调用、中断过程2.列举几个高级程序语言里面的跳转语句比如swith3.图的边权值有负的，最短路径问题，怎么解决4.分组交换5.路由算法ripospf道友紾惜這份爱面试：什么是软件工程，软件开发的一般过程；在算法设计中有哪些算法设计方法，解释快速排序的过程及其中运用到的设计方法在视频及音频传输中使用的是那种协议TCP还是UDPUDP传输会有哪些问题（乱序，丢失），为什么不用TCP（重传代价太大），一个分组太大（重传代价太大），太小（会传输过多头部，浪费信道）有什么不好道友宿窈我的面试题：第一：静态链接与动态链接的区别第二排序算法的时间复杂度的下限（然后他又给我说了基数排序）第三数组队列的假溢满现象第四循环链表的问题（已知一个节点，查找这个节点的前驱）后来又讨论了机试的问题（主要哈弗曼编码）道友若风问了三个问题：第一：什么指令序列之类的第二：举例说明不同的数据结构在算法实现时的时间复杂度不同第三：说说距离向量协议和链路状态协议哪个好道友石桥冯诺依曼计算机的设计核心思想是什么？RISC和CISC最本质的区别在哪儿？如何证明一个无向图是双连通图（两个节点联通，去掉其中的任一条边后仍连通）？RIP和OSPF最本质的区别在哪儿？道友huft静态iP配置的电脑，换个地方还能不能用？还有为啥有ip地址，只有mac为啥不行。道友独步青云我的面试问题是：1、八位补码表示的数据的范围2、计算机存储层次中存储速度和存储容量的问题3、数据结构中一般树和二叉树有何区别4、链表中如果不小心将尾节点的插入到链表的中间如何找出尾节点5、如何生成路由表6、OSPF协议有哪些不足之处道友helloworld面试：中断的过程；能够用来查询的数据结构，哪种综合性能较好，查询和维护都能达到nlogn;视频和音频的传输用TCP还是UDP;当一个组到达目的路由时，目的路由有哪些动作道友justsoso复试：云计算，语法分析中有哪些冲突，这些冲突如何解决，CISC与RISC具体区别，优缺点什么的。道友芸芸众生我的面试问题1：操作系统，引起死锁的原因是什么？答过之后，又让举出一个进程调度顺序不当导致死锁的例子。2：组成原理，数据相关分为几种？举出一个RSW的例子？可以用什么技术解决数据相关，具体解决的是哪种相关。3：数据结构，已知先序和后续遍历序列可以唯一确定一棵树吗？给你两颗二叉树怎么确定它们高低？如何求图中两点的最短路径？答过之后，又问将权值改成负值怎么求？4：网络，面向连接的TCP为了确保什么问题？TCP和UDP的ACK帧有什么区别吗？网络中最重要的是分组交换，怎么知道开始时的路由选择？（我答了自学习算法后，他说除了这个还有什么其他方法）道友江洋大盗我的面试问题：1：编译有哪些过程2：语法分析中有哪些冲突，这些冲突如何解决3:进程与线程的区别4：为什么有了进程还要有线程。5：UNIX操作系统中有几种消息类型道友奋斗面试时问了1：编译原理，一个高级程序的翻译过程，2：问的是进程空间是什么？道友陨落星EA面试有的是先自我介绍然后老师再题问题，有的是直接问你问题，基本都一些大学学习情况，家庭，家乡等一些学生的基本信息，还有一个老师（多为博导）考察你的综合素质，比如历史，人文，以及大学公选课的内容等（如何看待毛主席的“批林批孔”，怎么看中国的正统思想是儒家思想等）B面都是专业课的老师了，问的比较深我在校参加过项目，所以第一个老师就问我参与的具体环节以及技术层面，第二个问了我线性代数的问题，求行列式，解方程组，复杂度是多少，如何优化，还有高斯消去法第三个老师就问了网络的问题，主要是ipv4的扩充，VPN和NAT的区别