南大计算机学硕复试,2019南大CS考研复试笔试回忆

离散数学

(by 仰望星空)

1.命题逻辑

题设：三个孩子玩泥巴，有人头上沾了泥巴。每个孩子看不到自己的，但能看到别人的。

父亲对三个孩子说：你们中至少有一个人头上有泥巴。接着问：你们知不知道自己头上有没有泥巴呢？

所有孩子答不知道；父亲问第二次同样问题，所有孩子答不知道；父亲问第三遍，所有孩子答知道了。

(1)建立数学模型，描述该问题。

(2)用你的模型求解哪个或哪几个孩子头上有泥巴；

(3)求证：K个孩子同时回答知道了当且仅当父亲问了K次(这个记不清了，大致意思是这样)。

2.递推式，等势的证明

题设：F0=[0,1]，F1=[0,1/3]∪[2/3,1],F3=[0,1/9]∪[2/9,1/3]∪[2/3,7/9]∪[8/9,1]..

即Fn+1是将Fn的每个区间三等分，并保留第一段和最后一段得到的集合

记C为无穷次这样操作后得到的点集

注：原题的表述非常清楚，而且这个分法和点集都有专业术语，但是我忘了

(1)给出Fn的递归递推式；

(2)求证|C|=阿列夫1(即C与实数集等势)。

3.不知道,可能是布尔代数

题目：x×y = (xVy)×(xBy)，x,y∈[0,31]，x,y是整数。

×是普通乘法，V和B分别是按位或和按位与运算(B在原题里的符号是倒着的V，也就是且，我打不出但不影响)。

求满足方程的解的个数。

4.群

题目：(1)证明六阶群必有3阶元；

(2)证明n阶群必有p阶元，其中P是n的质因子。

5.图的连通性

题目：求证G是3-点连通图当且仅当 G是轮图。

6.二部图的匹配

题目：专业术语我忘了，只能用我的语言说，如果有大佬表述更清楚，希望能再说一下。

设一个集合组={A1,A2,A3,...An}，

如果从A1到An中各取一个元素，组成集合{b1,b2,...,bn}，

能够做到这n个元素互不相同，则称这个集合组有QQQ(一个术语，三个字母,我用QQQ代替)。

举例集合组为{A1,A2,A3,A4}，

A1={1,3},A2={2,3,4},A3={3,2},A4={4,3},则集合组存在QQQ，集合为{1,2,3,4}或者{1,3,2,4}。

如果A1中删掉元素1，则不存在QQQ，因为找不到一个这样的集合，使得该集合中的元素互不相同且来自集合组中的不同集合。

求证：集合组{A1,A2,A3,...An}存在QQQ 当且仅当集合组中任意K个集合的并集中的元素个数不小于K。

编译原理

(by 仰望星空)

1.写出正则表达式所描述的语言(类似龙书题目3.3.2)。

2.有关寄存器的题目，应该是第七章内容。(6分)

3.龙书6.6.1。

4.请写一个DFA，它接受所有被3整除的二进制数(接受如11=3，110=6，不接受101=5等等)。

5.给一个文法，判断是不是二义性的，类似书上的if else那道例题。

6.SLR分析的全步骤，包括求FIRST和FOLLOW，求LR(0)项集，求GOTO，最后问文法是不是SLR的(26分)。

7.第九章的定值数据流，这题19分，以前从来没考过。没看完全不会写(比如我)，希望后来的人不要放弃编译的任何一章(1-9章节)。

我的表述能力一般，如果有大佬能描述的更好请补充。

复习建议：编译看1-9章，不要只看前六章，然后把南大本科留的作业题都弄懂即可。

离散不会也不用担心，大家都不会，hh。等大佬的建议吧。

南大计算机学硕复试,2019南大CS考研复试笔试回忆相关推荐

合工大计算机学硕分数线,合肥工业大学2021考研复试分数线已公布
2021考研国家线已公布,接下来迎来的是考研复试分数线,复试分数线决定游走在边缘的考生是否能够顺利进入复试环节,中公考研为大家整理"合肥工业大学2021考研复试分数线已公布",一起 ...
22考研总分370+专业课130+上岸吉大计算机学硕
已经上岸吉大计算机学硕,分享一下初复试经验和心得. 政治政治的话我是在十月份开始的,感觉有点晚了,建议八九月就开始.政治的话我觉得跟着肖秀荣和徐涛就不会有什么问题,当然有时间可以看看腿姐的选择题技巧 ...
2019北京邮电大学计算机考研分数线,2019年北京邮电大学考研复试分数线
据北京邮电大学研究生院消息,2019年北京邮电大学考研复试分数线已出,详情如下: 一.信息与通信工程学院学术型硕士:我院学术型硕士复试名单只接收第一志愿报考,且初试成绩总分工学330分(含)以上,单 ...
19年北理考研计算机复试分数多少钱,2019年北京理工大学考研复试分数线已出现...
考研复试备考除了复习,考研调剂也是需要重点关注的.下面由出国留学网小编为你精心准备了"2019年北京理工大学考研复试分数线已出现",持续关注本站将可以持续获取更多的考试资讯! 20 ...
2019中科大数学考研复试题（回忆版）
**2019中科大数学考研复试题(回忆版)** 实变函数 1.平面上横坐标或纵坐标为有理数的点集测度为零. 2.{fn}\{f_{n}\}{fn}是一列可测函数,则 (a)若∫A∣fn−fn−1∣d ...
电子科技大学2021计算机考研复试科目,2021西安电子科技大学考研复试时间_西安交通大学考研复试科目...
2021考研初试已经落下帷幕,现在就是等待考研成绩及复试的环节了,大家可以预约2021考研成绩查询,一经发布立马提醒,现在同学只需要调整好状态继续前进,准备复试啦!陕西研招网跟大家分享"20 ...
东北大学计算机复试时间,2020年东北大学考研复试时间安排
复试是硕士研究生招生考试的重要组成部分.复试办法和程序由招生单位公布.下面是小编整理的2020年东北大学考研复试时间安排,供大家参考! 2020年东北大学考研复试时间东北大学复试时间一般在3月中旬前 ...
南师大计算机学硕好考吗,2.7万人考南师大研究生，受欢迎程度第4，凭什么？优势竟然这么多...
2020年硕士研究生报考人数统计中,报考北京大学的近3万人,报考人数排名第一,其次是深圳大学,报考人数29465人,排名第二,浙江大学报考人数为28823人,排名第三,南京师范大学报考人数27452人 ...
22吉大计算机学硕考研389分经验分享
当你决定考研并开始学习的那一刻起,你便可以自豪地说,你便是当代所有青年中最上进的那一批人. 但在考研这条道路上,光有勤奋是万万不够的,选择比努力更重要是真理,找到合适自己的考研院校和学习方法更加重要. ...
21跨考考研上岸吉大计算机学硕，总分400左右
大家好,我于21年考入吉林大学计算机学院学硕.为了保护隐私,具体分数就不说了,总分大概400左右,数学专业课都是130+. 一.数学数学学习,大致分为三个阶段:基础阶段(3-6月).强化阶段(7-8 ...

南大计算机学硕复试,2019南大CS考研复试笔试回忆

南大计算机学硕复试,2019南大CS考研复试笔试回忆相关推荐

最新文章

热门文章