国家开放大学电大本科《离散数学》网络课单项选择题题库及答案

选择一项： A. {b, d}是点割集 B. {c}是点割集 C. {b, c}是点割集 D. a是割点 题目9

设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )． 选择一项：

A. （a）是强连通的 B. （d）是强连通的 C. （c）是强连通的 D. （b）是强连通的 题目10

设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )． 选择一项：

A. （b）只是弱连通的 B. （c）只是弱连通的 C. （a）只是弱连通的 D. （d）只是弱连通的 题目1 命题公式的主合取范式是( )．

选择一项：

题目2

设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )选择一项：

题目3

． 命题公式的主析取范式是( )．

选择一项：

题目4

下列公式成立的为( )． 选择一项：

题目5

设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（选择一项：

题目6 前提条件的有效结论是( )．

选择一项： A. Q B. ┐Q C. P D. ┐P 题目7

命题公式 (P∨Q)→R的析取范式是 ( )． 选择一项： A. (P∨Q)∨R B. ┐(P∨Q)∨R C. (P∧Q)∨R

． ） D. (┐P∧┐Q)∨R 题目8

下列等价公式成立的为( )． 选择一项：

题目9

下列等价公式成立的为( )． 选择一项：

题目10

下列公式中 ( )为永真式． 选择一项：

A. ┐A∧┐B ? ┐(A∧B) B. ┐A∧┐B ?A∨B C. ┐A∧┐B ? ┐(A∨B) D. ┐A∧┐B ? ┐A∨┐B