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 questions tagged isi2012pcbcs
+1
vote
0
answers
1
ISI2012PCBCS6b
A network has $125$ stations attached by a dedicated pair of lines to a hub in a star topology. The distance from each station to the hub is $25$ meters, the speed of the transmission lines is $10$ Mbps, all frames are of length $12500$ bytes, and ... time. Assume that each station can transmit up to a maximum of $k = 2$ frames/token. Find the maximum throughput of the network.
asked
Jun 3, 2016
in
Computer Networks
by
jothee
Veteran
(
105k
points)

189
views
descriptive
isi2012pcbcs
computernetworks
throughput
+1
vote
2
answers
2
ISI2012PCBCS6a
Consider a LIBRARY database consisting of the following entity sets: Book (bookid, title, publishername) Book authors (bookid, authorname) Publisher (publishername, address, phonenumber) Bookcopies (bookid, accessionnumber) Book loans (bookid, cardnumber, issuedate, ... the borrowers who do not have any book issued. Hence write an equivalent SQL statement for the above query.
asked
Jun 3, 2016
in
Databases
by
jothee
Veteran
(
105k
points)

255
views
descriptive
isi2012pcbcs
databases
relationalalgebra
sql
+1
vote
0
answers
3
ISI2012PCBCS5b
Let $T$ be an AVL tree for storing a set of $n$ integers. Insertions and deletions in $T$ can hence be done in $O(\log n)$ time. Given two integers $a$ and $b, \: a < b$, you have to output nab, the number of integers in T whose ... $T$ and its insertion algorithm are required? Give a pseudocode for computing $n_{ab}$.
asked
Jun 3, 2016
in
DS
by
jothee
Veteran
(
105k
points)

95
views
descriptive
isi2012pcbcs
datastructures
avltree
+1
vote
0
answers
4
ISI2012PCBCS5a
Suppose you have the following three subroutines: $\text{max}(A, i, j)$: returns the index of the maximum among the set of consecutive elements $A[i, \dots, j]$ of the array $A$. $\text{min}(A, i, j)$: returns the index of the minimum among the set of ... time complexity of the first two subroutines is $O(k)$, where $k = j − i$, and that for the third subroutine is $O(1)$.
asked
Jun 3, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

137
views
descriptive
isi2012pcbcs
algorithms
sorting
+1
vote
0
answers
5
ISI2012PCBCS4
A fan of order $n$ is a graph on the vertices $\{0, 1, \dots, n\}$ with $2n − 1$ edges defined as follows: vertex $0$ is connected by an edge to each of the other $n$ vertices, and vertex $i$ ... the number of spanning trees of the fan of order $n$. Calculate $f_4$. Write a recurrence for $f_n$. Solve for fn using ordinary generating functions.
asked
Jun 2, 2016
in
Graph Theory
by
jothee
Veteran
(
105k
points)

216
views
descriptive
isi2012pcbcs
graphtheory
spanningtree
generatingfunctions
+2
votes
1
answer
6
ISI2012PCBCS3
Design a Turing machine that recognizes the unary language consisting of all strings of 0’s whose length is a power of 2, i.e., $L = \{0^{2n} \mid n \geq 0\}$
asked
Jun 2, 2016
in
Theory of Computation
by
jothee
Veteran
(
105k
points)

215
views
descriptive
isi2012pcbcs
theoryofcomputation
turingmachine
+2
votes
1
answer
7
ISI2012PCBCS2c
Add the following two floating point numbers $A$ and $B$ given in IEEE $754$ single precision format and show the sum $S$ in the same format. $A: 0000011000100 \: 0000 \: 000000000000001$ $B: 1000011000100 \: 0000 \: 000000000000001$
asked
Jun 2, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

174
views
descriptive
isi2012pcbcs
digitallogic
numberrepresentation
ieeerepresentation
+1
vote
0
answers
8
ISI2012PCBCS2b
The CPU of a computer has a ripplecarry implementation of a $2$'s complement adder that takes two $8$  bit integers $A = a_7a_6 \dots a_0$ and $B = b_7b_6 \dots b_0$ as inputs, and produces a sum $S = s_7s_6 \dots s_0$ ... $B = 1000 \: 0110$. What will be the output $S$ of the adder? How will the value of $S$ be interpreted by the machine?
asked
Jun 2, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

116
views
descriptive
isi2012pcbcs
digitallogic
adder
+16
votes
4
answers
9
ISI2012PCBCS2a
A machine $\mathcal{M}$ has the following five pipeline stages; their respective time requirements in nanoseconds (ns) are given within parentheses: $F$stage  instruction fetch ($9$ ns), $D$stage  instruction decode and register fetch ($3$ ns), $X$stage ... $3$rd instruction needs a $1$  cycle stall before the $X$stage. Calculate the CPU time in seconds for completing $P$.
asked
Jun 2, 2016
in
CO and Architecture
by
jothee
Veteran
(
105k
points)

983
views
descriptive
isi2012pcbcs
coandarchitecture
pipelining
+1
vote
1
answer
10
ISI2012PCBCS1b
Two processes $P_1$ and $P_2$ have a common shared variable count. While $P_1$ increments it, $P_2$ decrements it. Given that $R_0$ is a register, the corresponding assembly language codes are: $P_1$ count++ $P_2$ count MOV $count$ $R_0$ ... $P_1$ and $P_2$ are executed simultaneously.
asked
Jun 2, 2016
in
Operating System
by
jothee
Veteran
(
105k
points)

170
views
descriptive
isi2012pcbcs
operatingsystem
processsynchronization
+1
vote
0
answers
11
ISI2012PCBCS1a
In a Buddy memory allocation system, a process is allocated an amount of memory whose size is the smallest power of $2$ that is greater than or equal to the amount requested by the process. A system using buddy memory allocation has $1MB$ ... entire span of the above sequence. Calculate the total memory wasted due to fragmentation in your memory allocation by the above scheme.
asked
Jun 2, 2016
in
Operating System
by
jothee
Veteran
(
105k
points)

146
views
descriptive
isi2012pcbcs
operatingsystem
memorymanagement
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged isi2012pcbcs
Recent Blog Comments
No one is sure, its all speculations. Wait for...
Are you sure? I think 85 would be less.
Avalanche effect answer can be both a and b but...
Has anyone else challenged the questions on...
@nkg_master9  For getting selected for the...
50,737
questions
57,385
answers
198,560
comments
105,385
users