大學邏輯導論答案（精編版）

1、大學邏輯導論答案LT大學邏輯導論答案【篇一：和邏輯導論比起來,陳磊更喜歡外國文學：事實上他在所有的大學課程中,最喜】緊扣教材和考試說明，從考生熟悉的基礎知識入手，多角度、多層次地考查了學生的數(shù)學理性思維能力及對數(shù)學本質(zhì)的理解能力，立足基礎，先易后難，難易適中，強調(diào)應用，不偏不怪，達到了“考基礎、考能力、考素質(zhì) ”的目標。試卷所涉及的知識內(nèi)容都在考試大綱的范圍內(nèi)，幾乎覆蓋了高中所學知識的全部重要內(nèi)容，體現(xiàn)了“重點知識重點考查 ”的原則。1. 回歸教材，注重基礎試卷遵循了考查基礎知識為主體的原則，尤其是考試說明中的大部分知識點均有涉及，其中應用題與抗戰(zhàn)勝利70 周年為背景，把愛國主義教育滲透到試題

2、當中，使學生感受到了數(shù)學的育才價值，所有這 些題目的設計都回歸教材和中學教學實際，操作性強。2. 適當設置題目難度與區(qū)分度選擇題第 12 題和填空題第16 題以及解答題的第21 題，都是綜合性問題，難度較大，學生不僅要有較強的分析問題和解決問題的能力，以及扎實深厚的數(shù)學基本功，而且還要掌握必須的數(shù)學思想與方法，否則在有限的時間內(nèi)，很難完成。3. 布局合理，考查全面，著重數(shù)學方法和數(shù)學思想的考察在選擇題，填空題，解答題和三選一問題中，試卷均對高中數(shù)學中的重點內(nèi)容進行了反復考查。包括函數(shù)， 三角函數(shù)， 數(shù)列、 立體幾何、概率統(tǒng)計、解析幾何、導數(shù)等幾大版塊問題。這些問題都是以知識為載體，立意于能力，

3、讓數(shù)學思想方法和數(shù)學思維方式貫穿于整個試題的解答過程之中?！酒褐袊茖W院大學現(xiàn)代信息檢索課后習題答案】txt> 王斌最后更新日期 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 schizophren

