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

南京大学历年考研初试经验汇总

历届南京大学考研初试经验汇总

2017南京大学双非跨考社会工作考研经验分享( 2017-04-14 ) 2017南京大学一战社会保障专业考研经验分享( 2017-04-13 ) 2017南京大学英语笔译考研初复试经验分享( 2017-04-13 ) 2017南京大学金融学“被”考研经验分享( 2017-04-11 ) 2017南京大学921管理学考研经验分享( 2017-04-10 ) 2017南京大学英语笔译初试+复试考研经验分享( 2017-04-10 ) 2017南京大学商学院国际贸易学专业考研经验分享( 2017-04-08 ) 2017南京大学软件工程842高分考研经验分享( 2017-04-08 ) 2017南京大学计算机专业考研经验分享( 2017-04-08 ) 2017南京大学社会工作考研经验-备考三个月上南大( 2017-04-06 ) 2017南京大学社会工作考研经验-渣渣二本逆袭985( 2017-04-06 ) 2017南京大学929中德经济法考研经验分享( 2017-04-05 ) 2017南京大学日语翻硕考研经验分享+部分真题回忆( 2017-04-05 ) 2017南京大学文学院汉硕考研经验分享( 2017-04-05 ) 2017南京大学海外教育学院排名第二考研经验分享( 2017-04-05 ) 2017南京大学情报学考研经验分享( 2017-04-05 ) 2017南京大学行政管理考研经验分享( 2017-04-05 ) 2017南京大学企业管理初试第二考研经验分享( 2017-04-01 ) 2017南京大学俄语语言文学考研经验分享( 2017-04-01 ) 2017南京大学企业管理考研初试经验分享( 2017-04-01 ) 2017南京大学企业管理初试第一考研经验分享( 2017-04-01 ) 2017南京大学商学院考研第一学长万字经验分享( 2017-04-01 )

计算机考研学校排名及难度[1]

下面的这个计算机考研院校报考难度排行，包含各个学校的录取比，仅供参考，不要作为唯一依据。供31所学校，基本报考的计算机方向最好的学校。学校学院学校排名专业排名专业招生人数报名人数报录比分数线跨考难度系数清华大学计算机科学与技术系 21计算机科学与技术273078.77%315A+ 北京航空航天大学 985 计算机学院242 计算机技术60 275A+计算机科学与技术23020.43% 北京大学信息科学技术学院23 计算机应用技术1917810.67% 300A+计算机科学与技术4923021.28% 计算机软件与理论588237.04% 计算机应用技术2516315.28% 上海交通大学电子信息与电气工程学44 计算机系统结构187723.37% 320A+计算机软件与理论2912223.77% 计算机应用技术5923025.65%

院上海交通大学信息安全工程学院计算机应用技术96813.23% 上海交通大学软件学院计算机软件与理论143737.83%计算机应用技术196728.35% 上海交通大学微电子学院计算机系统结构51338.46% 哈尔滨工业大学计算机科学与技术学院155 计算机应用技术12437832.80% 320A+计算机软件与理论5016630.12% 计算机系统结构207526.67% 华中科技大学计算机科学与技术学院96 计算机系统结构103 305A+计算机软件与理论62 计算机应用技术80 浙江大学计算机科学与技术学院37 计算机系统结构113828.94% 320A+计算机软件与理论2413318.04% 计算机应用技术22583027.10% 吉林大学计算机科学与技术学院38 计算机系统结构3210729.91% 290A+计算机软件与理论7423331.76% 计算机应用技术11239328.50%

离散数学期末试题及答案

326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )，)(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ). 5. 设G 是(7, 15)简单平面图，则G 一定是( )图，且其每个面恰由( )条边围成，G 的面数为( ).

南京大学专业学位研究生招生

