Question Bank template

Q. CO BT
No Statement Unit mapping Difficulty level PO PI Level Mark
Identify the morphological
type (Noun phrase, Verb
Phrase, Adjective Phrase)
of following sentence
segments
1. Important to Bill
1 2. looked up the tree Unit-I 2 Easy 7 3 1 2
Define Lexicon. Explain
the importance of Lexicon
2 in NLP. Unit-I 3 Easy 9 6 2 2
Write a transducer(s) for
the K insertion spelling rule
3 in English. Unit-I 1 Easy 3 7 6 2
Implement one of the steps
of the Porter Stemmer as a
4 transducer. Unit-I 2 Easy 6 9 3 2
What do you mean by
Speech Recognition?
5 Unit-I 3 Easy 5 3 2 2
Define POS-tagging?
6 Unit-I 3 Easy 4 3 1 2
What is difference between
Voice and Speech
Recognition?
7 Unit-I 2 Easy 5 3 2 2
What are the application of
HMMs?
8 Unit-I 3 Easy 3 7 2 2
Define Entropy.
9 Unit-I 2 Easy 6 9 1 2
Define Automata.
10 Unit-I 2 Easy 3 7 1 2
Which method is used for
Smoothing?
11 Unit-I 3 Easy 7 3 3 2
Write the purpose of N-
gram & bigram.
12 Unit-I 3 Easy 9 6 6 2
What is Natural Language
Processing? Discuss with
some applications.
13 Unit-I 2 Easy 3 7 2 2
Define Corpus in NLP
14 Unit-I 2 Easy 3 7 1 2
 Briefly define what is
meant by the semantics of
a natural language
utterance.
15 Unit-I 2 Easy 3 7 2
Define part of speech
tagging with example.
16 Unit-I 2 Easy 6 9 1 2
Identify the head and
morphological type (Noun
Phrase, Verb Phrase,
Adjective Phrase, and
Adverbial Phrase) of the
following sentence
segments.
i. The president
of the company
ii. Looked up the
chimney
iii. Angry as a
hippo
iv. Rapidly like a
17 bat Unit-I 2 Easy 3 7 2 5
Differentiate between
different morphemes, with
18 examples. Unit-I 3 Easy 6 4 4 5
Define Morphological
Parsing. Explain the steps
19 of Morphological Parser. Unit-I 3 Easy 9 6 2 5
20 Define the term HMM? Unit-I 3 Easy 9 6 2 5
Write a program that takes
a word and, using an on-
line dictionary, computes
possible anagrams of the
21 word. Unit-I 1 Easy 3 6 5 10
Write an FST which
correctly pronounces 7-
digit phone numbers like
555-1212, 555-1300, and so
on. You should use a
combination of the paired
and trailing unit methods of
pronunciation for the last
22 four digits Unit-I 1 Easy 3 7 6 10
 List the major task of
Natural Language
23 Processing Unit-I 2 Medium 2
What type of algorithm
24 HMM is? Unit-I 2 Medium 9 6 2 2
What is the need of NLP
system? Why is it difficult
to process the natural
25 languages? Unit-I 2 Medium 9 6 5 2
Write syntax to import
python library to use
26 lemmatization Unit-I 3 Medium 9 6 5 2
Write syntax to import
27 python library for steaming. Unit-I 3 Medium 9 6 5 2
Write syntax to import
python library for word
28 tokenize. Unit-I 3 Medium 9 6 5 2
Write syntax to import
python library for sentence
29 tokenizor Unit-I 3 Medium 9 6 5 2
What is the use of ‘re’ in
30 python? Unit-I 3 Medium 6 4 2 2
What is Speech
Recognition System?
Explain with Architecture?
31 Unit-I 3 Medium 6 4 2 5
What is Hidden Markov
Model? Explain with
Suitable example?
32 Unit-I 3 Medium 6 4 2 5
What are the pre-processing
steps in Speech Recognition
System?
33 Unit-I 3 Medium 2 5
Differenciate Porter
Stemmer and snowball
34 stemmer. Unit-I 4 Medium 2 5
Perform POS Tagging
using HMM with an
example.
35 Unit-I 4 Medium 1 10
Describe the working of
Viterbi algorithm.
36 Unit-I 4 Medium 1 10
Define Regular Expression
37 .Explain the types of Unit-I 2 Hard 1 5
 Regular Expression.

Define Smoothing. Explain

smoothing Techniques.
38 Unit-I 3 Hard 2 5
Define corpus. Also explain
39 its types. Unit-I 2 Hard 2 5
Write python code for
40 Porter Stemmer. Unit-I 2 Hard 6 5
Explain different
classifications of n-grams in
detail with examples?
41 Unit-I 4 Hard 3 10
List the problems
associated with n-gram
model. Explain how these
problems are
handled?
42 Unit-I 4 Hard 1 10
43 Define reference resolution. Unit-II 3 Easy 3 2 2
Analyze the usage of Finite
State Context Free
44 Grammars. Unit-II 2 Easy 7 4 2
Write the steps for sentence
45 level construction. Unit-II 1 Easy 6 6 2
46 Define discourse cohension. Unit-II 2 Easy 4 2 2
Define Feature Structures in
NLP.
47 Unit-II 2 Easy 1 2
What is PCFG?
48 Unit-II 2 Easy 2 2
What do you mean by
unification of Features
Structure.
49 Unit-II 3 Easy 1 2
Describe the usage of
PCFG in NLP.
50 Unit-II 3 Easy 1 2
Describing context-free
grammars.
51 Unit-II 3 Easy 1 2
Write the four components
of Context Free Grammer?
52 Unit-II 4 Easy 6 2
How many types of top-
down parsing?
53 Unit-II 1 Easy 2 2
54 Write the Applications of Unit-II 1 Easy 6 2
 finite state transducer

What is the term NER in

55 NLP Unit-II 4 Easy 2 2
What is the grammar in
56 term of NLP Unit-II 1 Easy 2 2
Write 1 line code for
57 Ngram Unit-II 3 Easy 6 2
Write 1 line code for
58 bigram Unit-II 3 Easy 6 2
Write an algorithm for
converting an arbitrary
context-free grammar into
59 Chomsky normal form. Unit-II 3 Easy 6 3 6 5
The attachment given on
page 560 to handle noun
phrases with complex
determiners is not general
enough to handle most
possessive noun phrases.
Specifically, it doesn’t
work for phrases like the
following.
a. My sister’s flight
b. My fiance’s mother’s
flight
Create a new set of
semantic attachments to
60 handle cases like these Unit-II 2 Easy 4 7 5 5
Develop a set of grammar
rules and semantic
attachments to handle
predicate adjectives such as
the one following.
a. Flight 308 from New
York is expensive.
b. Murphy’s restaurant is
61 cheap. Unit-II 3 Easy 5 8 2 5
Perform parsing using
simple top down parsing
for the sentence “The dogs
barked” using the grammar
given below:
62 S->NP VP Unit-II 4 Easy 5
 NP->ART N
NP->ART ADJ N
VP->V
VP->V NP problem
Write a finite-state
automaton for a dialogue
manager for checking your
bank balance and
withdrawing money at an
63 automated teller machine. Unit-II 2 Easy 4 6 6 10
Define Top-Down Parser,
Explain the problems
associated with Top-Down
64 Parser Unit-II 3 Easy 1 10
Briefly define what is
meant by the semantics of
a natural language
expression.
65 Unit-II 3 Medium 2 2
Define tokenization with
some tokenization
algorithm.
66 Unit-II 2 Medium 2 2
Differentiate Rule based
pos Tagging and
Transformation based pos
67 tagging Unit-II 2 Medium 2 2
Explain CFG in detail.
68 Unit-II 3 Medium 3 2
What is Feature structure?
Explain Unification of
Feature structures
69 Unit-II 3 Medium 2 2
70 Explain TF-IDF in detail Unit-II 4 Medium 2 2
Differentiate TF and TF-
71 IDF . Unit-II 4 Medium 2 2
Explain Bag of word
model with the help of an
72 example. Unit-II 3 Medium 3 2
Explain Context Free
Grammar in detail.
73 Unit-II 3 Medium 3 5
Describe the Features
Structures in the grammar.
74 Unit-II 3 Medium 5
 Describe the probabilistic
