大学逻辑导论答案.docx

---------------------------------作者:_____________-----------------------------日期::_____________大学逻辑导论答案---------------------------------------------------------------------编制:---------------------------------------------------------------------日期:大学逻辑导论答案【篇一:和逻辑导论比起来,陈磊更喜欢外国文学:事实上他在所有的大学课程中,最喜】紧扣教材和考试说明,从考生熟悉的基础知识入手,多角度、多层次地考查了学生的数学理性思维能力及对数学本质的理解能力,立足基础,先易后难,难易适中,强调应用,不偏不怪,达到了“考基础、考能力、考素质”的目标。试卷所涉及的知识内容都在考试大纲的范围内,几乎覆盖了高中所学知识的全部重要内容,体现了“重点知识重点考查”的原则。,注重基础试卷遵循了考查基础知识为主体的原则,尤其是考试说明中的大部分知识点均有涉及,其中应用题与抗战胜利70周年为背景,把爱国主义教育渗透到试题当中,使学生感受到了数学的育才价值,所有这些题目的设计都回归教材和中学教学实际,操作性强。,都是综合性问题,难度较大,学生不仅要有较强的分析问题和解决问题的能力,以及扎实深厚的数学基本功,而且还要掌握必须的数学思想与方法,否则在有限的时间内,很难完成。,考查全面,着重数学方法和数学思想的考察在选择题,填空题,解答题和三选一问题中,试卷均对高中数学中的重点内容进行了反复考查。包括函数,三角函数,数列、立体几何、概率统计、解析几何、导数等几大版块问题。这些问题都是以知识为载体,立意于能力,让数学思想方法和数学思维方式贯穿于整个试题的解答过程之中。【篇二:中国科学院大学现代信息检索课后习题答案】txt>王斌最后更新日期2013/9/28第一章布尔检索习题1-1[*]画出下列文档集所对应的倒排索引(参考图1-3中的例子)。文档1newhomesalestopforecasts文档2homesalesriseinjuly文档3increaseinhomesalesinjuly文档4julynewhomesalesrise习题1-2[*]考虑如下几篇文档:—文档矩阵;解答:approachbreakthroughdrugfor文档10111文档20010文档31001文档40001hopesnewofpatientsschizophreniatreatment0000100100100**********(参考图1-3中的例子)。解答:参考a。习题1-3[*]对于习题1-2中的文档集,如果给定如下查询,那么返回的结果是什么?:{文档1,文档2}(drugorapproach)解答:{文档4}习题1-4[*]对于如下查询,能否仍然在o(x+y)次内完成?其中x和y分别是brutus和caesar所对应的倒排记录表长度。如果不能的话,那么我们能达到的时间复杂度是多少?:(x+y)次内完成。通过集合的减操作即可。具体做法参考习题1-11。。不可以在o(x+y)次内完成。因为notcaesar的倒排记录表需要提取其他所有词项对应的倒排记录表。所以需要遍历几乎全体倒排记录表,于是时间复杂度即为所有倒排记录表的长度的和n,即o(n)或者说o(x+n-y录表合并算法推广到任意布尔查询表达式,其时间复杂度是多少?比如,:时间复杂度为o(qn),其中q为表达式中词项的个数,n为所有倒排记录表长度之和。也就是说可以在词项个数q及所有倒排记录表长度n的线性时间内完成合并。由于任意布尔表达式处理算法复杂度的上界为o(n),所以上述复杂度无法进一步改进。习题1-6[**]假定我们使用分配律来改写有关and和or的查询表达式。-5中的查询写成析取范式;