Question No 1. (a) Design an algorithm that converts binary number to octal. [8]
(b) Compare and contrast the features of paging and segmentation. [7]
(c) Write an algorithm/program to find greatest common Divisor among given two numbers. [8]
(d) Write context free grammar for if-then-else statement. [7]

Question No 2. (a) What is the function of a loader? Discuss different loader schemes. [6]
(b) With a neat sketch, discuss the structure of an Editor. [4]

Question No3. (a) Write short notes on: (i) Lex (ii) Yacc (iii) Kernal approach (iv) demand paging [6]
(b) Discuss the directory structure of UNIX file system. [4]

Question No 4. (a) Compare and contrast the features of Network operating system and Distributed operating system. [3]
(b) Explain the context of (i) Synchronization (ii) Mutual exclusion (iii) Semaphores (iv) Deadlock (v) Virtual Memory [7]

Question No 5. (a) Write about the CPU scheduling and memory management in UNIX. [4]
(b) Write UNIX command for the following: [6]
(i) To search for a string from two given files. (ii) To display the lines that do not include the given string. (iii) To find the number of characters, word and lines in a text file. (iv) To kill a process with a pid “1150� (v) To display last 20 lines of a file.

Question No 6. (a) Describe the objective of long term and short term schedulers. [4]
(b) Write about multiprogramming with dynamic partition with necessary figures. [6]

Question No 1. (a) Test whether the following function is 1-1 and/or onto: f : Rï?§R such that f(x) = 3×2-5 [2]
(b) Differentiate y w.r.t. x, where y = log(3×2.sin(x + x2)) [3]
(c) Compute the value of following definite integral
(d) Find area of the region bounded by y = 5x – x2, x = 0, x = 5 and lying above the x-axis. [3]
(e) Find length of the cycloid x = a (ï?± - sinï?±) and y = a (1- cos ï?±) [4]
(f) Find whether the following matrix is non-singular or not? [3]

(g) For the sets
A = {x | x = 5n, n Є N, and x  32},
B = { x | x = 3n, n Є N, and x  41},
C = { x | x = 3+2n, n Є N, and x  15},
Where N denotes the set of natural numbers, find out (A ∩ B) x (A\C), where ‘x’ denotes the cross-product of two sets and X \Y = {x Є X |x Є Y }
(h) Write the following expression in the form a + ib where a, b Є R and i = -1 [3]

(j) Find the equation of st. line parallel to the x + y +1 = 0 and passing through point (2,3) [2]
(k) Find the equation of the tangent at the point (2,1) to the ellipse x2 + 4y2 = 8 [2]
(l) Find the point of intersection of the line x = y = z and the plane x + 2y + 3z = 3 [3]

Question No 2. (a) Find the smallest interval of real numbers that contains the following sets of numbers as subsets; {- 1, 7, 3.5,4}, ] -2,6],
{x | x = 3m, m Є N, n  4} [2]
(b) Evalute : (i) (ii) [4]

(c) Find where: (i) y = cos-1(4×3 – 3x) and (ii) [5]

Question No 3. Evaluate the following integrals: [3+4+4]
(i) (ii) (iii)

Question No4. (a) Prove that the function f(x) = sinx + cosx is monotonically increasing on the interval [0, ï?°/4]
(b) Evaluate the following definite integer using Trapezoidal rule or Simpson’s rule by taking n=4:

Question No 5. (a) For sets P, Q and R prove that (( P U Q)\R)C = (PC U R) ∩(QC U R), where X\Y is as defined in Q. No.1(g) and Xc denotes complement of X in the Universal set. [3]
(b) Apply De Moivre’s formula to prove that cos 2� = cos2� and sin2� = 2sin�cos� [3]
(c) Find all the four real/complex roots of the biquadratic equation z4 – 4z2 + 4 –2i = 0 where i = -1

Question No 6. (a) Using Cramer’s rule, solve the following system of linear equations : [7]
x + y – z + 2 = 0
2x + 5 – y + z = 0
-4 + 3z – 2y + x = 0
(b) For positive real numbers a, b, x and y prove or disprove (ab + xy)(ax + by)  4abxy [4]

