Computer Science Academy (“We Cover every BYTE of CS Life”)

HPSC PGT COMPUTER SCIENCE SUBJECTIVE

[Time: 3 hour] [Maximum Marks :150]

QUESTION PAPER SPECIFIC INSTRUCTIONS

(Please read each of the following instructions carefully before attempting questions)
(i) There are 18 questions , all printed in English only.
(ii) Candidate has to attempt any 15 questions in this test only .
(iii) Each question carry 10 Marks.
(iv) Word limit in questions , wherever specified should be adhered to.
(v) Attempts of questions shall be counted in sequential order. Unless struck off, attempt of a
question will be counted even if attempted partly. Any page or portion of the page left blank
in the question–cumanswer booklet must be clearly struck off.
(vi) Answer to the question must be confined only to the space provided for each question . No
extra/additional sheet will be provided.
(vii) Answer must be written in the authorized medium. No Marks will be given for answers written in a
medium other than the authorized one.

ALL THE BEST CS ACADEMY GEMS

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

QUESTION SECTION

Q. 1 Explain the concept of subnetting in IP addresses. Why is subnetting

important? Illustrate with a detailed example.
(10 Marks )

Q.2 (i) Write a python program to print n terms of Fibonacci series.

n is entered by user.
(7 Marks )

(ii) Explain the membership operators in Python.

(3 Marks )

Q.3 Explain the structure of an IPv4 address. Describe different classes (A, B,
C, D, E) of IPv4 with suitable examples.
(10 Marks )

Q.4 Simulate a solution to the dining philosopher problem using semaphores.

Show state transitions for philosophers and resource acquisition.
(10 Marks )

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.5 Explain Insertion sort and its implantation using python?

(10 Marks )

Q.6 Compare all four SDLC models: Waterfall, Prototype, Spiral, and Agile
based on the following criteria:
-Requirement flexibility
-Customer involvement
-Risk handling
(10 Marks )

Q.7 Prove that every NFA has an equivalent DFA. Explain the conversion
process with an example.
(10 Marks )

Q.8 Prove that regular languages are closed under union, intersection, and
complement.
(10 Marks )

Q.9 Differentiate between :-

(i) Database state and database schema
(ii) Primary key and Foreign key
(iii) degree and cardinality of a relation
(10 Marks )

Q.10 (i) Write a python program to print multiplication table till 10 for a
number entered by user.
For example if number entered is 7 then table to be printed is

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

7x1=7
7 x 2 = 14
7 x 3 = 21
….

7 x 10 = 70 (7 Marks)
(ii) What are the different types of Errors in Python. Give examples
(3 Marks)

Q.11 Using linear search determine the position of 8, 1, 99, and 44 in the list:
[1, -2, 32, 8, 17, 19, 42, 13, 0, 44]
Draw a detailed table showing the values of the variables and the decisions
taken in each pass of linear search.
(10 Marks)
Q.12 (i) Write a python program to read a list of 10 numbers -
5,2,4,3,7,1,6,22,18,9 from user and compute the product of odd numbers
from that list.

(7 Marks)
(ii) Explain the difference between variables and literals in python.

(3 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.13 (i) Name the input or output device used to do the following:
a) To output audio
b) To enter textual data
c) To make hard copy of a text file
d) To display the data or information
e) To enter audio-based command
f) To build 3D models
g) To assist a visually-impaired individual in entering data

(7 Marks)
(ii) Identify the category (system, application, programming tool) of the
following software:
a) Compiler
b) Assembler
c) Ubuntu

(3 Marks)
Q. 14 During admission in a course, the names of the students are inserted in
ascending order. Thus, performing the sorting operation at the time of
inserting elements in a list. Identify the type of sorting technique being used
and write a program using a user defined function that is invoked every time
a name is input and stores the name in ascending order of names in the list.

