Register

These questions are basic level ones and can be answered in less than a minute if you have seen the topic.

Recent questions tagged easy

28 votes
3 answers
271
GATE CSE 1987 | Question: 12-a
The Boolean expression $A \oplus B \oplus A$ is equivalent to $AB + \overline {A}\;\;\overline B$ $\overline{A}\;B+A\;\overline{B}$ $B$ $\overline{A}$
The Boolean expression $A \oplus B \oplus A$ is equivalent to$AB + \overline {A}\;\;\overline B$$\overline{A}\;B+A\;\overline{B}$$B$$\overline{A}$
User Avatar
11 votes
1 answer
272
GATE CSE 1987 | Question: 9d
Specify an adjacency-lists representation of the undirected graph given above.
Specify an adjacency-lists representation of the undirected graph given above.
User Avatar
45 votes
6 answers
273
GATE CSE 1987 | Question: 1-V
The most relevant addressing mode to write position-independent codes is: Direct mode Indirect mode Relative mode Indexed mode
The most relevant addressing mode to write position-independent codes is:Direct modeIndirect modeRelative modeIndexed mode
User Avatar
0 votes
2 answers
274
GATE Overflow | Data Structures | Test 1 | Question: 3
Which of the following permutation can be obtained in the output (in the same order) using a stack assuming that the input is the sequence $1, 2, 3, 4$ in that order? 3, 4, 1, 2 4, 3, 1, 2 1, 2, 3, 4 none
Which of the following permutation can be obtained in the output (in the same order) using a stack assuming that the input is the sequence $1, 2, 3, 4$ in that order?3, 4...
User Avatar
1 votes
2 answers
276
UGC NET CSE | June 2010 | Part 2 | Question: 36
Match the following : ... $\text{(a)-2, (b)-4, (c)-1, (d)-3}$ $\text{(a)-1, (b)-4, (c)-3, (d)-2}$
Match the following :$\begin{array}{clcl} \text{(a)} & \text{Disk scheduling} & \text{1.} & \text{Robin-round} \\ \text{(b)} & \text{Batch processing} & \text{2.} & \tex...
User Avatar
3 votes
1 answer
277
TestBook : Which of the following sets is empty ?
Which of the following set is empty? $o (g(n)) \cap \omega (g(n))$ $O (g(n)) \cap \Omega (g(n))$ $o (g(n)) \cap O( g(n))$ $\omega (g(n)) \cap \Omega (g(n))$
Which of the following set is empty?$o (g(n)) \cap \omega (g(n))$$O (g(n)) \cap \Omega (g(n))$$o (g(n)) \cap O( g(n))$$\omega (g(n)) \cap \Omega (g(n))$
User Avatar
3 votes
2 answers
278
DFA
What is the language accepted by the following DFA ... ending with zero set of all strings starting and ending with zero 2nd option is true but what abut the 3rd option it is also Correct I Guess
What is the language accepted by the following DFA $\Sigma=(0,1)?Set of strings starting with 0 and have odd number of switchings (from 0 to 1 or 1 to 0, for example, 101...
User Avatar
3 votes
1 answer
280
UGC NET CSE | Junet 2015 | Part 3 | Question: 31
An all-pairs shortest-paths problem is efficiently solved using: Dijkstra's algorithm Bellman-Ford algorithm Kruskal algorithm Floyd-Warshall algorithm
An all-pairs shortest-paths problem is efficiently solved using:Dijkstra's algorithmBellman-Ford algorithmKruskal algorithmFloyd-Warshall algorithm
User Avatar
2 votes
2 answers
281
UGC NET CSE | December 2013 | Part 2 | Question: 35
Big-O estimate for $f(x)=(x+1) \log(x^2 +1) + 3x^2 $ is given as $O(x \log x)$ $O(x^2)$ $O(x^3)$ $O(x^2 \log x)$
Big-O estimate for $f(x)=(x+1) \log(x^2 +1) + 3x^2 $ is given as$O(x \log x)$$O(x^2)$$O(x^3)$$O(x^2 \log x)$
User Avatar
2 votes
1 answer
283
UGC NET CSE | September 2013 | Part 3 | Question: 48
Match the following $:$ ... $\text{(a)-(iii), (b)-(iv), (c)-(ii), (d)-(i)}$
Match the following $:$$\begin{array}{} \text{(a)} & \text{Create} & \text{(i)} & \text{The ER model} \\ \text{(b)} & \text{Select} & \text{(ii)} & \text{Relationship m...
User Avatar
1 votes
2 answers
284
UGC NET CSE | September 2013 | Part 2 | Question: 44
Match the following $:$ ... $\text{a-iv, b-iii, c-i, d-ii}$ $\text{a-iii, b-iv, c-ii, d-i}$
Match the following $:$$\begin{array}{} & \textbf{List – I} && \textbf{List – II} \\ & \textbf{Process state} && \textbf{Reason for transition}\\ & \textbf{transiti...
User Avatar
1 votes
1 answer
285
UGC NET CSE | September 2013 | Part 2 | Question: 26
Match the following identities/laws to their corresponding name $:$ ... $\text{(a)-iv, (b)-iii, (c)-ii, (d)-i}$ $\text{(a)-iii, (b)-iv, (c)-ii, (d)-i}$
Match the following identities/laws to their corresponding name $:$$\begin{array}{} \text{(a)} & \text{x+x = x} & \text{i.} & \text{Dominance} \\ & \text{x $\cdot$x = x}...
User Avatar
2 votes
1 answer
286
UGC NET CSE | June 2013 | Part 3 | Question: 39
Match the following : ... $\text{a-iii, b-i, c-iv, d-ii}$ $\text{a-ii, b-iv, c-i, d-iii}$
Match the following :$\begin{array} {} \text{a.}& \text{Context sensitive language} & \text{i.} & \text{Deterministic finite automation} \\ \text{b.}& \text{Regular gram...
User Avatar
1 votes
1 answer
287
UGC NET CSE | June 2013 | Part 2 | Question: 17
In classful addressing, the IP address 190.255.254.254 belongs to Class A Class B Class C Class D
In classful addressing, the IP address 190.255.254.254 belongs toClass AClass BClass CClass D
User Avatar
3 votes
2 answers
288
UGC NET CSE | June 2012 | Part 2 | Question: 50
To represent hierarchical relationship between elements, which data structure is suitable? Dequeue Priority Tree All of the above
To represent hierarchical relationship between elements, which data structure is suitable?DequeuePriorityTreeAll of the above
User Avatar
2 votes
2 answers
289
UGC NET CSE | June 2012 | Part 2 | Question: 49
Which of the following data structure is linear type? Strings Lists Queues All of the above
Which of the following data structure is linear type?StringsListsQueuesAll of the above
User Avatar
7 votes
1 answer
290
ISRO2015-11
If the sequence of operations - push (1), push (2), pop, push (1), push (2), pop, pop, pop, push (2), pop are performed on a stack, the sequence of popped out values 2,2,1,1,2 2,2,1,2,2 2,1,2,2,1 2,1,2,2,2
If the sequence of operations - push (1), push (2), pop, push (1), push (2), pop, pop, pop, push (2), pop are performed on a stack, the sequence of popped out values2,2,1...
User Avatar
6 votes
3 answers
291
ISRO2007-55
Selection sort algorithm design technique is an example of Greedy method Divide-and-conquer Dynamic Programming Backtracking
Selection sort algorithm design technique is an example ofGreedy methodDivide-and-conquerDynamic ProgrammingBacktracking
User Avatar
16 votes
2 answers
292
CMI2015-A-05
An undirected graph has $10$ vertices labelled $1, 2,\dots , 10$ and $37$ edges. Vertices $1, 3, 5, 7, 9$ have degree $8$ and vertices $2, 4, 6, 8$ have degree $7.$ What is the degree of vertex $10$ ? $5$ $6$ $7$ $8$
An undirected graph has $10$ vertices labelled $1, 2,\dots , 10$ and $37$ edges. Vertices $1, 3, 5, 7, 9$ have degree $8$ and vertices $2, 4, 6, 8$ have degree $7.$ What ...
User Avatar
6 votes
2 answers
293
ISRO-2013-74
The number of elements in the power set of the set {{A, B}, C} is $7$ $8$ $3$ $4$
The number of elements in the power set of the set {{A, B}, C} is$7$$8$$3$$4$
User Avatar
3 votes
2 answers
294
ISRO-2013-32
Which of the following number of nodes can form a full binary tree? 8 15 14 13
Which of the following number of nodes can form a full binary tree?8151413
User Avatar
11 votes
2 answers
295
ISRO-2013-1
Let $A(1:8, -5:5, -10:5)$ be a three dimensional array. How many elements are there in the array $A$? $1200$ $1408$ $33$ $1050$
Let $A(1:8, -5:5, -10:5)$ be a three dimensional array. How many elements are there in the array $A$?$1200$$1408$$33$$1050$
User Avatar
1 votes
1 answer
296
GATE2014 AG: GA-2
Choose the most appropriate word from the options given below to complete the following sentence. _______ is the key to their happiness; they are satisfied with what they have. Contentment Ambition Perseverance Hunger
Choose the most appropriate word from the options given below to complete the following sentence. _______ is the key to their happiness; they are satisfied with what they...
User Avatar
2 votes
2 answers
297
GATE2014 EC-2: GA-1
Choose the most appropriate word from the options given below to complete the following sentence. Communication and interpersonal skills are ________ important in their own ways. Each Both All Either
Choose the most appropriate word from the options given below to complete the following sentence.Communication and interpersonal skills are ________ important in their ow...
User Avatar
3 votes
2 answers
299
GATE2014 EC-1: GA-1
Choose the most appropriate phrase from the options given below to complete the following sentence. The aircraft __________ take off as soon as its flight plan was filed. Is allowed to Will be allowed to Was allowed to Has been allowed to
Choose the most appropriate phrase from the options given below to complete the following sentence.The aircraft __________ take off as soon as its flight plan was filed.I...
User Avatar
6 votes
2 answers
300
GATE2014 EC-4: GA-4
Let $f(x, y) = x^{n}y^{m} = P$. If $x$ is doubled and $y$ is halved, the new value of $f$ is $2^{n-m}P$ $2^{m-n}P$ $2(n - m)P$ $2(m - n)P$
Let $f(x, y) = x^{n}y^{m} = P$. If $x$ is doubled and $y$ is halved, the new value of $f$ is$2^{n-m}P$$2^{m-n}P$$2(n - m)P$$2(m - n)P$
User Avatar
Page: