南京大学计算机考研面试

合集下载

南大计算机面试问题汇总及部分答案

1.概率上面的中心极限定理2.算法题，上台阶问题：一共n级台阶，你一次只能上一级或者两级，请问有几种不同的走法？提示，用递归实现。

其实就是斐波那契数列的应用。

3.用英语叙述一下你在研究生期间有什么打算，准备从事哪个方向的研究4.介绍一下图灵机5.介绍一下图像处理方面的几个相关算法6.介绍一下你的毕设情况，越详细越好。

7.用英语介绍一门你比较熟悉的语言。

8.算法题：一次性遍历出一个单链表的中间节点。

9.介绍一下有关嵌入式的东西，譬如说嵌入式系统、软件之类的。

10.指针传递与值传递的不同11.傅立叶变换将时域转变为什么？频域！12.n个科学家，对应有n顶帽子，现把帽子放在一起，每个科学家拿一顶，问每个科学家都拿到不是自己的帽子的概率有多大？13.c++和c比，最特别的地方是什么。

（面向对象，类的封装，默认是private，将操作和数据合在一起等，继承。

）14.tcp和udp的有无连接问题。

15.网络的七层协议是什么。

16.多态，继承，C和C++不同多态是：一个对象可以被多个其他对象动态调用继承是：一个子类可以继承父类的属性，和方法。

c是面向过程的，数据与算法分开。

它的重点在于算法和数据结构。

侧重于计算机底层操作。

c++是面向对象的，主要特点是类，封装和继承。

与C的区别主要为：类、继承和多重继承、运算符重载、类模板、C++标准库、模板库。

17.一群数里面每个数出现两次，只有一个数出现一次，怎样用N的复杂度找到只出现一次的数两个相同的数异或结果为00与任何数异或结果还是这个数18.数据库ACIDACID，是指在数据库管理系统（DBMS）中事务所具有的四个特性：原子性（Atomicity）事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。

一致性（Consistency）事务在完成时，必须使所有的数据都保持一致状态、隔离性（Isolation，又称独立性）由并发事务所作的修改必须与任何其它并发事务所作的修改隔离、持久性（Durability）事务完成之后，它对于系统的影响是永久性的19.一个方格，从左上角走到右下角，只能向下后者向右，问有几种走法假设从(1,1)走到(m,n)，则向下走m-1格,向右走n-1格，根据全排列，有[(m-1)+(n-1)]!种走法，再去重复计算，有 [(m-1)+(n-1)]!/[(m-1)!*(n-1)!] 种不同走法。

南京大学计算机系面试资料

不难。

一个小时的机试，去年的题目是用C++（规定只能用C++）写几个关于链表函数；之后是面试，一个教室，三位老师，老师会问跟他们自己领域有关的内容，我面试的第一位老师搞软件工程的，问的几乎都是软件工程，第二位老师问得比较多的是跟课程相关的，比如操作系统，体系结构的基础知识，第三位问的是Java相关的，线程产生有哪些方式，不同方式的区别，让我用英语描述MVC及其作用。

大概就这样，淡定就好，两天后拿到offer，最后选择了中科院。

说说如果让你设计一个“智能书架（或者智能冰箱之类的）”，你会使用什么样的技术。

为什么？没有其他提示。

2、算法题，上台阶问题：一共n级台阶，你一次只能上一级或者两级，请问有几种不同的走法？提示，用递归实现。

其实就是斐波那契数列的应用。

3、用英语叙述一下你在研究生期间有什么打算，准备从事哪个方向的研究，请详述。

4、翻译一段英文论文。

其实就一段话，但不认识的词儿超多。

5、介绍一下图灵机6、介绍一下图像处理方面的几个相关算法。

什么都不知道。

7、介绍一下你的毕设情况，越详细越好。

8、用英语介绍一门你比较熟悉的语言。

9、算法题：一次性遍历出一个单链表的中间节点。

10、介绍一下有关嵌入式的东西，譬如说嵌入式系统、软件之类的。

