RBSE Class 12th 2018 -II-SS-03-2018 Previous Year Papers

Queue (aq) एक रैखिक डेटा संरचना है जो FIFO (First In First Out) सिद्धांत पर कार्य करती है। इसमें नया तत्व पीछे (rear) से जोड़ा जाता है और तत्व सामने (front) से हटाया जाता है।

A queue is a linear data structure that works on the FIFO (First In First Out) principle. New elements are added at the rear and removed from the front.

1. अतिरिक्त मेमोरी खपत: प्रत्येक नोड में डेटा के साथ पॉइंटर (अगले नोड का पता) भी संग्रहीत होता है, जिससे मेमोरी का अधिक उपयोग होता है।
2. डायरेक्ट एक्सेस नहीं: किसी विशेष स्थान पर तत्व तक पहुँचने के लिए शुरू से अंत तक ट्रैवर्स करना पड़ता है, जिससे सर्च ऑपरेशन धीमा हो जाता है।

1. Extra memory consumption: Each node stores a pointer along with data, leading to higher memory usage.
2. No direct access: To access an element at a specific position, traversal from the beginning is required, making search operations slower.

1. सिंगली लिंक्ड लिस्ट (Singly Linked List): प्रत्येक नोड में केवल अगले नोड का पॉइंटर होता है।
2. डबली लिंक्ड लिस्ट (Doubly Linked List): प्रत्येक नोड में अगले और पिछले दोनों नोड्स के पॉइंटर होते हैं।
3. सर्कुलर लिंक्ड लिस्ट (Circular Linked List): अंतिम नोड पहले नोड को पॉइंट करता है, जिससे एक चक्र बनता है।
4. सर्कुलर डबली लिंक्ड लिस्ट (Circular Doubly Linked List): डबली लिंक्ड लिस्ट और सर्कुलर लिंक्ड लिस्ट का संयोजन।

1. Singly Linked List: Each node has a pointer to the next node only.
2. Doubly Linked List: Each node has pointers to both next and previous nodes.
3. Circular Linked List: The last node points to the first node, forming a cycle.
4. Circular Doubly Linked List: Combination of doubly and circular linked lists.

DDL (Data Definition Language) SQL का एक उपसमूह है जिसका उपयोग डेटाबेस की संरचना को परिभाषित करने, बदलने या हटाने के लिए किया जाता है। इसमें CREATE, ALTER, DROP, TRUNCATE जैसे कमांड शामिल हैं।

DDL (Data Definition Language) is a subset of SQL used to define, modify, or delete the structure of a database. It includes commands like CREATE, ALTER, DROP, and TRUNCATE.

कैन्डीडेट की (Candidate Key) एक ऐसा एट्रीब्यूट या एट्रीब्यूट्स का समूह है जो किसी तालिका में प्रत्येक पंक्ति को विशिष्ट रूप से पहचान सकता है। एक तालिका में एक से अधिक कैन्डीडेट की हो सकती हैं, जिनमें से एक को प्राथमिक की (Primary Key) के रूप में चुना जाता है।

A Candidate Key is an attribute or set of attributes that can uniquely identify each row in a table. A table can have multiple candidate keys, one of which is selected as the Primary Key.

dbms_output.put_line Oracle PL/SQL में एक प्रक्रिया है जिसका उपयोग डीबगिंग और आउटपुट प्रदर्शित करने के लिए किया जाता है। यह टेक्स्ट या वेरिएबल के मान को स्क्रीन पर प्रिंट करता है, जिससे प्रोग्राम के निष्पादन के दौरान मध्यवर्ती परिणाम देखे जा सकते हैं।

dbms_output.put_line is a procedure in Oracle PL/SQL used for debugging and displaying output. It prints text or variable values to the screen, allowing intermediate results to be viewed during program execution.

NOW() फंक्शन SQL में वर्तमान दिनांक और समय (current date and time) को लौटाता है। इसका उपयोग टाइमस्टैम्प रिकॉर्ड करने, डिफ़ॉल्ट मान सेट करने, या समय-आधारित क्वेरीज़ में किया जाता है।

The NOW() function in SQL returns the current date and time. It is used to record timestamps, set default values, or in time-based queries.

