兰州大学信息院复试离散数学_兰州大学信息安全排名

兰州大学信息院复试离散数学由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“兰州大学信息安全排名”。

兰大的复试内容确实不好找，刚考完，趁着没忘写给后来的同学 离散和编译是二选一的，大部分人都是选离散，今年82个复试的，就选编译的个位数。

因为我离散学得不好，具体原题记不住的，我尽量描述题型，希望对你能有帮助。

离散的题一共是九个大题，全部问答(p∧q)∨r

一：（P→Q∧R）∧(¬P→(¬Q∧¬R))，求主析取范式，并给出为假的指派

二：谓词公式的证明：第一问是将断言译为逻辑符号（2个小题共4分）第二问，参考方世昌习题1.71那道（10分）

三：第一问关系上的闭包运算（6分）和偏序的证明（6分）忘记原题了。

四：S30 是30的所有因数，｜是整除运算。画出的哈斯图。五：代数系统的一道证明题

六：半群

七：一个多面体，每个面都由X条边组成，n,m,k分别是顶点数，边数，面数。所有顶点的度的和是160，n=50，求m,k,x

八：欧拉回路

九：树，哈密尔道路。

考试时间三个小时，题量不大，时间够用。关于复试的复习我的遗憾是没耐住性子看书。内容比较有份量，至少要第天10小时*7天，才有可能看得完。不要指望突击，数学的东西突击不来。