CPS 49S Google: The Computer Science Within and its Impact on Society(Spring 2007)Quiz 1• There are 5 questions. You have 30 minutes to complete the quiz.• Total points = 25.• Answers should be concise and concrete.• Indicate your name on your submission.Question 1 Points 6Suppose the entire World Wide Web is as shown in Figure 1. There are 5 web pages. Each web pageshows the words on the page. Each arrow shows a hyperlink, and the text on the arrow shows the anchortext associated with that link.1. What is an inlink? If the five pages are ranked based on counting the inlinks per page (that is, moreinlinks means higher rank), then which page will be ranked the highest? Points 12. What is an outlink? If the five pages are ranked based on counting the outlinks per page (that is,more outlinks means higher rank), then which page will be ranked the highest? Points 13. If we do the search query “computer” on a first-generation search engine that indexes the five pagesin Figure 1, which pages will be returned in the query result? Points 214. If we do the search query “computer” on a second-generation search engine that indexes the fivepages in Figure 1, which pages will be returned in the query result? Points 2computerPage 1Page 2Page 3Page 5ibmcomputerPage 4computercomputerlaptopibmofficedatabasesearchYahoooraclemicrosoftFigure 1. Pages and hyperlinks for Question 1Question 2 Points 5One of the readings discussed “spamming” in the context of search engines.1. What is spamming? Is spamming good or bad for the search engine? (1-3 sentences) Points 22. Give two examples of spamming a search engine. Points 32Question 3 Points 5What is the use of the lexicon in the Google architecture? Be concise and concrete. (1-2 sentences)Question 4 Points 5One of the readings states that the use of a semantic network in a search engine can “help with syn-onymy but can aggravate polysemy”. Explain this statement with the help of a concrete example searchquery. No points will be awarded if your answer does not justify the statement clearly. (2-3 sentences.)Question 5 Points 5One of the readings says: “The predominant business model for commercial search engines is adver-tising. The goals of the advertising business model do not always correspond to providing quality searchto users.” Give one concrete example to justify this
View Full Document
Unlocking...