高校复试数学综合试题概览：逻辑、集合、图论与代数结构.pdfVIP

一、计算题

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、证明一棵无向树是二部图

I.Calculation

Problems

1.Givenathree-termformula,finditsmaindisjunctive

normalform,mainconjunctivenormalform,and

determinethetruthassignmentsthatmakeittrueand

false.2.GiventwosetsAandB,writetherelationsR

andSfromAtoBaccordingtotherequirements,and

findtheinverse,composition,andreflexive,s

ymmetric,andtransitiveclosuresoftherelations.3.

Temporarilycannotrecall,tobesupplementedlater.

II.ShortAnswerQuestions

1.Givenatextualdescriptionofagraph,

determinewhetherthegraphisanEulerian

graph,aHamiltoniangraph,andastrongly

connectedgraph,andprovidethereasons.2.For

setsAandB,where|A|mand|B|n,howmany

relationsaretherefromAtoB?Howmany

mappingsandbijectionsaretherefromAtoB?

Providethereasons.3.officersare

investiingatheftcase.Theknownfactsareas

follows:(1)EitherAorBstoletherecorder.(2)If

Astoletherecorder,thecrimecouldnothave

occurredbeforemidnight.(3)IfBstestimonyis

correct,thelightswereonatmidnight.(4)IfBs

testimonyisincorrect,thecrimeoccurredbefore

midnight.(5)Thelightswereoffatmidnight.

Whostoletherecorder,AorB?

re,P

Theroof

Questions

1.Proof:A、B、C是三个集合，证明A-(B∪∪C)=(A-B)∩∩(A-C)(Note:Thisisthetypeofproblem,

question,theexactwordingisnotremembered,butthemeaning