海大C语言期末试卷样卷.docVIP

中国海洋大学全日制本科课程期末考试试卷 _2014_年 秋 季学期 考试科目： 离散数学_ 学院： 海洋地球科学学院_ 试卷类型： 卷 命题人: _ _ 审核人：________ _ 考试说明：本课程为闭卷考试，共___页，除考场规定的必需用品外还可携带的文具有______________。 题号 一 二 三 四 五 六 七 八 总分 得分 一、选择题 共10题，每题 2分，共20分 1 设集合A 2, a ,3,4 ，B a ,3,4,1 ，E为全集，则下列命题正确的是 。 A 2 A B a A C a B E D a ,1,3,4 B. 2 设集合A 1,2,3 ,A上的关系R＝ 1,1 , 2,2 , 2,3 , 3,2 , 3,3 ，则R不具备 . A 自反性 B 传递性 C 对称性 D 反对称性 3 设半序集 A,≤ 关系≤的哈斯图如下所示，若A的子集B 2,3,4,5 ,则元素6为B的 。 A 下界 B 上界 C 最小上界 D 以上答案都不对 4 下列语句中， 是命题。 A 请把门关上 B 地球外的星球上也有人 C x + 5 6 D 下午有会吗？ 5 设I是如下一个解释：D＝ a,b , 则在解释I下取真值为1的公式是 . A x yP x,y B x yP x,y C xP x,x D x yP x,y . 6. 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是 . A 1,2,2,3,4,5 B 1,2,3,4,5,5 C 1,1,1,2,3 D 2,3,3,4,5,6 . 7. 设G、H是一阶逻辑公式，P是一个谓词，G＝ xP x , H＝ xP x ,则一阶逻辑公式G H是 . A 恒真的 B 恒假的 C 可满足的 D 前束范式. 8 设命题公式G＝ P Q ，H＝P Q P ，则G与H的关系是 。 A G H B H G C G＝H D 以上都不是. 9 设A, B为集合，当 时A－B＝B. A A＝B B A B C B A D A＝B＝ . 10 设集合A 1,2,3,4 , A上的关系R＝ 1,1 , 2,3 , 2,4 , 3,4 , 则R具有 。 A 自反性 B 传递性 C 对称性 D 以上答案都不对1. 一棵树有2个2度结点，1个3度结点，3个4度结点，则其1度结点数为 1 。 2.设集合A,B，其中A＝ 1,2,3 , B 1,2 , 则A - B＝ ____________________; A - B ＝ __________________________ . 3. 设集合A a, b , B 1, 2 , 则从A到B的所有映射是 __________________________ _____________, 其中双射的是 __________________________. 4. 已知命题公式G＝? P?Q R，则G的主析取范式是 _______________________________ __________________________________________________________. 5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为 __________，分枝点数为 ________________. 6. 无向图G有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G一共有 9 个顶点。 7. 设p: 张三的祖籍是山东，q：张三的祖籍是浙江，则“张三的祖籍是山东或浙江”可符号化表示为： 1 。 R是集合A a, b, c, d . R是A上的二元关系, R a,b , b,a , b,c , c,d , 求出r R , s R , t R ； 画出r R , s R , t R 的关系图. 2. 求 P∨ Q∧R ∧ Q∨ P∧R 的主析取范式和主合取范式 3. 设一个旋转鼓的表面被分成24个部分，如图所示。其中每一部分分别由导体或绝缘体构成， 图中阴影部分表示导体， 空白部分表示绝缘体， 绝缘体部分给出信号0，导体部分给出信号1。 根据鼓轮转动后所处的位置， 4个触头a， b， c， d将获得一定的信息。 图中所示的信息为1101， 若将鼓轮沿顺时针方向旋转一格， 则4个触头a， b， c， d获得1010 。试问鼓轮上16个部分怎样安排导体及绝缘体， 才能使鼓轮每旋转一格后， 4 个触头得到的每组信息（共16组）均不相同？ 四、证明