中科大考研面试题目集锦

《中科大考研面试题目集锦》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、道友xxA组：英文 说说你的优缺点；中文：因为我是跨考 所以问了我对计算机那方面感兴趣 B组：你知道什么是buff？怎样判断一个单链表是否有环？如果一个图中权值有复数怎么用什么方法找到最短路径？说说rip和ospf的主要区别道友partySpy综合面：英文：自我介绍，读研后有什么规划，喜欢那个方向等。         中文：为什么报科大，世界两大演说家是谁，对希特勒有什么看法等。（基本是扯淡，人品面） 专业面：1.中断全过程；2.A/D转换精度由什么决定；3.二分查找（单链表）复杂度？4.用什么缓解ip地址

2、用完问题（除了ipV6），虚拟专用网等。道友彬A组：中文：主要是谈了自己的家乡，以及对于家乡发展的一些建议。英文：对香港婴幼儿奶粉限购有什么看法？对香港人民自由选举有什么观点？我们是否应该允许？还有最喜欢的数学课，介绍它的主要内容等等。专业面试：说出数据库有哪几种模型？哨兵和头节点的本质作用？老师很强调说出本质作用堆排序的一堆问题写出二分查找用链表实现的时间复杂度递推公式 道友灰色素第一组A室：首先蒋凡老师提问：1、对信息安全专业的看法；2、（拿着成绩单看）对老庄的理解；3、现代社会里老庄思想的应用；4、老

3、庄思想强调出世，结合现代中国社会对其的看法；5、举个现实社会中老庄思想的应用。然后甜叶老师提问（英文）：1、去过哪些城市；2、最喜欢哪个城市；3、为什么？4、最想去哪个城市？5、为什么？（没有英文自我介绍）第一组B室：第一位老师：1、介绍自己；2、在自我介绍中抽取相应的问题一步步提问；第二位老师：1、什么是系统调用；2、IO属不属于系统调用；3、简述open打开文件的过程第三位老师：1、（拿着成绩单）为什么大一上学期高数成绩好，下学期很差？2、快速排序最坏和平均时间复杂度；3、解决最坏的方法；4、二叉查找的

4、时间复杂度（不能答logn，必须答树的深度）道友XX（跨考）A组面试：介绍自己（英文）怎么学的专业课大学组织过什么活动B组面试：进程与线程操作系统中进程调度用的是什么数据结构在数据结构中用什么可以进行优先级的进程调度网络中IP与MAC路由转发表的构建道友启航介绍一下自己c语言中double占多大空间毕设做的什么介绍一下毕设的内容还有一堆琐碎的问题，记不清了道友标标计算机软件和硬件的接口？cache的工作原理？无向图的几种遍历方法？时间复杂度？无向图中两个节点的最远距离怎么求？（用广度优先遍历求的前提是每条边

5、的权值相等，权值不相等的情况呢？）TCP首部Windowsize字段的作用？说详细点说下端到端的差错控制好，还是点到点的差错控制好？（这个最好分情况讨论）道友寒枫一个缓存和虚拟存储访问指令的顺序是。。。。。数据结构。。队列满空的条件，若对中有abcdef怎样变成fedcba。。。。计算机网络，关于tcp中怎样建立连接（三次握手），拥堵时限门变化。道友XX1、计算机如何读取数据？中断的过程？2、时间效率为o(1)的查找方法3、ip地址和mac地址的区别道友hunter1.什么叫内存泄露2.设计一个算法找出一个

6、图的强连通分量3,有向图可不可以有最小生成树4.CDMA、CD和一般的静道传输比那个效率高，CDMACD的优缺点5科大网址202.开头是哪类地址道友dudu（初试+复试状元）（1）网络中有三个层有差错检验，每个层用什么方法，为什么用这种方法。（2）多播传输和多路径传输有什么区别。（3）二分法用链表和顺序表哪个更好，为什么。查中间那个节点时间复杂度是多少。道友在红旗下敬礼先一分钟介绍自己，问题一：计算机如何实现数据精度；问题二：堆排序；问题三：IP数据包大小与哪些因素有关；道友hl面试题：1、软件检测有哪几种

7、？2、二分查找有链表和顺序存储那个好？定量分析，时间复杂度?3、网络分层结构，数据链路层和网络层那个检测错误能力强。道友陌上蔷薇-面试：1.二叉树查找的复杂度     2.快速排序     3.进程线程区别     4，编译过程道友大治面试题：1、电脑开机以后都发生了什么。。。。2、操作系统的功能3、一次中断的过程4、程序在电脑中如何能更快的运行5、虚电路和电路交换的联系和区别表示1和4很扯道友阿懦面试问题1.子程序调用、中断过程2.列举几个高级程序语言里面的跳转语句比如swith3.图的边权值有负的，最短

8、路径问题，怎么解决4.分组交换5.路由算法ripospf道友紾惜這份爱面试：什么是软件工程，软件开发的一般过程；     在算法设计中有哪些算法设计方法，解释快速排序的过程及其中运用到的设计方法     在视频及音频传输中使用的是那种协议TCP还是UDP    UDP传输会有哪些问题（乱序，丢失），为什么不用TCP（重传代价太大），一个分组太大（重传代价太大），太小（会传输过多头部，浪费信道）有什么不好道友宿窈我