(10 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.15 (i) Prove that the complement of a recursive enumerable language is not
always recursive enumerable.
(5 Marks)
(ii) Using Turing machines, explain the decidability of the language L = {w | w
is a valid mathematical expression}.
(5 Marks)
Q.16 Assume that a main memory with only 4 pages, each of 16 bytes, is
initially empty. The CPU generates the following sequence of virtual
addresses and uses the Least Recently Used (LRU) page replacement policy.
0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88,92
How many page faults does this sequence cause? What are the page numbers
of the pages present in the main memory at the end of the sequence?
(10 MARKS)
Q.17 Convert a T flip-flop into a D flip-flop using logic gates. Draw the
required circuit diagram and derive the expression. Show the conversion
process using a truth table.
(10 Marks)
Q.18 Explain the working of a SR flip-flop with:
- Truth table
- Characteristic table
- Excitation table
- Circuit diagram.

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

HPSC PGT COMPUTER SCIENCE SUBJECTIVE

[Time: 3 hour] [Maximum Marks :150]

QUESTION PAPER SPECIFIC INSTRUCTIONS

(Please read each of the following instructions carefully before attempting questions)
(i) There are 18 questions , all printed in English only.
(ii) Candidate has to attempt any 15 questions in this test only .
(iii) Each question carry 10 Marks.
(iv) Word limit in questions , wherever specified should be adhered to.
(v) Attempts of questions shall be counted in sequential order. Unless struck off, attempt of a
question will be counted even if attempted partly. Any page or portion of the page left blank
in the question–cumanswer booklet must be clearly struck off.
(vi) Answer to the question must be confined only to the space provided for each question . No
extra/additional sheet will be provided.
(vii) Answer must be written in the authorized medium. No Marks will be given for answers written in a
medium other than the authorized one.

ALL THE BEST CS ACADEMY GEMS

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

QUESTION SECTION

Q. 1 Explain the concept of subnetting in IP addresses. Why is subnetting

important? Illustrate with a detailed example.
(10 Marks )

Q.2 (i) Write a python program to print n terms of Fibonacci series.

n is entered by user.
(7 Marks )

(ii) Explain the membership operators in Python.

(3 Marks )

Q.3 Explain the structure of an IPv4 address. Describe different classes (A, B,
C, D, E) of IPv4 with suitable examples.
(10 Marks )

Q.4 Simulate a solution to the dining philosopher problem using semaphores.

Show state transitions for philosophers and resource acquisition.
(10 Marks )

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.5 Explain Insertion sort and its implantation using python?

(10 Marks )

Q.6 Compare all four SDLC models: Waterfall, Prototype, Spiral, and Agile
based on the following criteria:
-Requirement flexibility
-Customer involvement
-Risk handling
(10 Marks )

Q.7 Prove that every NFA has an equivalent DFA. Explain the conversion
process with an example.
(10 Marks )

Q.8 Prove that regular languages are closed under union, intersection, and
complement.
(10 Marks )

Q.9 Differentiate between :-

(i) Database state and database schema
(ii) Primary key and Foreign key
(iii) degree and cardinality of a relation
(10 Marks )

Q.10 (i) Write a python program to print multiplication table till 10 for a
number entered by user.
For example if number entered is 7 then table to be printed is

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

7x1=7
7 x 2 = 14
7 x 3 = 21
….

7 x 10 = 70 (7 Marks)
(ii) What are the different types of Errors in Python. Give examples
(3 Marks)

Q.11 Using linear search determine the position of 8, 1, 99, and 44 in the list:
[1, -2, 32, 8, 17, 19, 42, 13, 0, 44]
Draw a detailed table showing the values of the variables and the decisions
taken in each pass of linear search.
(10 Marks)
Q.12 (i) Write a python program to read a list of 10 numbers -
5,2,4,3,7,1,6,22,18,9 from user and compute the product of odd numbers
from that list.

(7 Marks)
(ii) Explain the difference between variables and literals in python.

(3 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.13 (i) Name the input or output device used to do the following:
a) To output audio
b) To enter textual data
c) To make hard copy of a text file
d) To display the data or information
e) To enter audio-based command
f) To build 3D models
g) To assist a visually-impaired individual in entering data

