GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Recent activity by just_bhavana
User just_bhavana
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User just_bhavana
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
GATE1999_1.3
The number of binary strings of $n$ zeros and $k$ ones in which no two ones are adjacent is $^{n1}C_k$ $^nC_k$ $^nC_{k+1}$ None of the above
commented
1 day
ago
in
Combinatory

687
views
gate1999
permutationsandcombinations
normal
1
answer
2
grammar
Trailing symbols of E E > E + T  T T > T * F  F F > (E)  id
commented
1 day
ago
in
Compiler Design

24
views
0
answers
3
P and C
Right triangle PQR is to be constructed in the xyplane so that the right angle is at P and line PR is parallel to the xaxis. The x and y coordinates of P, Q and R are to be integers that satisfy the inequalities : $4\leq x \leq 5$ and ... 16$ . How many different triangles could be constructed with these properties ? (a) 110 (b) 1,100 (c) 9,900 (d) 10,000
commented
1 day
ago
in
Mathematical Logic

24
views
counting
1
answer
4
TIFR2014A5
The rules for the University of Bombay fiveaside cricket competition specify that the members of each team must have birthdays in the same month. What is the minimum number of mathematics students needed to be enrolled in the department to guarantee that they can raise a team of students? 23 91 60 49 None of the above.
commented
2 days
ago
in
Combinatory

290
views
tifr2014
permutationsandcombinations
1
answer
5
K. Rosen: Probability
Why is it 7 in the denominator?
commented
3 days
ago
in
Probability

46
views
kennethrosen
engineeringmathematics
probability
1
answer
6
Counting
Suppose that a person with 10 friends invites a different subset of 3 friends to dinner every night for 10 days. In how many ways can he do this so that all friends are included at least once ? How to approach this problem ?
retagged
4 days
ago
in
Mathematical Logic

31
views
permutationsandcombinations
combinatory
2
answers
7
Tremblay Manohar
Write the set $\left \{ \phi ,\left \{ \phi \right \} \right \}\phi$
answer edited
4 days
ago
in
Algorithms

132
views
discretemathematics
settheory&algebra
1
answer
8
hamming distance
To provide more reliability than the Single Parity Bit technique, a new errordetecting scheme has been proposed. The scheme uses first parity bit for checking all the odd numbered bits and a second parity bit for all the even numbered bits. What is the (minimum) Hamming distance of this code ?
answer selected
5 days
ago
in
Computer Networks

25
views
hammingcode
errordetection
1
answer
9
Booth's Encoding
What is the Booth’s coding in 8bits for an integer (86)?
answer selected
6 days
ago
in
Digital Logic

47
views
2
answers
10
Control Word
A computer has 170 different operations. Word size is 4 Bytes. one word instruction requires two address fields. One address for register and one address for memory. If there are 37 registers then the memory size is ____ (in KB).
answer selected
6 days
ago
in
CO & Architecture

59
views
co&architecture
1
answer
11
GATE 2013 ECA27
Let A be an mxn matrix and B an nxm matrix. It is given that determinant ( Im + AB ) = determinant ( In + BA ) , where Ik is the k k identity matrix. Using the above property, the determinant of the matrix given below is $\begin{bmatrix} 2& 1& ... 1& 1\\ 1& 1& 2& 1\\ 1& 1& 1& 2 \end{bmatrix}$ A) 2 B) 5 C) 8 D) 16
commented
Oct 15
in
Linear Algebra

241
views
gate2013ec
linearalgebra
engineeringmathematics
normal
determinant
1
answer
12
Number System
How do I calculate (54)10 in hexadecimal? The way I am doing it currently is that I am first converting (54)10 into hexadecimal which is (34)16. Next I am taking 16's complement. i.e. I am doing (FF)16  (34)16 + 1, which comes to (CA)16. Thus, (54)10 = (CA)16. Is this the right way to convert or is there some better method ?
answer edited
Oct 15
in
Programming

47
views
number
system
digitallogic
3
answers
13
GATE2007IT16
The minimum positive integer p such that 3p modulo 17 = 1 is 5 8 12 16
answer selected
Oct 15
in
Set Theory & Algebra

805
views
gate2007it
settheory&algebra
normal
numbertheory
2
answers
14
GATE199214a
If $G$ is a group of even order, then show that there exists an element $a≠e$, $e$, the identity in $G$, such that $a^2 = e$.
answer selected
Oct 15
in
Set Theory & Algebra

355
views
gate1992
settheory&algebra
groups
normal
4
answers
15
GATE20073
What is the maximum number of different Boolean functions involving $n$ Boolean variables? $n^2$ $2^n$ $2^{2^n}$ $2^{n^2}$
answered
Oct 14
in
Set Theory & Algebra

