ARTIFICIAL INTELLIGENCE INTERVIEW QUESTIONS & ANSWERS SET 1

1. 
   
   
2. Question 1. What Is Ai?
   Answer :
   Artificial intelligence ("AI") can mean many things to many people. Much confusion arises that the word 'intelligence' is ill-defined. The phrase is so broad that people have found it useful to divide AI into two classes: strong AI and weak AI.
3. Question 2. What Is The Difference Between Strong Ai And Weak Ai?
   Answer :
   Strong AI makes the bold claim that computers can be made to think on a level (at least) equal to humans. Weak AI simply states that some "thinking-like" features can be added to computers to make them more useful tools... and this has already started to happen (witness expert systems, drive-by-wire cars and speech recognition software). What does 'think' and 'thinking-like' mean? That's a matter of much debate.
4. Question 3. I Am A Programmer Interested In Ai. I Am Writing A Game That Needs Ai. Where Do I Start?
   Answer :
   It depends what the game does. If it's a two-player board game,look into the "Mini-max" search algorithm for games. In most commercial games, the AI is is a combination of high-level scripts and low-level efficiently-coded, real-time, rule-based systems. Often, commercial games tend to use finite state machines for computer players. Recently, discrete Markov models have been used to simulate unpredictible human players (the buzzword compliant name being "fuzzy" finite state machines).
   A recent popular game, "Black and White", used machine learning techniques for the non-human controlled characters. Basic reinforcement learning, perceptrons and decision trees were all parts of the learning system.
1. Question 4. What Is An Agent?
   Answer :
   A very misused term. Today, an agent seems to mean a stand-alone piece of AI-ish software that scours across the internet doing something "intelligent." Russell and Norvig define it as "anything that can can be viewed a perceiving its environment through sensors and acting upon that environment through effectors." Several papers I've read treat it as 'any program that operates on behalf of a human,' similar to its use in the phrase 'travel agent'. Marvin Minsky has yet another definition in the book "Society of Mind." Minsky's hypothesis is that a large number of seemingly-mindless agents can work together in a society to create an intelligent society of mind. Minsky theorizes that not only will this be the basis of computer intelligence, but it is also an explanation of how human intelligence works. Andrew Moore at Carnegie Mellon University once remarked that "The only proper use of the word 'agent' is when preceded by the words 'travel', 'secret', or 'double'."
2. Question 5. What Has Ai Accomplished?
   Answer :
   Quite a bit, actually. In 'Computing machinery and intelligence.', Alan Turing, one of the founders of computer science, made the claim that by the year 2000, computers would be able to pass the Turing test at a reasonably sophisticated level, in particular, that the average interrogator would not be able to identify the computer correctly more than 70 per cent of the time after a five minute conversation. AI hasn't quite lived upto Turing's claims, but quite a bit of progress has been made, including:
   • Deployed speech dialog systems by firms like IBM, Dragon and Lernout & Hauspie
   • Financial software, which is used by banks to scan credit card transactions for unusual patterns that might signal fraud. One piece of software is estimated to save banks $500 million annually. 
   • Applications of expert systems/case-based reasoning: a computerized Leukemia diagnosis system did a better job checking for blood disorders than human experts.
   • Machine translation for Environment Canada: software developed in the 1970s translated natural language weather forecasts between English and French. Purportedly stil in use.
3. Question 6. What Are The Branches Of Ai?
   Answer :
   There are many, some are 'problems' and some are 'techniques'.
   Automatic Programming: The task of describing what a program should do and having the AI system 'write' the program.
   Bayesian Networks: A technique of structuring and conferencing with probabilistic information. (Part of the "machine learning" problem).
   Constraint Satisfaction: solving NP-complete problems, using a variety of techniques.
   Knowledge Engineering/Representation: turning what we know about particular domain into a form in which a computer can understand it.
   Machine Learning: Programs that learn from experience or data.
   Natural Language Processing(NLP): Processing and (perhaps) understanding human ("natural") language. Also known as computational linguistics.
   Neural Networks(NN): The study of programs that function in a manner similar to how animal brains do.
   Planning: given a set of actions, a goal state, and a present state, decide which actions must be taken so that the present state is turned into the goal state
   Robotics: The intersection of AI and robotics, this field tries to get (usually mobile) robots to act intelligently.
   Speech Recognition: Conversion of speech into text.