हिंदी: ऑपरेटर एसोसिएटिविटी यह निर्धारित करती है कि जब एक ही प्राथमिकता वाले दो या अधिक ऑपरेटर एक अभिव्यक्ति में हों, तो उनका मूल्यांकन किस क्रम (बाएं से दाएं या दाएं से बाएं) में होगा। उदाहरण के लिए, + और - की एसोसिएटिविटी बाएं से दाएं होती है, जबकि = (असाइनमेंट) की एसोसिएटिविटी दाएं से बाएं होती है।

English: Operator associativity defines the order in which operators of the same precedence are evaluated in an expression, either left-to-right or right-to-left. For example, + and - have left-to-right associativity, while = (assignment) has right-to-left associativity.

हिंदी: C++ में new ऑपरेटर का उपयोग डायनामिक मेमोरी आवंटन (dynamic memory allocation) के लिए किया जाता है। यह हीप (heap) मेमोरी से किसी वेरिएबल या ऑब्जेक्ट के लिए मेमोरी आवंटित करता है और उसका पॉइंटर लौटाता है। उदाहरण: int *p = new int; या MyClass *obj = new MyClass();

English: In C++, the new operator is used for dynamic memory allocation. It allocates memory from the heap for a variable or object and returns a pointer to it. Example: int *p = new int; or MyClass *obj = new MyClass();

हिंदी: एक्सेस मोडिफायर (Access Modifier) C++ में क्लास के सदस्यों (मेम्बर्स) की पहुंच (accessibility) को नियंत्रित करते हैं। तीन मुख्य एक्सेस मोडिफायर हैं: public (सभी के लिए सुलभ), private (केवल क्लास के अंदर सुलभ), और protected (क्लास और उसके डेराइव्ड क्लास में सुलभ)।

English: Access modifiers in C++ control the accessibility of class members. The three main access modifiers are: public (accessible from anywhere), private (accessible only within the class), and protected (accessible within the class and its derived classes).

हिंदी: E-R आरेख में वन टु मैनी (1:N) सम्बन्ध का अर्थ है कि एक इकाई (entity) के एक उदाहरण (instance) का दूसरी इकाई के कई उदाहरणों से सम्बन्ध हो सकता है। उदाहरण: एक विभाग (Department) में कई कर्मचारी (Employee) कार्य कर सकते हैं, लेकिन एक कर्मचारी केवल एक विभाग में होता है।

English: In an E-R diagram, a One to Many (1:N) relationship means that one instance of an entity can be associated with many instances of another entity. Example: One Department can have many Employees, but one Employee belongs to only one Department.

1. आवश्यकता विश्लेषण (Requirement Analysis): उपयोगकर्ताओं की आवश्यकताओं और डेटा के उपयोग को समझना।
2. संकल्पनात्मक डिजाइन (Conceptual Design): E-R मॉडल बनाना, जिसमें इकाइयाँ, एट्रीब्युट और सम्बन्ध शामिल हों।
3. तार्किक डिजाइन (Logical Design): E-R मॉडल को रिलेशनल मॉडल (टेबल्स) में बदलना और नॉर्मलाइजेशन करना।
4. भौतिक डिजाइन (Physical Design): डेटाबेस को लागू करना, इंडेक्स बनाना, और स्टोरेज पैरामीटर सेट करना।
5. कार्यान्वयन और परीक्षण (Implementation and Testing): डेटाबेस बनाना, डेटा डालना, और क्वेरीज़ का परीक्षण करना।

हिंदी: PL/SQL में SET Serveroutput ON का उपयोग सर्वर से आउटपुट को क्लाइंट (जैसे SQL*Plus) पर प्रदर्शित करने के लिए किया जाता है। इसके बिना, DBMS_OUTPUT.PUT_LINE जैसे स्टेटमेंट का आउटपुट नहीं दिखता। इसे चालू करने से डिबगिंग और परिणाम देखने में मदद मिलती है।

English: In PL/SQL, SET Serveroutput ON is used to enable the display of output from the server to the client (e.g., SQL*Plus). Without it, output from statements like DBMS_OUTPUT.PUT_LINE is not shown. Turning it on helps in debugging and viewing results.

स्पेस जटिलता (Space Complexity): यह किसी एल्गोरिथ्म द्वारा अपने निष्पादन के दौरान आवश्यक कुल मेमोरी स्थान की मात्रा है। इसमें इनपुट डेटा, आउटपुट डेटा और अस्थायी चरों के लिए आवश्यक स्थान शामिल होता है।

