离散数学(本)专业2020年1月 国家开 放大学(中央广播电视大学)试题及答案.pdfVIP

试卷代号：1009 座位号巨二］ 国家开放大学2019年秋季学期期末统一考试 离散数学（本）试题（半开卷） 2020年1月 题号 四总分 分数 口到－、单项选择一’分，’题’2。分’ 1．若集合A={1 , 2 , 3 , 4}，则下列表述正确的是（). A .{1 , 2｝任A B .{l , 2 , 3｝二A C .{1 , 2 , 3}DA D .{1 , 2 , 3｝任A 2．若集合A的元素个数为5，则其幂集的元素个数为（). A . 5 B . 16 C . 32 D . 64 为（). A . a B . b C . D . d 4．无向图G是棵树，结点数为10，则G的边数是（). A . 9 B . 10 C . 1 1 D . 12 5．设个体域为整数集，则公式（Vx)（日y)(x+y一0）的解释可为（). A．存在一整数x有整数y满足x+y一。 B．任一整数x对任意整数y满足x+y一。 C．存在一整数x对任意整数y满足x+y一。 D．对任一整数x存在整数y满足x+y一。 18 得分评卷人 二、判断题（每小题4分，本题共20分） 6．设N、R分别为自然数集与实数集，f : N ? R , f(x)? x+6，则f是单射．() A．正确 B．错误 7．设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为！El .() A．正确 B．错误 8．有n个结点的无向完全图K。的边数为n(n一1).() A．正确 B．错误 9．设G是具有n个结点m条边k个面的连通平面图，则有关系式：n+k一2一m .() A．正确 B．错误 10．设个体域D一｛a , b，。｝，则谓词公式（Vx)A（二）消去量词后的等值式为A(a)VA(b) VA(c).() A．正确 B．错误 得分评卷人 三、逻辑公式翻译（每小题6分，本题共12分） 直 ． Q 怕 i l 将语句“3大于2或1加1等于2”翻译成命题公式． 火 ． 1 山 将语句“他们明天去旅游，仅当明天天晴．”翻译成命题公式． 得分评卷人 四、计算题（每小题12分，本题共48分） 13．设集合A一｛1 , 2 , 3}, B={2 , 3 , 4}, C={2 ,{3}}，试计算： (l)A一C ;(2)A门B ;(3)(A自B）又C . 14．设偏序集＜A , R＞的哈斯图如图一所示，B为A的子集，其中B一｛a , b，。｝，试： d0 ＼厂 a甲 图一 (1）写