650
views
gate2007
permutationsandcombinations
functions
normal
1
answer
16
Rossen: Permutation and Combination
answer selected
Oct 12
in
Probability

62
views
engineeringmathematics
permutationsandcombinations
permutationsandcombinations
2
answers
17
ISI Entrance Exam MTech (CS)
Consider all possible trees with $n$ nodes. Let $k$ be the number of nodes with degree greater than $1$ in a given tree. What is the maximum possible value of $k$?
answer edited
Oct 12
in
Graph Theory

324
views
isi2016
graphtheory
trees
1
answer
18
Probability
A train and a bus arrive at random between 9 am and 10 am. The train stops for 10 minutes whereas the bus stops for 'x' minutes. Find 'x' such that the probability that the bus and train meet is 0.5. How to approach such type of questions ?
answer selected
Oct 12
in
Probability

101
views
engineeringmathematics
probability
1
answer
19
calculus problem on limits
1) 2) Answer for 1) infinity 2) 1/sqrt(3) please verify
commented
Oct 12
in
Calculus

67
views
engineeringmathematics
calculus
limits
1
answer
20
integration question
$f(x) = \int_{ \infty}^{\infty} f(x) e^{2\pi x} dx$ solve f(x)
comment edited
Oct 12
in
Calculus

69
views
integration
definiteintegration
calculus
engineeringmathematics
1
answer
21
GATE1995_24
Prove that in finite graph, the number of vertices of odd degree is always even.
answer edited
Oct 12
in
Graph Theory

625
views
gate1995
graphtheory
degreeofgraph
1
answer
22
Memory management
The address sequence generated by tracing a particular program executing in a pure demand paging system with 100 records per page with 1 free main memory frame is recorded as follows.What is the number of page faults ? 780,450,456,520,599,098,108,109,754,555
answer selected
Oct 12
in
Operating System

22
views
1
answer
23
Probability
Let X and Y be independent random variables each taking the values 1 or 1 with probability 1/2. Let Z=XY . Show that X,Y,Z are pairwise independent . Are they indepenedent ?
answer selected
Oct 12
in
Probability

46
views
probability
conditionalprobability
1
answer
24
Icache and Dcache
Given that L1 instruction and L1 data cache are connected to CPU directly, (doubt: does it mean they're independent?) Each instruction fetch means a reference to the instruction cache and 35% of all instructions reference ... all instructions reference data memory, so should we consider 65% of all instructions reference instruction memory or not ?
answer selected
Oct 11
in
CO & Architecture

61
views
co&architecture
cachememory
0
answers
25
Control memory
In a 2 level control unit design there exists 1 K word micro control memory and a 32 word nano control memory. If it is desired to provide 24 control signals, what is the % of reduction in control memory if we design control memory using nano programming with respect to the 1 level control memory design. Explain what is nano programming
asked
Oct 11
in
CO & Architecture

32
views
co&architecture
virtualgate
1
answer
26
Inverse of a function
Consider a function f from A to B such that f : A → B is bijective. f–1 represents inverse of f. Than could we say that f1 :B>A is also bijective..Please give proper reasoning thanks
answered
Oct 7
in
Set Theory & Algebra

28
views
discretemathematics
functions
1
answer
27
testbook test series
number of string of length 3 using 4 distinct alphabet... including string of length zero and what if dont.?
commented
Oct 7
in
Combinatory

33
views
combinational
1
answer
28
Functionally complete sets
Which of the following set is not functionally complete? a) {XOR,1,NOT} b) {XOR,1,OR} c) {OR, NOT} d) {XOR,1, AND}
asked
Oct 4
in
Digital Logic

71
views
digitallogic
functionalcompleteness
2
answers
29
What is the maximum speedup achieved in new pipeline system?
commented
Oct 2
in
CO & Architecture

87
views
co&architecture
pipelining
0
answers
30
to solve speedup
The only instruction in the 5stage pipelined MIPS that needs all 5 stages is Load. It has been suggested to design a 4stage pipeline where the 4th stage will allow either a memory (read or write) operation, or a Register File write. ... the two pipelines will have the same cycle time, what is the speedup of the 5stage pipeline over the 4stage one?
commented
Oct 2
in
CO & Architecture

52
views
co&architecture
pipelining
speedup
3
answers
31
GATE200012
An instruction pipeline has five stages where each stage take 2 nanoseconds and all instruction use all five stages. Branch instructions are not overlapped. i.e., the instruction after the branch is not fetched till the branch ... 50% of the conditional branch instructions are such that the branch is taken, calculate the average instruction execution time.
commented
Oct 2
in
CO & Architecture

