Computer Science Past Paper 2011

The Computer Science Past Paper 2011 leans on scheduling, networks and software costs. Q.2 covers DMA, interrupts and scheduling policies with a jobs table. Q.3 covers slotted rings, token rings and IP headers. Q.4 covers a software cost decision tree and requirement communication. Q.5 covers polymorphism, Java exceptions and stacks. Q.6 covers hashing and hash tables. Q.7 covers PL/SQL, database security, cybertalk and virtual reality. Q.8 closes with normalization, client and server technologies, and web terms. 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-A

Q.2 — (a) Explain that: (02+02+01=05)
(i) In how many ways DMA process may be initiated and be terminated?
(ii) The sequence of events as DMA is requested by an I/O devices.
(iii) What happens when DMAC receives DMA request from another channel while it is serving one?
(b) Why Interrupts are employed in computer? Briefly describe basic types of Interrupts. (05)
(c) Differentiate between pre-emptive and non pre-emptive scheduling. Briefly describe round robin and shortest scheduling policies with examples for each. (10)
A bunch of jobs is arriving in the Ready Queue as shown below using SRT and RR(Q=5). Calculate the average turn around time. Draw the Gantt chart and describe which policy provides better results?
JOB — A.T — E.R.T
1 — 0 — 10
2 — 1 — 06
3 — 2 — 12
4 — 3 — 11
5 — 4 — 5 (20)

Q.3 — (a) Consider a slotted ring of length 10 km with a data rate of 10 Mbps and 500 repeaters, each of which introduces a 1-bit delay. Each slot contains room for one source-address byte, one destination-address byte, two data bytes and five control bits for a total length of 37 bits. How many slots are on the ring? (09)
(b) Compare the capacity allocation schemes for IEEE 802.5 token ring and FDDI. What are the relative pros and cons? (05)
(c) Compare the individual fields of the IPv4 header with the IPv6 header. Account for the functionality provided by each IPv4 field by showing how the same functionality is provided in IPv6. (06) (20)

SECTION-B

Q.4 — (a) Calculate the software cost for building, reusing, buying and contracting a software system by considering the following decision tree diagram. What decision would you like to take for this kind of software system? (12)
(b) Software requirement analysis is unquestionably the communication intensive step in the software process. Why does the communication path frequently break down? (08) (20)

Q.5 — (a) What is polymorphism? How can we achieve polymorphism in Java and what are its prerequisites? (08)
(b) Write exception hierarchy in Java. Enlist the methods of Arithmetic exception, I/O Exception, Array Index Out of Bounds Exception Classes. (12) (20)

Q.6 — (a) Describe the use of Print Stack Trace Method. Consider STACK with memory size 8. Initially it is empty. Find out the output of the following algorithm: (09)
step 1. Set X :=4 and y :=6
step 2. Call PUSH(STACK, X+Y)
step 3. Call PUSH(STACK, 5)
step 4. Call PUSH(STACK, X+4)
step 5. Call PUSH(STACK, Y-3)
step 6. Call PUSH(STACK, Y-X)
step 7. Repeat while TOP !=NULL
Call POP(STACK, ITEM)
Write: ITEM
[loop ends]
step 8. Exit
(b) Elucidate the concept of Hashing. Explain in brief the various methods used to avoid collision in Hashing. (04)
(c) Insert Key Records: 76, 93, 40, 47, 10, 55 (in this sequence) into the Hash Table of length m = 7 with the Hash Function H(K) = K mod m. Perform linear and quadratic probing. (07) (20)

SECTION-C

Q.7 — Write Short notes on the following: (5 x 4 = 20)
(a) Block Structure of PL/SQL (b) Database Security
(c) Cybertalk: A new way to communicate (d) The promise of virtual reality (20)

Q.8 — (a) What is normalization process? Explain the steps to normalize a relation with suitable examples. (09)
(b) Explain the DIFFERENCE between Client Side Technologies and the Server Side Technologies with some examples. (06)
(c) Define the following briefly: (1 x 5 = 5)
(i) VBscript (ii) Servlet
(iii) CGI (iv) UDDI
(v) SOAP (20)

Download Computer Science Past Paper 2011 (PDF)

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