COMPUTER SCIENCE

TIME ALLOWED: THREE HOURS

PART-I (MCQs): 30 MINUTES — MAXIMUM MARKS: 20

PART-II: 2 HOURS & 30 MINUTES — MAXIMUM MARKS: 80

NOTE:

(i) First attempt PART-I (MCQs) on separate OMR Answer Sheet which shall be taken back after 30 minutes.

(ii) Overwriting/cutting of the options/answers will not be given credit.

(iii) Use of Calculator is allowed.

PART-I

(MCQs) — COMPULSORY

Q.1. Select the best option/answer and fill in the appropriate Circle on the OMR Answer Sheet. (20 × 1 = 20)

(i) Which of the following best describes “virtual memory?”

(a) A portion of the hard disk considered as RAM
(b) Extended memory on the secondary storage that is used whenever physical memory is full
(c) The abstraction of separating logical memory—memory as seen by the process—from physical memory—memory as seen by the processor
(d) It is the page file in Windows folder
(e) None of these

(ii) The ‘cmp’ instruction modifies the:

(a) Instruction register
(b) Flags register
(c) Segment register
(d) None of these

(iii) Consider the following page reference string:

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1

Assuming there are 4 page frames available and that all frames are initially empty, what is the total number of page faults that would occur for the page reference string above if the least-recently-used (LRU) replacement policy is used?

(a) 6
(b) 9
(c) 10
(d) 11
(e) None of these

(iv) The Banker’s algorithm is used to ____________.

(a) Rectify deadlock
(b) Detect deadlock
(c) Prevent deadlock
(d) Avoid deadlock
(e) None of these

(v) The necessary conditions needed before deadlock can occur are ______.

(a) No Mutual Exclusion, Hold and wait, Preemption, Circular Wait
(b) Mutual Exclusion, No Hold and wait, Preemption, Circular Wait
(c) Mutual Exclusion, Hold and wait, No Preemption, Circular Wait
(d) Mutual Exclusion, Hold and wait, Preemption, No Circular Wait
(e) None of these

(vi) Difference between data link layer and transport layer error detection is that:

(a) Data link detects transmission errors while transport layer detects segmentation faults
(b) Data link detects node-to-node errors while transport layer detects end-to-end errors
(c) Data link detects end-to-end errors while transport layer detects node-to-node errors
(d) Data link detects segmentation errors while transport layer detects bit error
(e) None of these

(vii) Phase shift keying (PSK) method is used to modulate digital signals at 9600 bps using 16 levels. The line signals speed (i.e. modulation rate) will be:

(a) 1200 bands
(b) 2400 bands
(c) 4800 bands
(d) 9600 bands
(e) None of these

(viii) Exception handling is a powerful technique that separates error-handling code from ______ code.

(a) Buggy
(b) Faulty
(c) Normal
(d) Exceptional
(e) None of these

(ix) When a subroutine is called, the address of the instruction following the CALL instruction is stored in/on the:

(a) Stack pointer
(b) Accumulator
(c) Program counter
(d) Stack
(e) None of these

(x) Binary tree “preorder” traversal is defined recursively as follows:

(a) Traverse left subtree, visit the root, traverse right subtree
(b) Traverse right subtree, visit the root, traverse left subtree
(c) Visit the root, traverse left subtree, traverse right subtree
(d) Traverse left subtree, traverse right subtree, visit the root
(e) None of these

(xi) What value will return to the operating system upon the successful completion of a program?

(a) -1
(b) 1
(c) 0
(d) None of these

(xii) Which of the following is TRUE about the given UML diagram?

(a) Checking Account is a generalization of Saving Account
(b) Bank Account is composition of Checking Account and Saving Account
(c) Saving Account can process Check
(d) Checking Account has a balance
(e) None of these

(xiii) The advantages of creating a prototype are:

(a) It allows developers to experiment with a number of different design options
(b) It can serve as a means of communication between developers and customers
(c) It is better than waterfall model
(d) Both (a) and (b)
(e) None of these

(xiv) Choose the correct statement.

(a) Testing can show the presence of bugs but never their absence
(b) Testing can always find all the bugs
(c) Testing can always be exhaustive
(d) If we test enough then we can find all of the bugs
(e) None of these

(xv) Which of the following operations need the participating relations to be union compatible?

(a) UNION
(b) INTERSECTION
(c) DIFFERENCE
(d) All of these
(e) None of these

(xvi) The language used in application programs to request data from the DBMS is referred to as the:

(a) DML
(b) DDL
(c) VDL
(d) SDL
(e) None of these

(xvii) What is the correct XHTML for a paragraph?

(a) <P></p>
(b) <P></P>
(c) <p></p>
(d) </p><p>
(e) None of these

(xviii) Which of the following HTML form method is suitable when you need to send larger form submissions?

(a) Get
(b) Post
(c) Both Get and Post
(d) Ajax
(e) None of these

(xix) (2, 4) is a point on a circle that has center at the origin. Which of the following points are also on circle?

(a) (2, -4)
(b) (-2, 4)
(c) (4, -2)
(d) All of above
(e) None of these

(xx) In Bresenham's algorithm, while generating a circle, it is easy to generate:

(a) One octant first and other by successive reflection
(b) One octant first and other by successive rotation
(c) One octant first and other by successive translation
(d) All octants
(e) None of these

PART-II

NOTE:

(i) Part-II is to be attempted on the separate Answer Book.

(ii) Candidate must write Q. No. in the Answer Book in accordance with Q. No. in the Question Paper.

(iii) Attempt ONLY FOUR questions from PART-II, selecting at least ONE question from EACH SECTION. ALL questions carry EQUAL marks.

(iv) Extra attempt of any question or any part of the attempted question will not be considered.

(v) Use of Calculator is allowed.

SECTION-A

Q. No. 2.

(a)

Define latency, transfer time and seek time with respect to disk I/O.

Compare the given disk scheduling algorithms for cylinder requests in the order:

11, 1, 36, 16, 34, 9, 12

• First-Come, First-Served (FCFS)
• Shortest-Seek-Time-First (SSTF)
• SCAN and C-SCAN
• LOOK and C-LOOK

(12)

(b)

Write short notes on the following:

(i) Semaphore

(ii) Belady's Anomaly

(iii) Thrashing

(8)

Q. No. 3.

(a)

What is the significance of the OSI model in the communication paradigm?

Compare the layers of OSI with the 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)

SECTION-B

Q. No. 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)

Q. No. 5.

(a)

Describe the spiral model of software development with its application.

(7)

(b)

Write a note on the following:

(i) Software Quality Assurance

(ii) Smoke Testing

(iii) Extreme Programming

(13)

SECTION-C

Q. No. 6.

(a)

What are the main features of the Relational Data Model?

Why is it more useful than the Hierarchical Data Model?

(7)

(b)

What is 2PL (Two-Phase Locking)?

Give a schedule of two complete transactions that are not allowed by a strict 2PL scheduler but are accepted by a basic 2PL scheduler.

(7)

(c)

Write a note on any ONE of the following:

(i) ERD

(ii) Normalization

(6)

Q. No. 7.

(a)

What is the significance of JavaScript in web development?

Why is input validation done on the client side?

(5)

(b)

Explain any THREE of the following:

(i) Affiliate Marketing

(ii) Web Services

(iii) Server Side Scripting

(iv) SEO

DOWNLOAD NOW