中科大考研面试题目集锦

道友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.路由算法rip ospf

道友紾惜這份爱

面试：什么是软件工程，软件开发的一般过程；

在算法设计中有哪些算法设计方法，解释快速排序的过程及其中运用到的设计方法在视频及音频传输中使用的是那种协议TCP还是UDP

UDP传输会有哪些问题（乱序，丢失），为什么不用TCP（重传代价太大），一个分组太大（重传代价太大），太小（会传输过多头部，浪费信道）有什么不好

道友宿窈

我的面试题：

第一：静态链接与动态链接的区别

第二排序算法的时间复杂度的下限（然后他又给我说了基数排序）

第三数组队列的假溢满现象

第四循环链表的问题（已知一个节点，查找这个节点的前驱）

后来又讨论了机试的问题（主要哈弗曼编码）

道友若风

问了三个问题：

第一：什么指令序列之类的

第二：举例说明不同的数据结构在算法实现时的时间复杂度不同

第三：说说距离向量协议和链路状态协议哪个好

道友石桥

冯诺依曼计算机的设计核心思想是什么？

RISC和CISC最本质的区别在哪儿？

如何证明一个无向图是双连通图（两个节点联通，去掉其中的任一条边后仍连通）？

RIP和OSPF最本质的区别在哪儿？

道友huft

静态iP配置的电脑，换个地方还能不能用？还有为啥有ip地址，只有mac为啥不行。

道友独步青云

我的面试问题是：