信息检索导论王斌译第一章课后习题答案
习题1-1
forecasts 1 1
home 4 1 2 3 4
in 2 2 3
increase 1 3
july 3 2 3 4
new 2 1 4
rise 2 2 4
sales 4 1 2 3 4
top 1 1
把所有文档中的词抽取，按顺序排序。倒排记录也要按顺序排列，文档频率（几个文档中出现该词）要写
习题1-2
A题
1 2 3 4
approach 0 0 1 0
breakthrough 1 0 0 0
Drug 1 1 0 0
For 1 0 1 1
Hope 0 0 0 1
New 0 1 1 1
Of 0 0 1 0
Patient 0 0 0 1
Schizophrenia 1 1 1 1
Treatment 0 0 1 0
矩阵行是词，按顺序排列；列方向是文档编号。某文档出现某词，相应位置填1，否则填0 B题
Approach 1 3
Breakthrough 1 1
Drug 2 1 2
For 3 1 3 4
Hope 1 4
New 3 2 3 4
Of 1 3
Patient 1 4
Schizophrenia 4 1 2 3 4
Treatment 1 3
习题1-7
1．Kaleidoscope OR eyes 87009+213312 2．Marmalade OR skies 107913+271658
3．Tangerine OR trees 46653+316812
按估计的记录个数，从小到大的顺序
1 2 4 11 31 45 173 174
P
2 31 54 101
Q
1
1 2 4 11 31 45 54 101 173 174
相等把文档编号添加到结果集，两个一起往后移；不相等小的往后移
习题1-10
Answer <- <>
While p1!=Nil or p2!=Nil
Do if docID(p1)=docID(p2)
Then Add(answer,docID(p1))
P1<-next(p1)
P2<-next(p2)
Else if docID(p1) Add(answer,docID(p1)) P1<-next(p1) Else Add(answer,docID(p2)) P2<-next(p2) Return answer 国科大2013年秋季《现代信息检索》第一次作业(第一章到第五章) 以下每题10分，共计100分。 1、习题1-4 a.时间复杂度O(x+y)。因为倒排记录表记录的文档号是按照从小到大排列的，在扫描Brutus对应的倒排表的时指针指向文档 号为x，扫描Caesar对应的倒排记录表的指针对应的文档号为y，如果x (1) Give a brief account of the major achievements of Greek culture, such as those in religion, philosophy, literature and science. Greek religion really took shape during the Homeric Age and featured polytheism with gods taking human form and feeling. Greek religion made a great contribution to Greek literature, philosophy and art. It is an important origin of Greek mythology which was fully developed by the religious tales of the Homeric epic and thus affected the later development of all kinds of Greek culture. Greek philosophy started with Thales (640 BC–547 BC) who believed that the material world originated in water. His philosophy was materialism. He was followed by Pythagoras who assumed that the key to the understanding of the world is numbers, on the opposition of the spokesman for idealism. The core Greek philosophers are Socrates, Plato and Aristotle. Socrates had scant regard for material wealth, but was keen on probing into the definition of some ethical and behavioral issues, such as “friendship”and “courage”. Plato established the Academy －the first Greek institution of higher learning. His contributions included his theory of ideas and his arguments on “republic”which was supposed to embrace his ideals about a future state where humans could enjoy a happy life. Aristotle is also a learned man and his work covers wide-ranging areas. His reputation as a philosopher largely depends on his argument on metaphysics which he tried to achieve a compromise between matter and divinity. Literary representation centred round the two epic poems of the Iliad and the Odyssey, lyrical poetry by Sappho and Pindar and drama by Aeschylus, Euripides and Aristophanes. Their works combined Greek myths and social life and won much appreciation and enthusiasm from the public. In science the mathematician Euclid established plane geometry and Archimedes discovered the ratio of radius of a circle and the relationship between the volume and surface of a sphere. (2) What do you think of the influence Greek culture has exerted on Western civilization as a whole? Give examples. Greek culture is often termed the cradle of the Western civilization and has had an enormous impact on Western culture. The specific contributions are found in the areas of philosophy, politics, literature, art, science and architecture. Greek politics was one of the greatest influences on the Western civilization. The Greeks were the first to successfully create a government based on the consensus of the people and thus provided a foundation for Western democracy. The second significant influence was that of philosophy. The Socratic idea about ethics and knowledge helped the Westerners care more for the effect of knowledge and value of morality, both of which give sound guidance to people in the later years to improve and change the world outside themselves, i.e., human society and the natural world. Later generations of Westerners have benefited a lot from Greek culture, such as those in painting, sculpture, architecture, drama, poetry and historical works. Classicism had Greek culture as one of the crucial sources, and this has helped Westerners so much that they ascribed the origin of the Renaissance to it. This changed the intellectual conditions of the later medieval period and opened the way to the modern era in the West. Chapter 2 1. Tell briefly the major characteristics and contributions of Roman culture, as are 第一章 1.(Q1) What is the difference between a host and an end system List the types of end systems. Is a Web server an end system Answer: There is no difference. Throughout this text, the words “host” and “end system” are used interchangeably. End systems inc lude PCs, workstations, Web servers, mail servers, Internet-connected PDAs, WebTVs, etc. 2.(Q2) The word protocol is often used to describe diplomatic relations. Give an example of a diplomatic protocol. Answer: Suppose Alice, an ambassador of country A wants to invite Bob, an ambassador of country B, over for dinner. Alice doesn’t simply just call Bob on the phone and say, come to our dinner table now”. Instead, she calls Bob and suggests a date and time. Bob may respond by saying he’s not available that particular date, but he is available another date. Alice and Bob continue to send “messages” back and forth until they agree on a date and time. Bob then shows up at the embassy on the agreed date, hopefully not more than 15 minutes before or after the agreed time. Diplomatic protocols also allow for either Alice or Bob to politely cancel the engagement if they have reasonable excuses. 3.(Q3) What is a client program What is a server program Does a server program request and receive services from a client program Answer: A networking program usually has two programs, each running on a different host, communicating with each other. The program that initiates the communication is the client. Typically, the client program requests and receives services from the server program. 物理化学核心教程（第二版）参考答案 第一章气体 一、思考题 1. 如何使一个尚未破裂而被打瘪的乒乓球恢复原状采用了什么原理 答：将打瘪的乒乓球浸泡在热水中，使球壁变软，球中空气受热膨胀，可使其恢复球状。采用的是气体热胀冷缩的原理。 2. 在两个密封、绝热、体积相等的容器中，装有压力相等的某种理想气体。试问，这两容器中气体的温度是否相等 答：不一定相等。根据理想气体状态方程，若物质的量相同，则温度才会相等。 3. 两个容积相同的玻璃球内充满氮气，两球中间用一玻管相通，管中间有一汞滴将两边的气体分开。当左球的温度为273 K，右球的温度为293 K时，汞滴处在中间达成平衡。试问： （1）若将左球温度升高10 K，中间汞滴向哪边移动 （2）若两球温度同时都升高10 K, 中间汞滴向哪边移动 答：（1）左球温度升高，气体体积膨胀，推动汞滴向右边移动。 （2）两球温度同时都升高10 K，汞滴仍向右边移动。因为左边起始温度低，升高10 K所占比例比右边大，283/273大于303/293，所以膨胀的体积（或保持体积不变时增加的压力）左边比右边大。 4. 在大气压力下，将沸腾的开水迅速倒入保温瓶中，达保温瓶容积的左右，迅速盖上软木塞，防止保温瓶漏气，并迅速放开手。请估计会发生什么现象 答：软木塞会崩出。这是因为保温瓶中的剩余气体被热水加热后膨胀，当与迅速蒸发的水汽的压力加在一起，大于外面压力时，就会使软木塞崩出。如果软木塞盖得太紧，甚至会使保温瓶爆炸。防止的方法是灌开水时不要太快，且要将保温瓶灌满。 5. 当某个纯物质的气、液两相处于平衡时，不断升高平衡温度，这时处于平衡状态的气-液两相的摩尔体积将如何变化 答：升高平衡温度，纯物的饱和蒸汽压也升高。但由于液体的可压缩性较小，热膨胀仍占主要地位，所以液体的摩尔体积会随着温度的升高而升高。而蒸汽易被压缩，当饱和蒸汽压变大时，气体的摩尔体积会变小。随着平衡温度的不断升高，气体与液体的摩尔体积逐渐接近。当气体的摩尔体积与液体的摩尔体积相等时，这时的温度就是临界温度。 6. Dalton分压定律的适用条件是什么Amagat分体积定律的使用前提是什么 答：实际气体混合物（压力不太高）和理想气体混合物。与混合气体有相同温度和相同压力下才能使用，原则是适用理想气体混合物。 第一部分 1、一条及时的信息可能使濒临破产的企业起死回生，一条过时的信息可能分文不值，甚至是企业丧失难得的发展机遇，造成严重后果，这说明信息具有（ C ）特征。 A、差异性 B、传递性 C、时效性 D、共享性 2、培养学生养成良好的信息素养，主要从四个方面进行，其中不包含（ B ）： A、信息意识 B、信息心理 C、信息能力 D、信息道德 3、哈佛大学经济学专业学生能够依据图书馆中哪些极为平常、完全公开的图书资料，撰写出核专家都感到惊异的“制造核弹的方法”的报告，反映出良好的信息素养是（）。 A、获取知识的捷径 B、科学研究的向导 C、终身教育的基础 D、创新知识的源泉 4、按照信息处理的级别来划分，可以将信息分为零次、一次、二次和三次信息，下面（）是一次信息的别称。 A、灰色信息 B、原始信息 C、检索性信息 D、参考性信息 5、“便于保存传递、但需要借助阅读机阅读”是以感光材料记录文字及相关信息的（）信息载体类型的特点。 A、印刷型 B、电子型 C、声像型 D、微缩型 6、谈谈你对“信息”的理解。 特征：客观性和普遍性、差异性、传递性、时效性、可转换性、共享性。 7、下列文献哪个是二次文献？( A ) A. 文摘 B. 会议文献 C. 辞典 D.百科全书 8、“文章草稿”、“私人笔记”及“会议记录”属于（ A ）。 A. 零次文献 B. 一次文献 C. 二次文献 D. 三次文献 9、下列选项中哪一项属于“国内统一刊号”（C ）。 A. ISBN 7-04-014623-1 B. ISSN 0254-4164 C. CN 11-2127/TP D. 0254-4164/TP 10、根据国标GB/T 7714-2005规定，下面的横线上的信息是对（ C ）参考文献的著录条目描述。 萧钰.出版业信息化迈入快车道[EB/OL] .(2001-12-19) [2002-04- 15］. http:∥www. ….htm. A、标准文献 B、期刊（杂志） C、电子文献 D、会议文献 11、根据国标GB/T 7714-2005规定，下面的横线上的信息是对（ B ）参考文献的著录条目描述。 昂温G，昂温P S .外国出版史［M］. 陈生铮，译. 北京：中国书籍出版社, 2001:15-20 A、期刊（J） B、图书 C、科技报告（R） D、会议文献(Z) 12、下面哪些资料属于三次信息？(ACFLOP) A、《2009年山东省统计年鉴》 B、美国《工程索引》 C、《新华字典》 D、《新华文摘》 E、《机械工业出版社2012年图书征订目录》 F、《计算机科学技术百科全书》 G、《计算机工程与应用》 H、《网络营销》 I、《NASA报告》。 J、《博士论文：论网络时代的商务模 2.1什么是孤立系统、封闭系统和开放系统？试分别举例说明。 答：a.如果系统与其环境之间既没有物质的交换，也没有能量的交换，就称其为孤立系统。在孤立系统中，系统与环境之间是相互隔绝的，系统内部的能量和物质不能传至系统外，系统环境的能量也不能传至系统内，显然，客观世界是不存在这种孤立系统的；b.如果系统与其环境可以交换能量但不可以交换物质，称其为封闭系统。例如一个密闭的容器，可以与外界交换能量，但不能交换物质，可看作为封闭系统；c.如果系统与环境之间既有换，又有物质交换，就称其为开放系统。小至细胞、分子、大至生物、城市、国家等任何系统每时每刻都与环境进行着物质、能量及信息的交换，都是开放系统。 2.2什么是系统自组织现象？试描述一个具体的系统自组织现象。 答：系统中的元素在环境作用下，不依靠外力，发展形成有序结构的过程，称为系统自组织。19世纪末化学家利色根发现，将碘化钾溶液加入到含有硝酸银的胶体介质中，在一定的条件下，所形成的碘化银沉淀物会构成一圈圈有规律间隔的环状分布，这种有序的环称为利色根环。如激光的产生就是一个典型的自组织过程。 2.3中国科学家对系统科学与技术有过哪些贡献？ 答：中国科学院于1956年在力学研究所成立“运用组”，即后来“运筹组”的前身。到1980年成立“系统科学研究所”，1980年成立“中国系统工程学会”，这些都标志着我国对系统工程研究发展的重视。1986年钱学森发表“为什么创立和研究系统学”，又把我国系统工程研究提高到系统工程基础理论，从系统科学体系的高度进行研究。我国学者钱学森于1989年提出“综合集成法”，是对系统工程方法论研究方面作出的新贡献。 2.4如何全面正确理解系统的整体性和“1+1>2”表达式？ 答：系统的首要特征就是其整体性，系统不是各孤立部分属性的简单叠加，它还具有各孤立部分所没有的新的性质和行为。系统的整体性质有时通俗地表达为“1+1>2”，但实际情况是复杂的，也有可能等于2或小于2，这取决于系统的结构、各部分的属性及系统内协同作用的强弱。这主要是从系统的交通角度来理解的。 2.5耗散结构理论、协同学和混沌理论的主要观点是什么？有什么共同点与不同点？ 答：a.散结构理论认为一个系统总是朝着均匀和无序的平衡态发展，系统的熵不断增大，直至达到平衡态，此时系统的熵最大，但对于一个开放系统，系统的熵却可能增长、维持或减小。b.协同学研究系统的各个部分如何进行协作，并通过协作导致系统出现空间上、时间上或功能上的有序结构。c.混沌是由确定性的发展过程中产生出来的一种随机运动。它不是简单的无序状态，在“杂乱无章”运动中又包含普适常数，包含自相似性。 共同点：三者讲的都是一个系统如何自发地形成有序结构的。不同点：混沌理论是从随机表象角度来讲的，耗散结构是从熵的角度来讲的，协同学是从各个部分如何进行协作。 3.0详细说明动态规划的中心思想。 动态规划是研究多段决策而提出来的一种数学方法，它的中心思想是所谓的“最优性原理”，这个原理归结为用一个基本地推关系式，从整个过程的终点出发，由后向前，使过程连续地转移，一步一步地推到始点，找到最优解。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算 第一章半导体器件基础 1．试求图所示电路的输出电压Uo，忽略二极管的正向压降和正向电阻。 解： （a）图分析： 1）若D1导通，忽略D1的正向压降和正向电阻，得等效电路如图所示，则U O=1V，U D2=1-4=-3V。即D1导通，D2截止。 2）若D2导通，忽略D2的正向压降和正向电阻，得等效电路如图所示，则U O=4V，在这种情况下，D1两端电压为U D1=4-1=3V，远超过二极管的导通电压，D1将因电流过大而烧毁，所以正常情况下，不因出现这种情况。 综上分析，正确的答案是U O= 1V。 （b）图分析： 1.由于输出端开路，所以D1、D2均受反向电压而截止，等效电路如图所示，所以U O=U I=10V。 2．图所示电路中， E 解： （a）图 当u I＜E时，D截止，u O=E=5V； 当u I≥E时，D导通，u O=u I u O波形如图所示。 u I ωt 5V 10V uo ωt 5V 10V （b）图 当u I＜-E=-5V时,D1导通D2截止，uo=E=5V； 当-E＜u I＜E时，D1导通D2截止，uo=E=5V； 当u I≥E=5V时，uo=u I 所以输出电压u o的波形与（a）图波形相同。 5．在图所示电路中，试求下列几种情况下输出端F的电位UF及各元件(R、DA、DB)中通过的电流：( 1 )UA=UB=0V；( 2 )UA= +3V，UB = 0 V。( 3 ) UA= UB = +3V。二极管的正向压降可忽略不计。 解：（1）U A=U B=0V时，D A、D B都导通，在忽略二极管正向管压降的情况下，有：U F=0V mA k R U I F R 08 .3 9.3 12 12 = = - = 习题 一、单项选择题 1. 在设计阶段，当双击窗体上的某个控件时，所打开的窗体是_____。 A. 工程资源管路器窗口 B. 工具箱窗体 C. 代码窗体 D. 属性窗体 2. VB中对象的含义是_____。 A. 封装了数据和方法的实体 B. 封装的程序 C. 具有某些特性的具体事物的抽象 D. 创建对象实例的模板 3. 窗体Form1的Name属性是MyForm，它的单击事件过程名是_____。 A. MyForm_Click B. Form_Click C. Form1_Click D. Frm1_Click 4. 如果要改变窗体的标题，需要设置窗体对象的_____属性。 A. BackColor B. Name C. Caption D. Font 5. 若要取消窗体的最大化功能，可将其_____属性设置为False来实现。 A. Enabled B.ControlBox C. MinButton D. MaxButton 6. 若要以代码方式设置窗体中显示文本的字体大小，可通过设置窗体对象_____属性来实现。 A. Font B.FontName C.FontSize D. FontBold 7. 确定一个控件在窗体上位置的属性是_____。 A. Width或Height B. Width和Height C. Top或Left D. Top和Left 8. 以下属性中，不属于标签的属性是_____。 A. Enabled B. Default C. Font D. Caption 9. 若要设置标签控件中文本的对齐方式，可通过_____属性实现。 A.Align B. AutoSize C. Alignment D. BackStyle 10. 若要使标签控件的大小自动与所显示文本的大小相适宜，可将其_____属性设置为True来实现。 A.Align B. AutoSize C. Alignment D. Visible 11. 若要设置或返回文本框中的文本，可通过设置其_____属性来实现。 A.Caption B. Name C. Text D. （名称） 12. 若要设置文本框最大可接受的字符数，可通过设置其_____属性来实现。 《信息检索导论》课后练习答案 王斌 最后更新日期 2013/9/28 第一章布尔检索 习题1-1 [*] 画出下列文档集所对应的倒排索引（参考图1-3中的例子）。 文档 1 new home sales top forecasts 文档 2 home sales rise in july 文档 3 increase in home sales in july 文档 4 july new home sales rise 习题1-2 [*] 考虑如下几篇文档： 文档1 breakthrough drug for schizophrenia 文档2 new schizophrenia drug 文档3 new approach for treatment of schizophrenia 文档4 new hopes for schizophrenia patients a. 画出文档集对应的词项—文档矩阵； 解答： breakthrough 1 0 0 0 drug 1 1 0 0 for 1 0 1 1 hopes 0 0 0 1 new 0 1 1 1 patients 0 0 0 1 schizophrenia 1 1 1 1 treatment 0 0 1 0 b. 画出该文档集的倒排索引（参考图 1-3中的例子）。 解答：参考a。 习题1-3 [*] 对于习题1-2中的文档集，如果给定如下查询，那么返回的结果是什么？ a.schizophrenia AND drug 解答：{文档1，文档2} b.for AND NOT (drug OR approach） 解答：{文档4} 习题1-4 [*] 对于如下查询，能否仍然在O(x+y)次完成？其中x和y分别是Brutus和Caesar所对应的倒排记录表长度。如果不能的话，那么我们能达到的时间复杂度是多少？ a.Brutus AND NOT Caesar b.Brutus OR NOT Caesar 解答： a.可以在O(x+y)次完成。通过集合的减操作即可。具体做法参考习题1-11。 b.不能。不可以在O(x+y)次完成。因为NOT Caesar的倒排记录表需要提取其他所有词项对应的倒 排记录表。所以需要遍历几乎全体倒排记录表，于是时间复杂度即为所有倒排记录表的长度的和 N，即O(N) 或者说O(x+N-y)。 习题1-5 [*] 将倒排记录表合并算法推广到任意布尔查询表达式，其时间复杂度是多少？比如，对于查询 c.(Brutus OR Caesar) AND NOT (Antony OR Cleopatra) 我们能在线性时间完成合并吗？这里的线性是针对什么来说的？我们还能对此加以改进吗？ 解答：时间复杂度为O(qN)，其中q为表达式中词项的个数，N为所有倒排记录表长度之和。也就是说可以在词项个数q及所有倒排记录表长度N的线性时间完成合并。由于任意布尔表达式处理算法复杂度的上界为O(N)，所以上述复杂度无法进一步改进。 习题1-6 [**] 假定我们使用分配律来改写有关AND和OR的查询表达式。 a. 通过分配律将习题1-5中的查询写成析取式； 12 b. 改写之后的查询的处理过程比原始查询处理过程的效率高还是低？ c. 上述结果对任何查询通用还是依赖于文档集的容和词本身？ 解答： a. 析取式为：(Brutus And Not Anthony And Not Cleopatra) OR (Caesar AND NOT Anthony AND NOT Cleopatra) b. 这里的析取式处理比前面的合取式更有效。这是因为这里先进行AND操作(括号)，得到的倒排记录表都不大， 再进行OR操作效率就不会很低。而前面需要先进行OR操作，得到的中间倒排记录表会更大一些。 c. 上述结果不一定对，比如两个罕见词A和B构成的查询 (A OR B) AND NOT(HONG OR KONG)，假设HONG KONG一 起出现很频繁。此时合取方式可能处理起来更高效。如果在析取式中仅有词项的非操作时，b中结果 不对。 习题 1-7 [*] 请推荐如下查询的处理次序。 d. (tangerine OR trees) AND (marmalade OR skies) AND (kaleidoscope OR eyes） 大学计算机基础教程 习题参考答案 华南理工大学计算机教学团队 2010.9 习题1 1.1 选择题 1. 美国宾夕法尼亚大学1946年研制成功的一台大型通用数字电子计算机，名称是( C )。 A) Pentium B) IBM PC C) ENIAC D) Apple 2.1981年IBM公司推出了第一台（ B ）位个人计算机IBM PC5150。 A) 8 B) 16 C) 32 D) 64 3. 中国大陆1985年自行研制成功了第一台PC 兼容机，即（C）0520微机。 A) 联想B) 方正C) 长城D)银河 4. 摩尔定律主要内容是指，微型片上集成的晶体管数目每（C）个月翻一番。 A) 6 B) 12 C) 18 D) 24 5. 第四代计算机采用大规模和超大规模( C )作为主要电子元件。 A) 电子管B) 晶体管C)集成电路D)微处理 6. 计算机中最重要的核心部件是( B )。 A) DRAM B) CPU C) CRT D) ROM 7. 将微机或某个微机核心部件安装在某个专用设备之内，这样的系统称为（C）。 A) 大型计算机B) 服务器C) 嵌入式系统D)网络 8. 冯.诺依曼计算机包括，（B）、控制器、存储器、输入设备和输出设备五大部分组成。 A) 显示器B)运算器C)处理器D)扫描仪 9.从市场产品来看，计算机大致可以分为大型计算机、（C）和嵌入式系统三类 A) 工业PC B) 服务器C) 微机D) 笔记本微机 10.大型集群计算机技术是利用许多台单独的（B）组成的一个计算机系统，该系统能够像一台机器那样工作。 A) CPU B) 计算机 C) ROM D)CRT 1.2 填空题 1. 计算机的发展经历了（电子管）、（晶体管）、（集成电路）和（大规模集成电路）四代变迁。 2.未来的计算机可能朝着（量子计算机）、（光子计算机）、（生物计算机）等方向发展。 3. 计算机系统是由（硬件系统）、（软件系统）两部分组成的。 4. 从目前市场上产品来看，微机包括（个人计算机）、（苹果系列微机）、（一体微机）、（笔记本微机）、（平板微机）、（掌上微机）和PC 服务器等几种。 5. 微处理器是由（运算器）、（控制器）和（一些寄存器）组成。 1.3 简答题 1. 什么是摩尔定律？你认为摩尔定律会失效吗？为什么？ 答：摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（Gordon Moore）提出来的。其内容为：集成电路上可容纳的晶体管数目每18个月翻一番。这一定律揭示了信息技术进步的速度。 芯片上元件的几何尺寸总不可能无限制地缩小下去，这就意味着，总有一天，芯片单位面积上可集成的元件数量会达到极限，所以摩尔定律总有一天会失效。 2. 什么是硬件？计算机主要有哪些硬件部件组成? 答：计算机硬件系统是指计算机系统中看得见、摸得着的物理实体，即构成计算机 第1章 习题答案 1－1 题1－1图所示信号中，哪些是连续信号？哪些是离散信号？哪些是周期信号？哪些是非周期信号？哪些是有始信号？ 解： ① 连续信号：图（a ）、（c ）、（d ）； ② 离散信号：图（b ）； ③ 周期信号：图（d ）； ④ 非周期信号：图（a ）、（b ）、（c ）； ⑤有始信号：图（a ）、（b ）、（c ）。 1－2 已知某系统的输入f(t)与输出y(t)的关系为y(t)=|f(t)|，试判定该系统是否为线性时不变系统。 解： 设T 为此系统的运算子，由已知条件可知： y(t)=T[f(t)]=|f(t)|，以下分别判定此系统的线性和时不变性。 ① 线性 1）可加性 不失一般性，设f(t)=f 1(t)+f 2(t)，则 y 1(t)=T[f 1(t)]=|f 1(t)|，y 2(t)=T[f 2(t)]=|f 2(t)|，y(t)=T[f(t)]=T[f 1(t)+f 2(t)]=|f 1(t)+f 2(t)|，而 |f 1(t)|＋|f 2(t)|≠|f 1(t)+f 2(t)| 即在f 1(t)→y 1(t)、f 2(t)→y 2(t)前提下，不存在f 1(t)＋f 2(t)→y 1(t)＋y 2(t)，因此系统不具备可加性。 由此，即足以判定此系统为一非线性系统，而不需在判定系统是否具备齐次性特性。 2）齐次性 由已知条件，y(t)=T[f(t)]=|f(t)|，则T[af(t)]=|af(t)|≠a|f(t)|=ay(t) （其中a 为任一常数） 即在f(t)→y(t)前提下，不存在af(t)→ay(t),此系统不具备齐次性，由此亦可判定此系统为一非线性系统。 ② 时不变特性 由已知条件y(t)=T[f(t)]=|f(t)|，则y(t-t 0)=T[f(t-t 0)]=|f(t-t 0)|， 即由f(t)→y(t)，可推出f(t-t 0)→y(t-t 0)，因此，此系统具备时不变特性。 依据上述①、②两点，可判定此系统为一非线性时不变系统。 1－3 判定下列方程所表示系统的性质： )()()]([)()(3)(2)(2)()()2()()(3)(2)()()()()() (2''''''''0t f t y t y d t f t y t ty t y c t f t f t y t y t y b dx x f dt t df t y a t =+=++-+=+++=? 解：（a ）① 线性 1）可加性 由 ?+=t dx x f dt t df t y 0)()()(可得?????→+=→+=??t t t y t f dx x f dt t df t y t y t f dx x f dt t df t y 01122011111)()()()()()()()()()(即即 则 ???+++=+++=+t t t dx x f x f t f t f dt d dx x f dt t df dx x f dt t df t y t y 0212102201121)]()([)]()([)()()()()()( 即在)()()()()()()()(21212211t y t y t f t f t y t f t y t f ＋＋前提下，有、→→→，因此系统具备可加性。 2）齐次性 由)()(t y t f →即?+=t dx x f dt t df t y 0)()()(，设a 为任一常数，可得 )(])()([)()()]([)]([000t ay dx x f dt t df a dx x f a dt t df a dx x af t af dt d t t t =+=+=+??? 即)()(t ay t af →，因此，此系统亦具备齐次性。 由上述1）、2）两点，可判定此系统为一线性系统。 第一章绪论 1、解释下列概念 稀缺：稀缺性是指欲望总是超过了能用于满足欲望的资源。稀缺具有绝对性，任何社会和时代资源都存在稀缺；稀缺具有相对性，资源相对于人的欲望总是稀缺。 自由物品：是自然界存在，人类可以不用付出任何代价就能自由取用的物品。 经济物品：人类必须付出代价才能得到的物品，即必须耗费一定资源、借助生产工具通过劳动加工生产出来的物品。 微观经济学：又称个量经济学，研究对象是个别经济单位，包括单个消费者、单个生产者、单个市场等。 宏观经济学：以整个国民经济活动为研究对象，利用总量分析方法研究国民经济中各个有关总量的决定及其变化，来说明资源怎样才能得到充分利用。 机会成本：资源投入某一特定用途后，所放弃的其他用途的最大利益。 生产可能性曲线：在资源既定的条件下，所能达到的两种产品的最大组合，可以用来进行各种生产组合的选择。 2、怎样理解西方经济学的性质？ 西方经济学具有双重性质：一方面，存在与社会主义思想相对立的资本主义的意识形态的一面；另一方面，又有对社会主义有用的经验总结和管理方法的另一面。（具体可展开阐述） 即使以西方经济学中的有用部分而论，它是否真正有用还要看它是否适合我国的国情。由于国情的差异，对西方有用的东西未必在我国能产生同样的效果。 3、怎样理解西方经济学是研究在资源稀缺状况下，如何实现资源有效配置的科学？ 资源的稀缺性与人的欲望和需求的无止境和多样性是人类社会所面临的基本矛盾，分析与解决这一矛盾冲突就是经济学的基本任务。经济学实质是一门关于选择的科学，它主要研究人和社会如何做出选择，以使有限的资源能更好的满足人类多样化的需求。因此，西方经济学是研究资源稀缺状况下，实现资源有效配置的科学 4、现代西方经济学试图解决的基本经济问题有哪些？ 现代西方经济学包括微观经济学与宏观经济学 （1）微观经济学试图解决的问题； a.生产什么，生产多少的问题 b.采用什么生产方法，即怎样生产的问题 c.为谁生产，即收入分配问题 （2）宏观经济试图解决的问题： a.总体经济问题，如：经济增长、经济周期波动、失业和通货膨胀、国家财政、进出口贸易和国际收支等。 b.国民经济总量及各项总量的相互关系，如：国民收入、国内生产总值、总就业量或总失业率、全社会消费量、投资、储蓄、物价水平、利息率，以及这些变量的增长率和波动率等。 5、什么是机会成本？机会成本概念需具备哪些条件？ 机会成本：资源投入某一特定用途后，所放弃的其他用途的最大利益。 条件：一，资源本身有多种用途；二，资源可以自由流动且不受限制；三，资源能够充 信息检索导论第三次课后作业 1、习题13-2 答：(i)贝努利模型：三个文档具有相同的模型表示 (ii)多项式模型：文档1和文档2相同，文档3与它们都不同。文档1和文档2中“Lodon”都出现了两次，文档3中只出现了一次。 2、习题13-5 3、习题14-6 在图14-14 中，3 个向量→a、→b及→c中哪一个满足：(i) 采用内积计算的情况下与→x最近？(ii) 采用余弦相似度计算的情况下与→x最近？(iii) 采用欧氏距离计算的情况下与→x最近？ 4、习题15-1一个数据集里支持向量的最小数目是多少（此时的数据集每个类别中都包含实例）？ 答：一个数据集里支持向量的最小数目是2个。因为SVM分类模型希望得到在特征空间上间隔最大的分类器，即对于距离超平面最近的实例点，也希望能有足够的确信度将其分开，确定这样的超平面需要的支持向量最小数目是2个。5、习题16-5 K-均值算法的两个停止条件为：(i) 文档的分配不再改变；(ii) 簇质心不再改变。请问这两个条件是否等价？ 答：这两个停止条件是等价的。当连续两次迭代之后，若文档的分配不再改变，则据此计算出的簇质心也不会再改变；当簇质心不再改变的时候，则K-均值算法计算出的文档的分配也就不再改变。 6、习题17-7 a. 考虑在一个两种语言组成的文档集上进行2-均值聚类，你预期的结果是什么？ b. 当使用HAC 算法时，预期的结果是否仍然一样？ 答：a.预期的结果：文档根据语言的大致分成两类。 b.预期的结果不一样。HAC是自底向上的聚类方法，最开始的时候每一篇文档都是一个簇，然后不断对簇进行两两合并，直到所有文档都聚为一簇。层次聚类不需要实现确定簇的数据，如果要按照不同的语言将文档进行分类，则需要在层次结构中某处进行截断，在合适的位置截断也可以将文档大致分为两类。 7、习题18-11假定有一个文档集合，其中每篇文档可以是英文或者是西班牙文。整个文档集如图18-4所示。图18-5 给出了与图18-4 相关的英语和西班牙语的术语表。当然，该术语表只用于帮助理解，对检索系统来说是不可见的。 答：（1）词项-文档矩阵： d1 d2 d3 d4 d5 d6 hello 1 0 0 0 0 1国科大信息检索作业
西方文化导论-课后习题答案
1.第一章课后习题及答案
物理化学第一章课后答案
网络信息检索试题及答案(DOC)
系统工程导论课后习题答案
第1章课后习题参考答案
VB第一章课后习题答案
中国科学院大学现代信息检索课后习题答案
计算机导论课后习题参考答案
信号与系统课后习题答案—第1章
经济学导论课后习题答案
信息检索导论-王斌-第三次课后作业(13-21)