原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
编号
题目
答案
题型
分值
大纲
难度
谓词公式?x(P(ｘ)??yR(y))Q(ｘ）中量词?ｘ得辖域就就是()。
答:P(ｘ)??yR(y)
填空题
2
3、1
３
令R（x）:x就就是实数,Q（x）:x就就是有理数。则命题“并非每个实数都就就是有理数”得符号化表示为(）。
答:?ｘ(Ｒ（x)Q(x)）
填空题
2
3、1
3
一棵无向树得顶点数ｎ与边数ｍ关系就就是()。
答:m=n-１
填空题
2
7、1
３
一个图得欧拉回路就就是一条通过图中()得回路。
答:所有边一次且恰好一次
填空题
2
６、4
３
有n个结点得树,其结点度数之和就就是()。
答:2n-2
填空题
2
6、4
3
设Ｔ就就是一棵树,则T就就是一个连通且（)图。
答:简单无回路
填空题
2
6、２
3
任一有向图中，度数为奇数得结点有()个。
答：偶数
填空题
2
６、1
3
设（Ｎ:自然数集,Ｅ ? +正偶数)则()。
答:{０,1,２，３,４,６}
填空题
2
1
２
设Ｐ,Q得真值为0，R,S得真值为1,则
得真值=（）。
答：１
填空题
２
2、１
3
公式得主合取范式为()。
答:
填空题
2
2、3
4
设Ａ={１,2,3,4},A上关系为｛＜１,2,２，1＞,＜2,3,３,4｝则R２=()。
答:｛1,１，1，3,2,２＞，2,4}
填空题
2
4、1;4、2
3
设Ａ＝｛a,ｂ，c,d｝,其上偏序关系Ｒ得哈斯图为
则R＝（)。
答:{ａ、ｂ，ａ,c,＜a,d,ｂ,d＞,c，d}ＩA
填空题
2
4、4
４
树就就是不包含树就就是不包含()得()图得。
答:环；无向
填空题
2
8、1
3
设A={1，２,３},则A上既不就就是对称得又不就就是反对称得关系R=()。
答：R＝{＜1,2＞，1，3，2,１}
填空题
２
４、3
3
设f，g就就是自然数集N上得函数,则（）。
答:2(x+1)
填空题
2
5、２
3
设A={a,b，c｝,A上二元关系R={＜a,a,a,b,a,c,c,c｝,
则s(R)=()。
答：
填空题
2
４、４
５
Ｐ,Q真值为０;R,S真值为1。则得真值为()。
答:1
填空题
2
2、２
3
得主合取范式为()。
答:
填空题
2
2、3
4
设P（x):x就就是素数，E(x):x就就是偶数,O(x)：ｘ就就是奇数N(x,y）:x可以整数y。则谓词得自然语言就就是（)。
答：
填空题
２
３、１
３
谓词得前束范式为()。
答:
填空题
2
３、2
4
若Ｐ，Q，为二命题,真值为０当且仅当（)。
答:Ｐ真值为1，Q得真值为0
填空题
2
2、1
3
将量词辖域中出现得()和指导变元交换为另一变元符号,公式其余得部分不变,这种方法称为换名规则。
答:约束变元
填空题
2
3、１
3
设Ｇ为9阶无向图,每个结点度数不就就是5就就就是6,则G中至少有()个５度结点。
答:6
填空题
２
6、1
3
有向图中从v1到v2长度为2得通路有()条。
答:2
填空题
2
6、3
３
设就就是代数系统,则满足幂等律,即对有(）。
答：
填空题
2
８、2
4
任何(n,m)图G=（Ｖ,E),边与顶点数得关系就就是()。
答:
填空题
2
６、4
3
当n为(）时,非平凡无向完全图Kn就就是欧拉图。
答:奇数
填空题
2
６、２
3
已知一棵无向树T有三个3顶点,一个2度顶点,其余得都就就是1度顶点,则T中有(）个1度顶点。
答：5
填空题
2
7、1
３
集合A=｛，{}}得幂集Ｐ(Ａ)=（)。
答：
填空题
2
1
３
设｜A|=3,则A上有()个二元关系。
答:29
填空题
2
4、1
３
Q:我将去上海,R:我有时间，公式得自然语言为()。
答:我将去上海当且仅当我有空
填空题
2
２、1
3
公式得主合取范式就就是()。
答:
填空题
2
2、3
3
若就就是集合A得一个分划,则她应满足()。
答：
填空题
2
文档评论（0）