Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged gate2020cs
0
votes
0
answers
Gate Notes  Others
Can I use Manu Thakur standard book notes in place of standard books? If anyone has used them, then, please help!!
asked
May 1
in
Study Resources
by
gk_8235
(
5
points)

6
views
gate2020cs
0
votes
1
answer
Preparation Strategy Doubt
Can Someone please suggest good Gate CS Short Notes?
asked
Jan 22
in
GATE
by
Aaftab V
(
5
points)

47
views
gate2020cs
0
votes
0
answers
GATE 2022 Preparation
Hello everyone, I am currently final year student in tier 3 college, I paid moderate attention to my studies during my first 2 years so my aggregate CGPA is down to 6. I am interested in AL/ML domain but it's really hard to find job and I think if ... and I read so much good stuff about it so please help me through this problem so I can prepare clearly. Thank you for reading!
asked
Jan 22
in
GATE
by
jp2373
(
5
points)

25
views
gate2020cs
selfdoubt
preperation
+1
vote
0
answers
please guide me sir or maam please
I'm from third year computer science branch and I have filled the gate form 2021 in full Hosh but as time passed away the Hosh also gone and I haven't studied a single page yet and sir now I'm getting tensed as how will I qualify this gate exam. ... and help how to prepare for gate in this last 50 days so that I qualify and get the rank. Please sir help me out.
asked
Dec 18, 2020
in
GATE
by
shekhawat_tarun7773
(
9
points)

30
views
gate2020cs
+2
votes
2
answers
UGC NET 2020 CSE
fork(); printf(“1”); fork(); printf(“2”); fork(); printf(“3”); Above question is similar to the UGC NET 2020 question. I have changed the content of printf(“ ”) statements for my better understanding. What will be the output of the above code? Can anyone explain me above code clearly? Original question had all printf(“ ”) statements with hello inside the quotes.
asked
Dec 5, 2020
in
Operating System
by
tanmaybhadra
(
13
points)

168
views
ugcnet
gate2020cs
fork
0
votes
2
answers
Pls. suggest me gate cse notes for free for preparation
asked
Nov 19, 2020
in
Others
by
vikram23
(
5
points)

76
views
gate2020cs
+1
vote
1
answer
GATE2020CS53 Video Solution
Consider a paging system that uses $1$level page table residing in main memory and a TLB for address translation. Each main memory access takes $100$ ns and TLB lookup takes $20$ ns. Each page transfer to/from the disk takes $5000$ ns. ... from disk. TLB update time is negligible. The average memory access time in ns (round off to $1$ decimal places) is ___________
asked
Apr 18, 2020
in
Operating System
by
admin
(
573
points)

717
views
gate2020cs
numericalanswers
operatingsystem
videosolution
+1
vote
1
answer
GATE2020CS16 Video Solution
What is the worst case time complexity of inserting $n$ elements into an empty linked list, if the linked list needs to be maintained in sorted order? $\Theta(n)$ $\Theta(n \log n)$ $\Theta ( n)^{2}$ $\Theta(1)$
asked
Apr 18, 2020
in
DS
by
admin
(
573
points)

142
views
gate2020cs
linkedlists
videosolution
+1
vote
1
answer
GATE2020CS21 Video Solution
A direct mapped cache memory of $1$ MB has a block size of $256$ bytes. The cache has an access time of $3$ ns and a hit rate of $94 \%$. During a cache miss, it takes $2$0 ns to bring the first word of a block from the main memory, while ... word takes $5$ ns. The word size is $64$ bits. The average memory access time in ns (round off to $1$ decimal place) is______.
asked
Apr 18, 2020
in
CO & Architecture
by
admin
(
573
points)

76
views
gate2020cs
numericalanswers
coandarchitecture
videosolution
+1
vote
1
answer
GATE2020CS37 Video Solution
Consider a schedule of transactions $T_1$ and $T_2$ ...
asked
Apr 18, 2020
in
Databases
by
admin
(
573
points)

124
views
gate2020cs
databases
videosolution
+1
vote
1
answer
GATE2020CS7 Video Solution
Which one of the following regular expressions represents the set of all binary strings with an odd number of $1’$s? $((0+1)^*1(0+1)^*1)^*10^*$ $(0^*10^*10^*)^*0^*1$ $10^*(0^*10^*10^*)^*$ $(0^*10^*10^*)^*10^*$
asked
Apr 18, 2020
in
Theory of Computation
by
admin
(
573
points)

81
views
gate2020cs
regularexpressions
normal
theoryofcomputation
videosolution
0
votes
0
answers
GATE2020CS39 Video Solution
Which one of the following predicate formulae is NOT logically valid? Note that $W$ is a predicate formula without any free occurrence of $x$. $\forall x (p(x) \vee W) \equiv \forall x \: ( px) \vee W$ ... $\exists x(p(x) \rightarrow W) \equiv \forall x \: p(x) \rightarrow W$
asked
Apr 18, 2020
in
Mathematical Logic
by
admin
(
573
points)

