एल्गोरिदम, फ्लोचार्ट और एसडीएलसी: प्रतीक एवं मॉडल

सही उत्तर C, समचतुर्भुज है। समचतुर्भुज यानी डायमंड निर्णय प्रतीक है: इसमें एक शर्त लिखी जाती है और इसमें एक प्रवेश तथा दो निर्गम होते हैं, जिन पर हां और नहीं अंकित रहता है, जिससे शर्त के अनुसार प्रवाह बंट जाता है। विकल्प A गलत है, क्योंकि अंडाकार, जिसे गोल किनारों वाला आयत भी बनाया जाता है, टर्मिनल प्रतीक है और केवल आरंभ तथा अंत के लिए प्रयुक्त होता है। विकल्प B गलत है, क्योंकि आयत प्रक्रिया प्रतीक है, जो गणना या मान निर्धारण के लिए प्रयुक्त होता है। विकल्प D गलत है, क्योंकि समांतर चतुर्भुज इनपुट या आउटपुट प्रतीक है, जो मान पढ़ने या परिणाम छापने पर लगाया जाता है। परीक्षार्थी आयत और समांतर चतुर्भुज में सर्वाधिक भ्रम करते हैं, इसलिए यह जोड़ी ध्यान से याद रखें।

सही उत्तर A, आरंभ और अंत है। अंडाकार टर्मिनल प्रतीक है, और सुगठित फ्लोचार्ट में ठीक एक आरंभ टर्मिनल तथा कम से कम एक अंत टर्मिनल होता है; जो चार्ट कभी अंत तक नहीं पहुंच सकता, वह अनंत लूप दर्शाता है और एल्गोरिदम की परिमितता का गुण तोड़ देता है। विकल्प B गलत है, क्योंकि उपप्रोग्राम या मॉड्यूल का आह्वान पूर्वनिर्धारित प्रक्रिया प्रतीक से दिखाया जाता है, जो पार्श्व में दोहरी रेखाओं वाला आयत होता है। विकल्प C गलत है, क्योंकि निर्णय समचतुर्भुज से दिखाया जाता है, जो हां और नहीं में बंटता है। विकल्प D गलत है, क्योंकि प्रवाह की दिशा तीर या प्रवाह रेखा से दिखाई जाती है। सातों मानक प्रतीक याद कर लेने पर फ्लोचार्ट के लगभग सभी प्रश्न हल हो जाते हैं।

सही उत्तर B, अल-ख्वारिज्मी है। मुहम्मद इब्न मूसा अल-ख्वारिज्मी नौवीं शताब्दी के फारसी गणितज्ञ और खगोलशास्त्री थे, जिनका हिंदू-अरबी अंकों से गणना संबंधी ग्रंथ लैटिन अनुवाद के रूप में यूरोप पहुंचा; उनके लैटिन रूप से एल्गोरिदम शब्द बना और उनकी एक अन्य कृति से अलजेब्रा शब्द निकला। विकल्प A गलत है, क्योंकि यूक्लिड ज्यामिति और महत्तम समापवर्तक के यूक्लिडीय एल्गोरिदम के लिए स्मरण किए जाते हैं, पर शब्द उनके नाम से नहीं बना। विकल्प C गलत है, क्योंकि चार्ल्स बैबेज ने डिफरेंस इंजन और एनालिटिकल इंजन बनाए और उन्हें कंप्यूटर का जनक कहा जाता है। विकल्प D गलत है, क्योंकि ब्लेज पास्कल ने पास्कलाइन नामक प्रारंभिक यांत्रिक जोड़ मशीन बनाई थी। यह एक अंक का परिभाषा आधारित प्रश्न है, जो बैंकिंग और एसएससी के कंप्यूटर अभिज्ञता खंड में बार-बार आता है, इसलिए नाम और शताब्दी दोनों याद रखें।

