CSS Computer Science 2013


(a) Define latency, transfer and seek time with respect to disk I/O. Compare given disk scheduling algorithm for cylinder requests in order 11, 1, 36, 16, 34, 9, 12:

  1. First-come, first served (FCFS)
  2. Shortest-seek-time-first (SSTF)
  3. SCAN and C-SCAN
  4. LOOK and C-LOOK

(b) Write short notes on the following: (4each)

  1. Semaphore
  2. Belady's Anomaly
  3. Thrashing


(a) What is the significance of OSI model in communication paradigm? Compare layers of OSI with TCP/IP protocol stack.

(b) Compare IEEE 802.3, IEEE 802.4 and IEEE 802.5? Also mention their problems and applications.

(c) Differentiate between Link State and Distance Vector routing protocols.


(a) What is the concept of inheritance in OOP paradigm? How can we achieve inheritance in JAVA?

(b) Why is a B+ tree a better structure than an AVL tree for implementation of an indexed sequential file? Explain this with an example.

(c) Convert the expression ((A + B) * C - (D - E) ^ (F + G)) to equivalent Prefix and Postfix notations.

Q.5 (a) Describe the spiral model of software development with its application.

(b) Write a note on the following:

  • Software Quality Assurance
  • Smoke Testing
  • Extreme Programming

Q.6 (a) What are the main features of the Relational data model? Why is it more useful than Hierarchical data model?

(b) What is 2PL? Give a schedule of two complete transactions that are not allowed by ‘strict 2PL’ scheduler but are accepted by basic 2PL scheduler.

(c) Write note on any ONE of the following:

  1. a) ERD
  2. b) Normalization


(a) What is the significance of JavaScript in web development? Why is input validation done on client side?

(b) Explain any THREE of the following: (5 each)

  • Affiliate Marketing
  • Web Services
  • Server-Side Scripting
  • SEO