新东方在线网络课堂 同等学力 新东方在线 > 同等学力 > 同等学力 > 同等学力计算机 > 正文

2017同等学力申硕计算机基础模拟试题(1)

2017-03-21 11:30:35 来源:新东方在线同等学力资料下载

2017同等学力申硕计算机基础模拟试题(1)

  一、填空

  1、给定命题公式(P∨Q)→R,该公式在联接词集合{ ,→}中的形式为__________,在联接词集合{ ,∧}中的形式为__________ .

  2、设 , 中可定义_______个函数,其中有_________个满射函数;

  可定义_______个函数,其中有_________个单射函数。

  3、设x={1,3,5,9,15,45},R是x上的整除关系,则R是x上的偏序,其最大元是_________,极小元是______.

  4、 6名志愿者分配到5个西部学校支教,每个学校至少1人,共有_____种不同的分配方式。

  二、判断下列推理式及集合。关系运算的正确性

  1. (P→Q) (P→R) P →(Q R) ( )

  2. (P Q)→R (P→R) (Q→R) ( )

  3. 一个关系可以:既不满足自反性,也不满足非自反性。( )

  4. 一个关系可以:既不满足对称性,也不满足反对称性。( )

  5. 一个关系可以:既满足对称性,同时也满足反对称性。( )

  三、计算和证明

  1. 设个体域D={2,3,6},F(x):x≤3,G(x):x>5,消去公式 x(F(x)∧ yG(y))中的量词,并讨论其真值。

  2. 用等值演算法求公式 (p→q)→(p→q)的主合取范式。

  3. 设A= ,(1)求P(A);(2)写出P(A)上的包含关系 .

  4. 设 ,从A到B不同的二元关系有多少个? 又有多少种不同的函数?

  5. 设 ,在A×A上定义关系R:如果a+d=b+c, 则R.(1)证明R是等价关系。(2)求[<3,6>]R .

  6. 设 ,R是集合A上的整除关系: R={| x整除y }.(1)证明R是偏序关系; (2)画出相应的哈斯图。

  7. 设A={a,b,c},求A上所有等价关系。

  8. 所有的主持人都很有风度。李明是个学生并且是个节目主持人。因此有些学生很有风度。请用谓词逻辑中的推理理论证明上述推理。(个体域是人)

  9. 求 的主析取范式。

  10. 有向图D=如图所示

  1)D中有多少条不同的初级回路;

  2)求v1到v4的短程线与距离;

  3)判断D是哪一类连通图。

  11. 求由2个0.3个2和3个5构成的八位数共有多少个?

  12. 一棵无向树T中有ni个顶点的度数为i, i=1,2,3,…,k,其余顶点都是叶子,试计算T中的叶子数。



本文关键字: 同等学力 同等学力申硕

分享到:

课程试听换一换

  • 2016同等学力英语+经济学综合全程联报班

    ¥1980.013003试听

    翁华

    新东方在线名师,主讲:同等学力英语、在职联考英语,2002年6月毕业于天津外国语大学英语系早在大学期间...

    2016同等学力...
  • 2016同等学力经济学串讲班

    ¥500.013041试听

    张乃岳

    张乃岳,新东方在线名师。教授,毕业于北京大学,拥有计算机、数学、金融学以及统计学等五个学位。曾在...

    2016同等学力...
  • 2016年 同等学力法学综合全程班

    ¥800.013015试听

    陈璐琼

    陈璐琼老师:新东方在线优秀名师,北京大学法学博士,陈老师有多年的考研法硕辅导、司法考试辅导经验,...

    2016年 同等...
  • 2016年 同等学力英语+法学综合全程班

    ¥2380.012991试听

    翁华

    新东方在线名师,主讲:同等学力英语、在职联考英语,2002年6月毕业于天津外国语大学英语系早在大学期间...

    2016年 同等...
  • 2016同等学力工商管理串讲班

    ¥500.012994试听

    张乃岳

    张乃岳,新东方在线名师。教授,毕业于北京大学,拥有计算机、数学、金融学以及统计学等五个学位。曾在...

    2016同等学力...
  • 2016同等学力英语+工商管理全程联报班

    ¥1980.012986试听

    翁华

    新东方在线名师,主讲:同等学力英语、在职联考英语,2002年6月毕业于天津外国语大学英语系早在大学期间...

    2016同等学力...
  • 2016同等学力临床医学全程班

    ¥1680.013209试听

  • 2016同等学力英语基础恢复班

    ¥500.013710试听

    翁华

    新东方在线名师,主讲:同等学力英语、在职联考英语,2002年6月毕业于天津外国语大学英语系早在大学期间...

    2016同等学力...
  • 2016同等学力英语技巧提高班

    ¥400.012984试听

    翁华

    新东方在线名师,主讲:同等学力英语、在职联考英语,2002年6月毕业于天津外国语大学英语系早在大学期间...

    2016同等学力...
  • 2016同等学力英语真题精讲班

    ¥800.012984试听

    翁华

    新东方在线名师,主讲:同等学力英语、在职联考英语,2002年6月毕业于天津外国语大学英语系早在大学期间...

    2016同等学力...
  • 2016同等学力英语冲刺抢分班

    ¥500.012989试听

    翁华

    新东方在线名师,主讲:同等学力英语、在职联考英语,2002年6月毕业于天津外国语大学英语系早在大学期间...

    2016同等学力...
  • 2016同等学力英语全程班

    ¥1780.014435试听

    屠皓民

    新东方在线名师,有着丰富的教学经验,主讲在职申硕英语课程。屠老师的课堂气氛活跃,知识性和趣味性相...

    2016同等学力...
  • 同等学力_法学综合考点点拨【免费注册即...

    ¥200.012264试听

  • 同等学力_临床医学考点点拨【免费注册即...

    ¥200.012264试听

  • 同等学力_英语提分秘籍【免费注册即可领...

    ¥200.012265试听

相关推荐

版权及免责声明

1,"新东方在线"上的内容,包括文章、资料、资讯等, 本网注明"稿件来源:新东方在线"的,其版权 均为"新东方在线"或北京新东方迅程网络科技有限公司所有 ,任何公司、媒体、网站或个人未经授权不得转载、链接、转贴或以其他方式使用。已经得到 "新东方在线"许可 的媒体、网站,在使用时必须注明"稿件来源:新东方",违者本网站将依法追究责任。

2, "新东方在线" 未注明"稿件来源:新东方"的 文章、资料、资讯等 均为转载稿,本网站转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网站下载使用,必须保留本网站注明的"稿件来源",并自负版权等法律责任。如擅自篡改为 " 稿件来源:新东方 " ,本网站将依法追究其法律责任。

3,如本网转载稿涉及版权等问题,请作者见稿后在两周内与新东方在线联系。

  • 新东方在线99网络学习节
  • 2019考研课程 重磅上线

热点资讯更多>>

实用 • 工具

交流 • 下载

同等学力课程排行榜本周本月

同等学力公开课更多>>

同等学力英语基础语法入门 w 28分35秒
1 同等学力英语基础语法入门
同等学力西方经济学-微观经济学(供给曲线) w 10分52秒
2 同等学力西方经济学-微观经济学(供给曲线)
同等学力法学民法诉讼时效 w 13分57秒
3 同等学力法学民法诉讼时效
同等学力工商管理财务管理 w 05分54秒
4 同等学力工商管理财务管理
同等学力临床医学内科学-骨髓增生异常综合征 w 22分08秒
5 同等学力临床医学内科学-骨髓增生异常综合征

推荐阅读