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