context free grammars in
detail.
75 Unit-II 3 Medium 3 5
Define the terms Lexicon
and Morpheme related to
76 linguistic analysis Unit-II 3 Medium 1 5
Write an algorithm for
converting an arbitrary
context-free grammar into
Chomsky normal form.
Explain it with a suitable
example.
77 Unit-II 2 Medium 6 10
What is Feature structure?
Explain Unification of
Feature structures in detail.
78 Unit-II 3 Medium 2 10
Diffentiate Top Down and
Botom Up Parsing.
79 Unit-II 3 Hard 2 5
What is Naive Bayes
algorithm, when we can use
this algorithm in NLP?
80 Unit-II 3 Hard 2 5
How do you write a finite
state tranducer? Explain
81 Unit-II 2 Hard 2 5
Write python syntax for
82 lemitization. Unit-II 4 Hard 6 5
Using the list approach to
representing a verb’s sub
categorization frame, show
how a grammar could
handle any number of verb
sub categorization frames
with only the following two
VP rules. More specifically,
show the constraints that
would have to be added to
these rules to make this
work.
VP → Verb
VP → VP X
The solution to this
83 problem involves thinking Unit-II 3 Hard 9 6 5 10
 about a recursive walk
down a verb’s sub
categorization frame.
ExplainTop-Down and
Botom-Up Parsing in detail
84 with examples Unit-II Hard 2 10
85 Define Semantic Analysis. Unit-III 1 Easy 7 5 2 2
State the difference
between Synonymy and
86 Antonymy. Unit-III 2 Easy 5 6 5 2
87 List the semantic rules Unit-III 1 Easy 3 5 4 2
Explain various approaches
to perform semantic
88 analysis. Unit-III 2 Easy 4 7 2 2
Define the term First order
predicate calculus (FOPC).
89 Unit-III 2 Easy 2 2
Write FOPC for the given
sentences, ""All cats and
dogs hate each other"".
90 Unit-III 2 Easy 6 2
Define the structure of
language in NLP.
91 Unit-III 2 Easy 2 2
What is the Related
Representational approach
in NLP.
92 Unit-III 2 Easy 2 2
State the difference
between hypernymy and
hyponymy and give an
93 example of each. Unit-III 2 Easy 5 4 4 5
Discuss thematic roles used
in the semantic analysis
94 with example. Unit-III 2 Easy 3 6 2 5
Explain use of PLSA in
topic modelling with
95 example. Unit-III 3 Easy 4 6 2 5
Write the different types of
relations that hold between
96 lexemes. Unit-III 3 Easy 6 5
Describe lexical
probabilities and techniques
of obtaining them in natural
97 language processing Unit-III 2 Easy 5 3 2 10
 Define Meaning
Representation. Explain
need and approaches of
98 Meaning Representation. Unit-III 1 Easy 4 3 2 10
99 Define Token and Pattern Unit-III 2 Medium 1 2
Write the function of
100 Lexeme. Unit-III 2 Medium 6 2
Differentiate between
101 Token and Lexeme Unit-III 3 Medium 2 2
Differentiate PLSA and
LDA.
102 Unit-III 3 Medium 2 2
How word sense
disambiguation will be
useful for resolving
ambiguity?
103 Unit-III 3 Medium 5 3 2 5
What is First Order
Predicate Calculus?
104 Unit-III 3 Medium 4 3 2 5
What are the elements
associated with a First
Order Predicate Calculus?
105 Unit-III 4 Medium 5 3 2 5
Describe the linguistically
relevant concept.
106 Unit-III 4 Medium 1 5
What is First Order
Predicate Calculus?
Explain different elements
associated with a First
Order Predicate Calculus.
107 Unit-III 4 Medium 2 10
Write the FOPC
representation for following
sentences

i) All vegetarian
restaurants serve vegetarian
food.

ii) I arrived in New

York.

iii) I ate a vegetable

fried rice from Indian
Coffee house.
108 Unit-III 3 Medium 6 10
 iv) There is restaurant
near Delhi which serves
Italian food.

Write the relation between

lexeme and their senses.
Also write the 5 types of
sense relation.
109 Unit-III 3 Hard 6 10
Explain the internal
structure of word in NLP in
detail with example.
110 Unit-III 3 Hard 2 10
 Number of questions to be prepared for Question Bank
Total
Unit/Level Marks Easy Medium Hard
Questions
2 16 8 - 24
Unit-1 5 4 4 4 12
10 2 2 2 6
2 16 8 - 24
Unit-2 5 4 4 4 12
10 2 2 2 6
2 8 4 12
Unit-3 5 4 4 8
10 2 2 2 6
Total 58 38 14 110