Data Structures & Algorithms
प्रश्न 1 एक बच्चा अपने घर के विपरीत स्थित स्कूल जाने के लिए सड़क पार करना चाहता है। बच्चा सड़क पार करने के पूर्व बांई ओर तथा दांई ओर देखता है। यह जान कर कि कोई वाहन आ नहीं रहा, वह सड़क पार कर विद्यालय पहुँच जाता है। उपरोक्त स्थिति में बच्चे के द्वारा किये कार्य में किस प्रकार के एलगोरिथम का प्रयोग किया जाता है -
(अ) इनुपट (आगत)
(ब) आउटपुट (निर्गत)
(स) चुनाव
(द) पुनरावृत्ति
प्रश्न 2 किसी एलगोरिथम में इनपुट-आउटपुट को दर्शाने के लिए किस ज्यामितीय आकृति का प्रयोग होता है -
(अ) विकर्ण
(ब) वृत्त
(स) आयत
(द) समांतर चतुर्भुज
प्रश्न 3 राउंड रोबीन एक ______ क्रमिक विधि है।
(अ) पूर्व से ही अधिकृत क्रम
(ब) पूर्व से अनधिकृत क्रम
(स) पूर्व अधिकृत तथा अनधिकृत
(द) ना तो पूर्व अधिकृत ना ही पूर्व अनधिकृत
प्रश्न 4 जब एक उपयोगकर्ता कंप्यूटर में बहु प्रक्रियाएँ आरंभ करता है तो कंप्यूटर FIFO का अनुपालन करता है। FIFO का विस्तृत रूप है-
(अ) फार्मूला इन फार्मूला आऊट
(ब) फर्स्ट इन फर्स्ट आऊट
(स) फिगर इन फिगर आऊट
(द) फ्लैश इन फ्लैश आऊट
प्रश्न 5 _____ डाटा के तार्किक दृष्टिकोण का उसके क्रियान्वयन से पृथक्कीकरण है।
(अ) नियंत्रण संरचना
(ब) डेटा पृथक्करण
(स) परीक्षण
(द) आरंभीकरण
प्रश्न 6 दिये गए चित्र में
⍟ _______ प्रक्रिया को निरूपित करता है।
(अ) आउटपुट
(ब) इनपुट
(स) पुनरावृत्ति
(द) प्रक्रिया
प्रश्न 7 एलगोरिथम को पढ़ें तथा चुनें कि इनमें किस प्रकार की छँटाई का उपयोग हुआ है -
सैट A = 0
WHILE (अभी तक छँटाई नहीं हुई)
सबसे छोटा बिना छँटाई वाला आइटम ज्ञात करें।
सबसे छोटे सैट A से A + 1 द्वारा प्रथम बिना छँटाई बने आइटम को स्वैप (अदला-बदली) करें।
(अ) द्विआधारी
(ब) प्रविष्टि
(स) चुनाव
(द) बुलबुला
प्रश्न 8 द्विआधारी खोज एलगोरिथम यह मानता है कि व्यूह में व्यवस्थित इकाई _____ है तथा यह मद की जानकारी पता लगाता है या आधे व्यूह को तुलना के आधार पर समाप्त करता है।
(अ) अवर्गीकृत
(ब) वर्गीकृत
(स) जाँच किया
(द) चुना गया
प्रश्न 9 fact (N)
if (N equals 0)
Return 1
else
Return N * fact (N-1)
उपरोक्त एलगोरिथम ______ का एक विशिष्ट उदाहरण है।
(अ) चुनाव
(ब) छाँटना
(स) प्रत्यावर्तन
(द) विस्थापन
प्रश्न 10 एक algorithm का diagram कहलाता है -
(अ) Programme
(ब) Procedure
(स) Flow Chart
(द) Subroutine
व्याख्या :
किसी Algorithm या Program को चित्रों के रूप में प्रदर्शित करना Flowchart कहलाता है अर्थात् फ्लोचार्ट में algorithm program को चित्रों की सहायता से प्रदर्शित किया जाता है।
page no.(1/7)