The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by Pratik Gawali
User Pratik Gawali
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Pratik Gawali
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
4
answers
1
GATE2014154
Given the following schema: employees(empid, firstname, lastname, hiredate, deptid, salary) departments(deptid, deptname, managerid, locationid) You want to display the last names and hire dates of all latest hires in their respective departments ... of pairwise comparison. It generates an error because of the GROUP BY clause cannot be used with table joins in a subquery.
commented
Oct 24
in
Databases

3.5k
views
gate20141
databases
sql
normal
2
answers
2
GATE200859
A client process P needs to make a TCP connection to a server process S. Consider the following situation: the server process S executes a $\text{socket()}$, a $\text{bind()}$ and a $\text{listen()}$ system call in that order, following which it is preempted ... $\text{connect()}$ system call returns an error $\text{connect()}$ system call results in a core dump
commented
Sep 25
in
Computer Networks

4.9k
views
gate2008
computernetworks
sockets
normal
2
answers
3
GATE2007 EE
Let $x$ and $y$ be two vectors in a $3$ dimensional space and $<x,y>$ denote their dot product. Then the determinant $det\begin{bmatrix}<x,x> & <x,y>\\ <y,x> & <y,y>\end{bmatrix}$ is zero when $x$ and $y$ are linearly ... $x$ and $y$ are linearly independent is nonzero for all nonzero $x$ and $y$ is zero only when either $x$ or $y$ is zero
answered
Sep 11
in
Linear Algebra

330
views
engineeringmathematics
linearalgebra
1
answer
4
Gate 2019
What is the answer for the question given a statement about beggars?
commented
Feb 5
in
Verbal Ability

422
views
1
answer
5
Self Doubt
What does 256 M×4−bit DRAM chips means?
asked
Jan 22
in
CO and Architecture

17
views
0
answers
6
Self Doubt
3NF Decomposition for the relation R(A,B,C): A $\rightarrow$ BC B $\rightarrow$ C such that it is lossless and dependency preserving. [It is said that 3NF decomposition is possible for any relation but I couldn't find decomposition for the above]
commented
Jan 20
in
Databases

32
views
0
answers
7
MadeEasy Subject Test 2019: Algorithms  Time Complexity
commented
Jan 15
in
Algorithms

124
views
algorithms
timecomplexity
madeeasytestseries
madeeasytestseries2019
2
answers
8
Test Series
Consider a 4way set associative cache that has 8lines, with perfect LRU cache replacement and supports a block size of 16bytes. For the following memory access pattern (shown as byte addresses), find the hit ratio? 3, 5, 6, 21, 32, 14, 5, 10, 11, 12
answered
Jan 9
in
CO and Architecture

204
views
coandarchitecture
cachememory
0
answers
9
Self Doubt: What is the strategy to color a graph with minimum colors?
I know the fact that if a graph has a complete subgraph, say Kn, at least n will be the chromatic number. But what is the strategy for coloring vertices of a graph so that we need minimum colors? Many times it has happened that the order in which I color leads to more number of colors.
asked
Jan 6
in
Graph Theory

12
views
1
answer
10
MadeEasy Test Series Mathematical Logic  Propositional Logic
Consider two wellformed formula in proposition logic: Which of the following is correct? F1 is satisfiable, F2 is valid F1 is unsatisfiable, F1 is satisfiable F1 is unsatisfiable, F2 is valid F1 and F2 both are unsatisfiable
answer selected
Jan 5
in
Mathematical Logic

82
views
discretemathematics
madeeasytestseries
propositionallogic
3
answers
11
GATE201418
The base (or radix) of the number system such that the following equation holds is____________. $\frac{312}{20} = 13.1$
answered
Jan 2
in
Digital Logic

2.3k
views
gate20141
digitallogic
numberrepresentation
numericalanswers
normal
0
answers
12
Does each ACK packet also include window size in TCP connection?
While solving a question I ran through the following statement: RcvWindow is the part of the receiver's buffer that's changing all the time depending on the processing capability at the receiver's side and the network traffic ... window size is also conveyed with ACK? If not then how does sender knows about the changed window size?
commented
Dec 29, 2018
in
Computer Networks

60
views
computernetworks
tcp
1
answer
13
Self doubt
#include<stdio.h> int main() { fork() && fork (); printf(“Forked”); } Explain the output of code with proper reason.
answer edited
Dec 29, 2018
in
Operating System

58
views
operatingsystem
1
answer
14
Scaling Factor
Header field need scaling factor, , when it’s size is small, that is ok But why fragment offset field also need scaling factor? https://gateoverflow.in/1548/gate201337
commented
Dec 29, 2018
in
Computer Networks

116
views
computernetworks
0
answers
15
Why 1Kbps bandwidth is 1000 bits per sec and not 1024 bits per sec?
While solving numerical problems of computer networks, I saw bandwidth of 1Kbps was taken as 1000bps. I was getting wrong answers as I was calculating using 1024bps. What is reason for taking K as 1000 and not 1024 in bandwidth?
asked
Dec 26, 2018
in
Computer Networks

68
views
4
answers
16
GATE2014128
Consider a selective repeat sliding window protocol that uses a frame size of $1$ $\text{KB}$ to send data on a $1.5$ $\text{Mbps}$ link with a oneway latency of $50$ $\text{msec}$. To achieve a link utilization of $60\%$, the minimum number of bits required to represent the sequence number field is ________.
commented
Dec 26, 2018
in
Computer Networks

8.9k
views
gate20141
computernetworks
slidingwindow
numericalanswers
normal
2
answers
17
made easy test series
which of the following data structure is efficient to implement priority queue with basic operations such as insertion,deletion and searching? A)linked list B)Heap C)Sorted array D)Unsorted array
answered
Dec 22, 2018
in
Programming

