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
1891
EN + हिं Medium
GB Aho-Corasick algorithm is used for?
IN अहो-कोरासिक एल्गोरिथम का उपयोग किसके लिए किया जाता है?
A
Single pattern matching एकल पैटर्न मिलान
B
Multi-pattern string matching in O(n+m+k) time O(n+m+k) समय में बहु-पैटर्न स्ट्रिंग का मिलान
C
Sorting strings तारों को क्रमबद्ध करना
D
Compression दबाव
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Aho-Corasick finds all occurrences of multiple patterns simultaneously in O(n+sum of pattern lengths+matches).
व्याख्या (हिन्दी) अहो-कोरासिक O(n+पैटर्न लंबाई का योग+मिलान) में एक साथ कई पैटर्न की सभी घटनाओं को पाता है।
1892
EN + हिं Medium
GB Rabin-Karp algorithm uses?
IN राबिन-कार्प एल्गोरिथ्म का उपयोग करता है?
A
Finite automaton परिमित स्वचालन
B
Rolling hash for average O(n+m) pattern matching औसत O(n+m) पैटर्न मिलान के लिए रोलिंग हैश
C
Suffix array प्रत्यय सारणी
D
Trie प्रयास करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Rabin-Karp uses a rolling polynomial hash to compare pattern and text substrings for average O(n+m) matching.
व्याख्या (हिन्दी) औसत O(n+m) मिलान के लिए पैटर्न और टेक्स्ट सबस्ट्रिंग की तुलना करने के लिए राबिन-कार्प एक रोलिंग बहुपद हैश का उपयोग करता है।
1893
EN + हिं Medium
GB Convex hull algorithms (Graham scan) run in?
IN उत्तल पतवार एल्गोरिदम (ग्राहम स्कैन) चलता है?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n²) ओ(एन²)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Graham scan and other optimal convex hull algorithms run in O(n log n) for n points.
व्याख्या (हिन्दी) ग्राहम स्कैन और अन्य इष्टतम उत्तल पतवार एल्गोरिदम एन बिंदुओं के लिए ओ (एन लॉग एन) में चलते हैं।
1894
EN + हिं Medium
GB Which algorithm finds nearest neighbor in k-d tree?
IN कौन सा एल्गोरिदम के-डी ट्री में निकटतम पड़ोसी ढूंढता है?
A
Linear scan रैखिक स्कैन
B
O(log n) average using branch-and-bound ओ(लॉग एन) शाखा-और-बाउंड का उपयोग करके औसत
C
O(n log n) ओ(एन लॉग एन)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) k-d tree nearest neighbor search runs in O(log n) on average using branch-and-bound pruning.
व्याख्या (हिन्दी) के-डी ट्री निकटतम पड़ोसी खोज शाखा-और-बाउंड प्रूनिंग का उपयोग करके औसतन ओ (लॉग एन) में चलती है।
1895
EN + हिं Medium
GB Bloom filter is a?
IN ब्लूम फिल्टर एक है?
A
Hash table हैश तालिका
B
Probabilistic space-efficient structure for set membership — no false negatives, possible false positives सेट सदस्यता के लिए संभाव्य स्थान-कुशल संरचना - कोई गलत नकारात्मक नहीं, संभव गलत सकारात्मक
C
Binary search tree बाइनरी सर्च ट्री
D
Sorted array क्रमबद्ध सरणी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bloom filters use multiple hash functions and a bit array — can have false positives but never false negatives.
व्याख्या (हिन्दी) ब्लूम फ़िल्टर कई हैश फ़ंक्शंस और एक बिट ऐरे का उपयोग करते हैं - इसमें झूठी सकारात्मकता हो सकती है लेकिन कभी भी झूठी नकारात्मकता नहीं हो सकती।
1896
EN + हिं Medium
GB HyperLogLog is used for?
IN हाइपरलॉगलॉग का उपयोग किसके लिए किया जाता है?
A
Sorting data डेटा क्रमबद्ध करना
B
Approximate count of distinct elements using minimal memory न्यूनतम मेमोरी का उपयोग करके अलग-अलग तत्वों की अनुमानित गिनती
C
Graph traversal ग्राफ ट्रैवर्सल
D
String matching स्ट्रिंग मिलान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) HyperLogLog estimates cardinality (distinct elements) of large datasets using O(log log n) memory.
व्याख्या (हिन्दी) हाइपरलॉगलॉग O(लॉग लॉग एन) मेमोरी का उपयोग करके बड़े डेटासेट की कार्डिनैलिटी (विशिष्ट तत्व) का अनुमान लगाता है।
1897
EN + हिं Medium
GB Count-Min Sketch provides?
IN काउंट-मिन स्केच प्रदान करता है?
A
Exact frequency counts सटीक आवृत्ति गणना
B
Approximate frequency counts with controllable error using sub-linear space उप-रेखीय स्थान का उपयोग करके नियंत्रणीय त्रुटि के साथ अनुमानित आवृत्ति गणना
C
Cardinality estimation कार्डिनैलिटी अनुमान
D
Set membership सदस्यता निर्धारित करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Count-Min Sketch estimates element frequencies in data streams using a 2D array of counters.
व्याख्या (हिन्दी) काउंट-मिन स्केच काउंटरों की 2डी सरणी का उपयोग करके डेटा स्ट्रीम में तत्व आवृत्तियों का अनुमान लगाता है।
1898
EN + हिं Medium
GB Cuckoo hashing achieves?
IN कोयल हैशिंग हासिल करता है?
A
O(log n) lookup ओ(लॉग एन) लुकअप
B
O(1) worst-case lookup using two hash functions and eviction-based insertion O(1) दो हैश फ़ंक्शंस और निष्कासन-आधारित प्रविष्टि का उपयोग करके सबसे खराब स्थिति वाला लुकअप
C
O(n) lookup ओ(एन) लुकअप
D
O(n log n) insertion ओ(एन लॉग एन) सम्मिलन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Cuckoo hashing guarantees O(1) worst-case lookup by using two hash tables and displacing existing entries on collision.
व्याख्या (हिन्दी) कोयल हैशिंग दो हैश तालिकाओं का उपयोग करके और टकराव पर मौजूदा प्रविष्टियों को विस्थापित करके O(1) सबसे खराब स्थिति की गारंटी देता है।
1899
EN + हिं Medium
GB Robin Hood hashing reduces?
IN रॉबिन हुड हैशिंग कम हो जाती है?
A
Collision frequency टकराव की आवृत्ति
B
Variance in probe length by displacing rich entries for poor ones गरीब प्रविष्टियों के लिए समृद्ध प्रविष्टियों को विस्थापित करके जांच की लंबाई में भिन्नता
C
Memory usage स्मृति प्रयोग
D
Table size टेबल का आकार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Robin Hood hashing minimizes variance in probe lengths by displacing elements with shorter probe sequences.
व्याख्या (हिन्दी) रॉबिन हुड हैशिंग छोटे जांच अनुक्रमों के साथ तत्वों को विस्थापित करके जांच की लंबाई में भिन्नता को कम करता है।
1900
EN + हिं Medium
GB LSB (Least Significant Bit) radix sort processes digits?
IN एलएसबी (न्यूनतम महत्वपूर्ण बिट) रेडिक्स सॉर्ट प्रक्रिया अंक?
A
Most to least significant सर्वाधिक से न्यूनतम महत्वपूर्ण
B
Least to most significant — stable sort enables correct ordering कम से कम सबसे महत्वपूर्ण - स्थिर प्रकार सही क्रम को सक्षम बनाता है
C
Randomly बेतरतीब
D
By frequency आवृत्ति द्वारा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LSD (Least Significant Digit) radix sort processes from the rightmost digit, requiring a stable inner sort.
व्याख्या (हिन्दी) एलएसडी (न्यूनतम महत्वपूर्ण अंक) मूलांक सबसे दाहिने अंक से सॉर्ट करने की प्रक्रिया करता है, जिसके लिए एक स्थिर आंतरिक सॉर्ट की आवश्यकता होती है।
1901
EN + हिं Medium
GB MSD radix sort is better for?
IN एमएसडी रेडिक्स सॉर्ट किसके लिए बेहतर है?
A
Fixed-length keys निश्चित-लंबाई वाली कुंजियाँ
B
Variable-length strings — can short-circuit early on differing prefixes परिवर्तनीय-लंबाई वाले तार - अलग-अलग उपसर्गों पर जल्दी शॉर्ट-सर्किट हो सकते हैं
C
Integer arrays पूर्णांक सरणियाँ
D
Floating point तैरनेवाला स्थल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) MSD (Most Significant Digit) radix sort processes from leftmost digit, naturally handling variable-length strings.
व्याख्या (हिन्दी) एमएसडी (सबसे महत्वपूर्ण अंक) मूलांक सबसे बाएं अंक से प्रक्रिया को क्रमबद्ध करता है, स्वाभाविक रूप से चर-लंबाई स्ट्रिंग को संभालता है।
1902
EN + हिं Medium
GB Huffman coding is a?
IN हफ़मैन कोडिंग एक है?
A
Lossless variable-length encoding minimizing average code length दोषरहित चर-लंबाई एन्कोडिंग औसत कोड लंबाई को न्यूनतम करती है
B
Lossy compression हानिपूर्ण संपीड़न
C
Fixed-length encoding निश्चित-लंबाई एन्कोडिंग
D
Hash function हैश फ़ंक्शन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Huffman coding assigns shorter codes to more frequent symbols, achieving optimal prefix-free lossless compression.
व्याख्या (हिन्दी) हफ़मैन कोडिंग अधिक लगातार प्रतीकों के लिए छोटे कोड निर्दिष्ट करती है, जिससे इष्टतम उपसर्ग-मुक्त दोषरहित संपीड़न प्राप्त होता है।
1903
EN + हिं Medium
GB LZ77 compression is used in?
IN LZ77 संपीड़न का उपयोग किया जाता है?
A
MP3 audio एमपी3 ऑडियो
B
ZIP files and deflate (gzip) — dictionary-based sliding window ज़िप फ़ाइलें और डिफ्लेट (जीज़िप) - शब्दकोश-आधारित स्लाइडिंग विंडो
C
JPEG images जेपीईजी छवियां
D
PDF only केवल पीडीएफ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LZ77 uses a sliding window to find repeated sequences, forming the basis of DEFLATE (used in gzip, ZIP, PNG).
व्याख्या (हिन्दी) LZ77 दोहराए गए अनुक्रमों को खोजने के लिए एक स्लाइडिंग विंडो का उपयोग करता है, जो DEFLATE (gzip, ZIP, PNG में प्रयुक्त) का आधार बनता है।
1904
EN + हिं Medium
GB LZW compression is used in?
IN LZW संपीड़न का उपयोग किया जाता है?
A
MP3 एमपी3
B
GIF and early PDF — dictionary-based compression जीआईएफ और प्रारंभिक पीडीएफ - शब्दकोश-आधारित संपीड़न
C
JPEG जेपीईजी
D
AVI एवी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LZW (Lempel-Ziv-Welch) is used in GIF format and was used in early PDF and TIFF files.
व्याख्या (हिन्दी) LZW (लेम्पेल-ज़िव-वेल्च) का उपयोग GIF प्रारूप में किया जाता है और इसका उपयोग प्रारंभिक PDF और TIFF फ़ाइलों में किया जाता था।
1905
EN + हिं Medium
GB Arithmetic coding achieves?
IN अंकगणित कोडिंग से क्या हासिल होता है?
A
Same as Huffman हफ़मैन के समान
B
Compression closer to Shannon entropy limit than Huffman coding हफ़मैन कोडिंग की तुलना में संपीड़न शैनन एन्ट्रापी सीमा के करीब है
C
Worse compression बदतर संपीड़न
D
Only integer bits per symbol प्रति प्रतीक केवल पूर्णांक बिट्स
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Arithmetic coding encodes entire messages as single numbers, achieving compression very close to entropy limit.
व्याख्या (हिन्दी) अंकगणित कोडिंग संपूर्ण संदेशों को एकल संख्याओं के रूप में एन्कोड करती है, जिससे एन्ट्रापी सीमा के बहुत करीब संपीड़न प्राप्त होता है।
1891–1905 of 2941