Computer Fundamentals — MCQ Practice

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

📚 2941 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
2941 questions
931
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(लॉग एन) अतिरिक्त स्थान का उपयोग करती है।
932
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.
व्याख्या (हिन्दी) गिनती सॉर्ट एक गैर-तुलना सॉर्ट है जो ज्ञात, सीमित सीमा के भीतर पूर्णांकों के लिए कुशलता से काम करता है।
933
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 अंकों की संख्या है।
934
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.
व्याख्या (हिन्दी) जब इनपुट मान एक सीमा में समान रूप से वितरित होते हैं तो बकेट सॉर्ट बेहतर प्रदर्शन करता है।
935
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.
व्याख्या (हिन्दी) पी वर्ग: बहुपद समय में नियतात्मक ट्यूरिंग मशीन द्वारा हल की जाने वाली समस्याएं।
936
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).
व्याख्या (हिन्दी) एनपी-पूर्ण समस्याएं एनपी में हैं और कम से कम किसी भी अन्य एनपी समस्या (एनपी-हार्ड + एनपी) जितनी ही कठिन हैं।
937
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.
व्याख्या (हिन्दी) टीएसपी (सभी शहरों में बिल्कुल एक बार जाकर सबसे छोटा मार्ग ढूंढना) एनपी-हार्ड है जिसमें कोई ज्ञात बहुपद समाधान नहीं है।
938
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.
व्याख्या (हिन्दी) सन्निकटन एल्गोरिदम एनपी-हार्ड समस्याओं के लिए इष्टतम रूप से (एक कारक के भीतर) समाधान ढूंढते हैं।
939
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.
व्याख्या (हिन्दी) जानवर बल दक्षता की परवाह किए बिना, सही समाधान खोजने के लिए सभी संभावनाओं का विस्तृत प्रयास करता है।
940
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.
व्याख्या (हिन्दी) अनुमानी इष्टतमता की गारंटी के बिना, अंगूठे के नियमों का उपयोग करके जल्दी से अच्छे अनुमानित समाधान ढूंढते हैं।
941
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).
व्याख्या (हिन्दी) आनुवंशिक एल्गोरिदम जैविक विकास (चयन, क्रॉसओवर, उत्परिवर्तन) से प्रेरित अनुकूलन एल्गोरिदम हैं।
942
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.
व्याख्या (हिन्दी) सिम्युलेटेड एनीलिंग धातु विज्ञान में एनीलिंग प्रक्रिया से प्रेरित एक संभाव्य अनुकूलन तकनीक है।
943
EN + हिं Medium
GB Finite State Machine (FSM) has?
IN परिमित राज्य मशीन (FSM) में है?
A
Infinite states अनंत अवस्थाएँ
B
Finite set of states with transitions संक्रमणों के साथ राज्यों का सीमित सेट
C
No transitions कोई परिवर्तन नहीं
D
Only two states केवल दो राज्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) FSM has a finite set of states and transitions between states based on inputs.
व्याख्या (हिन्दी) एफएसएम में इनपुट के आधार पर राज्यों और राज्यों के बीच संक्रमण का एक सीमित सेट होता है।
944
EN + हिं Medium
GB Regular expressions are used for?
IN रेगुलर एक्सप्रेशन का उपयोग किसके लिए किया जाता है?
A
Arithmetic operations अंकगणितीय संक्रियाएँ
B
Pattern matching in strings तारों में पैटर्न का मिलान
C
Graph traversal ग्राफ ट्रैवर्सल
D
Matrix multiplication मैट्रिक्स गुणन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Regular expressions define search patterns for matching strings, used in text processing and validation.
व्याख्या (हिन्दी) रेगुलर एक्सप्रेशन मिलान स्ट्रिंग के लिए खोज पैटर्न को परिभाषित करते हैं, जिसका उपयोग टेक्स्ट प्रोसेसिंग और सत्यापन में किया जाता है।
945
EN + हिं Medium
GB Context-free grammar is used in?
IN सन्दर्भ रहित व्याकरण का प्रयोग कहाँ किया जाता है?
A
Networking नेटवर्किंग
B
Compiler design for syntax analysis सिंटैक्स विश्लेषण के लिए कंपाइलर डिज़ाइन
C
Database design डेटाबेस डिज़ाइन
D
Operating systems ऑपरेटिंग सिस्टम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Context-free grammars (CFGs) are used in compilers to define the syntax (grammar) of programming languages.
व्याख्या (हिन्दी) प्रोग्रामिंग भाषाओं के सिंटैक्स (व्याकरण) को परिभाषित करने के लिए कंपाइलरों में संदर्भ-मुक्त व्याकरण (सीएफजी) का उपयोग किया जाता है।
931–945 of 2941