Question 3: JAVA PROGRAMMING

If we do not find the lens there, we could consider the state now to be that we have examined the top-left square and have not found the lens. After a number of actions, the state might be that we have examined 600 squares, and we have now just found the lens in the last square we examined. This is a goal state because it satisfies the goal that we had of finding a contact lens. Search is a method that can be used by computers to examine a problem space like this in order to find a goal. You are asked to write Prolog program to work with binary trees. Your code should not rely on any library predicates and you should assume that the interpreter is running without occurs checking. [2 marks] (ii) Many Unix variants implement an extension known as the "sticky bit". [2 marks] (d) VerySafe Ltd offer two vaults with electronic locks. They open only after the correct decimal code has been entered. ciple and the location of the

torus's control points.] (i). By considering storage layouts, explain why the former assignment is always valid and the latter sometimes invalid. [3 marks] (ii) Implement a Prolog predicate bfs/2 which effects a breadth-first traversal of a tree passed as the first argument and unifies the resulting list with its second argument. For a transaction model based on objects and object operation time-stamps: (v) (iv) Define how conflict may be specified in terms of object operation semantics. (vi) Give an example of conflicting operations. [8 marks] (a) A new programming language has the notion of "statically scoped exceptions" in which the program exception foo; void f() { try { void g() { raise foo; } try { g(); } except (foo) { C2 } } except (foo) { C1 } } would execute C1 rather than C2 as the former was in scope at the raise point. Here is where you will be providing the analysis for Mrs Adebambo , after creating your zeppelin Notebook you will load the Company_Emp_data.csv and the Sales_data.csv into respective spark Dataframes , once the Dataframes are done please print to ensure the schema is correct. [3 marks] (c) Define the necessary and sufficient condition for any number of transactions to be serialisable. Your predicate should take the same arguments as bfs/2. Once the Dataframes are loaded please convert into temporary views so you can access directly using SQL, the view names should be "Salesview" and "Empview" respectively.

We have now established a Hive table The blocks are connected with each through an underground tunnel. The distance between blocks is 320 meters.

Each block has its own server room for housing servers and network devices.

Each floor has its own telecommunication closet and the floor.

The following is an extract from a design brief written by the client for one of the

to some degree (d) State what happens when attempting to compile and execute the following Java fragment (explaining the origin of any error messages or exceptions which might arise). Object n = new Integer(42), o = new String("Whoops"); c) List the terminal images and non-terminal images, and count the creation rules both in the first syntax and in the sentence structure in your response to part (b). Demonstrate the beginning image in the two sentence structures. [2 marks] c) List the terminal images and non-terminal images, and count the creation rules both in the first syntax and in the sentence structure in your response to part (b). Demonstrate the beginning image in the two sentence structures. [2 marks] (d) Define a sort or types (in C, Java, or ML) appropriate for holding a theoretical linguistic structure tree coming about because of your solution to part (b). (e) Give a brief and rudimentary clarification of the standards of how the language coming about because of part (b) may be utilized to make sentence structure analyser taking a token stream as information (by means of calls to work lex()) and giving as result an theoretical language structure tree relating to part (d). Notice both transcribed also, consequently created grammar analysers. (c) List the terminal images and non-terminal images, and count the creation rules both in the first syntax and in the sentence structure in your response to part (b). Demonstrate the beginning image in the two sentence structures. [2 marks] (d) Define a sort or types (in C, Java, or ML) appropriate for holding a theoretical (d) Define a sort or types appropriate for holding a theoretical linguistic structure tree coming about because of your solution to part (b).[2 marks] (d) Define a sort or types (in C, Java, or ML) appropriate for holding a theoretical linguistic structure tree coming about because of your solution to part (b). (e) Give a brief and rudimentary clarification of the standards of how the language coming about because of part (b) may be utilized to Cambridge group design projects. [4 marks] (d) In schema normalisation, is Boyce-Codd Normal Form (BCNF) always to be preferred over 3rd Normal Form (3NF)? Explain your answer. [4 marks] 7 (TURN OVER) CST.2004.5.7 2 Economics, Law and Ethics (a) Describe the provisions of the Data Protection Act. Data Structures and Algorithms (a) Describe how the Lempel Ziv text compression algorithm works, illustrating your answer by deriving the sequence of numbers and corresponding bit patterns it would generate when applied to a string starting with the following 24 characters: ABCDABCDABCDABCDABCDABCD ... [20 marks] 5 [TURN OVER CST.2005.8.2 10 Introduction to Security (b) Explain briefly mechanisms that software on a desktop computer can use to securely generate secret keys for use in cryptographic protocols. [5 marks] (c) Give two different ways of implementing residual information protection in an operating system and explain the threat addressed by each. [5 marks] (d) Consider the standard POSIX file-system access control mechanism: (i) Under which conditions can files and subdirectories be removed from a parent directory? [4 marks]

Contrast the advantages and disadvantages of explicit and implicit typing.The server room for housing servers and network devices. Consider different versions of an optimising compiler, each of which uses IEEE standard representation for all variables. Give two reasons why they might compile a floating-point program into code that, when run, produces differing results. [2 marks] 6 CST.2016.1.7 6 Numerical Methods A picnicker brings hot black coffee and cold milk in two identical insulated flasks and then mixes them for his drink. His friend claims that the drink would have ended up the same temperature if he had mixed the two at home and brought one flask. Note: The temperature of an object is the heat energy within it divided by its heat capacity. The rate of heat energy flow from a hotter to a cooler object is their temperature difference divided by their insulation resistance. When two fluids are mixed the resultant temperature is the sum of their initial temperatures weighted by their proportions. (a) Give a suitable state vector for a simple, finite-difference, time domain simulation of the drink system. [3 marks] (b) List the initial values and any other parameters that are needed for the simulation.

TLBs and caches are examples of content-addressable memories, If this module were synthesised to the minimum sum of products form, what would the equations be for next state bits of the method it self.