(7 Marks)
(ii) Identify the category (system, application, programming tool) of the
following software:
a) Compiler
b) Assembler
c) Ubuntu

(3 Marks)
Q. 14 During admission in a course, the names of the students are inserted in
ascending order. Thus, performing the sorting operation at the time of
inserting elements in a list. Identify the type of sorting technique being used
and write a program using a user defined function that is invoked every time
a name is input and stores the name in ascending order of names in the list.

(10 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.15 (i) Prove that the complement of a recursive enumerable language is not
always recursive enumerable.
(5 Marks)
(ii) Using Turing machines, explain the decidability of the language L = {w | w
is a valid mathematical expression}.
(5 Marks)
Q.16 Assume that a main memory with only 4 pages, each of 16 bytes, is
initially empty. The CPU generates the following sequence of virtual
addresses and uses the Least Recently Used (LRU) page replacement policy.
0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88,92
How many page faults does this sequence cause? What are the page numbers
of the pages present in the main memory at the end of the sequence?
(10 MARKS)
Q.17 Convert a T flip-flop into a D flip-flop using logic gates. Draw the
required circuit diagram and derive the expression. Show the conversion
process using a truth table.
(10 Marks)
Q.18 Explain the working of a SR flip-flop with:
- Truth table
- Characteristic table
- Excitation table
- Circuit diagram.

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

HPSC PGT COMPUTER SCIENCE SUBJECTIVE

[Time: 3 hour] [Maximum Marks :150]

QUESTION PAPER SPECIFIC INSTRUCTIONS

(Please read each of the following instructions carefully before attempting questions)
(i) There are 18 questions , all printed in English only.
(ii) Candidate has to attempt any 15 questions in this test only .
(iii) Each question carry 10 Marks.
(iv) Word limit in questions , wherever specified should be adhered to.
(v) Attempts of questions shall be counted in sequential order. Unless struck off, attempt of a
question will be counted even if attempted partly. Any page or portion of the page left blank
in the question–cumanswer booklet must be clearly struck off.
(vi) Answer to the question must be confined only to the space provided for each question . No
extra/additional sheet will be provided.
(vii) Answer must be written in the authorized medium. No Marks will be given for answers written in a
medium other than the authorized one.

ALL THE BEST CS ACADEMY GEMS

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

QUESTION SECTION

Q. 1 Explain the concept of subnetting in IP addresses. Why is subnetting

important? Illustrate with a detailed example.
(10 Marks )

Q.2 (i) Write a python program to print n terms of Fibonacci series.

n is entered by user.
(7 Marks )

(ii) Explain the membership operators in Python.

(3 Marks )

Q.3 Explain the structure of an IPv4 address. Describe different classes (A, B,
C, D, E) of IPv4 with suitable examples.
(10 Marks )

Q.4 Simulate a solution to the dining philosopher problem using semaphores.

Show state transitions for philosophers and resource acquisition.
(10 Marks )

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.5 Explain Insertion sort and its implantation using python?

(10 Marks )

Q.6 Compare all four SDLC models: Waterfall, Prototype, Spiral, and Agile
based on the following criteria:
-Requirement flexibility
-Customer involvement
-Risk handling
(10 Marks )

Q.7 Prove that every NFA has an equivalent DFA. Explain the conversion
process with an example.
(10 Marks )

Q.8 Prove that regular languages are closed under union, intersection, and
complement.
(10 Marks )

Q.9 Differentiate between :-

(i) Database state and database schema
(ii) Primary key and Foreign key
(iii) degree and cardinality of a relation
(10 Marks )

Q.10 (i) Write a python program to print multiplication table till 10 for a
number entered by user.
For example if number entered is 7 then table to be printed is

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

7x1=7
7 x 2 = 14
7 x 3 = 21
….

7 x 10 = 70 (7 Marks)
(ii) What are the different types of Errors in Python. Give examples
(3 Marks)

Q.11 Using linear search determine the position of 8, 1, 99, and 44 in the list:
[1, -2, 32, 8, 17, 19, 42, 13, 0, 44]
Draw a detailed table showing the values of the variables and the decisions
taken in each pass of linear search.
(10 Marks)
Q.12 (i) Write a python program to read a list of 10 numbers -
5,2,4,3,7,1,6,22,18,9 from user and compute the product of odd numbers
from that list.

(7 Marks)
(ii) Explain the difference between variables and literals in python.

(3 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.13 (i) Name the input or output device used to do the following:
a) To output audio
b) To enter textual data
c) To make hard copy of a text file
d) To display the data or information
e) To enter audio-based command
f) To build 3D models
g) To assist a visually-impaired individual in entering data

