一、单项选择题（共 10 道试题，共 100 分。） 1.  设函数f：N®N，f(n)=n+1，下列表述正确的是（    ）． A. f存在反函数 B. f是双射的 C. f是满射的 D. f 是单射函数 2.  设集合A={a}，...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式P®Q的主合取范式是( )． A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ) B. ØPÙQ C. ØPÚQ D. PÚØQ 2. 设命题公式G：，则使公式G取真值为1的P...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A. m-n+1 B. m-n C. m+n+1 D. n-m+1 2. 图G如图二所示，以下说...

一、单项选择题（共 10 道试题，共 100 分。） 1.  设函数f：N®N，f(n)=n+1，下列表述正确的是（    ）． A. f存在反函数 B. f是双射的 C. f是满射的 D. f 是单射函数 2.  设A={a，b，c}...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )． A. （a）只是弱连通的 B. （b）只是弱连通的 C. （c）只是弱连通的 D....

一、单项选择题（共 10 道试题，共 100 分。） 1. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )． A. B. C. D. 2. 下列公式成立的为( )． A. ØPÙØQ Û PÚ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（ ）． A. Ø( x)(A(x)ÙØB(x)) B. ('x)(A(x)ÙB(x)) C. Ø('x)(A(x)®B...

一、单项选择题 1. 下列公式成立的为( )． A. ØPÙØQ Û PÚQ B. P®ØQ Û ØP®Q C. Q®P Þ P D. ØPÙ(PÚQ)ÞQ 2. 表达式 中 的辖域是( )． A. P(x, y) B. P(x, y)ÚQ(z) C. R(x, y) D. ...

一、单项选择题（共 8 道试题，共 80 分。） 1. 本课程的教学内容分为三个单元，其中第三单元的名称是（ ）． A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 2. 本课程的教学内容按知识点将各种学...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式P®Q的主合取范式是( )． A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ) B. ØPÙQ C. ØPÚQ D. PÚØQ 2. 设个体域D是整数集合，则命题'x$y (x×...

国家开放大学离散数学（本）形考任务答案,国开离散数学（本）形考答案，国开离散数学（本）形考任务答案，国开离散数学形考答案，国开离散数学形考任务答案