当前位置:文档之家› 天津科技大学2015-2016年第一学期离散数学样卷

天津科技大学2015-2016年第一学期离散数学样卷

天津科技大学2015-2016年第一学期离散数学样卷
天津科技大学2015-2016年第一学期离散数学样卷

2014年天津科技大学经济与管理学院技术经济及管理招生目录以及参考书详解

天津科技大学经济与管理学院+内部资料+最后押题三套卷+公共课阅卷人一对一点评 =3000元 2014年天津科技大学经济与管理学院技术经济及管理招生目录以及 参考书详解 一、招生目录简介 技术经济理论与方法 02技术创新 03管理创新 101思想政治理论 ②201英语一 ③303数学三 ④838技术经济学

二、参考书详解 参考书 思想政治理论 1、《考研政治理论大纲解析》高等教育出版社 2、《考研政治大纲解析配套核心考点》风中劲草 3、《考研思想政治理论命题人终极预测4套题》肖秀荣 ②英语 《考研英语词汇乱序版》新东方 ③数学 1、《李永乐考研数学--数学复习全书+习题全解》 李永乐 2、《经典400题》李永乐 3、《李永乐考研数学历年试题解析真题》李永乐 838技术经济学 《技术经济学概论(第三版)》,吴添祖、虞晓芬、龚建立,高等教育出版社,2011年8月(第三版) 同等学力加试科目: 西方经济学

公共课参考书简介 一、思想政治理论篇 一、任汝芬考研政治序列一二三四 任汝芬,男,籍贯四川,西安交通大学人文学院教授,哲学、思想教育硕士研究生导师,1960年毕业于交通大学,长期从事马克思主义理论教学、宣传与研究工作,同时还进行全国五种政治理论统一考试的研究与辅导工作,效果卓著;在工作中一贯遵循学而不厌、诲人不倦的古训,尽职尽责,多次被广大学生评为“最受欢迎的老师”;1992年被学校授予“三育人”十佳称号;在二十九年考研政治理论的辅导与研究中,创造了一套独特的教学方法,深受全国广大考生的欢迎与信任。 任汝芬考研政治序列书目: 序列之一:要点精编——以考试大纲规定的考查知识范围为依据,阐明与论述各课程的理论与知识,包括复习提示、知识阐述、已考试题 序列之二:模拟试题——将大纲中要求考查的五部分全部考点变成具体的试题,按照考研的试题样式编排:单选题、多选题、分析题。 序列之三:最后冲刺——共五个部分,第一部分是形势与政策以及当代世界经济与政治的重点内容总结、补充试题,后四部分是分科的高度总结与补充试题。二至五部分编写了政治理论各门课程的重点内容总结和对复习指导序列之二的补充试题。 序列之四:最后四套题——是冲刺班”预测考题、教会答题”任务的进一步深化与扩充,力求接近正式考题的形式与内容,具有更强的针对性、技巧性、实用性。 “任氏教学法”的主要特点和作用 1、科学性 所谓科学性就是指符合客观实际和规律的特性。(1)对试题特点分析的科学性。命题者命题的主观性是很强的,但总有一定规矩、范围、规定,总有一些普遍性、稳定性、反复性的共性东西,这是教师要不断研究和传授给学生的知识。(2)指导学生复习备考的科学性。学习、

环境科学专业就业前景

环境科学专业就业前景 其实学环境的挺不好找工作的,如果能考上公务员那是最后,去环境的设计院也很不错,再有就是去污水处理厂,去环保公司。有的工厂也有环保要求得也需要学环境的,如化工厂,制药公司等。其实第一份工作干什么并不重要关键是积累经验。(天津科技大学) 就我们今年这批毕业生来看环境科学专业是比较难就业的几乎没有几个工作理想的大多都改行了没办法啊被逼的我们毕业后总得先养活自己而不能守着环科不放至于发展的话当然还是去政府部门最好了比如市政规划环保局等都不错.如果是进污水处理厂化工厂的话也可以毕竟可以对口,前景也很看好毕竟经济的发展必然回让人们重视环境但那估计是67年后的事假如能在老本行上坚持下来也会很好的.但当前找工作的话从我们学校来看大多对口的转到仪器分析上去了毕竟环科接触的仪器很多^偶尔还有个跑环保仪器设备的(青岛科大) 环境科学最好去环保局,污水处理厂那些单位只是单一的一面,去建设系统的也可以,比如说自来水公司,我是环境科学毕业,就在自来水工作(青岛理工) 最好的是去大型的企业,一般有配套的设设施。这方面要靠机遇。去政府和事业单位也是不错的,当然要考,退而去其次去政府办企业也是不错的。机遇很重要,看准了赶快定,我个人认为工作不是难找,是机遇问题,比如我,就收到好几个大型企业的签约要求,有的同学就一直没找到。找工作,看以后个人的发展环境最重要,一定要挑个有发展前途的(去政府是因为待遇好,稳定,其实发展环境不是很好)。(山东科技大学) 看你是从事什么方向的研究了大气的可以去气象局据说今年宁波气象局今年是硕士年薪8万环保局环境监测站都可以去事业单位工作低待遇好要是有关系以后可以考虑升到局长之类的还还可以去飞机场做天气预报大气污染指数搞水的也可以去自来水厂要是对工作没要求只是要求工作环境事业单位是首选(东北农大) 要当一个体面的白领那当然是去设计院了最好是大点的不要去那些小公司拿人当驴用如果实在没有办法也要屈就一下毕竟做设计要的是经验然后就可以考环境类的工程师有了这个本本混几年能拿到年薪十万左右但是目前环境的就业情况正在好转中.. 行业也在发展中一时可能不会待遇那么好如果确实对此行业有兴趣还是不要抛弃本行做做设计不错的.. 然后可以考公务员嘛那待遇太好了不过可能比较难要求比较高... 然后就是去化工企业那就不是做设计了可能是搞生产管理之类的发展的好的话比去做设计起点高一些前途大一些你要是硕士毕业的还可以去一些科研单位博士毕业的还可以去大学搞教学、科研(哈尔滨工业大学) 目前国内的就业单位,分为公职(公务员、教师)和企业用工。企业内的岗位主要分为(研发、生产、市场、销售、行政、财务、法律等岗位),所以,有一些专业,是通用型专业,比如市场营销、财会、法律、行政管理等,到那个企业都可以。 而其他的非通用型的专业,则需要选择相应的行业就业。比如学医药的,可以去医药行业的不同岗位(比如去医疗机构做市场推广、做销售、做研发等等),学环境的,当然也是去环境类企业的不同岗位。