(7 Marks)
(ii) Identify the category (system, application, programming tool) of the
following software:
a) Compiler
b) Assembler
c) Ubuntu

(3 Marks)
Q. 14 During admission in a course, the names of the students are inserted in
ascending order. Thus, performing the sorting operation at the time of
inserting elements in a list. Identify the type of sorting technique being used
and write a program using a user defined function that is invoked every time
a name is input and stores the name in ascending order of names in the list.

(10 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.15 (i) Prove that the complement of a recursive enumerable language is not
always recursive enumerable.
(5 Marks)
(ii) Using Turing machines, explain the decidability of the language L = {w | w
is a valid mathematical expression}.
(5 Marks)
Q.16 Assume that a main memory with only 4 pages, each of 16 bytes, is
initially empty. The CPU generates the following sequence of virtual
addresses and uses the Least Recently Used (LRU) page replacement policy.
0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88,92
How many page faults does this sequence cause? What are the page numbers
of the pages present in the main memory at the end of the sequence?
(10 MARKS)
Q.17 Convert a T flip-flop into a D flip-flop using logic gates. Draw the
required circuit diagram and derive the expression. Show the conversion
process using a truth table.
(10 Marks)
Q.18 Explain the working of a SR flip-flop with:
- Truth table
- Characteristic table
- Excitation table
- Circuit diagram.

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

HPSC PGT COMPUTER SCIENCE SUBJECTIVE

[Time: 3 hour] [Maximum Marks :150]

QUESTION PAPER SPECIFIC INSTRUCTIONS

(Please read each of the following instructions carefully before attempting questions)
(i) There are 18 questions , all printed in English only.
(ii) Candidate has to attempt any 15 questions in this test only .
(iii) Each question carry 10 Marks.
(iv) Word limit in questions , wherever specified should be adhered to.
(v) Attempts of questions shall be counted in sequential order. Unless struck off, attempt of a
question will be counted even if attempted partly. Any page or portion of the page left blank
in the question–cumanswer booklet must be clearly struck off.
(vi) Answer to the question must be confined only to the space provided for each question . No
extra/additional sheet will be provided.
(vii) Answer must be written in the authorized medium. No Marks will be given for answers written in a
medium other than the authorized one.

ALL THE BEST CS ACADEMY GEMS

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

QUESTION SECTION

Q. 1 Explain the concept of subnetting in IP addresses. Why is subnetting

important? Illustrate with a detailed example.
(10 Marks )

Q.2 (i) Write a python program to print n terms of Fibonacci series.

n is entered by user.
(7 Marks )

(ii) Explain the membership operators in Python.

(3 Marks )

Q.3 Explain the structure of an IPv4 address. Describe different classes (A, B,
C, D, E) of IPv4 with suitable examples.
(10 Marks )

Q.4 Simulate a solution to the dining philosopher problem using semaphores.

Show state transitions for philosophers and resource acquisition.
(10 Marks )

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.5 Explain Insertion sort and its implantation using python?

(10 Marks )

Q.6 Compare all four SDLC models: Waterfall, Prototype, Spiral, and Agile
based on the following criteria:
-Requirement flexibility
-Customer involvement
-Risk handling
(10 Marks )

Q.7 Prove that every NFA has an equivalent DFA. Explain the conversion
process with an example.
(10 Marks )

Q.8 Prove that regular languages are closed under union, intersection, and
complement.
(10 Marks )

Q.9 Differentiate between :-

(i) Database state and database schema
(ii) Primary key and Foreign key
(iii) degree and cardinality of a relation
(10 Marks )

Q.10 (i) Write a python program to print multiplication table till 10 for a
number entered by user.
For example if number entered is 7 then table to be printed is

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

7x1=7
7 x 2 = 14
7 x 3 = 21
….

7 x 10 = 70 (7 Marks)
(ii) What are the different types of Errors in Python. Give examples
(3 Marks)

Q.11 Using linear search determine the position of 8, 1, 99, and 44 in the list:
[1, -2, 32, 8, 17, 19, 42, 13, 0, 44]
Draw a detailed table showing the values of the variables and the decisions
taken in each pass of linear search.
(10 Marks)
Q.12 (i) Write a python program to read a list of 10 numbers -
5,2,4,3,7,1,6,22,18,9 from user and compute the product of odd numbers
from that list.

(7 Marks)
(ii) Explain the difference between variables and literals in python.

(3 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.13 (i) Name the input or output device used to do the following:
a) To output audio
b) To enter textual data
c) To make hard copy of a text file
d) To display the data or information
e) To enter audio-based command
f) To build 3D models
g) To assist a visually-impaired individual in entering data