南京大学专业学位研究生招生南京大学创建于1902年，是中国最早进行研究生教育的大学之一。新中国成立以后，南京大学于1954年恢复研究生招生，到1965年，共招收276名研究生。1978年，南京大学又一次成为全国首批恢复招收研究生的高校之一，1984年，南京大学被列为首批试办研究生院的单位，1995年由国务院学位委员会办公室和国家教育委员会对全国 33所研究生院综合评估中南京大学名列前茅，被批准正式成立南京大学研究生院。南京大学研究生院的建立，标志着南京大学的发展进入了一个新的阶段。随着南京大学首批进入“211工程”和“985工程”建设以及国家重点建设的高水平大学的行列，南京大学研究生教育进入了一个崭新的发展时期。 1、报考条件一般而言，符合全国统考(含推荐免试)或单独考试条件的考生可以报考，而且不要求同等学力考生必须在全国中文核心期刊发表过学术论文。但是： (1)工商管理硕士、公共管理硕士、工程硕士(项目管理)、教育硕士(教育管理)要求：大学本科毕业后有三年以上工作经验;大专毕业后有五年以上工作经验;研究生毕业后有两年以上工作经验。 (2)法律硕士(非法学)要求：非法学专业毕业(法学专业即学科代码【0301】的毕业生不得报考)。法律硕士(法学)要求：法学专业(必须是法学专业即学科代码【0301】)的毕业生才能报考)。 2、录取类别全日制专业学位可以非定向或定向培养，非全日制专业学位定向培养。非定向研究生通过双向选择就业，定向培养研究生回原单位工作。 3、报名手续按照全国统考或单独考试的办法于2016年10月10日至31日网上报名，再于各省级教育招生管理机构规定的时间到相应的报名点现场确认信息(网上报名时请注意查看报考点公告)。 4、非全日制专业学位南京大学以下专业学位招收非全日制：审计硕士、会计硕士、MBA(含EMBA)、法律硕士(法学)、法律硕士(非法学)、MPA、戏剧、美术、新闻与传播硕士、教育管理、工程管理学院金融硕士、工业工程、项目管理、物流工程、光学工程、电子与通信工程、集成电路工程、化学工程、软件学院软件工程、计算机技术、材料工程、建筑与土木工程。具体考试科目、招生人数、学制等信息详见南京大学硕士研究生招生专业目录。非全日制专业学位研究生定向培养，不转户口、档案，不安排学生宿舍住宿，不享受助学金、学业奖学金和国家奖学金。

离散数学期末试卷A卷及答案