(完整版)离散数学试卷及答案

离散数学试题(A卷答案) 一、(10分)求(P↓Q)→(P∧?(Q∨?R))的主析取范式 解:(P↓Q)→(P∧?(Q∨?R))??(?( P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R) ?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R) ?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、(10分)在某次研讨会的休息时间,3名与会者根据王教授的口音分别作出下述判断: 甲说:王教授不是苏州人,是上海人。 乙说:王教授不是上海人,是苏州人。 丙说:王教授既不是上海人,也不是杭州人。 王教授听后说:你们3人中有一个全说对了,有一人全说错了,还有一个人对错各一半。试判断王教授是哪里人? 解设设P:王教授是苏州人;Q:王教授是上海人;R:王教授是杭州人。则根据题意应有: 甲:?P∧Q 乙:?Q∧P 丙:?Q∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以,丙至少说对了一半。因此,可得甲或乙必有一人全错了。又因为,若甲全错了,则有?Q ∧P,因此,乙全对。同理,乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为:

((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此,王教授是上海人。 三、(10分)证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 证明 设R 是非空集合A 上的二元关系,则由定理4.19知,tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系,则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )='R ,进而有tsr (R )?t ('R )='R 。 综上可知,tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 四、(15分)集合A ={a ,b ,c ,d ,e }上的二元关系R 为R ={}, (1)写出R 的关系矩阵。 (2)判断R 是不是偏序关系,为什么? 解 (1) R 的关系矩阵为: ??? ??? ? ? ? ?=100001100010100 10110 11111 )(R M (2)由关系矩阵可知,对角线上所有元素全为1,故R 是自反的;ij r +ji r ≤1,故R 是反对称的;可计算对应的关系矩阵为:

离散数学第五版 模拟试题 及答案

《离散数学》模拟试题3 一、填空题(每小题2分,共20分) 1. 已知集合A ={φ,1,2},则A得幂集合p(A)=_____ _。 2. 设集合E ={a, b, c, d, e}, A= {a, b, c}, B = {a, d, e}, 则A∪B =___ ___, A∩B =____ __,A-B =___ ___,~A∩~B =____ ____。 3. 设A,B是两个集合,其中A= {1, 2, 3}, B= {1, 2},则A-B =____ ___, ρ(A)-ρ(B)=_____ _ _。 4. 已知命题公式R Q P G→ ∧ ? =) (,则G的析取范式为。 5. 设P:2+2=4,Q:3是奇数;将命题“2+2=4,当且仅当3是奇数。”符号化 ,其真值为。 二、单项选择题(选择一个正确答案的代号填入括号中,每小题4分,共16分。) 1. 设A、B是两个集合,A={1,3,4},B={1,2},则A-B为(). A.{1} B. {1, 3} C. {3,4} D. {1,2} 2. 下列式子中正确的有()。 A. φ=0 B. φ∈{φ} C. φ∈{a,b} D. φ∈φ 3. 设集合X={x, y},则ρ(X)=()。 A. {{x},{y}} B. {φ,{x},{y}} C. {φ,{x},{y},{x, y}} D. {{x},{y},{x, y}} 4. 设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,3),(3,2)}, 则R不具备(). 三、计算题(共50分) 1. (6分)设全集E=N,有下列子集:A={1,2,8,10},B={n|n2<50 ,n∈N},C= {n|n可以被3整除,且n<20 ,n∈N},D={n|2i,i<6且i、n∈N},求下列集合:(1)A∪(C∩D) (2)A∩(B∪(C∩D)) (3)B-(A∩C) (4)(~A∩B) ∪D 2. (6分)设集合A={a, b, c},A上二元关系R1,R2,R3分别为:R1=A×A, R2 ={(a,a),(b,b)},R3 ={(a,a)},试分别用 定义和矩阵运算求R1·R2 ,22R,R1·R2 ·R3 , (R1·R2 ·R3 )-1 。 3.(6分)化简等价式(﹁P∧(﹁Q∧R))∨(Q∧R)∨(P∧R). 4.(8分) 设集合A={1,2,3},R为A上的二元关系,且 M R= 写出R的关系表达式,画出R的关系图并说明R的性质. 5. (10分)设公式G的真值表如下. 试叙述如何根据真值表求G的 主析取范式和主合取范式,并 写出G的主析取范式和主合取范式. 1 0 0 1 1 0 1 0 0

