RBSE Class 12th 2020 (Supp.)-SS-01-2020 Previous Year Papers

सूचना प्रौद्योगिकी (INFORMATION TECHNOLOGY AND PROGRAMMING-ID) (Optional)

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

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

No. of Questions — 30     No. of Printed Pages — 8

SS-(3-Info. Tech. (Opt.) (Supp.)

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

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.

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

निर्देश / Instructions

(3) प्रत्येक प्रश्न का उत्तर दी गई उत्तर-पुस्तिका में ही लिखें ।

Write the answer to each question in the given answer-book only.

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

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

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

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

(6) खण्ड प्रश्न संख्या अंक प्रत्येक प्रश्न

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

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

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

खण्ड -अ

SECTION - A

1. लीनियर डाटा स्ट्रक्चर को परिभाषित कीजिए।

   Define the Linear Data Structure.

   उत्तर: लीनियर डाटा स्ट्रक्चर वह डाटा स्ट्रक्चर है जिसमें डेटा तत्व एक क्रम में व्यवस्थित होते हैं, जहाँ प्रत्येक तत्व का एक पूर्ववर्ती और एक अनुवर्ती होता है (पहले और अंतिम तत्व को छोड़कर)। उदाहरण: ऐरे, लिंक्ड लिस्ट, स्टैक, क्यू।

   Answer: A linear data structure is one where data elements are arranged in a sequential order, where each element has a predecessor and a successor (except the first and last). Examples: Array, Linked List, Stack, Queue.

2. बाइनरी खोज की समय जटिलता क्या है?

   What is the time complexity of Binary search?

   उत्तर: बाइनरी खोज की समय जटिलता O(log n) है, जहाँ n तत्वों की संख्या है। यह केवल सॉर्ट किए गए डेटा पर लागू होती है।

   Answer: The time complexity of Binary search is O(log n), where n is the number of elements. It is applicable only on sorted data.

3. स्टेबल सॉर्टिंग को परिभाषित कीजिए।

   Define the stable sorting.

   उत्तर: स्टेबल सॉर्टिंग वह सॉर्टिंग एल्गोरिथ्म है जो समान कुंजी वाले तत्वों के सापेक्ष क्रम को बनाए रखता है। उदाहरण: मर्ज सॉर्ट, इंसर्शन सॉर्ट।

   Answer: Stable sorting is a sorting algorithm that maintains the relative order of elements with equal keys. Examples: Merge Sort, Insertion Sort.

4. एब्सट्रेक्ट डेटा स्ट्रक्चर का उदाहरण दीजिए।

   Give the example of Abstract data structure.

   उत्तर: एब्सट्रेक्ट डेटा स्ट्रक्चर (ADT) का उदाहरण: स्टैक, क्यू, लिस्ट, ट्री। ये डेटा और उन पर किए जाने वाले ऑपरेशनों को परिभाषित करते हैं, लेकिन कार्यान्वयन को छिपाते हैं।

   Answer: Examples of Abstract Data Structure (ADT): Stack, Queue, List, Tree. These define data and operations on them, but hide the implementation.

5. डायनामिक डेटा स्ट्रक्चर का उदाहरण दीजिए।

   Give the example of Dynamic data structure.

   उत्तर: डायनामिक डेटा स्ट्रक्चर का उदाहरण: लिंक्ड लिस्ट, स्टैक (डायनामिक इम्प्लीमेंटेशन), क्यू (डायनामिक इम्प्लीमेंटेशन), ट्री। इनका आकार रनटाइम पर बदल सकता है।

   Answer: Examples of Dynamic data structure: Linked List, Stack (dynamic implementation), Queue (dynamic implementation), Tree. Their size can change at runtime.

6. Linux OS में C++ प्रोग्राम को कम्पाइल करने की कमांड लिखिए।

   Write the command to compile the C++ program in Linux OS.

   उत्तर: Linux OS में C++ प्रोग्राम को कम्पाइल करने की कमांड है: g++ filename.cpp -o outputfile (जहाँ filename.cpp स्रोत फ़ाइल है और outputfile आउटपुट फ़ाइल का नाम है)।

   Answer: The command to compile a C++ program in Linux OS is: g++ filename.cpp -o outputfile (where filename.cpp is the source file and outputfile is the name of the output file).

7. ऑपरेटर प्रिसीडेंस को परिभाषित कीजिए।

   Define the Operator precedence.

   उत्तर: ऑपरेटर प्रिसीडेंस वह नियम है जो यह निर्धारित करता है कि किसी एक्सप्रेशन में किस ऑपरेटर को पहले निष्पादित किया जाएगा। उदाहरण: गुणा और भाग, जोड़ और घटाव से पहले किए जाते हैं।

   Answer: Operator precedence is the rule that determines which operator will be executed first in an expression. Example: Multiplication and division are performed before addition and subtraction.

8. फंक्शन ओवरलोडिंग क्या होती है?

   What is the function overloading?

   उत्तर: फंक्शन ओवरलोडिंग एक प्रोग्रामिंग अवधारणा है जिसमें एक ही नाम के कई फंक्शन होते हैं, लेकिन उनके पैरामीटर (प्रकार, संख्या या क्रम) अलग-अलग होते हैं। यह C++ में पॉलीमॉर्फिज्म का एक रूप है।

   Answer: Function overloading is a programming concept where multiple functions have the same name but different parameters (type, number, or order). It is a form of polymorphism in C++.

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

स्टैटिक मेम्बर फंक्शन को परिभाषित कीजिए |

Define the Static Member function.

कॉपी कंस्ट्रक्टर क्या होता है ?

What is the copy constructor ?

ऐसे ऑपरेटर का नाम लिखिए जिसको ओवरलोड नहीं किया जा सकता है |

Give the name of operator that cannot be overloaded.

बहु मान एट्रीब्यूट को परिभाषित कीजिए |

Define the Multi valued attribute.

डाटा बेस स्कीमा क्या होती है ?

What is the Data Base Schema ?

खण्ड-ब

SECTION - B

समय जटिलता से आप क्या समझते हैं ?

What do you understand by Time Complexity ?

रिकर्शन फंक्शन के लिए शर्तें लिखिए |

Write the conditions for recursion functions.

इन-प्लेस सॉर्टिंग क्या होती है ?

What is the In-place sorting ?

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

7. GRR और यूनियन में अन्तर स्पष्ट कीजिए | 2

Clear the difference between the Structure and Union.

8. स्कोप रिजोलुशन ऑपरेटर का क्या उपयोग है ? | 2

What is the use of Scope resolution operator ?

9. फ्रेंड फंक्शन का क्या उपयोग है ? | 2

What is the use of Friend function ?

20. SQL में SELECT स्टेटमेंट से आप क्या समझते हैं ? | 2

What do you understand by SELECT statement in SQL ?

SELECT column1, column2, ... FROM table_name WHERE condition;

21. MySQL में नया यूजर बनाने की कमांड लिखिए | 2

Write the command to create new user in MySQL.

CREATE USER 'username'@'host' IDENTIFIED BY 'password';

CREATE USER 'raj'@'localhost' IDENTIFIED BY 'mypassword';

22. कॉल-बाय वैल्यू और कॉल-बाय रेफरेंस में क्या अन्तर है ? | 2

What is the difference between call-by-value and call-by-reference ?

23. PL/SQL में ट्रिगर्स को समझाइए | 2

Explain the Triggers in PL/SQL.

24. PL/SQL में तीन प्रकार के exceptions के नाम लिखिए | 2

Write the name of three types of exceptions in PL/SQL.

खण्ड-स

SECTION — C

1. 25. °C भाषा में निम्न संख्याओं को त्वरित सॉर्टिंग विधि से सॉर्ट करने का प्रोग्राम लिखिए :
   4, 6, 3, 2, 1, 9, 7

   Write the program in ‘C’ language to sort following numbers using Quick Sort.
   4, 6, 3, 2, 1, 9, 7

   #include <stdio.h>
   
   void swap(int *a, int *b) {
       int t = *a;
       *a = *b;
       *b = t;
   }
   
   int partition(int arr[], int low, int high) {
       int pivot = arr[high];
       int i = (low - 1);
       for (int j = low; j < high; j++) {
           if (arr[j] <= pivot) {
               i++;
               swap(&arr[i], &arr[j]);
           }
       }
       swap(&arr[i + 1], &arr[high]);
       return (i + 1);
   }
   
   void quickSort(int arr[], int low, int high) {
       if (low < high) {
           int pi = partition(arr, low, high);
           quickSort(arr, low, pi - 1);
           quickSort(arr, pi + 1, high);
       }
   }
   
   int main() {
       int arr[] = {4, 6, 3, 2, 1, 9, 7};
       int n = sizeof(arr) / sizeof(arr[0]);
       quickSort(arr, 0, n - 1);
       printf("Sorted array: ");
       for (int i = 0; i < n; i++)
           printf("%d ", arr[i]);
       printf("\n");
       return 0;
   }

   Output: 1 2 3 4 6 7 9

2. 26. स्टैक के उपयोग को विस्तार से बताइए।

   Explain the use of Stack in details.

   स्टैक (Stack) एक LIFO (Last In First Out) डेटा संरचना है। इसके प्रमुख उपयोग निम्नलिखित हैं:

   • फंक्शन कॉल्स (Function Calls): किसी प्रोग्राम में फंक्शन कॉल करने पर रिटर्न एड्रेस और लोकल वेरिएबल्स स्टैक में स्टोर होते हैं। फंक्शन रिटर्न होने पर ये पुनः प्राप्त होते हैं।
   • एक्सप्रेशन इवैल्यूएशन (Expression Evaluation): इनफिक्स, पोस्टफिक्स और प्रीफिक्स एक्सप्रेशन को हल करने में स्टैक का उपयोग होता है।
   • रिकर्शन (Recursion): रिकर्सिव फंक्शन कॉल्स को स्टैक के माध्यम से मैनेज किया जाता है।
   • अंडू/रीडू (Undo/Redo): एडिटर या सॉफ्टवेयर में पिछली क्रियाओं को स्टैक में स्टोर करके अंडू/रीडू कार्य किया जाता है।
   • पार्सिंग (Parsing): HTML, XML या कोड पार्स करने में स्टैक का उपयोग होता है (जैसे टैग मैचिंग)।
   • बैकट्रैकिंग (Backtracking): पहेली सुलझाने, मेज़ से बाहर निकलने जैसी समस्याओं में स्टैक का उपयोग होता है।

3. 27. लिंक लिस्ट में आप किसी नोड को कैसे डिलीट करते हैं? समझाइये।

   How do you delete a node in Link List? Explain.

   लिंक्ड लिस्ट में नोड डिलीट करने के तीन मुख्य मामले हैं:

   1. पहला नोड (Head) डिलीट करना: हेड पॉइंटर को अगले नोड पर शिफ्ट करें और पुराने हेड को फ्री करें।
   2. बीच का नोड डिलीट करना: डिलीट होने वाले नोड के पिछले नोड के next को डिलीट नोड के अगले नोड से जोड़ें, फिर डिलीट नोड को फ्री करें।
   3. अंतिम नोड डिलीट करना: अंतिम नोड से पहले वाले नोड के next को NULL करें और अंतिम नोड को फ्री करें।

   उदाहरण (C में):

   void deleteNode(struct Node** head_ref, int key) {
       struct Node *temp = *head_ref, *prev = NULL;
       // अगर हेड नोड ही डिलीट करना है
       if (temp != NULL && temp->data == key) {
           *head_ref = temp->next;
           free(temp);
           return;
       }
       // बीच या अंत का नोड ढूंढें
       while (temp != NULL && temp->data != key) {
           prev = temp;
           temp = temp->next;
       }
       if (temp == NULL) return; // key नहीं मिली
       prev->next = temp->next;
       free(temp);
   }

4. 28. पैरामीटराइज्ड कंस्ट्रक्टर को उदाहरण से समझाइये।

   Explain the parameterized constructor with the help of example.

   पैरामीटराइज्ड कंस्ट्रक्टर वह कंस्ट्रक्टर है जो ऑब्जेक्ट बनाते समय आर्गुमेंट (पैरामीटर) लेता है। इससे ऑब्जेक्ट को इनिशियल वैल्यू दे सकते हैं।

   उदाहरण (C++):

   #include <iostream>
   using namespace std;
   
   class Student {
       int roll;
       string name;
   public:
       // पैरामीटराइज्ड कंस्ट्रक्टर
       Student(int r, string n) {
           roll = r;
           name = n;
       }
       void display() {
           cout << "Roll: " << roll << ", Name: " << name << endl;
       }
   };
   
   int main() {
       Student s1(101, "Ravi");  // कंस्ट्रक्टर को आर्गुमेंट दिए
       s1.display();
       return 0;
   }

   व्याख्या: Student(int r, string n) पैरामीटराइज्ड कंस्ट्रक्टर है। जब s1 ऑब्जेक्ट बनता है, तो इसे 101 और "Ravi" वैल्यू मिलती हैं, जो मेंबर वेरिएबल्स को इनिशियलाइज़ करती हैं।

   अथवा / OR

   बाइनरी प्लस (+) ऑपरेटर को ओवरलोड करते हुए निम्नलिखित दो मैट्रिक्स का योग करने का प्रोग्राम C++ में लिखिए :

   | 1 2 3 | | 7 8 9 |
   | 4 5 6 | + | 1 2 3 |

   Write a program to add following matrixes in C++ using binary + operator overloading.

   #include <iostream>
   using namespace std;
   
   class Matrix {
       int arr[2][3];
   public:
       void input() {
           cout << "Enter 6 elements (2x3): ";
           for(int i=0; i<2; i++)
               for(int j=0; j<3; j++)
                   cin >> arr[i][j];
       }
       void display() {
           for(int i=0; i<2; i++) {
               for(int j=0; j<3; j++)
                   cout << arr[i][j] << " ";
               cout << endl;
           }
       }
       // + ऑपरेटर ओवरलोडिंग
       Matrix operator+(Matrix m) {
           Matrix temp;
           for(int i=0; i<2; i++)
               for(int j=0; j<3; j++)
                   temp.arr[i][j] = arr[i][j] + m.arr[i][j];
           return temp;
       }
   };
   
   int main() {
       Matrix m1, m2, m3;
       cout << "Matrix 1:" << endl;
       m1.input();
       cout << "Matrix 2:" << endl;
       m2.input();
       m3 = m1 + m2;  // ऑपरेटर ओवरलोडिंग का उपयोग
       cout << "Sum of matrices:" << endl;
       m3.display();
       return 0;
   }

   व्याख्या: operator+ फंक्शन दो मैट्रिक्स के संगत तत्वों को जोड़ता है और नई मैट्रिक्स लौटाता है। m1 + m2 कॉल करने पर यह ओवरलोडेड ऑपरेटर काम करता है।

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

प्रश्न 29

एक स्कूल प्रबंधन प्रणाली के लिए E-R आरेख बनाइये | इस E-R आरेख में प्रयुक्त प्रत्येक प्रतीक की उपयोगिता समझाइए |

अथवा

द्वितीय नॉर्मल फॉर्म को उदाहरण सहित समझाइये |

प्रश्न 30

मल्टीपल इनहेरिटेंस को उदाहरण द्वारा समझाइये |

class पिता {
public:
    void पिता_गुण() {
        cout << "पिता के गुण" << endl;
    }
};

class माता {
public:
    void माता_गुण() {
        cout << "माता के गुण" << endl;
    }
};

class बच्चा : public पिता, public माता {
public:
    void बच्चा_गुण() {
        cout << "बच्चा के गुण" << endl;
    }
};

int main() {
    बच्चा b;
    b.पिता_गुण();  // पिता से
    b.माता_गुण();  // माता से
    b.बच्चा_गुण(); // अपने
    return 0;
}

अथवा

सी प्रोग्रामिंग भाषा में प्रयुक्त मेमोरी एलोकेशन और प्रबन्धन के फंक्शन को समझाइये |

#include <stdio.h>
#include <stdlib.h>

int main() {
    int *arr;
    int n = 5;
    
    // malloc का उपयोग
    arr = (int*)malloc(n * sizeof(int));
    if (arr == NULL) {
        printf("मेमोरी आवंटन विफल\n");
        return 1;
    }
    
    // मान सेट करना
    for (int i = 0; i < n; i++) {
        arr[i] = i + 1;
    }
    
    // मान प्रिंट करना
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    // मेमोरी मुक्त करना
    free(arr);
    
    return 0;
}