What facts does a host require to transmit an IP datagram to a given
vacation spot IP cope with? [3 marks]

 

 

Describe how the host determines this facts. How does this variation inside the
presence of subnets? [3 marks]
Routing protocols can be labeled as either hyperlink-country or vector distance.
(a) Briefly describe the operation of each of those schemes. [4 marks]
(b) In which case does the overall country converge greater hastily after a exchange?
Justify your solution. [2 marks]
(c) Which scheme is extra scalable? Justify your solution. [2 marks]
Sketch a design for a transport protocol presenting reliable information transmission over
IP multicast. What are the main issues here? Which changes inside the network
should lead to a more green implementation? [6 marks]
2
CST.2000.8.Three
4 Comparative Architectures
Outline the design of a simple dynamic department prediction cache which could offer
a high diploma of accuracy for branches that exhibit a robust bias in a single or different
path (as an instance, loop-ultimate branches). [5 marks]
Give an example of a easy code series containing branches that might be
mispredicted through your layout, and describe how it might behave. [5 marks]
By storing a report of a department's recent behaviour it's miles feasible to plot prediction
caches which are able to expect appropriately branches whose behaviour follows some
quick ordinary sample.
Revise your prediction cache layout to utilize a 4-bit "neighborhood records" for
each entry. [5 marks]
How might this predictor perform with a department displaying the following repeating
sequences?
(T = taken, N = not-taken)
(a) NTTNNTTNNTTN...
(b) NTTNNTNTTNNT...
(c) TNTTTTTNTTTT...
[5 marks]
five Business Studies
What are the variations among earnings and loss and coins glide statements?
[5 marks]
What are the variations among debt and equity finance? [5 marks]
What is an option and how would possibly or not it's valued? [5 marks]
Comment on the present day charges of excessive-tech stocks. [5 marks]
three [TURN OVER
CST.2000.Eight.Four
6 Information Retrieval
Simple natural language words are very simple index keys for retrieval structures.
Since the subjects for which users are trying to find to retrieve documents are regularly complex, it
is regularly claimed that simply seeking out suits on any subset of a set of
submitted single-phrase keys isn't always a discriminating sufficient technique to retrieval.
Describe 3 different methods wherein the family members between words may be defined
a good way to shape compound index terms. You should describe in element how each is
implemented and what its blessings and drawbacks are through comparison with
(a) unmarried terms, and (b) the other  types of compound.
[6 marks for each method]
Which might you implement in a widespread-reason machine, and why? [2 marks]
7 Artificial Intelligence
This question considers the monkey-and-bananas problem, wherein there's a
monkey in a room with a few bananas striking out of attain from the ceiling, but a
field is to be had so as to permit the monkey to reach the bananas if he climbs onto
it. Initially the monkey is at location A, the bananas at B and the box at C. The
monkey and field have height x, however if the monkey climbs onto the container he will have
height y, similar to the bananas. The moves to be had to the monkey consist of
Go from one location to another, Push an item from one region to any other, Climb
onto an object, and Grasp an object. Grasping results in keeping the item if the
monkey and item are within the equal area on the same height.
(a) Write the initial kingdom description the use of a representation of your preference.
[4 marks]
(b) Write definitions of the four actions, presenting as a minimum a few obvious
preconditions, additions and deletions. [10 marks]
(c) Suppose the monkey desires to idiot the observers, who have gone to lunch, with the aid of
grabbing the bananas but leaving the box in its authentic place. Write this as
a intention (however now not assuming the box is necessarily at vicinity C) within the language
of situation calculus. [3 marks]
(d) If the box is packed with bricks, its position will remain the identical whilst the
Push operator is carried out. Is this an example of the body hassle or the
circumscription problem? Justify your solution. [3 marks]

 

The banking system consists of one server, which sends data to and retrieves data from several auto teller machines and front-end computers as illustrated in Figure Q1. In addition, the server also communicates with several account holders' computers via Internet banking services. 888 Account holders Server Front-end computers Auto Teller Machines Figure Q1: Banking System