天津科技大学外文翻译

从传统ASP到https://www.doczj.com/doc/7514909882.html, 摘要: https://www.doczj.com/doc/7514909882.html,是微软公司应对网络应用程序发展的新产品。在https://www.doczj.com/doc/7514909882.html,内部的革新对于这个产品导致了重大的工业普及意义。因此对于https://www.doczj.com/doc/7514909882.html,的教育有一个增长的需求。网络应用程序的发展是大学生在大学三年级时的本科课程。为了满足工业产业和大学生的需求,我们已经改变了从传统ASP到https://www.doczj.com/doc/7514909882.html,这个课程的焦点。这篇论文报告了这个改变。https://www.doczj.com/doc/7514909882.html,有重大意义的产品特点和对于改变的动机在其中被讨论。在这个过程中,遇到的问题和一些有用的网上学习资源在论文中被描述。 关键词:网络应用程序的发展,传统ASP,https://www.doczj.com/doc/7514909882.html,,移动,https://www.doczj.com/doc/7514909882.html, 1.介绍 https://www.doczj.com/doc/7514909882.html,不仅仅是ASP的一个新版本。它为移动窗口应用到网络应用程序提供了革新。网络服务和微软网络框架已经使愿景成为了一个现实,就是让它作为下一代计算机信息计算处理的平台。伴随着服务器端控件、网页表单和代码隐藏(代码后置)等一系列技术的的应用,我们可以通过完整的面向对象的编制程序设计(OOP)模型发展网络应用程序。这就有助于人们了解https://www.doczj.com/doc/7514909882.html,,以及使https://www.doczj.com/doc/7514909882.html,在行业中普及。这个行业的项目工程是新西兰国立理工学院(UNITEC)计算机系统学士学位(BCS)的最后的课程,这是大学生们从事现一个现实的真正的工作的工程项目。在我们学校我们已经观察到一个快速增长、快速成长的https://www.doczj.com/doc/7514909882.html,的相关产业的项目工程。 这个网络应用程序开发(The Web Application Development)论文是本科大学生大学三年级的课程。它最初提供使用的是ASP 2.0和应用服务器平台(ColdFusion)。为了满足来自产业行业和大学生们的需求情况,我们已经改变了课程的教学内容,它们包括https://www.doczj.com/doc/7514909882.html,、Visual https://www.doczj.com/doc/7514909882.html, (https://www.doczj.com/doc/7514909882.html,) 、和应用服务器平台(ColdFusion)。这些改变已经从2003年的第一学期就开始了。 这篇论文将要调查https://www.doczj.com/doc/7514909882.html,的产品功能,以及说明解释为什么https://www.doczj.com/doc/7514909882.html, 的产品功能是独一无二的。有关迁移到https://www.doczj.com/doc/7514909882.html,的动机我们进行了讨论并进行了分析。我们分析了在我们学校有关https://www.doczj.com/doc/7514909882.html,的产品行业工程项目的当前的发展形势,还分析了对我们的学生的短期的调查结果,以及分析了https://www.doczj.com/doc/7514909882.html,是否是一个更好的工具对于教育教学。有关迁移到https://www.doczj.com/doc/7514909882.html,遇到的问题也被讨论,同时也提出了一些对学习有用的资源。通过预知可知,对于那些想要打算去介绍引进https://www.doczj.com/doc/7514909882.html,的老师来说是很有帮助的。 2.为什么使用https://www.doczj.com/doc/7514909882.html,是特别的? 在互联网上有许多文章是论述https://www.doczj.com/doc/7514909882.html,超过传统的动态服务器网页 (ASP)的优势。例如,https://www.doczj.com/doc/7514909882.html,引进了一个综合的完整的开发环境(IDE),,一个单

离散数学试题与答案

