Make sense of how the inertness of channel n − 1 can have a direct effffect on the

limit of channel n. [6 marks]

(ii) Defifine windowing as it connects with an ARQ framework and depict how the

limit of the ARQ framework might be worked on through its utilization. [4 marks]

(iii) If an ARQ framework is utilized for an intelligent meeting, the ARQ framework

can prompt numerous little bundles, each under-full and maybe sent with

signifificant upward. Plan and depict a calculation that survives

the restriction of sending some for the most part void bundles for an intelligent

meeting. [5 marks]

4CST.2008.5.5

4 Concurrent Systems and Applications

(a) A web server is an application that tunes in for approaching organization associations

on TCP port 80. When an association is laid out, the assignment of handling

client demands and sending answers can be dealt with by an example of a

Specialist class which you might expect as of now exists. Laborer carries out the

java.lang.Runnable interface and has an open constructor that takes as

contention a java.net.Socket object addressing the organization association with

a client.

Give the Java code to a webserver which, upon fire up, endeavors to tune in

on TCP port 80 and starts another Thread running another Worker for each

association. Your program ought to print accommodating mistake messages demonstrating the

reasonable reason for issues when it can't continue true to form. [10 marks]

(b) A bustling web server could hope to deal with simultaneous solicitations to peruse and

update a few common information and could utilize Timestamp Ordering (TSO) to uphold

confinement between simultaneous exchanges.

(I) Explain how TSO upholds seclusion. [5 marks]

(ii) Is TSO fitting for a web server application? Make sense of your thinking.

[5 marks]

5 (TURN OVER)CST.2008.5.6

Segment B

5 Computer Graphics and Image Processing

(a) Describe exhaustively a calculation that profits the base separation from a

highlight a line fragment in two aspects. Guarantee that you incorporate all of your

suspicions and all essential numerical computations. [7 marks]

(b) A quadratic Be'zier bend is defifined by three, P1, P2, P3, and a

boundary, t:

P(t) = (1 − t)2P1 + 2t(1 − t)P2 + t2P3, 0 ≤ t ≤ 1

Depict a calculation that draws the quadratic Be'zier bend, utilizing straight

lines just, to inside a resilience τ . You might utilize the calculation from section (a)

furthermore, you might expect that you as of now have a calculation for drawing a straight

line. [8 marks]

(c) Consider the control of detail in a bend that is addressed by an arrangement of

many straight line sections. Portray how Douglas and P¨ucker's calculation

can be utilized to eliminate superflfluous focuses. You might utilize the calculation from

section (a). [5 marks]

6CST.2008.5.7

6 Compiler Construction

Think about the accompanying sentence structure for articulations (where Id is a terminal image

addressing an identififier coming about because of lexical investigation):

Expr ::= 1 | 2 | Id | Expr + Expr | Expr/Expr |

Expr ^ Expr | (Expr)

(a) Explain in what chief regard this language structure is unsuitable. [1 mark]

(b) that's what assuming further + is to be left-affiliated, ^ is to be correct acquainted and

/ is to be non-affiliated (for example 2/2/2 is taboo yet (2/2)/2 and 2/(2/2)

are permitted), re-compose the language structure to reflflect this. [4 marks]

(c) List the terminal images and non-terminal images, and count the creation

rules both in the first sentence structure and in the language in your response to

part (b). Demonstrate the beginning image in the two language structures. [2 marks]

(d) Defifine a sort or types (in C, Java, or ML) appropriate for holding a theoretical

sentence structure tree coming about because of your response to part (b). [2 marks]

(e) Give a brief and rudimentary clarification of the standards of how the punctuation

coming about because of part (b) may be utilized to make a grammar analyser taking a

token stream as info (by means of calls to work lex()) and giving as result an

dynamic linguistic structure tree comparing to part (d). Notice both manually written

furthermore, naturally created linguistic structure analysers. [8 marks]

(f ) Summarize any issues connected with left-or right-acquainted administrators in the

two methods (in carrying out the parser and in developing the apparatus) you

illustrated partially (e). [3 marks]

7 (TURN OVER)CST.2008.5.8

7 Concepts in Programming Languages

(a) Write a method and a call to it in block-organized pseudocode such

that the execution of the system under cruise by-reference and under

cruise by-esteem/result yields difffferent results. Legitimize your response.

[7 marks]

(b) Explain the importance of static (for example arrange time) and dynamic (for example run-time)

type checking.

Look at the benefits and disservices of these two ways to deal with type

checking according to the perspective of the language originator, the language

implementer, and the software engineer.

[6 marks]

(c) Explain how items can be reproduced in SML, giving a model.

Does it follow that SML, along with its module framework, is an article arranged

programming language? Why?

[7 marks]

8 Databases

(a) What is the difffference between a key and a useful reliance? [3 marks]

(b) The mapping R(A, B, C, D, E) has the accompanying practical conditions.

A, B

→

C

B, C

→

D

C, D

→

E

D, E

→

A

(I) What are all of the keys of R? [3 marks]

(ii) Which useful conditions abuse Boyce-Codd Normal structure

(BCNF)? [3 marks]

(iii) Which utilitarian conditions disregard Third Normal structure (3NF)?

[3 marks]

(iv) Find a lossless-join disintegration of R into BCNF relations. [8 marks]

8CST.2008.5.9

Segment C

9 Foundations of Functional Programming

(a) Defifine the interpretation of the call-by-name λ-analytics into continuation passing

style. [9 marks]

(b) How does the interpretation diffffer for the call-by-esteem λ-analytics? [2 marks]

(c) Now consider expanding the call-by-name λ-analytics with exemptions:

M ::== attempt M catch M

|

raise

|

λx. M

|

M

|

x

where it diminishes in the accompanying manner:

attempt raise get M → M

attempt λx.M1 get M2 → λx.M1

raise M →

raise

Tell the best way to make an interpretation of this language into unadulterated λ-math utilizing continuations.

[Answer: Use two continuations: one for the extraordinary case, and one for the

typical case.]

 

 

3) (4 pts) Assume a 3-phase load of 100+j50 MVA with V, of 69 kV is connected to a LL source through the below network: Vs 5.06+23.7j Z 138:69 4j + 6920 kV What is the supply current I and complex power S ? Please show all your work using pu analysis to find: Answer: 1 =467 amps, S = 103.3 + j76.0 MVA 3