सही उत्तर C, ओ(लॉग एन) है। द्विआधारी खोज कुंजी की तुलना मध्य अवयव से करती है और हर चरण में आधी सरणी छोड़ देती है, इसलिए तुलनाओं की संख्या सरणी के आकार के लघुगणक के अनुपात में बढ़ती है; दस लाख क्रमित वस्तुओं की सरणी में लगभग बीस तुलनाएं पर्याप्त होती हैं। यह विधि केवल पहले से क्रमित आंकड़ों पर काम करती है, और परीक्षाएं यही शर्त पूछती हैं। विकल्प A गलत है, क्योंकि ओ(एन) रेखीय खोज की जटिलता है, जो अवयवों को एक-एक कर देखती है। विकल्प B गलत है, क्योंकि ओ(एन लॉग एन) मर्ज और हीप जैसे दक्ष क्रमण एल्गोरिदमों की जटिलता है, किसी खोज की नहीं। विकल्प D गलत है, क्योंकि ओ(एन वर्ग) बबल, चयन और निवेशन क्रमण की सर्वाधिक खराब दशा है। ध्यान रखें कि बिग-ओ में केवल प्रमुख पद रखा जाता है।

सही उत्तर C, जलप्रपात मॉडल है। जलप्रपात यानी वाटरफॉल मॉडल को रेखीय अनुक्रमिक मॉडल कहा जाता है, क्योंकि परियोजना आवश्यकता विश्लेषण, डिजाइन, कोडन, परीक्षण, परिनियोजन और अनुरक्षण से एक ही दिशा में बहती है, और प्रत्येक चरण अगले के आरंभ से पहले पूरा तथा स्वीकृत हो जाता है, उनमें अतिव्यापन नहीं होता। यह केवल उन परियोजनाओं के लिए उपयुक्त है जिनकी आवश्यकताएं आरंभ में ही स्थिर हों। विकल्प A गलत है, क्योंकि बैरी बोहम का सर्पिल मॉडल जोखिम आधारित है और नियोजन, जोखिम विश्लेषण, अभियांत्रिकी तथा मूल्यांकन को चक्रों में दोहराता है। विकल्प B गलत है, क्योंकि प्रोटोटाइप मॉडल वास्तविक निर्माण से पहले प्रतिक्रिया लेने हेतु नमूना बनाता है। विकल्प D गलत है, क्योंकि आरएडी यानी त्वरित अनुप्रयोग विकास पुनःप्रयोज्य घटकों से उत्पाद शीघ्रता से जोड़ता है और उसमें उपयोक्ता की भागीदारी बहुत अधिक रहती है, इसलिए वह भी चरणों की एक सीधी पंक्ति नहीं है।

सही उत्तर A, आवश्यकता संग्रह और विश्लेषण है। यह एसडीएलसी का पहला चरण है: दल उपयोक्ताओं से मिलता है, यह दर्ज करता है कि तंत्र को क्या करना है और कौन-सी बाध्यताएं लागू हैं, और यह सब सॉफ्टवेयर आवश्यकता विवरण में लिख देता है, जो आगे के सारे काम का स्वीकृत आधार तथा स्वीकृति परीक्षण की कसौटी बन जाता है। विकल्प B गलत है, क्योंकि डिजाइन चरण स्वीकृत एसआरएस को मॉड्यूलों के उच्च स्तरीय डिजाइन और उनके तर्क के निम्न स्तरीय डिजाइन में बदलता है। विकल्प C गलत है, क्योंकि कोडन डिजाइन दस्तावेजों से प्रोग्राम लिखता है और तब तक आवश्यकताएं तय मानी जाती हैं। विकल्प D गलत है, क्योंकि अनुरक्षण अंतिम और सामान्यतः सबसे लंबा तथा खर्चीला चरण है। आवश्यकता चरण में पकड़ा गया दोष सुधारने में सबसे सस्ता होता है।

सही उत्तर A है: कपलिंग दो मॉड्यूलों के बीच प्रकार्यात्मक परस्पर निर्भरता की मात्रा मापती है। यदि एक मॉड्यूल को काम करने के लिए दूसरे के भीतरी आंकड़े या तर्क जानने पड़ें, तो दोनों कसकर जुड़े यानी टाइटली कपल्ड हैं, और एक में परिवर्तन दूसरे में परिवर्तन के लिए विवश करता है। अच्छा डिजाइन इसलिए कम कपलिंग और अधिक कोहीजन का लक्ष्य रखता है, जहां कोहीजन एक ही मॉड्यूल के भीतरी अंशों की आपसी संबद्धता मापती है। विकल्प B गलत है, क्योंकि वह उल्टी बात यानी अनिर्भरता कहता है; वह ढीली कपलिंग के लक्ष्य से जुड़ा विचार है, कपलिंग की परिभाषा नहीं। विकल्प C गलत है, क्योंकि दृढ़ता गलत या अतिशय इनपुट पर मॉड्यूल के उचित व्यवहार की क्षमता है। विकल्प D गलत है, क्योंकि उसमें परस्पर निर्भरता शब्द छूट गया है, जिस पर मानक परिभाषा टिकी है।