Question No 7. (a) What is the normal at the point of contact of the tangent y = mx + a\m to the curve y2 = 4ax ?
(b) Find the equation of the cone with vertex at the origin, and whose base curve is the circle x2 + y2 + z2 = 16 and x + 2y + 3z = 9 [5]

Question No 1. Read the passage given below and then answer the question the follow:

The technique of making the computer carry out a particular calculation is known as “programming� which involves first breaking the calculation down into a sequence of arithmetic operations, and then preparing a series of instruction which cause the computer to carry out the required operations on the stored information in the correct order.

There are many situations in which the ability to handle and to analyse large quantities of arithmetical data according to instruction is of great value. Atomic physics and astronomy are some of the areas, which come to mind. This ability also helps in the storage of reference data in libraries and other such places in such a way as to afford easy access to particular references on request.

A particularly important application of the digital computer in simplified form is as a component in the control equipment of manufacturing processes.

(i) State whether the following statements are true of false: [5]
(a) Digital computers are of no use as control equipment of manufacturing process.
(b) The ability to handle large quantities of arithmetic data is useful in atomic physics.
(c) Libraries need to have easy access to particular references.
(d) A first step in ‘programming’ is breaking the calculation down to a sequence of arithmetic operation.
(e) Libraries are not meant to store reference data.

(ii) What are the two areas in which the ability to handle and to analyse large quantities of arithmetic data helps? [3]

(iii) Does astronomy also benefited from the ability to handle and analyse large quantities of arithmetic data? [3]

(iv) What does ‘programming’ involve? [3]

Question No 2. Fill in the blanks with correct form of verb given in the brackets: [6]

(a) Seeing _________ (be) believing.
(b) He ________ (fall) down from a tree last week.
(c) He has just ________ (finish) this novel.
(d) I have __________ (know) him for many years.
(e) He was _______ (watch) TV when the earthquake came.
(f) Every one of them __________ (know) the alphabet by heart.

Question No 3. Do as directed: [5]
(a) He bought _____ umbrella last Monday. (Insert an article)
(b) He has given _________ smoking. (Insert a preposition)
(c) He said to me, “Is the Doctor at home?� (Change into reported speech)
(d) I said to him, “Do you know Japanese?� (Change into reported speech)
(e) Curfew has being lifted from some parts of the city. (Corrected the sentence)

Question No 4. Rewrite the following in passive voice: [5]
(a) Did he help you?
(b) Has he crossed the river?
(c) He is eating bananas.
(d) The police caught the thief.
(e) Mohan does not like Sohan.

Question No 5. Write about 200 words on any of the following: [10]
(a) Dishonesty in public life
(b) Traffic-jams
(c) The value of books
(d) A bad neighbour

Question No 6. Write a dialogue of about 150 words between yourself and your friend on any one of the following: [10]
(a) Match-fixing in cricket
(b) TV advertisements
(c) Women’s place is in the home
(d) Old age is a curse

Qns 1. a. Design a Relational database to the E-R diagram given below (7)

b. Explain the following general integrity rules of Relational Model: (8) i. Entity Integrity
ii. Referential Integrity

c. For the relations P and Q, perform the following operations: (8)
i. Find the projection of Q on the attributes (B,C)
ii. Find the natural join of P and Q on the common attributes.

P

A - B - C - D
a1 - b2 - c2 - d2
a2 - b1 - c1 - d2
a1 - b1 - c2 - d1
a2 - b1 - c2 - d2
a1 - b2 - c1 - d2
a3 - b1 - c2 - d1
a1 - b2 - c2 - d2
a2 - b1 - c1 - d2
a1 - b3 - c2 - d2

Q

B - C - D
b1 - c1 - d2
b3 - c1 - d2
b2 - c2 - d1
b1 - c1 - d2
b3 - c2 - d2

d. Write short notes on (7)
1. Object Oriented databases
2. Schema in database approach

Qns 2. Define the following terms (15)
i. Aggregation
ii. Specialization
iii. Generalization
iv. Data Independence
v. Query Processor

Qns 3. a. Explain the distinction between the representation of association and Relationship in the network and hierarchical models. (7)

b. Explain why navigation is simpler in the Relational model than in the Hierarchical data model. (8)

Qns 4. Discuss the differences between the following file organizations: (15)

