2009—2010学年第二学期离散数学试卷（A）（朱敬华，周广田）.docVIP

装 订 线 　　　　2009—2010学年第二学期离散数学试卷（A） 　　（zjh） 题 号 一 二 三 四 五 总分 评卷人 复查人 分 数 20 22 8 32 18 100 得 分 得分 评卷人 一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末括号里）（本大题共10题，每小题2分，总计20分） 1．下列语句中不是命题的有（ ）。 A．2x+3 12 B． 2012年元旦下大雪 C．中国有四大发明 D． 我努力学习 2．下述命题公式为重言式的是（ ）。 A． B． C． D． 3．命题“没有不犯错误的人”符号化为（ ）。 设是人，犯错误。 A． B．； C． D． 4．设A={1，2，…，10 }，则下面定义的运算*关于A封闭的有（ ）。 A．x*y = 2x-y B．x*y=质数p的个数，其中 C．x*y= gcd(x , y) (gcd (x ,y) 表示x和y的最大公约数) D．x*y= lcm(x ,y) (lcm(x ,y) 表示x和y的最小公倍数) 5．下面4个代数系统中不构成群的是（ ）。 A． Z, + B． C． D． 6．是群，下面子集中（ ）是它的子群。 A．{1，3，4，5，9} B． {1，2，4，6，8} C．{1，6} D． {1，5，10} 7．在实数集R上定义以下几个二元运算，其中只有（ ）不能构成半群。 A．a * b = b B．a * b =3ab C．a * b= a +2b D．a * b = min{a,b} 8．设，*为普通乘法。则代数系统的幺元为（ ）。 A．不存在 B． C． D． 9．下列联结词集合中（ ）不是完备集。 A． B． C． D． 10．下列偏序集能构成格的是（ ）。 得分 评卷人 二、填空题（本大题共10小题11个空，每空2分，总计22分） 1．设P，Q 的真值为0，R，S的真值为1，则 的真值= 。 2．设D = {1, 2}，公式消除量词后等价于 。 院 系 年 级 专 业 姓 名 学 号 考试课程 装 订 线 装 订 线 3．将公式化成只含 的形式 。 4．设A，B都是含有3个变元的命题公式，并且A,B的主析取范式分别为 和，则公式的主析取范式为 ；公式的主合取范式为 。 5．设A为命题变项p, q, r的重言式，则公式的类型为 。 6．设[R，+，·]是代数系统，如果：①[R，+]是交换群 ②[R，·]是半群 ③ 则称[R，+，·]为环。 7．设P是命题，则P的对偶命题是 。 8．若解释I的个体域D仅包含一个元素，则 在I下的真值为 。 9．设集合A={1，2，3，4，5，6，7，8，9，10}，定义A上的二元关系 ““ 为 , 则= 。 10．n 个命题变元有 个不同的极小项。 得分 评卷人 三、判断题 （在每个小题题末括号里填写判断结果，对的打√，错的打×）（本大题共8小题，每小题1分，总计8分） 1．代数系统A,*中，如果元素的左逆元存在，则唯一且。（ ） 2．设S,*是群G,*的子群，则G,*中幺元e也是S,*中的幺元。（ ） 3．。（ ） 4．设是布尔代数，则一定为有补分配格。（ ） 5．任何循环群必定是阿贝尔群，反之亦真。（ ） 6．命题公式的成假赋值为100。（ ） 7．命题公式是一个矛盾式。（ ） 8．两个子群的并仍构成子群。（ ） 得分 评卷人 四、解答题 （本大题共4小题，第1小题12分，第2、3小题每题6分，第4小题8分，总计32分） 1．(本题12分) 将下列命