32
views
gate2020cs
engineeringmathematics
videosolution
+1
vote
1
answer
GATE2020CS2 Video Solution
For parameters $a$ and $b$, both of which are $\omega(1)$, $T(n) = T(n^{1/a})+1$, and $T(b)=1$. Then $T(n)$ is $\Theta (\log_a \log _b n)$ $\Theta (\log_{ab} n$) $\Theta (\log_{b} \log_{a} \: n$) $\Theta (\log_{2} \log_{2} n$)
asked
Apr 18, 2020
in
Algorithms
by
admin
(
573
points)

50
views
gate2020cs
algorithms
videosolution
0
votes
0
answers
GATE2020CS40 Video Solution
Let $G = (V,E)$ be a directed, weighted graph with weight function $w: E \rightarrow \mathbb{R}$. For some function $f: V \rightarrow \mathbb{R}$, for each edge$(u,v)\in E$, define ${w}'(u,v)$ as $w(u,v)+f(u)f(v)$. Which one of the ... from $s$ to $u$ in the graph obtained by adding a new vertex $s$ to $G$ and edges of zero weight from $s$ to every vertex of $G$
asked
Apr 18, 2020
in
Algorithms
by
admin
(
573
points)

19
views
gate2020cs
algorithms
videosolution
0
votes
0
answers
GATE2020CSGA1 Video Solution
Raman is confident of speaking English _______six months as he has been practising regularly_______the last three weeks during, for for, since for, in within, for
asked
Apr 18, 2020
in
Verbal Ability
by
admin
(
573
points)

21
views
gate2020cs
videosolution
0
votes
0
answers
GATE2020CS1 Video Solution
Consider the functions $e^{x}$ $x^{2}\sin x$ $\sqrt{x^{3}+1}$ Which of the above functions is/are increasing everywhere in $[ 0,1]$? Ⅲ only Ⅱ only Ⅱ and Ⅲ only Ⅰ and Ⅲ only
asked
Apr 18, 2020
in
Mathematical Logic
by
admin
(
573
points)

16
views
gate2020cs
engineeringmathematics
videosolution
+1
vote
1
answer
GATE2020CS38 Video Solution
An organization requires a range of IP address to assign one to each of its $1500$ computers. The organization has approached an Internet Service Provider (ISP) for this task. The ISP uses CIDR and serves the requests from the available IP address space $202.61.0.0/17$. The ... $202.61.144.0/21$ I and II only II and III only III and IV only I and IV only
asked
Apr 18, 2020
in
Computer Networks
by
admin
(
573
points)

40
views
gate2020cs
computernetworks
subnetting
videosolution
0
votes
0
answers
GATE2020CS42 Video Solution
The number of permutations of the characters in LILAC so that no character appears in its original position, if the two L’s are indistinguishable, is ______.
asked
Apr 18, 2020
in
Combinatory
by
admin
(
573
points)

16
views
gate2020cs
numericalanswers
engineeringmathematics
videosolution
+1
vote
1
answer
GATE2020CS31 Video Solution
Let $G = (V, G)$ be a weighted undirected graph and let $T$ be a Minimum Spanning Tree (MST) of $G$ maintained using adjacency lists. Suppose a new weighed edge $(u, v) \in V \times V$ is added to $G$. The worst case time complexity of determining if $T$ is still an MST ... $\Theta(E \mid \log \mid V \mid) \\$ $\Theta( \mid V \mid)$
asked
Apr 18, 2020
in
Algorithms
by
admin
(
573
points)

51
views
gate2020cs
algorithms
videosolution
0
votes
1
answer
GATE2020CSGA3 Video Solution
Select the word that fits the analogy: Cook : Cook :: Fly : _______ Flyer Flying Flew Flighter
asked
Apr 18, 2020
in
Verbal Ability
by
admin
(
573
points)

44
views
gate2020cs
wordpairs
verbalability
videosolution
0
votes
0
answers
GATE2020CS41 Video Solution
In a balanced binary search tree with $n$ elements, what is the worst case time complexity of reporting all elements in range $[a,b]$? Assume that the number of reported elements is $k$. $\Theta (\log n)$ $\Theta (\log n +k)$ $\Theta (k \log n)$ $\Theta ( n \log k)$
asked
Apr 18, 2020
in
DS
by
admin
(
573
points)

