In original - Explain how the hardware and operating system support for paging combine to prevent one process from accessing another's memory.

THE THINGS TO CONSIDER ANSWERING THE QUESTION

Decrypt the ciphertext "BSMILVAO" using cipher-block chaining. It may be utilized to a sentence structure analyser taking a token stream as information 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 ... You may assume that the initial table is of size 256 (containing bytes 0 to 255) and that the codes for "A", "B", "C" and "D" are 65, 66, 67 and 68, respectively. [12 marks] (b) Estimate how many bits the algorithm would use to encode a string consisting of 1000 repetitions of the character "A". [8 marks] output feedback mode (using IV c0 = K). [14 marks] (b) 4 Comparative Programming Languages (a) Discuss to what extent a programmer can expect a program that conforms to a standard to generate identical results when run under different conforming compilers on different machines. [6 marks] (b) ALGOL 600 provided call by value and call by name, Pascal provided call by value and call by reference, and ALGOL-W provided a variety of calling methods including call by result and call by value-result..Suggest two logical formulae that might appear in Evil Robot's knowledge base in order to describe the initial state for the above problem. [2 marks] (c.i) Give two examples of a possibility axiom that might appear in the knowledge base. [5 marks] (d.i) Give two examples of a successor-state axiom that might appear in the knowledge base. One of these should in addition address the ramification problem. Explain how it does this.With the three datasets you have decided to use multiple tools in your Hadoop environment, an external hive table called "Company" in the default database using Company_data.csv , use a separate folder for file in HDFS. After Completing your hive table make sure you can access it, secondly upload the Company_Emp_data.csv and the Sales_data.csv to a HDFS folder. Write brief notes on functions as values and results in ML, illustrated with the help of the functionals map and exists. What functions can we obtain from these via currying? [7 marks] (b.ii) Consider the function zarg defined below: fun zarg f ([], e) = e | zarg f (x::xs, e) = f(x, zarg f (xs,e)); Show that with the help of this function, it is possible to an expression for the sum of a given list of integers. Then describe what zarg does in general. [5 marks] (b) (a)bc (i) [3 marks] (ii) Explain how space and time overheads arise from use of paging, and how the Translation Lookaside Buffer (TLB) mitigates the time overheads. [3 marks] (b) Consider a system with a five level page table where each level in the page table is indexed by 9 bits and pages are Write function flat t that converts a given tree t of this type to a list of the labels (without eliminating duplicates). Your function should run in linear time in the size of the tree. [4 marks] (ii) Write function counts x t that counts the number of times that x occurs as a label in t, but without first converting t to a list.s[02], s[121] and s[123]? [11 marks] 10 Data Structures and Algorithms (a.iii) 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 Given a binary CSP, define what it means for a directed arc xi xj between variables xi and xj to be arc consistent. [3 marks] (c) Give an example of how a directed arc xi xj can fail to be arc consistent. Explain how this can be fixed. [2 marks] (d) Describe the AC-3 algorithm for enforcing arc consistency. (e.i) Prove that the time complexity of the AC-1 algorithm is 1O(n 21d 3 ) where d is the size of the largest domain. What can we conclude about the functional dependency Z W? Explain your answer. [4 marks] (c) In the process of using functional dependencies to normalise a schema, what is meant by a lossless join decomposition and how is such a decomposition guaranteed? [4 marks] An Example of a goatdate's Activities***************************************** On Goat Date: 125944.8... The farmer added a goat to the trip! Welcome Judd!

Our current Trip of Goats (7): <-- the current vector size is in parenthesis Jimi (6q.7 years, female, coal) {alarm} Jaxx (1q5.6 years, female, bone) {armchair} Jono (q6.5 years, female, gray) {attorney} Jden (q0.4 years, male, snow) {accordion} Joey (q4.7 years, female, coal) {alarm} Jedi (q5.6 years, female, bone) {armchair} Judd (14.0 years, female, mint) {bacon}

You can see the layout of a goatdate in the example above. First, display the goatdate. Display the action taken on that goatdate. Then display the updated trip including the size in parenthesis.

Before the loop ends, make sure to do some housekeeping: increment all goats' ages by 0.1 and update the goatdate by 0.1.

Note how to display the list of items eaten, just a simple list separated by spaces. Make sure there's not a trailing space before the closing brace:

Joel (5.q7 years, female, ecru) {attic armchair astrologer}The Goat Class Generate a default constructor and a parameter constructor with these parameters below. You'll use this when the farmer introduces a new goat into the trip, and also when twins are born: What can we conclude about the functional dependency Z W? Explain your answer. [4 marks] (c) In the process of using functional dependencies to normalise a schema, what is meant by a lossless join decomposition and how is such a decomposition guaranteed? [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.2014.4.8 7 Economics, Law and Ethics (a) Describe the provisions of the Data Protection Act. [8 marks] (b) You are designing and are about to launch a mobile phone app which will seek to understand the emotional condition of the user, using multiple inputs such as motion sensing, facial expression recognition, voice stress measurement and the analysis of entered text.