RBSE Class 12th 2020 -SS-03-2020 Previous Year Papers

सूचना प्रौद्योगिकी और प्रोग्रामिंग-ए

(INFORMATION TECHNOLOGY AND PROGRAMMING-I)

Ufes (Optional)

उच्च माध्यमिक परीक्षा, 2020

समय : 3¼ घण्टे     पूर्णांक : 56

परीक्षार्थियों के लिए सामान्य निर्देश :

GENERAL INSTRUCTIONS TO THE EXAMINEES :

1. परीक्षार्थी सर्वप्रथम अपने प्रश्न-पत्र पर नामांक अनिवार्यतः लिखें।
   Candidate must write first his / her Roll No. on the question paper compulsorily.
2. सभी प्रश्न करने अनिवार्य हैं।
   All the questions are compulsory.
3. प्रत्येक प्रश्न का उत्तर दी गई उत्तर-पुस्तिका में ही लिखें।
   Write the answer to each question in the given answer-book only.

SS-03-Info.Tech. (Opt.) [ Turn over

निर्देश / Instructions

1. जिन प्रश्नों में आन्तरिक खण्ड हैं, उन सभी के उत्तर एक साथ ही लिखें।

   For questions having more than one part, the answers to those parts are to be written together in continuity.

2. प्रश्न-पत्र के हिन्दी व अंग्रेजी रूपांतर में किसी प्रकार की त्रुटि/अंतर/विरोधाभास होने पर हिन्दी भाषा के प्रश्न को ही सही मानें।

   If there is any error / difference / contradiction in Hindi & English versions of the question paper, the question of Hindi version should be treated valid.

खण्ड / Section

प्रश्न संख्या 28, 29 व 30 में आंतरिक विकल्प हैं।

Question Nos. 28, 29 and 30 have internal choices.

SS-03-Info.Tech. (Opt.)

खण्ड -अ
SECTION-A

1. अरेखीय डाटा स्ट्रक्चर के कोई दो उदाहरण लिखिए |
   Write any two examples of non-linear data structure.

   अरेखीय डाटा स्ट्रक्चर के दो उदाहरण हैं:

   1. ट्री (Tree)
   2. ग्राफ (Graph)

   Two examples of non-linear data structure are:

   1. Tree
   2. Graph

2. सूचक क्या होता है ?
   What is Pointer ?

   सूचक (Pointer) एक वेरिएबल है जो किसी अन्य वेरिएबल के मेमोरी एड्रेस को संग्रहीत करता है। यह डायरेक्ट मेमोरी एक्सेस की अनुमति देता है।

   A pointer is a variable that stores the memory address of another variable. It allows direct memory access.

3. त्वरित क्रमबद्ध एल्गोरिथ्म की जटिलता क्या होती है ?
   What is the complexity of quick sort algorithm ?

   त्वरित क्रमबद्ध (Quick Sort) एल्गोरिथ्म की समय जटिलता:

   • सर्वश्रेष्ठ स्थिति (Best case): O(n log n)
   • औसत स्थिति (Average case): O(n log n)
   • सबसे खराब स्थिति (Worst case): O(n²)

   The time complexity of Quick Sort algorithm:

   • Best case: O(n log n)
   • Average case: O(n log n)
   • Worst case: O(n²)

4. Fem में पॉप ऑपरेशन कया होता है ?
   What is POP operation in stack ?

   पॉप (POP) ऑपरेशन स्टैक से सबसे ऊपरी तत्व (Top element) को हटाने की क्रिया है। यह LIFO (Last In First Out) सिद्धांत पर काम करता है।

   POP operation is the process of removing the topmost element from the stack. It works on the LIFO (Last In First Out) principle.

5. सरक्युलर लिंक्ड लिस्ट को परिभाषित करें |
   Define circular linked list.

   सरक्युलर लिंक्ड लिस्ट (Circular Linked List) एक लिंक्ड लिस्ट है जिसमें अंतिम नोड का अगला पॉइंटर पहले नोड को इंगित करता है, जिससे एक वृत्ताकार श्रृंखला बनती है। इसमें कोई NULL पॉइंटर नहीं होता।

   A circular linked list is a linked list in which the last node's next pointer points to the first node, forming a circular chain. There is no NULL pointer in it.

6. टोकन्स क्या होते हैं ?
   What are tokens ?

   टोकन्स (Tokens) प्रोग्रामिंग भाषा में सबसे छोटी इकाइयाँ होती हैं जिन्हें कंपाइलर पहचानता है। ये कीवर्ड, आइडेंटिफायर, कॉन्स्टेंट, स्ट्रिंग लिटरल, ऑपरेटर और पंक्चुएटर हो सकते हैं।

   Tokens are the smallest units in a programming language that a compiler recognizes. They can be keywords, identifiers, constants, string literals, operators, and punctuators.

7. एक्सप्रेशंस क्या होते हैं ?

What are expressions ?

8. इनलाइन फंक्शन क्या होता है ?

What is inline function ?

9. क्लास को परिभाषित करें।

Define Class.

class Student {
    int rollNo;
    string name;
public:
    void display() {
        cout << rollNo << " " << name;
    }
};

10. कंस्ट्रक्टर ओवरलोडिंग किसे कहते हैं ?

What is constructor overloading ?

11. ऑपरेटर फंक्शन के प्रोटोटाइप को ऑपरेटर ओवरलोडिंग के संदर्भ में लिखिए।

Write the prototype of operator function in operator overloading.

return_type operator operator_symbol (argument_list);

ClassName operator+(const ClassName &obj);

12. हाइब्रिड इनहेरिटेंस क्या होता है ?

What is Hybrid inheritance ?

13. DBMS में DDL (डी.डी.एल.) और DML (डी.एम.एल.) का पूरा नाम क्या होता है ?

What is the full form of DDL and DML in DBMS ?

खण्ड-ब / SECTION - B

1. PL/SQL खंड की बनावट को लिखिए।

   Write the structure of PL/SQL block. [2]

   PL/SQL ब्लॉक की बनावट (Structure) निम्नलिखित है:

   DECLARE
      -- Declaration section (optional)
      -- Variables, constants, cursors, exceptions
   BEGIN
      -- Executable section (mandatory)
      -- SQL and PL/SQL statements
   EXCEPTION
      -- Exception handling section (optional)
      -- Handle errors
   END;
         

   व्याख्या: PL/SQL ब्लॉक में तीन भाग होते हैं: DECLARE (घोषणा खंड, वैकल्पिक), BEGIN...END (निष्पादन खंड, अनिवार्य), और EXCEPTION (अपवाद प्रबंधन खंड, वैकल्पिक)।

2. MySQL में कोई चार Aggregate फंक्शन के नाम लिखें।

   Write any four Aggregate functions in MySQL. [2]

   MySQL में चार Aggregate फंक्शन निम्नलिखित हैं:

   1. COUNT() – पंक्तियों की संख्या गिनता है।
   2. SUM() – किसी कॉलम के मानों का योग निकालता है।
   3. AVG() – किसी कॉलम के मानों का औसत निकालता है।
   4. MAX() – किसी कॉलम का अधिकतम मान लौटाता है।

   व्याख्या: Aggregate फंक्शन एक से अधिक पंक्तियों पर कार्य करके एक एकल मान लौटाते हैं।

3. REVOKE कमांड का MySQL में क्या उपयोग है?

   What is the use of REVOKE command in MySQL? [2]

   REVOKE कमांड का उपयोग MySQL में किसी उपयोगकर्ता या भूमिका (role) से पहले दिए गए विशेषाधिकारों (privileges) को वापस लेने के लिए किया जाता है।

   उदाहरण: REVOKE SELECT ON database_name.* FROM 'user'@'host';

   व्याख्या: यह कमांड डेटाबेस सुरक्षा प्रबंधन में महत्वपूर्ण है, जिससे अनधिकृत पहुँच को रोका जा सकता है।

4. एक खराब डेटाबेस क्या होता है?

   What is a bad database? [2]

   खराब डेटाबेस (Bad Database) वह डेटाबेस होता है जो निम्नलिखित समस्याओं से ग्रस्त हो:

   • डेटा रिडंडेंसी (Data Redundancy) – एक ही डेटा कई स्थानों पर दोहराया जाता है।
   • असंगति (Inconsistency) – डेटा में विरोधाभास होता है।
   • अपडेट विसंगतियाँ (Update Anomalies) – डेटा अपडेट करने में कठिनाई होती है।
   • सम्मिलन विसंगतियाँ (Insertion Anomalies) – नया डेटा जोड़ने में समस्या होती है।
   • विलोपन विसंगतियाँ (Deletion Anomalies) – डेटा हटाने पर अन्य महत्वपूर्ण डेटा भी हट जाता है।

   व्याख्या: एक खराब डेटाबेस सामान्यतः अनॉर्मलाइज़्ड (unnormalized) होता है और इसमें डेटा अखंडता (data integrity) बनाए रखना कठिन होता है।

5. Malloc फंक्शन की उपयोगिता समझाइए।

   Explain the use of Malloc function. [2]

   malloc() फंक्शन C भाषा में डायनामिक मेमोरी आवंटन (dynamic memory allocation) के लिए उपयोग किया जाता है।

   उपयोगिता:

   • यह रन-टाइम पर मेमोरी आवंटित करता है, जिससे मेमोरी का कुशल उपयोग होता है।
   • यह stdlib.h हेडर फाइल में परिभाषित होता है।
   • सिंटैक्स: void* malloc(size_t size); – यह आकार (size) के अनुसार बाइट्स आवंटित करता है और एक पॉइंटर लौटाता है।
   • यदि मेमोरी आवंटन विफल होता है, तो यह NULL लौटाता है।

   उदाहरण: int *ptr = (int*)malloc(5 * sizeof(int));

   व्याख्या: malloc() का उपयोग तब किया जाता है जब मेमोरी की आवश्यकता प्रोग्राम चलने के दौरान निर्धारित होती है, जैसे कि डायनामिक ऐरे या लिंक्ड लिस्ट बनाने में।

6. स्टेबल और अनस्टेबल सॉर्टिंग में अंतर लिखिए।

   Write the differences between stable and unstable sorting. [2]

   स्टेबल सॉर्टिंग (Stable Sorting)	अनस्टेबल सॉर्टिंग (Unstable Sorting)
   समान कुंजी (equal keys) वाले तत्वों का मूल क्रम बना रहता है।	समान कुंजी वाले तत्वों का मूल क्रम बदल सकता है।
   उदाहरण: Bubble Sort, Insertion Sort, Merge Sort	उदाहरण: Selection Sort, Quick Sort, Heap Sort
   अधिक स्थिरता (stability) की आवश्यकता वाले अनुप्रयोगों में उपयोगी।	जहाँ स्थिरता महत्वपूर्ण नहीं है, वहाँ उपयोग किया जाता है।
   आमतौर पर अधिक मेमोरी या समय ले सकता है।	अक्सर तेज़ और कम मेमोरी उपयोग करता है।

   व्याख्या: स्टेबल सॉर्टिंग में समान तत्वों का क्रम संरक्षित रहता है, जबकि अनस्टेबल सॉर्टिंग में यह आवश्यक नहीं है।

20. इन्फिक्स नोटेशन को उदाहरण सहित समझाइए |

Explain infix notation with example.

21. लिंक्ड लिस्ट में नोड और नेक्स्ट क्या होते हैं ?

What is node and next in linked list ?

22. फंक्शन में कॉल-बाय-रेफरेंस को समझाइए |

Explain call-by-reference in functions.

void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}
int main() {
    int x = 10, y = 20;
    swap(x, y);  // x=20, y=10 हो जाएगा
}