11、智力题：17min过桥问题。

同学的一个是黑帽子白帽子问题。

用英语介绍下你的专业和计算机专业的关系（本人本科专业是信息管理与信息系统）2、整数1-2n中任取n+1个数，必定有两个互素。

是和不是都要说明理由3、给了一段英文文章，关于图形方面的，翻译一下4、现在让你做一个预测股票走势的软件，你会怎样设计5、英文自我介绍6、概率上面的中心极限定理t1：英语成绩怎么样，要看考研成绩单英文详细描述你最善长的一件事（没有准备，不知道用什么词，所以换了个问题今天早上发生的事）为什么跨考计算机，具体地说说将来想从事的方向介绍毕设（知道我跨考的也问，好奇为主吧）t2(貌似是做软件工程，因为我没学过软件工程，所以没问这方面的知识点):介绍一下静态和动态多态快排的时间、空间复杂度，包括一般和最坏情况设计一个实现搜索引擎的算法，概要地描述一下英文描述今天的天气t3:英文描述印象最深刻的老师，包括事件和感想（给了一两分钟准备）指针传递与值传递的不同说说平时接触过的软件中用到malloc的地方谈谈对自己本专业和计算机专业的认识1、淘米老鼠的第2题。

南大计算机考研经历：399分,从通大到南大

数学
推荐用书李永乐复习全书， 400题，真题，教科书（同济的高数，线代，浙大概率）；
数学绝对是考研的重头！考到高的能有 140+，考的低的不到 70，所以数学是真正拉开差距的科目，一定要注意！
我数学大概从 3月份就开始复习了，就看教科书和做课后习题，大概到 6月底，把高数，线代，概率的书都看了遍，习题也做了遍（我觉得对于现在就开始复习的同学可以像我一样，把书认真的看一遍再说，肯定是有好处的，对于到暑假才开始复习的同学，这步就跳过吧）。 7月份开始做复习全书，我用的是李永乐的书，个人觉得这本书还是很不错的，就推荐这本吧！我比较怕热，所以就逃回家复习了，效率不是太高，复习全书第一遍看完已经 9月了，我大概每天是看 4个小时，如果你能每天看 8个小时，大概一个月就能把复习全书看完了。紧接着就是做第二遍复习全书，大概每天 7个小时， 1个月搞完了第二遍。（注意！这里的“看”，不是让你扫一遍书，而是一个字一个字认真的看，一道题一道题认真的做！粗粗的看一遍，感觉自己会做是不够的，必须动手做一遍）！
习题我做的不多，就做了王道的指导全书，做了两遍，第二遍是只做第一遍的错题。大纲解析我只做了数据结构部分。我还是觉得专业课重在理解，题目变化太多了，想靠题海战是不行的。
=========================
时间安排
我确定考研比较早，大二结束的时候就决定要考研了，所以我对考研要考科目都学的比较认真，词汇从大三就开始背了，从大三下半学期开始看数学课本和课后习题。
主观题部分我就看了一本启航的 20天 20题，这本书很薄，比较容易看完，反正很多人推荐，所以我就看了这本。不过我背的不好，主观题只拿了 23分 …一半都没拿到。
=================================================

南京大学计算机系2013年硕士研究生复试名单

南京大学计算机系2013年硕士研究生复试名单经我校研究生院审核，确定我系复试名单如下。

请各位上线考生务必在3月20日24点之前通过电子邮件方式确认参加复试，否则视为放弃。

邮件发送至yccao@ 。

格式为：邮件主题：确认参加学术型/专业学位复试——姓名（考生编号）//具体哪一种复试请根据实际情况邮件内容：考生信息：考生编号、姓名、单科成绩、总分本人确认参加南京大学计算机科学与技术系3月25日至27日的学术型/专业学位复试。

将于3月25日下午2点到南京大学仙林校区计算机科学技术楼233报告厅报到。

