中央电大本科离散数学(本)news试题2013年7月.pdfVIP

r*门 I 口厂一下门 试卷代号： 1009 少尘 1-IL ．马，匕土-J 中央广播电视大学 2012-20 13 学年度第二学期“开放本科”期末考试（半开卷） 离散数学（本）试题 2013 年7月 题号 四 五 六 总分 分数 得分 评卷人 一、单项选择题（每小题3分，本题共15分） 飞．若集合A一｛a,b}，则下列表述正确的是（). 八．0任 A B. 王 a}eA C. {a,b} 任 A D.(a ｝里A 2.设A={1,2,3,4,5,6},B={l,2,3},A到B的关系R={(x,y)}xEA,yE B,x=y2 则R一（). A.{1,1,2,4} B.{1,I,4,2} C.{I,1,6,3} D.{I,1,2,1} 3. n阶无向完全图K。的边数及每个结点的度数分别是（). A. n(n 一 1)/2,n一 1 B.n 一 1 ,n C. n(n 一 1) ,n 一 1 D.n(n 一 1) ,n 4．设无向完全图K。有n个结点（ ,:)2)in 条边，当（）时，K，中存在欧拉回路． 八．n：为奇数 B. n 为偶数 C. i ：为奇数 1). ii，为偶数 0．设个体域为整数集，则公式vz a y（二十y~O)的解释可为（). A．存在一整数I有整数y满足x+y二0 B．对任一整数I存在整数y满足x+y一0 C．存在一整数I对任意整数y满足 .x+y=0 D．任一整数I对任意整数y满足 I+y=0 得分 评卷人 二、填空题（每小题3分，本题共15分） 6．设集合 A = {1, 2,3, 4), B 一 {3, 4,5,6), C= {5, 6,7 ,8}，则AflBUC等 7．设 A= {a,b} ,B= {1 ,2} ,C 二｛ 4,5) ，从A到B的函数 f={a,1,b,2) ，从B到 C的函数g一 {1,5,2,4) ，则g f等于 8．设G是一个图，结点集合为V，边集合为E，则G的结点度数之和 9．设G是具有，，个结点m条边k个面的连通平面图，则n+k-m等于 10．设个体域D二 { 1,2,3,4), A (x ）为“x等于3,,，则谓词公式（日 x)A(x ）的真值 得分 评卷人 三、逻辑公式翻译（每小题6分，本题共12分） 11．将语句“他们明天去旅游，仅当明天天晴．”翻译成命题公式． 12．将语句“小王是个学生，小李是个职员，而小张是个军人．”翻译成命题公式． 得分 评卷人 四、判断说明题（每小题7分，本题共14分！ 判断下列各题正误，并说明理由． 13．设 A={1,2,3},R={1,1.2,2,i,2,2,l) ，则R是等价关系． 14．谓词公式（日二）P（二，力一 ( V z)Q(x,y,z) 中日x量词的辖域为 P(x,y)--( V z)Q(x, y,z). 62 得分 评卷人l 五、计算题（每小题12分，本题共36分） 15．设集合 A= (a, {b} ,c) ,B= {{a} ，。｝，