(7 Marks)
(ii) Identify the category (system, application, programming tool) of the
following software:
a) Compiler
b) Assembler
c) Ubuntu

(3 Marks)
Q. 14 During admission in a course, the names of the students are inserted in
ascending order. Thus, performing the sorting operation at the time of
inserting elements in a list. Identify the type of sorting technique being used
and write a program using a user defined function that is invoked every time
a name is input and stores the name in ascending order of names in the list.

(10 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.15 (i) Prove that the complement of a recursive enumerable language is not
always recursive enumerable.
(5 Marks)
(ii) Using Turing machines, explain the decidability of the language L = {w | w
is a valid mathematical expression}.
(5 Marks)
Q.16 Assume that a main memory with only 4 pages, each of 16 bytes, is
initially empty. The CPU generates the following sequence of virtual
addresses and uses the Least Recently Used (LRU) page replacement policy.
0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88,92
How many page faults does this sequence cause? What are the page numbers
of the pages present in the main memory at the end of the sequence?
(10 MARKS)
Q.17 Convert a T flip-flop into a D flip-flop using logic gates. Draw the
required circuit diagram and derive the expression. Show the conversion
process using a truth table.
(10 Marks)
Q.18 Explain the working of a SR flip-flop with:
- Truth table
- Characteristic table
- Excitation table
- Circuit diagram.

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

HPSC PGT COMPUTER SCIENCE SUBJECTIVE

[Time: 3 hour] [Maximum Marks :150]

QUESTION PAPER SPECIFIC INSTRUCTIONS

(Please read each of the following instructions carefully before attempting questions)
(i) There are 18 questions , all printed in English only.
(ii) Candidate has to attempt any 15 questions in this test only .
(iii) Each question carry 10 Marks.
(iv) Word limit in questions , wherever specified should be adhered to.
(v) Attempts of questions shall be counted in sequential order. Unless struck off, attempt of a
question will be counted even if attempted partly. Any page or portion of the page left blank
in the question–cumanswer booklet must be clearly struck off.
(vi) Answer to the question must be confined only to the space provided for each question . No
extra/additional sheet will be provided.
(vii) Answer must be written in the authorized medium. No Marks will be given for answers written in a
medium other than the authorized one.

ALL THE BEST CS ACADEMY GEMS

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

QUESTION SECTION

Q. 1 Explain the concept of subnetting in IP addresses. Why is subnetting

important? Illustrate with a detailed example.
(10 Marks )

Q.2 (i) Write a python program to print n terms of Fibonacci series.

n is entered by user.
(7 Marks )

(ii) Explain the membership operators in Python.

(3 Marks )

Q.3 Explain the structure of an IPv4 address. Describe different classes (A, B,
C, D, E) of IPv4 with suitable examples.
(10 Marks )

Q.4 Simulate a solution to the dining philosopher problem using semaphores.

Show state transitions for philosophers and resource acquisition.
(10 Marks )

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.5 Explain Insertion sort and its implantation using python?

(10 Marks )

Q.6 Compare all four SDLC models: Waterfall, Prototype, Spiral, and Agile
based on the following criteria:
-Requirement flexibility
-Customer involvement
-Risk handling
(10 Marks )

Q.7 Prove that every NFA has an equivalent DFA. Explain the conversion
process with an example.
(10 Marks )

Q.8 Prove that regular languages are closed under union, intersection, and
complement.
(10 Marks )

Q.9 Differentiate between :-

(i) Database state and database schema
(ii) Primary key and Foreign key
(iii) degree and cardinality of a relation
(10 Marks )

Q.10 (i) Write a python program to print multiplication table till 10 for a
number entered by user.
For example if number entered is 7 then table to be printed is

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

7x1=7
7 x 2 = 14
7 x 3 = 21
….

7 x 10 = 70 (7 Marks)
(ii) What are the different types of Errors in Python. Give examples
(3 Marks)

Q.11 Using linear search determine the position of 8, 1, 99, and 44 in the list:
[1, -2, 32, 8, 17, 19, 42, 13, 0, 44]
Draw a detailed table showing the values of the variables and the decisions
taken in each pass of linear search.
(10 Marks)
Q.12 (i) Write a python program to read a list of 10 numbers -
5,2,4,3,7,1,6,22,18,9 from user and compute the product of odd numbers
from that list.

(7 Marks)
(ii) Explain the difference between variables and literals in python.

(3 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.13 (i) Name the input or output device used to do the following:
a) To output audio
b) To enter textual data
c) To make hard copy of a text file
d) To display the data or information
e) To enter audio-based command
f) To build 3D models
g) To assist a visually-impaired individual in entering data

