2006年4月全国自考离散数学试题试卷真题及答案
更新时间:2024-03-14 11:12:01 阅读量: 综合文库 文档下载
- 2020年全国自考人数推荐度:
- 相关推荐
全国2006年4月高等教育自学考试
一、单项选择题(本大题共15小题,每小题1分,共15分) 1.下列命题公式为重言式的是( )
A.p→ (p∨q) B.(p∨┐p)→q C.q∧┐q D.p→┐q 2.下列语句中不是命题的只有( ) ..
A.这个语句是假的。 B.1+1=1.0 C.飞碟来自地球外的星球。 D.凡石头都可练成金。
3.设p:我很累,q:我去学习,命题:“除非我很累,否则我就去学习”的符号化正确的是
( )
A.┐p∧q B.┐p→q C.┐p→┐q D.p→┐q 4.下列等价式正确的是( )
A.┐(?x)A?(?x)┐A B.(?x)(?y)A?(?x)(?y)A
C.┐(?x)A?(?x)┐A D.(?x)(A(x)?B(x))?(?x)A(x)?(?x)B(x) 5.在公式(?x)(?y)(P(x,y)?Q(z))?(?y)P(y,z)中变元y是( )
A.自由变元 B.约束变元
C.既是自由变元,又是约束变元
D.既不是自由变元,又不是约束变元
6.设A={1,2,3},A上二元关系S={<1,1>,<1,2>,<3,2>,<3,3>},则S是( ) A.自反关系 B.反自反关系 C.对称关系 D.传递关系
7.设集合X为人的全体,在X上定义关系R、S为R={|a,b
∈X∧a是b的母亲},那么关系{|a,b∈x∧ a是b的祖母}的表达式为( ) A.R?S B.R-1?S C.S?R D.R?S-1
8.设A是正整数集,R={(x,y)|x,y∈A∧x+3y=12},则R∩ ({2,3,4,6}×{2,3,4,6})=( ) A. O /
B.{<3,3>}
C.{<3,3>,<6,2>}
D.{<3,3>,<6,2>,<9,1>} 9.下列式子不正确的是( ) A.(A-B)-C=(A-C)-B C.(A-B)-C=(A-C)-(B-C)
10.下列命题正确的是( ) A.{l,2}?{{1,2},{l,2,3},1} B.{1,2}?{1,{l,2},{l,2,3},2} C.{1,2}?{{1},{2},{1,2}}
B.(A-B)-C=A-(B∪C) D.A-(B∪C)=(A-B)∪ C
D.{1,2}∈{1,2,{2},{l,2,3}}
11.在下列代数系统中,不是环的只有( )
A.
1
A.{l,2,3,4,5} B.{1,2,3,6,12} C.{2,3,7} D.{l,2,3,7}
13.结点数为奇数且所有结点的度数也为奇数的连通图必定是( ) A.欧拉图 B.汉密尔顿图 C.非平面图 D.不存在的 14.无向图G是欧拉图当且仅当G是连通的且( ) A.G中各顶点的度数均相等 B.G中各顶点的度数之和为偶数 C.G中各顶点的度数均为偶数 D.G中各顶点的度数均为奇数
15.平面图(如下)的三个面的次数分别是( )
A.11,3,4 B.11,3,5 C.12,3,6 D.10,4,3 二、填空题(本大题共10小题,每小题2分,共20分)
16.求一个公式的主析取或主合取范式的方法,有______________法和______________法。
17.给定谓词合式公式A,其中一部分公式形式为(?x)B(x)或(?x)B(x),则量词?,?后面所跟的x称为
______________,而称B为相应量词的______________。
18.设X,U,V,Y都是实数集,f1:X→U,且fl(x)→ex; f2:U→V,且f2(u)=u (1+u);f3:V→Y,且
f3(v)=cosv。那么f3?f2?f1的定义域是______________,而复合函数(f3?f2?f1)(x)= ______________。 19.集合X={a,b,c,d}上二元关系R={,,,,, d>},则R的自反闭包r(R)= ______________,对称闭包s(R)= ______________。 20.已知G=<{l,-1,i,-i},·>(其中i=?1,是数的乘法)是群,则-l的阶是______________;i的阶是______________。 21.对代数系统 则称a为运算“*”的______________,称b为运算“*”的______________。 22.设 接,则该图称为______________,如果V有n个结点,那么它还是______________度正则图。 三、计算题(本大题共5小题,第26、27题各5分,第28、29题各6分,第30题8分,共30分) 26.若集合A={a,{b,c}}的幂集为P(A),集合B={ O / ,{ O / }}的幂集为P(B), 求P(A)∩P(B)。 27.构造命题公式(p→ (q∧ r))→┐p的真值表。 28.求图G= 2 最小元,极大元,极小元。 四、证明题(本大题共3小题,第31、32小题各6分,第33题8分,共20分) 31.设M是偶数集,+和·是数的加、乘运算,证明 33.设G是简单平面图,G有n个顶点m条边,且m<30,证明G中存在一项点v, d(v) ≤4。 五、应用题(本大题共2小题,第34题6分,第35题9分,共15分) 34.判断下面推理是否正确,并证明你的结论。 如果小王今天家里有事,则他不会来开会。如果小张今天看到小王,则小王今天来开会了。小张今天 看到小王。所以小王今天家里没事。 35.有6个村庄Vi,i=l,2,…,6欲修建道路使村村可通。现已有修建方案如下带权无向图所示,其中 边表示道路,边上的数字表示修建该道路所需费用,问应选择修建哪些道路可使得任二个村庄之间是可通的且总的修建费用最低?要求写出求解过程,画出符合要求的最低费用的道路网络图并计算其费用。 3 4 5 6 ,其中*是S上的二元运算,若a,b∈S,且对任意的x∈S,都有a*x=x*a=x,b*x=x*b=b,是群,则满足结合律和______________;若|S|>l,S中不可能有______________。 23.写出如右有向图的一条初级回路:______________,其长度是______________。 24.一个______________且______________的无向图称为树。 25.在简单无向图G=
正在阅读:
冀教版六年级科学下册教案全册01-11
2016-2022年中国网络教育行业分析及投资前景预测报告 - 图文09-28
电子商务运营平台筹建及策划方案05-10
期末考试金融工程考试模拟试题04-06
大区经理岗位职责08-23
江苏省启东中学2018_2019学年高一英语暑假作业第18天M4U1语法专练07-21
彩灯毕业设计 - 图文05-02
多多商城项目创业企划书01-25
我的大公鸡作文400字06-22
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 数学试题
- 离散
- 真题
- 自考
- 试卷
- 答案
- 全国
- 2006
- 无机化学IV习题集-1205汇总
- 管理学练习题及答案(周三多版)
- 让学生在快乐的英语学习中体验成功
- 谈现代教育技术在班主任工作中应用(成品)
- 用itunes转换音乐文件格式
- --基层领导班子建设情况调研工作报告
- -研发人员绩效考核与激励制度
- 拉丁舞牌级套路- 北京大学体育部--首页
- 关于压裂的实习总结
- 2012年山东省《中学教育心理学》全真模拟试题及答案(3)
- 七年级下册语文第一单元测试卷及答案
- 开题报告样例 - 图文
- 《基础会计学》期末试题A
- 2015年入党申请书范文最新
- 人教版新目标九年级英语全册学案及教学设计
- 如何有效提高识字效率
- 抓好多角度作文训练-最新年文档
- 中学十佳班主任颁奖词摘抄
- 海上安全与救生案例分析 - 图文
- 形容男人有魅力的句子