कंप्यूटर विज्ञान और सूचना प्रौद्योगिकी

सोच और निर्णय लेना:

रचनात्मक सोच, अपरिचित संबंध, मौखिक तर्क, प्रतिरूप प्रवृत्तियाँ खोजना और आकृतियों व आरेखों का मूल्यांकन। ज्यामितीय डिज़ाइन और पहचान, संबंधित अक्षरों/शब्दों/संख्याओं/आकृतियों का चयन, समूह से विषम वस्तु/चीज़ की पहचान, तर्क/प्रतिरूप के आधार पर संख्यात्मक श्रृंखला को पूरा करना, संख्यात्मक प्रतिरूप और तर्क के आधार पर श्रृंखला के रिक्त स्थान भरना, न्यायवाक्य (तर्काधारित प्रश्न), तर्क की पहचान और तर्क के आधार पर सही उत्तरों का चयन।

गणित:

  • समुच्चय सिद्धांत:

    • समुच्चय की अवधारणा – संघ, सर्वनिष्ठ, कार्डिनैलिटी, प्रारंभिक गिनती; क्रमचय और संचय।
  • प्रायिकता और सांख्यिकी:

    • प्रायिकता सिद्धांत की मूलभूत अवधारणाएँ, औसत, आश्रित और स्वतंत्र घटनाएँ, बारंबारता बंटन, केंद्रीय प्रवृत्तियों और फैलाव के माप।
  • बीजगणित:

    • बीजगणित में मूलभूत संक्रियाएँ, प्रसार, गुणनफल खोलना, एकसाथ रेखीय/द्विघात समीकरण, घातांक, लघुगणक, समांतर, गुणोत्तर और हरात्मक श्रेणियाँ, सारणिक और आव्यूह।
  • निर्देशांक ज्यामिति:

    • आयताकार कार्तीय निर्देशांक, दूरी सूत्र, रेखा का समीकरण, रेखाओं का प्रतिच्छेदन, सरल रेखा युग्म, वृत्त, परवलय, दीर्घवृत्त और अतिपरवलय के समीकरण।
  • कलन:

    • फलनों की सीमा, सतत फलन, फलन का अवकलन, स्पर्श रेखा और अभिलंब, उच्चतम और न्यूनतम के सरल उदाहरण। खंडशः, प्रतिस्थापन और आंशिक भिन्न द्वारा फलनों का समाकलन, निश्चित समाकलन, निश्चित समाकलनों के क्षेत्रफल में अनुप्रयोग।

कंप्यूटर विज्ञान:

  • ऑपरेटिंग सिस्टम:

    • ऑपरेटिंग सिस्टम की मुख्य कार्यप्रणाली, प्रक्रियाएँ, थ्रेड्स, अंतःप्रक्रिया संचार, समवर्तनता, समकालिकता, डेडलॉक, CPU शेड्यूलिंग, I/O शेड्यूलिंग, संसाधन शेड्यूलिंग। डेडलॉक और शेड्यूलिंग एल्गोरिदम, डेडलॉक नियंत्रण के लिए बैंकर एल्गोरिदम। मेमोरी प्रबंधन और वर्चुअल मेमोरी। फाइल सिस्टम, I/O सिस्टम, DOS, UNIX और Windows।
  • डेटा संरचना:

    • ऐरे और उनके अनुप्रयोग, स्पार्स मैट्रिक्स, स्टैक्स, क्यूज़, प्रायोरिटी क्यूज़, लिंक्ड लिस्ट्स, ट्रीज़, फॉरेस्ट, बाइनरी ट्री, थ्रेडेड बाइनरी ट्री, बाइनरी सर्च ट्री, AVL ट्री, B ट्री, B+ ट्री, B* ट्री, सेट्स के लिए डेटा संरचना, ग्राफ्स, सॉर्टिंग और सर्चिंग एल्गोरिदम, हैशिंग। फंक्शन्स, रिकर्शन, पैरामीटर पासिंग।
  • डिजिटल मूलभूत तत्व:

    • डेटा प्रकार, संख्या प्रणाली और रूपांतरण, पूरक, स्थिर बिंदु प्रतिनिधित्व, फ्लोटिंग बिंदु प्रतिनिधित्व, त्रुटि संकेत कोड, कंप्यूटर अंकगणित - जोड़, घटाव, गुणा और भाग एल्गोरिदम, डिजिटल कंप्यूटर, लॉजिक गेट्स, बूलियन बीजगणित, मानचित्र सरलीकरण, संयोजन परिपथ, फ्लिप-फ्लॉप, क्रमिक परिपथ, एकीकृत परिपथ, डिकोडर, मल्टीप्लेक्सर, रजिस्टर और काउंटर, मेमोरी यूनिट।