学术型硕士研究生复试名单蔡洋曹赖平陈海泉陈厚兵陈加略陈鹏陈圆缘葛玲葛鑫巩思汉谷凤伟韩军华何永继侯宇胡佳高胡建园季红洁姜斌斌蒋兵兵蒋澜康鹏蓝秉宸李红李静李清言李永锋李远肇林涛刘昌松刘杰刘锐奇刘小龙刘洋刘勇卢文羊吕晨潘飞彭朋戚可生邱天宇眭骏孙健强覃福乾谭钧心唐维华唐亚明唐云田建帮涂浚王蓓蓓王茜王强王涛王耀宇吴秋君吴诗颖吴文涛肖雨奇谢志宇许浩然杨晨叶翰嘉叶君健余泽张弛张天宁张晓宇张啸张宇张媛媛赵斐周娟周宁周锐周岳翔朱定亚朱孟香朱启海朱伟专业学位硕士研究生复试名单常智华陈杰程善伯戴恒宇丁丹高翔高越韩晨晨黄家君季瑞骅江雪姜成樾蒋继东蒋哲翎孔令浚孔令涛李其苏梁阳刘畅刘润刘岩刘孜成马健孟凡宇缪小川缪峥聂佳聂凌牛力强瞿天善全文令商静沈雷沈振宇孙弘毅田野王金今王静王琦森王善永王喆正王铮然翁炀冰项磊磊徐海良徐尧徐镇韬许涵斌杨成杨坤奎殷洪峰尹康郑海敏周安然周国兵周岩原载：南京大学计算机系转载：南京大学考博真题：。

南京大学计算机学院软件工程考研复试真题答案经验

南京大学计算机学院软件工程考研复试真题答案经验我是上午C组最后一个进教室有三个老师跟一位研究生学姐T1:你是学什么专业的答：软件工程软件工程跟计算机很多技术理论的课很相似，你说说软件工程的区别吧！答：软件工程偏重工程的角度。

指导我们快速高效的看法软件项目。

老师：那你说说，怎么能快速高效开发了？我扯了什么瀑布模型一堆乱七八糟老师：那你介绍一下瀑布模型的步骤吧？我说我记不清了。

然后就把以前开发项目的步骤说了一点。

老师：等等，你刚才说到软件质量，什么是质量高的软件，你觉得软件质量如何提高。

我无语，心想以前学的软工都忘了，又扯一堆。

老师有点不耐烦了，我说可维护性以及可复用性，最后提到软件测试。

老师又开始问软件测试，我把白盒测试以及黑盒测试说了说。

T2：你用什么开发项目？C++还是java，是外包还是学校里的。

我说都用过。

老师：那你说一说类构造器跟析构，我：记不得了。

你没听说过？我答：呃，忘了。

老师无奈，你刚才说软件工程，你开发项目画过图吗？我说有画过uml图用例图。

老师：那你说说用例之间的关系。

我：组合。

老师打断那是class diagram吧你说说usecase？我憋不出来，老师：那你就说说组合聚合关系的区别吧！我说了以前老师说过的一个比喻他觉得还可以。

又问你知道xxx一堆英文！@￥我没听懂。

老师：那你说说软件生命周期吧！我扯，老师不太满意的样子。

又问java回收机制，我又扯，他说算了问完了。

T3:云盘用过没，说说优缺点，服务器怎么利用最大化，盈利模式。

我讲的还好，用实际中的百度云盘举例。

问你一个英文问题吧：How do you balance your work and family?扯完，你可以出去了。

南大计算机考研复试——离散数学

南大计算机考研复试——离散数学南大计算机考研复试中的离散数学主要涉及的内容包括集合论、关系、逻辑、图论和代数等方面的知识。

其中，集合论主要介绍了集合、集合的基本运算以及集合的运算律；关系主要介绍了关系的定义、关系的性质以及关系的操作；逻辑主要介绍了命题逻辑、谓词逻辑和命题证明等基本知识；图论主要介绍了图的基本概念、图的遍历和图的连通性等内容；代数主要涉及代数系统的基本概念、代数运算和代数结构等知识。

