【计算机】计算机科学与技术复试科目离散真题回顾

zhw_aaa

今年总体不难，都是常规题目。
知道自己考前搜集资料的辛苦与无奈，也为下届考生留些许方便。辛勤劳作，感谢回帖！

一、计算题
1、给三合式公式求其主析取范式、主合取范式并求其成真、成假赋值
2、给两集合A、B，分别按要求写出A到B上的关系R、S，并求关系的逆、合成及自反闭包、对称闭包、传递闭包
3、暂时想不起来，来日补充
二、简答题
1、给一图的文字描述，分别判断该图是否欧拉图、哈密顿图、强连通图且给处理由
2、问集合A、B，|A|=m，|B|=n，问A到B上的关系过少个？映射多少个？双射多少个？并给出理由
3、公安人员审盗窃案，已知事实如下：
(1) 甲或乙盗窃了录音机
(2) 若甲盗窃了录音机，则作案时间不能发生在午夜之前
(3) 若乙的证词正确，则午夜时屋里灯光未灭
(4) 若乙的证词不正确，则作案时间发生在午夜之前
(5) 午夜时屋里灯光灭了
请问：盗窃录音机的是 甲，还是乙？
三、证明题
1、证明：A、B、C是三个集合，证明A-(B∪C)=(A-B)∩(A-C) （注：是此类型题，题目记不清了，意思一样，方法一样有记着的哥们给补充吧）
2、子群证明   G是群，S是G子集，S等于{a|a属于G，且任意g属于G，有ga=ag}，证S是G子群
3、等值演算法证明（你懂得）
4、证明一棵无向树是二部图

tyrantkemp

放心 每年出的都不一样···

nedved09fy

牛X之人，好记性

~~~~~~~~~~~~~

seakop

全是那本修订版的课后习题。。。。就一道不是 我感觉。。。

zhw_aaa

回复 seakop 的帖子

我就看了课本，没做题呵呵

﹏、m

回复 zhw_aaa 的帖子

我想问下复试是不是还可以选信号与系统了？

zhw_aaa

回复 ﹏、m 的帖子

计科的必须离散，其它的可以选吧应该，招生简章有的

﹏、m

回复 zhw_aaa 的帖子

我看计算机学院的图像处理啥的就是离散数学货信号与系统了