एल्गोरिदम शब्द किस गणितज्ञ के नाम से बना है?

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

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

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

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

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