2024年3月27日发(作者:七下数学试卷浙教版jpm)
模拟题
一、选择与填空题:
1.设是代数系统,其中+和为普通的加法和乘法,则当A= 时,
①{x|x是整数}
④{x|x是偶数}
②{x|x≥0,x是有理数} ③{x|x≥0,x是实数}
⑤{x|x=a+b
2
,a, b是有理数}
2.设G是由6个元素构成的循环群,a是G的一个生成元素,则G有_______
个子群,G的生成元是________________。
3.∩{} = ,{,{}}-{} = 。
4.设集合A={a,b,c,d,e,f,g},π={{a,b},{c,d,e},{f,g}}是A上
的一个划分,则π所对应的等价关系R应有 个有序对。
①15 ②16 ③17 ④18 ⑤14 ⑥49 ⑦2
7
5.下列代数系统
偶数集合;(3) G为有理数集合;(4) G为自然数集合。其中, 不是群。
6.设G为任意的连通平面图,则有n-m+r = ;若G是简单连通平面图
(n≥3),则m≤ ;若G是简单连通平面图(n≥3),且G是二部图,则m
≤ 。(其中n表示顶点数,m表示边数,r表示平面数。)
7.一棵树T中有2个2度顶点,3个3度顶点,4个4度顶点,且没有大于4
度的顶点,那么T中有 片树叶。
8.设有下列集合,A ={0,10,110,1111},B ={1,01,001,000},C ={1,11,
101,001,0011},D ={b,c,aa,ac,aba,abb,abc},则 是
前缀码。
①自反的 ②反自反的 ③对称的 ④反对称的 ⑤传递的 ⑥不可传递的
10.在图1所示的二部图中,其最大匹配含有 条边。
1
图1
11.设是格,其中A={1,2,3,4,6,8,12,24>,≤为整除关系,
则3的补元是 ,8的补元是 ,1的补元是 。
12.在如图2所示的二叉树中,后序遍历序列为: ,
中序遍历序列为: 。
图2
D
H
K
B
E
I
L
A
C
F
J
M
G
123456
123456
13.对于S
6
中的置换
,
245631
512643
,若表示
成不交的轮换之积,则
= ,
= ,
= 。
14.设某班有学生50人,其中有28人在第一次考试中得到优,有23人在第二
次考试中得到优,有15人两次考试都没有得到优,那么两次考试都得到优的学
生人数是 。
15.设个体域D ={a,b,c},消去下列谓词公式中的量词:
x(F(x,y)yG(y))
。
二、判断题:
1.“你真棒!”是个真命题。 ( )
2.在主合取范式中,每个极大项都对应一个二进制数,该二进制数是极大项的
成真赋值。
( )
( )
( )
3.,但。
4.极小元是指集合中大小最小的元素。
2
更多推荐
下列,表示,集合,遍历,加法,元素,二进制,序列
发布评论