试卷二试题与参考答案 一、填空 1、 P:您努力,Q:您失败。 2、 “除非您努力,否则您将失败”符号化为 ; “虽然您努力了,但还就是失败了”符号化为 。 2、论域D={1,2},指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式x ??真值为 。 3设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则 R= (列举法)。 R 的关系矩阵M R = 。 4、设A={1,2,3},则A 上既不就是对称的又不就是反对称的关系 R= ;A 上既就是对称的又就是反对称的关系R= 。 5、设代数系统,其中A={a,b,c}, 则幺元就是 ;就是否有幂等 性 ;就是否有对称性 。 6、4阶群必就是 群或 群。 7、下面偏序格就是分配格的就是 。 8、n 个结点的无向完全图K n 的边数为 ,欧拉图的充要条件就是 。 * a b c a b c a b c b b c c c b

二、选择 1、在下述公式中就是重言式为( ) A.)()(Q P Q P ∨→∧; B.))()(()(P Q Q P Q P →∧→??; C.Q Q P ∧→?)(; D.)(Q P P ∨→。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为 ( )。 A.0; B.1; C.2; D.3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A.3; B.6; C.7; D.8 。 4、设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A.4; B.5; C.6; D.9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为 则R 具有( )性质。 A.自反性、对称性、传递性; B.反自反性、反对称性; C.反自反性、反对称性、传递性; D.自反性 。 6、设 ο,+ 为普通加法与乘法,则( )>+<ο,,S 就是域。 A.},,3|{Q b a b a x x S ∈+== B.},,2|{Z b a n x x S ∈== C.},12|{Z n n x x S ∈+== D.}0|{≥∧∈=x Z x x S = N 。 7、下面偏序集( )能构成格。

离散数学试卷及答案一

一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有 一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图,G中有11个顶点5个面,则G中的边是( ) A.10 B.12 C.16 D.14 3.在布尔代数L中,表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 4.设i是虚数,·是复数乘法运算,则G=<{1,-1,i,-i},·>是群,下列是G的子群是( ) A.<{1},·> B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 5.设Z为整数集,A为集合,A的幂集为P(A),+、-、/为数的加、减、除运算,∩为集合的交 运算,下列系统中是代数系统的有( ) A.〈Z,+,/〉 B.〈Z,/〉 C.〈Z,-,/〉 D.〈P(A),∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q,*〉Q是全体有理数集,*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合,*是矩阵乘法运算 C.〈Z,ο〉,Z是整数集,ο定义为xοxy=xy,?x,y∈Z D.〈Z,+〉,Z是整数集,+是数的加法运算 7.设A={1,2,3},A上二元关系R的关系图如下: R具有的性质是 A.自反性 B.对称性 C.传递性 D.反自反性 8.设A={a,b,c},A上二元关系R={〈a,a〉,〈b,b〉,〈a,c〉},则关系R的对称闭包S(R)是( ) A.R∪I A B.R C.R∪{〈c,a〉} D.R∩I A 9.设X={a,b,c},Ix是X上恒等关系,要使Ix∪{〈a,b〉,〈b,c〉,〈c,a〉,〈b,a〉}∪R为X上的 等价关系,R应取( ) A.{〈c,a〉,〈a,c〉} B.{〈c,b〉,〈b,a〉} C.{〈c,a〉,〈b,a〉} D.{〈a,c〉,〈c,b〉} 10.下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 11.设解释R如下:论域D为实数集,a=0,f(x,y)=x-y,A(x,y):x

【财经类】天津科技大学经济与管理学院财务管理精品课模拟试题二

天津科技大学经济与管理学院财务管理精品课 模拟试题二 考生注意:本试卷满分100分,考试时间120分钟 一、单项选择题(本类题共 20题,每小题1分,共20分。每小题备选答案中,只有一个符合题意的正确答案。多选、错选、不选均不得分) 1.A 方案在3年中每年年初付款600元,B 方案在3年中每年年末付款600元,若利率为10%,则二者在第三年末时的终值相差( )元。 系数:(F/A ,10%,2)=2.1, (F/A ,10%, 3)=3.31, (F/A ,10%,4)=4.641 A.266.2 B.226.6 C. 126.2 D. 198.6 2.以企业价值最大化作为财务管理目标存在的问题有( )。 A .没有考虑资金的时间价值 B .企业的价值难以评定 C .没有考虑资金的风险价值 D .容易引起企业的短期行为 3.某企业年初流动比率为2.2,速动比率为1;年末流动比率为2.4,速动比率为0.9,发生这种情况的原因可能是( )。 A.存货增加 B.应收账款增加 C.应付账款增加 D.预收账款增加 4.在杜邦财务分析体系中,综合性最强的财务比率是( )。 A.总资产收益率 B.净资产净利率 C.总资产周转率 D.营业净利率 5.若企业向银行贷款购置房产,年利率为10%,半年复利一次,则该项贷款的实际利率为( )。 A. 10.25% B. 10.09% C. 10.27% D.8.16% 6.在计算资金成本时,与所得税有关的资金来源是下述情况中的( )。 A.普通股 B.优先股 C.留存收益 D.银行借款 7.经营杠杆效应产生的原因是( )。 A.不变的产销量 B.不变的固定成本 C.不变的债务利息 D.不变的销售单价 8.在下列各项中,能够引起企业自有资金增加的筹资方式是( )。 A.吸收直接投资 B.发行公司债券

离散数学期末试题及答案完整版

离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

326《离散数学》期末考试题(B ) 一、填空题(每小题3分,共15分) 1.设,,},,{{b a b a A =?},则-A ? = ( ),-A {?} = ( ), )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素,则A 上的二元关系有( )个,其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ,对于其上的整除关系“|”,元素( )不存在补元. 5.当n ( )时,n 阶完全无向图n K 是平面图,当当n 为( )时,n K 是欧拉图. 二.1. 若n B m A ==||,||,则=?||B A ( ),A 到B 的2元关系共有( )个,A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)},则( )是单射,( )是满射,( )是双射. 3. 下列5个命题公式中,是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(; (2))(q p p ∨→; (3))(q p p ∧→; (4)q q p p →∨∧?)(; (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合,“|”是其上的整除关系,则3的补元( ),4的补元( ),6的补元( ).

离散数学试卷及答案(2)

一、填空 20% (每小题2分) 1、 P :你努力,Q :你失败。“除非你努力,否则你将失败”的翻译为 ;“虽然你努力了,但还是失败了”的翻译为 。 2、论域D={1,2},指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ,a 2 ,…,a 8},B i 是S 的子集,则由B 31所表达的子集是 。 3、 设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则R= (列举法)。 R 的关系矩阵M R = 。 5、设A={1,2,3},则A 上既不是对称的又不是反对称的关系R= ; A 上既是对称的又是反对称的关系R= 。 6、设代数系统,其中A={a ,b ,c}, 则幺元是 ;是否有幂等 性 ;是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。

9、n 个结点的无向完全图K n 的边数为 ,欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% (每小题2分) 1、在下述公式中是重言式为( ) A .)()(Q P Q P ∨→∧; B .))()(()(P Q Q P Q P →∧→??; C .Q Q P ∧→?)(; D .)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为( )。 A .0; B .1; C .2; D .3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A .3; B .6; C .7; D .8 。 4、 设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A .4; B .5; C .6; D .9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为

离散数学期末试卷及答案

一.判断题(共10小题,每题1分,共10分) 在各题末尾的括号内画 表示正确,画 表示错误: 1.设p、q为任意命题公式,则(p∧q)∨p ? p ( ) 2.?x(F(y)→G(x)) ? F(y)→?xG(x)。( ) 3.初级回路一定是简单回路。( ) 4.自然映射是双射。( ) 5.对于给定的集合及其上的二元运算,可逆元素的逆元是唯一的。( ) 6.群的运算是可交换的。( ) 7.自然数集关于数的加法和乘法构成环。( ) 8.若无向连通图G中有桥,则G的点连通度和边连通度皆为1。( ) 9.设A={a,b,c},则A上的关系R={,}是传递的。( ) 10.设A、B、C为任意集合,则A?(B?C)=(A?B)?C。( ) 二、填空题(共10题,每题3分,共30分) 11.设p:天气热。q:他去游泳。则命题“只有天气热,他才去游泳”可符号 化为。 12.设M(x):x是人。S(x):x到过月球。则命题“有人到过月球”可符号 化为。 13.p?q的主合取范式是。 14.完全二部图K r,s(r < s)的边连通度等于。 15.设A={a,b},,则A上共有个不同的偏序关系。 16.模6加群中,4是阶元。 17.设A={1,2,3,4,5}上的关系R={<1,3>,<1,5>,<2,5>,<3,3>,<4,5>},则R的传递闭包t(R) = 。. 18.已知有向图D的度数列为(2,3,2,3),出度列为(1,2,1,1),则有向图D的入度

列为。 19.n阶无向简单连通图G的生成树有条边。 20.7阶圈的点色数是。 三、运算题(共5小题,每小题8分,共40分) 21.求?xF(x)→?yG(x,y)的前束范式。 22.已知无向图G有11条边,2度和3度顶点各两个,其余为4度顶点,求G 的顶点数。 23.设A={a,b,c,d,e,f},R=I A?{,},则R是A上的等价关系。求等价类[a]R、[c]R及商集A/R。 24.求图示带权图中的最小生成树,并计算最小生成树的权。 25.设R*为正实数集,代数系统< R*,+>、< R*,·>、< R*,/>中的运算依次为普通加法、乘法和除法运算。试确定这三个代数系统是否为群?是群者,求其单位元及每个元素的逆元。 四、证明题(共3小题,共20分) 26 (8分)在自然推理系统P中构造下述推理的证明: 前题:p→(q∨r),?s→?q,p∧?s 结论:r 27 (6分)设是群,H={a| a∈G∧?g∈G,a*g=g*a},则是G的子群 28.(6分)设G是n(≥3)阶m条边、r个面的极大平面图,则r=2n-4。

自考离散数学试题及答案

一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列句子不是.. 命题的是( D ) A .中华人民共和国的首都是北京 B .张三是学生 C .雪是黑色的 D .太好了! 2.下列式子不是.. 谓词合式公式的是( B ) A .(?x )P (x )→R (y ) B .(?x ) ┐P (x )?(?x )(P (x )→Q (x )) C .(?x )(?y )(P (x )∧Q (y ))→(?x )R (x ) D .(?x )(P (x ,y )→Q (x ,z ))∨(?z )R (x ,z ) 3.下列式子为重言式的是( ) A .(┐P ∧R )→Q B .P ∨Q ∧R →┐R C .P ∨(P ∧Q ) D .(┐P ∨Q )?(P →Q ) 4.在指定的解释下,下列公式为真的是( ) A .(?x )(P (x )∨Q (x )),P (x ):x =1,Q (x ):x =2,论域:{1,2} B .(?x )(P (x )∧Q (x )),P (x ):x =1,Q (x ):x =2,论域: {1,2} C .(?x )(P (x ) →Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} D .(?x )(P (x )→Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} 5.对于公式(?x ) (?y )(P (x )∧Q (y ))→(?x )R (x ,y ),下列说法正确的是( ) A .y 是自由变元 B .y 是约束变元 C .(?x )的辖域是R(x , y ) D .(?x )的辖域是(?y )(P (x )∧Q (y ))→(?x )R (x ,y ) 6.设论域为{1,2},与公式(?x )A (x )等价的是( ) A .A (1)∨A (2) B .A (1)→A (2) C .A (1)∧A (2) D .A (2)→A (1) 7.设Z +是正整数集,R 是实数集,f :Z +→R , f (n )=log 2n ,则f ( ) A .仅是入射 B .仅是满射 C .是双射 D .不是函数 8.下列关系矩阵所对应的关系具有反对称性的是( ) A .???? ??????001110101 B .??????????101110001 C .??????????001100100 D .???? ??????001010101 9.设R 1和R 2是集合A 上的相容关系,下列关于复合关系R 1?R 2的说法正确的是( ) A .一定是等价关系 B .一定是相容关系

天津科技大学__计算机组成原理样题及答案

计算机组成原理卷 一、选择题(共15分,每空1分) 1. 计算机中有关ALU的描述,__是正确的。 A.只做算术运算,不做逻辑运算 B.只做加法 C.能存放运算结果D.以上答案都不对 2. 某SRAM芯片,存储容量为64K×16位,该芯片的地址线和数据线的数目分别为 ______。 A.64,16 B. 16,64 C. 64,8 D. 16,16 3. 将变址寄存器的内容与指令地址码给出的位移量之和作为操作数地址或转移地址的 寻址方式称为______寻址。 A.寄存器间接B.变址 C.基址 D.相对 4. 主存贮器和CPU之间增加cache的目的是______。 A. 解决CPU和主存之间的速度匹配问题 B. 扩大主存贮器容量 C. 扩大CPU中通用寄存器的数量 D. 既扩大主存贮器容量,又扩大CPU中通用寄存器的数量 5. 存储字长是指______。 A. 存放在一个存储单元中的二进制代码组合 B. 存放在一个存储单元中的二进制代码位数 C. 存储单元的个数 D. 机器指令的位数 6. 寄存器间接寻址方式中,操作数处在______。 A. 通用寄存器 B. 主存单元 C. 程序计数器 D. 堆栈 7. 微程序控制器中,机器指令与微指令的关系是______。 A. 每一条机器指令由一条微指令来执行 B. 每一条机器指令由一段微指令编写的微程序来解释执行 C. 每一条机器指令组成的程序可由一条微指令来执行 D. 一条微指令由若干条机器指令组成 8. 假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校校验的字符码是_____。 A.11001011 B.11010110 C.11000001 D.11001001 9. 若用GB作计算机主存容量的计量单位,1GB等于_____字节。 A.210 B.220 C.230 D.240 10. DRAM与SRAM相比,______特点是不正确的。 A.集成度高 B.成本低 C.速度快 D.需要刷新 11. 微指令编译法中,控制字段每位代表一个微命令时,采用的是。 A.直接控制法 B. 字段直接编译法 C. 字段间接编译法 D. 常数源字段 12. 有关cache存储器的叙述是错误的。 A. 它介于CPU与主存之间 B. 它保存的字块是主存相应字块的一个副本 C.它的每一块要有一个标记指明其映像的主存块号 D.它的全部管理通过硬、软件系统实现 13. 有关流水线的叙述中,不正确的是。

离散数学试卷及答案

填空10% (每小题 2 分) 1、若P,Q,为二命题,P Q 真值为0 当且仅当。 2、命题“对于任意给定的正实数,都存在比它大的实数” 令F(x):x 为实数,L(x, y) : x y 则命题的逻辑谓词公式为。 3、谓词合式公式xP(x) xQ(x)的前束范式为。 4、将量词辖域中出现的和指导变元交换为另一变元符号,公式其余的部分不变,这种方法称为 换名规则。 5、设x 是谓词合式公式A的一个客体变元,A的论域为D,A(x)关于y 是自由的,则被称为存 在量词消去规则,记为ES。 选择25% (每小题分) 1、下列语句是命题的有()。 A、明年中秋节的晚上是晴天; C、xy 0 当且仅当x 和y 都大于0; D 、我正在说谎。 2、下列各命题中真值为真的命题有()。 A、2+2=4当且仅当3是奇数; B、2+2=4当且仅当 3 不是奇数; C、2+2≠4 当且仅当3是奇数; D、2+2≠4当且仅当 3 不是奇数; 3、下列符号串是合式公式的有() A、P Q ; B、P P Q; C、( P Q) (P Q); D、(P Q) 。 4、下列等价式成立的有( )。 A、P QQ P ; B、P(P R) R; C、P (P Q) Q; D 、P (Q R) (P Q) R。 5、若A1,A2 A n和B为 wff ,且A1 A2 A n B 则 ( )。 A、称A1 A2 A n 为 B 的前 件; B 、称 B 为A1,A2 A n 的有效结论

C 、 x(M (x) Mortal (x)) ; D 、 x(M(x) Mortal (x)) 8、公式 A x(P(x) Q(x))的解释 I 为:个体域 D={2} ,P(x) :x>3, Q(x) :x=4则 A 的 真 值为( ) 。 A 、 1; B 、 0; C 、 可满足式; D 、无法判定。 9、 下列等价关系正确的是( )。 A 、 x(P(x) Q(x)) xP(x) xQ(x); B 、 x(P(x) Q(x)) xP(x) xQ(x); C 、 x(P(x) Q) xP(x) Q ; D 、 x(P(x) Q) xP(x) Q 。 10 、 下列推理步骤错在( )。 ① x(F(x) G(x)) P ② F(y) G(y) US ① ③ xF(x) P ④ F(y) ES ③ ⑤G(y) T ②④I ⑥ xG(x) EG ⑤ A 、②; B 、④; C 、⑤; D 、⑥ 逻辑判断 30% 1、 用等值演算法和真值表法判断公式 A ((P Q) (Q P)) (P Q) 的类型。 C 、当且仅当 A 1 A 2 A n D 、当且仅当 A 1 A 2 A n B F 。 6、 A ,B 为二合式公式,且 B ,则( )。 7、 A 、 A C 、 A B 为重言式; B 、 B ; E 、 A B 为重言式。 人总是要死的”谓词公式表示为( )。 论域为全总个体域) M (x ) : x 是人; Mortal(x) x 是要死的。 A 、 M (x) Mortal (x) ; B M (x) Mortal (x)

