Page 1
Board Of School Education Haryana
मॉडल पेपर
उत्तर
2025
Page 2
Marking Scheme-Model Paper 2024-25
Class XII
COMPUTER SCIENCE (CPU)
(SUBJECT CODE: 906)
Note: Apart from the marking instructions, a teacher can evaluate at his
discretion.
नोट: अंकन ननर्दे शों के अलावा, एक शशक्षक अपने वववेकानस
ु ार मल
ू ्ांकन कर सकता है ।
Maximum Marks: 40 Time: 2:30 hours
General Instructions:
i. This question paper is divided into 4 Sections - A, B and C and D.
ii. Section A consists of 1 question (10 parts -Objective Type of 1 mark each).
iii. Section B consists of 4 questions (2-5). Each question carries 1 mark.
iv. Section C consists of 7 questions (6-12). Each question carries 2 marks.
v. Section D consists of 3 questions (13-15). Each question carries 4 marks.
SECTION A
(Each part of the question carries 1 Mark)
1(i) What does SMTP stand for? 1
SMTP का परू ा रूप क््ा है?
a) Secure Mail Transmission Protocol / सेक््रू मेल ट्ांसशमशन
प्रोटोकॉल
b) Simple Mail Transfer Protocol / शसंपल मेल ट्ांसफर प्रोटोकॉल
c) Server Mail Text Protocol / सववर मेल टे क््ट प्रोटोकॉल
d) System Maintenance and Transmission Protocol / शस्टम मेंटेनेंस
एंड ट्ांसशमशन प्रोटोकॉल
Ans b) Simple Mail Transfer Protocol / शसंपल मेल ट्ांसफर प्रोटोकॉल
1 Mark for correct identification of the related term.
1(ii) Which SQL function is used to retrieve the maximum value from 1
a given column? ककसी दर्दए गए column से अधिकतम मान प्राप्त करने के
शलए ककस SQL फंक्शन का उप्ोग कक्ा जाता है?
a) AVG( )
b) MIN( )
c) MAX( )
d) COUNT( )
Ans c) MAX( )
1 Mark for correct identification of the SQL Function.
1(iii) If the elements “2”, “7”, “5”, and “8” are placed in a stack and 1
are removed one at a time, in what order will they be removed?
Page 3
्दर्द element "2", "7", "5", और "8" को एक stack में रखा जाता है और
एक बार में हटा दर्द्ा जाता है , तो उन्हें ककस क्रम में हटा्ा जाएगा?
a) 2,7,5,8
b) 8,5,7,2
c) 7,2,5,8
d) 5,8,2,7
Ans b) 8,5,7,2
1 Mark to identify the order of removal from stack.
1(iv) Which of the following is not a valid mode to open a file in Python? 1
पाइथन में फाइल खोलने के शलए ननम्नशलखखत में से कौन सा एक वैि मोड
नह ं है ?
a) ab
b) rw
c) r+
d) w+
Ans b) rw
1 Mark to identify valid mode to open a file.
1(v) Full form of LAN is ______________________. 1
LAN की फुल फॉमव है _____________________________.
Ans Local Area Network / लोकल एरर्ा नेटवकव
1 Mark for writing the correct Full Form.
1(vi) ___________Command in SQL is used to modify existing record. 1
SQL में मौजूर्दा ररकॉडव को संशोधित करने के शलए_______________कमांड का
प्र्ोग कक्ा जाता है ।
Ans Update / अपडेट
1 Mark for writing the correct command.
Note: Do not deduct mark for any spelling mistakes.
1(vii) A NameError occurs when division by zero takes place in Python.(True 1
/False)
शन्
ू ् से ववभाजन Python में NameError उत्पन्न करता है । (सत्् / असत््)
Ans False असत््
1 Mark for correct identification.
1(viii) Opening file in append mode erases the previous data. (True / False). 1
फाइल को अपें ड मोड में खोलने पर वह वपछले डेटा को शमटा र्दे ता
है ।(सत््/असत््)
Ans False असत््
1 Mark for correct identification.
Page 4
Direction: In the questions given below, there are two statements
marked as Assertion (A) and Reason (R). Choose the correct
option out of the choices given below in each question:
ननर्दे श: नीचे दर्दए गए प्रश्नों में , कथन (A) और कारण (R) के रूप में धचह्ननत
र्दो कथन हैं। प्रत््ेक प्रश्न में नीचे दर्दए गए ववकलपों में से सह ववकलप का
च्न कीह्जए:
1(ix) Assertion (A): The INSERT command in SQL is used to add new 1
data to a database.
Reason (R): INSERT is primarily used for updating existing
records in a database.
I. Both (A) and (R) are correct and (R) is correct
explanation of (A).
II. Both (A) and (R) are correct and (R) is not the
correct explanation of (A).
III. (A) is true but (R) is false.
IV. (A) is false but (R) is true.
कथन (A): SQL में INSERT command ककसी डेटाबेस में न्ा डेटा जोड़ने
के शलए उप्ोग कक्ा जाता है ।
कारण (R): INSERT मख्
ु ् रूप से डेटाबेस में मौजूर्दा ररकॉडव को अपडेट करने
के शलए उप्ोग कक्ा जाता है ।
I. (A)और (R) र्दोनों सह हैं और (R), (A) की सह व््ाख््ा
है ।
II. (A) और (R) र्दोनों सह हैं और (R), (A) की सह व््ाख््ा
नह ीं है ।
III. (A) सत्् है लेककन (R) असत्् है ।
IV. (A) असत्् है लेककन (R) सत्् है ।
Ans III. (A) is true but (R) is false.
III. (A) सत्् है लेककन (R) असत्् है ।
1 Mark for correct identification.
1(x) Assertion (A): Antivirus software is essential for protecting 1
computers.
Reason (R): Antivirus programs help to detect and remove harmful
software from computers.
I. Both (A) and (R) are correct and (R) is correct
explanation of (A).
II. Both (A) and (R) are correct and (R) is not the
correct explanation of (A).
III. (A) is true but (R) is false.
IV. (A) is false but (R) is true
Page 5
कथन (A): कंप््ट
ू र की सरु क्षा के शलए एंट वा्रस सॉफ़्टवे्र अत््धिक
आवश््क है ।
कारण (R): एंट वा्रस प्रोग्राम कंप््ट
ू र से हाननपण
ू व सॉफ़्टवे्र की पहचान और
हटाने में मर्दर्द करते हैं।
I. (A)और (R) र्दोनों सह हैं और (R), (A) की सह व््ाख््ा
है ।
II. (A) और (R) र्दोनों सह हैं और (R), (A) की सह व््ाख््ा
नह ीं है ।
III. (A) सत्् है लेककन (R) असत्् है ।
IV. (A) असत्् है लेककन (R) सत्् है ।
Ans I. Both (A) and (R) are correct and (R) is correct explanation of
(A).
I. (A)और (R) र्दोनों सह हैं और (R), (A) की सह व््ाख््ा है ।
1 Mark for correct identification.
SECTION B
(Each question carries 1 mark)
2. Name any two file processing modes in python. 1
पाइथन में ककन्ह र्दो फाइल प्रोसेशसंग मोड के नाम शलखें ।
Ans In Python, the file processing modes are:
पाइथन में ननम्नशलखखत फाइल प्रोसेशसंग मोड होते हैं:
1. Read mode (र ड मोड) OR “r”
2. Write mode (राइट मोड) OR “w”
3. Append mode (एपें ड मोड) OR “a”
4. Binary mode (बाइनर मोड) OR “b”
½ marks for each correct mode (any two).
(Give full marks if only symbols are written)
OR / या
Define exception. 1
एक्सेप्शन को पररभावित करें ।
Ans An exception is a condition that occurs during the execution of a
program, which disrupts the normal flow of the program's instructions.
एक्सेप्शन एक ह््थनत है जो ककसी प्रोग्राम के ननष्पार्दन के र्दौरान होती है , जो
प्रोग्राम के ननर्दे शों की सामान्् िारा को बाधित करती है ।
1 Mark for any correct definition of exception.
3. Define Data. 1
डेटा को पररभावित करें ।
Page 6
Ans Data refers to raw facts, information, or values that are collected, stored,
and processed by a computer or a system to generate meaningful output
or facilitate decision-making.
डेटा संग्रदहत, संग्रदहत और प्रोसेस ककए गए कच्चे तथ््, जानकार ्ा मान हैं जो
कंप््ट
ू र ्ा शस्टम द्वारा मानवननशमवत आउटपट
ु उत्पन्न करने ्ा ननणव् लेने
के शलए प्रकक्र्ा की जाती हैं।
1 Mark for any correct definition of Data.
4. Name any two network topologies. 1
ककन्ह ं र्दो नेटवकव टोपोलॉजी के नाम शलखखए
Ans Network topologies include:
नेटवकव टोपोलॉजी के नाम हैं:
1. Star Topology (्टार टोपोलॉजी)
2. Bus Topology (बस टोपोलॉजी)
3. Ring Topology (ररंग टोपोलॉजी)
4. Mesh Topology (मेश टोपोलॉजी)
5. Hybrid Topology (हाइब्रिड टोपोलॉजी)
½ marks for each correct topology name (any two).
5. Write full form of FTP. 1
FTP का फुल फॉमव शलखें ।
Ans File Transfer Protocol
फाइल ट्ांसफर प्रोटोकॉल
1 mark for correct full form.
SECTION C
(Each question carries 2 marks)
6. Write the syntax for the following methods used for file operations 2
in Python:
पा्थन में फाइल ऑपरे शन के शलए उप्ोग की जाने वाल ननम्न ववधि्ों के
शलए शसंटैक्स शलखें :
a) open()
b) close()
Ans a) Syntax for open()
file_object = open(filename, mode)
b) Syntax for close()
file_object.close()
1 Mark for each correct syntax.
Page 7
Deduct 1/2 Mark for each syntax error.
OR / या
When are the following built-in exceptions raised in Python?
पाइथन में ननम्नशलखखत ब्रबलड इन एक्सेप्शन कब उठाए जाते हैं?
a) ZeroDivisionError
b) NameError
Ans The following built-in exceptions are raised in Python:
a) ZeroDivisionError: This exception is raised when attempting to
divide a number by zero.
b) NameError: This exception is raised when a local or global
name is not found. It usually occurs when a variable or function
name is used before it is defined.
ब्रबलट-इन एक्सेप्शन्स पा्थन में ननम्नशलखखत सम्ों पर उठाए जाते हैं:
a) ZeroDivisionError: ्ह एक्सेप्शन तब उठा्ा जाता है जब ककसी संख््ा
को शन्
ू ् से ववभाह्जत करने का प्र्ास कक्ा जाता है।
b) NameError: ्ह एक्सेप्शन तब उठा्ा जाता है जब कोई ्थानी् ्ा
ग्लोबल नाम नह ं शमलता है । ्ह आमतौर पर उस सम् होता है जब एक
चररत्र ्ा फंक्शन नाम का प्र्ोग कक्ा जाता है जब तक वह पररभावित नह ं
कक्ा जाता।
1 Mark each for any correct explanation of the exception.
Do not deduct any marks for spelling mistakes.
7. Explain the syntax of the SUM () function in SQL with an 2
example.
एक उर्दाहरण के साथ SQL में SUM () फंक्शन के शसंटैक्स की व््ाख््ा करें ।
Ans The SUM ( ) function returns the sum / total of an expression. It
is used to find out the sum of a field/column/attribute in various
records. It takes a column name as its argument.
Syntax of SUM ( )
SELECT SUM(column_name)
FROM table_name;
Example:
SELECT SUM(Price)
FROM Products;
Given that ‘Product’ is the table name and ‘Price’ is it’s one of
the column names.
Page 8
SUM () फंक्शन एक अशभव््ह्क्त के ्ोग / कुल को लौटाता है । इसका
उप्ोग ववशभन्न अशभलेखों में ककसी फीलड/कॉलम/ववशेिता के ्ोग का पता
लगाने के शलए कक्ा जाता है । ्ह अपने तकव के रूप में एक कॉलम नाम लेता
है ।
Syntax of SUM ( )
SELECT SUM(column_name)
FROM table_name;
उर्दाहरण:
SELECT SUM(Price)
FROM Products;
्ह र्दे खते हुए कक table का नाम 'Product' है और 'price' कॉलम नामों में से
एक है ।
1 mark for any correct definition of SUM ( ) function.
½ mark for correct syntax.
½ mark for any correct example of SUM ( ) function.
Deduct ½ marks for any syntax error.
Even if there is a spelling mistake other than syntax, do not
deduct any marks if the concept is understood.
8. Name the main components of data communication? 2
डेटा संचार के मख्
ु ् घटकों का नाम शलखखए।
Ans The name of main components of data communication are:
डेटा संचार के मख्
ु ् घटकों का नाम ्े हैं:
1. प्रेिक / सेन्डर (Sender)
2. प्राप्तकताव / ररसीवर (Receiver)
3. माध््म/चैनल / मीडड्म (Medium/Channel)
4. प्रोटोकॉल (Protocol)
½ marks for each name of the components of data
communication.
Do not deduct marks for any spelling mistakes.
9. What is a computer virus? Name any two computer viruses. 2
कंप््ट
ू र वा्रस क््ा है? ककन्ह र्दो कंप््ट
ू र वा्रसों के नाम बताइए।
Ans A computer virus is a kind of computer program designed to
initiate unwanted and harmful actions in a computer system.
कंप््ट
ू र वा्रस एक तरह का कंप््ट
ू र प्रोग्राम है जो कंप््ट
ू र प्रणाल में अनचाहे
और हाननकारक कक्र्ाओं को शरू
ु करने के शलए डडजाइन कक्ा ग्ा है ।
Names of popular computer viruses (any two) are:
लोकवप्र् कंप््ट
ू र वा्रस (ककन्ह र्दो) के नाम हैं:
1. CryptoLocker
2. ILOVEYOU
Page 9
3. MyDoom
4. Sasser
5. Netsky
6. Slammer
7. Stuxnet
1 Mark for any correct definition of Computer virus.
½ mark for each correct virus name (ANY TWO).
Do not deduct any marks for spelling mistakes.
10. Write short note on the following: 2
ननम्नशलखखत पर संक्षक्षप्त दटप्पणी शलखखए:
a) HTTP
b) Bluetooth
Ans a) HTTP (Hypertext Transfer Protocol): HTTP is a key protocol for
communication between web browsers and web servers. It
manages the process of fetching and displaying web pages,
images, videos, and other resources from the server to the web
browser.
b) Bluetooth: Bluetooth is a technology that helps electronic
devices communicate wirelessly. It uses short-range radio signals
to send data so that devices can talk to each other without
needing cables. Bluetooth is widely used in devices like mobile
phones, smartwatches, speakers, headphones, and more.
a) HTTP (हाइपरटे क््ट ट्ांसफर प्रोटोकॉल): एचट ट पी एक प्रमख
ु प्रोटोकॉल है
जो वेब िाउजर और वेब सववर के बीच संचार का प्रबंिन करता है । ्ह सववर से
वेब िाउजर तक वेब पष्ृ ठ, इमेज, वीडड्ो और अन्् संसािनों को प्राप्त करने
और प्रर्दशशवत करने की प्रकक्र्ा को संचाशलत करता है ।
b) ब्लट
ू ू थ: ब्लट
ू ू थ एक तकनीक है जो इलेक्ट्ॉननक उपकरणों को ब्रबना तार के
संचार करने में मर्दर्द करती है । ्ह छोटे र्दा्रे के रे डड्ो शसग्नल का उप्ोग
करता है ताकक उपकरण ब्रबना केबल के एक-र्दस
ू रे के साथ बातचीत कर सकें।
ब्लट
ू ू थ को मोबाइल फोन, ्माटव वॉच, ्पीकर, हे डफोन और अन्् इलेक्ट्ॉननक
उपकरणों में व््ापक रूप से उप्ोग कक्ा जाता है ।
½ marks for full form of HTTP and ½ marks for any correct
definition.
1 mark for any correct definition of Bluetooth.
OR / या
Write short note on the following:
ननम्नशलखखत पर संक्षक्षप्त दटप्पणी शलखखए:
a) FTP
b) WLAN
Page 10
Ans a) FTP (File Transfer Protocol): FTP is a protocol used for
transferring files from one place to another. It's commonly used
for sharing files over the internet and updating websites.
FTP (फाइल ट्ांसफर प्रोटोकॉल) एक प्रोटोकॉल है जो फाइलों को एक जगह से
र्दस
ू र जगह पर भेजने के शलए प्र्ोग कक्ा जाता है । ्ह आमतौर पर इंटरनेट
पर फाइल साझा करने और वेबसाइटों को अपडेट करने के शलए उप्ोग कक्ा
जाता है ।
b) WLAN (Wireless Local Area Network): WLAN is a technology
that provides internet connectivity wirelessly in a local area. It's a
major way to connect computers, mobile devices, and other
gadgets to the network without cables, allowing users to access
the internet wirelessly.
WLAN (वा्रलेस लोकल एरर्ा नेटवकव): एक तकनीक है जो ्थानी् क्षेत्र में
वा्रलेस रूप से इंटरनेट कनेह्क्टववट प्रर्दान करती है । ्ह उप्ोगकतावओं को
केबल के ब्रबना कंप््ट
ू र, मोबाइल डडवाइस, और अन्् उपकरणों को नेटवकव से
जोड़ने का एक मख्
ु ् तर का है , ह्जससे उन्हें वा्रलेस तर के से इंटरनेट तक
पहुुँच शमलती है ।
½ marks for full form of FTP and ½ marks for any correct
definition.
½ marks for full form of WLAN and ½ marks for any correct
definition.
11. Raghav enjoys exploring different websites to learn new things 2
and play online games. One day, he receives a pop-up message
on his computer screen claiming that he has won a free gift card
to his favorite online store. Excited, Raghav clicks on the pop-
up to claim his prize.
राघव नई चीजें सीखने और ऑनलाइन खेलों का आनंर्द लेने के शलए ववशभन्न
वेबसाइटों को एक््प्लोर करने का आनंर्द लेता है । एक दर्दन, उसे अपने कंप््ट
ू र
्क्रीन पर एक पॉप-अप संर्देश शमलता है ह्जसमें र्दावा कक्ा जाता है कक वह
अपने पसींद दा ऑनलाइन स्टोर के ललए एक मफ्
ु त गिफ्ट कार्ड जीत िया है ।
उत्सक
ु होकर, राघव पॉप-अप पर क्ललक करता है ताकक वह अपना इनाम प्राप्त
कर सके।
I. What type of cybersecurity threat is Raghav most likely
encountering in this scenario?
A) Virus
B) Firewall
C) Cookie
D) Adware
इस ह््थनत में राघव सबसे अधिक संभाववत रूप से ककस प्रकार के साइबर
सरु क्षा खतरे का सामना कर रहा है ?
Page 11
A) वा्रस
B) फा्रवॉल
C) कुकी
D) एडवे्र
II. What could happen if David's computer becomes infected with
malware from clicking on the pop-up?
A) His computer might get faster.
B) His personal information could be stolen.
C) He might receive fewer ads.
D) He could win more prizes.
राघव के कंप््ट
ू र पॉप-अप पर ह्क्लक करने से मालवे्र से संक्रशमत हो जाता
है , तो क््ा हो सकता है?
A) उसका कंप््ट
ू र तेज हो सकता है ।
B) उसका व््ह्क्तगत जानकार चोर हो सकती है ।
C) उसे कम ववज्ञापन शमल सकते हैं।
D) उसे और अधिक परु ्कार शमल सकते हैं।
Ans I. D) Adware
II. B) His personal information could be stolen.
I. D) एडवे्र
II. B) उसका व््ह्क्तगत जानकार चोर हो सकती है ।
1 Mark for each correct identification.
12. Rohan is a curious student who loves learning about different types 2
of communication technologies. One day, he decides to research
how data is transmitted over the internet and devices through
cables. While exploring various online resources, Rohan comes
across some units by which we can also measure the speed of
this transmission.
रोहन एक ह्जज्ञासु छात्र है जो ववशभन्न प्रकार की संचार तकनीकों के बारे में
सीखना पसंर्द करता है । एक दर्दन, वह शोि करने का फैसला करता है कक केबल
के माध््म से इंटरनेट और उपकरणों पर डेटा कैसे प्रसाररत कक्ा जाता है ।
ववशभन्न ऑनलाइन संसािनों की खोज करते सम्, रोहन को कुछ इकाइ्ाुँ
शमलती हैं ह्जनके द्वारा हम इस प्रसारण की गनत को भी माप सकते हैं।
I. Which of the following communication technologies uses
physical cables to transmit data signals?
A) Bluetooth
B) WLAN
C) Infrared
D) Twisted pair cable
ननम्नशलखखत में से कौन सी संचार तकनीक डेटा शसग्नल संचाररत करने के
शलए भौनतक केबल का उप्ोग करती है?
A) ब्लट
ू ूथ
Page 12
B) WLAN
C) इन्रारे ड
D) ट्वव्टे ड पेअर केबल
II. Which unit is used to measure the speed of data transfer in
bits per second?
डेटा ट्ांसफर की गनत को ब्रबट्स प्रनत सेकंड में मापने के शलए ककस इकाई का
उप्ोग कक्ा जाता है?
A) Hz
B) KHz
C) Mbps
D) Nbps
Ans I. D) Twisted pair cable
II. C) Mbps
I. D) ट्वव्टे ड पेअर केबल
II. C) Mbps
1 Mark for each correct identification.
SECTION D
(Each question carries 4 Mark)
13. Explain Queue in Data Structure? Write a python program to 4
insert element in a queue.
डेटा ्ट्क्चर में क््ू की व््ाख््ा करें ? एक क््ू में एशलमें ट इन्सटव करने के
शलए एक पा्थन प्रोग्राम शलखें ।
Queue is a linear data structure that follows the FIFO (First-In-
Ans First-Out) principle and allows insertion and deletion operations
from two end that is ‘front’ and ‘rear’.
Real-life examples of a queue is passengers waiting for a bus at
a bus stop. The first person to arrive at the bus stop is the first
one who gets on the bus.
In a queue:
Inserting an element in queue is called enqueuing.
क््ू एक रै खखक डेटा संरचना है जो FIFO (फ्टव -इन-फ्टव -आउट) शसद्िांत का
पालन करती है और र्दो छोर से सह्म्मलन और ववलोपन संचालन की अनम
ु नत
र्दे ती है जो 'रंट' और 'पीछे ' है ।
लयू के वास्तववक जीवन के उदाहरण बस ्टॉप पर बस की प्रतीक्षा कर रहे
्ात्री हैं। बस ्टॉप पर पहुंचने वाला पहला व््ह्क्त पहला व््ह्क्त है जो बस पर
बैठता है ।
एक क््ू में :
• क््ू में एक एलेमेंट डालने को enqueuing कहा जाता है ।
Example: Given below is the Enqueue operation in a queue.
उर्दाहरण: नीचे दर्द्ा ग्ा एक क््ू में एनक््ू ऑपरे शन है ।
Page 13
Let the Initial Queue is :
10 20 30 40 50
Front Rear
Enqueue Operation (Inserting 60):
1. Check if the queue is full: No
2. Increment the rear pointer to point to the next empty
space i.e. Rear=Rear+1
3. Add the data element (60) to the queue location, where
the rear is pointing now.
4. Return success.
10 20 30 40 50 60
Front Rear
Now, the linear queue becomes 10, 20, 30, 40, 50, 60 after
inserting the element 60 at the rear.
This sequence of operations demonstrates the enqueue operation
in a linear queue.
मान ल ह्जए कक प्रारं शभक क््ू है :
10 20 30 40 50
रंट रर्र
एनलयू ऑपरे शन (60 इन्सटड करना):
1. जांचें कक क््ा क््ू भर हुई है : नह ीं
2. अगले खाल ्थान को इंधगत करने के शलए रर्र को बढाएं: ररयर = ररयर
+ 1
3. जहां रर्र अब इंधगत कर रहा है उस ्थान पर डेटा तत्व (60) जोड़ें।
4. सलसेस ररटनव करें ।
10 20 30 40 50 60
रंट रर्र
तत्व 60 डालने के बार्द रै खखक कतार 10, 20, 30, 40, 50, 60 हो जाती है ।
इस तरह से एक ल नन्र क््ू में एनक््ू ऑपरे शन को प्रर्दशशवत करता है ।
Python program to insert element in a queue
# Initialize an empty list to represent the queue
queue = [ ]
# Function to insert an element into the queue
Page 14
def enqueue(element):
queue.append(element)
print(f'{element} added to the queue')
# Add elements to the queue
enqueue("P1")
enqueue("P2")
enqueue("P3")
# Display the current state of the queue
print("Current queue:", queue)
2 Mark for any correct definition and expalantion of queue in data
structure.
2 Marks for any correct program of Enqueue/ Inserting element
operation in queue.
Deduct ½ marks if there is any syntax error while writing
program.
Give 1 mark if only diagrams or example is given without
definition.
OR
Explain Selection Sort in detail with an appropriate example.
एक उप्क्
ु त उर्दाहरण के साथ selection सॉटव को वव्तार से समझाएं।
Selection sort:
It is a simple and efficient sorting algorithm that works by
repeatedly selecting the smallest (or largest) element from
the unsorted portion of the list and moving it to the sorted
portion of the list.
The algorithm repeatedly selects the smallest (or largest)
element from the unsorted portion of the list and swaps it
with the first element of the unsorted portion.
This process is repeated for the remaining unsorted portion
of the list until the entire list is sorted.
Let us consider the following array as an example: {64, 25, 12,
22, 11}
First pass:
For the first position in the sorted array, the whole array is
traversed from index 0 to 4 sequentially. The first position
where 64 is stored presently, after traversing whole array it is
clear that 11 is the lowest value.
Page 15
64 25 12 22 11
Thus, replace 64 with 11. After one iteration 11, which happens
to be the least value in the array, tends to appear in the first
position of the sorted list.
11 25 12 22 64
Second Pass:
For the second position, where 25 is present, again traverse the
rest of the array in a sequential manner.
11 25 12 22 64
After traversing, we found that 12 is the second lowest value in
the array and it should appear at the second place in the array,
thus swap these values.
11 12 25 22 64
Third Pass:
Now, for third place, where 25 is present again traverse the rest
of the array and find the third least value present in the array.
11 12 25 22 64
While traversing, 22 came out to be the third least value and it
should appear at the third place in the array, thus swap 22 with
element present at third position.
11 12 22 25 64
Fourth pass:
Similarly, for fourth position traverse the rest of the array and find
the fourth least element in the array
As 25 is the 4th lowest value hence, it will place at the fourth
position.
Page 16
11 12 22 25 64
Fifth Pass:
At last the largest value present in the array automatically get
placed at the last position in the array
The resulted array is the sorted array.
11 12 22 25 64
शसलेक्शन सोदटिं ग :
• ्ह एक सरल और कुशल सॉदटिं ग एलगोररथम है जो सच
ू ी के अनसोटे ड दह्से
से बार-बार सबसे छोटे (्ा सबसे बड़े) तत्व का च्न करके और इसे सच
ू ी के
सॉटव ककए गए दह्से में ले जाकर काम करता है ।
• एलगोररथ्म बार-बार सच
ू ी के अन्सोटे र्द भाग से सबसे छोटे (्ा सबसे बड़े)
एशलमें ट का च्न करता है और इसे अन्सोटे र्द भाग के पहले तत्व से ्वैप
करता है ।
• ्ह प्रकक्र्ा सच
ू ी के शेि अन्सोटे र्द भाग के शलए तब तक र्दोहराई जाती है
जब तक कक परू सच
ू ी को क्रमबद्ि नह ं कर दर्द्ा जाता।
आइए ननम्नशलखखत सरणी को एक उर्दाहरण के रूप में र्दे खें: {64, 25, 12, 22,
11}
पहला पास:
क्रमबद्ि सरणी में पहल ह््थनत के शलए, परू े सरणी को अनक्र
ु शमक रूप से
इंडक्
े स 0 से 4 तक ट्े स कक्ा जाता है । पहल ह््थनत जहां 64 वतवमान में
संग्रह त है , परू े सरणी को पार करने के बार्द ्ह ्पष्ट है कक 11 सबसे कम
मल
ू ् है ।
64 25 12 22 11
इस प्रकार, 64 को 11 से बर्दलें। एक पन
ु राववृ ि 11 के बार्द, जो कक सरणी में
सबसे कम मान होता है , क्रमबद्ि सच
ू ी की पहल ह््थनत में दर्दखाई र्दे ता है ।
11 25 12 22 64
र्दस
ू रा पास:
Page 17
र्दस
ू र ह््थनत के शलए, जहां 25 मौजर्द
ू है , कफर से शेि सरणी को अनक्र
ु शमक
तर के से पार करें ।
11 25 12 22 64
ट्ै वसव करने के बार्द, हमने पा्ा कक 12 सरणी में र्दस
ू रा सबसे कम मान है और
इसे सरणी में र्दस
ू रे ्थान पर दर्दखाई र्दे ना चादहए, इस प्रकार इन मानों को
्वैप करें ।
11 12 25 22 64
तीसरा पास:
अब, तीसरे ्थान के शलए, जहां 25 मौजूर्द है , कफर से बाकी सरणी को पार करें
और सरणी में मौजूर्द तीसरा सबसे कम मान खोजें।
11 12 25 22 64
ट्ै वशसिंग करते सम्, 22 तीसरा सबसे कम मल
ू ् ननकला और ्ह सरणी में
तीसरे ्थान पर दर्दखाई र्दे ना चादहए, इस प्रकार 22 को तीसरे ्थान पर मौजर्द
ू
तत्व के साथ ्वैप करें ।
11 12 22 25 64
चौथा पास:
इसी प्रकार, चौथे ्थान के शलए शेि सरणी को पार करें और सरणी में चौथा
सबसे छोटा तत्व खोजें
चूंकक 25 चौथा सबसे कम मान है , इसशलए इसे चौथे ्थान पर रखा जाएगा।
11 12 22 25 64
पांचवां पास:
अंत में सरणी में मौजर्द
ू सबसे बड़ा मान ्वचाशलत रूप से सरणी में अंनतम
्थान पर आ जाता है
पररणामी सरणी क्रमबद्ि सरणी है ।
Page 18
11 12 22 25 64
1 mark for any correct definition of selection sort.
3 marks for correctly explaining the concept of selection sort with
example.
Deduct 1/2 marks for each mistake in any step/pass.
Do not deduct any marks if explained correctly and no definition
is given.
14. Explain with an example: 4
a) Primary key
b) Degree of a relation
उर्दाहरण सदहत समझाएं :
a) प्राइमर की
b) एक ररलेशन / टे बल की डडग्री
Ans a) Primary key: It is a unique identifier for each record in a database
table. प्राथशमक कंु जी: ्ह डेटाबेस ताशलका में प्रत््ेक ररकॉडव के शलए एक
ववशशष्ट पहचानकताव है । For example: उर्दाहरण के शलए:
Roll Number Student Name Class
101 Aditya 9
102 Bhavna 8
103 Chandan 10
In this table, the "Roll Number" column acts as the primary key,
uniquely identifying each student. For example, Aditya has roll
number 101, Bhavna has roll number 102, and so on. No two
students can have the same roll number.
इस टे बल में, "रोल नंबर" कॉलम प्राथशमक कंु जी के रूप में का्व करता है, जो
प्रत््ेक छात्र की ववशशष्ट पहचान करता है । उर्दाहरण के शलए, आदर्दत्् का रोल
नंबर 101 है , भावना का रोल नंबर 102 है , और इसी तरह। कोई भी र्दो छात्र
एक ह रोल नंबर नह ं रख सकते हैं।
b) Degree of a relation: It is the number of attributes or columns
in a table representing a relation in a database. For example:
ररलेशन/ टे बल की डडग्री: ्ह डेटाबेस में ररलेशन का प्रनतननधित्व करने
वाल टे बल में एदट्ब््ट
ू ्ा कॉलम की संख््ा है । उर्दाहरण के शलए:
Book Title Author Genre
Malayali Literature Amitabh Krishna Poetry
Bagban Chandrakanta Story
Page 19
Highest Success Swami Vivekananda Volunteer
In this table, each book is described by three attributes: "Book
Title", "Author", and "Genre". So, the degree of this relation or
table is three because it has three columns. Each column
represents a piece of information about each book.
इस ररलेशन ्ा टे बल की डडग्री तीन है क््ोंकक इसमें तीन कॉलम हैं। प्रत््ेक
कॉलम प्रत््ेक प्
ु तक के बारे में जानकार के एक टुकड़े का प्रनतननधित्व करता
है ।
2 marks for any correct explanation of Primary Key.
2 marks for any correct explanation of Degree of a relation.
1 mark each if only example is given without definition.
Ignore any spelling mistakes in Hindi as well as in English if the
meaning of the word is understood.
OR
The XYZ Corporation maintains records of its employees and their
dependents in two tables: EMPLOYEE and DEPENDENT. The
tables contain the following data:
XYZ कॉपोरे शन अपने कमवचारर्ों और उनके आधितों के ररकॉडव EMPLOYEE
और DEPENDENT र्दो टे बलस में बनाता है । ननम्नशलखखत डेटा टे बलस में शाशमल
है :
EMPLOYEE Table:
Aadhar
Number Name Address Department EmployeeID
1234567
89525 Rahul New Delhi Finance E101
9876543
21321 Priya Noida HR E102
4567891
23457 Raj Gurugram IT E103
DEPENDENT Table:
EmployeeID DependentName Relationship
E101 Sonali Spouse
E101 Ravi Child
E102 Deepak Child
E103 Anu Parent
Page 20
a) Identify candidate key/s in the EMPLOYEE table.
b) Using the provided tables, retrieve the name and
relationship of all dependents of employee Priya.
c) What is the degree of DEPENDENT table?
d) What is cardinality of EMPLOYEE table?
a) EMPLOYEE टे बल में कैं डडडेट कंु जी की पहचान करें ।
b) प्रर्दान कक्े गए टे बल का उप्ोग करके, कमवचार विया के सभी
आधितों का नाम और संबि
ं प्राप्त करें ।
c) DEPENDENT टे बल की डडग्री क््ा है?
d) EMPLOYEE टे बल की काडडवनशै लट क््ा है?
Ans a) Candidate keys in the EMPLOYEE table:
AadharNumber
EmployeeID
b) Name and relationship of all dependents of employee Priya:
DependentName Relationship
Deepak Child
c) Degree of the DEPENDENT table: 3
d) Cardinality of the EMPLOYEE table: 3
a) EMPLOYEE टे बल में कैं डडडेट कंु जी की पहचान:
आिार नंबर (AadharNumber)
कमवचार आईडी (EmployeeID)
b) वप्र्ा के सभी आधितों का नाम और संबि
ं :
DependentName Relationship
Deepak Child
c) DEPENDENT टे बल की डडग्री: 3
d) EMPLOYEE टे बल की काडडवनशै लट : 3
1 mark for each correct answer.
Ignore any spelling mistakes in Hindi as well as in English if the
meaning of the word is understood.
15. What is a computer network? Explain different types of computer 4
networks.
कंप््ट
ू र नेटवकव क््ा है ? ववशभन्न प्रकार के कंप््ट
ू र नेटवकव की व््ाख््ा करें ।
Ans Computer Network: A computer network is a system comprising
interconnected computers and devices that communicate with
each other to share data, resources, and services.
Types of Computer Networks:
i. PAN (Personal Area Network): PAN is the smallest type of
network, typically covering a very small area such as a person's
Page 21
workspace or immediate surroundings. It connects personal
devices like smartphones, tablets, laptops, and wearable
technology using technologies such as Bluetooth and Wi-Fi,
facilitating communication and data sharing between personal
devices.
ii. LAN (Local Area Network): LAN is a network of interconnected
computers and devices within a limited geographic area, like a
home, office, or school. It enables local communication and
resource-sharing, such as file sharing and printers.
iii. MAN (Metropolitan Area Network): MAN is a type of network
that covers a larger geographical area than LAN. MANs typically
cover a city or a large campus, connecting multiple LANs within a
specific geographic area to provide high-speed connectivity.
iv. WAN (Wide Area Network): WAN is a network that covers a
very large geographical area, such as cities, countries, or
continents. WANs use various technologies, including satellite links
and internet connections, to establish communication over wide
distances.
कींप्यट
ू र नेटवकड: कंप््ट
ू र नेटवकव एक प्रणाल होती है ह्जसमें आपस में जुड़े हुए
कंप््ट
ू र और उपकरण होते हैं जो डेटा, संसािन और सेवाओं को साझा करने के
शलए एक-र्दस
ू रे के साथ संचार करते हैं।
कींप्यट
ू र नेटवकड के िकार:
i. पसडनल एररया नेटवकड (PAN): PAN एक छोटा प्रकार का नेटवकव है, जो
सामान््त: व््ह्क्त के का्व्थल ्ा पररसर को िाररत करता है । ्ह ब्लट
ू ूथ
और वाई-फाई जैसी तकनीकों का उप्ोग करके ्माटव फोन, टै बलेट, लैपटॉप और
पहनने ्ोग्् प्रौद््ोधगकी जैसे व््ह्क्तगत उपकरणों को जोड़ता है , जो
व््ह्क्तगत उपकरणों के बीच संचार और डेटा साझा करने की सवु विा प्रर्दान
करता है ।
ii. लोकल एररया नेटवकड (LAN): LAN एक सीशमत भौगोशलक क्षेत्र में जुड़े हुए
कंप््ट
ू र और उपकरणों का एक नेटवकव होता है, जैसे कक घर, का्ावल् ्ा
्कूल। ्ह ्थानी् संचार और संसािन साझा करने की सवु विा प्रर्दान करता
है , जैसे कक फाइल साझा करना और वप्रंटर।
iii. मेट्रोपोललटन एररया नेटवकड (MAN): MAN LAN से बड़े भौगोशलक क्षेत्र को
आवररत करने वाले एक प्रकार का नेटवकव है । MAN आमतौर पर एक शहर ्ा
बड़े कैम्पस को आवररत करता है , जो एक ववशेि भौगोशलक क्षेत्र के अंर्दर कई
LAN को जोड़ता है, ह्जससे उच्च गनत कनेह्क्टववट प्राप्त होती है ।
Page 22
iv. वाइर् एररया नेटवकड (WAN): WAN एक बहुत बड़े भौगोशलक क्षेत्र को
आवररत करने वाला नेटवकव है , जैसे कक शहर, र्दे श, ्ा महाद्वीप। WAN
ववशभन्न प्रौद््ोधगकक्ों का उप्ोग करता है, ह्जसमें सैटेलाइट शलंक और
इंटरनेट कनेक्शन शाशमल हैं, ताकक वव्तत
ृ र्दरू र्ों पर संचार ्थावपत कक्ा जा
सके।
1 mark for any correct definition of Computer Network.
3 marks for any correct explanation of all types of Computer
Networks (PAN, LAN, MAN, WAN).
Give only 1/2 marks for each correct full form of any PAN / LAN
/ MAN / WAN.
Deduct ½ marks for writing incorrect full forms.
OR
Explain the following:
ननम्नशलखखत की व््ाख््ा कीह्जए:
i. Modem / मॉडेम
ii. Router / राऊटर
iii. Hub / हब
iv. Gateway / गेटवे
i. Modem:
A modem is a device that converts digital data into analog
signals and vice versa, allowing the use of telephone lines for
internet connections. This device connects you to an internet
service provider so that you can communicate on the internet.
ii. Router:
A router is a network device that forwards data packets between
different networks. It helps connect various devices within a
network and selects the correct path for data so that it reaches
its intended destination device.
iii. Hub:
A hub is a network device used to connect different network
devices to each other. This device automatically forwards data
packets but does not know which packet is intended for which
device.
iv. Gateway:
A gateway is a network device that transfers data from one
network to another. It helps establish communication between
different network protocols, such as connecting a local network to
the internet.
Page 23
व््ाख््ा:
i. मॉर्ेम (Modem):
मॉडेम (Modem) एक उपकरण होता है जो डडह्जटल डेटा को एनालॉग शसग्नल
में और उम्मीर्दवार में बर्दलता है ताकक इंटरनेट कनेक्शन के शलए टे ल फोन
लाइन का उप्ोग कक्ा जा सके। ्ह उपकरण आपको इंटरनेट सेवा प्रर्दाता से
कनेक्ट करता है ताकक आप इंटरनेट पर संचार कर सकें।
ii. राऊटर (Router):
राऊटर (Router) एक नेटवकव उपकरण है जो डेटा पैकेट्स को एक नेटवकव से
र्दस
ू रे नेटवकव पर प्रेवित करता है । ्ह नेटवकव के अलग-अलग डडवाइसों को एक-
र्दस
ू रे से कनेक्ट करने में मर्दर्द करता है और डेटा का सह रा्ता चुनता है
ताकक ्ह अपने लक्ष््त डेवाइस तक पहुंच सके।
iii. हब (Hub):
हब (Hub) एक नेटवकव उपकरण है जो ववशभन्न नेटवकव डडवाइसों को एक-र्दस
ू रे
से कनेक्ट करने के शलए उप्ोग कक्ा जाता है । ्ह उपकरण डेटा पैकेट्स को
्वचाशलत रूप से प्रेवित करता है , लेककन ्ह नह ं जानता है कक पैकेट ककस
डडवाइस के शलए है ।
iv. िेटवे (Gateway):
गेटवे (Gateway) एक नेटवकव उपकरण है जो एक नेटवकव के डेटा को र्दस
ू रे
नेटवकव पर अनप्र
ु ेवित करता है । ्ह नेटवकव के ववशभन्न प्रोटोकॉलस के बीच
संचार ्थावपत करने में मर्दर्द करता है, जैसे कक लोकल नेटवकव से इंटरनेट तक
कनेह्क्टववट का संचार।
1 mark for any correct explanation of Modem.
1 mark for any correct explanation of Router.
1 mark for any correct explanation of Hub.
1 mark for any correct explanation of Gateway.
Page 24
Sample Papers
CBSE Sample Papers
ICSE / ISC Board Sample Papers
AP Board Sample Papers
Assam Board Sample Papers
Bihar Board Sample Papers
Chhattisgarh Board Sample Papers
Goa Board Sample Papers
Gujarat Board Sample Papers
Haryana Board Sample Papers
HP Board Sample Papers
J&K State Board Sample Papers
Jharkhand Board Sample Papers
Karnataka Board Sample Papers
Kerala Board Sample Papers
Page 25
Sample Papers
MP Board Sample Papers
Maharashtra Board Sample Papers
Manipur Board Sample Papers
Mizoram Board Sample Papers
Orissa Board Sample Papers
Punjab Board Sample Papers
Rajasthan Board Sample Papers
Tamil Nadu Board Sample Papers
Telangana State Board Sample Papers
Tripura Board Sample Papers
UP Board Sample Papers
Uttarakhand Board Sample Papers
West Bengal Board Sample Papers