17
views
gate2020cs
datastructures
videosolution
+1
vote
1
answer
GATE2020CS23 Video Solution
Consider a double hashing scheme in which the primary hash function is $h_1(k)= k \text{ mod } 23$, and the secondary hash function is $h_2(k)=1+(k \text{ mod } 19)$. Assume that the table size is $23$. Then the address returned by probe $1$ in the probe sequence (assume that the probe sequence begins at probe $0$) for key value $k=90$ is_____________.
asked
Apr 18, 2020
in
Algorithms
by
admin
(
573
points)

24
views
gate2020cs
numericalanswers
algorithms
hashing
videosolution
0
votes
0
answers
GATE2020CS3 Video Solution
Consider the following statements. Daisy chaining is used to assign priorities in attending interrupts. When a device raises a vectored interrupt, the CPU does polling to identify the source of interrupt. In polling,the CPU periodically checks the status bits to know if any ... . Which of the above statements is/are TRUE? Ⅰ and Ⅱ only Ⅰ and Ⅳ only Ⅰ and Ⅲ only Ⅲ only
asked
Apr 18, 2020
in
CO & Architecture
by
admin
(
573
points)

17
views
gate2020cs
coandarchitecture
videosolution
0
votes
0
answers
GATE2020CS9 Video Solution
Consider the following statements. Symbol table is accessed only during lexical analysis and syntax analysis. Compilers for programming languages that support recursion necessarily need heap storage for memory allocation in the runtime environment. Errors violating the condition any ... the above statements is/are TRUE? I only I and III only Ⅱ only None of Ⅰ, Ⅱ and Ⅲ
asked
Apr 18, 2020
in
Compiler Design
by
admin
(
573
points)

50
views
gate2020cs
compilerdesign
videosolution
+1
vote
1
answer
GATE2020CS10 Video Solution
Consider the language $L = \{a^{n}\mid n \geq 0\} \cup \{a^{n}b^{n}\mid n \geq 0\}$ and the following statements. $L$ is deterministic contextfree. $L$ is contextfree but not deterministic contextfree. $L$ is not $LL(k)$ for any $k$. Which of the above statements is/are TRUE? Ⅰ only Ⅱ only Ⅰ and Ⅲ only Ⅲ only
asked
Apr 18, 2020
in
Theory of Computation
by
admin
(
573
points)

23
views
gate2020cs
theoryofcomputation
videosolution
+1
vote
1
answer
GATE2020CS20 Video Solution
If there are $m$ input lines $n$ output lines for a decoder that is used to uniquely address a byte addressable $1$ KB RAM, then the minimum value of $m+n$ is ________ .
asked
Apr 18, 2020
in
Digital Logic
by
admin
(
573
points)

34
views
gate2020cs
numericalanswers
digitallogic
videosolution
+1
vote
1
answer
GATE2020CS43 Video Solution
Consider a nonpipelined processor operating at $2.5$ GHz. It takes $5$ clock cycles to complete an instruction. You are going to make a $5$ stage pipeline out of this processor. Overheads associated with pipelining force you to ... , the speedup achieved by the pipelined processor over the nonpipelined processor (round off to $2$ decimal places) is_____________.
asked
Apr 18, 2020
in
CO & Architecture
by
admin
(
573
points)

33
views
gate2020cs
numericalanswers
coandarchitecture
videosolution
+1
vote
1
answer
GATE2020CS34 Video Solution
Each of a set of $n$ processes executes the following code using two semaphores $a$ and $b$ initialized to $1$ and $0$, respectively. Assume that $\text{count}$ is a shared variable initialized to $0$ and not used in CODE SECTION P. ... all processes execute CODE SECTION P mutually exclusively. It ensures that at most $n1$ processes are in CODE SECTION P at any time.
asked
Apr 18, 2020
in
Operating System
by
admin
(
573
points)

94
views
gate2020cs
operatingsystem
semaphores
videosolution
0
votes
0
answers
GATE2020CS52 Video Solution
Graph $G$ is obtained by adding vertex $s$ to $K_{3,4}$ and making $s$ adjacent to every vertex of $K_{3,4}$. The minimum number of colours required to edgecolour $G$ is _______
asked
Apr 18, 2020
in
Graph Theory
by
admin
(
573
points)

13
views
gate2020cs
numericalanswers
grab
graphtheory
videosolution
+1
vote
1
answer
GATE2020CS44 Video Solution
A processor has $64$ registers and uses $16$bit instruction format. It has two types of instructions: Itype and Rtype. Each Itype instruction contains an opcode, a register name, and a $4$bit immediate value. Each Rtype instruction ... two register names. If there are $8$ distinct Itype opcodes, then the maximum number of distinct Rtype opcodes is _______.
asked
Apr 18, 2020
in
CO & Architecture
by
admin
(
573
points)

