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

道友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 道友紾惜這份爱 面试：什么是软件工程，软件开发的一般过程； ? ? ? ? ?在算法设计中有哪些算法设计方法，解释快速排序