Recent activity

0 votes

3 answers

1

doubt toc
wxw ;w,x belongs to {a,b}* this regular or dcfl or cfl??? somewhere it is written as regular but dontknow why??

commented 8 minutes ago in Theory of Computation by Mizuki (45 points) | 29 views

0 votes

1 answer

2

Cache memory
Cache is having 80% hit ratio only for read operations. Suppose cache access require 20 cycles and main memory require 120 cycles. If there is a cache miss and the data is first transferred to the cache from main memory then cpu access it from cache. If ... be the hit ratio when both read and write are considered? Assume write through technique is used. What is the average access time?

answered 14 minutes ago in CO & Architecture by Prasad patil (15 points) | 176 views

+11 votes

1 answer

3

GATE1995-1.6
The principle of locality justifies the use of: Interrupts DMA Polling Cache Memory

commented 16 minutes ago in CO & Architecture by Soumya29 Boss (12.4k points) | 1.6k views

0 votes

1 answer

4

Identity of TOC
$(a+b)^* =a^*(ba^*)^*$ As this identity already proved. But $a^*(ba^*)^*$ couldn't generate "bab" . But $(a+b)^*$ could generate all strings over {a,b}. Then the above identity seen to be proved false. Please discuss how this is possible.

commented 28 minutes ago in Theory of Computation by Swapnil Naik (101 points) | 16 views

0 votes

0 answers

5

Test Series
Question: Consider the following transactions: The number schedules of T1 and T2 recoverable are ________.

comment edited 31 minutes ago in Databases by MiNiPanda Loyal (8.6k points) | 42 views

0 votes

1 answer

6

Propositional Logic
Ans. A

commented 32 minutes ago in Mathematical Logic by Na462 Active (4.6k points) | 8 views

0 votes

0 answers

7

Test Series
Consider the following schedules involving two transactions. Which of the following statements is true? A) Both S1 and S2 are allowed under 2PL B) only S1 is allowed under 2PL C) only S2 is allowed under 2PL D) neither S1 nor S2 is allowed under 2PL

commented 36 minutes ago in Databases by arvin Active (3.5k points) | 29 views

+2 votes

3 answers

8

IP addressing problem
$\text{If Direct Broadcast Address of subnet is}$ $201.15.16.31$. $\text{Which of the following is subnet mask?}$ $255.255.255.240$ $255.255.255.192$ $255.255.255.198$ $\text{None Of the Above}$

commented 36 minutes ago in Computer Networks by rakesh123 (9 points) | 228 views

0 votes

1 answer

9

self doubt
What will be lower bound of {g}

commented 39 minutes ago in Set Theory & Algebra by Vegeta (193 points) | 10 views

0 votes

1 answer

10

draw dfa on w such that number of a in w mod 3 less than number of b in w mod 3

answered 47 minutes ago in Theory of Computation by Mizuki (45 points) | 15 views

0 votes

1 answer

11

#OS Process Synchronisation GATE2015 Self User Doubt

answered 47 minutes ago in Operating System by 1997_satya (11 points) | 25 views

0 votes

2 answers

12

Test Series

commented 51 minutes ago in Databases by Shiv Gaur (275 points) | 34 views

0 votes

1 answer

13

Regular Expression Identities
${(a+aa+b)}^{+}={(a+b)}^{+}$

answered 53 minutes ago in Theory of Computation by Swapnil Naik (101 points) | 18 views

0 votes

0 answers

14

Two level of cache
Consider a two level cache system. For 100 memory references 20 misses in 1st level cache,10 misses in second level cache. Miss penalty from second level to memory is 40 cycles. if Total average = 7.6 cycles, then hit time of second level cache ? Assume hit time of second level cache is two times the first level cache? Ans. 4

commented 57 minutes ago in CO & Architecture by Soumya29 Boss (12.4k points) | 65 views

+1 vote

2 answers

15

Test Datastructure
We are provided with an undirected connected graph such that weight of all the edges is equal to some constant k. We wish to find the shortest distance between given pair of nodes. Which of the following statements is(are) true? I. We can use Depth First Search to ... correct result only if the given graph is a tree. Only I and II Only II and IV Only III and IV Only II and III

answered 1 hour ago in Algorithms by Prashant. Veteran (60.5k points) | 43 views

0 votes

0 answers

16

IP addressing (ipv4)
What would be the broadcast address if a host in subnet 'a' wants to broadcast a packet in network 'X'? X is a network which is divided in various subnets namely 'a', 'b', ... 'z'.