4、ia文檔 2 new schizophrenia drug文檔 3 new approach for treatment of schizophrenia文檔 4 new hopes for schizophrenia patientsa. 畫出文檔集對應的詞項 文檔矩陣； 解答： approach breakthrough drug for 文檔 1 0 1 1 1文檔 2 0 0 1 0文檔 3 1 0 0 1文檔4 0 0 0 1hopes new of patientsschizophrenia treatmentd. (tangerine or trees) and (marmala

5、de or skies) and (kaleidoscope or eyes） 其中，每個詞項對應的倒排記錄表的長度分別如下：詞項eyeskaleidoscopemarmaladeskiestangerinetrees解答： 由于：(tangerine or trees)?46653+316812 = 363465 (marmalade orskies)? 107913+271658 = 379571 (kaleidoscope or eyes）? 87009+213312 = 30321所以推薦處理次序為：(kaleidoscope or eyes） and (tangerine or tr

6、ees) and (marmalade or skies)習題1-8*對于查詢e. friends and romans and (not countrymen)如何利用 countrymen的文檔頻率來估計最佳的查詢處理次序？特別地，提出一種在確定查詢順序時對邏輯非進行處理的方法。倒排記錄表長度2133128700910791327165846653316812解答：令 friends、romans和 countrymen的文檔頻率分別為x、y、z。如果 z 極高，則將n-z作為 not countrymen的長度估計值， 然后按照 x、y、n-z從小到大合并。如果z 極低，則按照x 、y、

7、z 從小到大合并。習題 1-9 * 對于邏輯與構成的查詢，按照倒排記錄表從小到大的處理次序是不是一定是最優(yōu)的？如果是，請給出解釋；如果不是，請給出反例。解答：不一定。比如三個長度分別為 x,y,z 的倒排記錄表進行合并， 其中 xyz ，如果 x 和 y 的交集為空集，那么有可能先合并 x 、y 效率更高。習題 1-10 * 對于查詢 xory ，按照圖 1-6 的方式，給出一個合并算法。 解答：1answer- ( )2while p1!=nil and p2!=nil 3do if docid(p1)=docid(p2) 4then add(answer,docid(p1) 5 p1- n

8、ext(p1) 6 p2-next(p2)7else if docid(p1)docid(p2) 8thenadd(answer,docid(p1) 9p1- next(p1) 10else add(answer,docid(p2) 11 p2-next(p2) 12if p1!=nil / x 還有剩余13 then while p1!=nil do add (answer, docid(p1) 14else while p2!=nil do add(answer,docid(p2) 15 return(answer)習題1-11 *如何處理查詢x and not y？為什么原始的處理方法非

9、常耗時？給出一個針對該查詢的高效合并算法。解答： 由于 not y 幾乎要遍歷所有倒排表， 因此如果采用列舉倒排表的方式非常耗時。可以采用兩個有序集合求減的方式處理 x and not y。算法如下：meger(p1,p2) 1 answer () 2 while p1!=nil and p2!=nil 3 do ifdocid(p1) =docid(p2) 4 then p1?next(p1) 5p2?next(p2) 6 else if docid(p1)docid(p2) 7 then add(answer, docid(p1) 8p1?next(p1) 9 else add(answe

10、r, docid(p2) 10p2?next(p2) 11if p1!=nil / x還有剩余12then while p1!=nil do add (answer, docid(p1) 13return(answer)習 題 1-12 *利用 westlaw系統(tǒng)的語法構造一個查詢，通過它可以找到 professor、teacher或 lecturer中的任意一個詞，并且該詞和動詞explain在一個句子中出現(xiàn)，其中explain以某種形式出現(xiàn)。解答： professor teacher lecturer /s explain!習題1-13 *在一些商用搜索引擎上試用布爾查詢，比如，選擇一個詞

11、（如 burglar），然后將如下查詢提交給搜索引擎(i) burglar；(ii)burglar and burglar；(iii) burglar or burglar。對照搜索引擎返回的總數(shù)和排名靠前的文檔，這些結(jié)果是否滿足布爾邏輯的意義？對于大多數(shù)搜索引擎來說，它們往往不滿足。你明白這是為什么嗎？如果采用其他詞語，結(jié)論又如何？比如以下查詢(i) knight； (ii) conquer； (iii) knight or conquer。第二章詞匯表和倒排記錄表習 題 2-1 *請判斷如下說法是否正確。a.在布爾檢索系統(tǒng)中，進行詞干還原從不降低正確率。b.在布爾檢索系統(tǒng)中，進行詞干還原從

12、不降低召回率。c.詞干還原會增加詞項詞典的大小。d.詞干還原應該在構建索引時調(diào)用，而不應在查詢處理時調(diào)用。解答： a 錯 b對 c 錯 d錯習題2-7 *考慮利用如下帶有跳表指針的倒排記錄表和一個中間結(jié)果表（如下所示，不存在跳表指針）進行合并操作。3 5 89 95 97 99 100 101采用圖 2-10所示的倒排記錄表合并算法，請問：a. 跳表指針實際跳轉(zhuǎn)的次數(shù)是多少（也就是說，指針p1 的下一步將跳到 skip （ p1 ）？一次， 24 75b. 當兩個表進行合并時，倒排記錄之間的比較次數(shù)是多少？【如下答案不一定正確，有人利用程序計算需要 21 次，需要回到算法，本小題不扣分，下面不

13、考慮重新比較同意對數(shù)字】解答： 18 次： 3,3, 5,5, 9,89,15,89,24,89,75,89,92,89,81,89,84,89,89,89,92,95,115,95,96,95,96,97,97,97,100,99,100,100115,101 c.如果不使用跳表指針，那么倒排記錄之間的比較次數(shù)是多少？解答： 19 次：3,3,5,5,9,89,15,89,24,89,39,89,60,89,68,89,75,89,81,89,84,89,89,8992,95, 96,95,96,97,97,97,100,99,100,100,115,101習 題 2-9 *下面給出的是一個

14、位置索引的一部分，格式為：詞項:文檔 1:位置 1,位置2,; 文檔 2:位置 1,位置2,。angels: 2:36,174,252,651; 4:12,22,102,432; 7:17 ;fools: 2:1,17,74,222; 4:8,78,108,458; 7:3,13,23,193;fear: 2:87,704,722,901 ; 4: 13,43,113,433; 7: 18,328,528 ;in: 2:3,37,76,444,851; 4:10,20,110,470,500; 7:5,15,25,195; rush: 2:2,66,194,321,702; 4:9,69,14

15、9,429,569; 7:4,14,404 ; to: 2:47,86,234,999; 4:14,24,774,944 ; 7: 199,319,599,709; tread: 2:57,94,333 ;4:15,35,155; 7:20,320 ;where: 2:67,124,393,1001; 4:11,41,101,421,431; 7:16,36,736 ;那么哪些文檔和以下的查詢匹配？其中引號內(nèi)的每個表達式都是一個短語查詢。a.“ fools rush in?！苯獯穑何臋n2、4、7b.“ fools rush in” and“ angels fear to trea。d”【篇三：

16、大學邏輯導論要點個人整理】章：緒論邏輯學：邏輯學是一門研究思維的形式結(jié)構及其規(guī)律的科學。1. 思維包括感性認識和理性認識兩個階段，其中感性認識屬于低級階段。基本形式包括感覺，知覺和表象。2. 思維的形式結(jié)構， 即思維的邏輯形式。 包括邏輯常項和邏輯變項。邏輯常項是判定一種邏輯形式具體類型的唯一根據(jù)。3. 自然語言，即日常語言，人工語言，即符號語言。4. 邏輯思維基本規(guī)律：同一律，矛盾律，排中律，充足理由律。5. 邏輯學具有工具性，全人類性。邏輯學的作用：】1. 促進邏輯思維由自發(fā)向自覺轉(zhuǎn)變。2. 培養(yǎng)和提高人們認識事物、從事科學研究的能力。3. 有利于識別、駁斥謬誤和詭辯。第二章：概念的概述什

17、么是概念：概念是反映對象本質(zhì)屬性或特有屬性的思維形式。事物的屬性：事物自身的性質(zhì)及其與其他事物的關系。屬性還分為本質(zhì)屬性和非本質(zhì)屬性，本質(zhì)屬性：就是決定事物之所以為該事物并區(qū)別于其他事物的屬性。非本質(zhì)屬性：不具有決定性作用。特有屬性：只為該事物所具有而不為其他事物所具有的屬性。非特有屬性：該事物不單獨具有的屬性。概念與語詞：1. 概念是一種思維形式，語詞是語言形式。2. 任何概念都必須借助語詞表達，但不是所有語詞都能表達概念。3. 同一概念可以用不同語詞表達4. 同一語詞在不同情況下表達不同概念概念的內(nèi)涵和外延1. 內(nèi)涵：反映在概念中的對象的本質(zhì)屬性或特有屬性。2. 外延：具有概念所反映的本質(zhì)

18、屬性或特有屬性的對象。3. 內(nèi)涵、外延具有確定性和靈活性：在一定的條件下，概念的涵義和適用范圍是確定的，不能任意改變或混淆不清，在不同的條件下，概念的涵義，適用范圍可以變化。概念的種類： 1.單獨概念，如 “長城 ”， “中國 ”2. 普遍概念，如 “工人 ”， “士兵 ”3 集合和非集合概念辨析：集合概念， 組成該集合的任何個體都具有其性質(zhì)，具體看來，就是能不能拆分。具體語境和句子中分析。4 肯定（正）概念，否定（負）概念。負概念是相對某個特定范圍而言，這個范圍在邏輯上叫該概念的論域，如“不合法行為 ”，其論域就是“行為 ”。概念間的關系： 1. 全同關系：兩個概念外延完全重合。所有a 都是

19、b，所有 b 都是但內(nèi)涵不相同，如果內(nèi)涵也相同，那就是同一概念， 不是全同概念。2. 屬種關系（真包含關系）：一個概念的部分外延與另一概念的全部外延相重合的關系。大的是屬概念，小的是種概念。3. 種屬關系。（大多數(shù)情況下屬種或種屬關系的概念不宜并列使用， 屬于 “屬種不當并列 ”。）4. 交叉關系：a,b兩個概念，僅有一部分重合以上四種關系統(tǒng)稱相容關系，全異關系，又稱不相容關系?？煞譃椋?(1). 反對關系：同時包含于另一屬概念，其外延之合小于其屬概念外延。（ 2）矛盾關系，也是同時包含于另一屬概念，只不過外延之和恰好等于 其屬概念的外延概念的限制、概括1. 反變關系：只適用于具有屬種或者種屬

20、關系的兩個概念，一個概念外延愈大，內(nèi)涵愈少，一個概念外延愈少，內(nèi)涵愈多，反之也是， 例：本科生與大學生是種屬概念，本科生外延小，內(nèi)涵多。大學生反之。這是對概念進行限制和概括的邏輯根據(jù)。2. 概念的限制：（ 1）增加概念內(nèi)涵，導致其外延縮小。如：對 “工人”增加 “在石油崗位工作 ”的內(nèi)涵，就限制為 “石油工人 ”。（ 2）限制是縮小概念的外延，即由屬概念推演到種概念的方法。（ 3）限制可以一次完成，也可以連續(xù)進行。（單獨概念是限制的極限）一般增加限制性語詞可以進行對概念的限制，但不是所有，如： “美麗的杭州西湖 ”。概念的限制實現(xiàn)認識由一般到特殊的過渡。3. 概念的概括：（ 1）減少概念的內(nèi)涵

21、，進而擴大其外延。（ 2）概括是擴大概念的外延，由種概念過渡到屬概念的邏輯方法。（概括的極限是哲學范疇）(3) 并不一定要通過減去限制詞來對概念進行概括，如： “學生 ”概括為“人”。定義定義：（ 1）定義是揭示概念內(nèi)涵的邏輯方法，給概念下定義，用簡短明了的語句將概念所反映的對象的本質(zhì)屬性或特有屬性揭示出來。（ 2）定義由被定義項，定義項和定義聯(lián)項三部分組成。定義的種類：（ 1） 屬加種差定義：通過揭示被定義項的臨近屬概念和種差，進而明確概念內(nèi)涵的定義。（被定義項=種差+臨近的屬概念） 第 1 步，找出被定義項的鄰近屬概念。第 2 步，揭示被定義項的種差。第 3 步，構成定義項。第 4 步，構

22、成屬加種差定義。（ 2） 語詞定義：一種特殊定義，通過說明（揭示某語詞已經(jīng)確定的意義）或規(guī)定（對一個新詞或有特定意義的語詞做出規(guī)定性解釋）語詞的意義來揭示概念內(nèi)涵。定義的規(guī)則： 1.定義項的外延與被定義項的外延要相等。（完全重合）如果不：那就會發(fā)生定義過寬（定義項外延大于被定義項），過窄的錯誤。2. 定義項中不能直接間接地包含被定義項。如果有：直接的話就是“同語反復 ”（痛苦就是痛苦的感覺），間接的話就是 “循環(huán)定義 ”（轉(zhuǎn)了一圈又回到原地）3. 定義一般要用肯定形式（真理不是謬誤：錯）（除非是給負概念下定義，因為否定形式無法揭示被定義項之內(nèi)涵）4. 定義要清楚，確切，不然就會犯“定義含混 ”

23、（杜林： “塑造出來的模式化）或者 “用比喻做定義 ”的錯誤劃分辨析：與分解不同，分解是整體與部分的關系，劃分是屬種關系。定義：就是把屬概念所包含的種概念解釋出來，進而明確屬概念外延的邏輯方法。劃分三要素：劃分的母項，劃分的子項，劃分的根據(jù)。種類： 1(1) 一次劃分：只包含一層母項和子項的劃分。(2). 連續(xù)劃分：至少包含兩層母項和子項。2(1) 二分法： 一次將母項分為兩個子項的劃分。根據(jù)是對象有無某種屬性，將一個屬概念分為一個正和負的概念。二分法剪接易行，但是負概念內(nèi)涵不清晰。非二分法就是二分法以外的劃分。劃分規(guī)則：。 1.各子項外延的和必須等于母項外延。否則，我就會出現(xiàn)“劃分不全 ”（

24、子項外延之和少了）“多出子項 ”（子項外延之和大于母項外延）的錯誤。2. 每次劃分的根據(jù)必須同一， 否則，就會犯 “劃分根據(jù)不同一 “的錯誤。3. 劃分后的子項應互不相容。否則，就會犯“子項相容 ”的錯誤。分類與列舉：任何分類都是劃分，但有的劃分并不是分類。第三章：1 命題：定義：命題就是人在認知過程中，對思維對象屬性進行肯定或否定斷定的思維形式。命題的邏輯形式：1.任何命題要么是肯定斷定，要么否定斷定。2. 任何命題非真即假。命題的真、假統(tǒng)稱為命題的真值。命題和語句的聯(lián)系：1. 所有的命題都通過一定的語句來表達，但并非所有語句都直接表達命題。2. 同一命題可用不同語句表達。3. 同一語句可以

25、表達不同命題。推理由三部分組成：已知命題：前提，由已知命題推導出來的新命題：結(jié)論，還有推理形式（前提與結(jié)論在形式上的關聯(lián)關系）推理的種類： 見書p49頁。必然性推理前提就包含了結(jié)論（有效性）。或然性推理前提真結(jié)果不一定真（可靠性）。推理和復句：1. 推理做為思維形式，必須通過復句或句群來表達，但并非復句和句群都表達命題。2. 從思維過程來看， 任何推理都有前提和結(jié)論，形式結(jié)構是完整的。3. 推理的邏輯形式是規(guī)范的、確定的。性質(zhì)命題：對思維對象的性質(zhì)直接作出肯定或否定斷定的命題。要素： 1.主項：被斷定對象：s2. 謂項：表達命題所斷定對象的性質(zhì)的概念：p3. 聯(lián)項：表達命題所斷定對象與其性質(zhì)聯(lián)

26、系的概念（語詞） ，分肯定， 否定兩種。4. 量項：表達命題所斷定對象數(shù)量或范圍的概念。（性質(zhì)命題量項分為：全稱，特稱，單稱三種）性質(zhì)命題的種類：（全稱肯定）（全稱否定）（特稱（某類對象）肯定命題）（特稱肯定命題）（單稱肯定命題）（單稱否定命題（特定對象）（）同 a。性質(zhì)命題真值規(guī)律（背p54表格）性質(zhì)命題之間的真值關系（背p57表格） 性質(zhì)命題主、謂項的周延性。（背p59性質(zhì)命題周延情況表）明確： 1.周延性是對性質(zhì)命題主、謂項外延被斷定情況的分析。2. 主、謂項的周延性根據(jù)性質(zhì)命題的邏輯形式來確定，與主、謂項所反映對象的實際情況無關（如“有的鮮花是要凋謝的”這一命題的鮮 花，不周延）3. 周延性跟命題真假無關。性質(zhì)命題直接推理(反復看書上的內(nèi)容p61開始，熟悉符號語言于文字語言間的對應關系)1. 對當關系直接推理（根據(jù)相同素材的性質(zhì)命題間的真值關系，一個命題直接推導出另一個命題的推理）（ 1）矛盾關系推理 （很簡單， 就是前四類性質(zhì)命題的矛盾關系（對角線）可互