在线作业答案 发表于 2020-12-26 20:56:43

《离散数学》考前练兵

《离散数学》考前练兵
1.[单选题] 若X是Y的子集,则一定有( )。
更多学习资料www.openhelp100.com
    A.X不属于Y
    B.X∈Y
    C.X真包含于Y
    D.X∩Y=X
    答:——D——
2.[单选题] 设<img id="ODedyuiTEMP20200807061845537.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODedyuiTEMP20200807061845537.png?Expires=1912155525&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=LU8FZ6l1EQ2jYhpcCdNw7PAgvSg%3D" />( )。
    A.3,8
    B.{3}
    C.{8}
    D.{3,8}
    答:——D——
3.[单选题] 设<img id="ODqpylcTEMP20200807061846001.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODqpylcTEMP20200807061846001.png?Expires=1912155526&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ZGFijGvqGUCk6l%2Bt0uXzHipnxjo%3D" />,则<img id="ODluxntTEMP20200807061846448.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODluxntTEMP20200807061846448.png?Expires=1912155526&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=MMlimNuTUZq3sc%2BjoqPFKgc9Tp0%3D" />( )。
    A.<img id="ODtndzfTEMP20200807061846617.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODtndzfTEMP20200807061846617.png?Expires=1912155526&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=dtmDWl0bTw0k2qMQfbCZtHPgVHw%3D" />
    B.<img id="ODvqucsTEMP20200807061846762.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODvqucsTEMP20200807061846762.png?Expires=1912155526&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=EYW%2BZvIrwMXRdwflDPeUQiggdnU%3D" />
    C.<img id="ODhstwqTEMP20200807061846890.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODhstwqTEMP20200807061846890.png?Expires=1912155527&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=zfcmwTHqNcI0GLGN4idzu7Q/Cnw%3D" />
    D.<img id="ODpufknTEMP20200807061847058.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODpufknTEMP20200807061847058.png?Expires=1912155527&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Tl7iNNEIDX4V4MWZBTyBDkwpzXg%3D" />
    答:——B——
4.[单选题] 设P,Q,R是命题公式,则P→R,Q→R,P∨┐Q<img id="ODeckioTEMP20200807061847247.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODeckioTEMP20200807061847247.png?Expires=1912155527&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=831kcGEHnvs7OtlQSUwDxmrwA/I%3D" />( )。
    A.P
    B.Q
    C.R
    D.┐R
    答:————
5.[单选题] 下列式子正确的是( )。
    A.<img id="ODyztcpTEMP20200807061847388.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODyztcpTEMP20200807061847388.png?Expires=1912155527&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=/KfC3TUr2VnVooS2Hi6gkaSqW6s%3D" />
    B.<img id="ODbtsjqTEMP20200807061847537.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODbtsjqTEMP20200807061847537.png?Expires=1912155527&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=OJIg8yYW1GwDLypGsusHi2iGVSw%3D" />
    C.<img id="ODemkqqTEMP20200807061847716.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODemkqqTEMP20200807061847716.png?Expires=1912155527&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=UgqTdxK/ezo7p2JiDlhwMVaMjyQ%3D" />
    D.<img id="ODpdzbeTEMP20200807061847905.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODpdzbeTEMP20200807061847905.png?Expires=1912155528&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=aF1OdZ4QdX2n2ZIKvtN10e57vWQ%3D" />
    答:————
6.[单选题] 设<img id="ODgtrvoTEMP20200807061848040.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgtrvoTEMP20200807061848040.png?Expires=1912155528&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Y3WE87SvFYrjFFwkq0eF936kGdU%3D" />,则下列关于格<img id="ODbggzjTEMP20200807061848230.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODbggzjTEMP20200807061848230.png?Expires=1912155528&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=YqNoxF8FV6j2S4FW7RCSfqFfbSU%3D" />元素的说法中正确的是( )。
    A.<img id="ODrymzhTEMP20200807061848395.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODrymzhTEMP20200807061848395.png?Expires=1912155528&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=H8X2Jfp2pPHQ1AEZwWHfbW5XgJg%3D" />
    B.<img id="ODrjjheTEMP20200807061848521.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODrjjheTEMP20200807061848521.png?Expires=1912155528&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=wK8F/soi8pWya84iFBIwBvoyLxA%3D" />
    C.<img id="ODvtxhfTEMP20200807061848689.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODvtxhfTEMP20200807061848689.png?Expires=1912155528&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=n6rpfiVOSqHGxO0TWn7WytyULpI%3D" />
    D.<img id="ODvcgfpTEMP20200807061848886.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODvcgfpTEMP20200807061848886.png?Expires=1912155528&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ZKz%2BoSniQqzK0LMovscNmPawcRc%3D" />
    答:————
7.[单选题] <img id="ODpprrmTEMP20200807061849014.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODpprrmTEMP20200807061849014.png?Expires=1912155529&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=rRrcAISilYPZkq8RS4d7jbaNf4g%3D" />,则<img id="ODdpvlhTEMP20200807061849218.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODdpvlhTEMP20200807061849218.png?Expires=1912155529&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=r8SFObT75pLCsGgqkQqhEzeqixU%3D" />是( )。
    A.单射
    B.满射
    C.双射
    D.以上说法都不对
    答:————