asked 1 hour ago in Computer Networks by Vanshika_bhardwaj (51 points) | 5 views

0 votes

0 answers

17

Wise to give GATE CSE ?
Hi. I have been preparingfor UPSC for the past four years.Had prepared for other government jobs as well, didnt get through anywhere. I am 27 years old. I wish to do M. Tech in CSE. Will my four year gap be an issue in placements ? My B ... issue. Learning coding skills is also not an issue. I am worried that come placement season, I might be rejected because of my history.

commented 1 hour ago in Others by Prashant. Veteran (60.5k points) | 16 views

0 votes

0 answers

18

Parsing
Consider the following grammar which is not LL(1) because LL(1) table contain multiple entry for same production. The number of entries have multiple productions in LL(1) table are ________.

commented 1 hour ago in Compiler Design by Mizuki (45 points) | 15 views

0 votes

1 answer

19

Sir i am first year ug student plese help me what to concentrate for gate from 1st year

commented 1 hour ago in Mathematical Logic by Shaik Masthan Boss (16.2k points) | 21 views

+2 votes

0 answers

20

Predicate logic

commented 1 hour ago in Study Resources by akash.dinkar12 Boss (24.9k points) | 24 views

+18 votes

4 answers

21

GATE1992-5-a
The access times of the main memory and the Cache memory, in a computer system, are $500$ $n sec$ and $50$ $nsec$, respectively. It is estimated that $80$% of the main memory request are for read the rest for write. The hit ratio for the read ... write-through policy (where both main and cache memories are updated simultaneously) is used. Determine the average time of the main memory.

comment moved 2 hours ago in CO & Architecture by Ramu Kumar (25 points) | 2.8k views

0 votes

0 answers

22

Corman

commented 2 hours ago in Computer Networks by Shaik Masthan Boss (16.2k points) | 13 views

+1 vote

0 answers

23

Pointers
#include<stdio.h> int main() { char A[5][7][6]; char *p[5][7][6]; printf("%d\t", (unsigned)(A+1)-(unsigned)A); printf("%d", (unsigned)(p+1)-(unsigned)p); } What will be the output ?? 1. 42 ,42 2. 42,336 3. 336,42 4. 1,1 [closed]

closed 2 hours ago in Programming by Shaik Masthan Boss (16.2k points) | 13 views

0 votes

1 answer

24

Dbms relational algebra
Caption Can plz any one give solutions of e,f,g,h in relational algebra?

commented 2 hours ago in Databases by Shaik Masthan Boss (16.2k points) | 71 views

+26 votes

6 answers

25

GATE2017-1-02
Consider the first-order logic sentence $F:\forall x(\exists yR(x,y))$. Assuming non-empty logical domains, which of the sentences below are implied by $F$? $\exists y(\exists xR(x,y))$ $\exists y(\forall xR(x,y))$ $\forall y(\exists xR(x,y))$ $¬\exists x(\forall y¬R(x,y))$ IV only I and IV only II only II and III only

commented 2 hours ago in Mathematical Logic by akash.dinkar12 Boss (24.9k points) | 3.7k views

0 votes

4 answers

26

Context Free Language
L= { $a^{n}b^{m}$ | $n<=m<=2n$ } a) DCFL b) CFL but not DCFL c) Not CFL

answer selected 3 hours ago in Theory of Computation by Subham Nagar Junior (649 points) | 135 views

0 votes

0 answers

27

Subroutine for adding array
Subroutine for adding column x to column y element by element , leaving the sum element in column y

asked 3 hours ago in CO & Architecture by prajabobde (9 points) | 5 views

+15 votes

5 answers

28

