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
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged isi2018pcbb
0
votes
0
answers
1
ISI2018PCBB10
Consider two $n \times 1$ vectors $u$ and $v$ , stored as table $U(ind,val)$ and $V(ind,val)$ with the same schema A row $(i,u_i)$ of table $U$ specifies the $i^{th}$ element of vector $u$ has value $u_i$ (similarly for $v$, respectively). ... $u + v$ of the two vectors $u$ and $v$. Explain your solution.
asked
May 12
in
Databases
by
akash.dinkar12
Boss
(
41.1k
points)

29
views
isi2018pcbb
databases
relationalalgebra
sql
descriptive
0
votes
0
answers
2
ISI2018PCBB9
The data link layer uses a fixedsize sliding window protocol, where the window size for the connection is equal to twice the bandwidthdelay product of the network path. Consider the following three scenarios, in each of which only the given parameter changes as specified (no ... minimum value of the round trip time $R$ increases to $1.8R$; the window size $W$ decreases to $W/3$
asked
May 12
in
Computer Networks
by
akash.dinkar12
Boss
(
41.1k
points)

30
views
isi2018pcbb
computernetworks
datalinklayer
descriptive
0
votes
1
answer
3
ISI2018PCBB8
Consider a $5$ ... $(in\ ns)$ needed to execute the program.
asked
May 12
in
Operating System
by
akash.dinkar12
Boss
(
41.1k
points)

44
views
isi2018pcbb
coandarchitecture
pipelining
descriptive
0
votes
1
answer
4
ISI2018PCBB7
A context switch from a process $P_{old}$ to a process $P_{new}$ consists of the following steps: Step I:saving the context of $P_{old}$; Step II: running the scheduling algorithm to pick $P_{new}$; Step III: restoring the saved context of $P_{new}$. Suppose Steps ... in the order $P_1, P_2, . . . , P_k;$ each process requires exactly one CPU burst of $20$ms and no I/O burst.
asked
May 12
in
Operating System
by
akash.dinkar12
Boss
(
41.1k
points)

59
views
isi2018pcbb
operatingsystem
processschedule
descriptive
0
votes
0
answers
5
ISI2018PCBB6
The following function computes an array $SPF$, where, for any integer $1 < i < 1000$, $SPF[i]$ is the smallest prime factor of $i$. For example, $SPF[6]$ is $2$, and $SPF[11]$ is $11$. There are five missing parts in the following code, commented as $/* Blank */$. For each of them ... < 1000; j+= i) { /* Blank 4 */ if (SPF[j] == j) { SPF[j] = _____; /* Blank 5 */ } } } } }
asked
May 12
in
Programming
by
akash.dinkar12
Boss
(
41.1k
points)

14
views
isi2018pcbb
programming
descriptive
0
votes
0
answers
6
ISI2018PCBB5
Consider a maxheap of $n$ distinct integers, $n ≥ 4$, stored in an array $\mathcal{A}[1 . . . n]$. The second minimum of $\mathcal{A}$ is the integer that is less than all integers in $\mathcal{A}$ except the minimum of $\mathcal{A}$. Find all possible array indices of $\mathcal{A}$ in which the second minimum can occur. Justify your answer.
asked
May 12
in
Algorithms
by
akash.dinkar12
Boss
(
41.1k
points)

23
views
isi2018pcbb
algorithms
algorithmdesign
heap
descriptive
+1
vote
1
answer
7
ISI2018PCBB4
Let the valid moves along a staircase be $U$ (one step up) and $D$ (one step down). For example, the string $s = UUDU$ represents the sequence of moves as two steps up, then one step down, and then again one step up. Suppose a person is initially ... returns to the base of the staircase after the final step. Show that $L$ is not regular Write a context free grammar for accepting $L$
asked
May 12
in
Theory of Computation
by
akash.dinkar12
Boss
(
41.1k
points)

28
views
isi2018pcbb
theoryofcomputation
contextfreegrammars
descriptive
0
votes
1
answer
8
ISI2018PCBB3
An $n$variable Boolean function $f:\{0,1\}^n \rightarrow \{0,1\} $ is called symmetric if its value depends only on the number of $1’s$ in the input. Let $\sigma_n $ denote the number of such functions. Calculate the value of $\sigma_4$. Derive an expression for $\sigma_n$ in terms of $n$.
asked
May 12
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
41.1k
points)

19
views
isi2018pcbb
engineeringmathematics
discretemathematics
settheory&algebra
functions
descriptive
0
votes
1
answer
9
ISI2018PCBB2
You can climb up a staircase of $n$ stairs by taking steps of one or two stairs at a time. Formulate a recurrence relation for counting $a_n$, the number of distinct ways in which you can climb up the staircase. Mention the boundary conditions for your recurrence relation. Find a closed form expression for $a_n$ by solving your recurrence.
asked
May 12
in
Algorithms
by
akash.dinkar12
Boss
(
41.1k
points)

35
views
isi2018pcbb
algorithms
recurrenceeqation
descriptive
0
votes
0
answers
10
ISI2018PCBB1
Consider an array of length n consisting only of positive and negative integers. Design an algorithm to rearrange the array so that all the negative integers appear before all the positive integers, using $O(n)$ time and only a constant amount of extra space.
asked
May 12
in
Algorithms
by
akash.dinkar12
Boss
(
41.1k
points)

19
views
isi2018pcbb
algorithms
algorithmdesign
descriptive
To see more, click for the
full list of questions
or
popular tags
.
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
Recent Posts
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
Follow @csegate
Recent questions tagged isi2018pcbb
Recent Blog Comments
Nah I just meant, maybe consignment no. was...
Only when they update it'll come  what can I do...
49,807
questions
54,727
answers
189,302
comments
79,844
users