在复试中，考生需要掌握离散数学的基本理论和概念，理解并能够运用相关的定理和技巧解决问题。

同时，在解题时要注重分析问题的本质，运用离散数学的知识进行建模和求解。

考生还需要熟练掌握离散数学的证明方法，能够进行形式化的证明和推导。

考生应该注重理论和实践的结合，注重对学过的知识的运用和实际问题的应用。

为了提高复试的准备效果，考生需要深入学习离散数学的基础知识，了解每个概念及定理的含义和应用，并能够熟练掌握相关的证明方法和技巧。

考生可以通过阅读教材、参加课程和参考资料等途径来进行系统的学习和复习。

此外，考生还需要进行大量的练习，掌握离散数学的解题思路和方法，培养解决实际问题的能力。

在备考过程中，考生可以参加一些线上或线下的离散数学辅导班或培训班，通过与老师和同学的交流学习，加深对离散数学的理解和掌握。

考生也可以参加一些离散数学的竞赛或组织活动，通过与其他同学竞争和交流，提高自己的能力和水平。

综上所述，南大计算机考研复试中的离散数学是一门重要的基础课程，考生需要深入学习和掌握相关的基本理论和技巧。

通过系统的学习和大量的练习，考生可以提高自己的解题能力和应用能力，为复试和日后的学习打下坚实的基础。

南京大学计算机考研面试

一道小学奥林匹克信息学竞赛的题目，是一段Pascal写的程序，让说出程序的功能。
刘奇志
刘是搞多媒体和图形图像的。数据库的恢复方法有哪些？说说数据库的接口；有没有做过什么项目有用到数据库的？多媒体显示方法的问题。问研究人工智能最重要的是什么？专家系统的知识，专家系统中说专家知识获取更重要还是效率更重要？还问了一些人工智能算法；怎么样编程把一个整数变成字符串？英语叙述，"Have you attended any contest?"
南京大学面试方式很独特，一般将学生分称ABCDE组，每组有三个老师面试，每个老师出5个题，其中4个是专业知识题，1个是英语能力测试题，每题10分，总共150分。
复试报道时候告之面试分组情况和面试是上午还是下午。面试之前统一开会，告诉面试中注意事项，并在此时告之ABCDE组分别由哪三个老师负责，然后学生根据分组情况，拿着记录本去各个老师办公室面试。也就是说，与其他学校很多老师统一在一个房间面试一个学生不一样，南大面试是一对一的，老师身边只有个做记录的研究生，学生可以选择先面哪个老师后面哪个老师。面试时记录本交给研究生，老师面试研究生记录，打分在老师另外本子上，记录本上没有打分，所以学生不知道自己面试分数。但是记录本上会记录你的面试题。所以后进去同学可以知道前面同学的面试题，这些面试题有的是重复的，但是重复的大多是不能叙述出来的或是实际应用的题。英语题一般是准备很多个，随机抽选一个。比如郭延文老师的英语翻译题是全部放在一个电脑上，有很多，选好了让你做一个。
第三题，新技术：先是位置敏感，不懂，请求换了一个，变成了关于P2P技术。
第四题，综合应用：握手问题，一个实际应用题，就不细说了。
陈贵海
（并行处理与分布式计算，网络计算，高性能计算机体系结构，计算机软硬件协同设计）

历年南京大学计算机考研复试编译原理题集

