Expecting a postponement of for every time of combinational thinking (containing refutation, thing and total), check the surrenders attracted with handling the essential piece of the aggregate and the continue to go complete of a n-cycle snake utilizing (a) develop convey (b) convey skirt facilitated in b blocks of k pieces. [4 marks] What block size confines the general postponement for a convey skip snake? [2 marks] Explain how a variable block size can decrease the general deferral. Look at the postponements for a 64-digit snake utilizing fixed and variable block sizes. [4 marks] An elective method is to make a pecking order of skip units in the style of a carrylookahead tree. Choose conditions for the skip units and check the yield in a 64-bit snake facilitated as two 4-bit blocks, three social events of four 4-cycle blocks (where each party has a more basic level skip), and a further two 4-digit blocks. [6 marks] 3 Digital Communication II commensurate to the going with headings, research the technique taken by BISDN ATM and the Internet Protocol suite: (a) hailing and alliance foundation; (b) sending/exchanging; (c) blockage region and revultion; (d) Quality of Service; (e) division of gigantic information blocks. [4 marks each] 3 [TURN OVER CST.2003.9.4 4 Distributed Systems (a) Discuss elective approaches to overseeing making remarkable names for objects in largescale scattered designs or applications. [3 marks] (b) Discuss the help for naming and name objective in the going with: (I) the Internet; [5 marks] (ii) object-organized middleware; [5 marks] (iii) message-coordinated middleware; [5 marks] (iv) online frameworks. [2 marks] 4 CST.2003.9.5 5 Advanced Systems Topics A PC structure gives a gander at and-trade activity (CAS) which can be utilized in the going with way: seen = CAS (address, old, new) It stacks the things in address, considers that worth against old and expecting that it matches stores the worth new at an equivalent region. This is completely performed infinitesimally and the worth stacked from the area is returned as seen. (a) Write pseudo-code for a key turn lock utilizing CAS. [4 marks] (b) Why could this whenever perform ineptly on a huge multi-processor framework? [2 marks] Consider a freely related outline of QNode objects, each with a boolean field respect and a reference close to its replacement (holding invalid at the tail of the line). A commonplace district l implies the tail place point (or is invalid in the event that the line is vacant). (c) Define the folowing simultaneous endeavors utilizing CAS://Append another middle guide q toward the tail of the outline, returning//the past tail QNode pushTail (QNode q);//Remove q, which probably been at the most elevated place of the outline,//returning the new head QNode popHead (QNode q); [Hint: note that popHead possibly needs to empower memory when the line becomes empty.] [8 marks] (d) Define a line set up twist lock based with respect to these activities. [6 marks] 5 [TURN OVER CST.2003.9.6 6 Advanced Graphics (a) (I) Derive the quadratic uniform B-spline premise work, N1,3(t), for the pack vector [1, 2, 3, 4, 5, 6, 7, 8]. [6 marks] (ii) Explain how Ni,3(t) is related with N1,3(t), I {2, 3, 4, 5}. [2 marks] (b) The going with picture shows a ton of five control places and the B-spline wind conveyed by the control habitats and the pack vector [0, 0, 0, 0, 1, 2, 2, 2, 2] with k = 4 (a cubic B-spline). (I) Draw a close to frame, utilizing an equivalent five control places, for the pack vector from portion (a), [1, 2, 3, 4, 5, 6, 7, 8], portraying a quadratic B-spline (k = 3). [3 marks] (ii) Draw another outline, with a relative control communities, for the pack vector [1, 2, 3, 4, 4, 5, 6, 7], portraying a quadratic B-spline (k = 3). [3 marks] (iii) What is the congruity of the bend at t = 4 in every one of the cases in parts (b)(i) and (b)(ii)? [2 marks] (c) Show how the going with article can be made utilizing Constructive Solid Geometry (CSG). You could recognize the going with local people: circle, chamber, cone, torus, box. [You ought to depict which local people are required and the way that they are joined right now you shouldn't choose unequivocally every one of the restrictions of the primitives.] [4 marks] 6 CST.2003.9.7 7 Optimizing Compilers (a) Summarize rapidly the rules of earnestness evaluation, including portrayals of: (I) the space of values utilized for assessment time portrayal of a k-debate, 1-result work in the source language; (ii) how an essential cutoff is given a speculative significance; (iii) how a recursive client depicted work is given a speculative significance (it is satisfactory to do this part as a visual show); (iv) the machine-level advantage of the associated update. [8 marks] (b) An issue managable to relative treatment is that of departure appraisal. Here we have a call-by-respect language with cons and the solicitation to be addressed is "whether a worth containing a cons-focus point passed as debate as far as possible might be returned ('escape') as a piece of the cutoff's outcome". 7 [TURN OVER CST.2003.9.8 8 Artificial Intelligence II (a) Explain what the terms ontological commitment and epistemological commitment mean concerning a language for information portrayal and thinking. What are the ontological and epistemological commitments made by propositional thinking and by first sales thinking? [4 marks] (b) You wish to cultivate a mechanical pet feline for the reasons behind redirection. One legitimization for the feline is to scratch tremendous things when the proprietor is absent. Give a short sweeping depiction of circumstance math and portray how it very well may be utilized for information portrayal by the robot. Remember for your response one model all of an edge saying, an impact precept, and a replacement state expressing, nearby model ramifications of reasonable predicates and cutoff points. [12 marks] (c) Give a short portrayal of the illustrative edge issue, the inferential bundling issue, the limit issue, and the repercussion issue. [4 marks]

9 Database Theory Assume an educational file with one affiliation parent including matches (a, b) where a can't try not to be a parent of b. (a) Write a Datalog demand which gives the blueprint of matches (x, y) such a lot of that x and y have a typical trailblazer z and are relative number of ages from z. [4 marks] (b) Write a request in Datalog with described invalidation which gives the arrangement of matches (x, y) such a lot of that x and y have an ordinary progenitor yet not one from which they are relative number of ages far off. You could utilize the program you portrayed for fragment (a). [5 marks] (c) Prove that the request depicted somewhat (b) above can't be granted in Datalog without negation. [7 marks]

(d) For all of requests in parts (a) and (b), offer a bound on the running opportunity to overview the request on an enlightening record with n portions. [4 marks] 8 CST.2003.9.9 10 Types (a) Describe the affiliation = of beta-change between terms of the polymorphic lambda math (PLC). How might one pick whether two typeable PLC terms are in this affiliation? For what reason does the choice methodology fall flat for untypeable terms? [8 marks] (b) Let be the polymorphic sort 1((2(2 1)) 1). Show that there is a shut PLC term I with the going with two properties. (I) I has type ( ). (ii) If M1 and M2 are any shut PLC terms of a similar kind, express, and if (I M1) = (I M2), M1 = M2. [Hint: for property (ii), consider the beta-typical sorts of I M1 x and I M2 x, where is a sort variable and x is a variable.] [12 marks] 11 Numerical Analysis II (a) Explain the term positive semi-unquestionable matrix. [1 mark]

(I) Choose (and state plainly) a sensible strategy of dynamic qualities and contemplations of capacities to formalize the issue of flight evaluation for an immediate first-request language with whole numbers and major whole number records (yet not blueprints of records). Comparatively give fascinating understandings of if else, +, cons, hd and tl. [Hint: to deal with this framework without utilizing static sorts, you could best expect that nothing is treated as 0, and that any big-hearted mistake (coherently saw, for example, cons(1,nil)+3, tl(3) and even (in light of the 'nolists-of-records' standard) cons(cons(1,nil),nil) gives result 0.] [8 marks] (ii) Give without affirmation dynamic repercussions (coming to fruition because of your approach) of the going with limits: f(x,y,z) = cons(hd(tl(x)), if hd(x) y else tl(z)) g(x,y) = if x=0, 0 else cons(hd x, g(tl x, y)) h(x,y) = if x=0, x else cons(hd x, h(tl x, y)) k(x,y) = if x=0, y else cons(hd x, k(tl x, y)) [4 marks]

Portray a mental points of view compromise that could happen in this elective plan. [4 marks] Screen A LIGHTS ON LIGHTS Menu PROJECTOR Menu AUDIO Menu START Page MUSIC Vol.+ MUSIC Vol.- MUSIC Mute MUSIC Un-Mute SYSTEM SHUTDOWN The "Catalyst" keys around this screen have the going with FIXED FUNCTIONS, dependably Touch Screen to Continue Screen B Return to Main MENU Please Select a System Preset From The List Below System PRESET 1 East VGA Input to Both Projectors System PRESET 2 East VGA Input to West projector East VIDEO to East projector System PRESET 3 West VGA Input to Both Projectors System PRESET 4 West VGA Input to West projecto West VIDEO to East projector System PRESET 5 Both projectors OFF for a none video, or OHP type show Return to Main MENU Lighting Controls Scene 1 Scene 2 Scene 3 Scene 4 Scene 5 ALL OFF Spots ON Spots OFF Return to Main MENU Audio Controls Microphones PGM Sound MIC UP MUTE Un-MUTE MIC DN PGM UP MUTE Un-MUTE PGM DN 2 CST.2003.9.3 2 VLSI Design Explain the development of wave skirt in a twofold snake. [4 marks]With the going with code below...I need assistance with the going with demands. Written in the programming language java with remarks sorting out the code strategies and importance.

import org.json.JSONException; import org.json.JSONObject;

import java.io.*; import java.util.ArrayList; import java.util.List; import java.util.regex.Matcher; import java.util.regex.Pattern;

/**

* * The motivation driving this endeavor is to blend different single reports into a solitary record. Then, inside * the merged record, look for the gave articulations and print out its close_date and * funds_raised_percent. */ public class MyFileMerger {

// constants static last String mergeFilePath = "mergedFile.json"; static last String filePath1 = "file1.json"; static last String filePath2 = "file2.json"; static last String filePath3 = "file3.json";

public static void main(String[] args) tosses IOException {

// examining from the three given records and keeping in touch with them into the hardened report newFileReaderAndWriter(filePath1); newFileReaderAndWriter(filePath2); newFileReaderAndWriter(filePath3); // looking for the gave watchwords in the united record searchKeywords(); }

/** * This system is examining the substance from different and making the substance to the record that necessities * to be blended * @param fileNamePath watches out for the significant framework to investigate the record from */ confidential static void newFileReaderAndWriter(String fileNamePath) tosses IOException { // introducing the br variable // introducing the bw variable

attempt (BufferedWriter bw = new BufferedWriter(new FileWriter(mergeFilePath, significant)); BufferedReader br = new BufferedReader(new FileReader(fileNamePath))) { // making of the BufferWriter object // set expansion to significant with the new filewriter record // making of the BufferReader object // the fileNamePath with the filereader object

// making another component with the worth of an unfilled string String line; // utilizing the while circle to explore the substance from the document, truly while ((line = br.readLine()) != invalid) { bw.write(line + " "); } // get handle outstanding case } get (FileNotFoundException e) { e.printStackTrace();//print the outstanding case subtleties } // the at long last block generally executes }

/** * This framework is examining the substance of the blended text report and a brief time frame later looking for the articulations */ secret static void searchKeywords() tosses IOException { // introducing the br variable BufferedReader br = invalid; // utilizing the undertaking/get procedure to deal with the phenomenal cases try { // making another element with the worth of an unfilled string String content; // advancement of the BufferReader object br = new BufferedReader(new FileReader(mergeFilePath)); // utilizing the while circle to examine the substance from the report, truly while ((content = br.readLine()) != invalid) { // passing each line of the looked through lively keywordsSearch(content); } } get (FileNotFoundException e) { e.printStackTrace(); } at long last {//the at long last block overall executes if(br != invalid) { try { br.close(); } get (IOException e) { e.printStackTrace(); } } } }

/** * This technique is being utilized to look for the watchwords in each line utilizing the regex framework * @param line keeps an eye on the given watchwords that should be through looked through in each line */ secret static void keywordsSearch (String line) { // list object List articulations = new ArrayList<>();

// add the articulations to the quick overview // then gather the watchwords to make setup utilizing organize() framework keywords.add(Pattern.compile("robots")); keywords.add(Pattern.compile("fitness")); keywords.add(Pattern.compile("wearable"));

// utilizing the for circle to check whether the watchwords match for(Pattern p: watchwords) { // get a matcher object Matcher m = p.matcher(line); // utilizing the .track down philosophy to look for the particular model if (m.find()) { stringToJsonObj(line); } }

}

/** * This methodology will switch string over absolutely to json * * @param line keeps an eye on the watchwords that match past technique **/

secret static void stringToJsonObj(String line) { try { // making of a new json object JSONObject js = new JSONObject(line); JSONObject information = js.getJSONObject("data"); twofold funds_raised_percent = data.getDouble("funds_raised_percent"); // print out funds_raised_percent System.out.println("funds_raised_percent: " + funds_raised_percent); // utilized optString as opposed to getSting considering the way that I wasn't certain about whether the information was absent String close_date = data.optString("close_date"); // print out close_date System.out.println("close_date: " + close_date); } get (JSONException e){ e.printStackTrace(); } } }

I besides gave a picture of the JSON report. So if both of the articulations from the code is available in the presentation, then it ought to print the class, close_date, funds_raised_percent, and the tag_line

1. A solitary Java program on Constructor execution established order of things

2. A solitary Java program for String cushion class that covers constructors, length(), limit(), guarantee Capacity(), set Length(), charAt(), setCharAt(), getChars(), add(), embed(), change(), destroy(), deleteCharAt(), uproot().

3. A consistent Java program on Abstract class

4. A constant Java program utilizing last