天津科技大学微生物学与生物化学大纲

804微生物学 一、基础: 1.了解微生物及微生物的五大共性。 2.了解微生物学的研究内容和根本任务。 3.了解微生物发展史上和主要代表人物的贡献。 二、原核生物的形态、构造和功能: 1.了解细菌的形态、大小、结构与功能(包括细胞壁,细胞膜,细胞质、内含物和核质体这些一般构造,芽孢,糖被,鞭毛,菌毛和性毛等特殊构造)、繁殖方式、菌落特征、食品发酵工业中有重要用途细菌的菌名和用途。 2.理解G+和G-菌细胞壁的组成、构造及革兰氏染色的机理;溶菌酶与青霉素的作用机制;了解4类缺壁细菌的形成、特点和实际应用。 3.理解液态镶嵌模型、芽孢的耐热机制。 4.了解放线菌的形态构造、繁殖方式、菌落特点和有重要用途放线菌的菌名和用途。 5.了解古生菌的主要类群,在进化途径和细胞结构上的特点。 6.了解蓝细菌、支原体、衣原体和立克次氏体的主要特点。 三、真核生物的形态、构造和功能: 1.了解菌物、真菌、酵母菌、霉菌和蕈菌的范畴;了解真核微生物的细胞构造及原核生物与真核微生物的不同。 2.了解酵母菌的形态和大小、繁殖方式、生活史、菌落特征、食品发酵工业中有重要用途酵母菌的菌名和用途。 3.了解霉菌菌丝和菌丝体的类型、特化结构、霉菌的繁殖方式、菌落特征、食品发酵工业中有重要用途霉菌的菌名和用途;熟悉根霉、毛霉、梨头霉、青霉、曲霉的菌体形态和菌落形态。 四、病毒和亚病毒: 1.掌握病毒的特性;了解病毒粒的构造、成分、对称机制;病毒核酸的类型。 2.熟悉噬菌体与宿主的关系。 3.理解病毒的复制周期(烈性噬菌体的裂解性生活史);一步生长曲线3个时期的特点,潜伏期、裂解量的计算;病毒基因组表达与复制的特点;噬菌体效价的测定方法。 4.理解温和噬菌体的存在形式、溶源性细菌的特性和溶源转变的现象和本质。 5.了解噬菌体侵染与异常发酵。 6.了解病毒多角体的实际应用。 7.了解类病毒,拟病毒,朊病毒。 五、微生物的营养和培养基: 1.了解微生物所需营养物的种类及功能(六大营养要素;生长因子的种类)。 2.了解微生物的营养类型(以能源和碳源来划分)。 3.掌握配制培养基的原则;了解四大类微生物常用的培养基、培养基的分类(根据对培养基成分的了解分类;根据物理状态分类;根据用途分类:选择性培养基,加富培养基,鉴别性培养基);理解选择性培养基、加富培养基和鉴别性培养基的应用原理及在特定微生物筛选、鉴别中的应用。 4.了解特定微生物的筛选方法(选择性培养基,选择性培养条件) 5.了解营养物质进入细胞的4种方式的特点。 六、微生物的新陈代谢: 1.理解化能异养微生物产能方式和微生物发酵类型的多样性。

