Note AcademyNote Academy

Computer Science · May / June 2018 · Paper 2 HL · Question 14

Not on the 2027 syllabusThe bow-tie model, web crawlers and the semantic web came from the old web science option, which is not in the 2027 syllabus.

IBCS

As printed in the paper

The question as text

14. In the bow-tie model of the web, illustrated below, we can quickly identify some components of a very large network, represented as a graph. Tendrils IN OUT Tube strongly connected core (SCC) Source: Reprinted from Computer Networks, 33/1-6, Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet Wiener, Graph structure in the Web, 309-320, Copyright (2000), with permission from Elsevier. https://www.sciencedirect.com/science/article/pii/S1389128600000839] Consider the following diagram: 1 5 2 6 7 4 8 3 10 9 13 14 15 16 12 11 (Option C continues on the following page) (Option C, question 14 continued)

Read automatically from the paper; the printed page above is exact.

Show the answer and mark scheme
  • 14(a)[2]

  • 14(b)(i)[2]

  • 14(b)(ii)[1]

  • 14(b)(iii)[1]

  • 14(b)(iv)[1]

  • 14(c)[3]

  • 14(d)[4]

  • 14(e)[6]

Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.