22
views
gate2020cs
numericalanswers
instructionformat
machineinstructions
videosolution
+1
vote
1
answer
GATE2020CS54 Video Solution
Consider a database implemented using $\text{B+}$ tree for file indexing and installed on a disk drive with block size of $\text{4 KB}$. The size of search key is $\text{12 bytes}$ ... that each record fits into one disk block. The minimum number of disk accesses required to retrieve any record in the database is _______
asked
Apr 18, 2020
in
Databases
by
admin
(
573
points)

36
views
gate2020cs
numericalanswers
databases
videosolution
+1
vote
1
answer
GATE2020CS5 Video Solution
The preorder traversal of a binary search tree is $15, 10, 12, 11, 20, 18, 16, 19$. Which one of the following is the postorder traversal of the tree? $10,11,12,15,16,18,19,20$ $11,12,10,16,19,18,20,15$ $20,19,18,16,15,12,11,10$ $19,16,18,20,11,12,10,15$
asked
Apr 18, 2020
in
DS
by
admin
(
573
points)

28
views
gate2020cs
binarysearchtree
videosolution
+1
vote
1
answer
GATE2020CS17 Video Solution
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen relation is reflexive (round off to $3$ decimal places) is ______.
asked
Apr 18, 2020
in
Probability
by
admin
(
573
points)

20
views
gate2020cs
numericalanswers
probability
videosolution
0
votes
0
answers
GATE2020CSGA2 Video Solution
His knowledge of the subject was excellent but his classroom performance was_______. extremely poor good desirable praiseworthy
asked
Apr 18, 2020
in
Verbal Ability
by
admin
(
573
points)

13
views
gate2020cs
videosolution
+1
vote
1
answer
GATE2020CS55 Video Solution
Consider a TCP connection between a client and a server with the following specifications; the round trip time is $6$ ms, the size of the receiver advertised window is $50$ KB, slowstart threshold at the client is $32$ KB, and the maximum segment ... size of the congestion window (in $\text{KB}$) at time $t+60$ ms after all acknowledgements are processed is _______
asked
Apr 18, 2020
in
Computer Networks
by
admin
(
573
points)

30
views
gate2020cs
numericalanswers
computernetworks
videosolution
+1
vote
1
answer
GATE2020CS29 Video Solution
Consider three registers $R1$, $R2$, and $R3$ that store numbers in $IEEE754$ single precision floating point format. Assume that $R1$ and $R2$ contain the values (in hexadecimal notation) $0x42200000$ and $0xC1200000$, respectively. If $R3=\frac{R1}{R2}$, what is the value stored in $R3$? $0x40800000$ $0xC0800000$ $0x83400000$ $0xC8500000$
asked
Apr 18, 2020
in
CO & Architecture
by
admin
(
573
points)

36
views
gate2020cs
floatingpointrepresentation
videosolution
0
votes
0
answers
GATE2020CSGA7 Video Solution
If $P = 3$, $R = 27$, $T = 243$, then $Q + S =$ ________ $40$ $80$ $90$ $110$
asked
Apr 18, 2020
in
Verbal Ability
by
admin
(
573
points)

7
views
gate2020cs
videosolution
0
votes
0
answers
GATE2020CS4 Video Solution
Consider the following data path diagram. Consider an instruction: $R0 \leftarrow R1 +R2$. The following steps are used to execute it over the given data path. Assume that PC is incremented appropriately. The subscripts $r$ and $w$ ... of the above steps? $2,1,4,5,3$ $1,2,4,3,5$ $3,5,2,1,4$ $3,5,1,2,4$
asked
Apr 18, 2020
in
CO & Architecture
by
admin
(
573
points)

10
views
gate2020cs
coandarchitecture
datapath
videosolution
+1
vote
1
answer
GATE2020CS48 Video Solution
Consider the following C functions. int tob (int b, int* arr) { int i; for (i = 0; b>0; i++) { if (b%2) arr [i] = 1; else arr[i] = 0; b = b/2; } return (i); } int pp(int a, int b) { int arr[20]; int i, tot = 1, ex, len; ex = a; len = tob( ... ; i<len ; i++) { if (arr[i] ==1) tot = tot * ex; ex= ex*ex; } return (tot) ; } The value returned by $pp(3,4)$ is _______.
asked
Apr 18, 2020
in
Programming
by
admin
(
573
points)

96
views
gate2020cs
numericalanswers
programminginc
videosolution
+1
vote
1
answer
GATE2020CS22 Video Solution
Consider the following C program. #include <stdio.h> int main () { int a[4] [5] = {{1, 2, 3, 4, 5}, {6, 7,8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17,18, 19, 20}}; printf(“%d\n”, *(*(a+**a+2)+3)); return(0); } The output of the program is _______.
asked
Apr 18, 2020
in
Programming
by
admin
(
573
points)

44
views
gate2020cs
numericalanswers
programminginc
videosolution
Page:
1
2
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
9,270
questions
3,204
answers
14,751
comments
96,304
users