23. स्टेटिक मेम्बर फंक्शन के क्या गुण होते हैं ?

What are the properties of static member function ?

24. PL/SQL कर्सर क्या होता है ?

What is PL/SQL cursor ?

खण्ड-स (Section-C)

25. एक ऐरे X[-5 ..... 0, 5 ..... 40] जिसमें एक बाइट स्टोरेज की आवश्यकता है। अगर शुरुआती लोकेशन 500 है, तो X[5][20] की लोकेशन कॉलम मेजर प्रणाली से ज्ञात कीजिए।

An array X[-5 ..... 0, 5 ..... 40] requires one byte of storage. If beginning location is 500, determine the location of X[5][20] using column major system.

26. SQL में GROUP BY क्लॉज का उपयोग उदाहरण सहित समझाइए।

Explain the use of GROUP BY clause in SQL with example.

SELECT City, COUNT(*) AS TotalStudents
FROM Student
GROUP BY City;

27. डेटाबेस में कार्यात्मक निर्भरता (Functional Dependencies) को समझाइए।

Explain functional dependencies in database.

28. लीनियर सर्च को उदाहरण सहित समझाइए।

Explain Linear Search with example.

28. (OR) बबल सॉर्ट को उदाहरण सहित समझाइए।

Explain Bubble sort with example.

29. विभिन्न प्रकार के लूपिंग स्टेटमेंटों का वर्णन कीजिए।

Explain various types of looping statements.

29. (OR) मल्टीपल इनहेरिटेंस को उदाहरण सहित समझाइए।

Explain multiple inheritance with example.

class Student {
public:
    void study() {
        cout << "Studying..." << endl;
    }
};

class Athlete {
public:
    void play() {
        cout << "Playing..." << endl;
    }
};

class ScholarAthlete : public Student, public Athlete {
public:
    void display() {
        study();
        play();
        cout << "Scholar Athlete" << endl;
    }
};

int main() {
    ScholarAthlete sa;
    sa.display();
    return 0;
}

30. What is exception? Explain different types of exceptions in PL/SQL.

Exception in PL/SQL is an error condition that occurs during program execution. When an exception is raised, normal execution stops and control is transferred to the exception-handling part of the block.

OR

Write the syntax for the following set operators:

SELECT column1, column2, ...
FROM table1
INTERSECT
SELECT column1, column2, ...
FROM table2;

SELECT column1, column2, ...
FROM table1
EXCEPT
SELECT column1, column2, ...
FROM table2;