RPSC & RSMSSB PYQ Practice
इस पेज पर Computer Knowledge के Data Structures & Algorithms से संबंधित पिछले वर्षों में पूछे गए महत्वपूर्ण वस्तुनिष्ठ प्रश्न (MCQ) उत्तर और व्याख्या सहित दिए गए हैं। कुल 77 प्रश्नों में से यह पेज 3 है।
एक algorithm का diagram कहलाता है -
सही उत्तर: Flow Chart
व्याख्या (Explanation)
किसी Algorithm या Program को चित्रों के रूप में प्रदर्शित करना Flowchart कहलाता है अर्थात् फ्लोचार्ट में algorithm program को चित्रों की सहायता से प्रदर्शित किया जाता है।
Data Processing का कौन-सा option डाटा को Ascending एवं Descending Order में Arrange करती है-
सही उत्तर: Data Sorting
व्याख्या (Explanation)
Data Combine की Process द्वारा डाटा Combine करके उसे बढ़ते से घटते क्रम (Descending order) में लगाना या घटते से बढ़ते क्रम (Ascending order) में लगाना Data Sorting (डाटा सॉर्टिंग) कहलाता है।
Data Representation का अर्थ है-
सही उत्तर: (2) और (3) दोनों
व्याख्या (Explanation)
Data Representation का हिन्दी अर्थ डाटा निरूपण है। Data Representation दो शब्दों से मिलकर बना है। data एवं Representation. Data शब्द का अर्थ digital या Electronic जानकारी होती है तथा Representation का अर्थ दर्शाना होता है इसलिए Data Representation का शाब्दिक अर्थ डाटा को digital रूप में दर्शाना है।
निम्नलिखित में से कौन-सा एल्गोरिथम का ग्राफिकल प्रतिनिधित्व हैं -
सही उत्तर: फ्लो चार्ट
व्याख्या (Explanation)
फ्लोचार्ट एल्गोरिथम का सचित्र प्रतिनिधित्व होता है।
किसकी मदद से time complexity या space complexity को analysis किया जाता है -
सही उत्तर: Algorithm
व्याख्या (Explanation)
Algorithm हमें problem का विश्लेषण करने तथा इसको समाधान करने के लिए बुनियादी तरीका बताता है। कई कारणों से इसकी जरूरत महसूस होता है।
इनपुट ऐरे 32,51,27, 85, 66, 23, 13, 57 पर बबल सॉर्ट का प्रथम पास पूर्ण करने के उपरांत आउटपुट लिस्ट क्या होगी
सही उत्तर: 32, 27, 51, 66, 23, 13, 57, 85
स्रोत: Basic Computer Instructor Exam 2022 Paper 2
एक लिनियर ऐरे 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
सत्य कथन का चयन करें: I - बाइनरी सर्च लिनियर सर्च की तुलना में तेज है। II - बाइनरी सर्च उन सभी इनपुट लिस्ट पर लागू नहीं की जा सकती जिन पर लिनियर सर्च लागू होती है।
सही उत्तर: I तथा II दोनों
स्रोत: Basic Computer Instructor Exam 2022 Paper 2
स्टैक का उपयोग करके कार्यान्वित निम्नलिखित स्टैक पर विचार करें - # define SIZE 11 Struct STACK { int arr [SIZE]; int top = -1; } शीर्ष का अधिकतम मूल्य क्या होगा जो स्टैक के अतिप्रवाह का कारण नहीं बनता है -
सही उत्तर: 10
स्रोत: Basic Computer Instructor Exam 2022 Paper 2
दी गई equation का prefix notation क्या होगा - (a+(b/c) * (d^e)-f)
सही उत्तर: -+a*/bc^def
स्रोत: Basic Computer Instructor Exam 2022 Paper 2