8.[单选题] 设<img id="ODnytqwTEMP20200807061849346.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODnytqwTEMP20200807061849346.png?Expires=1912155529&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Hev5PmBdKitmzih54llQ6Kr1%2BZc%3D" />是布尔代数,<img id="ODnpnivTEMP20200807061849560.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODnpnivTEMP20200807061849560.png?Expires=1912155529&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=FwpL6PXxFZVjGWo2j7Rr/Y3w/tE%3D" />,则下列说法中错误的是( )。
    A.<img id="ODanyxoTEMP20200807061849678.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODanyxoTEMP20200807061849678.png?Expires=1912155529&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=lLPyCE5xhC%2Bc3YaNpTf9p9sRNsg%3D" />
    B.<img id="ODvhftcTEMP20200807061849829.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODvhftcTEMP20200807061849829.png?Expires=1912155529&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=lOFtlcgJtfPzjGGMixQrsgQ4NY4%3D" />
    C.<img id="ODjayetTEMP20200807061850000.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODjayetTEMP20200807061850000.png?Expires=1912155530&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=yGN/ECQ0qNTrcdcFD4dOSoZfLEk%3D" />
    D.<img id="ODwdcvoTEMP20200807061850149.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODwdcvoTEMP20200807061850149.png?Expires=1912155530&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=sMVaX6co9LBHsdjTuRdaB8p8DVE%3D" />
    答:————
9.[单选题] 下列关于图说法正确的是( )。
    A.在图G中<img id="ODbtohcTEMP20200807061850279.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODbtohcTEMP20200807061850279.png?Expires=1912155530&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=EDNVeeevzeFHZuNDtjg1BxSSRhU%3D" />的初级通路是<img id="ODiuzogTEMP20200807061850431.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODiuzogTEMP20200807061850431.png?Expires=1912155530&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=C7ITlxKskxy2HBdQhtHyPQSfWEU%3D" />的短程
    B.完全图中任意两个点的距离为1
    C.n阶完全图的边数不确定
    D.在无向图中,初级回路不一定是简单回路
    答:————
10.[单选题] <img id="ODfznazTEMP20200807061850568.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODfznazTEMP20200807061850568.png?Expires=1912155530&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=dMh0pLU8cj5XsT%2BcgsW2LFh4xOk%3D" /><br>图中度数最大点的度数为( ? ? ? ? ? ? ? ?)。
    A.3
    B.2
    C.4
    D.5
    答:————
11.[单选题] 若集合A={2,a,{a},4},则下列表述正确的是( )。
    A.<img id="ODdpqomTEMP20200807061850703.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODdpqomTEMP20200807061850703.png?Expires=1912155530&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=xHjDFpsw3xPzTqRwylIpF%2BinY7Y%3D" />
    B.<img id="ODuxllmTEMP20200807061850859.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODuxllmTEMP20200807061850859.png?Expires=1912155531&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=r6Er%2BIb4z9VIM3i/Pm5w2bp7Xy4%3D" />
    C.<img id="ODoqnygTEMP20200807061851046.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODoqnygTEMP20200807061851046.png?Expires=1912155531&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=WuhIHyX4o4jtWjGCoPaN%2BDHNF/w%3D" />
    D.<img id="ODcckswTEMP20200807061851190.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODcckswTEMP20200807061851190.png?Expires=1912155531&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=suvmUuVX82TvItNFjzego9eGsKM%3D" />
    答:————
12.[单选题] 若集合A={a,b,{1,2 }},B={1,2},则( )。
    A.<img id="ODjfvyvTEMP20200807061851304.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODjfvyvTEMP20200807061851304.png?Expires=1912155531&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=dXwqXN17xZ5PzvryTavHC2ytrJw%3D" />
    B.<img id="ODqwqyxTEMP20200807061851486.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODqwqyxTEMP20200807061851486.png?Expires=1912155531&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=kfEqvSffcsGmoNiACbOrrc031xA%3D" />
    C.<img id="ODhmyfhTEMP20200807061851605.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODhmyfhTEMP20200807061851605.png?Expires=1912155531&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=iKSuN7Xfg5KuUAx7SDKThaiwiAg%3D" />
    D.<img id="ODrclldTEMP20200807061851774.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODrclldTEMP20200807061851774.png?Expires=1912155531&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=6D0gbn1NSgCNJPwvsaHoXl%2BaSrY%3D" />
    答:————
13.[单选题] 下列式子中正确的有( )。
    A.<img id="ODimpouTEMP20200807061851891.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODimpouTEMP20200807061851891.png?Expires=1912155532&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=3Tr%2B9Fbmc33RQoAqs14H1r4xG6Y%3D" />
    B.<img id="ODffrzrTEMP20200807061852047.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODffrzrTEMP20200807061852047.png?Expires=1912155532&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=dXl7yjIvnWyRZEplDz5TgJEryBs%3D" />
    C.<img id="ODjjhbqTEMP20200807061852222.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODjjhbqTEMP20200807061852222.png?Expires=1912155532&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=/5wDXcVehh4uTGt/NkLhaS6S%2BqQ%3D" />
    D.<img id="ODovadoTEMP20200807061852373.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODovadoTEMP20200807061852373.png?Expires=1912155532&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=J/mE7dVy/FfD51wRDdCpM7KdW44%3D" />
    答:————