《离散数学》试卷（A 卷）一、选择题（共5 小题，每题 3 分，共15 分） 1、设A={1,2,3},B={2,3,4,5},C={2,3},则C B A ⊕?)(为(C )。 A 、{1,2} B 、{2,3} C 、{1,4,5} D 、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A 、如果1+2=3，则4+5=9； B 、1+2=3当且仅当4+5≠9。 C 、如果1+2=3，则4+5≠9； D 、1+2=3仅当4+5≠9。 3、个体域为整数集合时，下列公式（ C ）不是命题。 A 、)*(y y x y x =?? B 、)4*(=??y x y x C 、)*(x y x x =? D 、)2*(=??y x y x 4、全域关系A E 不具有下列哪个性质（ B ）。 A 、自反性 B 、反自反性 C 、对称性 D 、传递性 5、函数612)(,:+-=→x x f R R f 是（ D ）。 A 、单射函数 B 、满射函数 C 、既不单射也不满射 D 、双射函数二、填充题（共 5 小题，每题 3 分，共15 分） 1、设|A|=4，|P(B)|=32，|P(A ?B)|=128，则|A ?B|=??2???.

2、公式)(Q P Q ?∨∧的主合取范式为。 3、对于公式))()((x Q x P x ∨?，其中)(x P ：x=1， )(x Q ：x=2，当论域为{0,1,2}时，其真值为???1???。 4、设A ＝{1,2,3,4}，则A 上共有???15????个等价关系。 5、设A ＝{a ，b ，c }，B={1,2},则|B A |= 8 。三、判断题（对的填T ，错的填F ，共 10 小题，每题 1 分，共计10 分） 1、“这个语句是真的”是真命题。（ F ） 2、“张刚和小强是同桌。”是复合命题。（ F ） 3、))(()(r q q p p ∧?∧→?∨是矛盾式。（ T ） 4、)(T S R T R S R ??????。（ F ） 5、恒等关系具有自反性，对称性，反对称性，传递性。（ T ） 6、若f 、g 分别是单射,则g f ?是单射。（ T ） 7、若g f ?是满射，则g 是满射。（ F ） 8、若A B ?，则)()(A P B P ?。（ T ） 9、若R 具有自反性，则1-R 也具有自反性。（ T ） 10、B A ∈并且B A ?不可以同时成立。（F ）四、计算题（共 3 小题，每题 10 分，共30 分） 1、调查260个大学生，获得如下数据：64人选修数学课程，94人选修计算机课程，58人选修商贸课程，28人同时选修数学课程和商贸课程，26人同时选修数学课程和计算机课程，22人同时选修计算机课程和商贸课程，14人同时选修三门课程。问（１）三门课程都不选的学生有多少？（２）只选修计算机课程的学生有多少？

南京大学计算机考研试题

2015南京大学计算机845考研试题说明：本人在28号考试过程中抄下来的，时间有限有部分试题（13个选择/共40个，1个算法大题/大题共7个）遗漏，后又根据论坛和考研群其他研友的回忆版资料进行过补充，基本完全。其余因笔记仓促亦可能有少量笔误，见谅。望后来考生，应知年与时驰、意与日去，备考及早动手，坚持到底，衷心祝福大家都能学有所成，梦想成真。感谢在我半年备考期间与我同一自习室复习的研友们，陈梅，王超，李玲，李浩，大白，王丽坤。感谢好友比助，姗姗，贝贝，成云，康师傅，丁小琳。感谢王道南大考研群诸位学长学姐和战友们，let，嘛嘛，木哥，Tomorrow，胸大的绿色兔子汪a（没错我就是在黑你），六月（强迫症死敌！），地下铁（真诚祝福兄弟），句号，皮卡丘，倩倩，唯安，沧海，浅月，绝，别情，夜吟，风之天炼，河北的妹子i（冒泡一次激励我三天加倍努力），亮靓（学妹加油），马克图布。仰头望明月，寄情千里光。愿你们拥有想要的未来，想去的远方。2014年12月30日于天津师范大学劝学楼C区503自习室。作者：王道论坛章凝苏（1）单项选择题（40X2分） A.和动态链表相比，以下反映了静态链表缺点的是（） A.插入、输入输出操作不便 B.存储空间有时得不到充分利用 C.要求各结点有相同的类型 D.表中各结点只能读取不能修改

B.二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中，其中每个元素占5个单元，元素A[6，7]的存储地址是（） C.二叉线索树中执行较困难的运算是（） A.中序线索树下查找结点的前驱 B.中序线索树下查找结点的后继 C.前序线索树下查找结点的前驱 D.后序线索树下查找结点的前驱 D.设散列表为H[11]（下标从0开始）。将关键码序列（20，15，19，43，67，30）散列到该地址空间中，散列函数为H(key)=key%11，处理冲突采用线性探查法。则等概率情况下查找成功时平均搜索长度是（） A. B. C. D. 2 E.已知一颗二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF，则后序遍历为（）A.CBEFDA B. FEDCBA C. CBEDFA D. 不确定 F.以下与数据的存储结构无关的术语是（） A.循环队列 B.链表 C.哈希表 D.优先级队列 G.具有n个关键字的有序表，采用监视哨方式查找，时间复杂度是（） (n) (n^2) (log以2为底n) (nlog以2为底n)

2020南京大学考研复试面试准备(专业素养篇)

2020南京大学考研复试面试准备（专业素养篇）初试过后，并不意味着就能完全放松了。初试只是让你来到考研的大门前，要跨进这个门槛，复试才是至关重要的环节。诚笃南大考研网总结了历年来学员的考研经历，为大家整理了有关在复试面试过程中，如何正确地体现自己的专业知识？供大家参考。专业基本素养这一点就是个人基础的体现了，相信过了初试的你们基本功也是很扎实的。比如对于所学专业的历史，流派以及各流派特征，以及在整个领域中的地位、影响力等有基本的了解。要注意一点：对于这些知识要形成自己的理解，而不只是简单的背会它。在面对专业课问题的提问时要有意识体现自己思路的独创新鲜性。导师作为学术带头人，其学术习惯很自然地会促使他们愿意多方听取新鲜思路和独创见解，并乐意招纳具备创新开拓精神的学生。考生在提出自己个人见解时，态度要谦虚谨慎，不妨可先简要陈述对该问题的一般性见解，然后在对此肯定的基础上再详细提出自己的新想法、新思路。谨慎表达个人的观点关于专业知识的面试，有个问题出现的几率是百分之百的，“你读了那些书，那些著作，那些期刊?”同学们在回答时最好是中性的，不带个人偏见，或者你可以就书中的一个观点进行阐述，如果导师刚好问到一个他不喜欢的著作或者那位作者，你却夸奖一番，估计就有问题了。当然你也可选择学校自己定的参考书目了，有些学校的参考书目就是导师自己编写的，如果你对其有些深刻的见解，导师听到也是会比较欣慰和开心的。诚实有时候不懂就不意味着拿不出手，所以在导师提问时，导师问到的书籍你不甚了解，千万不要不懂装懂，老师的专业敏感超乎你想象的，他一听就知道你是真正看过，还是在“耍心眼”。但是也请放心，老师一般情况下不会问到太“超

安徽大学期末试卷离散数学上卷及参考答案.doc

安徽大学20 09 — 20 10 学年第 1 学期《离散数学（上）》考试试卷（A 卷）（时间120分钟）院/系专业姓名学号题号一二三四五总分得分一、单选题（每小题2分，共20分） 1. 设A={a,b,c}，A 上二元关系R={〈a,a 〉，〈b,b 〉,〈a,c 〉}，则关系R 的对称闭包S(R)是( ) A.R ∪I A B.R C.R ∪{〈c,a 〉} D.R ∩I A 2. 设X={a,b,c},I x 是X 上恒等关系，要使I x ∪{〈a,b 〉，〈b,c 〉，〈c,a 〉，〈b,a 〉}∪R 为X 上的等价关系，R 应取( ) A. ｛〈c,a 〉，〈a,c 〉｝ B.{〈c,b 〉，〈b,a 〉} C. {〈c,a 〉，〈b,a 〉} D.{〈a,c 〉，〈c,b 〉} 3. 下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 4. 设解释R 如下：论域D 为实数集，a=0, f(x,y)=x-y, A(x,y):x

离散数学期末试题及答案完整版

离散数学期末试题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).

南京大学考研报录比统计

南京大学考研报录比统计南京大学2012年考研报录比统计院系专业报名人数录取人数其中免试人数同等学力录取人数哲学系马克思主义哲学35 10 4 0 哲学系中国哲学61 12 2 0 哲学系外国哲学52 9 3 0 哲学系逻辑学12 3 0 0 哲学系伦理学15 5 0 0 哲学系宗教学23 7 3 0 哲学系科学技术哲学14 4 1 0 哲学系马克思主义发展史 3 2 2 0 哲学系国外马克思主义研究 3 1 1 0 商学院政治经济学272 17 6 0 商学院西方经济学88 8 2 0 商学院世界经济13 3 2 0 商学院人口、资源与环境经济学 105 4 0 0 商学院国民经济学190 16 5 0 商学院金融学256 29 11 0 商学院产业经济学147 17 7 0 商学院国际贸易学201 26 10 0 商学院数量经济学52 5 2 0 商学院金融硕士111 20 7 0

商学院国际商务硕士61 20 6 0 商学院会计学374 23 6 0 商学院企业管理751 65 18 0 商学院工商管理硕士1133 347 0 17 商学院会计硕士362 43 13 0 法学院法学理论29 7 4 0 法学院法律史30 7 1 0 法学院宪法学与行政法学37 8 2 0 法学院刑法学100 10 2 0 法学院民商法学140 12 4 0 法学院诉讼法学61 11 5 0 法学院经济法学200 29 12 0 法学院环境与资源保护法学13 3 0 0 法学院国际法学40 10 2 0 法学院法律硕士（非法学）654 82 9 0 法学院法律硕士（法学）197 42 11 0 政府管理学院政治学理论72 11 4 0 政府管理学院中外政治制度37 5 0 0 政府管理学院中共党史7 3 2 0 政府管理学院国际政治 2 2 1 0 政府管理学院马克思主义基本原理18 4 1 0 政府管理学院马克思主义中国化研究 24 4 1 0 政府管理学院思想政治教育26 4 1 0

离散数学期末测验试题(有几套带答案1)

离散数学期末测验试题（有几套带答案1)