GATE2015-3-15
In the given matrix $\begin{bmatrix} 1 & -1 & 2 \\ 0 & 1 & 0 \\ 1 & 2 & 1 \end{bmatrix}$ , one of the eigenvalues is 1. The eigenvectors corresponding to the eigenvalue 1 are $\left\{a\left(4,2,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}$ $\ ... \neq 0, a \in \mathbb{R}\right\}$ $\left\{a\left(- \sqrt{2},0,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}$

commented 4 hours ago in Linear Algebra by Vishal Rana (221 points) | 1.7k views

+25 votes

6 answers

29

GATE2004-IT-88
Suppose that the maximum transmit window size for a TCP connection is $12000$ $\text{bytes}$. Each packet consists of $2000$ $\text{bytes}$. At some point in time, the connection is in slow-start phase with a current transmit window of $4000$ $\text{bytes}$. ... of the current transmit window? $4000$ $\text{bytes}$ $8000$ $\text{bytes}$ $10000$ $\text{bytes}$ $12000$ $\text{bytes}$

commented 4 hours ago in Computer Networks by Vasu sahu (23 points) | 4.4k views

+12 votes

4 answers

30

GATE2008-IT-28
Consider the following Hasse diagrams. Which all of the above represent a lattice? (i) and (iv) only (ii) and (iii) only (iii) only (i), (ii) and (iv) only

answered 4 hours ago in Set Theory & Algebra by sutanay3 Active (2.2k points) | 2.2k views

+32 votes

6 answers

31

GATE2014-2-47
The product of the non-zero eigenvalues of the matrix is ____ $\begin{pmatrix} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 \end{pmatrix}$

commented 4 hours ago in Linear Algebra by Vishal Rana (221 points) | 6.2k views

0 votes

2 answers

32

Test Series

commented 5 hours ago in Operating System by vikas999 (225 points) | 17 views

+1 vote

2 answers

33

GO2017-Programming-1-12
What will be returned by the following function foo when called as foo(10)? int foo(int n) { return n & n | 1; }

answered 8 hours ago in Programming by SHIVAM GARG (111 points) | 234 views

+1 vote

2 answers

34

GO2017-Programming-1-9
No. of times '*' will be printed by the following C code is _____ #include<stdio.h> void foo(int x) { switch(x){ case 1: printf("*"); case 2: printf("*"); case 3: printf("*"); default: printf("*"); } } int main() { foo(2.5); }

answered 9 hours ago in Programming by SHIVAM GARG (111 points) | 226 views

+1 vote

3 answers

35

GO2017-Programming-1-10
What will be the output of the following program? #include <stdio.h> void f1(int p1, int *p2, int **p3) { p1 = 20; *p2 = p1; **p3 = *p2; p1 = 10; } int main() { int a = 5, b = 5, *c = &b; f1(a, &b, &c); printf("%d %d %d", a, b, *c); } 5 5 5 5 20 20 10 20 20 20 20 20

answered 9 hours ago in Programming by SHIVAM GARG (111 points) | 129 views

+2 votes

2 answers

36

GO2017-Programming-1-8
What is the output of this program? #include <stdio.h> int main() { char *ptr; char string[] = "Hello 2017"; ptr = string; ptr += 4; printf("%s",++ptr); } Hello 2017 ello 2017 2017 o 2017

answered 9 hours ago in Programming by SHIVAM GARG (111 points) | 112 views

0 votes

1 answer

37

CMI2017-A-06
What does the following function compute in terms of n and d, for integer values of d? Note that the operation / denotes floating point division, even if the arguments are both integers. function foo(n,d){ if (d == 0){ return 1; }else{ if (d < 0){ return foo(n,d+1)/n; }else{ return ... ;0 (b) $n^{d}$ for all values of d (c) n*d if d>0, n/d if d<0 (d) n*d for all values of d

commented 9 hours ago in Programming by Tesla! Boss (16.2k points) | 95 views

0 votes

2 answers

38

Operating System
Which data structure is used to implement the Process Control Block?

edited 10 hours ago in Operating System by Devshree Dubey Boss (13.3k points) | 20 views

+1 vote

1 answer

39

career
i have completed my btech at vssut burla in information technology.i decided to go for one year preparation and ended with a score of having gate score $521$ and gate marks $39.33$ .should i drop one more year or join any nits like nit rourkela or nit jalandhar.

answered 10 hours ago in Others by Tendua Boss (15.8k points) | 57 views

+31 votes

2 answers

40

GATE2008-30
Let $\text{fsa}$ and $\text{pda}$ be two predicates such that $\text{fsa}(x)$ means $x$ is a finite state automaton and $\text{pda}(y)$ means that $y$ is a pushdown automaton. Let $\text{equivalent}$ be another predicate such that $\text{equivalent} (a,b)$ means ... \exists y \left(\text{fsa}\left(y\right) \wedge \text{pda}\left(x\right) \wedge \text{equivalent}\left(x,y\right)\right)$

commented 10 hours ago in Mathematical Logic by meghna Active (1k points) | 2.4k views

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 activity

Recent Posts

Recent Blog Comments