Computer Science Past Paper 2009

The Computer Science Past Paper 2009 opens the cluster with hardware, systems and graphics. Q.2 covers cache, RAM, buses and pipelining. Q.3 covers process states, feedback queues and communication channels. Q.4 covers virtual functions, inheritance and object terms. Q.5 covers binary search, stacks, trees and algorithm complexity. Q.6 covers process models and the spiral model. Q.7 covers database models and ER diagrams. Q.8 closes with graphics 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 separate 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-I

Q.2 — Explain ANY FOUR. (20)
(i) Cache Memory (ii) Static & Dynamic RAM (iii) Instruction Cycle
(iv) Buses & their types (v) Segment Registers (vi) Instruction Pipelining

Q.3 — (a) Describe briefly five state process lifecycle (6)
(b) Explain multi level feedback queue scheduling algorithm. (6)
(c) Describe briefly different communication channels (8) (20)

SECTION-II

Q.4 — (a) What are Virtual Functions? And how they can be utilized for polymorphism? Use C++ for writing example program. (10)
(b) Explain with examples ANY TWO: (10)
(i) Inheritance & Aggregation (ii) Data Hiding & Encapsulation
(iii) Constructors & Destructors (iv) Class, Object and Abstraction (20)

Q.5 — (a) Write and explain algorithm for Binary Search. (8)
(b) Explain ANY TRHEE: (12)
(i) Stack & Queue (ii) Tree & Graph (iii) Linked List & Array
(iv) Algorithm & Program (v) Complexity of Algorithm (20)

Q.6 — (a) Explain the terminologies of Process, Methods and Tools. (6)
(b) What is Software Process Model? Explain Spiral Process Model. (14) (20)

SECTION-III

Q.7 — (a) What is a Database? Explain and differentiate Relational Database Model from the other Database Models. (10)
(b) Explain with example Entity Relationship Diagram. (10) (20)

Q.8 — Explain ANY FOUR: (20)
(i) Computer Graphics (ii) Pixel Art (iii) Vector Graphics
(iv) Computer Animation (v) Rendering (vi) 2D & 3D Graphics

Download Computer Science Past Paper 2009 (PDF)

All Computer Science Past Papers · Computer Science Past Paper 2010