CS121 FINAL QUESTIONS AND CORRECT ANSWERS
Which of the statements is FALSE with regards to Collection Statistics?
a) In a log-log plot, Heaps' law (M =kT^b) predicts a line with slope b
b) Zipf's law is an empirical law to estimate the distribution of terms in a collection
c) Heap's law is an empirical law to estimate the number of terms in a collection
d) In a large collection, one can find many high-frequent terms and a few rare terms -
Answers - d) In a large collection, one can find many high-frequent terms and a few rare
terms
Let K be the targeted top results of your search engine system, and N the number of
documents of your collection/corpus. Which of the following aspects should you
consider for ranking results efficiently?
1. Choosing the top K results without sorting all N scores for the given query.
2. Avoid computing all N scores for the given query.
3. Avoid non-informative terms in your index, such as stop words.
a) You should consider only 3.
b) You should consider 1, 2, and 3.
c) You should consider only 1.
d) You should consider 1 and 2 only. - Answers - b) You should consider 1, 2, and 3
Which of the following web crawling issues is related to the client-side scripting?
a) Crawler speed, which is slow due to server responses wait time.
b) Crawler traps due to intentional and unintentional causes.
c) Missing Content behind forms and protected websites.
d) Missed content generated by a JavaScript Application. - Answers - d) Missed content
generated by a JavaScript Application.
Which of the following is FALSE regarding Information Retrieval?
a) Classic IR originated in the scientific domain and library records.
b) IR satisfies information needs from within small collections.
c) Current web IR considers the fact that the content is dynamic
d) Web IR mainly focuses on finding information of unstructured nature. - Answers - b)
IR satisfies information needs from within small collections.
Which of the following web crawling issues is related to the inclusion of boxes with
external advertisement into a web page?
a) Crawler Traps
, b) Impolite crawler, which hits the same web too often.
c) Data noise
d) Missed Content - Answers - c) Data noise
Which of the following is NOT a characteristic of the world-wide-web?
a) There if information to avoid (spam, misleading and false information)
b) Large corpus
c) High rate of change with dynamic content
d) Original and non-duplicate content - Answers - d) Original and non-duplicate content
Which of the following statements is FALSE regarding Parametric Indexes?
a) It is not possible to encode zones in dictionary
b) It is sometimes convenient to build range trees, for instance when storing dates
c) It is possible to encode zones in postings
d) Author, Title, Date of Publication are important fields/zones for papers - Answers - a)
It is not possible to encode zones in dictionary
Imagine you seek to perform search engine optimization (SEO) for your website, which
of the following approaches would be legitimate to use.
a) Duplicating important content to make sure users find it
b) Simulate that your site has been running for many years
c) Having relevant content, well written and organized
d) Posting links pointing to website in other websites - Answers - c) Having relevant
content, well written and organized
The F measure is an efficient way to evaluate unranked retrieval. Knowing that
F=2PR/(P+R) where P refers to precision and R to recall. Which of the following
statements is TRUE?
a) F=2PR/(P+R) results from B=0. This expression is giving more emphasis on recall.
b) F=2PR/(P+R) results from B=0. This expression is giving more emphasis on
precision.
c) F=2PR/(P+R) results from B=1. This expression is balancing precision and recall.
d) F=2PR/(P+R) results from B=1. This expression is giving more emphasis on recall. -
Answers - c) F=2PR/(P+R) results from B=1. This expression is balancing precision and
recall.
Which of the following statements is FALSE with regards to the typical hardware of a
server?
a) Transferring many small chunks of data from disk to memory is slower than
transferring a large chunk.
b) Access to data in main memory (RAM) is much faster than access to data on disk.
Which of the statements is FALSE with regards to Collection Statistics?
a) In a log-log plot, Heaps' law (M =kT^b) predicts a line with slope b
b) Zipf's law is an empirical law to estimate the distribution of terms in a collection
c) Heap's law is an empirical law to estimate the number of terms in a collection
d) In a large collection, one can find many high-frequent terms and a few rare terms -
Answers - d) In a large collection, one can find many high-frequent terms and a few rare
terms
Let K be the targeted top results of your search engine system, and N the number of
documents of your collection/corpus. Which of the following aspects should you
consider for ranking results efficiently?
1. Choosing the top K results without sorting all N scores for the given query.
2. Avoid computing all N scores for the given query.
3. Avoid non-informative terms in your index, such as stop words.
a) You should consider only 3.
b) You should consider 1, 2, and 3.
c) You should consider only 1.
d) You should consider 1 and 2 only. - Answers - b) You should consider 1, 2, and 3
Which of the following web crawling issues is related to the client-side scripting?
a) Crawler speed, which is slow due to server responses wait time.
b) Crawler traps due to intentional and unintentional causes.
c) Missing Content behind forms and protected websites.
d) Missed content generated by a JavaScript Application. - Answers - d) Missed content
generated by a JavaScript Application.
Which of the following is FALSE regarding Information Retrieval?
a) Classic IR originated in the scientific domain and library records.
b) IR satisfies information needs from within small collections.
c) Current web IR considers the fact that the content is dynamic
d) Web IR mainly focuses on finding information of unstructured nature. - Answers - b)
IR satisfies information needs from within small collections.
Which of the following web crawling issues is related to the inclusion of boxes with
external advertisement into a web page?
a) Crawler Traps
, b) Impolite crawler, which hits the same web too often.
c) Data noise
d) Missed Content - Answers - c) Data noise
Which of the following is NOT a characteristic of the world-wide-web?
a) There if information to avoid (spam, misleading and false information)
b) Large corpus
c) High rate of change with dynamic content
d) Original and non-duplicate content - Answers - d) Original and non-duplicate content
Which of the following statements is FALSE regarding Parametric Indexes?
a) It is not possible to encode zones in dictionary
b) It is sometimes convenient to build range trees, for instance when storing dates
c) It is possible to encode zones in postings
d) Author, Title, Date of Publication are important fields/zones for papers - Answers - a)
It is not possible to encode zones in dictionary
Imagine you seek to perform search engine optimization (SEO) for your website, which
of the following approaches would be legitimate to use.
a) Duplicating important content to make sure users find it
b) Simulate that your site has been running for many years
c) Having relevant content, well written and organized
d) Posting links pointing to website in other websites - Answers - c) Having relevant
content, well written and organized
The F measure is an efficient way to evaluate unranked retrieval. Knowing that
F=2PR/(P+R) where P refers to precision and R to recall. Which of the following
statements is TRUE?
a) F=2PR/(P+R) results from B=0. This expression is giving more emphasis on recall.
b) F=2PR/(P+R) results from B=0. This expression is giving more emphasis on
precision.
c) F=2PR/(P+R) results from B=1. This expression is balancing precision and recall.
d) F=2PR/(P+R) results from B=1. This expression is giving more emphasis on recall. -
Answers - c) F=2PR/(P+R) results from B=1. This expression is balancing precision and
recall.
Which of the following statements is FALSE with regards to the typical hardware of a
server?
a) Transferring many small chunks of data from disk to memory is slower than
transferring a large chunk.
b) Access to data in main memory (RAM) is much faster than access to data on disk.