天津科技大学操作系统试卷

天津科技大学操作系统试卷 一、单项选择题(共20分,每小题1分) 请按序号将正确选项前的字母填下表中。 1.下面关于操作系统的叙述中正确的是( A )。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 2.在操作系统中,P、V操作是一种(D )。 A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 3.分配到必要的资源并获得处理机时的进程状态是( B ) A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态 4.若信号量S的初值为3,当前值为—2,则表示有等待进程(C )。 A、0个 B、1个 C、2个 D、3个 5.下面关于进程的描述中,正确的是( A )。 A、进程获得CPU运行是通过调度得到的 B、优先级是进程调度的重要依据,一旦确定就不能改变 C、在单CPU的系统中,任意时刻都有一个进程处于运行状态 D、进程申请CPU得不到满足时,其状态变为阻塞 6.在可变式分区存储管理中的拼接技术可以( A )。 A、集中空闲区 B、增加内存容量 C、缩短访问周期 D、加速地址转换 7.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( D )不是引起操作系统选择新进程的直接原因。 A、运行进程的时间片用完 B、运行进程出错 C、运行进程要等待某一事件发生 D、有新进程进入就绪队列 8.虚拟存储器的最大容量( B )。 A、为内外存容量之和 B、由计算机的地址结构决定

C、是任意的 D、由作业的地址空间决定 9.一作业8:00到达系统,估计运行时间为l小时。若10:00开始执行该作业,其响应比是( C )。 A、2 B、1 C、3 D、0.5 10.现有3个同时到达的作业J1、J2和J3,它们的执行时问分别是T1、T2和T3,且T1

