RA

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?
b) What SQL construct enables the definition of a relation? What constructs allow
modification of a relation instance? Explain with example. [10+6]

2.a) 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.
b) What are the insertion, deletion and update anomalies that occur in a database?
[12+4]

3.a) Define the following steps per execution, best case step count, worse case step
Count and average step count.
b) Prove that if f(n)= am nm + ......... a1 n + a0 then f(n)= O(nm). [8+8]

4.a) 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)?
b) 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]

5.a) Explain the main features of UNIX operating System.

b) Explain how the UNIX operating system manages the sharing of resources. [8+8]

6. Explain the following commands with syntax

a) grep
b) tar
c) tr
d) cpio. [4+4+4+4]

7. Suggest three measures, three metrics and corresponding indicators that might be
used to assess the service department of an LPG dealership. [16]

8.a) Discuss the concept of information hiding in your own words.

b) Discuss how structural partitioning can help to make software more maintainable.
[8+8]
********