(7 Marks)
(ii) Identify the category (system, application, programming tool) of the
following software:
a) Compiler
b) Assembler
c) Ubuntu

(3 Marks)
Q. 14 During admission in a course, the names of the students are inserted in
ascending order. Thus, performing the sorting operation at the time of
inserting elements in a list. Identify the type of sorting technique being used
and write a program using a user defined function that is invoked every time
a name is input and stores the name in ascending order of names in the list.

(10 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.15 (i) Prove that the complement of a recursive enumerable language is not
always recursive enumerable.
(5 Marks)
(ii) Using Turing machines, explain the decidability of the language L = {w | w
is a valid mathematical expression}.
(5 Marks)
Q.16 Assume that a main memory with only 4 pages, each of 16 bytes, is
initially empty. The CPU generates the following sequence of virtual
addresses and uses the Least Recently Used (LRU) page replacement policy.
0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88,92
How many page faults does this sequence cause? What are the page numbers
of the pages present in the main memory at the end of the sequence?
(10 MARKS)
Q.17 Convert a T flip-flop into a D flip-flop using logic gates. Draw the
required circuit diagram and derive the expression. Show the conversion
process using a truth table.
(10 Marks)
Q.18 Explain the working of a SR flip-flop with:
- Truth table
- Characteristic table
- Excitation table
- Circuit diagram.

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

HPSC PGT COMPUTER SCIENCE SUBJECTIVE

[Time: 3 hour] [Maximum Marks :150]

QUESTION PAPER SPECIFIC INSTRUCTIONS

(Please read each of the following instructions carefully before attempting questions)
(i) There are 18 questions , all printed in English only.
(ii) Candidate has to attempt any 15 questions in this test only .
(iii) Each question carry 10 Marks.
(iv) Word limit in questions , wherever specified should be adhered to.
(v) Attempts of questions shall be counted in sequential order. Unless struck off, attempt of a
question will be counted even if attempted partly. Any page or portion of the page left blank
in the question–cumanswer booklet must be clearly struck off.
(vi) Answer to the question must be confined only to the space provided for each question . No
extra/additional sheet will be provided.
(vii) Answer must be written in the authorized medium. No Marks will be given for answers written in a
medium other than the authorized one.

ALL THE BEST CS ACADEMY GEMS

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

QUESTION SECTION

Q. 1 Explain the concept of subnetting in IP addresses. Why is subnetting

important? Illustrate with a detailed example.
(10 Marks )

Q.2 (i) Write a python program to print n terms of Fibonacci series.

n is entered by user.
(7 Marks )

(ii) Explain the membership operators in Python.

(3 Marks )

Q.3 Explain the structure of an IPv4 address. Describe different classes (A, B,
C, D, E) of IPv4 with suitable examples.
(10 Marks )

Q.4 Simulate a solution to the dining philosopher problem using semaphores.

Show state transitions for philosophers and resource acquisition.
(10 Marks )

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.5 Explain Insertion sort and its implantation using python?

(10 Marks )

Q.6 Compare all four SDLC models: Waterfall, Prototype, Spiral, and Agile
based on the following criteria:
-Requirement flexibility
-Customer involvement
-Risk handling
(10 Marks )

Q.7 Prove that every NFA has an equivalent DFA. Explain the conversion
process with an example.
(10 Marks )

Q.8 Prove that regular languages are closed under union, intersection, and
complement.
(10 Marks )

Q.9 Differentiate between :-

(i) Database state and database schema
(ii) Primary key and Foreign key
(iii) degree and cardinality of a relation
(10 Marks )

Q.10 (i) Write a python program to print multiplication table till 10 for a
number entered by user.
For example if number entered is 7 then table to be printed is

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

7x1=7
7 x 2 = 14
7 x 3 = 21
….

7 x 10 = 70 (7 Marks)
(ii) What are the different types of Errors in Python. Give examples
(3 Marks)

Q.11 Using linear search determine the position of 8, 1, 99, and 44 in the list:
[1, -2, 32, 8, 17, 19, 42, 13, 0, 44]
Draw a detailed table showing the values of the variables and the decisions
taken in each pass of linear search.
(10 Marks)
Q.12 (i) Write a python program to read a list of 10 numbers -
5,2,4,3,7,1,6,22,18,9 from user and compute the product of odd numbers
from that list.

(7 Marks)
(ii) Explain the difference between variables and literals in python.

(3 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.13 (i) Name the input or output device used to do the following:
a) To output audio
b) To enter textual data
c) To make hard copy of a text file
d) To display the data or information
e) To enter audio-based command
f) To build 3D models
g) To assist a visually-impaired individual in entering data

