Computer Science Paper I Past Paper 2021

The Computer Science Paper I Past Paper 2021 covers tools, code and theory. Q.2 covers office tools, computer crimes and computer types. Q.3 covers ISP and HTML, a factors program, IDEs and hex conversion. Q.4 covers object orientation, interfaces and errors. Q.5 covers trees, pass by value and infix notation. Q.6 covers NFA conversion, overloading and recursion. Q.7 covers PERT charts, spiral models and quality. Q.8 closes with grammars, ambiguity and aspect orientation. This file holds the Part-II sheet only.

What this paper contains

  • This file carries Part-II (the descriptive part) of the paper.
  • Part-II — attempt ONLY FOUR questions, TWO from EACH of two sections; each question carries 20 marks (Part-I holds the 20 MCQs, per the printed header)

Part-II questions

SECTION-A

Q.2 — (a) What are office productivity tools? Explain uses of any two productivity tools in your home or workplace. (7)
(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. (6) (20)

Q.3 — (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 each line. Factors of a number, say x, are those whole numbers which can be multiplied with other whole numbers to get x. (5)
(c) What are IDEs? How do they help in software development? List the IDEs you have ever used. (5)
(d) Write a program in C/C++ to convert a decimal number to hexadecimal. (4) (20)

Q.4 — (a) Explain object oriented programming paradigm. Write a detailed note on any two of the principles of object oriented programming paradigm. (8)
(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) (20)

SECTION-B

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

Q.6 — (a) Convert following NFA to DFA: (8)
(NFA diagram as printed on the sheet.)
(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 help of an example. (6) (20)

Q.7 — (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. (5) (20)

Q.8 — (a) Consider the grammar (4)
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”.
(e) Write a note on Aspect Oriented Programming (4) (20)

Download Computer Science Paper I Past Paper 2021 (PDF)

Computer Science Paper I Past Paper 2022 · All Computer Science Past Papers · Computer Science Paper I Past Paper 2020