中科大考研面试题目集锦.doc

道友xx
A组：英文说说你的优缺点；
中文：因为我是跨考所以问了我对计算机那方面感兴趣
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中怎样建立连接（三次握手），拥堵时限门变化。

道友XX
1、计算机如何读取数据？中断的过程？
2、时间效率为o(1)的查找方法
3、ip地址和mac地址的区别

道友hunter
1.什么叫内存泄露
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.列举几个高级程序语言里面的跳转语句比如swith
3.图的边权值有负的，最短路径问题，怎么解决
4.分组交换
5.路由算法ripospf

道友紾惜這份爱
面试：什么是软件工程，软件开发的一般过程；
在算法设计中有哪些算法设计方法，解释快速排序的过程及其中运用到的设计方法
在视频及音频传输中使用的是那种协议TCP还是UDP
UDP传输会有哪些