14.[单选题] 设<img id="ODxuojzTEMP20200807061852508.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODxuojzTEMP20200807061852508.png?Expires=1912155532&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=DGCSDIDu9fnZtA1NOG7YMEgwgqI%3D" />,则<img id="ODmmgfmTEMP20200807061852683.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODmmgfmTEMP20200807061852683.png?Expires=1912155532&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=NaDwVMJFeHkEpingnbV883ND%2Btw%3D" />( )。
    A.<img id="ODzdiiqTEMP20200807061852810.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODzdiiqTEMP20200807061852810.png?Expires=1912155532&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Cv6oQ0ITkEgWvdWEysDQRrmUZ9Q%3D" />
    B.<img id="ODuaxwbTEMP20200807061852962.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODuaxwbTEMP20200807061852962.png?Expires=1912155533&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=BgTtKZheCYtNeD6LPdfEg%2BTRm/w%3D" />
    C.<img id="ODbnlmaTEMP20200807061853167.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODbnlmaTEMP20200807061853167.png?Expires=1912155533&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=iEJbKFhvLfnphew%2BX79xpMln/zA%3D" />
    D.<img id="ODljtyeTEMP20200807061853294.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODljtyeTEMP20200807061853294.png?Expires=1912155533&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=nCLq3k3wHy9NFOlgfTgjj3Wuke4%3D" />
    答:————
15.[单选题] 设<img id="ODgxrwvTEMP20200807061853477.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgxrwvTEMP20200807061853477.png?Expires=1912155533&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=jjb1hymp1pHnCxRyNHgfRhNojsU%3D" />,则下列正确的是( )。
    A.<img id="ODonkadTEMP20200807061853626.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODonkadTEMP20200807061853626.png?Expires=1912155533&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=1%2BicmN/LRQTozslF1mHzFnmoavk%3D" />
    B.<img id="ODgwixtTEMP20200807061853773.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgwixtTEMP20200807061853773.png?Expires=1912155533&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=yZvXacOOzwRQAbqdmJSkP8kyruo%3D" />
    C.<img id="ODbzxbxTEMP20200807061853985.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODbzxbxTEMP20200807061853985.png?Expires=1912155534&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=rdOwsi/QFI0dqho%2BvapiL7PEPZM%3D" />
    D.以上都不对
    答:————
16.[单选题] 下列关于格说法不正确的是( )。
    A.<img id="ODlefeyTEMP20200807061854127.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODlefeyTEMP20200807061854127.png?Expires=1912155534&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=1UgiYSJfrLSvaECDlPnDWCJT/74%3D" />是格
    B.设<img id="ODvfiibTEMP20200807061854315.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODvfiibTEMP20200807061854315.png?Expires=1912155534&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=GbsUqNE2rBFmVFMjM%2BNs6RGCpes%3D" />是格<img id="ODynulgTEMP20200807061854483.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODynulgTEMP20200807061854483.png?Expires=1912155534&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=5Fy91zrlxq4VaZiSZoA7p1SJ/pE%3D" />中的元素,则有<img id="ODelnalTEMP20200807061854627.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODelnalTEMP20200807061854627.png?Expires=1912155534&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=8Ll4BlYkJBjMZ7HN5aeFC4eZEV0%3D" />
    C.设集合<img id="ODnxdrsTEMP20200807061854780.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODnxdrsTEMP20200807061854780.png?Expires=1912155534&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=guLUPZl7QqQhaVYKYDqGBKoOwJg%3D" />,则<img id="ODsacyuTEMP20200807061854961.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODsacyuTEMP20200807061854961.png?Expires=1912155535&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=q7AZ8eiyabA5fox6mT%2BTEdt0RKQ%3D" />是格
    D.设<img id="ODirbbrTEMP20200807061855139.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODirbbrTEMP20200807061855139.png?Expires=1912155535&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ZGmGXj3U76pPb9dxQCYV1W/B7Ig%3D" />是布尔代数,则<img id="ODgfttdTEMP20200807061855273.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgfttdTEMP20200807061855273.png?Expires=1912155535&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=WditfxoPBY/1xvBCxLwnYH1KDAE%3D" />是格
    答:————
17.[单选题] 设S={1,2,3,4},R={,,,},则R的性质是( )。
    A.自反、对称、传递的
    B.自反、对称、反对称的
    C.对称、反对称、传递的
    D.只有对称性
    答:————
