Computer Science Past Paper 2013

The Computer Science Past Paper 2013 runs six Part-II questions across three sections. Q.2 covers disk scheduling, semaphores, Belady’s anomaly and thrashing. Q.3 covers the OSI model, IEEE standards and routing protocols. Q.4 covers inheritance, B+ trees and expression notation. Q.5 covers the spiral model, quality assurance, smoke testing and extreme programming. Q.6 covers the relational model, two-phase locking and ERD or normalization. Q.7 closes with JavaScript and web topics. The file on this page holds both parts of the paper, the MCQ sheet and the Part-II sheet.

What this paper contains

  • This file carries both parts of the paper: the Part-I MCQ sheet and the Part-II sheet.
  • Part-I (Q.1) — 20 MCQs on the OMR Answer Sheet (20 marks)
  • Part-II — attempt ONLY FOUR questions, at least ONE from EACH of three sections; each question carries 20 marks

Part-II questions

SECTION-A

Q.2 — (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: (8)
First-come, first served (FCFS)
Shortest-seek-time-first (SSTF)
SCAN and C-SCAN
LOOK and C-LOOK
(b) Write short notes on the following: (4each) (12)
a. Semaphore
b. Belady’s Anomaly
c. Thrashing (20)

Q.3 — (a) What is the significance of OSI model in communication paradigm? Compare layers of OSI with TCP/IP protocol stack. (8)
(b) Compare IEEE 802.3, IEEE 802.4 and IEEE 802.5? Also mention their problems and applications. (8)
(c) Differentiate between Link State and Distance Vector routing protocols. (4) (20)

SECTION-B

Q.4 — (a) What is the concept of inheritance in OOP paradigm? How can we achieve inheritance in JAVA? (8)
(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. (6)
(c) Convert the expression ((A + B) * C – (D – E) ^ (F + G)) to equivalent Prefix and Postfix notations. (6) (20)

Q.5 — (a) Describe the spiral model of software development with its application. (7)
(b) Write a note on the following:
Software Quality Assurance (5)
Smoke Testing (4)
Extreme Programming (4) (20)

SECTION-C

Q.6 — (a) What are the main features of the Relational data model? Why is it more useful than Hierarchical data model? (7)
(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. (7)
(c) Write note on any ONE of the following: (6)
a. ERD
b. Normalization (20)

Q.7 — (a) What is the significance of JavaScript in web development? Why is input validation done on client side? (5)
(b) Explain any THREE of the following: (5 each) (15)
Affiliate Marketing
Web Services
Server Side Scripting
SEO (20)

Download Computer Science Past Paper 2013 (PDF)

Computer Science Past Paper 2014 · All Computer Science Past Papers · Computer Science Past Paper 2012