कम्प्युटर / सूचना प्रविधि कम्प्युटर अधिकृत (सातौँ तह) – प्राविधिक पत्र
कम्प्युटर / सूचना प्रविधि – कम्प्युटर अधिकृत (सातौँ तह)
Computer Officer – 7th Level · Computer & IT Posts
१,५०२ प्रश्न उपलब्ध। मोड छान्नुहोस्:
प्राविधिक पत्र: प्रश्न र उत्तर
सही लागेको विकल्पमा थिच्नुहोस्। सही भए हरियो, गलत भए रातो देखिन्छ; ५ सेकेन्डपछि सही उत्तर र व्याख्या देखिन्छ।
सही: ० / ०
-
Euclid's algorithm is used to compute the:
सही उत्तर: ख) greatest common divisor (GCD) of two integers
Euclid's algorithm repeatedly replaces (a, b) with (b, a mod b) until b is 0; the remaining a is the GCD.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Which algorithm design technique solves a problem by storing and reusing the results of overlapping subproblems?
सही उत्तर: क) Dynamic programming
Dynamic programming avoids recomputation by saving subproblem results (memoisation or tabulation).
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
In hashing, the situation where two different keys map to the same table index is called a:
सही उत्तर: घ) collision
A collision occurs when the hash function gives the same index for different keys; it is resolved by chaining or open addressing.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is the value of the postfix expression 5 3 + 2 * ?
सही उत्तर: ख) 16
Push 5 and 3, + gives 8; push 2, * gives 8 x 2 = 16.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is the maximum number of nodes in a binary tree having 4 levels (with the root at level 1)?
सही उत्तर: घ) 15
A binary tree with k levels has at most 2^k - 1 nodes: 2^4 - 1 = 15.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Kruskal's and Prim's algorithms are used to find a:
सही उत्तर: ग) minimum spanning tree
Both are greedy algorithms that build a spanning tree with minimum total edge weight.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Which algorithm finds the shortest paths from a single source vertex in a graph with non-negative edge weights?
सही उत्तर: क) Dijkstra's algorithm
Dijkstra's greedy algorithm computes single-source shortest paths when all edge weights are non-negative.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The minimum number of moves required to solve the Tower of Hanoi puzzle with 4 disks is:
सही उत्तर: ख) 15
The minimum number of moves is 2^n - 1 = 2^4 - 1 = 15.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Breadth-First Search (BFS) of a graph is normally implemented using which data structure?
सही उत्तर: घ) Queue
BFS visits vertices level by level, processing them in FIFO order with a queue; DFS uses a stack.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The best-case time complexity of insertion sort, when the input is already sorted, is:
सही उत्तर: ग) O(n)
On sorted input each element is compared once with its predecessor and never moved, giving linear time.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
यी अभ्यास प्रश्न हुन्, आधिकारिक प्रश्न होइनन्। पाठ्यक्रम, विज्ञापन र नतिजाका लागि सम्बन्धित निकायको आधिकारिक वेबसाइट हेर्नुहोस्। उत्तरमा गल्ती भेटे प्रश्नमुनिको "टिप्पणी / गल्ती रिपोर्ट" मा लेख्नुहोस्।
नमस्ते! पाठ्यक्रम, सामान्य ज्ञान, भाषा परीक्षा वा कुनै प्रश्नको उत्तर बुझ्न सोध्नुहोस्।
AI ले गल्ती गर्न सक्छ। महत्वपूर्ण कुरा आधिकारिक स्रोतमा जाँच्नुहोस्।