18.[单选题] 下列关于布尔代数说法不正确的是( )。
    A.设集合<img id="ODtbrumTEMP20200807061855421.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODtbrumTEMP20200807061855421.png?Expires=1912155535&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Syb0%2BU3D2wPrOMT3oBX922vCq/M%3D" />,L上的偏序关系<img id="ODxncunTEMP20200807061855593.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODxncunTEMP20200807061855593.png?Expires=1912155535&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=wEeoshEFF5z5/dbh6CelbGN9KIU%3D" />,则<img id="ODgiwhoTEMP20200807061855768.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgiwhoTEMP20200807061855768.png?Expires=1912155535&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=xxR05EViZEFwHe0tAu54Wvt1X6A%3D" />是格
    B.设集合<img id="ODpiuybTEMP20200807061855941.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODpiuybTEMP20200807061855941.png?Expires=1912155536&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=8zY8m0coeZs5DLvLgx1H1rre8TU%3D" />是布尔代数,则对任意<img id="ODpfaxvTEMP20200807061856111.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODpfaxvTEMP20200807061856111.png?Expires=1912155536&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=pa2MIzLxMjCaFAwgEkiMxnfbAtI%3D" />有<img id="ODkryiwTEMP20200807061856263.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODkryiwTEMP20200807061856263.png?Expires=1912155536&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=rNM18aAYcGuhbDCtJwXT1/jMnZw%3D" />
    C.设集合<img id="ODfropaTEMP20200807061856412.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODfropaTEMP20200807061856412.png?Expires=1912155536&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ZqP9UU95HPlXP7tdLYpk8NHRARM%3D" />是布尔代数,则对任意<img id="ODiertyTEMP20200807061856546.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODiertyTEMP20200807061856546.png?Expires=1912155536&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ImZuVtqMxuy9EzPsc7qZ01AjfJQ%3D" />则<img id="ODwlgrqTEMP20200807061856725.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODwlgrqTEMP20200807061856725.png?Expires=1912155536&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=DOO1E0Lr65F2G/fbXLWBk/7nXkk%3D" />
    D.设集合<img id="ODtfslxTEMP20200807061856910.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODtfslxTEMP20200807061856910.png?Expires=1912155537&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=h7CbI7q6Bsf2u0o5hihuGsDnlQo%3D" />是布尔代数,则对任意<img id="ODhfprtTEMP20200807061857055.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODhfprtTEMP20200807061857055.png?Expires=1912155537&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=hcIMt9wLgFPIcuxynJ26gCLEkcQ%3D" />都有<img id="ODgtlykTEMP20200807061857195.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgtlykTEMP20200807061857195.png?Expires=1912155537&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=V3qzn/GKIIWXkIlqgETj1TIv3Bo%3D" />使得<img id="ODphuhyTEMP20200807061857332.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODphuhyTEMP20200807061857332.png?Expires=1912155537&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=6GGpCFRk29BYVJnOWZp8kIoVjB4%3D" />
    答:————
19.[单选题] 设<img id="ODocslsTEMP20200807061857438.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODocslsTEMP20200807061857438.png?Expires=1912155537&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=0hG8dKHVhtk2aTkBD7qy0GxTjrQ%3D" />为集合,则下列关于格<img id="ODxyqwlTEMP20200807061857603.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODxyqwlTEMP20200807061857603.png?Expires=1912155537&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=i83dy/nj8PhEC8SaDWOCfH1kkUs%3D" />元素的说法中不正确的是( )。
    A.对于格中任意的元素<img id="ODejpzrTEMP20200807061857711.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODejpzrTEMP20200807061857711.png?Expires=1912155537&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=syadegwW%2BYdpIt0OR%2Bk5Tz9lAAc%3D" />,有<img id="ODcuhjcTEMP20200807061857859.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODcuhjcTEMP20200807061857859.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=WBoG4NwfWd/DwqtN%2BmDOZ/nnhnk%3D" />
    B.对于格中任意的元素<img id="ODkcwdbTEMP20200807061858025.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODkcwdbTEMP20200807061858025.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=0tZucdmxdlhCkAHneZFv4lQ6Nws%3D" />,有<img id="ODuqzmkTEMP20200807061858161.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODuqzmkTEMP20200807061858161.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=%2BJ52sxSijkoZiCE7P/MUzK4JsZY%3D" />
    C.对于格中任意的元素<img id="ODivnvfTEMP20200807061858296.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODivnvfTEMP20200807061858296.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=z8ZgRg%2BRAqoxe6Skic%2Btvo/LXOE%3D" />,<img id="ODkppuoTEMP20200807061858429.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODkppuoTEMP20200807061858429.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=G615q9XIsgFS8jlUBdlm0U6wyq4%3D" />的最小上界为<img id="ODzqxcrTEMP20200807061858568.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODzqxcrTEMP20200807061858568.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=caaOD%2Bf0fCZXng4ERGggoAMUwuw%3D" />
    D.不存在格中的元素<img id="ODrsdnzTEMP20200807061858690.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODrsdnzTEMP20200807061858690.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=TZLU6SvUCJ3cQdi2pw10M3hfk1U%3D" />,使得<img id="ODyyzshTEMP20200807061858861.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODyyzshTEMP20200807061858861.png?Expires=1912155538&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=TeZ6seotkw1ZqE0BKilAVDRGGUM%3D" />
    答:————
20.[单选题] 设图G=的结点集为V={v1,v2,v3},边集为E={,}.则G的割(点)集是( )。
    A.{v1}
    B.{v2}
    C.{v3}
    D.{v2,v3}
    答:————
21.[单选题] 下面4个推理定律中,不正确的为( )。
    A.A=>(A∨B) (附加律)
    B.(A∨B)∧┐A=>B (析取三段论)
    C.(A→B)∧A=>B (假言推理)
    D.(A→B)∧┐B=>A (拒取式)
    答:————
