गेट CS: सबसे ज़्यादा पूछे जाने वाले टॉपिक और वेटेज
गेट कंप्यूटर विज्ञान और सूचना प्रौद्योगिकी (CS) में अंक कहाँ से आते हैं: विषय पेपर में अपने हिस्से के क्रम में, हर विषय के टॉपिक, और हर सेक्शन का प्रश्न व अंक विभाजन।
आधिकारिक प्रश्नपत्रों में सबसे ज़्यादा पूछे गए टॉपिक
- 1.विविक्त गणित56 प्रश्न · 85 अंक
- 2.मात्रात्मक अभियोग्यता48 प्रश्न · 73 अंक
- 3.विश्लेषणात्मक अभियोग्यता29 प्रश्न · 45 अंक
- 4.C में प्रोग्रामिंग28 प्रश्न · 42 अंक
- 5.ग्राफ़ ट्रैवर्सल, न्यूनतम विस्तृत वृक्ष, लघुतम पथ27 प्रश्न · 49 अंक
- 6.प्रायिकता और सांख्यिकी25 प्रश्न · 41 अंक
- 7.मौखिक अभियोग्यता25 प्रश्न · 34 अंक
- 8.मेमोरी इंटरफ़ेसिंग और पदानुक्रम: प्रदर्शन, कैश मेमोरी मैपिंग23 प्रश्न · 39 अंक
- 9.रैखिक बीजगणित23 प्रश्न · 34 अंक
- 10.ट्री, बाइनरी सर्च ट्री, बाइनरी हीप23 प्रश्न · 33 अंक
- 11.IPv4: विखंडन, CIDR संकेतन, नेटवर्क एड्रेस ट्रांसलेशन21 प्रश्न · 33 अंक
- 12.संख्या निरूपण और अंकगणित (स्थिर और चल बिंदु)21 प्रश्न · 28 अंक
- 13.पार्सिंग20 प्रश्न · 30 अंक
- 14.रेगुलर एक्सप्रेशन और परिमित ऑटोमेटा20 प्रश्न · 32 अंक
- 15.मेमोरी प्रबंधन और आभासी मेमोरी19 प्रश्न · 34 अंक
अंकों के हिस्से के अनुसार विषय
पैटर्न के अनुसार हर विषय को परीक्षा के कितने अंक मिलते हैं, और आधिकारिक पाठ्यक्रम में उसके टॉपिक क्या हैं।
1.सामान्य अभियोग्यता
15% अंकमौखिक अभियोग्यता · मात्रात्मक अभियोग्यता · विश्लेषणात्मक अभियोग्यता · स्थानिक अभियोग्यता
2.अभियांत्रिकी गणित
15% अंकविविक्त गणित · रैखिक बीजगणित · कलन · प्रायिकता और सांख्यिकी
3.प्रोग्रामिंग और डेटा संरचनाएँ
47/5% अंकC में प्रोग्रामिंग · पुनरावर्तन · ऐरे, स्टैक, क्यू, लिंक्ड लिस्ट · ट्री, बाइनरी सर्च ट्री, बाइनरी हीप · ग्राफ़
4.ऑपरेटिंग सिस्टम
8.70% अंकसिस्टम कॉल, प्रक्रियाएँ, थ्रेड, अंतर-प्रक्रिया संचार · समवर्तिता और तुल्यकालन · डेडलॉक · CPU और I/O शेड्यूलिंग · मेमोरी प्रबंधन और आभासी मेमोरी · फ़ाइल सिस्टम
5.एल्गोरिद्म
8.30% अंकखोज, क्रमबद्धन, हैशिंग · अनंतस्पर्शी सबसे खराब स्थिति समय और स्थान जटिलता · डिज़ाइन तकनीकें: ग्रीडी, डायनामिक प्रोग्रामिंग, विभाजन और विजय · ग्राफ़ ट्रैवर्सल, न्यूनतम विस्तृत वृक्ष, लघुतम पथ
6.कंप्यूटर नेटवर्क
39/5% अंकपरतीकरण के सिद्धांत · स्विचिंग (सर्किट, पैकेट, वर्चुअल सर्किट) और प्रदर्शन मापदंड · डेटा लिंक परत: त्रुटि पहचान, माध्यम अभिगम नियंत्रण, ईथरनेट · डिस्टेंस वेक्टर और लिंक स्टेट रूटिंग · IPv4: विखंडन, CIDR संकेतन, नेटवर्क एड्रेस ट्रांसलेशन · TCP: प्रवाह नियंत्रण, संकुलन नियंत्रण; सॉकेट API · DNS और HTTP
7.कंप्यूटर संगठन और वास्तुकला
38/5% अंकनिर्देश समुच्चय और एड्रेसिंग मोड · अंकगणितीय और तार्किक इकाई (ALU) का डिज़ाइन · नियंत्रण इकाई का डिज़ाइन: हार्डवायर्ड और माइक्रोप्रोग्राम्ड · मेमोरी इंटरफ़ेसिंग और पदानुक्रम: प्रदर्शन, कैश मेमोरी मैपिंग · I/O इंटरफ़ेस (इंटरप्ट और DMA) · निर्देश पाइपलाइनिंग, पाइपलाइन हैज़र्ड
8.संगणना का सिद्धांत
38/5% अंकरेगुलर एक्सप्रेशन और परिमित ऑटोमेटा · संदर्भ-मुक्त व्याकरण और पुश-डाउन ऑटोमेटा · रेगुलर और संदर्भ-मुक्त भाषाएँ, पंपिंग लेम्मा · ट्यूरिंग मशीन और अनिर्णेयता
9.डेटाबेस
37/5% अंकER मॉडल · रिलेशनल मॉडल: रिलेशनल बीजगणित, टपल कैलकुलस, SQL · अखंडता बाधाएँ, सामान्य रूप · फ़ाइल संगठन, इंडेक्सिंग (B और B+ ट्री) · लेन-देन और समवर्तिता नियंत्रण
10.डिजिटल लॉजिक
7% अंकबूलियन बीजगणित और न्यूनीकरण (बीजीय, कर्नॉ मैप, सारणी विधि) · संयोजी परिपथों का डिज़ाइन · अनुक्रमिक परिपथों का डिज़ाइन · संख्या निरूपण और अंकगणित (स्थिर और चल बिंदु)
11.कंपाइलर डिज़ाइन
26/4% अंकशाब्दिक विश्लेषण · पार्सिंग · सिंटैक्स-निर्देशित अनुवाद · रनटाइम वातावरण · मध्यवर्ती कोड जनन · स्थानीय अनुकूलन; डेटा प्रवाह विश्लेषण: स्थिरांक प्रसार, लाइवनेस विश्लेषण, सामान्य उप-व्यंजक निष्कासन
सेक्शनवार प्रश्न और अंक
कंप्यूटर आधारित परीक्षा
| सेक्शन | प्रश्न | कुल अंक | अंकों का हिस्सा |
|---|---|---|---|
| अभियांत्रिकी गणित + CS विषय | 55 | 85 | 85% |
| सामान्य अभियोग्यता | 10 | 15 | 15% |