6. Question 7. What Are Good Programming Languages For Ai?
   Answer :
   This topic can be somewhat sensitive, so I'll probably tread on a few toes, please forgive me. There is no authoritative answer for this question, as it really depends on what languages you like programming in. AI programs have been written in just about every language ever created. The most common seem to be Lisp, Prolog, C/C++, recently Java, and even more recently, Python.
   LISP: For many years, AI was done as research in universities and laboratories, thus fast prototyping was favored over fast execution. This is one reason why AI has favored high-level languages such as Lisp. This tradition means that current AI Lisp programmers can draw on many resources from the community. Features of the language that are good for AI programming include: garbage collection, dynamic typing, functions as data, uniform syntax, interactive environment, and extensibility. Read Paul Graham's essay, "Beating the Averages" for a discussion of some serious advantages:
   PROLOG: This language wins 'cool idea' competition. It wasn't until the 70s that people began to realize that a set of logical statements plus a general theorem prover could make up a program. Prolog combines the high-level and traditional advantages of Lisp with a built-in unifier, which is particularly useful in AI. Prolog seems to be good for problems in which logic is intimately involved, or whose solutions have a succinct logical characterization. Its major drawback (IMHO)
7. Question 8. What Is The Difference Between Classical Ai And Statistical Ai?
   Answer :
   Statistical AI, arising from machine learning, tends to be more concerned with "inductive" thought: given a set of patterns, induce the trend. Classical AI, on the other hand, is more concerned with "deductive" thought: given a set of constraints, deduce a conclusion. Another difference, as mentioned in the previous question, is that C++ tends to be a favorite language for statistical AI while LISP dominates in classical AI.
   A system can't be truly intelligent without displaying properties of both inductive and deductive thought. This lends many to believe that in the end, there will be some kind of synthesis of statistical and classical AI.
8. Question 9. What Are Best Graduate Schools For Ai?
   Answer :
   The short answer is: MIT, CMU, and Stanford are historically the powerhouses of AI and still are the top 3 today.
   There are however, hundreds of schools all over the world with at least one or two active researchers doing interesting work in AI. What is most important in graduate school is finding an advisor who is doing something YOU are interested in. Read about what's going on in the field and then identify the the people in the field that are doing that research you find most interesting. If a professor and his students are publishing frequently, then that should be a place to consider.
1. Question 10. What Are Partial, Alternate, Artificial, Compound And Natural Key?
   Answer :
   It is a set of attributes that can uniquely identify weak entities and that are related to same owner entity. It is sometime called as Discriminator.
   Alternate Key:
   All Candidate Keys excluding the Primary Key are known as Alternate Keys.
   Artificial Key:
   If no obvious key, either stand alone or compound is available, then the last resort is to simply create a key, by assigning a unique number to each record or occurrence. Then this is known as developing an artificial key.
   Compound Key:
   If no single data element uniquely identifies occurrences within a construct, then combining multiple elements to create a unique identifier for the construct is known as creating a compound key.
   Natural Key:
   When one of the data elements stored within a construct is utilized as the primary key, then it is called the natural key.
2. Question 11. Where Can I Find Conference Information?
   Answer :
   Georg Thimm maintains a webpage that lets you search for upcoming or past conferences in a variety of AI disciplines.
3. Question 12. What Is A Chatterbot?
   Answer :
   chatterbot is a game
10. Question 13. Where To Find Specific Information On Search Bots?
    Answer :
    Check out ALICE and ELIZA bots are very good ...and we can get more info on how to build in respective websites
11. Question 14. Suppose I Have Gmail Account, I Want To Delete All The Mails In My Inbox Having The Same Name(for Eg., Orkut). I Have Thousands Of Mails Like That. So, How Can I Delete All The Mails Having Single Name. Is There Any Option Provided In Gmail?
    Answer :
    Yes, its very easy ...just do one thing ..in the top of the Inbox page there is a search box just search whatever you want to delete then click .. after few sec all the mail with concerned name get displayed .. just select them and delete them .. as you delete your spam or other mails..
12. Question 15. Do Bots And Intelligent Agents Have Personalities And Emotions?
    Answer :
    IA is used to develop bots... and moreover how u program it is very important.It uses NL and ML also.If a person uses proper ontology then it can answer out.

1. Question 16. 2 Batsman Are On 94 Notout,need To Win 7 Runs Off 2 Balls,both Hit A Century? How It Is Possible?
   Answer :
   First batsman hit 4 on no ball and then took a single on next ball. Thus completed his century. Second batsman hit 6 on last ball and completed his century too.
