बी.एससी. द्वितीय वर्ष (सत्र ३ व ४) संगणकशास्त्र – रोजची उजळणी MCQ (मराठी माध्यम)
हा २६ ऑक्टोबर २०२६ चा संच आहे. आजचे MCQ सोडवा →
टायमर क्विझ: प्रत्येक प्रश्नाला १५ सेकंद, वेळ संपली की पुढचा प्रश्न आपोआप. किंवा टायमरशिवाय: पर्याय टॅप करा, बरोबर उत्तर हिरवे, चुकीचे लाल. नवीन संच नियमितपणे जोडले जातात.
किंवा खाली स्क्रोल करून टायमरशिवाय सोडवा.
स्टॅक (stack) वापरून पोस्टफिक्स (postfix) राशी 2 3 4 * + चे मूल्य किती?
धडा ३: Stacks and Queues
उत्तर दाखवा
उत्तर: ब. 14
2, 3, 4 push करा; '*' ने 4 व 3 pop → 12; '+' ने 12 व 2 pop → 14.बायनरी सर्च ट्री (binary search tree) चे इनऑर्डर ट्रॅव्हर्सल (inorder traversal) की (keys) कोणत्या क्रमाने देते?
धडा ५: Trees
उत्तर दाखवा
उत्तर: अ. चढत्या (sorted) क्रमाने
इनऑर्डरमध्ये डावे उपवृक्ष, मूळ, उजवे उपवृक्ष असा क्रम असतो; BST मध्ये डावे < मूळ < उजवे, म्हणून की चढत्या क्रमाने मिळतात.n घटकांच्या क्रमवार (sorted) ॲरेवर बायनरी सर्चची (binary search) सर्वात वाईट स्थितीतील कालजटिलता (time complexity) किती?
धडा ८: Searching and Sorting
उत्तर दाखवा
उत्तर: क. O(log n)
प्रत्येक तुलनेत शोधाचा भाग अर्धा होतो, म्हणून जास्तीत जास्त सुमारे log₂ n पायऱ्या लागतात.आलेखाचे (graph) ब्रेड्थ-फर्स्ट सर्च (BFS) सामान्यतः कोणती डेटा रचना वापरून केले जाते?
धडा ६: Graphs: Representation and Traversal
उत्तर दाखवा
उत्तर: ब. क्यू (queue)
BFS शिरोबिंदू पातळीनुसार, आधी आलेला आधी (FIFO) या क्रमाने भेट देते, म्हणून क्यू वापरतात; DFS साठी स्टॅक (किंवा रिकर्शन) वापरतात.हेड पॉइंटर दिलेला असताना सिंगली लिंक्ड लिस्टच्या (singly linked list) सुरुवातीला नवीन नोड घालण्यास किती वेळ लागतो?
धडा ४: Linked Lists
उत्तर दाखवा
उत्तर: अ. O(1)
फक्त दोन पॉइंटर बदल लागतात (new→next = head; head = new), यादीच्या लांबीवर अवलंबून नाही.C++ मध्ये रन-टाइम बहुरूपता (run-time polymorphism) कशाद्वारे साधली जाते?
धडा १२: Inheritance and Polymorphism
उत्तर दाखवा
उत्तर: क. व्हर्च्युअल फंक्शन (virtual functions)
बेस-क्लास पॉइंटर/रेफरन्समधून व्हर्च्युअल फंक्शनचा कॉल रन-टाइमला ठरतो (dynamic binding); ओव्हरलोडिंग व टेम्प्लेट्स कंपाइल-टाइमला ठरतात.C++ मधील कन्स्ट्रक्टरबद्दल (constructor) कोणते विधान बरोबर आहे?
धडा ११: Classes and Objects in C++
उत्तर दाखवा
उत्तर: अ. त्याचे नाव क्लासच्या नावासारखेच असते आणि त्याला रिटर्न टाइप नसतो
कन्स्ट्रक्टरचे नाव क्लासचेच असते, त्याला रिटर्न टाइप नसतो, ऑब्जेक्ट तयार होताच तो आपोआप चालतो आणि तो पॅरामीटराइज्डही असू शकतो.रिलेशनल बीजगणितात (relational algebra) रिलेशनमधील ठराविक स्तंभ (attributes) कोणता ऑपरेटर निवडतो?
धडा १६: Relational Model and Relational Algebra
उत्तर दाखवा
उत्तर: ब. प्रोजेक्शन (π, projection)
प्रोजेक्शन π स्तंभ निवडतो; सिलेक्शन σ अटीनुसार ओळी (rows) निवडतो.खालीलपैकी कोणती SQL आज्ञा DDL (Data Definition Language) आज्ञा आहे?
धडा १७: SQL Basics
उत्तर दाखवा
उत्तर: क. CREATE
CREATE टेबलसारखी डेटाबेस वस्तू परिभाषित करते; INSERT व UPDATE या DML आज्ञा आहेत आणि SELECT डेटा शोधते.डेटाबेस व्यवहाराच्या (transaction) ACID गुणधर्मांमध्ये 'A' म्हणजे काय?
धडा १९: Transactions and Concurrency Control
उत्तर दाखवा
उत्तर: ड. Atomicity (अविभाज्यता)
अविभाज्यता म्हणजे व्यवहार 'सर्व किंवा काहीच नाही' असा असतो: एकतर सर्व क्रिया होतात किंवा एकही नाही.
बी.एससी. द्वितीय वर्ष (सत्र ३ व ४): इतर विषयांचे MCQ
सर्व प्रश्न PadhaiNotes ने महाराष्ट्रातील विद्यापीठांच्या (NEP) सर्वसाधारण अभ्यासक्रमावरून स्वतःच्या शब्दांत तयार केले आहेत. तुमच्या विद्यापीठाचा अभ्यासक्रम थोडा वेगळा असू शकतो.