模拟试题1

模拟试题(一

一、 单项选择题
在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题目的括号内。
1．给定命题公式如下：(?p?q)?(?q?p) 成真赋值的个数为（ ）。
A．1 Ｂ．2 Ｃ．3 Ｄ．4
2. 设个体域D={a,b}，公式?xP?x???xS?x?在A中消去量词后应为（ ）
A．P?x??S?x? B．P?a??P?b???S(a)?S(b)?
C．P?a??S?b? D．P?a??P?b??S(a)?S(b)
3．若R和S是集合A上的两个关系，则下述结论正确的是（ ）。
A．若R和S是自反的，则R?S也是自反的
B．若R和S是对称的，则R?S也是对称的
C．若R和S是反对称的，则R?S也是反对成的
D．若R和S是传递的，则R?S也是传递的
4．设全集U={1,2,3,...,20},A,B,C是其子集，其A?{x|x?4}，
。 B?{x|x2?6x?7?0},C?{x|x2?100}则~A?~B?~C?（ ）
A．{16,17,18,19,20} B．{1,2,3,4,5}
C．{10,11,12,13,14,15} D．{1,2,3,4,5,6,7}
5．下面偏序集构成有界格的是（ ）。
A．<N,≤> Ｂ．<Z,≥> Ｃ．<{2,3,4,6,12},|> Ｄ．<p(A),?>
6．全体自然数所组成的集合的最小元为（ ）。
A．负数 Ｂ．最小的正数 Ｃ．0 Ｄ．1
7．对任何a?A，形成的A上的等价关系R的等价类[a]R为（ ）。
A．空集 Ｂ．非空集 Ｃ．空集也可以为非空集 Ｄ．{x}x?A}
8．设S=Q?Q，其中Q为有理数集合，定义S上的二元运算“*”，?<a,b>,<x,y>?S，有?a,b?*?x,y???ax,by?b?，则<S,*>是（ ）。
A．可交换的 Ｂ．可结合的
Ｃ．既是可交换的，又是可结合的 Ｄ．不是可交换的，也不是可结合的
?1?09. 设有向图D=<V,E>的邻接矩阵为A(D)???0??0210?010??，则D中v1到v3长度为4的通路有（ ）001??010?
条。
A．4 Ｂ．6 Ｃ．8 Ｄ．9
10.下面那种描述的图不一定是树（ ）。
A．无回路的连通图 Ｂ．有n个顶点的n-1条边
Ｃ．每对顶点都有通路的图 Ｄ．连通但删去一条边则不连通的图
11. 一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则
根结点的右子树有（ ）结点。
A．1 B．2 C．3 D．4
12.设函数f：N→N（N 为自然数集），f(n)=n+1，下面四个命题为真的是 ( )
A. f是单射 B. f是满射 C. f是双射的 D.f非单射非满射
13.设S={0,1},则S满足（ ）。
A. 在普通乘法下封闭，在普通加法下不封闭 B. 在普通加法和乘法下都封闭
C．在普通加法下封闭，在普通乘法下不封闭 D．在普通加法和乘法下都不封闭 1