中央电大历试题+答案—(单选).docVIP

一、单项选择题 1．设P，Q为两个命题，、P→Q的真值为0，当且仅当P，Q的赋值为( )． A． (0，O) B． (0，1) C． (1，0) D， (1，1) 2．设集合A=﹛﹛1，2，3﹜、﹛4，5﹜、﹛6，7，8﹜﹜，则下列各式为真的是( )． A．1∈A D，﹛﹛4，5﹜﹜∪A C、﹛1.2.3.﹜A D．?∈A 3．设集合A＝﹛1，2，3，4}，A上的二元关系及的关系矩阵为MR＝ 则关系只的表达式是( )． A．{1，1，l，4，2，1，2，3} B．{1，1，l，2，1，4，2，3) C．{l，1，2，l，3，2，1，4} D．{1，1，2，1，3，2，4，l} 4．以下命题真值为l的是( )． A无向完全图都是欧拉图 B．有n个结点n一1条边的无向图都是树 C无向完全图都是平面图 D．树的每条边都是割边 5．有4个结点的非同构的无向树有( )个． A．2 B．J C 4 D．5 1．设P：张国益生病了，Q：张国益出差了，R：我同意他不参加学习．则命题“只有张国益生病了或出差了，我才同意他不参加学习”符号化的结果为( ) A. 永真式 B．永假式 C. 仅可满足式 D．蕴涵式 3．设L是有N个结点的无向图G上的一条道路，则下面命题为假的是( ) A．L可以不是简单通路，而是初级通路 B．L可以即是简单通路，又是初级通路 C. L可以即不是简单通路，又不是初级通路 D．L可以是简单通路，而不是初级通路 5．下列格为布尔代数的是( ) A. 有余有界格 B. 有余分配格 C. 有界分配格 D．有余代数格 2．设A，B，C为任意集合，下列命题为真的是( ) 3．下列数组中，不能构成图的度数列的数组是( ) A．(1，l，1，2，3) B．(1，2，3，4，5) C．(2，2，2，2，2) D．(1，3，3，3) 4．以下命题正确的是( ) 5．以下是格的为( ) 1．下列各语句中是命题为( )． A．x=57 B．请把门关上! C. 雪是黑色的． D．我正在说谎． 2. 下列不是重言蕴含式的为( )． 3．设集合A={1，2，3，4}，A上的偏序关系只的关系图如图1，那么偏序集(A，R)的哈斯图是( )． 4．下列定义正确的是( )． A．不含平行边和环的图称为简单图 B．不含平行边或环的图称为简单图 C. 含平行边和环的图称为多重图 D. 含平行边或环的图称为多重图 5. 下列结论不正确是( )． A．无向连通图C是欧拉图的充分必要条件是G不含奇数度结点 B. 非平凡连通图G有欧拉通路的充分必要条件是G最多有两个奇数度结点 C. 有向连通图D是欧拉图的充分必要条件是D的每个结点的入度等于出度 D. 有向连通图D是有向欧拉图的充分必要条件是除两个结点外，每个结点的入度等 于出度 1. 设P，Q为两个命题，P→Q的真值为0，当且仅当P，Q的赋值为( )． A．(0，0) B．(0，1) C．(1，0) D．(1，1) 2．设A＝{1，2}，B＝{a，b，c}，C＝{c，d}，则A×(B∩C)＝( )． A．{c，1，c,2，} B．{1，c，2，c} C．{c，1，2，c} D．{1，c，c，2} 3．非空集合A上的二元关系R，满足( )，则称R是等价关系． A. 自反性，对称性和传递性 B．反自反性，对称性和传递性 C. 反自反性，反对称性和传递性 D．自反性，反对称性和传递性 4．设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵 生成树． A．m-n+1 B．n-m C．m+n+l D．n-m+l 5．已知(R，X)是群，其中R是实数集，X是实数乘法．下述函数是R到R的同态映射的为( )． A．f(x)＝2x B．f(x)＝-x C. f(x)＝x+1 D．f(x)＝x2 5．下列数组中，不能构成图的度数列的数组是( )． A．(1，1，1，2，3) D．(1，3，3，3)