FIRST(A) = { i }
FOLLOW(A) = { ; #}
E ::= FE’ E’ ::= +FE’ |ε
FIRST(E) = { ( i } FIRST(E’) = { +ε}
FOLLOW(E) = { ) ; # } FOLLOW(E’) = { ) ; # }
F ::= (E) | i
FIRST(F) = { ( i }
4. 构造相应的 LL(1)分析表
FOLLOW(F) = { + ) ; # }
;
i
:=
+
(
)
#
S
AS’
S’
;AS’
ε
A
i := E
E
FE’
E’
ε
FE’
+FE’
ε
ε
F
i
(E)
九．1. 重写规则：S→WHILE E DO S1
2. 画出目标代码示意图：
3. 写出翻译方案，中间代码用四元式表示： { S.begin = newlable;
动作 S2 r6 S4 S8 r7 S9 r5 S11 S12 r3 r1 acc
说明移入 a 规约 a 移入 b 移入 a 规约 a 移入 b 规约 Db 移入 a 移入 b 规约 ab 规约 CbBA 接受
6 / 50
严禁用于商业用途
1998 年
六．简述概念过给出相应定义 1. 字母表 A 之正闭包的定义 2. Chomsky 文法的定义及其分类之原则 3. 活动记录及其作用 4. 编译程序语义分析的功能 5. 代码优化的概念及与循环相关的优化之种类
3. 运行时存储管理策略有：静态存储分配、栈式分配和堆式分配。静态存储分配：在编译时能确定目标程序运行中所需全部数据空间大小，编译时安排好运行时全部数据空间，确定每个数据对象的存储位置。栈式分配：将整个程序数据空间设计为一个栈，每当调用一个过程时，它所需要的数据空间就分配在栈顶，每当过程工作结束时就释放这部分空间。堆式分配：程序运行时有一个大的存储空间，每当需要时从这片空间中借用一块，不用时再退还。数据对象随即创建和消亡。每当过程调用结束时，局部变量值可保存，被调用生存周期可比调用生存周期更长。

南大计算机复试科目

南大计算机复试科目
1.专业课笔试：主要考察计算机专业基础知识，包括数据结构、算法设计与分析、计算机网络、操作系统、数据库等方面。

2. 专业课口试：面试官会问一些与计算机专业相关的问题，考察学生对专业知识的理解和掌握程度。

3. 英语口语：测试学生的英语口语能力。

4. 综合素质面试：主要考察学生的综合素质，包括学术成就、科研经历、实践经验、个人特长、团队合作能力等方面。

5. 综合素质测试：学生需要完成一些综合素质测试题，考察学生综合素质和思维能力。

以上是南大计算机复试的主要科目，考生需要在各个方面取得优异的成绩才能被录取。

- 1 -。

南大计算机考研复试——离散数学(2010版)

三．证明： 1. 对于 G 中任一条边，先证其必在一个圈中：设存在边 e，e 不在一个圈中，e 的两个断点记为 u，v。若去掉边 e，∵u, v 不在一个圈中， ∴u，v 间无通路，即 P( G – e ) > P(G)。∴e 为桥，与题设矛盾。得证。 2. 再证不存在桥的连通图 G 赋予边以方向后，G’为强连通图。设不存在这样的圈，则存在对两个顶点 u, v 没有经过它们的圈。∴ G是连通的，∴u 到 v 有通路，设通路上的点为 u, v1, v2, ……, vn，v 对于与 u, v 相关联边，必有圈，v1, v2 间必有圈，则可将两圈合并，得到必有 u 到 v2 的圈，同理可得 u 到 v3 的圈，以此类推可得到 u 到 v 的圈，与假设不成立。∴必存在将所有顶点连接的圈，将其以逆时针赋予方向后得经过每个点至少一次的回路，∴G 为强连通图。得证。
Zyszys3 2010 年 8 月 19 日
予人玫瑰手留余香
1 / 34
严禁用于商业用途
前言
本文收集了 1997、 1998 年和 2001 年到 2007 年和 2009 年南京大学研究生入学考试科目《离散数学》的试卷以及相应试卷答案。2008 年试题未找到，1997 年到 2007 年试题给出本人所做的答案，因为离散数学难度大，很多答案问过原来教我们离散数学的老师，老师也只能给出部分答案，所以不能保证全部答案的正确性，2009 年试题答案未与同学核对，同样不能确保答案正确性，故不在此给出。部分答案有更优解，需要同学们自己开发。南京大学从 2005 年开始把《离散数学》作为复试科目，满分为 80 分，与《编译原理》同为笔试项目，总分 150 分。主要考试部分为数理逻辑、集合论、代数结构和图论。推荐复习时候以南大课件为主，课件在网上可以查到，有宋方敏和陈道旭两种版本。通过真题发现，很多题目都是课件上证明题的原题，而且考试重点与课件也吻合。离散数学特点就是难度大，上手容易深入难。代数系统和图论两章难度非常大，所以复习好离散数学要有一定的耐心和钻研精神。相信天下无难事，只怕有心人。祝愿所有有志考南大 CS 的同学金榜提名。

计算机复试面试题总结

计算机复试面试题总结1. 编译程序和解释程序的区别。

2. 请介绍一下你本科期间做过的项目。

3. 请问你为什么要考研究生。

4. 请问你毕业设计的核心设计问题,5. 排序算法有哪些,排序算法中最快的算法是哪个.,6. 你有钱读研吗,7. 你为什么考研?8. 你选择哪个研究方向?9. 虚拟存储器,死锁,虚拟设备，临界区，线程，交换，地址重定位,文件系统，抖动 10. 什么是DMA,请举例说明读写一次磁盘的DMA过程11. 如果你的分数不够,是否愿意调剂12. 计算机领域有什么主要的刊物IEEE Transactions on Image Processing Chinese Journal of Computers Pictures and ImagesRemote sensing technology and application Computer ScienceJournal of Image and Graphics 图像处理汇刊中国计算机学报图片和图像遥感技术与应用计算机科学图象图形学报13. 计算机界有什么主要的企业14. 数据库有哪些基本操作据库的基本操作主要是增加、删除、修改，操作对象主要包括数据库、表、记录、字段等另外对于事务还有回滚大型数据库管理软件里面包括对数据库进行管理的操作，包括对用户、作业、日志、存储过程、函数等等15. 你觉得应该怎样开始一项研究工作16. 做过什么,用什么做,java的特性是什么,你做的东西有什么功能,重点什么,有什么体会? 17. 解释与编译的区别java与c++的区别(C,C++,Visual C++的区别)18. ISO七层模型有哪些?19. 黑盒,白盒测试?白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。

这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行测试，通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。

南大11年计算机复试题目

写一个函数，实现字符串的查找和替代的功能，函数声明int replacestr(char str[], const char find_str[], const char replace_str[]);在字符串str中查找find_str，找到后用replace_str替代find_str，返回值为替代次数。

要求：禁止使用库函数；保存为replacestr.cpp上交。

我的思路：先实现求字符串长度的函数，这是基础，因为数组传递没有长度信息；然后实现比较两个字符串的函数；再写一个链接字符串的函数；最后实现replacestr函数。

实际上，前三步都有库函数的实现，这也是为啥禁止使用库函数，不过这样也把malloc,realloc这样的内存分配函数禁止了，所以注意中间字符串分配的大小要合适。

感觉没内存管理写出来的函数实在没多大用处，只能用来考试。

b1.R为A上的等价关系，|A|=n,|R|=r,|A/R|=t,证明n2<=rt。

（列方程，求解特征值）2.σ1=(0 1@1 0) σ2=(0 -i@i 0) （两个是二阶复数矩阵），证明<G,0>为8阶群。

0为矩阵乘法，G为σ1、σ2的任意幂或乘积的集合。

(列举出来)3.证明6阶简单连通图G，在G中或其补图中存在3阶完全子图。

（求存在回路）4.证明任意简单连通图均存在生成树。

(构造性证明)5.在命题逻辑中，定义-->*p q p-->*qT T FT F TF T FF F F证明使用-->和-->*可以表示所有的命题连接词。

（关键是非p如何表示）6.证明~∀x(p(x)→q(x))→∃x(p(x)∧~q(x)) （~表示逻辑非）（很简单）。

考研计算机面试题目及答案

考研计算机面试题目及答案一、操作系统与计算机网络1. 请简述操作系统的功能和作用。

操作系统是计算机系统中的重要组成部分，其功能和作用主要包括：- 管理和分配计算机的资源，如内存、处理器、输入输出设备等；- 提供用户与计算机硬件之间的接口，实现用户的程序执行和数据处理需求；- 提供文件管理功能，用于管理和操作计算机中的各种文件；- 实现进程调度和管理，确保多个进程能够合理、高效地共享计算机资源；- 提供系统安全控制功能，保护计算机系统和数据的安全性。

2. 请介绍TCP/IP协议族。

TCP/IP协议族是一组用于互联网通信的协议集合。

其中，TCP（传输控制协议）负责数据的可靠传输，IP（网际协议）负责数据在网络中的路由和寻址。

除了TCP和IP协议外，TCP/IP协议族还包括：- 网络层协议，如IP协议、ARP协议、ICMP协议等；- 传输层协议，如TCP协议、UDP协议等；- 应用层协议，如HTTP协议、FTP协议、SMTP协议等。

3. 请解释死锁的概念，并说明如何预防和避免死锁的发生。

死锁是指两个或多个进程互相请求对方所持有的资源，而导致进程都无法继续执行的状态。

为避免死锁的发生，可以采取以下措施：- 加锁顺序：对资源加锁时，按照相同的顺序请求资源，避免出现环路依赖；- 资源抢占：当一个进程请求资源时，如果该资源已被其他进程占用，可以抢占其他进程的资源，以便自身能够继续执行；- 资源预分配：在进程执行之前，预先分配所需的所有资源，避免资源竞争；- 死锁检测与恢复：通过算法检测死锁的发生，并采取相应的措施，如终止某些进程或回滚操作，来解除死锁的状态。

二、数据结构与算法1. 请介绍常见的数据结构及其特点。

常见的数据结构包括：- 数组：具有连续的存储空间，可以根据下标快速访问元素，但插入和删除的效率较低；- 链表：通过指针将各个节点连接起来，插入和删除的效率较高，但访问某个节点的效率较低；- 栈：一种后进先出（LIFO）的数据结构，只允许操作栈顶元素；- 队列：一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素；- 树：由节点和边组成的层次结构，可以递归地定义树的子树；- 图：由顶点和边组成的网络结构，可以有多个起点和终点。

历年南京大学计算机考研复试离散数学题集

( S1R1S2 S2R1S3 ) ( t1R2t2 t2R2t3 )
S1R1S3 t1R2t2
< S1, t1> R3 < S3, t3> R3 满足传递性。 2. 自反性与传递性同 1。
证明反对称性： < S1, t1> R3 < S2, t2> < S1, t1> < S2, t2>
( S1R1S2 ) ( t1R2t2 ) S1 S2 t1 t2
对于 G 各个连通分量，均有 vi = ei + 1， v = v1 + v2 + … + vn’ = e1 + e2 + … + en + n’ = e + n’。 n m 1， n 1。 G 中只有一个连通分量，即 G 是连通的。
五．1. 证明：
因为 G 的阶为奇数，
故无偶数因子，
6 / 30
严禁用于商业用途
六．Zm、Zn 分别是 m、n 阶剩余加群。定义代数系统(Zm Zn,*)：对任意 x1,x2∈Zm，y1,y2∈Zn， (x1,y1)*(x2,y2)=(x1+mx2,y1+ny2)。证明：若 m、n 互质，Zm Zn 是循环群，生成元为(1,1)。证明：（1）封闭性（2）可结合性（3）幺元（0, 0）（4）逆元显然，对于任意（a,b）∈Zm×Zn, 有（a‐1, b‐1）综上所述，对于任意的 m、n，（Zm×Zn, *）都是群。显然，若 m 与 n 互质， Zm×Zn 是循环群，生成元为(1,1)。
<S1, t1> S t。
< S1, t1> R3< S2, t2> S1R1S2 t1R2t2 S2R1S1 R3 满足对称性。 ③ < S1, t1> R3 < S2, t2> < S2, t2> R3 < S3, t3>

计算机复试面试题目及答案

计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。

本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。

二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。

它与算法紧密相关，是计算机科学的基础。

2. 请简述线性表的种类以及各自的特点。

线性表包括顺序表和链表。

顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。

链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。

3. 请简述树是什么以及树的应用场景。

树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。

树的应用场景包括文件系统的组织、搜索引擎的索引结构等。

4. 请解释什么是时间复杂度和空间复杂度。

时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。

空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。

5. 请简述常见的排序算法以及它们的时间复杂度。

常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。

它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。

三、操作系统1. 请简述进程与线程的区别。

进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。

2. 请简述进程间通信的方式。

进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。

3. 请解释什么是死锁以及如何避免死锁。

死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。

避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。

计算机考研复试面试题库及答案

计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。

答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。

它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。

- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。

- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。

- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。

2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。

实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。

- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。

实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。

- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。

- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。

二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。

南大计算机面试问题汇总及部分答案

1.概率上面的中心极限定理2.算法题，上台阶问题：一共n级台阶，你一次只能上一级或者两级，请问有几种不同的走法？提示，用递归实现。

其实就是斐波那契数列的应用。

7.用英语介绍一门你比较熟悉的语言。

8.算法题：一次性遍历出一个单链表的中间节点。

9.介绍一下有关嵌入式的东西，譬如说嵌入式系统、软件之类的。

（面向对象，类的封装，默认是private，将操作和数据合在一起等，继承。

）14.tcp和udp的有无连接问题。

15.网络的七层协议是什么。

16.多态，继承，C和C++不同多态是：一个对象可以被多个其他对象动态调用继承是：一个子类可以继承父类的属性，和方法。

c是面向过程的，数据与算法分开。

它的重点在于算法和数据结构。

侧重于计算机底层操作。

c++是面向对象的，主要特点是类，封装和继承。

与C的区别主要为：类、继承和多重继承、运算符重载、类模板、C++标准库、模板库。

南大nlp 面试题目

南大nlp 面试题目南大nlp 面试题目：1: nlp词向量是什么, 有哪些方式生成词向量, 句子的词向量是什么?答：词向量将nlp词汇为表示成向量，称作词向量nlp生成词向量的方式nlp生成词向量的方法有很多，这些方法都依照一个思想：任一词的含义可以用它的周边词来表示。

生成词向量的方式可分为：基于统计的方法和基于语言模型(language model)的方法。

基于统计的方法：共现矩阵SVD（奇异值分解）nlp基于语言模型的方法：而如果是拿一个词语的上下文作为输入，来预测这个词语本身，则是『CBOW 模型』如果是用一个词语作为输入，来预测它周围的上下文，那这个模型叫做『Skip-gram 模型』句向量将不定长的句子用定长的向量表示，可以将句子整体输入BERT, 得到统一编码的矩阵作为句子向量; 也可以对每一个词单独生成词向量, 在做加权平均, 甚至直接求和。

句向量为NLP下游任务提供服务。

可以有如下应用：nlp语义搜索，通过句向量相似性，检索语料库中与query最匹配的文本nlp文本聚类，文本转为定长向量，通过聚类模型可无监督聚集相似文本nlp文本分类，表示成句向量，直接用简单分类器即训练文本分类器2: Bert为啥能解决一词多意?怎么做到的?答：nlp同一个字在转换为bert的输入，虽然embedding的向量是一样，但是通过bert中的多层transformer encoder之后，attention 关注不同的上下文，就会导致不同句子输入到bert之后，相同字输出的字向量是不同的，这样就解决了一词多义的问题。

3: 请说明Bert的注意力和seq2seq的注意力不同之处?答：bert 的根基源于Transformer，所以其注意力机制是多头注意力机制，相比传统的RNN等模型更加高效，可以并行化处理同时能捕捉长距离的语义和结构依赖.提取的特征也更加丰富，而seq2seq 的注意力Encoder端的所有信息压缩成一个固定长度的语义向量中, 用这个固定的向量来代表编码器端的全部信息. 这样既会造成信息的损耗, 也无法让Decoder端在解码的时候去用注意力聚焦哪些是更重要的信息，也无法并行处理问题。