Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
No answer
No selected answer
No upvoted answer
Previous GATE
Featured
Recent questions without answers
0
votes
0
answers
15391
doubt
Which of the following statements is/are TRUE? I. Sorting 7 numbers takes 10 comparisons using binary tree II. Merge sort can be implemented to be stable Pls explain.
Which of the following statements is/are TRUE?I. Sorting 7 numbers takes 10 comparisons using binary treeII. Merge sort can be implemented to be stablePls explain.
Arnabi
255
views
Arnabi
asked
Jan 6, 2017
Algorithms
algorithms
+
–
–1
votes
0
answers
15392
Challenging question :: can ny one tell
Step by step prcodeure to know indexed addressing https://gateoverflow.in/101483/needed-addressing-getting-memory-content-effective-address https://gateoverflow.in/29098/gate2003-47?show=101569#c101569 how in thiz Z(4 ns delay) after the high why it goes to low ?
Step by step prcodeure to know indexed addressinghttps://gateoverflow.in/101483/needed-addressing-getting-memory-content-effective-addresshttps://gateoverflow.in/29098/ga...
Wanted
245
views
Wanted
asked
Jan 6, 2017
0
votes
0
answers
15393
MadeEasy Subject Test: Theory of Computation - Identify Class Language
Is the answer correct? According to me answer should be L1, no option matching.
Is the answer correct? According to me answer should be L1, no option matching.
Lucky sunda
294
views
Lucky sunda
asked
Jan 6, 2017
Theory of Computation
made-easy-test-series
theory-of-computation
identify-class-language
+
–
0
votes
0
answers
15394
IP addressed
A large number of consecutive IP address are available starting at 192.168.0.0. Suppose that five universities, HU, BU, CU, DU and PU has requirement of 4000, 2000, 500, 1000 and 7000 IP address blocks respectively. There are large number of consecutive IP address available with starting of 192. ... 21 2. 192.168.48.0/21 → 192.168.55.255/21 3. Either (a) or (b) 4. Neither (a) nor (b)
A large number of consecutive IP address are available starting at 192.168.0.0. Suppose that five universities, HU, BU, CU, DU and PU has requirement of 4000, 2000, 500, ...
vaishali jhalani
643
views
vaishali jhalani
asked
Jan 6, 2017
Computer Networks
computer-networks
ip-addressing
+
–
4
votes
0
answers
15395
Relations and Combinatorics
$\begin{align*} &S = \left \{ G_i \;\; | \; G_i \in \text{ lebeled trees with 4 vertices} \right \} \\ &\text{Relation } \quad R = \left \{ {\color{red}{\left ( G_i,G_j \right )}} \; | G_i,G_j \in S \;\; \text{and} \;\; G_i,G_j \;\; \text{are} \;\; \text{isomorphic to each other} \right \} \end{align*}$ No of equivalent classes of $R$ ?
$\begin{align*} &S = \left \{ G_i \;\; | \; G_i \in \text{ lebeled trees with 4 vertices} \right \} \\ &\text{Relation } \quad R = \left \{ {\color{red}{\left ( G_i,G_j \...
dd
720
views
dd
asked
Jan 6, 2017
Combinatory
discrete-mathematics
combinatory
relations
graph-theory
+
–
2
votes
0
answers
15396
Control Unit
How many clock cycle are needed in index addressing for getting memory content and effective address?
How many clock cycle are needed in index addressing for getting memory content and effective address?
Wanted
581
views
Wanted
asked
Jan 6, 2017
CO and Architecture
co-and-architecture
control-unit
+
–
1
votes
0
answers
15397
ENGG MATHEMATICS
reena_kandari
553
views
reena_kandari
asked
Jan 6, 2017
2
votes
0
answers
15398
# algorithm
Explain this question?
Explain this question?
Deepak Yadav
357
views
Deepak Yadav
asked
Jan 6, 2017
–1
votes
0
answers
15399
Simple Doubt in Functions
How to find identity element of a function ? Ex : f(x)= x+y-3 How to find identity element of fog(x) ? please take an example and explain for fog(x)
How to find identity element of a function ? Ex : f(x)= x+y-3How to find identity element of fog(x) ? please take an example and explain for fog(x)
PEKKA
612
views
PEKKA
asked
Jan 6, 2017
Set Theory & Algebra
functions
+
–
0
votes
0
answers
15400
CN Question
Consider 1 Record = n bytes, Recommended Payload Size >= 960, Derive an formula to find total number of Records and Total Payload size with an Example.
Consider 1 Record = n bytes, Recommended Payload Size >= 960, Derive an formula to find total number of Records and Total Payload size with an Example.
jaiganeshcse94
338
views
jaiganeshcse94
asked
Jan 6, 2017
0
votes
0
answers
15401
Rosen-Counting
Once a computerworm infects a personal computer via an infected e-mail message, it sends a copy of itself to 100 email addresses it finds in the electronic message mailbox on this personal computer. What is the maximum number of different computers this one ... message to be forwarded five times? I wanted to verify this answer and method,there is no answer given for this question.
Once a computerworm infects a personal computer via aninfected e-mail message, it sends a copy of itself to 100 emailaddresses it finds in the electronic message mailboxo...
Surajit
533
views
Surajit
asked
Jan 6, 2017
Combinatory
discrete-mathematics
+
–
0
votes
0
answers
15402
Ace test series
Which of the following problem is recursive but not CSL? a> Equality of NFA b> Equality of DFA c> Emptiness of Extended Regular Expression d> None of the above
Which of the following problem is recursive but not CSL?a Equality of NFAb Equality of DFAc Emptiness of Extended Regular Expressiond None of the above
sourojit
254
views
sourojit
asked
Jan 6, 2017
Theory of Computation
theory-of-computation
+
–
1
votes
0
answers
15403
Computer network
You have a network ID of 131.107.0.0 with eight subnets .You need to allow the largest possible number of host ID's per subnet Which subnet mask you shud assign? a)225.225.192.0 b)255.255.240.0 c)255.255.248.0 d)255.255.252.0
You have a network ID of 131.107.0.0 with eight subnets .You need to allow the largest possible number of host ID's per subnet Which subnet mask you shud assign?a)225.225...
Shivangi Verma
687
views
Shivangi Verma
asked
Jan 6, 2017
0
votes
0
answers
15404
DLC doubts
I have two basic doubts: 1. When Iam required to implement a boolean circuit say $AB'C' + ABC + A'B'C' $ using minimum number of 2*1 MUX, Do i have to minimize this first and then implement or directly ? Do i have to derive a ... if nothing is mentioned? 2. If all the AND gates are replaced by NAND gates, the decoder becomes active LOW ? what does this mean
I have two basic doubts:1. When Iam required to implement a boolean circuit say $AB'C' + ABC + A'B'C' $ using minimum number of 2*1 MUX, Do i have to minimize this first ...
thor
477
views
thor
asked
Jan 6, 2017
0
votes
0
answers
15405
Regular expression
will option B generate string a??
will option B generate string a??
S Ram
457
views
S Ram
asked
Jan 5, 2017
0
votes
0
answers
15406
gatexel
Calculate the exponential averaging for the SJF with τ1=30, α=0.5 and previous runs as 2,4,6,8. Find the value T3
Calculate the exponential averaging for the SJF with τ1=30, α=0.5 and previous runs as 2,4,6,8. Find the value T3
mohitbawankar
297
views
mohitbawankar
asked
Jan 5, 2017
1
votes
0
answers
15407
Closure property of languages
Can someone help me to understand this with example.... or provide proper reasource for that Homomorphism quotient Epsilon free homomorphism inverse of homomorphism substitution
Can someone help me to understand this with example.... or provide proper reasource for thatHomomorphism quotientEpsilon free homomorphisminverse of homomorphismsubstitu...
S Ram
423
views
S Ram
asked
Jan 5, 2017
0
votes
0
answers
15408
self_doubt
Type of Acknowledgment used by: 1.Go back N(is it only cumulative or both independent and cumulative)? 2.SR(only independent) 3.TCP(both) Please verify
Type of Acknowledgment used by:1.Go back N(is it only cumulative or both independent and cumulative)?2.SR(only independent)3.TCP(both) Please verify
cse23
384
views
cse23
asked
Jan 5, 2017
1
votes
0
answers
15409
parity
A single parity check can detect any odd number of bit errors in a transmitted code word (true/false)? is there any typo in the question? if no,please explain
A single parity check can detect any odd number of bit errors in a transmitted code word (true/false)?is there any typo in the question? if no,please explain
Anusha Motamarri
518
views
Anusha Motamarri
asked
Jan 5, 2017
0
votes
0
answers
15410
Madeeasy test series
Which of the following statement is correct? a. while a process is blocked on a semaphore's queue. it can be called as busy waiting. b. Circular waiting is a necessary condition for deadlock, but not a sufficient condition. C Mutual ... fregmentation can occure in disk system which does not employ condition for deadlock, but not a sufficient condition. answer with example.
Which of the following statement is correct?a. while a process is blocked on a semaphore's queue. it can be called as busy waiting.b. Circular waiting is a necessary cond...
S Ram
444
views
S Ram
asked
Jan 5, 2017
2
votes
0
answers
15411
Test Series question
A 2-way set associative write back cache with true LRU replacement requires 15 * 29 bits to implement its tag store per set (including bits for valid, dirty and LRU). The cache is virtually indexed, physically tagged. The virtual address space is 1 MB, page ... cache block size is 8 bytes and is byte-addressable. What is the maximum size of the data store of the cache in bytes?
A 2-way set associative write back cache with true LRU replacement requires 15 * 29 bits to implement its tag store per set (including bits for valid, dirty and LRU). The...
bad_engineer
386
views
bad_engineer
asked
Jan 5, 2017
CO and Architecture
co-and-architecture
cache-memory
+
–
0
votes
0
answers
15412
Syllabus related
I wanted to confirm if gateways bridges and routers are part of syllabus ...for example questions on spanning tree algorithm for bridge routing etc because i saw them not in syllabus in Gatecse.in
I wanted to confirm if gateways bridges and routers are part of syllabus ...for example questions on spanning tree algorithm for bridge routing etc because i saw them not...
Shivangi Verma
300
views
Shivangi Verma
asked
Jan 5, 2017
3
votes
0
answers
15413
paging
A computer system has a 36-bit virtual address space with a page size of 8K, and 4 bytes per page table entry. What is the maximum size of addressable physical memory in this system? doubt- How to determine physical memory when only logical address space is given?
A computer system has a 36-bit virtual address space with a page size of 8K, and 4 bytes per page table entry.What is the maximum size of addressable physical memory in t...
sushmita
1.1k
views
sushmita
asked
Jan 5, 2017
Operating System
paging
operating-system
multilevel-paging
multilevel
+
–
0
votes
0
answers
15414
Targate
Here it is mentioned as a queue and not a priority queue ,what would be the answer ?
Here it is mentioned as a queue and not a priority queue ,what would be the answer ?
Harsh181996
370
views
Harsh181996
asked
Jan 5, 2017
Algorithms
algorithms
graph-algorithms
prims-algorithm
+
–
2
votes
0
answers
15415
#algo
How to solve this time complexity question?
How to solve this time complexity question?
Deepak Yadav
320
views
Deepak Yadav
asked
Jan 5, 2017
3
votes
0
answers
15416
#algo
Time complexity. .
Time complexity. .
Deepak Yadav
236
views
Deepak Yadav
asked
Jan 5, 2017
0
votes
0
answers
15417
ambigous matching:
what is difference between maximum matching maximal matching perfect matching.
what is difference betweenmaximum matchingmaximal matchingperfect matching.
Wanted
162
views
Wanted
asked
Jan 5, 2017
2
votes
0
answers
15418
Aloha
I have a lot of problems to solve numericals of Aloha. In Test series they are asking such questions which i'm unable to understand. Is there any good material for it? Please provide it or explain some concepts.
I have a lot of problems to solve numericals of Aloha. In Test series they are asking such questions which i'm unable to understand. Is there any good material for it? Pl...
target2017
1.3k
views
target2017
asked
Jan 5, 2017
Computer Networks
computer-networks
slotted-aloha
pure-aloha
+
–
1
votes
0
answers
15419
17 bit binary number has an accuracy equivalent to the
17 bit binary number has an accuracy equivalent to the decimal fraction ? a)1/6400 b) 1/1024 c)1/2048 d)1/4096
17 bit binary number has an accuracy equivalent to the decimal fraction ?a)1/6400 b) 1/1024 c)1/2048 d)1/4096
Sanjay Sharma
925
views
Sanjay Sharma
asked
Jan 4, 2017
0
votes
0
answers
15420
a combination of an encryption and a decryption algorithm is called
Sanjay Sharma
1.2k
views
Sanjay Sharma
asked
Jan 4, 2017
Page:
« prev
1
...
509
510
511
512
513
514
515
516
517
518
519
...
593
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register