Computer Fundamentals — MCQ Practice

Hindi aur English dono mein practice karo — click karo answer check karne ke liye

📚 2618 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
2618 questions
781
EN + हिं Medium
GB Sieve of Eratosthenes is used to?
IN एराटोस्थनीज़ की छलनी का उपयोग किया जाता है?
A
Sort numbers संख्याओं को क्रमबद्ध करें
B
Find all prime numbers up to n n तक की सभी अभाज्य संख्याएँ ज्ञात कीजिए
C
Find GCD जीसीडी खोजें
D
Multiply large integers बड़े पूर्णांकों को गुणा करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) The Sieve of Eratosthenes efficiently finds all prime numbers up to a given limit n.
व्याख्या (हिन्दी) एराटोस्थनीज की छलनी एक निश्चित सीमा n तक की सभी अभाज्य संख्याओं को कुशलतापूर्वक ढूंढ लेती है।
782
EN + हिं Medium
GB Kth largest element problem can be solved optimally using?
IN Kवें सबसे बड़े तत्व की समस्या को किसके उपयोग से इष्टतम ढंग से हल किया जा सकता है?
A
Sorting in O(n log n) O(n लॉग n) में क्रमबद्ध करना
B
Min-heap of size k in O(n log k) O(n log k) में आकार k का न्यूनतम-ढेर
C
Linear scan O(n²) रैखिक स्कैन O(n²)
D
Binary search द्विआधारी खोज
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Using a min-heap of size k, we can find the kth largest in O(n log k) time.
व्याख्या (हिन्दी) आकार k के न्यूनतम-ढेर का उपयोग करके, हम O(n log k) समय में kth सबसे बड़ा पा सकते हैं।
783
EN + हिं Easy
GB Which of the following is a stable sorting algorithm?
IN निम्नलिखित में से कौन सा एक स्थिर सॉर्टिंग एल्गोरिदम है?
A
Quick sort त्वरित छँटाई
B
Heap sort ढेर बनाएं और छांटें
C
Merge sort मर्ज सॉर्ट
D
Selection sort चयन छांटना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort is a stable sort — it preserves the relative order of equal elements.
व्याख्या (हिन्दी) मर्ज सॉर्ट एक स्थिर सॉर्ट है - यह समान तत्वों के सापेक्ष क्रम को संरक्षित करता है।
784
EN + हिं Medium
GB In-place sorting algorithm uses?
IN इन-प्लेस सॉर्टिंग एल्गोरिदम का उपयोग करता है?
A
O(n) extra space O(n) अतिरिक्त स्थान
B
O(1) extra space O(1) अतिरिक्त स्थान
C
O(log n) space ओ(लॉग एन) स्पेस
D
O(n log n) space ओ(एन लॉग एन) स्पेस
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) In-place sorting uses O(1) or O(log n) extra space, sorting within the original array.
व्याख्या (हिन्दी) इन-प्लेस सॉर्टिंग मूल सरणी के भीतर सॉर्ट करते हुए O(1) या O(लॉग एन) अतिरिक्त स्थान का उपयोग करती है।
785
EN + हिं Medium
GB Counting sort works for?
IN काउंटिंग सॉर्ट किसके लिए काम करता है?
A
Any range of data डेटा की कोई भी सीमा
B
Integer data within known range ज्ञात सीमा के भीतर पूर्णांक डेटा
C
Floating point तैरनेवाला स्थल
D
Character strings only केवल चरित्र तार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Counting sort is a non-comparison sort that works efficiently for integers within a known, limited range.
व्याख्या (हिन्दी) गिनती सॉर्ट एक गैर-तुलना सॉर्ट है जो ज्ञात, सीमित सीमा के भीतर पूर्णांकों के लिए कुशलता से काम करता है।
786
EN + हिं Hard
GB Radix sort time complexity is?
IN मूलांक सॉर्ट समय जटिलता है?
A
O(n²) ओ(एन²)
B
O(n log n) ओ(एन लॉग एन)
C
O(nk) where k is digit count O(nk) जहां k अंक गणना है
D
O(n) पर)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Radix sort has O(nk) complexity where n is element count and k is the number of digits.
व्याख्या (हिन्दी) रेडिक्स सॉर्ट में O(nk) जटिलता है जहां n तत्व गणना है और k अंकों की संख्या है।
787
EN + हिं Medium
GB Bucket sort works best when input is?
IN इनपुट होने पर बकेट सॉर्ट सबसे अच्छा काम करता है?
A
Sorted क्रमबद्ध
B
Uniformly distributed across a range एक सीमा में समान रूप से वितरित
C
Contains many duplicates कई डुप्लिकेट शामिल हैं
D
All negative numbers सभी नकारात्मक संख्याएँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bucket sort performs optimally when input values are uniformly distributed across a range.
व्याख्या (हिन्दी) जब इनपुट मान एक सीमा में समान रूप से वितरित होते हैं तो बकेट सॉर्ट बेहतर प्रदर्शन करता है।
788
EN + हिं
GB P class problems are?
IN पी वर्ग की समस्याएँ हैं?
A
Unsolvable न सुलझा हुआ
B
Solvable in polynomial time बहुपद समय में हल करने योग्य
C
Solvable only by quantum computers केवल क्वांटम कंप्यूटर द्वारा हल किया जा सकता है
D
Exponential time घातीय समय
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) P class: problems solvable by a deterministic Turing machine in polynomial time.
व्याख्या (हिन्दी) पी वर्ग: बहुपद समय में नियतात्मक ट्यूरिंग मशीन द्वारा हल की जाने वाली समस्याएं।
789
EN + हिं Hard
GB NP-complete problems are?
IN एनपी-पूर्ण समस्याएँ हैं?
A
Easy to solve हल करना आसान
B
Both in NP and as hard as any problem in NP दोनों एनपी में और एनपी में किसी भी समस्या जितनी कठिन
C
Only in P केवल पी में
D
Solvable in linear time रैखिक समय में हल करने योग्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) NP-complete problems are in NP and are at least as hard as any other NP problem (NP-hard + NP).
व्याख्या (हिन्दी) एनपी-पूर्ण समस्याएं एनपी में हैं और कम से कम किसी भी अन्य एनपी समस्या (एनपी-हार्ड + एनपी) जितनी ही कठिन हैं।
790
EN + हिं Medium
GB Traveling Salesman Problem (TSP) is?
IN ट्रैवलिंग सेल्समैन समस्या (टीएसपी) क्या है?
A
Solvable in polynomial time बहुपद समय में हल करने योग्य
B
NP-hard एनपी कठिन
C
Linear time solvable रैखिक समय हल करने योग्य
D
A sorting problem एक छँटाई समस्या
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) TSP (finding shortest route visiting all cities exactly once) is NP-hard with no known polynomial solution.
व्याख्या (हिन्दी) टीएसपी (सभी शहरों में बिल्कुल एक बार जाकर सबसे छोटा मार्ग ढूंढना) एनपी-हार्ड है जिसमें कोई ज्ञात बहुपद समाधान नहीं है।
791
EN + हिं Medium
GB Approximation algorithm provides?
IN सन्निकटन एल्गोरिथ्म प्रदान करता है?
A
Exact optimal solution सटीक सर्वोत्कृष्ट समाधान
B
Solution within guaranteed factor of optimal इष्टतम के गारंटीकृत कारक के भीतर समाधान
C
Random solution यादृच्छिक समाधान
D
No guarantee कोई गारंटी नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Approximation algorithms find solutions provably close (within a factor) to optimal for NP-hard problems.
व्याख्या (हिन्दी) सन्निकटन एल्गोरिदम एनपी-हार्ड समस्याओं के लिए इष्टतम रूप से (एक कारक के भीतर) समाधान ढूंढते हैं।
792
EN + हिं Medium
GB Brute force algorithm?
IN क्रूर बल एल्गोरिथ्म?
A
Is always optimal सदैव इष्टतम होता है
B
Tries all possibilities exhaustively सभी संभावनाओं का भरपूर प्रयास करता है
C
Uses dynamic programming गतिशील प्रोग्रामिंग का उपयोग करता है
D
Is sub-linear उपरेखीय है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Brute force exhaustively tries all possibilities to find the correct solution, regardless of efficiency.
व्याख्या (हिन्दी) जानवर बल दक्षता की परवाह किए बिना, सही समाधान खोजने के लिए सभी संभावनाओं का विस्तृत प्रयास करता है।
793
EN + हिं Medium
GB Heuristic algorithm?
IN अनुमानी एल्गोरिथ्म?
A
Always finds optimal solution हमेशा इष्टतम समाधान ढूंढता है
B
Finds good (not necessarily optimal) solution quickly जल्दी से अच्छा (जरूरी नहीं कि इष्टतम) समाधान ढूंढ लेता है
C
Uses mathematical proof गणितीय प्रमाण का उपयोग करता है
D
Is deterministic नियतिवादी है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heuristics find good approximate solutions quickly using rules of thumb, without guaranteeing optimality.
व्याख्या (हिन्दी) अनुमानी इष्टतमता की गारंटी के बिना, अंगूठे के नियमों का उपयोग करके जल्दी से अच्छे अनुमानित समाधान ढूंढते हैं।
794
EN + हिं Medium
GB Genetic algorithm is inspired by?
IN जेनेटिक एल्गोरिथम किससे प्रेरित है?
A
Chemistry रसायन विज्ञान
B
Evolution and natural selection विकास और प्राकृतिक चयन
C
Physics भौतिक विज्ञान
D
Mathematics only केवल गणित
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Genetic algorithms are optimization algorithms inspired by biological evolution (selection, crossover, mutation).
व्याख्या (हिन्दी) आनुवंशिक एल्गोरिदम जैविक विकास (चयन, क्रॉसओवर, उत्परिवर्तन) से प्रेरित अनुकूलन एल्गोरिदम हैं।
795
EN + हिं Medium
GB Simulated annealing is inspired by?
IN सिम्युलेटेड एनीलिंग किससे प्रेरित है?
A
Biological evolution जैविक विकास
B
Neural networks तंत्रिका - तंत्र
C
Metal annealing process in physics भौतिकी में धातु एनीलिंग प्रक्रिया
D
Chemical reactions रासायनिक प्रतिक्रिएं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Simulated annealing is a probabilistic optimization technique inspired by the annealing process in metallurgy.
व्याख्या (हिन्दी) सिम्युलेटेड एनीलिंग धातु विज्ञान में एनीलिंग प्रक्रिया से प्रेरित एक संभाव्य अनुकूलन तकनीक है।
781–795 of 2618