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.
Questions 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
+1
vote
0
answers
1
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
asked
1 day
ago
in
Mathematical Logic

24
views
counting
+3
votes
1
answer
2
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 ?
asked
5 days
ago
in
Mathematical Logic

31
views
permutationsandcombinations
combinatory
+1
vote
1
answer
3
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 ?
asked
5 days
ago
in
Computer Networks

25
views
hammingcode
errordetection
+2
votes
0
answers
4
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
+3
votes
1
answer
5
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 ?
asked
Oct 11
in
CO & Architecture

61
views
co&architecture
cachememory
0
votes
1
answer
6
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
+5
votes
1
answer
7
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 ?
asked
Sep 27
in
Probability

101
views
engineeringmathematics
probability
0
votes
1
answer
8
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?
asked
Sep 27
in
Operating System

41
views
operatingsystem
semaphores
0
votes
1
answer
9
Identify the language
L1 = {anbmcnd2n n $\geq$ 0, m $>$ 0} L2 = {anb2ncm  0 $\leq$ n $\leq$ m} L1 is given as a CFL and L2 a CSL Explain how.
asked
Sep 22
in
Theory of Computation

22
views
0
votes
1
answer
10
SQL query
Answer given on virtual gate is a1,a3,a2 I'm getting a1,a3,a2,a1 as duplicate values are allowed in SQL. What is my mistake here ?
asked
Sep 18
in
Databases

63
views
sql
databases
0
votes
1
answer
11
Self doubt  Power Set
Can you conclude A = B if A and B are 2 sets with the same power set ? Doubt : Is power set of a set unique ?
asked
Sep 18
in
Set Theory & Algebra

45
views
discretemathematics
0
votes
1
answer
12
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?
asked
Sep 14
in
Mathematical Logic

87
views
cyclicgroups
subgroups
+1
vote
2
answers
13
RAW hazard
Find total number of RAW hazards. Doubt: Should I4  I5 be counted or not ?
asked
Aug 27
in
CO & Architecture

71
views
co&architecture
hazards
+4
votes
2
answers
14
Selfdoubt
Which of the following is exact recurrence relation for binary search (in terms of number of comparisons) ? 1. T(n) = 2T(n/2) + 1 2. T(n) = 2T(n/2) + 2 Please specify relevant reasons.
asked
Aug 22
in
Algorithms

261
views
binarysearch
0
votes
0
answers
15
Mott Kandel Baker Ex. 1.7 Q. 23
asked
Aug 18
in
Mathematical Logic

22
views
pigeonholeprinciple
+1
vote
0
answers
16
Closure in LR(1) sets
Find the closure of S $\rightarrow$ .A ,dollar for the grammar S > A A > AB  $\varepsilon$ B > aB  b // I'm getting S > .A , dollar A > .AB, dollar A > . $\varepsilon$ , a,b
asked
Aug 8
in
Compiler Design

52
views
compilerdesign
parsing
+1
vote
2
answers
17
Finding number of tokens
Find the number of tokens in the below C statement: result = x > y ? "x is greater than y" : "x is less than or equal to y"; My doubt is should we consider the ternary operator "? :" as 1 token or two separate tokens "?" and ":" ??
asked
Aug 7
in
Compiler Design

66
views
compilerdesign
tokens
+2
votes
1
answer
18
Dirty read & unrepeatable read
asked
Aug 6
in
Databases

118
views
transactions
+1
vote
0
answers
19
Serializability and strict schedules
asked
Aug 4
in
Databases

40
views
strictschedule
+1
vote
0
answers
20
Relational Algebra
Consider the following schema: Student (Sid, Sname, age) Course Info (Cid, Cname, Instructor SSN) Enroll (Sid, Cid, grade). The relational algebra expression for “find the Cid’s of courses enrolled by two different students” is ??
asked
Aug 4
in
Databases

57
views
+2
votes
0
answers
21
ER diagrams and functional dependency
asked
Aug 4
in
Databases

40
views
functionaldependencies
erdiagram
+2
votes
1
answer
22
Selfdoubt
Can there ever be a TLB hit and a page fault?
asked
Jul 23
in
Operating System

118
views
operatingsystem
tlb
+1
vote
3
answers
23
Test Series
How come here deadlock is not possible?! It says each process needs a minimum of one instance to complete. So maximum could be anything greater than one and deadlock may happen in the worst case, right?
asked
Jul 19
in
Operating System

75
views
deadlock
+1
vote
1
answer
24
Paging with segmentation
Consider a system with segmented paging architecture where logical address space and physical address space is 216 B. The LAS is divided into 8 equal size pages which are powers of 2. Page table stored in memory is byte addressable ... page table of segment exactly fits in one page frame ? Somebody please explain the part of the question in bold
asked
Jul 16
in
Operating System

92
views
+3
votes
1
answer
25
Ace Test Series
Please provide detailed solution
asked
Jul 13
in
Computer Networks

98
views
tokenbucket
computernetworks
0
votes
2
answers
26
DCFL or NCFL
L = {ai bj ck  i = k or j = k} Is it a DCFL or an NCFL?
asked
Jul 7
in
Theory of Computation

45
views
theoryofcomputation
+1
vote
3
answers
27
DCFLs
S1: Every DCFL has unambiguous grammar S2: Every language accepted by DPDA with final state is also accepted by DPDA with empty stack S1 is given as true and S2 false. Explain how?!
asked
Jul 4
in
Theory of Computation

93
views
dcfl
unambiguousgrammar
+1
vote
1
answer
28
Identify the language
L = { w  w $\epsilon$ (a,b)* and #a(w)  #b(w) $\leq$ 10}. Is L regular or a CFL?
asked
Jul 4
in
Theory of Computation

54
views
laguages
+1
vote
1
answer
29
Identify the language
L1 = {w  length of w is odd and its middle symbol is 0, w $\epsilon$ (0,1)*} Is it regular, a CFL or a CSL?
asked
Jul 4
in
Theory of Computation

34
views
identifyclasslanguage
+1
vote
1
answer
30
MealyMoore machines
Mealy machines do not respond for epsilon whereas Moore machines do. Is this true? Please explain.
asked
Jul 3
in
Theory of Computation

185
views
theoryofcomputation
Page:
1
2
next »
27,422
questions
35,273
answers
84,587
comments
33,511
users