JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD II B.TECH – II SEM SUPPLEMENTARY EXAMINATIONS FEBRUARY- 2010 SELECTED TOPICS IN COMPUTER SCIENCE (MECHANICAL ENGINEERING) Time: 3hours Max.Marks:80 Answer any FIVE questions All questions carry equal marks --1.a) What is a relation? Differentiate between a relation schema and a relation instance. Define the terms - cardinality, arity and degree of a relation. What are domain constraints? What SQL construct enables the definition of a relation? What constructs allow modification of a relation instance? Explain with example. [10+6] Define a data manipulation language. Write a syntax for the following and give an example for each: i) Select statement ii) Update statement iii) Delete statement iv) Insert statement. What are the insertion, deletion and update anomalies that occur in a database? [12+4] Define the following steps per execution, best case step count, worse case step Count and average step count. Prove that if f(n)= am nm + ......... a1 n + a0 then f(n)= O(nm). [8+8] What is the solution generated by the function Js when n= 7, (P1, P2, .... , P7) = (3, 5, 20, 18, 1, 6, 30) and (d1, d2, ......... d7) = ( 1, 3, 4, 3, 2, 1, 2)? Let n= 5, (P1, P2, ..... , P5) = ( 20, 15, 10, 5, 1) and (d1, d2, ........ d5) = ( 2, 2, 1, 3, 3). By using the feasibility rule, find out the optimal solution and profit. [8+8] Explain the main features of UNIX operating System. Explain how the UNIX operating system manages the sharing of resources. [8+8] Explain the following commands with syntax a) grep b) tar c) tr d) cpio.

b) 2.a)

b) 3.a) b) 4.a) b) 5.a) b) 6.


7. 8.a) b)

Suggest three measures, three metrics and corresponding indicators that might be used to assess the service department of an LPG dealership. [16] Discuss the concept of information hiding in your own words. Discuss how structural partitioning can help to make software more maintainable. [8+8] ********

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.