离散数学试卷及答案(1)

一、填空 20% (每小题2分) 1.设 }7|{)},5()(|{<∈=<∈=+x E x x B x N x x A 且且(N :自然数集,E + 正偶数) 则 =?B A 。 2.A ,B ,C 表示三个集合,文图中阴影部分的集合表达式为 。 3.设P ,Q 的真值为0,R ,S 的真值为1,则 )()))(((S R P R Q P ?∨→?∧→∨?的真值= 。 4.公式P R S R P ?∨∧∨∧)()(的主合取范式为 。 5.若解释I 的论域D 仅包含一个元素,则 )()(x xP x xP ?→? 在I 下真值为 。 6.设A={1,2,3,4},A 上关系图为 则 R 2 = 。 7.设A={a ,b ,c ,d},其上偏序关系R 的哈斯图为 则 R= 。

8.图的补图为 。 9.设A={a ,b ,c ,d} ,A 上二元运算如下: 那么代数系统的幺元是 ,有逆元的元素为 ,它们的逆元分别为 。 10.下图所示的偏序集中,是格的为 。 二、选择 20% (每小题 2分) 1、下列是真命题的有( ) A . }}{{}{a a ? ; B .}}{,{}}{{ΦΦ∈Φ; C . }},{{ΦΦ∈Φ; D . }}{{}{Φ∈Φ。 2、下列集合中相等的有( ) A .{4,3}Φ?; B .{Φ,3,4}; C .{4,Φ,3,3}; D . {3,4}。 3、设A={1,2,3},则A 上的二元关系有( )个。

A.23 ;B.32 ;C.332?;D.223?。 4、设R,S是集合A上的关系,则下列说法正确的是() R 是自反的; A.若R,S 是自反的,则S R 是反自反的; B.若R,S 是反自反的,则S R 是对称的; C.若R,S 是对称的,则S R 是传递的。 D.若R,S 是传递的,则S 5、设A={1,2,3,4},P(A)(A的幂集)上规定二元系如下 t s p R= t s ∈ =则P(A)/ R=() < > ∧ A ) (| || |} ( , {t , | s A.A ;B.P(A) ;C.{{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}};D.{{Φ},{2},{2,3},{{2,3,4}},{A}} 6、设A={Φ,{1},{1,3},{1,2,3}}则A上包含关系“?”的哈斯图为() 7、下列函数是双射的为() A.f : I→E , f (x) = 2x ;B.f : N→N?N, f (n) = ; C.f : R→I , f (x) = [x] ;D.f :I→N, f (x) = | x | 。 (注:I—整数集,E—偶数集,N—自然数集,R—实数集) 8、图中从v1到v3长度为3 的通路有()条。 A.0;B.1;C.2;D.3。 9、下图中既不是Eular图,也不是Hamilton图的图是()

文本预览