22.[单选题] 图中过<img id="ODkynraTEMP20200807061859046.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODkynraTEMP20200807061859046.png?Expires=1912155539&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=wpQv2A0N7H2F/mbCm/xfcpL3/lE%3D" />的初级回路有( )条。<br><img id="ODibeafTEMP20200807061859179.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODibeafTEMP20200807061859179.png?Expires=1912155539&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=fYnGc3AXXEVHhfU1THc6evT4yxw%3D" />
    A.1
    B.2
    C.3
    D.4
    答:————
23.[单选题] 若<img id="ODfnhzwTEMP20200807061859369.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODfnhzwTEMP20200807061859369.png?Expires=1912155539&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=FNog2kW98O1ijB0yufPOA6m6unw%3D" />是环,且R中乘法适合消去律,则R是( )。
    A.无零因子环
    B.除环
    C.整环
    D.域
    答:————
24.[单选题] 下列关于群说法不正确的是( )。
    A.G的每个元素的逆元都是唯一的
    B.<img id="ODnksjmTEMP20200807061859485.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODnksjmTEMP20200807061859485.png?Expires=1912155539&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=jGsIKVhEwAPwdqTYQXUa7e%2BhGTI%3D" />无零元
    C.<img id="ODqdjlgTEMP20200807061859655.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODqdjlgTEMP20200807061859655.png?Expires=1912155539&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=6muQslvS9/iFt1LHsGOzVA8jSjM%3D" />必须有单位元
    D.<img id="ODzksanTEMP20200807061859845.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODzksanTEMP20200807061859845.png?Expires=1912155539&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=0tN%2BKewpuGi0LETcEegz%2BIve2KE%3D" />是不可结合的
    答:————
25.[单选题] 集合<img id="ODowzidTEMP20200807061859987.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODowzidTEMP20200807061859987.png?Expires=1912155540&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ol9owvkBFcgxkqRON3sSwL6/Uco%3D" />有( )个真子集。
    A.4
    B.8
    C.14
    D.16
    答:————
26.[单选题] 下列说法中正确的是( )。
    A.设a,b,c是阿贝尔群<img id="ODcvaoeTEMP20200807061900106.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODcvaoeTEMP20200807061900106.png?Expires=1912155540&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=UtDJjvwO75ehL/tEnK7uVtPBLtQ%3D" />的元素,则有-(a+b+c)=(-a)+(-b)+(-c)
    B.设a,b是群<img id="ODzheceTEMP20200807061900262.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODzheceTEMP20200807061900262.png?Expires=1912155540&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=TnJ4AOHe2FrfGARBxsHVI/8x8p0%3D" />的元素,则对于<img id="ODanclpTEMP20200807061900428.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODanclpTEMP20200807061900428.png?Expires=1912155540&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=zTFr7MbuSR4JthIR4l3DHGlpq4Y%3D" />,有<img id="ODxqerwTEMP20200807061900546.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODxqerwTEMP20200807061900546.png?Expires=1912155540&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Xha9kI5Y3kZolwXL0NOs6JF%2Bdi8%3D" />
    C.设a,b是群<img id="ODtzesoTEMP20200807061900720.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODtzesoTEMP20200807061900720.png?Expires=1912155540&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=TvzzolpewXOizpsK3krFrEdl40E%3D" />的元素,则对于任意<img id="ODnmmaeTEMP20200807061900864.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODnmmaeTEMP20200807061900864.png?Expires=1912155540&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=afEV2Epx3K4X81ST8wPLfKlYf7s%3D" />,有<img id="ODmeirdTEMP20200807061901004.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODmeirdTEMP20200807061901004.png?Expires=1912155541&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=8t/BT3TTr42GFZnfU5HETJvdpCA%3D" />
    D.设a是群<img id="ODgrmmcTEMP20200807061901145.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgrmmcTEMP20200807061901145.png?Expires=1912155541&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=YXLtyxrGG1tN4buqxtTZFe0oJQw%3D" />的元素,记<img id="ODpmyjhTEMP20200807061901281.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODpmyjhTEMP20200807061901281.png?Expires=1912155541&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=B81WoCj1vyTfMUNOk5bwjQFPbPU%3D" />,则<img id="ODuajxzTEMP20200807061901475.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODuajxzTEMP20200807061901475.png?Expires=1912155541&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=EJCaAVTFrUjw/2szZG3Hu/6vM2g%3D" />是<img id="ODwruufTEMP20200807061901632.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODwruufTEMP20200807061901632.png?Expires=1912155541&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=NOgtg440d6DdwmoIFDsnff5HVxk%3D" />的子群
    答:————
27.[单选题] 下列集合关于所给定的运算成为群的是( )。
    A.已给实数a的正整数次幂的全体,且a<img id="ODsxxztTEMP20200807061901753.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODsxxztTEMP20200807061901753.png?Expires=1912155541&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=xvsSHK5M02IFoyAhIOsvRnyOz1I%3D" />{0,1,-1},关于数的乘法
    B.所有非负整数的集合,关于数的加法
    C.所有正有理数的集合,关于数的乘法
    D.实数集,关于数的除法
    答:————
28.[单选题] 设p:小李努力学习,q:小李取得好成绩,命题“除非小李努力学习,否则他不能取得好成绩”的符号化形式为( )。
    A.p→q
    B.q→p
    C.┐q→┐p
    D.┐p→q
    答:————