219
views
3
answers
18
Static Scoping  Dynamic Scoping: GATE 1989
Indicate results of the following program if the language uses i)Static scope rule and ii) Dynamic scope rules (GATE1989) var x,y:integer; procedure A(var z:integer); var x:integer; begin x:=1; B; z:=x; end; procedure B; begin x:=x+1; end; begin x:=5; A(y); write(y) end;
commented
Dec 16, 2018
in
Programming

640
views
1
answer
19
Memory allocation
Consider 900 KB memory is managed using variable partitions but no compaction. It currently has three process occupied partition of sizes 212 KB, 114 KB and 100 KB respectively. What is the smallest allocation request that could be denied?
commented
Dec 15, 2018
in
Operating System

275
views
operatingsystem
memorymanagement
memoryallocation
1
answer
20
GATE19888ii
Consider the two program segments below: for i:=1 to f(x) by 1 do S end i:=1; While i<=f(x) do S i:=i+1 end Under what conditions are these two programs equivalent? Treat $S$ as any sequence of statement and f as a function.
commented
Dec 11, 2018
in
Programming

354
views
gate1988
programming
descriptive
loopinvariants
4
answers
21
GATE200768, ISRO201673
The message $11001001$ is to be transmitted using the CRC polynomial $x^3 +1$ to protect it from errors. The message that should be transmitted is: $11001001000$ $11001001011$ $11001010$ $110010010011$
commented
Dec 10, 2018
in
Computer Networks

7.1k
views
gate2007
computernetworks
errordetection
crcpolynomial
normal
isro2016
0
answers
22
Made easy Test series
commented
Dec 9, 2018
in
Operating System

77
views
0
answers
23
MadeEasy Test Series: Operating System  Process Schedule
Consider four process all are arriving at time zero, with total execution time of 20, 10, 10 and 20 unit respectively. Each process spends the first 20% of execution time doing CPU, the next 60%of doing I/O computation and the last ... CPU burst doesn't this line makes it LTF (non preemptive) ?? because they solve this by LRTF(preemptive ).
commented
Dec 9, 2018
in
Operating System

