全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
装 订 线装 订 线 内 不 要 答 题学 号姓 名班 级东 北 大 学 秦 皇 岛 分 校课程名称： 离散数学（答案） 试卷： (A) 考试形式：闭卷授课专业： 信管、电商 考试日期：2011年12月2日 试卷共3页 题号一二三四总分得分阅卷人一、 填空题：（每小题4分，共20分）1、设，则 。2、设的真值为1，的真值为0，则命题公式 的真值为 0 。3、设是正整数集合，表示求两个数的最小公倍数的运算，则对于运算的幺元是 1 。4、设为12阶循环群，则的4阶子群为。5、设有向简单图的度数序列为，其中入度列为，则的出度列为。二、选择题：（每小题4分，共20分）1、 设是正整数集合，且，则为（ A ）。2、 设，其中是整数集，为普通加法，则下列映射中（ C ）不是的自同态映射。3、 完全二部图中，边数等于（ B ）。4、设一棵树中有哥顶点的度数为，其余的顶点均为树叶，则该树有（ D ）片树叶。5、语句“情况并非如此，如果他不来，那么我也不去” 可化简为（ C ）二、 解答题（共28分）1、（8分）考虑解释： （1）个体域； （2）上的特定谓词：在此解释下，求下列公式的真值（要求解题过程）。 （1） （2）装 订 线装 订 线 内 不 要 答 题学 号姓 名班 级解： （1） 公式为真 -4分（2） 公式为真 -8分2、（6分）设，有一个划分，试求由划分诱导的上的等价关系。 解 -3分故所求的等价关系为 -6分3、（8分）设是代数系统，其中，对，有（1）列出的运算表；（2）运算是否有零元和幺元，并讨论所有元素的逆元。解：（1）运算表为-4分（2）无逆。 -8分4、（6分）求公式的主析取范式解 -6分（也可用真值表求解）四、作图或证明题（共32分）1、（5分）画出一个5个顶点6条边的无向欧拉图，但不是哈密顿图。解： -5分2、（6分）画出的所有含4条边的非同构生成子图。解： -6分3、（9分）画出带权为的最优二元树，计算其树权和树高，并给出每个数字相对应的前缀码。解：装 订 线装 订 线 内 不 要 答 题学 号姓 名班 级875325101525-4分 树高为3 -7分对应的前缀码为 -9分4、（6分）利用推理规则，证明 证 （1）（附加前提）（2） （3）（1）（2）（4） （5） （4）（6） （5）（7） （矛盾） （3），（6） -6分5、（6分）设是群的子群，在中定义二元关系，证明是上的一个等价关系。证：由，有，故是自反的； 若，即，因是群，有，
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论