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
2866
EN + हिं Medium
GB Topological sort applies to?
IN टोपोलॉजिकल सॉर्ट किस पर लागू होता है?
A
Undirected graphs अप्रत्यक्ष रेखांकन
B
Directed Acyclic Graphs (DAGs) निर्देशित एसाइक्लिक ग्राफ़ (डीएजी)
C
All graphs सभी ग्राफ़
D
Weighted graphs only केवल भारित ग्राफ़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Topological sort orders DAG vertices so every edge goes from earlier to later vertex.
व्याख्या (हिन्दी) टोपोलॉजिकल सॉर्ट डीएजी शीर्षों को आदेश देता है इसलिए प्रत्येक किनारा पहले से बाद के शीर्ष तक जाता है।
2867
EN + हिं Medium
GB Floyd-Warshall algorithm finds?
IN फ्लोयड-वॉर्शल एल्गोरिदम ढूँढता है?
A
Single source shortest path एकल स्रोत सबसे छोटा पथ
B
All-pairs shortest paths using dynamic programming गतिशील प्रोग्रामिंग का उपयोग करते हुए सभी जोड़े सबसे छोटे पथ
C
MST एमएसटी
D
Maximum flow अधिकतम प्रवाह
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Floyd-Warshall finds shortest paths between all pairs of vertices in O(V^3).
व्याख्या (हिन्दी) फ़्लॉइड-वॉर्शल O(V^3) में शीर्षों के सभी युग्मों के बीच सबसे छोटा पथ ढूंढता है।
2868
EN + हिं Medium
GB Bloom filter is a?
IN ब्लूम फिल्टर एक है?
A
Hash table हैश तालिका
B
Probabilistic space-efficient structure — no false negatives, possible false positives संभाव्य स्थान-कुशल संरचना - कोई गलत नकारात्मक नहीं, संभव गलत सकारात्मक
C
Binary search tree बाइनरी सर्च ट्री
D
Sorted array क्रमबद्ध सरणी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bloom filters use multiple hash functions for set membership — can have false positives.
व्याख्या (हिन्दी) ब्लूम फ़िल्टर सेट सदस्यता के लिए एकाधिक हैश फ़ंक्शंस का उपयोग करते हैं - इसमें गलत सकारात्मकताएं हो सकती हैं।
2869
EN + हिं Medium
GB Skip list provides?
IN छोड़ें सूची प्रदान करता है?
A
O(n) search ओ(एन) खोजें
B
O(log n) average search with probabilistic balance O(लॉग एन) संभाव्य संतुलन के साथ औसत खोज
C
O(1) search ओ(1) खोजें
D
O(n^2) search O(n^2) खोजें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Skip lists use multiple levels of linked lists for probabilistic O(log n) search.
व्याख्या (हिन्दी) स्किप सूचियाँ संभाव्य O(लॉग एन) खोज के लिए लिंक्ड सूचियों के कई स्तरों का उपयोग करती हैं।
2870
EN + हिं Medium
GB Consistent hashing is used in?
IN कंसिस्टेंट हैशिंग का उपयोग किसमें किया जाता है?
A
Single server databases एकल सर्वर डेटाबेस
B
Distributed systems for even load distribution as nodes join/leave नोड्स के जुड़ने/छूटने पर समान लोड वितरण के लिए वितरित प्रणालियाँ
C
CPU cache सीपीयू कैश
D
File compression फ़ाइल संपीड़न
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Consistent hashing minimizes data remapping when nodes are added/removed.
व्याख्या (हिन्दी) जब नोड्स जोड़े/हटाए जाते हैं तो लगातार हैशिंग डेटा रीमैपिंग को कम कर देता है।
2871
EN + हिं Medium
GB Which sorting is stable?
IN कौन सी छँटाई स्थिर है?
A
Quick sort त्वरित छँटाई
B
Heap sort ढेर बनाएं और छांटें
C
Merge sort मर्ज सॉर्ट
D
Selection sort चयन छांटना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort is stable — it preserves the relative order of equal elements.
व्याख्या (हिन्दी) मर्ज सॉर्ट स्थिर है - यह समान तत्वों के सापेक्ष क्रम को संरक्षित करता है।
2872
EN + हिं Medium
GB TimSort (Python's default sort) is based on?
IN टिमसॉर्ट (पायथन का डिफ़ॉल्ट सॉर्ट) किस पर आधारित है?
A
Pure merge sort शुद्ध मर्ज सॉर्ट
B
Natural runs plus merge sort — optimized for real-world partially sorted data प्राकृतिक रन प्लस मर्ज सॉर्ट - वास्तविक दुनिया के आंशिक रूप से सॉर्ट किए गए डेटा के लिए अनुकूलित
C
Radix sort मूलांक क्रम
D
Counting sort गिनती क्रम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) TimSort finds natural sorted runs and merges them efficiently — O(n) best case for nearly sorted.
व्याख्या (हिन्दी) टिमसॉर्ट प्राकृतिक क्रमबद्ध रन ढूंढता है और उन्हें कुशलतापूर्वक मर्ज करता है - ओ (एन) लगभग क्रमबद्ध के लिए सबसे अच्छा मामला है।
2873
EN + हिं Medium
GB LCS (Longest Common Subsequence) has complexity?
IN एलसीएस (सबसे लंबा सामान्य अनुवर्ती) में जटिलता है?
A
O(n log n) ओ(एन लॉग एन)
B
O(n x m) using dynamic programming O(n x m) गतिशील प्रोग्रामिंग का उपयोग करते हुए
C
O(n^2) always O(n^2) हमेशा
D
O(n+m) ओ(एन+एम)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LCS uses DP with an n x m table giving O(n x m) time complexity.
व्याख्या (हिन्दी) एलसीएस ओ(एनएक्सएम) समय जटिलता देने वाली एनएक्सएम तालिका के साथ डीपी का उपयोग करता है।
2874
EN + हिं Medium
GB KMP string matching algorithm runs in?
IN KMP स्ट्रिंग मिलान एल्गोरिदम चलता है?
A
O(n x m) ओ(एन एक्स एम)
B
O(n+m) using failure function O(n+m) विफलता फ़ंक्शन का उपयोग कर रहा है
C
O(n log n) ओ(एन लॉग एन)
D
O(m log n) ओ(एम लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) KMP achieves O(n+m) string matching using the failure function.
व्याख्या (हिन्दी) KMP विफलता फ़ंक्शन का उपयोग करके O(n+m) स्ट्रिंग मिलान प्राप्त करता है।
2875
EN + हिं Medium
GB Aho-Corasick algorithm performs?
IN अहो-कोरासिक एल्गोरिदम कार्य करता है?
A
Single pattern matching एकल पैटर्न मिलान
B
Multi-pattern string matching in O(n + sum of pattern lengths + matches) O में बहु-पैटर्न स्ट्रिंग मिलान (n + पैटर्न लंबाई का योग + मिलान)
C
Sorting strings तारों को क्रमबद्ध करना
D
Compression दबाव
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Aho-Corasick finds all occurrences of multiple patterns simultaneously.
व्याख्या (हिन्दी) अहो-कोरासिक एक साथ कई पैटर्न की सभी घटनाओं को पाता है।
2876
EN + हिं Medium
GB Which data structure implements priority queue most efficiently?
IN कौन सी डेटा संरचना प्राथमिकता कतार को सबसे अधिक कुशलता से कार्यान्वित करती है?
A
Array सरणी
B
Linked list लिंक की गई सूची
C
Binary heap बाइनरी ढेर
D
Hash table हैश तालिका
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Binary heap provides O(log n) insert and extract-min/max for priority queue operations.
व्याख्या (हिन्दी) बाइनरी हीप प्राथमिकता कतार संचालन के लिए ओ (लॉग एन) इंसर्ट और एक्सट्रैक्ट-मिन/मैक्स प्रदान करता है।
2877
EN + हिं Medium
GB Segment tree supports?
IN खंड वृक्ष समर्थन करता है?
A
Only point queries केवल बिंदु प्रश्न
B
Range queries and point updates in O(log n) ओ (लॉग एन) में रेंज क्वेरी और पॉइंट अपडेट
C
Graph operations ग्राफ़ संचालन
D
String operations only केवल स्ट्रिंग ऑपरेशन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Segment tree allows O(log n) range queries (sum, min, max) and updates on arrays.
व्याख्या (हिन्दी) सेगमेंट ट्री O(लॉग एन) श्रेणी क्वेरी (योग, न्यूनतम, अधिकतम) और सरणियों पर अपडेट की अनुमति देता है।
2878
EN + हिं Medium
GB Fenwick tree (BIT) is used for?
IN फेनविक वृक्ष (BIT) का उपयोग किसके लिए किया जाता है?
A
Graph traversal ग्राफ ट्रैवर्सल
B
Efficient prefix sum queries and point updates in O(log n) ओ(लॉग एन) में कुशल उपसर्ग योग प्रश्न और बिंदु अद्यतन
C
Sorting छंटाई
D
Hashing हैशिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Fenwick/BIT supports O(log n) prefix sum queries and point updates.
व्याख्या (हिन्दी) फेनविक/बीआईटी ओ(लॉग एन) उपसर्ग योग प्रश्नों और बिंदु अद्यतनों का समर्थन करता है।
2879
EN + हिं Medium
GB DSU (Disjoint Set Union) with optimizations achieves?
IN डीएसयू (डिसजॉइंट सेट यूनियन) अनुकूलन के साथ क्या हासिल करता है?
A
O(n) per operation O(n) प्रति ऑपरेशन
B
Near O(1) amortized per operation (inverse Ackermann function) O(1) के पास प्रति ऑपरेशन परिशोधन (उलटा एकरमैन फ़ंक्शन)
C
O(log n) always ओ(लॉग एन) हमेशा
D
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DSU with path compression and union by rank achieves near-O(1) amortized operations.
व्याख्या (हिन्दी) पथ संपीड़न और रैंक द्वारा संघ के साथ डीएसयू निकट-ओ (1) परिशोधन संचालन को प्राप्त करता है।
2880
EN + हिं Medium
GB Gradient descent minimizes?
IN ग्रेडिएंट डिसेंट न्यूनतम करता है?
A
Data size डेटा का आकार
B
Loss function by iteratively adjusting weights in negative gradient direction नकारात्मक ढाल दिशा में वजन को पुनरावृत्तीय रूप से समायोजित करके हानि फ़ंक्शन
C
Memory usage स्मृति प्रयोग
D
Training data प्रशिक्षण डेटा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Gradient descent updates model weights to minimize the loss function.
व्याख्या (हिन्दी) हानि फ़ंक्शन को कम करने के लिए ग्रेडिएंट डिसेंट मॉडल वज़न को अपडेट करता है।
2866–2880 of 2941