注意：此页面搜索的是所有试题
西安交通大学---离散数学
下述判断中，不正确的是（ ）
（A） 全序集必为偏序集 （B） 良序集必为偏序集
（C） 良序集不一定是全序集 （D） 偏序集不一定是良序集
设连通简单平面图G有6个顶点和12条边，则G的面数是（ ）。 （A） 6 （B） 7 （C） 8 （D） 9
下述语句中，真命题是 （ ） （A）你上网了吗？ （B）离散数学是计算机科学系的一门必修课。 （C）x≤6。 （D）请别说话！
75个学生去书店买物理，英语，化学课外书，每种书每个学生至多买一本。已知有20个学生每人买3本书，55个学生每人至少买2本书，所有的学生共买140本书。问没有买书的有多少个学生？（ ） （A） 9 （B） 11 （C） 10 （D） 12
一无向图有24条边，3个4度顶点，其余都是3度顶点，则该无向图共有（ ） 个顶点。 （A） 13 （B） 15 （C） 14 （D） 16
某软件公司的程序员都熟悉C++或VB，其中熟悉C++的共50人，熟悉VB的共35人，C++和VB都熟悉的共23人，则该公司共有（ ）名程序员。 （A） 62 （B） 60 （C） 64 （D） 63
一个班里有50个学生，在第一次考试中有26人得5分，在第二次考试中有21人得5分。 如果两次考试中都没有得5分的有17人，那么两次考试都得5分的有（ ）人。 （A）14 （B）13 （C）15 （D）16
设集合A={1, 2, 3 ,4}，则上的置换共有（ ）个。 （A）12 （B）23 （C）48 （D）24
n阶无向树的所有顶点度数之和是（ ）。 （A）2(n+1) （B）2n （C） 2(n-1) （D） 2n-1
设S24是24的所有正因子组成的集合，“| ”为其上的整除关系，则3的补元为（ ） （A） 8 （B） 16 （C） 4 （D） 7
75个学生去书店买物理，英语，化学课外书，每种书每个学生至多买一本。已知有20个学生每人买3本书，55个学生每人至少买2本书，所有的学生共买140本书。买1本书的有多少个学生（ ） （A） 9 （B） 11 （C） 10 （D） 12
若供选择答案中的数值表示一个简单图中各个顶点的度，不能画出图的是( ). 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)
设G、H是一阶逻辑公式，P是一个谓词，G＝xP(x), H＝xP(x),则一阶逻辑公式GH是( ). A、恒真的 B、恒假的 C、可满足的 D、前束范式.
设集合A={2,{a},3,4}，B = {{a},3,4,1}，E为全集，则下列命题不正确的是( )。 A、{2}A B、{a}A C、{{a}}BE D、{{a},1,3,4}B.
设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R具备( ). A、自反性 B、传递性 C、对称性 D、反对称性
设连通简单平面图G有6个顶点和12条边，则G的面数是（ ）。 （A） 6 （B） 7 （C） 8 （D） 9
下述语句中，真命题是 （ ） （A）你上网了吗？ （B）离散数学是计算机科学系的一门必修课。 （C）x≤6。 （D）请别说话！
75个学生去书店买物理，英语，化学课外书，每种书每个学生至多买一本。已知有20个学生每人买3本书，55个学生每人至少买2本书，所有的学生共买140本书。问没有买书的有多少个学生？（ ） （A） 9 （B） 11 （C） 10 （D） 12
一无向图有24条边，3个4度顶点，其余都是3度顶点，则该无向图共有（ ） 个顶点。 （A） 13 （B） 15 （C） 14 （D） 16
某软件公司的程序员都熟悉C++或VB，其中熟悉C++的共50人，熟悉VB的共35人，C++和VB都熟悉的共23人，则该公司共有（ ）名程序员。 （A） 62 （B） 60 （C） 64 （D） 63
一个班里有50个学生，在第一次考试中有26人得5分，在第二次考试中有21人得5分。 如果两次考试中都没有得5分的有17人，那么两次考试都得5分的有（ ）人。 （A）14 （B）13 （C）15 （D）16
设集合A={1, 2, 3 ,4}，则上的置换共有（ ）个。 （A）12 （B）23 （C）48 （D）24
n阶无向树的所有顶点度数之和是（ ）。 （A）2(n+1) （B）2n （C） 2(n-1) （D） 2n-1
设S24是24的所有正因子组成的集合，“| ”为其上的整除关系，则3的补元为（ ） （A） 8 （B） 16 （C） 4 （D） 7
75个学生去书店买物理，英语，化学课外书，每种书每个学生至多买一本。已知有20个学生每人买3本书，55个学生每人至少买2本书，所有的学生共买140本书。买1本书的有多少个学生（ ） （A） 9 （B） 11 （C） 10 （D） 12
若供选择答案中的数值表示一个简单图中各个顶点的度，不能画出图的是( ). 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)
设G、H是一阶逻辑公式，P是一个谓词，G＝xP(x), H＝xP(x),则一阶逻辑公式GH是( ). A、恒真的 B、恒假的 C、可满足的 D、前束范式.
设集合A={2,{a},3,4}，B = {{a},3,4,1}，E为全集，则下列命题不正确的是( )。 A、{2}A B、{a}A C、{{a}}BE D、{{a},1,3,4}B.
设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R具备( ). A、自反性 B、传递性 C、对称性 D、反对称性