————————————————————————————————作者: ————————————————————————————————日期: ?

离散数学试题(A卷及答案）一、证明题（10分）１)(?P∧(?Q∧Ｒ)）∨(Q∧R）∨(P∧R）?Ｒ证明：左端?(?P∧?Q∧R)∨（(Q∨Ｐ)∧R)?（(?P∧?Q)∧R))∨((Ｑ∨Ｐ)∧R） ?(?(P∨Q）∧R)∨((Q∨P)∧Ｒ)?(?(P∨Q)∨(Ｑ∨Ｐ))∧R ?(?(P∨Q)∨(Ｐ∨Ｑ))∧R?T∧R(置换）?R 2）?x(Ａ（ｘ)→B(x)）??xＡ(x）→?xB(x) 证明:?x(A(x)→Ｂ(x））??x（?A（x)∨B(x))??x?A(x)∨?xB(x)???xA（x)∨?xB(x)??xA(x)→?xＢ(ｘ）二、求命题公式(P∨(Q∧Ｒ))→(Ｐ∧Q∧R）的主析取范式和主合取范式(１０分) 证明:(P∨（Ｑ∧Ｒ））→(P∧Q∧R)??(P∨(Ｑ∧Ｒ）)∨（P∧Q∧R)) ?（?P∧（?Q∨?R)）∨(Ｐ∧Q∧Ｒ） ?(?P∧?Ｑ)∨(?P∧?R)）∨(Ｐ∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Ｑ∧?R）∨(?Ｐ∧Q∧?R)）∨(?P∧?Q∧?R)）∨(Ｐ∧Ｑ∧R) ?m0∨ｍ1∨m2∨ｍ７ ?Ｍ3∨M4∨M5∨M6 三、推理证明题(10分) 1）Ｃ∨D， (C∨D)→?E, ?Ｅ→(A∧?B), (A∧?B)→(R ∨S)?R∨S 证明:(1) (C∨D）→?E (２) ?E→（A∧?Ｂ) ?? (3）（C∨D）→（A∧?Ｂ) （４) （Ａ∧?B)→(R∨Ｓ) ?? (5) （C∨D）→（R∨Ｓ) ? (6) C∨Ｄ?? (7) R∨S 2) ?x(P(ｘ)→Q(ｙ）∧R(x)），?xP(x)?Q(y）∧?x（P(x)∧R(x)) 证明（1)?xP(ｘ) (2）P(a) （3)?ｘ(P(x)→Q(y）∧R(x)) (4）P（a)→Q(y)∧R(a) (５)Q(y)∧Ｒ(a) (6)Q(y) （７)R(a） (8)P(a) (9)P(ａ)∧R(a) （10)?x(Ｐ(x)∧R(ｘ)) (11)Q（ｙ)∧?x(P（x）∧R(x)）五、已知Ａ、B、C是三个集合,证明A-(B∪C)=(A-B)∩(A-C) （１5分) 证明∵x∈A-（Ｂ∪C)?x∈A∧x?（Ｂ∪C)?x∈A∧(x?Ｂ∧ｘ?C）?(x∈A∧x?B)∧（x∈A∧x?C）?x∈（Ａ-B)∧ｘ∈(A－C）?x∈(A－B）∩（A-Ｃ)∴A-(B∪Ｃ）=（A-B)∩(A-C）六、已知R、S是N上的关系，其定义如下：Ｒ=｛＜x，ｙ>| x，y∈N∧y=x2｝，Ｓ={| x,y∈Ｎ∧ｙ=x2｝，R*S=｛｜ｘ,ｙ∈N∧y=x2+1},S＊R={| x,y∈Ｎ∧ｙ=(x+１)2}, 七、若ｆ:A→B和ｇ:B→C是双射，则(gf)－１＝f－1g-1(1０分）。证明：因为ｆ、ｇ是双射,所以ｇf:A→C是双射，所以ｇf有逆函数(gf）-１：C→Ａ。同理可推f-1g－1：Ｃ→Ａ是双射。因为∈ｆ-1g-1?存在ｚ(∈g-1∧∈f∧<ｚ,ｘ>∈g)?∈ｇf?＜x,y＞∈（gf）-1,所以(gf)-1＝f-１g-1。 R{１，２}＝{<1,1＞，<２,4>},S[{1，２}]＝｛１,４}。

2022年南京大学考研招生简章

根据教育部《南京大学关于选拔普通高校优秀考生进入研究生阶段学习的通知》文件精神，结合学校实际，对普通高校毕业生进入硕士阶段学习提出如下要求。一、报考事项安排 1.每年报考我校的考生很多，要早复习，早准备。按照考试范围复习。 2.我校考生，到学校考试中心，办理内部试卷。 3.每年有很多考生，不知道考试重点范围，不知道考试大纲要求，盲目复习，浪费时间和精力，复习效果很差，影响考试。 4.每年有很多考生，选择错误的复习资料，解题思路及讲解答案都是错误的，具有误导性，不利于复习。 5.学校为考生正确复习，印刷内部试卷。 6.内部试卷：包含考试范围、历年真题、考试题库、内部复习资料。 7.专业课，学校出题。一定要按照内部试卷复习，每年都有原题出现。 8.内部试卷联系QQ363.916.816张老师。学校安排邮寄，具体事项联系张老师。二、选拔对象条件 1.普通高校本科毕业生，主干课程成绩合格，在校学习期间未受到任何纪律处分。 2.身体健康状况符合国家和学校规定的体检要求。三、招生专业计划 1.招生要求和专业，详见《教育部选拔普通高等学校本科毕业生进入硕士阶段学习招生及专业总表》。 2.学校计划招收全日制硕士研究生和非全日制硕士研究生，《硕士学位研究生招生专业目录》公布的拟招生人数（含推免生），实际招生人数将根据国家下达我校招生计划、各专业生源情况进行适当调整。我校部分专业将另设计划用于接收调剂生，具体事项及拟招生人数将在初试成绩公布后另行通知。四、报名资格审核 1.报考考生按照《教育部选拔普通高等学校优秀毕业生进入研究生阶段学习专业对照及考试课程一览表》以下简称《专业对照及考试课程一览表》选择报考专业，并填写《教育部普通高等学校毕业生进入研究生阶段

南京大学计算机考研复试笔试部分

南京大学2009计算机考研复试笔试部分离散数学部分（共80分） 1、用集合定义有序对的方法有很多种，证明下面这种定义也是可行的（即，证明 =当且仅当a=c且b=d）：定义={{{x},Φ},{{y}}}。（15分） 2、证明上有且仅有6个自同态，并证明其中有且仅有2个自同构。其中⊙为模6加法运算。（15分） 3、设G为连通图，证明G中任意两条最长路径必有公共点。（15分） 4、对于一阶谓词系统PK，记S为PK中的所有公式的集合。在S上定义等价关系≈如下：对任意α,β∈S，令α≈β当且仅当PK├α←→β。记B={[α]|α∈S上的公式，[α] 为S关于≈的等价类}。在B上定义二元关系≤如下，对任意[α],[β]∈B，令[α]≤[β ]当且仅当PK├α→β。证明：是一个布尔代数。（20分） 5、有200名学生要到一家公司参加面试。面试的流程是，面试者先进入会议室，然后要看一个小时的公司历史展览，然后参加一个小时的面试。会议室于早上8:00:00打开，于上午10:59:59关闭。面试者必须逐个进入会议室，且只能在每分钟开始的那一个时刻（如8:00、8:01等）进入，且当有面试正在举行时，会议室不允许进新成员。只有在会议室关闭后，面试时间才有可能延长。问，这一天最多能有多少学生参加面试。（15分）编译原理部分（共70分） 1、有文法G[E]如下： E::=E+T|E-T|E T::=T*F|F F::=(E)|i 其中i为整数。 A)消除上述文法的左递归（5分） B)用递归子程序法写出上述文法的识别程序（5分） C)假设i由词法分析程序给出，其值由i.val给出，试修改上述识别程序，使其能正确计算出表达式的值。（5分） 2、对于文法G[E]：E::=aA|bB，A::=cA|d，B::=cB|d的增广方法G'[Z]：Z::=E#， E::=aA|bB，A::=cA|d，B::=cB|d。给出它的LR_0项集，并画出相应的特征状态机。（ 20分） 3、给出L={a^n b^m c^k|m=n+k,n≥1,m≥1,k≥1}的文法描述。（5分） 4、对于语言{{0}{1}}