99
views
operatingsystem
processschedule
madeeasytestseries
0
answers
24
Does page fault service time include memory access time as well?
In some questions solution includes, EMAT = (1p)(memory access time) + p* page fault service time while in others, EMAT = (1p) (memory access time) + p*( memory access time + page fault service time) I am very confused if the page fault service time includes memory access time when the page is loaded from the disk.
commented
Dec 9, 2018
in
Operating System

98
views
1
answer
25
MadeEasy Test Series: Operating System  Memory Management
Consider five memory partitions of size 100 KB, 500 KB, 200 KB, 450 KB and 600 KB in same order. If sequence of requests for blocks of size 212 KB, 417 KB, 112 KB and 426 KB in same order come, then which of the following ... efficient use of memory? A) BEST FIT B) FIRST FIT C) NEXT FIT D) BOTH NEXT FIT AND BEST FIT RESULTS IN SAME
commented
Dec 9, 2018
in
Operating System

359
views
madeeasytestseries
operatingsystem
memorymanagement
1
answer
26
Made Easy Test Series
What is worst case time complexity to delete middle element from the min heap of n distinct elements? O(logn) O(n) O(nlogn) O($n^{2}$)
commented
Dec 3, 2018
in
Algorithms

261
views
1
answer
27
MADEEASY
answered
Dec 2, 2018
in
Algorithms

60
views
2
answers
28
MadeEasy Test Series: Algorithms  Dynamic Programming
Let the difference between the maximum possible profit for $0/1$ knapsack and fractional knapsack with capacity $20$ be $X$. What is the value of $X$ Item a b c d e f g h i j Profit 7 10 3 3 26 19 18 17 5 4 Weight 3 5 2 1 12 10 9 9 4 1 How to solve for $0/1$ knapsack for the maximum profit in the faster way ???
commented
Nov 25, 2018
in
Algorithms

155
views
madeeasytestseries
algorithms
dynamicprogramming
3
answers
29
Gate20002.19
Let $G$ be an undirected graph. Consider a depthfirst traversal of $G$, and let $T$ be the resulting depthfirst search tree. Let $u$ be a vertex in $G$ and let $v$ be the first new (unvisited) vertex visited after visiting $u$ in the traversal. Which of the following statement is ... leaf in $T$ If $\{u, v\}$ is not an edge in $G$ then $u$ and $v$ must have the same parent in $T$
commented
Nov 24, 2018
in
Algorithms

5k
views
gate2000
algorithms
graphalgorithms
normal
2
answers
30
GATE200935
The running time of an algorithm is represented by the following recurrence relation: $T(n) = \begin{cases} n & n \leq 3 \\ T(\frac{n}{3})+cn & \text{ otherwise } \end{cases}$ Which one of the following represents the time complexity of the algorithm? $\Theta(n)$ $\Theta(n \log n)$ $\Theta(n^2)$ $\Theta(n^2 \log n)$
commented
Nov 18, 2018
in
Algorithms

2.4k
views
gate2009
algorithms
recurrence
timecomplexity
normal
0
answers
31
DatabaseIndexing
I have two doubts here (1)Doubt1The number of blocks needed to store file must be 3000 and not 2930. Record organisation is unspanned and so 1 block can contain only 10 records. Here in solution, they are trying to fit bytes into blocks and ... didn't tell, for purpose of optimisation we can consider multilevel indexing with primary index. What should be the correct answer here?
commented
Nov 18, 2018
in
Databases

104
views
indexing
databases
1
answer
32
Serializability and strict schedules
Answer is given as D. Not serializable, agreed. But how is it strict??
answered
Nov 18, 2018
in
Databases

