资源描述：
《全国高等教育自学考试试题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、全国高等教育自学考试试题一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．下列句子不是命题的是（D ）A．中华人民共和国的首都是北京B．张三是学生C．雪是黑色的D．太好了！2．下列式子不是谓词合式公式的是（ B ）A．（"x）P(x)→R(y)B．("x)┐P（x）Þ("x)(P(x)→Q(x))C．("x)($y)(P(x)∧Q(y))→($x)R(x)D．("x)(P(x,y)→Q(x,
2、z))∨($z)R(x,z)3．下列式子为重言式的是（ D ）A．(┐P∧R)→QB．（P∨Q）∧（R→┐R）C．P∨(P∧Q)D．(┐P∨Q)<--->(P→Q)4．在指定的解释下，下列公式为真的是（ A ）A．("x)(P(x)∨Q(x)),P(x):x=1,Q(x):x=2,论域:{1,2}B．($x)(P(x)∧Q(x)),P(x):x=1,Q(x):x=2,论域:{1,2}C．($x)(P(x)→Q(x)),P(x):x>2,Q(x):x=0,论域:{3,4}D．("x)(P(x)→Q(x)
3、),P(x):x>2,Q(x):x=0,论域:{3,4}5．对于公式("x)($y)(P(x)∧Q(y))→($x)R(x,y)，下列说法正确的是（ C ）A．y是自由变元B．y是约束变元C．($x)的辖域是R(x,y)D．("x)的辖域是($y)(P(x)∧Q(y))→($x)R(x,y)6．设论域为{1,2}，与公式("x)A(x)等价的是（ C ）A．A(1)∨A(2)B．A(1)→A(2)C．A(1)∧A(2)D．A(2)→A(1)7．设Z+是正整数集，R是实数集，f:Z+→R,f(n)=
4、log2n,则f（A ）A．仅是单射B．仅是满射C．是双射D．不是函数8．下列关系矩阵所对应的关系具有反对称性的是（ B ）A．B．C．D．9．设R1和R2是集合A上的相容关系，下列关于复合关系R1°R2的说法正确的是（D ）A．一定是等价关系B．一定是相容关系C．一定不是相容关系D．可能是也可能不是相容关系10．下列运算不满足交换律的是（ A ）A．a*b=a+2bB．a*b=min{a,b}C．a*b=
5、a-b
6、D．a*b=2ab11．设A是偶数集合，下列说法正确的是（ A ）A．是
7、群B．是群C．是群D．,,都不是群12．设*是集合A上的二元运算，下列说法正确的是（ B ）A．在A中有关于运算*的左幺元一定有右幺元B．在A中有关于运算*的左右幺元一定有幺元C．在A中有关于运算*的左右幺元，它们不一定相同D．在A中有关于运算*的幺元不一定有左右幺元13．题13图的最大出度是（ C ）A．0B．1C．2D．314．下列图是欧拉图的是（ D ）15．一棵树的3个4度点，4个2度点，其它的都是1度，那么这棵树的边数是（ B ）A．13
8、B．14C．15D．16二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。16．请写出表示德摩根律的两个命题公式等价定理，。17．n个命题变元的_合取式__称为小项，其中每个变元与它的否定不能同时出现，但两者必须_出现且仅出现一次__。18．前提引入规则：在证明的任何步骤上都可以引入前提__，简称__P__规则。19．自由变元代入规则是指对某__自由_出现的个体变元可用个体常元或用与原子公式中所有个体变元不同的个体变元去代入，且_处处代入___。20．设
9、A=Æ,B={2,4}，则((A)=，A×B=。21．设A={1,2,3,4},A上的二元关系R={<1,2>,<2,4>,<3,3>},S={<1,3>,<2,4>,<4,2>}，则R2°S={<1,2>}，(R-1)2=_{<4,1>,<3,3>}__。R2={<1,4>,<3,3>},R°S={<1,4>,<2,2>}22．设代数系统是环，则是___________，是___________。23．在中，元素2的阶为___________，它生
10、成的子群为___________，其中Ä7为模7乘法。24．设是一个___________，如果A中任意两个元素都有___________，则称为格。25．若一条___________中，所有的___________均不相同，称为迹。三、计算题（本大题共6小题，每小题5分，共30分）26．给定论域D={1,2}，f(1)=2,f(2)=1,S(1)=F,S(2)=T,G(1,2)=T,G(2,1)=T,在该