大学《离散数学》期末考试试卷及答案-(1)

安徽大学2006-2007学年第1学期《离散数学》期末考试试卷（A卷）（时间120分钟）开课院（系、部）姓名学号. 一、选择题（每小题2分，共20分）1．下列语句中，哪个是真命题（）A、 4 2= + x； B、我们要努力学习； C、如果ab为奇数，那么a是奇数，或b是偶数； D、如果时间流逝不止，你就可以长生不老。 2．下列命题公式中，永真式的是（） A、P Q P→ →) (； B、P P Q∧ → ?) (； C、Q P P? ? ∧) (； D、) (Q P P∨ →。3．在谓词逻辑中，令) (x F表示x是火车；) (y G表示y是汽车；) , (y x L表示x比y快。命题“并不是所有的火车比所有的汽车快”的符号表示中哪些是正确的（）

I.)),()()((y x L y G x F y x →∧??? II.)),()()((y x L y G x F y x ?∧∧?? III. )),()()((y x L y G x F y x ?→∧?? A 、仅I ； B 、仅III ； C 、I 和II ； D 、都不对。 4．下列结论正确的是：（） A 、若C A B A =，则 C B =； B 、若B A B A ?，则B A =； C 、若C A B A =，则C B =； D 、若B A ?且D C ?，则D B C A ?。 5．设φ=1A ，}{2φ=A ，})({3φρ=A ，)(4φρ=A ，以下命题为假的是（） A 、42A A ∈； B 、31A A ?； C 、24A A ?； D 、34A A ∈。 6．设R 是集合},,,{d c b a A =上的二元关系， },,,,,,,,,,,{><><><><><><=b d d b a c c a a d d a R 。下列哪些命题为真（） I.R R ?是对称的 II. R R ?是自反的 III. R R ?不是传递的 A 、仅I ； B 、仅II ； C 、I 和II ； D 、全真。

离散数学期末试卷(A)

离散数学期末试卷(A) XXXX大学XX学院2007 ～2008学年第一学期《离散数学》期末试卷年级专业题号得分适用年级专业：2006级软件工程专业试卷说明：闭卷考试，考试时间120分钟一、单项选择题1．下列语句中只有不是命题。C A．今年元旦会下雪。B．1+1=10。C．嫦娥一号太棒了！D．嫦娥奔月的神话已成为现实。2．p?q 的主合取范式是。 B A．(p?q)?(p??q)B．(p??q)?(?p?q) C．(p?q)?(?p??q)D．(p?q)?(?p?q) 3．与p? q等值的命题公式是。D A．?p?q B．p??q C．p??q D．?p?q 4．在一阶逻辑中使用的量词只有个。B A．1B．2 C．3D．4 5．??xA(x)?。C A．??xA(x) B．?x?A(x) C．?x?A(x)

D．?xA(x) 6．若|A|=4，则|P(A)|=。 C A．4B．8C．16 D．64 7．设A、B、C为任意集合，集合的对称差运算不具有的性质是。 D A．A?B = B?A B．(A?B)?C = B?(A?C) 班级学号一二三姓名____________ 四总分C．A?A = ?D．A?A = A 8．二元关系是。B A．两个集合的笛卡儿积B．序偶的集合C．映射的集合D．以上都不是9．下面关于函数的叙述中正确的是。D A．函数一定是满射B．函数一定是单射C．函数不是满射就单射D．函数是特殊的关系10．半群中的二元运算一定满足=。B A．交换律B．结合律C．分配律D．幂等律11．环中有个二元运算。 B A．一B．二C．三D．四12．群与独异点的区别是。 C A．满足交换律B．满足结

南京大学842数据结构、软件工程、操作系统和计算机网络历年考研真题专业课考试试题

目　录 1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分）2004年南京大学软件基础三考研真题（操作系统、数据结构部分）2005年南京大学软件基础一考研真题（操作系统、数据结构部分）2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分）2007年南京大学软件基础三考研真题（操作系统、数据结构部分）

2008年南京大学软件基础一考研真题（含操作系统、数据结构部分） 2008年南京大学软件基础二考研真题（操作系统、数据结构部分） 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题备用卷 2014年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2015年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2017年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）

南京大学考研专业课真题

我们是南京大学在校研究生，现提供我校各专业历年考研真题，参考答案、内部辅导笔记。各专业均有历年考研真题、参考答案、内部辅导笔记【一】考研真题来源： 1、通过各个院系的研究生直接从导师那里要来； 2、研招办有熟人，向研招办熟人索要而来；所有真题已经请参加过考研的同学验证过，绝对保证是我校的考研真题！保证真实，保证权威！几十块钱是小事，考生前途是大事！我们不会拿一个考生的前途和命运开玩笑，我们都是考研过来人，都知道资料对于考生的重要性，误人子弟的事情我们是不会做的。诚信做人，质量绝对有保证！【二】内部辅导笔记来源：内部辅导笔记均是本校的大四学生在考前找导师划的考研重点、考研范围，都是内部的第一手资料，有很大参考价值！笔记内容每年变化都不大，请大家放心购买。请大家相信我们资料的真实和权威性，谢谢！我们是我校几十名各专业研究生组成的出售考研资料团队，各专业都有研究生同学，我们有完善的售后保障服务，可为购买资料的同学提供各种咨询以及专业课复习指导。我们出售考研资料已达一年之久，有良好的信誉保证，需要购买考研资料的同学可以联系我们。我们所售资料价格远低于其他卖资料的同学，薄利多销，为考生服务！（长期有效） QQ:807918286 ; 364909448 ; 1550975991 并可以与考研学弟学妹们交流学习方法和经验。长期有效我QQ每天在线，请必须给我QQ留言，留言才会回复。

总有一天你会渐渐明白，对自己笑的人不一定是真爱，对方表面的伪善是为博取信赖，暗里他可能会伺机将你伤害。总有一天你会渐渐明白，不是所有人都对你心门敞开，即使你用善良和真心对待，有的人依然会悄悄将你出卖。总有一天你会渐渐明白，哪怕你拿到了幸福的号码牌，命运之神也不一定对你温柔相待，你的余生仍有可能会被忧伤覆盖。总有一天你会渐渐明白，人世间每个人都会有孽缘和无奈，有的人不值得你为他付出和慷慨，命中注定的灾祸你想躲也躲不开。总有一天你会渐渐明白，不管你在人群中出不出彩，不管你对生活认真抑或懈怠，该来的一切总是会因你而来。总有一天你会渐渐明白，人生总有预料不到的惊喜和意外，纵然你处在绝望的谷底和天台，转身就有可能看到晴天驱走阴霾。总有一天你会渐渐明白，无论人生之路宽畅还是狭窄，如果你能用勇敢和坦然对待，一切困难都不是前进的阻碍。天下总有地方是专属于你的舞台，你的江湖你才是真正的主宰，对于前尘和过往少问应不应该，无论何处你都要展现自己的风采。别去管自己是不是栋梁人才，世上每个人都是特别的存在，无论你踏步于尘世内外，尽力和无悔才是对命运最好的交差。