2. Question 17. Suppose 2 Batsmen Each On 94. 7 Runs To Win In 3 Balls. Both Make Unbeaten 100. How?
   Answer :
   Case 1: A batsman can be given out 1st batsman hits a six....gets caught on d nxt ball...crease is changed....next batsman hits a six again...
   Case 2: No batsman is out
   1st batsman hits d ball n hits d keepers helmet kept behind...he also takes a single...6 runs are added to his total making it 100...on d next ball, 2nd batsman hits a six,making his score 100....as simple as dat....
3. Question 18. What Are The Undesirable Properties Of Knowledge?
   Answer :
   Following are the undesirable properties of knowledge:
   1. Voluminous: Knowledge may become voluminous
   2. Difficult to characterize: It is difficult to characterize the knowledge accurately
   3. Variability: Knowledge has a property that it may change over the time
   4. Variation in usage: Knowledge may be used in some other way than the way in which data is organized
4. Question 19. How Should Knowledge Be Represented To Be Used For An Ai Technique?
   Answer :
   Following are the requirements for knowledge to be used for an AI technique:
   1. When two individual situations are represented, knowledge should provide generalization such that only common properties of both situations are represented rather than representing both situations individually
   2. Knowledge should be represented such that it should be understood by the people who have provided it
   3. Knowledge should be represented in a way that it can be easily modified
   4. Knowledge should be represented such that it should still be applicable to one or more situations even if it is inaccurate or incomplete
5. Question 20. How Many Types Of Entities Are There In Knowledge Representation?
   Answer :
   There are two types of entities in knowledge representation:
   1. Facts: These are truths that need to be represented
   2. Symbols: It is a form of representation of facts and it is manipulated by the programs to derive new facts
6. Question 21. What Are The Properties Of A Good Knowledge Representation System?
   Answer :
   A good knowledge representation system must have following properties:
   1. Representation Adequacy: It must be able to represent all knowledge required in a particular domain
   2. Inferential Adequacy: It must be able to derive knowledge representation structures such as symbols when new knowledge is inferred from old knowledge
   3. Inferential Efficiency: It must be able to incorporate additional information into knowledge structures which may help inference process to move in promising direction
   4. Acquisitional Efficiency: It must be able to incorporate new information
7. Question 22. What Are The Techniques To Represent Knowledge?
   Answer :
   There are four techniques to represent knowledge:
   1. Relational knowledge: In this representation, knowledge is represented as a set of relations, similar to relations that are used in the database
   2. Inheritable knowledge: In this representation, knowledge is represented using objects, their attributes and the values of the attributes
   3. Inferential knowledge: In this representation, knowledge is represented in the form of first-order predicate logic
   4. Procedural knowledge: In this representation, knowledge is represented as a set of rules and a rule describes an action to be performed when a condition is met
8. Question 23. What Is Relational Knowledge?
   Answer :
   It is a knowledge representation scheme in which facts are represented as a set of relations. For example knowledge about players can be represented using a relation called “player” having three fields: player name, height and weight. This form of knowledge representation provides weak inferential capabilities when used as standalone but are useful as an input for sophisticated inferential procedures.
9. Question 24. What Is Inheritable Knowledge?
   Answer :
   It is a knowledge representation scheme in which knowledge is represented using objects, their attributes and corresponding value of the attributes. The relation between different objects is defined using a “isa” property. For example if two entities “Adult male” and “Person” are represented as objects then the relation between the two is that Adult male “isa” person.
10. Question 25. What Is Artificial Intelligence?
    Answer :
    Artificial Intelligence is an area of computer science that emphasizes the creation of intelligent machine that work and reacts like humans.
11. Question 26. What Is An Artificial Intelligence Neural Networks?
    Answer :
    Artificial intelligence Neural Networks can model mathematically the way biological brain works, allowing the machine to think and learn the same way the humans do- making them capable of recognizing things like speech, objects and animals like we do.
12. Question 27. What Are The Various Areas Where Ai (artificial Intelligence) Can Be Used?
    Answer :
    Artificial Intelligence can be used in many areas like Computing, Speech recognition, Bio-informatics, Humanoid robot, Computer software, Space and Aeronautics’s etc.
13. Question 28. Which Is Not Commonly Used Programming Language For Ai?
    Answer :
    Perl language is not commonly used programming language for AI
14. Question 29. Give An Explanation On The Difference Between Strong Ai And Weak Ai?
    Answer :
    Strong AI makes strong claims that computers can be made to think on a level equal to humans while weak AI simply predicts that some features that are resembling to human intelligence can be incorporated to computer to make it more useful tools.