1.9k
views
gate2000
co&architecture
pipelining
normal
descriptive
4
answers
32
GATE200872
Consider a machine with a 2way set associative data cache of size 64 Kbytes and block size 16 bytes. The cache is managed using 32 bit virtual addresses and the page size is 4 Kbytes. A program to be run on this machine begins as follows: double ARR[1024][1024]; int ... elements have the same cache index as ARR[0][0]? ARR[0][4] ARR[4][0] ARR[0][5] ARR[5][0]
answer edited
Sep 30
in
CO & Architecture

1.2k
views
gate2008
co&architecture
cachememory
normal
1
answer
33
GATE2006IT43
A computer system has a level1 instruction cache (1cache), a level1 data cache (Dcache) and a level2 cache (L2cache) with the following specifications: Capacity Mapping Method Block size Icache 4K words Direct mapping 4 Words Dcache 4K words 2way set associative ... 16bit, 512 x 18bit, 1 K x 16bit 1 K x 18bit, 512 x 18bit, 1 K x 18bit
commented
Sep 30
in
CO & Architecture

653
views
gate2006it
co&architecture
cachememory
normal
3
answers
34
GATE200675
Consider two cache organizations. First one is 32 kb 2way set associative with 32 byte block size, the second is of same size but direct mapped. The size of an address is 32 bits in both cases . A 2to1 multiplexer has latency of $0.6 ns$ while a $k ... is $h_1$ while that of direct mapped is $h_2$. The value of $h_2$ is: 2.4 ns 2.3 ns 1.8 ns 1.7 ns
commented
Sep 29
in
CO & Architecture

798
views
gate2006
co&architecture
cachememory
normal
3
answers
35
GATE200674
Consider two cache organizations. First one is 32 KB 2way set associative with 32 byte block size, the second is of same size but direct mapped. The size of an address is 32 bits in both cases . A 2to1 multiplexer has latency of $0.6 ns$ while a $k ... is $h_1$ while that of direct mapped is $h_2$. The value of $h_1$ is: 2.4 ns 2.3 ns 1.8 ns 1.7 ns
commented
Sep 29
in
CO & Architecture

2.8k
views
gate2006
co&architecture
cachememory
normal
2
answers
36
GATE20019
A CPU has 32bit memory address and a 256 KB cache memory. The cache is organized as a 4way set associative cache with cache block size of 16 bytes. What is the number of sets in the cache? What is the size (in bits) of the tag ... to find the byte offset within a cache block? What is the total amount of extra memory (in bytes) required for the tag bits?
answer edited
Sep 29
in
CO & Architecture

1.1k
views
gate2001
co&architecture
cachememory
normal
descriptive
1
answer
37
Semaphores
s = 0 initially A : down(s) B : down(s) CS CS up(s) up(s) C : down(s) D : up(s) CS CS up(s) down(s) E : up(s) F : up(s) CS CS down(s) down(s) What is the maximum value of s? Doubt : I think max value of s should be 1 as P and V are atomic operations. Also nowhere the value of s is stored in memory here. But the answer given is 3. What concept am I missing?
answer selected
Sep 29
in
Operating System

41
views
operatingsystem
semaphores
1
answer
38
Subgroups
Find all subgroups of a cyclic group of order 12. Also what is the number of generators? Doubt: I got subgroups as a, a2, a3, a4, a6 and a12. How to identify the identity element among these?
answer selected
Sep 29
in
Mathematical Logic

87
views
cyclicgroups
subgroups
4
answers
39
GATE1993_11
In the threelevel memory hierarchy shown in the following table, $p_i$ denotes the probability that an access request will refer to $M_i$. Hierarchy Level $(M_i)$ Access Time $(t_i)$ Probability of access $(p_i)$ Page Transfer Time $( ... page swap is $T_i$. Calculate the average time $t_A$ required for a processor to read one word from this memory system.
commented
Sep 29
in
CO & Architecture

677
views
gate1993
co&architecture
cachememory
normal
2
answers
40
GATE19925,a
The access times of the main memory and the Cache memory, in a computer system, are 500 n sec and 50 n sec, respectively. It is estimated that 80% of the main memory request are for read the rest for write. The hit ... through policy (where both main and cache memories are updated simultaneously) is used. Determine the average time of the main memory.
commented
Sep 29
in
CO & Architecture

1.6k
views
gate1992
co&architecture
cachememory
normal
27,422
questions
35,273
answers
84,587
comments
33,511
users