Skip to main content

CS607 Current Midterm Paper Fall 2013 File 10



CS607 Todays paper 20 Dec 2013
MCQs=20
Mostly MCQs were from Moaaz some were new.
Here are some new mcqz:
1.   The components of a statement in CNF are Clauses and literals
2.   The aspects of human experts that expert systems model are Two.
3.   Technically we call hit and trial approach the “Generate and Test” approach.
4.   Breadth-First Search checks all paths of a given length before moving on to any longer paths.
5.   Analogical reasoning works by drawing analogies between two situations, looking for similarities and differences.
6.   Rules gained through experience or what we call rules-of-thumb are in Common-sense reasoning
7.   CNF stand for conjunctive normal form.
8.   Plateau problem comes up when there is a mostly flat area.



Q-1  (2 marks)

Difference between Structural knowledge and Shallow knowledge? 
Structural knowledge:Describes structures and their relationships. e.g. how the various parts of the car fit together to make a car, or knowledge structures in terms of concepts, sub concepts, and objects.
Heuristic knowledge: Rule-of-thumb, e.g. if I start seeing shops, I am close to the market.
·        Heuristic knowledge is sometimes called shallow knowledge.
·        Heuristic knowledge is empirical as opposed to deterministic


Q-2  (2 marks)
How to convert (CNF)?
Resolution requires all sentences to be converted into a special form called conjunctive normal form (CNF). A statement in conjunctive normal form (CNF) consists of ANDs of Ors. A sentence written in CNF looks like

Q-3    (3 marks)
Which is better in terms of availability, expert system or human expert?

Q-4    (3 marks)
Do you think “Inductive reasoning is based on deducing new information from logically related known information” Give reason why?
No Inductive reasoning is based on forming, or inducing a ‘generalization’ from a limited set of observations, e.g.
–Observation: All the crows that I have seen in my life are black.
–Conclusion: All crows are black

Q-5    (5 marks)
Draw Structure of Expert System?

Q-6    (5 marks)
Perform Genetic Algorithm using of 32-bit word that has first 16 bits 0s and last 16-bits 1s?

Comments

Popular posts from this blog

CS504 Quiz No.3 Shared by Angel

Question # 1 of 10 ( Start time: 09:08:01 PM ) Total Marks: 1 Defining the services of an object means: Select correct option: What it does?        ok What it knows? Who knows it? Whome it knows? Question # 2 of 10 ( Start time: 09:08:27 PM ) Total Marks: 1 Which one of these represents the Krutchen’s 4+1 architectural view model? Select correct option: Logical view, Process view, Physical view, Development view, Use case view Logical view, Dynamic view, Physical view, Development view, Use case view Logical view, Process view, Physical view, Development view, Sequence view Dynamic view, Process view, Physical view, Development view, Use case view Question # 3 of 10 ( Start time: 09:09:50 PM ) Total Marks: 1 Return values in Synchronous messages are represented by: Select correct option: A solid line A dotted line with label        ok A solid line with label Double line Question # 4 of 10 ( Start tim...

CS614 Quiz No.1 Shared by Manzar (UnSolved)

Question # 1 of 10 ( Start time: 03:35:24 PM )   Total Marks: 1 MDX by Microsoft is an example of _______ Select correct option: HOLAP DOLAP ROLAP None of the given options Question # 2 of 10 ( Start time: 03:36:40 PM )   Total Marks: 1 In decision support system ease of use is achieved by: Select correct option: Normalization Denormalization Drill up Drill down Question # 3 of 10 ( Start time: 03:38:07 PM )   Total Marks: 1 Which of the denormalization technique squeezes master table into detail? Select correct option: Pre-joining Horizontal splitting Vertical splitting Adding redundant column Question # 4 of 10 ( Start time: 03:38:28 PM )   Total Marks: 1 The trade-offs of denormalization is/are: Select correct option: Storage Performance Ease-of-use All of the given options Question # 5 of 10 ( Start time: 03:38:46 PM )   Total Marks: 1 ________is usually deployed when expressions can be used to group data together in...

CS302 Quiz No. 3 File 3

In a 4-bit binary counter, the next state after the terminal count in the DOWN mode is __________ 0000 1111 0001 10000 If S=1 and R=0, then for positive edge triggered flip-flop Q(t+1) = _______ 0 1 invalid Input is invalid In Master-Slave flip-flop setup, the master flip flop operates at ________ Positive half cycle of pulse Negative half cycle of pulse Both Master-Slave operate simultaneously Master-Slave flip-flop does not operate on pulses, rather it is edge triggered. If the S and R inputs of the gated S-R latch are connected together using a ____ gate then there is only a single input to the latch. The input is represented by D instead of S or R (A gated D-Latch) AND OR NOT XOR The minimum time required for the input logic levels to remain stable before the clock transition occurs is known as the _________ Set-up time Hold time Pulse Interval time Pulse Stability time (PST) The 74HC163 is a 4-bit Synchron...