15. Question 30. What Is Alternate, Artificial, Compound And Natural Key?
    Answer :
    Alternate Key:  Excluding primary keys all candidate keys are known as Alternate Keys.
    Artificial Key: If no obvious key either stands alone or compound is available, then the last resort is to, simply create a key, by assigning a number to each record or occurrence.  This is known as artificial key.
    Compound Key:  When there is no single data element that uniquely defines the occurrence within a construct, then integrating multiple elements to create a unique identifier for the construct is known as Compound Key.
    Natural Key:  Natural key is one of the data element that is stored within a construct, and which is utilized as the primary key.
16. Question 31. What Does A Production Rule Consist Of?
    Answer :
    The production rule comprises of a set of rule and a sequence of steps.
17. Question 32. Which Search Method Takes Less Memory?
    Answer :
    The “depth first search” method takes less memory.
18. Question 33. What Is Agent In Artificial Intelligence?
    Answer :
    Anything perceives its environment by sensors and acts upon an environment by effectors are known as Agent. Agent includes Robots, Programs, and Humans etc.
19. Question 34. What Does Partial Order Or Planning Involve?
    Answer :
    In partial order planning , rather than searching over possible situation it involves searching over the space of possible plans.  The idea is to construct a plan piece by piece.
20. Question 35. What Are The Two Different Kinds Of Steps That We Can Take In Constructing A Plan?
    Answer :
    a)      Add an operator (action)
    b)      Add an ordering constraint between operators
21. Question 36. Which Property Is Considered As Not A Desirable Property Of A Logical Rule-based System?
    Answer :
    “Attachment” is considered as not a desirable property of a logical rule based system.
22. Question 37. What Is Neural Network In Artificial Intelligence?
    Answer :
    In artificial intelligence, neural network is an emulation of a biological neural system, which receives the data, process the data and gives the output based on the algorithm and empirical data.
23. Question 38. What Is A Heuristic Function?
    Answer :
    A heuristic function ranks alternatives, in search algorithms, at each branching step based on the available information to decide which branch to follow.
24. Question 39. What Is A Top-down Parser?
    Answer :
    A top-down parser begins by hypothesizing a sentence and successively predicting lower level constituents until individual pre-terminal symbols are written.
25. Question 40. Mention The Difference Between Breadth First Search And Best First Search In Artificial Intelligence?
    Answer :
    These are the two strategies which are quite similar. In best first search, we expand the nodes in accordance with the evaluation function. While, in breadth first search a node is expanded in accordance to the cost function of the parent node.
26. Question 41. What Are Frames And Scripts In “artificial Intelligence”?
    Answer :
    Frames are a variant of semantic networks which is one of the popular ways of presenting non-procedural knowledge in an expert system. A frame which is an artificial data structure is used to divide knowledge into substructure by representing “stereotyped situations’. Scripts are similar to frames, except the values that fill the slots must be ordered.  Scripts are used in natural language understanding systems to organize a knowledge base in terms of the situation that the system should understand.
27. Question 42. In ‘artificial Intelligence’ Where You Can Use The Bayes Rule?
    Answer :
    In Artificial Intelligence to answer the probabilistic queries conditioned on one piece of evidence, Bayes rule can be used.
28. Question 43. While Creating Bayesian Network What Is The Consequence Between A Node And Its Predecessors?
    Answer :
    While creating Bayesian Network, the consequence between a node and its predecessors is that a node can be conditionally independent of its predecessors.
29. Question 44. To Answer Any Query How The Bayesian Network Can Be Used?
    Answer :
    If a Bayesian Network is a representative of the joint distribution, then by summing all the relevant joint entries, it can solve any query.
30. Question 45. What Combines Inductive Methods With The Power Of First Order Representations?
    Answer :
    Inductive logic programming combines inductive methods with the power of first order representations.
31. Question 46. In Speech Recognition What Kind Of Signal Is Used?
    Answer :
    In speech recognition, Acoustic signal is used to identify a sequence of words.
32. Question 47. In Speech Recognition Which Model Gives The Probability Of Each Word Following Each Word?
    Answer :
    Biagram model gives the probability of each word following each other word in speech recognition.
33. Question 48. In Hmm, Where Does The Additional Variable Is Added?
    Answer :
    While staying within the HMM network, the additional state variables can be added to a temporal model.
34. Question 49. In Artificial Intelligence, What Do Semantic Analysis Used For?
    Answer :
    In Artificial Intelligence, to extract the meaning from the group of sentences semantic analysis is used.
35. Question 50. What Is Meant By Compositional Semantics?
    Answer :
    The process of determining the meaning of P*Q from P,Q and* is known as Compositional Semantics.