a. Serial
b. Index-Sequential
c. Hashed
d. Inverted

Compare their storage and access efficiencies. To what type of application in each of the organizations suited?

Qns 5. a. What are the advantages of normalized relations over unnormalizaed relations? (5)

b. Why is 4NF preferable to BCNF? (5)

c. Explain the design goals of a good relational database design. (5)

Qns 6. a. Explain how the knowledge representation is done through semantic network. (5)

b. Discuss the basics of client/server computing paradigm. (5)

c. Explain Dynamic Data Exchange and Remote Procedure Calls (5)

Qns 1. (a) Which of the variable names given below are invalid in Fortran ? Give reasons in support of your answer : - 3marks
( i ) TEMP_X
( ii ) ROLL2
( iii ) PROGRAM

(b) Which are valid real constants in exponent form: 3

( i ) 0.01540E05
( ii ) - 0.148E - 5
( iii ) 125.8E

© Write a Fortran statement for each of the following mathematical expressions : 3

( i ) x sup (1/3) - y sup (-2)
( ii ) a (x + y / z) sup 3.5
( iii ) | sin X | + log sqrt( 3x sup 2 + 5 y sup 2

(d) Suppose the variables A,B and C respectively contain the valuse 3,4 and 5. 3
Find the value of each of the following logical expressions :

( i ) ( A + C) . EQ . 2 * B. AND . 2 * ( C - A) . EQ . B
( ii ) . NOT . ( 3 . EQ . C - 2 . AND . A . LE . C )
( iii ) . NOT . C . GT . A . OR . B . LT . 5

(e) Write each of the following statements in Fortran : 3

( i ) If R = 2S + T, go to statement labelled 87
( ii ) If S not equal to 11, go to statement labelled 44
( iii ) if 3S > 4T, stop

(f) Draw a Pie - chart of the monthly expenses of a hostler, 3
whose expenses per month are as follows:

item Amount in ruppes

Food 2000
room rent 1000
transport 500
books/stationery 500
maintenance 1000

(g) Explain the concepts of ’skewness’ and ‘kurtosis’ along with their significance 4
in the study of distributions of mass of data.

(h) A computer while calculating correlation coefficient between 20 pairs of 5
two variables x and y obtain the following results :
n = 20, x = 100 , y = 80,
x = 520, y = 360, xy = 420
It was later discovered at the time of cheching that he had copied down two pairs as
x y

6 4
8 6
while the correct values were
x y
8 12
6 8
obtain the correct value of correlation coefficient.

( i ) Two dice are thrown. Find the probability that sum of the numbers on two 3
dice is 9 given that first dice shows 6.

Qns 2 (a). Write a fortran 90 program that reads an n-digit number (for a positive integer n ) 8
and reverses the digits of the number to obtain a new number (eg. if number 24379
is read then the new number obtained by reversing the digits is 97342).
The program then prints the result with a suitable message.

(b). Write a fortran program that goes on reading values for an integer variable N until 7
the value read is zero or negative. For each positive value of N read, the program tests
whether N is a prime number of not. Also it should print appropriate messages.

Qns 3 (a). Write a fortran program that goes on reading sets of three real values until at least one 7
of the values in any set of values is zero or negative. The three values in a set denote
lengths of the sides of a triangle. The program tests whether the triangle represented by
the values is an equilateral triangle. If te triable is equilateral then it computes the area
of the triangle. If the triangle represented is not equilateral then it finds the perimeter of
the triangle. Program prints suitable messages also.

(b). Calculate the variance for the class-frequency distribution given below : 4
Marks obtained number of students
0 - 10 15
10 - 20 20
20 - 30 25
30 - 40 17
40 - 50 12

©. The income of 80 families are given below : 4
Income (in Rs) Number of families
4000 - 6000 8
6000 - 8000 24
8000 -10000 32
10000 - 12000 16
Find the mode.

4 (a). A five-figure number is formed by the digits 0,1,2,3,4 ( without repetition). Find the 6
probability that the number formed in divisible by 4.

(b). The average number of radioactive particles through a counter during 4
1 milli second in a laboratory experiment is 3. What is the probability that five
particles enter the counter in a given milli second ?

©. The probability of a college student being male is 1/3 and that being female is 2/3. 5
The probability that a male student completes the course is 3/4 and that a female
student does it is 1/2. A student is selected at random and is found to have completed
course. What is the probability that the student is a male ?

Qns 5(a). Fit a straight line trend by the method of least squares to the following data: 7
Year : 1951 52 53 54 55 56
price index: 107 110 114 112 115 113

(b). The following table gives the average wholesale prices of four grains for the 8

years 1998 to 2001. Compute chain base index number.
Grain 1998 1999 2000 2001
Rice 12 18 24 12
Wheat 18 36 54 24
Gram 12 36 60 24
Barley 15 21 54 33

Qns 6(a). Compute the approximate value of the integral 7
I = ( 1 + x + x ) dx
using simpson’s rule by taking interval size h as 1.

(b). Find the value of cosh = d/dx (sinhx) at x = 1.52 from the following table : 8
x sinhx
1.5 2.129279
1.6 2.375568
1.7 2.645632
1.8 2.942174
1.9 3.268163
2.0 3.626860

Qns 1. (a) Design an algorithm to multiply two matrices and verify the correctness by tracing.

(b) Write a shell program to search for a number in the given list of numbers.

© Explain how the GUI is supported in X-WINDOWS. How does it vary from other GUIs?

Qns 2. (a) Explain the design and implementation of the Two-Pass Assembler.

(b) Explain the utility of LEX and YACC.

Qns 3. (a) Explain different types of process schedulers with respect to scheduling and relevant performance criteria.

(b) Explain the need for interposes synchronization. Discuss how semaphores allow interprocess communication and synchronization.

Qns 4. (a) Discuss why Round Robin scheduling algorithm is often regarded as a fair scheduling discipline. Illustrate the logic behind it.

(b) Write short notes and list significance of the following:

(i) Symbol Table
(ii) Macro Processor

Qns 5. (a) Explain the generic phases of Software Engineering.

(b) Illustrate, with the help of a diagram, the address translation scheme in segmented system.

Qns 6. (a) Explain the implementation of swapping and demand paging in UNIX operating system.

(b) Write the UNIX commands for the following:

(i) To display hard disk space used.
(ii) To display the contents of file1, file2 and file3 at a time.
(iii) Using /s -/ command display the date and time of creation of file1.
(iv) Transfer a file1 to file3 and append the file3 to file2.
(v) Kill a process with PID 1024.

Qns 1. Design a context free grammar for the following :

(i) Switch statement in C-language.

(ii) An arithmetic expression in C-language.

(iii) Write a shell program to calculate the following :
· Greatest Common Divisor (GCD) for the two given numbers
· Generate Fibonacci numbers

(iv) Discuss whether there are any advantages of using a multitasking operating system, as opposed to a serial processing one, in a computer system dedicated to serving the needs of a single user. Explain the tradeoffs involved and describe some representative applications that support your arguments.

(v) What is the difference between internal and external fragmentation?

Qns 2. (i) Discuss the development environments of GUIs.

(ii) What is the basic philosophy of X-Windows? How is it different from the rest of the GUIs?

Qns 3. (i) What is a semaphore mechanism? How do you define semaphore operations? Take three processes and explain a run time behavior of three processes controlled through a semaphore.

(ii) Write mutual exclusion algorithm using semaphore. What are the drawbacks of semaphore?

Qns 4. (i) Answer the following with reference to Unix operating system:
· How does diff compare with comm in comparing unsorted files?
· Find all lines with exactly 15 characters in them.
· Write a regular expression to express C-language variables.
· List of commands used as filters.
· What happens if you try to copy a file to itself, that is, give the same name to the target as to the source thus

% cp file 1 file 1

(ii) List the important features of Unix O.S.

Qns 5. (i) Differentiate between the following :
· Spooling and Buffering
· Network operating system and Distributed operating system
· Preemptive scheduling and Non-preemptive scheduling
(ii) Discuss the three common file organization techniques.

Qns 6. (i) Discuss the following with reference to segmentation :

(a) Address mapping in a segmented system
(b) Sharing and protection in a segmented system

(ii) Scan disk scheduling with one example.

Qns 1. (a) Write a shell program to find the square root of a number.

(b) Write an algorithm/program to reverse and sum the digits of a 4-digit integer.

© Write context free grammar for assignment statement in C-language.

(d) Compare and contrast the disk space management methods, the Linked list with Bitmap method.

Qns 2. (a) Discuss an assembler macro facility and its implementation within an assembler with appropriate example.

(b) Discuss the tasks performed during Lexical Analysis. Also explain the relevance of regular expressions in Lexical Analysis.

Qns 3. (a) Consider the following set of processes which arrive in the ready queue at the same time:

Process CPU time
P1 8
P2 3
P3 2
P4 7
P5 3

Consider the following scheduling algorithms :

FCFS, SJF and Round Robin (quantum = 1)

(i) What is turnaround time of each process for each of the above scheduling algorithms?
(ii) What is the waiting time of each process for each of the above algorithms?

(b) Explain the need for interprocess synchronization. Discuss how message passing allows interprocess communication and synchronization.

Qns 4. (a) Discuss how the degree of multiprogramming and CPU utilization is increased using virtual memory management technique.

(b) Discuss the support for object orientation in MS-Windows and Macintosh.

Qns 5. (a) Compare and contrast Coalescing and Compaction.

(b) Define fragmentation. How does it occur? Discuss memory management schemes with respect to fragmentation.

Qns 6. (a) List the UNIX commands for the following :
(i) To search files for lines that match a particular pattern given
(ii) To sort a given file in reverse numeric order
(iii) To print the last 10 lines of a file
(iv) To count lines for each file
(v) To print location of first difference

(b) Write a shell program to test whether the given year is a leap year or not.

Qns 1. (a) Construct context free grammar for

(i) do……………while loop in “C� language
(ii) an arithmetic expression in “C� language

(b) Write a shell program to find Greatest common Divisor (GCD) for the two given numbers.

© Write an algorithm/program to concatenate two given strings.

Qns 2. (a) Discuss different loader schemes.

(b) Explain the utility of Lex and Yacc in the construction of a compiler.

Qns 3. (a) Discuss the development environment of GUIs.

(b) What is the basic philosophy of X-Windows? How is it different from the rest of GUIs?

Qns 4. (a) Multiprogramming implies multiprocessing or multitasking but the converse is not true. Support the statement and discuss briefly.

(b) Explain different types of schedulers with respect to scheduling and performance criteria.

Qns 5(a) Compare and contrast multiprogramming with static partition and multiprogramming with dynamic partition.

(b) Illustrate and discuss with a diagram, the address mappings in a paging system and segmented system.

Qns 6. (a) Explain the implementation of Demand paging in UNIX operating system.

(b)List the UNIX commands to compare two files.

Qns 1. (a) Write a regular grammar for the following :

(i) Set of strings of a’ s, b’ s and c’ s
For example (aaa, aab,……… ccc)

(ii) Looping statements of Pascal.

(b) Explain which of the following are reasonable long term scheduling algorithms and which are reasonable short term scheduling algorithms.

· First Come-First Served.
· Round Robin
· Shortest Job First
· Highest Priority First
· Longest Process First

© Write an algorithm/program recursively to find out whether a word/sentence is palindrome or not?

(d) Write UNIX commands for the following :

(i) To find out how many super users there are in installation.

(ii) Find out all lines in a file with words longer than 8 letters, assuming that words are separated by spaces except at the beginning or and of line.

Qns 2. (a) What are conditions that characterize deadlock? Explain the occurrence and avoidance of deadlock graphically among 3 processes and 3 resources.

(b) List four strategies the operating system designers can adopt vis-à-vis the problem of deadlock.

Qns 3. (a) What is meant by pre-emptive scheduling? How does it affect system performance in comparison to non-pre-emptive scheduling?

(b) Discuss various scheduling objectives and their meanings. Show how different objectives can at times be contradictory.

Qns 4. (a) Discuss H/W support (including associative memory) for address translation, sharing and protection in a paging system.

(b) Why is the page size normally some power of two?

Qns 5 Explain the important features of the following:

· 4 GLs
· Object oriented programming
· RDBMS
· CASE tools

Qns 6. (a) Discuss H/W support for mutual exclusion.

(b) Discuss mechanisms for structured form of inter-process communication and synchronization.