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
Answers by atul_21
User atul_21
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User atul_21
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
Multiplication of two long intergers
answered
Jan 2, 2018
in
Algorithms

80
views
0
votes
2
Probability
Two cards are drawn together from a pack of 52 cards. The probability that one is spade and other is king, is a) 1/26 b)2/51 c)8/221 d)None of these
answered
Dec 29, 2017
in
Combinatory

70
views
+1
vote
3
Theory_of_computation
Q1) What are the things that are not decidable about DCFL or DCFG? 2)How complexity theory is related to formal langauages ,I know that pure complexity lies in decidable region but question like this confuses me : 3) Apart from this this question : ... how we calculate the quotient and moreover question asks to draw the dfa for the same language,how to work with quotient .?
answered
Dec 27, 2017
in
Theory of Computation

117
views
theoryofcomputation
decidability
0
votes
4
Set theory
I thought it is multi set, each of the 4 places have 6 choices. so 64 . .?? please clear this out. What is multiset means??
answered
Dec 23, 2017
in
Mathematical Logic

58
views
0
votes
5
Probability
answered
Dec 21, 2017
in
Mathematical Logic

109
views
0
votes
6
flags in BCD correction
answered
Dec 15, 2017
in
CO and Architecture

188
views
+1
vote
7
Threads
The primary difference between process and thread ? (A) The number of I/O requests mode. (B) The amount of overhead associated with creation and context switching . (C) The amount of memory allocation (D) The average number of instructions executed
answered
Dec 14, 2017
in
Operating System

198
views
threads
operatingsystem
process
0
votes
8
Made easy test series
A demand paging system has page fault service time as 125 time units if page is not dirty and 400 times units of page fault service time if it is a dirty page. Memory access time is 10 time units. The probability of a page fault is 0.3. In case of ... is P. It is observed that average access time is 50 time units. Then, the value of P is ______? [upto four decimal places]
answered
Dec 6, 2017
in
Operating System

371
views
operatingsystem
demandpaging
memorymanagement
0
votes
9
made easy test series
A demand paging system has page fault service time as 125 time units if page is not dirty and 400 times units of page fault service time if it is a dirty page. Memory access time is 10 time units. The probability of a page fault is 0.3. In case of ... is P. It is observed that average access time is 50 time units. Then, the value of P is ______? [upto four decimal places]
answered
Dec 5, 2017
in
Operating System

109
views
+1
vote
10
Turing Machine
L1={<M> M is a Turing Machine , P is a TM that halts on all input, and P$\epsilon$L(M)} L2={<M> M is a Turing Machine , P is a TM that halts on all input, and M$\epsilon$L(P)} Which one REC, or RE or non RE ?
answered
Dec 2, 2017
in
Theory of Computation

237
views
turingmachine
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
+1
vote
11
MadeEasy Subject Test: Theory of Computation  Context Free Language
is there any shortcut to this type questions
answered
Oct 10, 2017
in
Theory of Computation

146
views
madeeasytestseries
theoryofcomputation
contextfreelanguages
0
votes
12
MadeEasy Test Series: Digital Logic  Ieee Representation
Q: The decimal number 0.329 x 2^15 is to be represented using a 16 bit floating point format without normalization as shown above. mantissa is pure fraction in sign magnitude form. Answer using rounding off is.. My Try: As it is 16 bit IEEE , ... them by three.. So, 4th digit should br 1 and not 5. (They have taken Expo  64 = 15) why???
answered
Oct 10, 2017
in
CO and Architecture

611
views
madeeasytestseries
digitallogic
ieeerepresentation
0
votes
13
Tanenbaum Q34 (Network Layer)
Suppose that host A is connected to a router R 1, R 1 is connected to another router, R2, and R2 is connected to host B. Suppose that a TCP message that contains 900 bytes of data and 20 bytes of TCP header is passed to the IP code at ... including an 8byte frame header, and link R2B can support a maximum frame size of 512 bytes including a 12byte frame header.
answered
Oct 9, 2017
in
Computer Networks

268
views
computernetworks
0
votes
14
cn
A 1kmlong, 10Mbps CSMA/CD LAN (not 802.3) has a propagation speed of 200 m/μsec. Repeaters are not allowed in this system. Data frames are 256 bits long, including 32 bits of header, checksum, and other overhead. The first bit slot after a ... to send a 32bit acknowledgement frame. What is the effective data rate, excluding overhead, assuming that there are no collisions? ans=3.8 mbps
answered
Oct 9, 2017
in
Computer Networks

336
views
0
votes
15
MadeEasy Subject Test: Compiler Design  Intermediate Code
answered
Oct 6, 2017
in
Compiler Design

152
views
compilerdesign
madeeasytestseries
intermediatecode
0
votes
16
MadeEasy Subject Test: Compiler Design  Syntax Directed Translation
answered
Oct 6, 2017
in
Compiler Design

215
views
madeeasytestseries
compilerdesign
syntaxdirectedtranslation
+3
votes
17
GATE2008IT84
Host $X$ has IP address $192.168.1.97$ and is connected through two routers $R1$ and $R2$ to another host $Y$ with IP address $192.168.1.80$. Router $R1$ has IP addresses $192.168.1.135$ and $192.168.1.110$. $R2$ ... $255.255.255.224$. Given the information above, how many distinct subnets are guaranteed to already exist in the network? $1$ $2$ $3$ $6$
answered
Sep 28, 2017
in
Computer Networks

3.2k
views
gate2008it
computernetworks
subnetting
normal
0
votes
18
Analysis Of Prims Algorithm Time Complexity
Explain Prims Algorithm Analysis Of Time Complexity How does $\mathcal{O}(VlogV + ElogV)=\mathcal{O}(ElogV)$
answered
Sep 23, 2017
in
Algorithms

1.2k
views
algorithms
primsalgorithm
timecomplexity
+2
votes
19
Minimum number of tables to represent ERDiagram
The minimum number of tables to represent ERDiagram such that the relational database satisfies 1NF.
answered
Aug 12, 2017
in
Databases

2.1k
views
erdiagram
databases
ertorelational
relational
0
votes
20
Identify the class of the language
$L=\left\{ w\in(a+b)^* \mid w \\ \text{ has at least as many occurrences of (bba)'s as (abb)'s}\right\}$ Identify the class of the language.
answered
Jul 4, 2017
in
Theory of Computation

242
views
theoryofcomputation
identifyclasslanguage
0
votes
21
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?
answered
Jul 4, 2017
in
Theory of Computation

67
views
identifyclasslanguage
50,654
questions
56,169
answers
193,881
comments
94,302
users