...2/- SULIT
First Semester Examination 2017/2018 Academic Session
January 2018
CPT114 – Logik & Aplikasi (Logic & Application)
Duration : 3 hours (Masa : 3 jam)
Please ensure that this examination paper contains SEVENTEEN (17) printed pages before you begin the examination.
[Sila pastikan bahawa kertas peperiksaan ini mengandungi TUJUH BELAS (17) muka surat yang bercetak sebelum anda memulakan peperiksaan ini.]
Instructions: Answer THREE (3) questions.
[Arahan: Jawab TIGA (3) soalan.]
You may answer the questions either in English or in Bahasa Malaysia.
[Anda dibenarkan menjawab soalan sama ada dalam bahasa Inggeris atau bahasa Malaysia.]
In the event of any discrepancies, the English version shall be used.
[Sekiranya terdapat sebarang percanggahan pada soalan peperiksaan, versi bahasa Inggeris hendaklah diguna pakai.]
1. (a) Multiple choice questions. Select the best answer.
Soalan aneka pilihan. Pilih jawapan yang terbaik.
(i) What is Logic?
Apakah logik?
(A) Logic is the study of that information: the criteria it has, how it’s validated, and how we can arrange it.
Logik adalah kajian terhadap maklumat tersebut: kriteria yang ada, bagaimana ia disahkan, dan bagaimana kita boleh menyusunnya.
(B) Logic is the study of that information: the truth-value it has, how it’s validated, and how we can assemble it.
Logik adalah kajian terhadap maklumat tersebut: nilai- kebenaran dalamnya, bagaimana ia disahkan, dan bagaimana kita boleh himpunkannya.
(C) Logic is the study of that information: the attributes it has, how it’s utilised, and how we can organize it.
Logik adalah kajian terhadap maklumat tersebut: sifat-sifat yang ada, bagaimana ia telah digunakan, dan bagaimana kita boleh menganjurkannya.
(D) Logic is the study of that information: the features it has, how it’s represented, and how we can manipulate it.
Logik adalah kajian terhadap maklumat tersebut: ciri-ciri yang ada, bagaimana ia diwakili, dan bagaimana kita boleh memanipulasikannya.
...4/- (ii) Which statement is correct?
Kenyataan yang manakah adalah benar?
(A) When the conclusion of a deductive argument is true, the argument must be sound.
Apabila kesimpulan hujah deduktif adalah benar, hujah mestilah kukuh.
(B) If a deductive argument is sound, then the conclusion must be true.
Jika hujah deduktif adalah kukuh, maka kesimpulan mestilah benar.
(C) When the premises of a deductive argument are true, the conclusion is always true as well.
Apabila premis hujah deduktif adalah benar, kesimpulan juga sentiasa benar.
(D) A deductive argument could have a false premise and still be sound.
Satu hujah deduktif boleh mempunyai premis yang palsu dan masih kukuh.
(iii) What is the form of the following deductive argument?
Apakah bentuk hujah bagi deduktif berikut?
"If Blurts are Flurts then Green is Grue. Green is Grue. Therefore, Blurts are Flurts."
(A) Modus Ponens.
(B) Modus Tollens.
(C) Affirming the Consequent.
(D) Denying the Antecedent.
(iv) Fill in the blanks.
Isi tempat kosong.
Occasionally, _________ is more useful when all of the premises and conclusions are stated explicitly, but in a way that is rather complicated. However, when an argument has a premise that is not explicitly state, _________ allows us to formulate the tacit premise and then add it to the list explicitly.
Kadang-kadang, ________ adalah lebih berguna apabila semua premis dan kesimpulan dinyatakan dengan jelas, tetapi dengan cara yang agak rumit. Walau bagaimanapun, apabila hujah mempunyai premis yang tidak dinyatakan secara jelas, ________
membolehkan kita merumuskan premis tersirat dan kemudian menjadikan ia dengan lebih jelas.
(A) paraphrasing, diagramming
memfrasakan, merajahkan
(B) diagramming, paraphrasing
merajahkan, memfrasakan
(C) a phrase, paraphrasing
sebuah frasa, memfrasakan (D) a diagram, diagramming
sebuah gambar rajah, merajahkan
...6/- (v) Which is not the rule or definition to define term by genus and
difference?
Peraturan atau definisi yang manakah bukan untuk menentukan istilah ‘genus’ dan ‘perbezaan’?
(A) A term or definition should state the essential attributes of the term.
Satu istilah atau definisi harus menyatakan sifat-sifat penting bagi istilah tersebut.
(B) A term or definition should not be too broad or too narrow.
Satu istilah atau definisi harus tidak terlalu luas atau terlalu sempit.
(C) A term or definition should be circular.
Satu istilah atau definisi harus berkeliling.
(D) A term or definition should be of the same part of speech as the term.
Satu istilah atau definisi harus mempunyai maksud yang hampir sama dengan istilah tersebut
(vi) Which of the following argument has premises and conclusion which are incorrectly indicated?
Antara hujah berikut yang manakah mempunyai premis dan kesimpulan yang salah dinyatakan?
(A) John is taller than Mary; and Jane is shorter than Mary. So John is taller than Jane.
Premise (1): John is taller than Mary.
Premise (2): Jane is shorter than Mary Conclusion: John is taller than Jane.
John adalah lebih tinggi daripada Mary; dan Jane adalah lebih pendek daripada Mary. Jadi John adalah lebih tinggi daripada Jane.
Premis (1): John adalah lebih tinggi daripada Mary.
Premis (2): Jane adalah lebih pendek daripada Mary Kesimpulan: John adalah lebih tinggi daripada Jane.
(B) At eleven, Fred is always either in the library or in the coffee bar, and assuming he’s in the coffee bar, he’s drinking an expresso. Fred was not in the library when I looked at eleven.
So he was drinking an expresso then.
Premise (1): At eleven, Fred is always either in the library or in the coffee bar.
Premise (2): Whenever Fred is in the coffee bar, he’s drinking an expresso.
Premise (3): Fred was not in the library [when I looked] at eleven.
Conclusion: Fred was drinking an expresso at eleven.
Pada pukul sebelas, Fred selalu berada di perpustakaan atau di bar kopi, dan dengan mengandaikan dia berada di bar kopi, dia minum ekspreso. Fred tidak berada di perpustakaan ketika saya melihat pada pukul sebelas. Maka dia sedang minum ekspreso.
Premis (1): Pada pukul sebelas, Fred selalu berada di perpustakaan atau di bar kopi.
Premis (2): Setiap kali Fred berada di bar kopi, dia minum ekspres.
Premis (3): Fred tidak berada di perpustakaan [ketika saya melihat] pada pukul sebelas.
Kesimpulan: Fred sedang minum ekspres pada pukul sebelas.
(C) Anyone who is well prepared for the exam, even if she doesn’t get an A grade, will at least get a B grade. Jane is well prepared, so she will get at least a B grade.
Premise (1): Anyone who is well prepared for the exam, even if she doesn’t get an A grade, will at least get a B grade.
Premise (2): Jane is well prepared for the exam.
Conclusion: She [Jane] will get at least a B grade.
Sesiapa yang bersedia untuk peperiksaan, walaupun dia tidak mendapat gred A, sekurang-kurangnya akan mendapat gred B. Jane bersedia dengan baik, jadi dia akan mendapat sekurang-kurangnya gred B.
Premis (1): Sesiapa yang bersedia untuk peperiksaan, walaupun dia tidak mendapat gred A, sekurang-kurangnya mendapat gred B.
Premis (2): Jane bersedia dengan baik untuk peperiksaan.
Kesimpulan: Dia [Jane] akan mendapat sekurang-kurangnya gred B.
...8/- (D) Most politicians are poor. After all, most ordinary people are
poor, and politicians are ordinary people.
Premise (1): Most politicians are poor.
Premise (2): Most ordinary people are poor.
Conclusion: Politicians are ordinary people.
Kebanyakan ahli politik adalah miskin. Lagipun, kebanyakan orang biasa adalah miskin, dan ahli politik adalah orang biasa.
Premis (1): Kebanyakan ahli politik adalah miskin.
Premis (2): Kebanyakan orang biasa adalah miskin.
Kesimpulan: Ahli politik adalah orang biasa.
(vii) Which of the following is invalid?
Antara berikut yang manakah tidak sah?
(A) Some F are G; no G is H; so, some F are not H.
(B) All F are G; some F are H; so, some H are G.
(C) Some F are G; some F are H; so, some G are H.
(D) Some F are G; no G is H; so, some F are not H.
(viii) Identify which of the following not suitable in transforming ordinary statements into standard form.
Kenal pasti mana yang berikut tidak sesuai untuk mengubah pernyataan biasa ke dalam bentuk piawai.
(A) Statements that begin with “Not all” should be translated as an O statement.
Kenyataan yang bermula dengan "Not all" harus diterjemahkan sebagai pernyataan O.
E.g. Not all professors are Philosophy majors. → Some professors are not Philosophy majors.
(B) Add the missing complement to an adjective or to a describing phrase to show that they refer to classes.
Tambah pelengkap yang hilang kepada kata adjektif atau frasa penerangan untuk menunjukkan bahawa mereka merujuk kepada kelas tertentu.
E.g. Some politicians are kind. → Some politicians are kind people.
(C) Basic conditional (‘If …..then’) statements must be reduced into particular propositions.
Kenyataan asas ('If ...then') harus dikurangkan menjadi proposisi tertentu.
E.g. If it is a toad, then it is an amphibian. → Some toads are amphibians.
(D) “...Cannot be both..” statements must be reduced into an E proposition.
Kenyataan "... Cannot be both .." mesti dikurangkan ke bentuk proposisi E.
E.g. One cannot be both a Darwinist and a theist.→ No Darwinists are theists.
...10/- (ix) Select the Venn diagram that best illustrates the following syllogism.
Pilih gambar rajah Venn yang paling sesuai untuk menggambarkan silogisme berikut.
Some M are P No S are M Some S are not P (A)
(B)
(C)
(D)
(x) Given a statement, Diberi kenyataan,
“Some diet drinks are caloric.”
Which of the following is its contrapositive?
Antara berikut yang manakah contrapositive-nya?
(A) All noncaloric things are diet drinks.
(B) Some nondiet drinks are noncaloric.
(C) Some noncaloric things are nondiet drinks.
(D) Some noncaloric things are not nondiet drinks.
(10/100) (b) For each of the following arguments, state whether the argument is
deductive or inductive.
In the case of deductive, state whether the argument is valid or invalid and sound or unsound.
In the case of inductive, state whether the argument is strong or weak and cogent or uncogent.
Bagi setiap hujah berikut, nyatakan sama ada hujah deduktif atau induktif.
Sekiranya deduktif, nyatakan sama ada hujah itu adalah sah atau tidak sah dan kukuh atau tidak kukuh.
Sekiranya induktif, nyatakan sama ada hujah yang kuat atau lemah dan meyakinkan atau tidak meyakinkan.
(i) I had nasi lemak this morning. Therefore, it is quite likely that I ate something this morning.
(ii) All fruits are plants.
All watermelon are plants
Therefore, all watermelon are fruits
(iii) Superman actually exists. If Superman actually exists, then at least one superhero is real. At least one superhero is real.
(6/100)
...12/- (c) Identify the appropriate function and form for each sentence.
Kenal pasti fungsi dan bentuk yang sesuai bagi setiap ayat.
(i) It’s too late to have a savory food!
(ii) Walk through the narrow path to see the Eifel tower.
(iii) I would like to read a magazine during waiting time.
(3/100) (d) Given the following statement,
Diberi kenyataan berikut,
“Horses have four legs.”
(i) Give all four (4) standard-form categorical propositions related to the contents of the above statement.
Beri kesemua empat (4) kenyataan kategori bentuk piawai yang berkaitan dengan kandungan pernyataan di atas.
(ii) For each categorical proposition from (i), state its Letter Name, Quantity, Quality and whether it distributes any or neither of the Terms.
Untuk setiap pernyataan kategori dari (i), nyatakan Nama Huruf, Kuantiti, Kualiti dan sama ada ia mengedarkan mana-mana Termanya.
(iii) For each categorical proposition from (i), perform CONTRAPOSITION on the proposition. Draw Venn diagram for both premise and contrapositive to show whether contraposition is valid or otherwise.
Bagi setiap pernyataan kategori dari (i), laksanakan
“CONTRAPOSITION” atas cadangan itu. Lukis gambar rajah Venn untuk kedua-dua premis dan kontrapositif untuk menunjukkan sama ada “contraposition” adalah sah atau sebaliknya.
(10/100)
(e) Test the following categorical syllogisms using Venn diagram. State its mood, figure and validity. For invalid case, state the syllogistic fallacy.
Uji “syllogism” kategori berikut menggunakan gambar rajah Venn.
Nyatakan mood, angka dan kesahannya. Untuk kes yang tidak sah, nyatakan kesalahan syllogistik.
(i) No free choices are caused occurrences.
Some natural processes are not caused occurrences.
____________________________________________
Some natural processes are not free choices.
(ii) Some decisions are careful reflections.
All uses of free will are decisions.
____________________________________________
Some uses of free will are careful reflections.
(iii) All free decisions are uncaused happenings.
No mental decisions are uncaused happenings.
____________________________________________
No mental decisions are free decisions.
(6/100)
2. (a) Define the following term when it has been applied to the argument forms.
Takrifkan terminologi yang berikut apabila diaplikasikan dalam bentuk hujah.
(i) Valid Sah
(ii) Invalid
Tidak Sah
(2/100)
...14/- (b) For the following statements, decide whether it is materially equivalent or
logically equivalent. Then, state the reasons of your chosen answer.
Bagi setiap kenyataan yang berikut, tentukan sama ada kenyataan tersebut merupakan kesetaraan isi atau kesetaraan logik. Kemudian, nyatakan sebab-sebab pilihan jawapan anda.
“Fish lives in the ocean” and “monkey lives on the tree”
(4/100) (c) Decide whether the following rule of inference is valid or invalid.
Tentukan sama ada peraturan kesimpulan berikut sah atau tidak sah.
(i) Disjunctive Syllogism
(ii) Hypothetical Syllogism
(2/100) (d) Provide a truth table and conclusion based on the following statement.
Sediakan jadual kebenaran dan kesimpulan berdasarkan kenyataan yang berikut.
) (~
)
( a b a b
(6/100) (e) Construct a formal proof of validity using the rules of inference for each of the following arguments. Use the suggested notation accordingly if listed.
Bina bukti formal kesahihan dengan menggunakan peraturan kesimpulan bagi setiap hujah yang berikut. Gunakan tatatanda yang dicadangkan sekiranya disenaraikan.
(i)
R Z
N Z
R Z P
P O N
~ . 4
. 3
) .(
2
) .(
1
T
(ii) If primary-school children are assigned daily homework, then their achievement level will be increased in impressive manner. But if primary-school children are assigned daily homework, then their love for learning maybe weakened. Therefore, if primary-school children are assigned daily homework, then their achievement level will be increased in an impressive manner but their love for learning maybe weakened. (G, A, L)
(13/100) (f) Construct a formal proof of validity using the rules of inference for each of
the following arguments.
Bina bukti formal kesahihan dengan menggunakan peraturan kesimpulan bagi setiap hujah yang berikut.
Cx x
Ax x
Cx Bx Ax x
) (
) .(
2
] ) )[(
.(
1
(5/100) (g) Translate each of the following into symbolic form. In each case, use the abbreviations suggested and making each formula begin with a quantifier without having a negation symbol.
Terjemahkan setiap dari yang berikut ke bentuk simbolik. Dalam setiap kes, gunakan singkatan yang dicadangkan dan pastikan setiap formula bermula dengan kuantifier dan bukan dengan simbol penafian.
(i) All monkeys live on trees (M, T)
(ii) A few cities are neither safe nor beautiful (C, S, B) (iii) Not every smile is genuine (S, G)
(3/100)
...16/- 3. (a) Suppose that each member of a club is associated with a record of
information. For example:
Katakan bahawa setiap ahli kelab dikaitkan dengan rekod maklumat.
Sebagai contoh:
Name: Adam Ahmad
Sex: male
Height: 1.65
Weight: 75
Hobbies: jogging, fishing, travelling
(i) Write the Prolog program containing data on the club’s members.
Tulis atur cara Prolog yang mengandungi data mengenai ahli kelab tersebut.
(ii) Write the Prolog queries to ask the following information:
Tulis pertanyaan Prolog untuk meminta maklumat berikut:
• Given a name, find height, or weight, or hobbies.
Diberikan nama, cari ketinggian, atau berat badan, atau hobi.
• Find someone with a particular hobby.
Mencari nama seseorang yang mempunyai hobi tertentu.
(6/100) (b) Given the following family relationships:
Diberi hubungan keluarga berikut:
John is Ann’s husband.
Katy is John’s mother.
Lucy is Katy’s mother.
(i) Translate the given family relationship into suitable Prolog program.
Terjemah hubungan keluarga yang diberi kepada atur cara Prolog.
(ii) Write the Prolog query to ask who is the mother of Ann’s mother-in- law.
Tulis pertanyaan Prolog untuk bertanya siapa ibu kepada ibu mertua Ann.
(6/100) (c) Write Prolog programs for the following:
Tulis atur cara Prolog untuk yang berikut:
(i) Predicate called cutLast(L,L1) is true if list L1 is just like L with the last element removed from it. If the list is empty, the goal cutlast(L, L1) should fail.
Predikat yang dipanggil cutLast(L, L1) adalah benar jika senarai L1 sama seperti senarai L dengan unsur terakhir dikeluarkan dari senarai L. Sekiranya senarai L itu kosong, matlamat cutlast(L, L1)sepatutnya gagal.
For example:
Sebagai contoh:
?- cutlast([1,2,3],[1,2]).
yes
?- cutlast([],L).
no
(ii) Predicate called trim(N, L, L1) is true if list L1 is just like L with the first N elements removed from it. If the list doesn't have at least N elements in it, the goal trim(N, L, L1) should fail.
Predikat yang dipanggil trim (N, L, L1) adalah benar jika senarai L1 sama seperti L dengan elemen N yang pertama dikeluarkan dari senarai L. Jika senarai L tidak mempunyai sekurang-kurangnya elemen N di dalamnya, matlamat trim (N, L, L1) sepatutnya gagal.
For example:
Sebagai contoh:
?- trim(3,[1,2],L).
no
?- trim(3,[1,2,3,4], L).
L = [4]
(iii) Predicate called sumList(L,N) is true if L is a list of numbers and N is the sum of the numbers in L.
Predikat yang dipanggil sumList (L, N) adalah benar jika L adalah senarai nombor dan N ialah jumlah nombor dalam L.
For example:
Sebagai contoh:
?- sumlist([1,3,5,7], N).
N = 16
?- sumlist([],0).
yes
(18/100)
- oooOooo -
