Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gatecse-2013
113
votes
9
answers
31
GATE CSE 2013 | Question: 30
The number of elements that can be sorted in $\Theta(\log n)$ time using heap sort is $\Theta(1)$ $\Theta(\sqrt{\log} n)$ $\Theta(\frac{\log n}{\log \log n})$ $\Theta(\log n)$
The number of elements that can be sorted in $\Theta(\log n)$ time using heap sort is$\Theta(1)$$\Theta(\sqrt{\log} n)$$\Theta(\frac{\log n}{\log \log n})$$\Theta(\log n)...
Arjun
28.3k
views
Arjun
asked
Sep 24, 2014
Algorithms
gatecse-2013
algorithms
sorting
normal
heap-sort
+
–
80
votes
10
answers
32
GATE CSE 2013 | Question: 29
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in each sector is $512$ bytes. Data are organized cylinder-wise and the addressing ... cylinder number of the last sector of the file, if it is stored in a contiguous manner? $1281$ $1282$ $1283$ $1284$
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in...
Arjun
30.3k
views
Arjun
asked
Sep 24, 2014
Operating System
gatecse-2013
operating-system
disk
normal
+
–
42
votes
5
answers
33
GATE CSE 2013 | Question: 28
Consider the following sequence of micro-operations. MBR ← PC MAR ← X PC ← Y Memory ← MBR Which one of the following is a possible operation performed by this sequence? Instruction fetch Operand fetch Conditional branch Initiation of interrupt service
Consider the following sequence of micro-operations.MBR ← PC MAR ← X PC ← Y Memory ← MBRWhich one of the following is a possible operation performed by this seque...
Arjun
15.2k
views
Arjun
asked
Sep 24, 2014
CO and Architecture
gatecse-2013
co-and-architecture
microprogramming
normal
+
–
53
votes
8
answers
34
GATE CSE 2013 | Question: 27
What is the logical translation of the following statement? "None of my friends are perfect." $∃x(F (x)∧ ¬P(x))$ $∃ x(¬ F (x)∧ P(x))$ $ ∃x(¬F (x)∧¬P(x))$ $ ¬∃ x(F (x)∧ P(x))$
What is the logical translation of the following statement?"None of my friends are perfect."$∃x(F (x)∧ ¬P(x))$$∃ x(¬ F (x)∧ P(x))$$ ∃x(¬F (x)∧¬P(x))$$ ¬�...
Arjun
14.3k
views
Arjun
asked
Sep 24, 2014
Mathematical Logic
gatecse-2013
mathematical-logic
easy
first-order-logic
+
–
59
votes
8
answers
35
GATE CSE 2013 | Question: 26
The line graph $L(G)$ of a simple graph $G$ is defined as follows: There is exactly one vertex $v(e)$ in $L(G)$ for each edge $e$ in $G$. For any two edges $e$ and $e'$ in $G$, $L(G)$ has an edge between $v(e)$ and $v(e')$, if and only if ... planar graph is planar. (S) The line graph of a tree is a tree. $P$ only $P$ and $R$ only $R$ only $P, Q$ and $S$ only
The line graph $L(G)$ of a simple graph $G$ is defined as follows:There is exactly one vertex $v(e)$ in $L(G)$ for each edge $e$ in $G$.For any two edges $e$ and $e'$ in ...
Arjun
19.2k
views
Arjun
asked
Sep 24, 2014
Graph Theory
gatecse-2013
graph-theory
normal
graph-connectivity
+
–
25
votes
2
answers
36
GATE CSE 2013 | Question: 25
Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even. P only Q only Both P and Q Neither P nor Q
Which of the following statements is/are TRUE for undirected graphs?P: Number of odd degree vertices is even.Q: Sum of degrees of all vertices is even. P only Q only Both...
Arjun
16.1k
views
Arjun
asked
Sep 24, 2014
Graph Theory
gatecse-2013
graph-theory
easy
degree-of-graph
+
–
61
votes
6
answers
37
GATE CSE 2013 | Question: 24
Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is $\dfrac{1}{2}.$ What is the expected number of unordered cycles of length three? $\dfrac {1}{8}$ $1$ $7$ $8$
Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is $\dfrac{1}{2}.$ What is the expected number of ...
Arjun
19.9k
views
Arjun
asked
Sep 24, 2014
Probability
gatecse-2013
probability
expectation
normal
+
–
3
votes
2
answers
38
GATE CSE 2013 | Question: 23
Function $f$ is known at the following points: $x$ 0 0.3 0.6 0.9 1.2 1.5 1.8 2.1 2.4 2.7 3.0 $f(x)$ 0 0.09 0.36 0.81 1.44 2.25 3.24 4.41 5.76 7.29 9.00 The value of $\int_{0}^{3} f(x) \text{d}x$ computed using the trapezoidal rule is (A) 8.983 (B) 9.003 (C) 9.017 (D) 9.045
Function $f$ is known at the following points:$x$00.30.60.91.21.51.82.12.42.73.0$f(x)$00.090.360.811.442.253.244.415.767.299.00The value of $\int_{0}^{3} f(x) \text{d}x$ ...
Arjun
3.5k
views
Arjun
asked
Sep 24, 2014
Numerical Methods
gatecse-2013
numerical-methods
trapezoidal-rule
non-gate
+
–
17
votes
4
answers
39
GATE CSE 2013 | Question: 22
Which one of the following functions is continuous at $x = 3?$ $f(x) = \begin{cases} 2,&\text{if $x = 3$ } \\ x-1& \text{if $x > 3$}\\ \frac{x+3}{3}&\text{if $x < 3$ } \end{cases}$ ... $} \end{cases}$ $f(x) = \begin{cases} \frac{1}{x^3-27}&\text{if $x \neq 3$ } \end{cases}$
Which one of the following functions is continuous at $x = 3?$$f(x) = \begin{cases} 2,&\text{if $x = 3$ } \\ x-1& \text{if $x 3$}\\ \frac{x+3}{3}&\text{if $x < 3$ } \end...
Arjun
7.6k
views
Arjun
asked
Sep 24, 2014
Calculus
gatecse-2013
calculus
continuity
normal
+
–
31
votes
7
answers
40
GATE CSE 2013 | Question: 21
Which one of the following expressions does NOT represent exclusive NOR of $x$ and $y$? $xy + x′ y′$ $x\oplus y′$ $x′\oplus y$ $x′\oplus y′$
Which one of the following expressions does NOT represent exclusive NOR of $x$ and $y$?$xy + x′ y′$$x\oplus y′$$x′\oplus y$$x′\oplus y′$
Arjun
9.5k
views
Arjun
asked
Sep 24, 2014
Digital Logic
gatecse-2013
digital-logic
easy
boolean-algebra
+
–
73
votes
5
answers
41
GATE CSE 2013 | Question: 20
In a $k$-way set associative cache, the cache is divided into $v$ sets, each of which consists of $k$ lines. The lines of a set are placed in sequence one after another. The lines in set $s$ are sequenced before the lines in set $(s+1)$. The main memory blocks are numbered 0 onwards. The ... $(j \text{ mod } k) * v \text{ to } (j \text{ mod } k) * v + (v-1) $
In a $k$-way set associative cache, the cache is divided into $v$ sets, each of which consists of $k$ lines. The lines of a set are placed in sequence one after another. ...
Arjun
14.2k
views
Arjun
asked
Sep 23, 2014
CO and Architecture
gatecse-2013
co-and-architecture
cache-memory
normal
+
–
34
votes
4
answers
42
GATE CSE 2013 | Question: 19
What is the time complexity of Bellman-Ford single-source shortest path algorithm on a complete graph of n vertices? $\theta(n^2)$ $\theta(n^2\log n)$ $\theta(n^3)$ $\theta(n^3\log n)$
What is the time complexity of Bellman-Ford single-source shortest path algorithm on a complete graph of n vertices?$\theta(n^2)$ $\theta(n^2\log n)$ $\theta(n^3)...
Arjun
24.3k
views
Arjun
asked
Sep 23, 2014
Algorithms
gatecse-2013
algorithms
graph-algorithms
normal
+
–
25
votes
1
answer
43
GATE CSE 2013 | Question: 18
Which of the following statements are TRUE? The problem of determining whether there exists a cycle in an undirected graph is in $P$. The problem of determining whether there exists a cycle in an undirected graph is in $NP$. If a problem A is $NP-Complete$, there exists a non-deterministic ... solve $A$ $1$, $2$ and $3$ $1$ and $2$ only $2$ and $3$ only $1$ and $3$ only
Which of the following statements are TRUE?The problem of determining whether there exists a cycle in an undirected graph is in $P$.The problem of determining whether the...
Arjun
7.5k
views
Arjun
asked
Sep 23, 2014
Theory of Computation
gatecse-2013
theory-of-computation
p-np-npc-nph
normal
+
–
40
votes
6
answers
44
GATE CSE 2013 | Question: 17
Which of the following statements is/are FALSE? For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. Turing recognizable languages are closed under union and complementation. Turing decidable languages are closed under intersection and ... and intersection. $1$ and $4$ only $1$ and $3$ only $2$ only $3$ only
Which of the following statements is/are FALSE?For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine.Turing recognizable lan...
Arjun
21.1k
views
Arjun
asked
Sep 23, 2014
Theory of Computation
gatecse-2013
theory-of-computation
normal
closure-property
+
–
57
votes
8
answers
45
GATE CSE 2013 | Question: 16
Three concurrent processes $X$, $Y$, and $Z$ execute three different code segments that access and update certain shared variables. Process $X$ executes the $P$ operation (i.e., $wait$) on semaphores $a$, $b,$ and $c$; process $Y$ executes the $P$ operation on semaphores $b$, $c,$ and $d$; process ... $X:$ $P(a)P(b)P(c)$ $Y:$ $P(c)P(b)P(d)$ $Z:$ $P(c)P(d)P(a)$
Three concurrent processes $X$, $Y$, and $Z$ execute three different code segments that access and update certain shared variables. Process $X$ executes the $P$ operation...
Arjun
17.3k
views
Arjun
asked
Sep 23, 2014
Operating System
gatecse-2013
operating-system
resource-allocation
normal
+
–
46
votes
3
answers
46
GATE CSE 2013 | Question: 15
An index is clustered, if it is on a set of fields that form a candidate key it is on a set of fields that include the primary key the data records of the file are organized in the same order as the data entries of the index the data records of the file are organized not in the same order as the data entries of the index
An index is clustered, ifit is on a set of fields that form a candidate keyit is on a set of fields that include the primary keythe data records of the file are organized...
Arjun
16.0k
views
Arjun
asked
Sep 23, 2014
Databases
gatecse-2013
databases
indexing
normal
+
–
39
votes
4
answers
47
GATE CSE 2013 | Question: 14
Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet has to visit the network layer and the data link layer during a transmission from S to D. Network layer - $4$ times and Data link ... $4$ times and Data link layer - $6$ times Network layer - $2$ times and Data link layer - $6$ times
Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet has to visit the network layer and t...
Arjun
18.0k
views
Arjun
asked
Sep 23, 2014
Computer Networks
gatecse-2013
computer-networks
network-layering
normal
+
–
23
votes
3
answers
48
GATE CSE 2013 | Question: 13
Using public key cryptography, $X$ adds a digital signature σ to message $M$, encrypts $\langle M, \sigma \rangle$, and sends it to $Y$, where it is decrypted. Which one of the following sequences of keys is used for the operations? Encryption: $X's$ ... : $X's$ private key followed by $Y's$ public key; Decryption: $Y's$ private key followed by $X's$ public key
Using public key cryptography, $X$ adds a digital signature σ to message $M$, encrypts $\langle M, \sigma \rangle$, and sends it to $Y$, where it is decrypted. Which one...
Arjun
9.2k
views
Arjun
asked
Sep 23, 2014
Computer Networks
gatecse-2013
computer-networks
network-security
normal
out-of-gate-syllabus
+
–
28
votes
4
answers
49
GATE CSE 2013 | Question: 12
The transport layer protocols used for real time multimedia, file transfer, $\textsf{DNS}$ and email, respectively are $\textsf{TCP, UDP, UDP}\; \text{and}\; \textsf{TCP}$ $\textsf{UDP, TCP, TCP}\; \text{and}\; \textsf{UDP}$ $\textsf{UDP, TCP, UDP}\; \text{and}\; \textsf{TCP}$ $\textsf{TCP, UDP, TCP}\;\text{and}\; \textsf{UDP}$
The transport layer protocols used for real time multimedia, file transfer, $\textsf{DNS}$ and email, respectively are$\textsf{TCP, UDP, UDP}\; \text{and}\; \textsf{TCP}$...
Arjun
12.1k
views
Arjun
asked
Sep 23, 2014
Computer Networks
gatecse-2013
computer-networks
tcp
udp
easy
+
–
3
votes
2
answers
50
GATE CSE 2013 | Question: 11
Match the problem domains in GROUP I with the solution technologies in GROUP II. GROUP I GROUP II (P) Service oriented computing (1) Interoperability (Q) Heterogeneous communicating systems (2) BPMN (R) Information representation (3) Publish-find-bind (S) Process description (4) XML (A) P-1, Q-2, R-3, S-4 ... , Q-4, R-2, S-1 (C) P-3, Q-1, R-4, S-2 (D) P-4, Q-3, R-2, S-1
Match the problem domains in GROUP I with the solution technologies in GROUP II.GROUP IGROUP II(P) Service oriented computing(1) Interoperability(Q) Heterogeneous communi...
Arjun
2.6k
views
Arjun
asked
Sep 23, 2014
IS&Software Engineering
gatecse-2013
is&software-engineering
normal
+
–
63
votes
5
answers
51
GATE CSE 2013 | Question: 10
A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with zero (the lowest priority). The scheduler re-evaluates the process priorities every $T$ time units and decides the next process ... is equivalent to the shortest-job-first algorithm. This algorithm is equivalent to the shortest-remaining-time-first algorithm.
A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with zero (the lowest priority). The scheduler re-evaluates th...
Arjun
28.8k
views
Arjun
asked
Sep 23, 2014
Operating System
gatecse-2013
operating-system
process-scheduling
normal
+
–
83
votes
13
answers
52
GATE CSE 2013 | Question: 9
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon and unit-production (i.e., of type $A \rightarrow \epsilon$ and $A \rightarrow a$) to parse a string with $n$ tokens? $n/2$ $n-1$ $2n-1$ $2^{n}$
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon and unit-production (i.e., of type $A \rightarrow \epsilo...
Arjun
35.3k
views
Arjun
asked
Sep 23, 2014
Compiler Design
gatecse-2013
compiler-design
parsing
normal
+
–
50
votes
5
answers
53
GATE CSE 2013 | Question: 8
Consider the languages $L_1 = \phi$ and $L_2 = \{a\}$. Which one of the following represents $L_1 {L_2}^* \cup {L_1}^*$ ? $\{\epsilon\}$ $\phi$ $a^*$ $\{\epsilon, a\}$
Consider the languages $L_1 = \phi$ and $L_2 = \{a\}$. Which one of the following represents $L_1 {L_2}^* \cup {L_1}^*$ ?$\{\epsilon\}$$\phi$$a^*$$\{\epsilon, a\}$
Arjun
18.9k
views
Arjun
asked
Sep 23, 2014
Theory of Computation
gatecse-2013
theory-of-computation
normal
regular-language
+
–
41
votes
4
answers
54
GATE CSE 2013 | Question: 7
Which one of the following is the tightest upper bound that represents the time complexity of inserting an object into a binary search tree of $n$ nodes? $O(1)$ $O(\log n)$ $O(n)$ $O(n \log n)$
Which one of the following is the tightest upper bound that represents the time complexity of inserting an object into a binary search tree of $n$ nodes?$O(1)$$O(\log n)$...
Arjun
12.3k
views
Arjun
asked
Sep 23, 2014
DS
gatecse-2013
data-structures
easy
binary-search-tree
+
–
37
votes
2
answers
55
GATE CSE 2013 | Question: 6
Which one of the following is the tightest upper bound that represents the number of swaps required to sort $n$ numbers using selection sort? $O(\log n$) $O(n$) $O(n \log n$) $O(n^{2}$)
Which one of the following is the tightest upper bound that represents the number of swaps required to sort $n$ numbers using selection sort?$O(\log n$)$O(n$)$O(n \log n$...
Arjun
10.1k
views
Arjun
asked
Sep 23, 2014
Algorithms
gatecse-2013
algorithms
sorting
easy
+
–
28
votes
3
answers
56
GATE CSE 2013 | Question: 5
In the following truth table, $V = 1$ ... What function does the truth table represent? Priority encoder Decoder Multiplexer Demultiplexer
In the following truth table, $V = 1$ if and only if the input is valid.$$\begin{array}{cc}\textbf{Inputs}&\textbf{Outputs}\\ \begin{array}{|c|c|c|c|} \hline{D_0}&D_1&D_2...
Arjun
8.3k
views
Arjun
asked
Sep 23, 2014
Digital Logic
gatecse-2013
digital-logic
normal
digital-circuits
+
–
21
votes
2
answers
57
GATE CSE 2013 | Question: 4
The smallest integer that can be represented by an $8\text{-bit}$ number in $2's$ complement form is $-256$ $-128$ $-127$ $0$
The smallest integer that can be represented by an $8\text{-bit}$ number in $2's$ complement form is$-256$$-128$ $-127$$0$
Arjun
7.3k
views
Arjun
asked
Sep 23, 2014
Digital Logic
gatecse-2013
digital-logic
number-representation
easy
+
–
38
votes
6
answers
58
GATE CSE 2013 | Question: 3
Which one of the following does NOT equal $\begin{vmatrix} 1 & x & x^{2}\\ 1& y & y^{2}\\ 1 & z & z^{2} \end{vmatrix} \quad ?$ $\begin{vmatrix} 1& x(x+1)& x+1\\ 1& y(y+1) & y+1\\ 1& z(z+1) & z+1 \end{vmatrix}$ ...
Which one of the following does NOT equal $$\begin{vmatrix} 1 & x & x^{2}\\ 1& y & y^{2}\\ 1 & z & z^{2} \end{vmatrix} \quad ?$$$\begin{vmatrix} 1& x(x+1)& x+1\\ 1& y(y+1...
Arjun
9.4k
views
Arjun
asked
Sep 23, 2014
Linear Algebra
gatecse-2013
linear-algebra
normal
determinant
+
–
106
votes
7
answers
59
GATE CSE 2013 | Question: 52
A computer uses $46\text{-bit}$ virtual address, $32\text{-bit}$ physical address, and a three-level paged page table organization. The page table base register stores the base address of the first-level table $\text{(T1)}$ ... is $64$ bytes. What is the size of a page in $\textsf{KB}$ in this computer? $2$ $4$ $8$ $16$
A computer uses $46\text{-bit}$ virtual address, $32\text{-bit}$ physical address, and a three–level paged page table organization. The page table base register stores ...
kanikool
37.7k
views
kanikool
asked
Sep 10, 2014
Operating System
gatecse-2013
operating-system
virtual-memory
normal
+
–
97
votes
10
answers
60
GATE CSE 2013 | Question: 45
Consider an instruction pipeline with five stages without any branch prediction: Fetch Instruction (FI), Decode Instruction (DI), Fetch Operand (FO), Execute Instruction (EI) and Write Operand (WO). The stage delays for FI, DI, FO, EI and WO are ... during the execution of this program, the time (in ns) needed to complete the program is $132$ $165$ $176$ $328$
Consider an instruction pipeline with five stages without any branch prediction:Fetch Instruction (FI), Decode Instruction (DI), Fetch Operand (FO), Execute Instruction (...
Kriss Singh
48.2k
views
Kriss Singh
asked
Sep 5, 2014
CO and Architecture
gatecse-2013
normal
co-and-architecture
pipelining
+
–
Page:
« prev
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register