原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一、单项选择题
2.设集合 A={1 ， 2 ，3} ，下列关系 R 中不 是等价关系的是（ D ）
．
A.R={1,1,2,2,3,3} ； B.R={1,1,2,2,3,3,3,2,2,3} ；
C. R={1,1,2,2,3,3,1,2,2,1,1,3,3,1,2,3,3,2} ；
D. R={1,1,2,2,3,3,1,2 }.
3 ．在公式（ x ）F （x ，y ）→（ y ）G （x ，y ）中变元 x 是（ B ）
A．自由变元； ( 前面无 ? 或 ? 量词 ) B ．既是自由变元，又是约束变元；
C．约束变元； (前面有 ? 或 ? 量词 ) D ．既不是自由变元，又不是约束变元 .
4 ．设 A={{1 ，2，3} ， {4 ，5} ，{6 ，7 ，8}} ，下列选项正确的是（ C ）
A ． 1 ∈A ； B ．{1 ，2，3} A ； C．{{4 ，5}} A ； D ． ∈A.
5.设论域为 {l ，2} ，与公式 ( x) A( x) 等价的是 ( A )
A. A(1) A(2) ； B. A(1) A (2) ； C.A (1) ∧A (2) ； D. A(2) A (1).
6.一棵树有 5 个 3 度结点， 2 个 2 度结点，其它的都是 l 度结点，那么这棵树的结点数是 ( B )
A.13 ； B.14 ； C.16 ； D.17 .
// 设一度结点数为 n,则有： 5 ×3+2 ×2+n=2[(5+2+n)-1]
解得： n=7, 所以这棵树的结点数为： m=5+2+7=14.
7 ．设 A 是偶数集合，下列说法正确的是（ A ）
A ． A ,+ 是群； B ．A, ×是群；
C．A ,÷是群； D ．A,+, A , ×, A, ÷都不是群。
8 ．下列图是欧拉图的是（ D ）
10.下面不满足 结合律的运算是 ( C )
．．．
A. a b min( a, b) ； B. a b max(a , b) ； C. a b 2( a b) ；D. a b 2ab
二、填空题
12.设 f ∶R→ R,f(x)=x+3,g ∶R→ R,g(x)=2x+1, 则复合函数 (f g )( x) 2x 4 ,
(g f )( x) 2x 7
// (f g )( x) f(g(x))=f(2x+1)=(2x+1)+3=2x+4
//(g f )( x ) =g(f(x))=g(x+3)=2(x+3)+1=2x+7
1
// 备注： f g=f g(x)=g(f(x))
13 ．设 S 是非空有限集，代数系统 P （S ），∪ 中，其中 P （S）为集合 S 的幂集，则 P （S）
对∪运算的单位元是 ，零元是 S 。
14 ．设 A ，≤是 格 ，其中 A={1 ，2，3 ，4，6 ，8，12，24} ，≤为整除关系， 则 3 的补元 是 8 。
// （注：什么是格？ 即任意两个元素有最小上界和最大下界的偏序）
15.命题公式 P ( P Q) 的成真指派 为 00 ，01 ， 11 ，成假指派 为 10 。
16.设 A={2,2 ，3,4,3,5} ，B={1,3 ，2,5,3,4} ，
文档评论（0）