9-T【DOC精选】.docVIP

编号: 0029 座位号： 四川广播电视大学2010----2011学年度第一学期期末考试 计算机数学基础考试题 评分标准 　　　　　　　2010年11月 题 号 一 二 三 四 总 分 得 分 阅卷人 得分 选择题（每小题4分，共20分） 1.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A．AA(B B．A(B C．AA(B D．AA(B 2.集合Ａ={x|x是整数，30}，Ｂ={x|x是质数，x20}，C={1,3,5}，则=_____；　 A、{1,2,3,5} B、 C、{0}　　Ｄ、{1,3,5,7} 3.设集合A ={1 , 2, 3}上的函数分别为：f = {1, 2，2, 1，3, 3}， g= {1, 3，2, 2，3, 2}，h= {1, 3，2, 1，3, 1}， 则h =（ ）． Af?g B．g?f C．f?f D．g?g 4.命题公式PúQ)的合取范式是 ( )． PùQ)　　　　　B. (PùQ)ú(PúQ) 　　C. (PúQ)　　　　　D. ?(?Pù?Q) 5.n个结点、m条边的无向连通图是树当且仅当m=_____。 A、 n+1 B、 n 　 C、 n-1 D、2n-1 阅卷人 得分 写主析取范式（20分） 1．求命题公式(P(Q)((R(Q)的主析取范式、主合取范式． 阅卷人 得分 证明题　（每题10分，共20分） 1.试证明 (P((Q((R))((P(Q与((P((Q)等值． 2.求证：。 阅卷人 得分 四、解答题（第1、2题每题10分，第3题20分，共40分） 1、设有一组权为2, 3, 5, 7, 17, 31试画出相应的最优二叉树计算最优二叉树权．． （1）试写出量词的辖域； （2）指出该公式的自由变元和约束变元． 3、设集合，A上的二元关系R为 （共20分） （１）写出R的关系矩阵，画出R的关系图；（6分） （２）证明R是A上的半序关系，画出其哈斯图；（6分） （３）若，且，求B的最大元，最小元，极大元，极小元，最小上界和最大下界。（8分） 计算机数学试题第5页（共5页）