29.[单选题] 设A={a,b,c},则A到A的双射共有( )个。
    A.3
    B.6
    C.8
    D.9
    答:————
30.[单选题] 设〈G,*〉是群,且|G|>1,则下列命题不成立的是( )。
    A.G中有幺元
    B.G中么元是唯一的
    C.G中任一元素有逆元
    D.G中除了幺元外无其他幂等元
    答:————
31.[单选题] 若复合映射<img id="ODtcgrwTEMP20200807061901971.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODtcgrwTEMP20200807061901971.png?Expires=1912155542&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ozntrhtr2CAhGBZUCfBx2JtcKxI%3D" />是满射,则( )。
    A.<img id="ODynnhtTEMP20200807061902111.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODynnhtTEMP20200807061902111.png?Expires=1912155542&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=HWk8mtutnHb0/GaILHhPTDh2pF0%3D" />是满射
    B.<img id="ODlufpfTEMP20200807061902247.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODlufpfTEMP20200807061902247.png?Expires=1912155542&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=LpjBKzcK1PheZ8bSPFTVPzvDVLs%3D" /> 是满射
    C.<img id="ODccnaqTEMP20200807061902385.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODccnaqTEMP20200807061902385.png?Expires=1912155542&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Bv52ywZaLhuNSJTQZt0dApCyD%2Bs%3D" />是单射
    D.<img id="ODohkbeTEMP20200807061902517.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODohkbeTEMP20200807061902517.png?Expires=1912155542&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=TZR1rpZUQN4h/fWw3cfLoejPeP0%3D" />是单射
    答:————
32.[单选题] 令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( )。
    A.p→┐q
    B.p∨┐q
    C.p∧q
    D.p∧┐q
    答:————
33.[单选题] 设R为实数集,映射<img id="ODsjppkTEMP20200807061902641.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODsjppkTEMP20200807061902641.png?Expires=1912155542&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=kkweopEnWeOifuTpOswkhRfeffc%3D" />,则映射是(                )。
    A.单射而非满射
    B.满射而非单射
    C.双射
    D.既不是单射,也不是满射
    答:————
34.[单选题] 设R,S是集合A上的关系,则以下说法正确的是( )。
    A.若R,S是自反的,则<img id="ODcpwmqTEMP20200807061902794.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODcpwmqTEMP20200807061902794.png?Expires=1912155542&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=B2CvdvzY2Ddt95u0hHqwmo52OdI%3D" />是自反的
    B.若R,S是反自反的,则<img id="ODdnyelTEMP20200807061902950.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODdnyelTEMP20200807061902950.png?Expires=1912155543&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=W4WwlmDQsnmKspVNYDyRhuDzKNg%3D" />是反自反的
    C.若R,S是对称的,则<img id="ODgotoiTEMP20200807061903134.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODgotoiTEMP20200807061903134.png?Expires=1912155543&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=1tDgXXXg/SxgQQzYXxrvKdzRxRI%3D" />是对称的
    D.若R,S是传递的,则<img id="ODlspfsTEMP20200807061903286.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODlspfsTEMP20200807061903286.png?Expires=1912155543&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=YTbu%2BVDsx%2BRbMz6UL8UAuQFU3ZY%3D" />是传递的
    答:————
35.[单选题] 在代数系统<img id="ODyzndhTEMP20200807061903408.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODyzndhTEMP20200807061903408.png?Expires=1912155543&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=5bUjvKcNsJUT%2BDbnEjcQibsSU3o%3D" />中,零元是( )。
    A.0
    B.1
    C.2
    D.不存在
    答:————
36.[单选题] 半群、群及独异点的关系是( )。
    A.{群}ì{独异点}ì{半群}
    B.{独异点}ì{半群}ì{群}
    C.{独异点}ì{群}ì{半群}
    D.{半群}ì{群}ì{独异点}
    答:————
37.[单选题] <img id="ODxchyuTEMP20200807061911255.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODxchyuTEMP20200807061911255.png?Expires=1912155551&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=6SjbvHpLnskZXZXf3aHV9PcWUFw%3D" />,( )。
    A.单射
    B.满射
    C.双射
    D.以上说法都不对
    答:————
38.[单选题] 设<img id="ODvfwpjTEMP20200807061911434.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODvfwpjTEMP20200807061911434.png?Expires=1912155551&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Ja/QzkkbYlc1B3HPWMxiillEJvE%3D" />是群,则对任意的<img id="ODpzhfhTEMP20200807061911565.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODpzhfhTEMP20200807061911565.png?Expires=1912155551&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=/bPqVasvHaNr8GRr7Qs38otwUSY%3D" />,下列关于群的性质中不正确的是( )。
    A.方程<img id="ODghpqaTEMP20200807061911702.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODghpqaTEMP20200807061911702.png?Expires=1912155551&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=%2BtPn/I0vhCaweiX/S9ishUN2lug%3D" />有唯一解<img id="ODviueoTEMP20200807061911836.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODviueoTEMP20200807061911836.png?Expires=1912155551&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=NmJcsBRtHbtpXWiSHOFUVp6ldvI%3D" />
    B.方程<img id="ODcocxdTEMP20200807061911968.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODcocxdTEMP20200807061911968.png?Expires=1912155552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=t9td518EidZ2H9IPNkwkwZjtlZk%3D" />有唯一解<img id="ODeilaqTEMP20200807061912127.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODeilaqTEMP20200807061912127.png?Expires=1912155552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=mRvkz2byFGXe2uJaZm6e5kP6SEE%3D" />
    C.如果<img id="ODtgmpmTEMP20200807061912278.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODtgmpmTEMP20200807061912278.png?Expires=1912155552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=0DTyY9QB1/jqBKXwQ6rRbiXH5vc%3D" />,则有<img id="ODmqfbcTEMP20200807061912447.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODmqfbcTEMP20200807061912447.png?Expires=1912155552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Nue5LbcnQ8b70A7GtMvmOVjjUZA%3D" />
    D.<img id="ODbqqjbTEMP20200807061912620.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODbqqjbTEMP20200807061912620.png?Expires=1912155552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=0OneUEyN2fJoCn4XBDJYEHdMB6E%3D" />
    答:————
39.[单选题] 在由3个元素组成的集合上,可以有( )种不同的关系。
    A.3
    B.8
    C.9
    D.27
    答:————
40.[单选题] 下列关系中是等价关系的是(             )。
    A.不等关系
    B.空关系
    C.全关系
    D.偏序关系
    答:————
41.[单选题] 对于一个从集合A到集合B的映射,下列表述中错误的是( )。
    A.对A的每个元素都要有象
    B.对A的每个元素都只有一个象
    C.对A的每个元素都要有原象
    D.对B的每个元素可以有不止一个原象
    答:————
42.[单选题] 无向图G中有16条边,且每个结点的度数均为2,则结点数是( )。
    A.8
    B.16
    C.4
    D.32
    答:————
43.[单选题] 一个连通图G具有以下何种条件时,能一笔画出:即从某结点出发,经过图中每边仅一次回到该结点( )。
    A.G没有奇数度结点
    B.G有1个奇数度结点
    C.G有2个奇数度结点
    D.G没有或有2个奇数度结点
    答:————
44.[单选题] 欧拉回路是( )。
    A.路径
    B.简单回路
    C.既是基本回路也是简单回路
    D.既非基本回路也非简单回路
    答:————
45.[判断题] <img id="ODkbsyyTEMP20200807061903572.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODkbsyyTEMP20200807061903572.png?Expires=1912155543&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=J4YnuVLCCnuxGmDuwyyw2Ngk/zc%3D" />是空集。
    A.对
    B.错
    答:————
46.[判断题] 设<img id="ODehmfnTEMP20200807061903754.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODehmfnTEMP20200807061903754.png?Expires=1912155543&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=hKqjc/fA3BkmjfeXj53Y0Z275OM%3D" />为任意集合,如果S―T=<img id="ODxyspiTEMP20200807061903920.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODxyspiTEMP20200807061903920.png?Expires=1912155544&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=9xO2EepBwKcw0J1PFLBBF0S5%2Blc%3D" />,则S=T。
    A.对
    B.错
    答:————
