Skip to content
SDE SHEET - A Complete Guide for SDE Preparation
What is SDE Sheet?SDE Sheet is a list of the most important topics or the most popular questions that are asked in the Software Development Engineer Interviews.How is this...Read More
In the context of modular software design, which one of the following combinations is desirable? (A) High cohesion and high coupling (B) High cohesion and… Read More
Which of the following statements are CORRECT? 1) Static allocation of all data areas by a compiler makes it impossible to implement recursion. 2) Automatic… Read More
One of the purposes of using intermediate code in compilers is to (A) make parsing and semantic analysis simpler. (B) improve error recovery and error… Read More
(A) A (B) B (C) C (D) D Answer: (C) Explanation: Let ∑ ={a, b} then ∑* = { ε, a, b, aa, ba, bb, ……………….} “Set of… Read More
The length of the shortest string NOT in the language (over Σ = {a, b}) of the following regular expression is ______________. a*b*(ba)*a* (A) 2… Read More
You have an array of n elements. Suppose you implement quick sort by always choosing the central element of the array as the pivot. Then… Read More
Suppose depth first search is executed on the graph below starting at some unknown vertex. Assume that a recursive call to visit a vertex is… Read More
Consider the following rooted tree with the vertex P labeled as root The order in which the nodes are visited during in-order traversal is (A)… Read More
The minimum number of arithmetic operations required to evaluate the polynomial P(X) = X5 + 4X3 + 6X + 5 for a given value of… Read More
Let A be a square matrix of size n x n. Consider the following program. What is the expected output?  C C = 100 for… Read More
Consider the following processors (ns stands for nanoseconds). Assume that the pipeline registers have zero latency. P1: Four-stage pipeline with stage latencies 1 ns, 2… Read More
Consider the following combinational function block involving four Boolean variables x, y, a, b where x, a, b are inputs and y is the output.… Read More
Consider the following minterm expression for F : F(P,Q,R,S) = ∑ (0, 2, 5, 7, 8, 10, 13, 15) The minterms 2, 7, 8 and… Read More
If then the value of k is equal to __________. (A) 2 (B) 3 (C) 4 (D) 5 Answer: (C) Explanation: Quiz of this Question… Read More
If V1 and V2 are 4-dimensional subspaces of a 6-dimensional vector space V, then the smallest possible dimension of V1 ∩ V2 is ______. (A)… Read More