2026年离散试题及答案详解.docVIP

2026年离散试题及答案详解

一、填空题（每题2分，共20分）

1.在集合论中，_________表示一个集合中所有元素的个数。

2.一个命题的否定是指_________。

3.在图论中，一个图G=(V,E)的顶点数记为_________，边数记为_________。

4.在逻辑运算中，逻辑与（AND）运算用_________符号表示。

5.在组合数学中，排列是指从n个不同元素中取出m个元素_________的排列。

6.在概率论中，事件A的概率记为_________。

7.在数论中，一个数如果只有1和它本身两个正因数，则称这个数为_________。

8.在布尔代数中，逻辑非（NOT）运算用_________符号表示。

9.在算法分析中，时间复杂度通常用_________表示。

10.在图论中，一个图如果每对顶点之间都有一条边，则称这个图为_________。

二、判断题（每题2分，共20分）

1.命题逻辑中的“非”运算是对一个命题取反。（√）

2.在集合论中，空集是任何集合的子集。（√）

3.在图论中，一个无向图的边是无序的。（√）

4.在逻辑运算中，逻辑或（OR）运算用符号“+”表示。（×）

5.在组合数学中，组合是指从n个不同元素中取出m个元素_________的组合。（√）

6.在概率论中，必然事件的概率为1。（√）

7.在数论中，一