47.[判断题] (P?(Q∧R??Q)是一个合式命题公式,其中P、Q、R是命题变元。
    A.对
    B.错
    答:————
48.[判断题] 设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。
    A.对
    B.错   
    答:————
49.[判断题] 陈述句“x+y>4”是个命题。
    A.对
    B.错
    答:————
50.[判断题] <img id="ODevqchTEMP20200807061904109.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODevqchTEMP20200807061904109.png?Expires=1912155544&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=9t6zRaj/nD9UqVbJ5QQ9jPLZpTM%3D" />
    A.对
    B.错
    答:————
51.[判断题] 设A={φ},B = P(P(A)),则有{φ}?B,且{φ}íB
    A.对
    B.错
    答:————
52.[判断题] 设A≠F,A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。
    A.对
    B.错
    答:————
53.[判断题] 设P,Q都是命题公式,则<img id="ODjimdbTEMP20200807061904282.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODjimdbTEMP20200807061904282.png?Expires=1912155544&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=OPnhqnooPHRGQ471tWMwBImX2vU%3D" />。
    A.对
    B.错
    答:————
54.[判断题] 命题公式┐P∨(Q→R)的成假赋值是110。
    A.对
    B.错
    答:————
55.[判断题] 集合<img id="ODeomloTEMP20200807061904529.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODeomloTEMP20200807061904529.png?Expires=1912155544&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=u8jMwz810XrKnKz%2BDqXW6LZa3d8%3D" />上任一运算对<img id="ODqcxomTEMP20200807061904710.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODqcxomTEMP20200807061904710.png?Expires=1912155544&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=/neU/%2B3E%2BIw/0/cTaqp4j9BrD1w%3D" />不是封闭的。
    A.对
    B.错
    答:————
56.[判断题] 如果<img id="ODfzvjqTEMP20200807061904865.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODfzvjqTEMP20200807061904865.png?Expires=1912155544&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=BGuoC615VbzShtjDw/8mK9CyyNg%3D" />是<img id="ODwngfqTEMP20200807061905014.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODwngfqTEMP20200807061905014.png?Expires=1912155545&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=NspXhlSa94t3S%2BvsGsvUmYygAyQ%3D" />的逆映射,则<img id="ODktmnjTEMP20200807061905203.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODktmnjTEMP20200807061905203.png?Expires=1912155545&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=WDyxrlBr3uWw9/ILE8dhkofKGWU%3D" />是<img id="ODislwcTEMP20200807061905372.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODislwcTEMP20200807061905372.png?Expires=1912155545&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=8ri4WpJGKZvade2yDAkUHpQmINY%3D" />的逆映射。
    A.对
    B.错
    答:————
57.[判断题] 设P,Q都是命题公式,则<img id="ODldtquTEMP20200807061905529.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODldtquTEMP20200807061905529.png?Expires=1912155545&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=NP9LjPwRmmiSJtWBqxrJhtfdETg%3D" />命题公式。
    A.对
    B.错
    答:————
58.[判断题] 如果8+7>2,则三角形有四条边。
    A.对
    B.错
    答:————
59.[判断题] 一阶逻辑公式"x (F(x)?G(x,y))是闭式。
    A.对
    B.错
    答:————
60.[判断题] 说所有人都爱吃面包是不对的。可符号化为:┐"x(F(x)→G(x))其中,F(x):x是人,G(x):x爱吃面包。
    A.对
    B.错
    答:————
61.[判断题] 基本联结词“ù,ú,?,?”是可交换的。
    A.对
    B.错
    答:————
62.[判断题] 命题公式“(P∧(P?Q))?Q”是重言式。
    A.对
    B.错
    答:————
63.[判断题] 在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。
    A.对
    B.错
    答:————
64.[判断题] 设R是集合A上的等价关系,则R具有自反性、对称性和传递性。
    A.对
    B.错
    答:————
65.[判断题] 空集是任何集合的真子集。
    A.对
    B.错
    答:————
66.[判断题] 命题“如果1+2=3,那么雪是黑的”是真命题。
    A.对
    B.错
    答:————
67.[判断题] 永真式的否定是永假式。
    A.对
    B.错
    答:————
68.[判断题] 强连通有向图一定是单向连通的。
    A.对
    B.错
    答:————
69.[判断题] 空集是任何集合的子集。
    A.对
    B.错
    答:————
70.[判断题] N阶完全图的任意两个不同结点的距离都为1。
    A.对
    B.错
    答:————
71.[判断题] 域一定是整环。
    A.对
    B.错
    答:————
72.[判断题] 关系的复合运算满足交换律。
    A.对
    B.错
    答:————
73.<ShortAnswer> 10名青年中有5名是工人,7名是学生,既是工人又是学生的有3人,问既不是工人又不是学生的有几名?
    答:————
74.<ShortAnswer> 判断下列图中,哪个无欧拉通路?哪个有欧拉通路但无欧拉回路?哪个是欧拉图?<br><img id="ODydlsgTEMP20200807061906404.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODydlsgTEMP20200807061906404.png?Expires=1912155546&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=czkRTUkLDehpDkjG1JrZrZbsxH0%3D" />
    答:————
75.<ShortAnswer> 判断下面推理是否正确.⑴ 如果今天是1号,则明天是3号,今天是1号,所以明天是3号。⑵ 如果今天是1号,则明天是2号,今天不是1号,所以明天不是2号。
    答:————
76.<ShortAnswer> 某班有25个学生,其中12人会打排球,6个会打网球,14人会打篮球,3个会打排球和网球,6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球.求不会打球的人数。
    答:————
77.<ShortAnswer> 用真值法证明<img id="ODnhcanTEMP20200807061909063.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODnhcanTEMP20200807061909063.png?Expires=1912155549&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=0xHTHGRiepS3EJBrLZ/A7d65uQ4%3D" />
    答:————
78.<ShortAnswer> 设无向图G=,|E|=12。已知有6个3度顶点,其他顶点的度数均小于3。问G中至少有多少个顶点?
    答:————
79.<ShortAnswer> 求命题公式<img id="ODxsywoTEMP20200807061909489.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODxsywoTEMP20200807061909489.png?Expires=1912155549&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ghVxGI%2BHm/Qq8TdLKbPt6yuWckA%3D" />的真值表。
    答:————
80.<ShortAnswer> 下面的图形中,哪个没有哈密尔顿通路?哪个有哈密尔顿通路但无哈密尔顿回路?哪个是哈密尔顿图?<br><img id="ODduomeTEMP20200807061909804.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODduomeTEMP20200807061909804.png?Expires=1912155550&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Ms%2Bj/SVXDA2OdLWvlwAdXSyMMzM%3D" />
    答:————
81.<ShortAnswer> 设A(x,y,z): x+y=z, M(x,y,z): xy=z, L(x,y): xy,个体域为自然数。将下列命题符号化:(1)没有小于0的自然数;(2)x;(3)若xyz;(4)存在x,对任意y使得xy=y;(5)对任意x,存在y使x+y=x。
    答:————
82.<ShortAnswer> 判断下列命题的真假:<br><img id="ODhcryuTEMP20200807061911090.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODhcryuTEMP20200807061911090.png?Expires=1912155551&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=lpLdNlhzSdKPMWxyZGK1/SaCBOs%3D" />
    答:————
83.<ShortAnswer> 设A={1,2,3},则A上有多少个二元关系?
    答:————

更多学习资料www.openhelp100.com
页: [1]
查看完整版本: 《离散数学》考前练兵