359
views
strictschedule
7
answers
33
GATE200669
Consider the relation enrolled (student, course) in which (student, course) is the primary key, and the relation paid (student, amount) where student is the primary key. Assume no null values and no foreign keys or integrity constraints. Assume that amounts 6000, ... Plan 1 executes faster than Plan 2 for all databases For x = 9000, Plan I executes slower than Plan 2 for all databases
answered
Nov 2, 2018
in
Databases

3.5k
views
gate2006
databases
sql
normal
4
answers
34
GATE2015246
Consider a simple checkpointing protocol and the following set of operations in the log. (start, T4); (write, T4, y, 2, 3); (start, T1); (commit, T4); (write, T1, z, 5, 7); (checkpoint); (start, T2); (write, T2, x, 1, 9); (commit, T2); (start, T3); (write, T3, z, ... list? Undo: T3, T1; Redo: T2 Undo: T3, T1; Redo: T2, T4 Undo: none; Redo: T2, T4, T3, T1 Undo: T3, T1, T4; Redo: T2
commented
Nov 2, 2018
in
Databases

6.6k
views
gate20152
databases
transactions
normal
8
answers
35
GATE200620, ISRO201517
Consider the following log sequence of two transactions on a bank account, with initial balance $12000,$ that transfer $2000$ to a mortgage payment and then apply a $5\%$ interest. T1 start T1 B old $=1200$ new $=10000$ ... records $2$ and $3$ because transaction T1 has committed We can apply redo and undo operations in arbitrary order because they are idempotent
commented
Oct 30, 2018
in
Databases

8k
views
gate2006
databases
transactions
normal
isro2015
2
answers
36
GATE199922a
Consider the set of relations EMP (Employeeno. Deptno, Employeename, Salary) DEPT (Deptno. Deptname, Location) Write an SQL query to: a)Find all employees names who work in departments located at ‘Calcutta’ and whose salary is greater than Rs.50,000. b)Calculate, for each department number, the number of employees with a salary greater than Rs. 1,00,000.
commented
Oct 19, 2018
in
Databases

1.4k
views
gate1999
databases
sql
easy
4
answers
37
GATE2008IT75
Student (schoolid, schrollno, sname, saddress) School (schoolid, schname, schaddress, schphone) Enrolment(schoolid schrollno, erollno, examname) ExamResult(erollno, examname, marks) Consider the following tuple relational calculus query. { ... other schools with a pass percentage above 35% over all exams taken together schools with a pass percentage above 35% over each exam
answered
Oct 15, 2018
in
Databases

4.1k
views
gate2008it
databases
relationalcalculus
normal
2
answers
38
GATE19987a
Suppose we have a database consisting of the following three relations. $\text{FREQUENTS (student, parlor)}$ giving the parlors each student visits. $\text{SERVES (parlor, icecream)}$ ... ) Express the following in SQL: Print the students that frequent at least one parlor that serves some icecream that they like.
commented
Oct 13, 2018
in
Databases

1.5k
views
gate1998
databases
sql
descriptive
2
answers
39
GATE2017123
Consider a database that has the relation schema EMP (EmpId, EmpName, and DeptName). An instance of the schema EMP and a SQL query on it are given below: ... IN (SELECT DeptName, COUNT(EmpId) AS EC(DeptName, Num) FROM EMP GROUP BY DeptName) The output of executing the SQL query is _____________ .
commented
Oct 13, 2018
in
Databases

3.6k
views
gate20171
databases
sql
numericalanswers
6
answers
40
GATE20002.17
Consider the following functions $f(n) = 3n^{\sqrt{n}}$ $g(n) = 2^{\sqrt{n}{\log_{2}n}}$ $h(n) = n!$ Which of the following is true? $h(n)$ is $O(f(n))$ $h(n)$ is $O(g(n))$ $g(n)$ is not $O(f(n))$ $f(n)$ is $O(g(n))$
commented
Sep 29, 2018
in
Algorithms

6.6k
views
gate2000
algorithms
asymptoticnotations
normal
50,647
questions
56,479
answers
195,422
comments
100,565
users