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.下列代数系统(其中是普通加法运算),(1) G为整数集合;(2) G为

偶数集合;(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},则 是

前缀码。

9.设集合A={a,b,c},R={},则R是 。

①自反的 ②反自反的 ③对称的 ④反对称的 ⑤传递的 ⑥不可传递的

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


更多推荐

下列,表示,集合,遍历,加法,元素,二进制,序列