Computer Science Paper 2008

Attempt ONLY FOUR question from PART II selecting at least
ONE question from each SECTION.

SECTION ­­I
Q2. (a) Compare the TCP/IP and OSI network and describe the
functionality of at least two Transport and two network layer
protocols
(b)Differentiate between the message switching and packet
switching. Which one is better for data networks?
(c)Describe various network Flow control protocol

Q3 (a)Differentiate between thread and process.Explain your
answer through example
(b)Various operating systems((i.e WIN 2K,solaris) make use of
pages virtual memory technique. Explain the paged virtual memory
in general terms with the help of diagram

Q4 (a)Differentiate between interrupt and trap?Explain two
approaches that can be taken to deal with multiple interrupt?
(b)Differentiate between the Shortest process next (SPN) and
shortest remaining Time (SRT) Uni processor scheduling
techniques?

SECTION­­II

Q5(a)What are view and how they are defined in SQL? Describe the
rules pertaining to data updating through views
(b)Describe the process of Normalization and various Normal forms
through examples.Also describe two integrity rule

Q6(a)Differentiate between Incremental and RAD models?Which
one is better and why?
(b)Giving reasons for your answer based on the type pf system
being developed. Suggest the most appropriate generic software
process model,which might be used as a basis for managing the
development of the following systems.
(i) A Virtual reality system to support software development
(ii) An interactive railway timetable system
(iii) A system to control Anti­lock breaking in a car
(iv) MSN messenger
Support your answer with necessary reasons. Clearly write down
the assumptions you made.

SECTION ­­III

Q7 (a) Write note on various internal sorting algorithms. Develop
the merge sort algorithm and develop the pseudo code for its
implementation.
(b) Write a note onthe following data strtuctures:
(i) STACK
(ii) QUEUE
(iii) DE­QUEUE
Also describe various functions that can be performed on t hem and
write the C++ code for implementaation of these functions.

Q8 (a) In the context of computer Graphics, describe various 2D
and 3D Transformations. Also write a note on Color Theory in this
Context.
(b) What is an Expert System? Describe the various methods for
knowledge representation.
(c) Develop the C++ code to accomplish the following tasks:
(i) A function that returns TRUE if the string passed on to it is
PLAINDROME otherwise it shall return FALSE.
(ii) Print the nth element of the Fibonicci series.

     

The Following 9 Users Say Thank You to Janeeta For This
Useful Post:
acomputerchemist (Sunday, June 29, 2008), acool (Saturday,
February 07, 2009), Asifr (Thursday, April 10,
2008),baloch123 (Thursday, May 15, 2008), SadiaShah (Saturday,
July 19, 2008), youngphilosopher99 (Friday, October 03, 2008)

 Wednesday, June 10, 2009

Join Date: May 20
Location: Forest o
Posts: 6,973
Thanks: 2,139
Last Island  Thanked 14,016 T
Royal Queen of Literature

 
__________________
The Me you have always known, the Me that's a stranger still.