(7 Marks)
(ii) Identify the category (system, application, programming tool) of the
following software:
a) Compiler
b) Assembler
c) Ubuntu

(3 Marks)
Q. 14 During admission in a course, the names of the students are inserted in
ascending order. Thus, performing the sorting operation at the time of
inserting elements in a list. Identify the type of sorting technique being used
and write a program using a user defined function that is invoked every time
a name is input and stores the name in ascending order of names in the list.

(10 Marks)

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612
Computer Science Academy (“We Cover every BYTE of CS Life”)

Q.15 (i) Prove that the complement of a recursive enumerable language is not
always recursive enumerable.
(5 Marks)
(ii) Using Turing machines, explain the decidability of the language L = {w | w
is a valid mathematical expression}.
(5 Marks)
Q.16 Assume that a main memory with only 4 pages, each of 16 bytes, is
initially empty. The CPU generates the following sequence of virtual
addresses and uses the Least Recently Used (LRU) page replacement policy.
0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88,92
How many page faults does this sequence cause? What are the page numbers
of the pages present in the main memory at the end of the sequence?
(10 MARKS)
Q.17 Convert a T flip-flop into a D flip-flop using logic gates. Draw the
required circuit diagram and derive the expression. Show the conversion
process using a truth table.
(10 Marks)
Q.18 Explain the working of a SR flip-flop with:
- Truth table
- Characteristic table
- Excitation table
- Circuit diagram.

Address: CS Academy, Near Happy Child College of Nursing, Mehlana Road, Sonipat, Haryana
9034109612