गणना: स्पेस जटिलता की गणना इनपुट आकार (n) के फलन के रूप में की जाती है। इसे S(n) = C + SP(n) के रूप में व्यक्त किया जाता है, जहाँ C स्थिर स्थान (कोड, स्थिरांक) है और SP(n) इनपुट आकार पर निर्भर परिवर्तनशील स्थान है।

दो आयामी ऐरे में पता गणना दो मुख्य तरीकों से की जाती है:

• रो-मेजर ऑर्डर (Row-major order): पंक्ति दर पंक्ति डेटा संग्रहीत होता है। किसी तत्व A[i][j] का पता = बेस पता + [(i - LB1) × (कॉलमों की संख्या) + (j - LB2)] × तत्व का आकार
• कॉलम-मेजर ऑर्डर (Column-major order): स्तंभ दर स्तंभ डेटा संग्रहीत होता है। किसी तत्व A[i][j] का पता = बेस पता + [(j - LB2) × (पंक्तियों की संख्या) + (i - LB1)] × तत्व का आकार

जहाँ LB1 और LB2 क्रमशः पंक्ति और स्तंभ की निचली सीमाएँ हैं।

स्टैक के बुनियादी ऑपरेशन निम्नलिखित हैं:

• Push: स्टैक के शीर्ष पर एक नया तत्व जोड़ना।
• Pop: स्टैक के शीर्ष से तत्व को हटाना।
• Peek/Top: स्टैक के शीर्ष तत्व को बिना हटाए देखना।
• isEmpty: जाँचना कि स्टैक खाली है या नहीं।
• isFull: जाँचना कि स्टैक भरा है या नहीं (सीमित आकार के स्टैक के लिए)।

• स्टेटिक डेटा मैम्बर क्लास के सभी ऑब्जेक्ट्स के बीच साझा (shared) होता है।
• इसे क्लास के नाम और स्कोप रेज़ोल्यूशन ऑपरेटर (::) का उपयोग करके एक्सेस किया जाता है।
• यह क्लास के किसी भी ऑब्जेक्ट के बनने से पहले ही मेमोरी में आवंटित हो जाता है।
• इसे क्लास के बाहर अलग से परिभाषित (define) करना आवश्यक होता है।
• स्टेटिक डेटा मैम्बर की केवल एक प्रति (copy) होती है, चाहे कितने भी ऑब्जेक्ट बनाए जाएँ।

क्लास के मैम्बर फंक्शन को एक्सेस करने का प्रारूप (syntax) निम्नलिखित है:

object_name.function_name(arguments);

उदाहरण:

MyClass obj;
obj.display();

यदि पॉइंटर का उपयोग कर रहे हैं, तो:

MyClass *ptr = new MyClass();
ptr->display();

फंक्शन ओवरलोडिंग (Function Overloading): यह C++ की एक विशेषता है जिसमें एक ही नाम के कई फंक्शन बनाए जा सकते हैं, लेकिन उनके पैरामीटर (संख्या, प्रकार, या क्रम) भिन्न होते हैं। कंपाइलर पैरामीटर के आधार पर यह निर्धारित करता है कि कौन सा फंक्शन कॉल किया जाना चाहिए।

उदाहरण:

int add(int a, int b);
float add(float a, float b);
int add(int a, int b, int c);

यह प्रोग्राम की पठनीयता और लचीलापन बढ़ाता है।

अग्रीगेट फंक्शन (Aggregate Functions): SQL में अग्रीगेट फंक्शन वे फंक्शन होते हैं जो एक से अधिक पंक्तियों (rows) के मानों पर कार्य करके एक एकल मान (single value) लौटाते हैं। ये फंक्शन डेटा के समूह पर गणना करने के लिए उपयोग किए जाते हैं, जैसे कुल योग, औसत, अधिकतम, न्यूनतम, और गणना।

उदाहरण (Teacher स्कीमा पर):

• COUNT(): शिक्षकों की कुल संख्या ज्ञात करना।
  SELECT COUNT(*) FROM Teacher;
• SUM(): सभी शिक्षकों के वेतन का योग।
  SELECT SUM(salary) FROM Teacher;
• AVG(): शिक्षकों के वेतन का औसत।
  SELECT AVG(salary) FROM Teacher;
• MAX(): अधिकतम वेतन वाले शिक्षक का वेतन।
  SELECT MAX(salary) FROM Teacher;
• MIN(): न्यूनतम वेतन वाले शिक्षक का वेतन।
  SELECT MIN(salary) FROM Teacher;

