(完整word版)中科大考研面试题目集锦.doc.doc((完整word版)个人授权委托书模板)

考研补习费用 49 11月 14, 2023 0 gon2022

道友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为啥不行.

道友独步青云

我的面试问题是：

1、八位补码表示的数据的范围

2、计算机存储层次中存储速度和存储容量的问题

3、数据结构中一般树和二叉树有何区别

4、链表中如果不小心将尾节点的插入到链表的中间如何找出尾节点

5、如何生成路由表

6、ospf协议有哪些不足之处

道友 hello world

面试：中断的过程；能够用来查询的数据结构，哪种综合性能较好，查询和维护都能达到nlogn；视频和音频的传输用tcp还是udp;当一个组到达目的路由时，目的路由有哪些动作

道友just so so

复试：云计算，语法分析中有哪些冲突,这些冲突如何解决，cisc与risc具体区别，优缺点什么的。

道友芸芸众生

我的面试问题1：操作系统,引起死锁的原因是什么？答过之后，又让举出一个进程调度顺序不当导致死锁的例子。2：组成原理，数据相关分为几种?举出一个rsw的例子？可以用什么技术解决数据相关,具体解决的是哪种相关。3：数据结构，已知先序和后续遍历序列可以唯一确定一棵树吗？给你两颗二叉树怎么确定它们高低？如何求图中两点的最短路径？答过之后，又问将权值改成负值怎么求?4：网络，面向连接的tcp为了确保什么问题？tcp和udp的ack帧有什么区别吗?网络中最重要的是分组交换，怎么知道开始时的路由选择？（我答了自学习算法后,他说除了这个还有什么其他方法）

道友江洋大盗

我的面试问题：

1：编译有哪些过程

2:语法分析中有哪些冲突，这些冲突如何解决

3：进程与线程的区别

4:为什么有了进程还要有线程。

5：unix操作系统中有几种消息类型