सही उत्तर B, बैरी बोहम है। बोहम ने सर्पिल मॉडल का वर्णन किया, जिसमें परियोजना बार-बार दोहराए जाने वाले चक्रों में बाहर की ओर बढ़ती है और प्रत्येक चक्र चार काम करता है: उद्देश्य निर्धारण, जोखिम विश्लेषण और समाधान, विकास तथा परीक्षण, और अगले चक्र का नियोजन। चूंकि निर्माण के प्रत्येक चरण से पहले जोखिम की जांच होती है, यह मॉडल बड़ी और अनिश्चित परियोजनाओं के लिए उपयुक्त है। विकल्प A गलत है, क्योंकि विंस्टन रॉयस उस लेख से जुड़े हैं जिसने चरणबद्ध जलप्रपात यानी रेखीय अनुक्रमिक पद्धति प्रस्तुत की। विकल्प C गलत है, क्योंकि एड्सगर डाइक्स्ट्रा लघुतम पथ एल्गोरिदम, संरचित प्रोग्रामिंग और गोटो कथन की आलोचना के लिए स्मरण किए जाते हैं। विकल्प D गलत है, क्योंकि ग्रैडी बूच यूएमएल के तीन रचयिताओं में से एक हैं।

सही उत्तर B, केवल I है। कोड वॉक-थ्रू एक अनौपचारिक समीक्षा तकनीक है: दल के कुछ सदस्य मॉड्यूल को पंक्ति दर पंक्ति पढ़ते हैं, उसे नमूना आंकड़ों पर मानसिक रूप से चलाते हैं और मिलने वाले दोष नोट करते हैं, और इसमें निरीक्षण जैसी जांच सूची, मापक तथा औपचारिक अभिलेख नहीं होते। इसलिए कथन I सही है। कथन II समय के बारे में गलत है, क्योंकि वॉक-थ्रू मॉड्यूल का कोड बन जाने के बाद ही हो सकता है; कोडन से पहले पढ़ने के लिए कोड ही नहीं होता। इससे विकल्प D यानी केवल II गलत हो जाता है और विकल्प C यानी दोनों भी गलत हो जाता है। विकल्प A गलत है, क्योंकि कथन I ठीक है। याद रखने योग्य जोड़ी यह है: वॉक-थ्रू अनौपचारिक और कोडन के बाद होता है, जबकि कोड निरीक्षण औपचारिक होता है और उसमें लिखित रिपोर्ट बनती है।

सही उत्तर B, ब्लैक-बॉक्स परीक्षण है। ब्लैक-बॉक्स परीक्षण में परीक्षक प्रोग्राम को बंद डिब्बा मानता है, विवरण के आधार पर इनपुट देता है और आउटपुट की तुलना उस विवरण के वादे से करता है; तुल्यता विभाजन और सीमांत मान विश्लेषण इसकी मानक तकनीकें हैं और इसमें स्रोत कोड का ज्ञान आवश्यक नहीं होता। विकल्प A गलत है, क्योंकि व्हाइट-बॉक्स परीक्षण इसका उल्टा है: परीक्षक कोड पढ़कर कथनों, शाखाओं और पथों को ढकने वाले परीक्षण बनाता है। विकल्प C गलत है, क्योंकि यूनिट परीक्षण उस स्तर का नाम है जिस पर एक मॉड्यूल जांचा जाता है, परीक्षण बनाने की विधि का नहीं, और यूनिट परीक्षण स्वयं ब्लैक-बॉक्स या व्हाइट-बॉक्स हो सकता है। विकल्प D गलत है, क्योंकि प्रतिगमन परीक्षण का अर्थ परिवर्तन के बाद पुराने परीक्षण फिर चलाना है।