Data Structures & Algorithms
- प्रश्न 51 एक लिनियर ऐरे LA की लोअर बाउण्ड LB तथा अपर बाउण्ड UB है। निम्न एल्गोरिथम पर विचार करें -
1. Repeat for K = LB to UB apply PROCESS to LA [K]
2. Exit
यह एल्गोरिथम ऐरे LA को ........... करती है।
Basic Computer Instructor Exam 2022 Paper 2 -
- (अ) सॉर्ट
- (ब) सर्च
- (स) ट्रेवर्स
- (द) मर्ज
उत्तर : ट्रेवर्स
- प्रश्न 52 इनपुट ऐरे 32,51,27, 85, 66, 23, 13, 57 पर बबल सॉर्ट का प्रथम पास पूर्ण करने के उपरांत आउटपुट लिस्ट क्या होगी
Basic Computer Instructor Exam 2022 Paper 2 -
- (अ) 32, 27, 51, 66, 23, 13, 57, 85
- (ब) 32, 51, 27, 66, 23, 13, 57, 85
- (स) 27, 33, 51, 23, 13, 57, 66, 85
- (द) 23, 13, 27, 33, 51, 57, 66, 85
उत्तर : 32, 27, 51, 66, 23, 13, 57, 85
- प्रश्न 53 किसकी मदद से time complexity या space complexity को analysis किया जाता है -
-
- (अ) Debugging
- (ब) Algorithm
- (स) Output
- (द) Clarity
उत्तर : Algorithm
व्याख्या :
Algorithm हमें problem का विश्लेषण करने तथा इसको समाधान करने के लिए बुनियादी तरीका बताता है। कई कारणों से इसकी जरूरत महसूस होता है।
- प्रश्न 54 निम्नलिखित में से कौन-सा एल्गोरिथम का ग्राफिकल प्रतिनिधित्व हैं -
-
- (अ) प्रोग्रामिंग
- (ब) सॉफ्टवेयर
- (स) फ्लो चार्ट
- (द) स्यूडोकोड
उत्तर : फ्लो चार्ट
व्याख्या :
फ्लोचार्ट एल्गोरिथम का सचित्र प्रतिनिधित्व होता है।
- प्रश्न 55 Data Representation का अर्थ है-
-
- (अ) डाटा को divide करना
- (ब) Electronic device में डाटा को Store करना
- (स) डाटा को डिजीटल फॉरमेट में Present करना
- (द) (2) और (3) दोनों
उत्तर : (2) और (3) दोनों
व्याख्या :
Data Representation का हिन्दी अर्थ डाटा निरूपण है। Data Representation दो शब्दों से मिलकर बना है। data एवं Representation. Data शब्द का अर्थ digital या Electronic जानकारी होती है तथा Representation का अर्थ दर्शाना होता है इसलिए Data Representation का शाब्दिक अर्थ डाटा को digital रूप में दर्शाना है।
- प्रश्न 56 Data Processing का कौन-सा option डाटा को Ascending एवं Descending Order में Arrange करती है-
-
- (अ) Data Arrange
- (ब) Data Order
- (स) Data Sequencing
- (द) Data Sorting
उत्तर : Data Sorting
व्याख्या :
Data Combine की Process द्वारा डाटा Combine करके उसे बढ़ते से घटते क्रम (Descending order) में लगाना या घटते से बढ़ते क्रम (Ascending order) में लगाना Data Sorting (डाटा सॉर्टिंग) कहलाता है।
- प्रश्न 57 एक algorithm का diagram कहलाता है -
-
- (अ) Programme
- (ब) Procedure
- (स) Flow Chart
- (द) Subroutine
उत्तर : Flow Chart
व्याख्या :
किसी Algorithm या Program को चित्रों के रूप में प्रदर्शित करना Flowchart कहलाता है अर्थात् फ्लोचार्ट में algorithm program को चित्रों की सहायता से प्रदर्शित किया जाता है।
- प्रश्न 58 fact (N)
if (N equals 0)
Return 1
else
Return N * fact (N-1)
उपरोक्त एलगोरिथम ______ का एक विशिष्ट उदाहरण है।
Informatics Assistant Exam 2023 -
- (अ) चुनाव
- (ब) छाँटना
- (स) प्रत्यावर्तन
- (द) विस्थापन
उत्तर : प्रत्यावर्तन
- प्रश्न 59 द्विआधारी खोज एलगोरिथम यह मानता है कि व्यूह में व्यवस्थित इकाई _____ है तथा यह मद की जानकारी पता लगाता है या आधे व्यूह को तुलना के आधार पर समाप्त करता है।
Informatics Assistant Exam 2023 -
- (अ) अवर्गीकृत
- (ब) वर्गीकृत
- (स) जाँच किया
- (द) चुना गया
उत्तर : वर्गीकृत
- प्रश्न 60 एलगोरिथम को पढ़ें तथा चुनें कि इनमें किस प्रकार की छँटाई का उपयोग हुआ है -
सैट A = 0
WHILE (अभी तक छँटाई नहीं हुई)
सबसे छोटा बिना छँटाई वाला आइटम ज्ञात करें।
सबसे छोटे सैट A से A + 1 द्वारा प्रथम बिना छँटाई बने आइटम को स्वैप (अदला-बदली) करें।
Informatics Assistant Exam 2023 -
- (अ) द्विआधारी
- (ब) प्रविष्टि
- (स) चुनाव
- (द) बुलबुला
उत्तर : चुनाव
page no.(6/8)