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