क) डराईवड एट्रीब्यूट (Derived Attribute): यह वह एट्रीब्यूट है जिसका मान अन्य एट्रीब्यूट्स से गणना करके प्राप्त किया जाता है। E-R आरेख में इसे डैश (dashed) अंडाकार (ellipse) से दर्शाया जाता है। उदाहरण: Teacher एंटिटी में "age" एक डराईवड एट्रीब्यूट हो सकता है, जिसकी गणना "dob" (जन्म तिथि) से की जाती है।

ख) पार्टीसिपेशन कांस्ट्रेंट्स (Participation Constraints): यह बताता है कि किसी रिलेशनशिप में एंटिटी की भागीदारी अनिवार्य (total) है या वैकल्पिक (partial)। Total participation को डबल लाइन (double line) से और partial participation को सिंगल लाइन से दर्शाया जाता है। उदाहरण: यदि प्रत्येक शिक्षक किसी न किसी विभाग में कार्यरत है, तो Teacher की भागीदारी total होगी।

ग) की कांस्ट्रेंट्स (Key Constraints): यह बताता है कि किसी एंटिटी को विशिष्ट रूप से पहचानने के लिए कौन से एट्रीब्यूट्स का उपयोग किया जाता है। E-R आरेख में प्राथमिक की (primary key) को अंडरलाइन (underline) करके दर्शाया जाता है। उदाहरण: Teacher एंटिटी में "T.name" प्राथमिक की हो सकता है।

मल्टीपल इनहेरिटेंस (Multiple Inheritance): यह C++ की एक विशेषता है जिसमें एक डिराइव्ड क्लास एक से अधिक बेस क्लासेस से गुण (properties) और विधियाँ (methods) प्राप्त कर सकता है।

उदाहरण:

class Student {
public:
    int roll_no;
    void display_roll() {
        cout << "Roll No: " << roll_no << endl;
    }
};

class Marks {
public:
    int marks;
    void display_marks() {
        cout << "Marks: " << marks << endl;
    }
};

// Multiple Inheritance
class Result : public Student, public Marks {
public:
    void display_result() {
        display_roll();
        display_marks();
        cout << "Total: " << (marks) << endl;
    }
};

int main() {
    Result r;
    r.roll_no = 101;
    r.marks = 85;
    r.display_result();
    return 0;
}

व्याख्या: उपरोक्त उदाहरण में, Result क्लास Student और Marks दोनों बेस क्लासेस से इनहेरिट करता है, जिससे वह दोनों के गुणों (roll_no और marks) और विधियों का उपयोग कर सकता है।

कंस्ट्रक्टर ओवरलोडिंग (Constructor Overloading): C++ में कंस्ट्रक्टर ओवरलोडिंग का अर्थ है एक ही क्लास में अलग-अलग पैरामीटर लिस्ट वाले एक से अधिक कंस्ट्रक्टर परिभाषित करना। यह ऑब्जेक्ट को विभिन्न तरीकों से इनिशियलाइज़ करने की अनुमति देता है।

प्रोग्राम:

#include <iostream>
using namespace std;

class Rectangle {
private:
    int length, breadth;
public:
    // Default Constructor
    Rectangle() {
        length = 0;
        breadth = 0;
    }
    // Parameterized Constructor with one parameter
    Rectangle(int side) {
        length = side;
        breadth = side;
    }
    // Parameterized Constructor with two parameters
    Rectangle(int l, int b) {
        length = l;
        breadth = b;
    }
    void display() {
        cout << "Length: " << length << ", Breadth: " << breadth << endl;
    }
};

int main() {
    Rectangle r1;          // Calls default constructor
    Rectangle r2(5);       // Calls one-parameter constructor
    Rectangle r3(10, 20);  // Calls two-parameter constructor

    cout << "Rectangle 1: ";
    r1.display();
    cout << "Rectangle 2: ";
    r2.display();
    cout << "Rectangle 3: ";
    r3.display();

    return 0;
}

व्याख्या: उपरोक्त प्रोग्राम में Rectangle क्लास में तीन कंस्ट्रक्टर हैं: एक बिना पैरामीटर (default), एक एक पैरामीटर (वर्गाकार आयत के लिए), और एक दो पैरामीटर (आयत के लिए)। main() फंक्शन में अलग-अलग ऑब्जेक्ट बनाकर प्रत्येक कंस्ट्रक्टर को कॉल किया गया है।