CSS Computer Science Past Paper 2021

Instructions specific to this paper

• Attempt ONLY FOUR questions from PART-II, by selecting TWO questions from EACH
• (30+23)*(43-21)/(84+7)
• 2*(1+(4*(2+1)+3))
• Attempt ONLY FOUR questions from PART-II by selecting TWO questions from EACH SECTION.

Questions

1. Q. 26 marks

   (a) What are office productivity tools? Explain uses of any two productivity tools in your (7) home or workplace. (b) Write a detailed note on computer crimes and ethical challenges. (7) (c) What are the different types of computers? Explain the benefits of miniaturization.

2. Q. 34 marks

   (a) Describe any two of the following briefly: ISP, HTML, SSD, Cloud Computing. (6) (b) Write a program that should output the factors of the number passed as input – one factor on (5) each line. Factors of a number, say x, are those whole numbers which can be multiplied with other whole numbers to get x. (c) What are IDEs? How do they help in software development? List the IDEs you have ever (5) used. (d) Write a program in C/C++ to convert a decimal number to hexadecimal.

3. Q. 48 marks

   (a) Explain object oriented programming paradigm. Write a detailed note on any two of the principles of object oriented programming paradigm. (b) Why do we need interfaces in OOP? How does it help in achieving abstraction? (6) (c) What do you mean by runtime and compile time errors? (6)

4. Q. 58 marks

   (a) What is a tree in data structure? Describe its types with the help of examples. (b) What is pass by value and pass by reference? Can we pass an object as a parameter to (6) call a method in java? (c) Convert following infix notation to prefix (6) (i) (30+23)*(43-21)/(84+7) (ii) 2*(1+(4*(2+1)+3))

5. Q. 68 marks

   (a) Convert following NFA to DFA: (b) Differentiate between overloading and overriding with the help of an example. (6) (c) What is recursion in data structures? Explain three conditions of a recursive function with the (6) help of an example.

6. Q. 75 marks

   (a) Write detailed notes on any TWO of the following: (8) i. PERT chart ii. Unified Modeling Language iii. AVL Trees (b) What is a Software Process Model? Explain the Spiral model in detail. (7) (c) What do you mean by software quality? List at least five quality attributes.

7. Q. 84 marks

   (a) Consider the grammar S → cAd A→ ab|a construct a top-down parse tree for the input string w = cad (b) Is the above given grammar ambiguous or unambiguous? Justify your answer. (4) (c) Write similarities and differences of CFG and regular expression. (4) (d) Design grammar for the following language: (4) “The set of all strings of 0s and 1s such that every 0 is immediately followed by at least one 1”. (4) (e) Write a note on Aspect Oriented Programming

Standard FPSC instructions

Printed on this and every CSS paper.

• Part-II is to be attempted on the separate Answer Book.
• All the parts (if any) of each question must be attempted at one place instead of at different places.
• Write Q. No. in the Answer Book in accordance with Q. No. in the question paper.
• No page/space be left blank between the answers. All the blank pages of the Answer Book must be crossed.
• Extra attempt of any question or any part of the attempted question will not be considered.