da5005_2024T3_Q1_NA.pdf
Introduction to Natural Language Processing (i-NLP) · Quiz 1 · Sep 2024
← Course papers · Start practice / exam
Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.
Question 221 MCQ · 3.0 marks
In a whimsical language where adjectives change based on the weather, an FST is designed to
transform “happy” into “happyrain” on rainy days and “happysun” on sunny days. If the FST has 5
states for “happy” and 3 states each for weather conditions, what’s the minimum total number of
states required?
8
11
13
15
A published solution is not available for this question yet.
Question 222 MCQ · 3.0 marks
[[IMAGE:febf6125e7ab8bec_3_0]]

“unlearned”
“undefined”
“unfinished”
All of these
A published solution is not available for this question yet.
Question 223 MCQ · 3.0 marks
[[IMAGE:febf6125e7ab8bec_4_1]]

The string is rejected.
The string is accepted.
The FSA transitions to an error state.
The output is “11”.
A published solution is not available for this question yet.
Question 224 MCQ · 3.0 marks
In a graph-based dependency parser using edge-factored scoring, the following edge scores have
been calculated for a sentence:
[[IMAGE:febf6125e7ab8bec_4_2]]
What is the score of the maximum spanning tree (assuming all other possible edges have lower
scores)?

1.5
1.6
1.7
1.8
A published solution is not available for this question yet.
Question 225 MCQ · 3.0 marks
In evaluating a dependency parser, the following results were obtained on a test set of 500 words:
• 450 words have the correct head
• 425 words have both the correct head and correct label
• 475 words have the correct label
What are the Unlabeled Attachment Score (UAS) and Label Accuracy Score (LS)?
UAS: 90%, LS: 85%
UAS: 90%, LS: 95%
UAS: 85%, LS: 95%
UAS: 85%, LS: 90%
A published solution is not available for this question yet.
Question 226 MCQ · 2.0 marks
A legal document analysis tool is being developed to identify key clauses. If the tool correctly
identifies 80 relevant clauses out of 100 actual relevant clauses, and incorrectly flags 20 irrelevant
clauses as relevant, what is the F1 score of the tool?
0.80
0.82
0.85
0.89
A published solution is not available for this question yet.
Question 227 MCQ · 2.0 marks
In the sentence “The old Shakespearean Globe Theatre on the banks of the Thames hosted a
modern rendition of ’A Midsummer Night’s Dream’”, which phrase is NOT a Named Entity?
Shakespearean
Globe Theatre
Thames
A Midsummer Night’s Dream
A published solution is not available for this question yet.
Question 228 MCQ · 1.0 marks
In processing the sentence “After John beat him in chess, Bill lost his Queen,” which NLP level is
most crucial for understanding “Queen” ?
Lexical
Semantic
Discourse
Pragmatic
A published solution is not available for this question yet.
Question 229 MCQ · 1.0 marks
Anaphora resolution, which falls under the discourse level of NLP, can be fully solved using only
syntactic parsing techniques.
Yes
No
A published solution is not available for this question yet.
Question 230 MCQ · 1.0 marks
In the sentence “I saw her duck,” morphological analysis alone is sufficient to determine whether
“duck” is being used as a noun or a verb.
Yes
No
A published solution is not available for this question yet.
Question 231 MCQ · 1.0 marks
What is a primary feature of agglutinative languages?
Morphemes are fused together, making them inseparable.
Morphemes are added like beads on a string, each representing one
grammatical feature.
Each word consists of a single morpheme.
Morphology does not exist in these languages.
A published solution is not available for this question yet.
Question 232 MCQ · 1.0 marks
In morphological analysis, what is the primary difference between Item and Arrangement (IA) and
Item and Process (IP) approaches?
IA focuses on concatenation, while IP uses rules and allomorphs.
IA is used for synthetic languages, while IP is for analytic languages.
IA is word-based, while IP is morpheme-based.
IA uses paradigms, while IP uses linear sequencing.
A published solution is not available for this question yet.
Question 233 MCQ · 1.0 marks
Context-Free Grammar (CFG) rules can only generate sentences with a fixed word order.
Yes
No
A published solution is not available for this question yet.
Question 234 MCQ · 1.0 marks
The CKY parsing algorithm requires the grammar to be in Chomsky Normal Form (CNF).
Yes
No
A published solution is not available for this question yet.
Question 235 MCQ · 1.0 marks
Treebanks are automatically generated without human intervention.
Yes
No
A published solution is not available for this question yet.
Question 236 MCQ · 1.0 marks
In the sentence “He gave her a book,” the dependency relationship between “gave” and “book” is
labeled as nsubj.
Yes
No
A published solution is not available for this question yet.
Question 237 MCQ · 1.0 marks
In the sentence “The cat sat on the mat,” the prepositional phrase “on the mat” serves as a
dependent of “sat” in a case relation.
Yes
No
A published solution is not available for this question yet.
Question 238 MSQ · 2.0 marks
Which of the following NLP tasks would benefit from processing at the discourse level?
Generating a coherent multi-paragraph story
Summarizing a long document
Resolving pronouns in a conversation
Determining the sentiment of a single word
Identifying the topic shifts
A published solution is not available for this question yet.
Question 239 MSQ · 2.0 marks
Which of the following are characteristics of Naive Bayes classifiers? (Select all that apply)
Assumes independence between features
Often used for POS tagging and NER
Requires a large amount of training data
Provides probabilistic outputs
Cannot handle multi-class classification
A published solution is not available for this question yet.
Question 240 MSQ · 2.0 marks
Which of the following are applications of clustering in NLP tasks? (Select all that apply)
Grouping similar entities in NER
Unsupervised POS tagging
Sentiment analysis
Word clustering into syntactic categories
Machine translation
A published solution is not available for this question yet.
Question 241 MSQ · 1.0 marks
In developing a sarcasm detection system for social media posts, which levels of NLP processing
would be most crucial?
Phonological
Semantic
Discourse
Pragmatic
Syntactic
A published solution is not available for this question yet.
Question 242 NAT · 3.0 marks
In a Hidden Markov Model (HMM) for POS tagging, the transition probability from the tag NOUN
(noun) to VERB (verb) is 0.3, and the transition probability from VERB (verb) to DET (determiner) is
0.4. What is the joint transition probability of the sequence NOUN → VERB → DET?
A published solution is not available for this question yet.
Question 243 NAT · 3.0 marks
In a Conditional Random Field (CRF) model for POS tagging, if there are 6 features per word and
the sentence has 10 words, how many total feature values does the model compute for this
sentence?
A published solution is not available for this question yet.
Question 244 NAT · 3.0 marks
In a POS tagging model, out of 500 total predictions made, 420 were correct. What is the accuracy
of the model as a percentage (rounded to two decimal places)?
A published solution is not available for this question yet.
Question 245 NAT · 3.0 marks
In a binary classification task, the number of True Positives (TP) is 80, and the number of False
Positives (FP) is 20. What is the precision of the model as a decimal (rounded to two decimal
places)?
A published solution is not available for this question yet.
Question 246 NAT · 2.0 marks
In a semantic role labeling evaluation, a model has identified 100 correct semantic roles out of 120
total semantic roles it predicted. What is the precision of the model as a decimal (rounded to two
decimal places)?
A published solution is not available for this question yet.