Recent activity by AnilGoudar / GATE Overflow for GATE CSE

0 answers

1

Subset of a regular language
Let L be a regular language over {a,b}, Suppose a new language defined as follows, L = x1 , x2, x3, x4,........ L1 = x5, x10, x15 ..... L1 is defined as taking every string which is at positon 5, 10, 15 and so on, in other words, the positions that can be divided by 5. Is L1 regular?

Let L be a regular language over {a,b}, Suppose a new language defined as follows,L = x1 , x2, x3, x4,........L1 = x5, x10, x15 .....L1 is defined as taking every strin...

1.5k views

asked Oct 13, 2018

2 answers

2

Set theory
What is the difference between Subset and Proper subset? Can we say subset is also a proper subset in some cases?

What is the difference between Subset and Proper subset?Can we say subset is also a proper subset in some cases?

776 views

commented Aug 9, 2018

0 answers

3

Admission Query for NSR
Hello All please help me to fill choice filling for NSR. I have score of 477 and OBC category Here is the list, Any swapping needed? I want to pursue MTech and go to teaching field. PLease help

Hello All please help me to fill choice filling for NSR.I have score of 477 and OBC categoryHere is the list, Any swapping needed? I want to pursue MTech and go to teachi...

490 views

asked Jul 14, 2018

0 answers

4

Suggestion Needed, Please Help
Hello All, Please suggest me, which colleges i can get for the score i am obtaining as 476.19. I belong to OBC-NCL. I have dropped a year for GATE-2018 but it didnt go as i prepared, i think there is some problem and analysing them ... drop a year instead i wanna join Some colleges like NIT and prepare parallely. Please suggest which colleges i can get for the score.

Hello All,Please suggest me, which colleges i can get for the score i am obtaining as 476.19. I belong to OBC-NCL. I have dropped a year for GATE-2018 but it didnt go as ...

376 views

asked Mar 11, 2018

0 answers

5

Gate 2018 results
Getting 35.67 marks in GATE-18, Where can i apply? is OBC category will be helpful here? Any chance of NIT's for MTech or MS?. Please help me .

Getting 35.67 marks in GATE-18, Where can i apply? is OBC category will be helpful here?Any chance of NIT's for MTech or MS?. Please help me .

3.0k views

edited Feb 15, 2018

6 answers

6

GATE CSE 2018 | Question: 27
Let $N$ be the set of natural numbers. Consider the following sets, $P:$ Set of Rational numbers (positive and negative) $Q:$ Set of functions from $\{0,1\}$ to $N$ $R:$ Set of functions from $N$ to $\{0, 1\}$ $S:$ Set of finite subsets of $N$ Which of the above sets are countable? $Q$ and $S$ only $P$ and $S$ only $P$ and $R$ only $P, Q$ and $S$ only

Let $N$ be the set of natural numbers. Consider the following sets,$P:$ Set of Rational numbers (positive and negative)$Q:$ Set of functions from $\{0,1\}$ to $N$$R:$ Set...

22.0k views

commented Feb 7, 2018

3 answers

7

IEEE floating Point
In IEEE floationg point representation, the hexadecimal number $0xC0000000$ corresponds to ? $-3.0$ $-1.0$ $-4.0$ $-2.0$

In IEEE floationg point representation, the hexadecimal number $0xC0000000$ corresponds to ?$-3.0$$-1.0$$-4.0$$-2.0$

1.4k views

asked Feb 7, 2018

7 answers

8

GATE CSE 2018 | Question: 30
Let $G$ be a simple undirected graph. Let $T_D$ be a depth first search tree of $G$. Let $T_B$ be a breadth first search tree of $G$. Consider the following statements. No edge of $G$ is a cross edge with respect to $T_D$. (A cross edge in $G$ ... $\mid i-j \mid =1$. Which of the statements above must necessarily be true? I only II only Both I and II Neither I nor II

Let $G$ be a simple undirected graph. Let $T_D$ be a depth first search tree of $G$. Let $T_B$ be a breadth first search tree of $G$. Consider the following statements.No...

27.3k views

commented Feb 4, 2018

1 answer

9

Test by Bikram | Mock GATE | Test 4 | Question: 10
Consider the relation $R(X\;Y\;W\;M\;E\;G),$ with $FD$ set $\{XY \rightarrow W, E \rightarrow G, XW \rightarrow Y, YW \rightarrow X, Y \rightarrow M, XM \rightarrow E \}.$ Following are two decompositions ... are lossless-join decompositions. Both $P_1$ and $P_2$ are lossless-join decompositions. $P_1$ is lossless-join decomposition but not $P_2$.

Consider the relation $R(X\;Y\;W\;M\;E\;G),$with $FD$ set $\{XY \rightarrow W, E \rightarrow G, XW \rightarrow Y, YW \rightarrow X, Y \rightarrow M, XM \rightarrow E \}....

726 views

commented Feb 2, 2018

0 answers

10

doubt
solution please

solution please

426 views

commented Feb 1, 2018

0 answers

11

Ip sunnetting
An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets. The first and last allocatable addresses in subnet 32 is ?

An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets. The first and last allocatable addresses in subnet 32 is ?

1.1k views

commented Jan 29, 2018

1 answer

12

CO-Pipelining
Consider an instruction pipeline with five stages without any branch prediction: Fetch Instruction (FI), Decode Instruction (DI), Fetch Operand (FO), Execute Instruction (EI) and Write Operand (WO). The stage delays for FI, DI, FO, EI and WO are 5 ns, 17 ... I91. If the branch is taken during the execution of this program, the time (in ns) needed to complete the program is ________ .

Consider an instruction pipeline with five stages without any branch prediction: Fetch Instruction (FI), Decode Instruction (DI), Fetch Operand (FO), Execute Instruction ...

899 views

commented Jan 29, 2018

7 answers

13

GATE CSE 2002 | Question: 2.12
A weight-balanced tree is a binary tree in which for each node, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the furthest ... which of the following? $\log_2 n$ $\log_{\frac{4}{3}} n$ $\log_3 n$ $\log_{\frac{3}{2}} n$

A weight-balanced tree is a binary tree in which for each node, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the rig...

23.4k views

commented Jan 21, 2018

0 answers

14

Counting
I am solving with Pigeon Hole Principle. Please correct me if I am wrong. Considering the required number of books as pigeons, days of the month as pigeonholes with 3 pigeons per day. if my approach is wrong, please correct me

I am solving with Pigeon Hole Principle. Please correct me if I am wrong.Considering the required number of books as pigeons, days of the month as pigeonholes with 3 pige...

431 views

commented Jan 11, 2018

0 answers

15

Is this recoverable schedule?
As commit operations are ordered in each transcations, this schedule is recoverable right? Also please explain how to check for view serializabilty?

As commit operations are ordered in each transcations, this schedule is recoverable right?Also please explain how to check for view serializabilty?

1.0k views

commented Jan 11, 2018

0 answers

16

TRC in database
How does the evaluation will be done?

How does the evaluation will be done?

494 views

asked Jan 11, 2018

2 answers

17

Counting problem
If I have 4 digit number formed using 5,6,7,8. What is the sum of all such 4 digit numbers? Please provide the detailed solution, I am unable to follow counting problems. Thank You.

If I have 4 digit number formed using 5,6,7,8. What is the sum of all such 4 digit numbers?Please provide the detailed solution, I am unable to follow counting problems. ...

839 views

asked Jan 11, 2018

8 answers

18

GATE CSE 2010 | Question: 49
A computer system has an $L1$ cache, an $L2$ cache, and a main memory unit connected as shown below. The block size in $L1$ cache is $4$ words. The block size in $L2$ cache is $16$ words. The memory access times are $2$ ... cache to $L1$ cache. What is the total time taken for these transfers? $222$ nanoseconds $888$ nanoseconds $902$ nanoseconds $968$ nanoseconds

A computer system has an $L1$ cache, an $L2$ cache, and a main memory unit connected as shown below. The block size in $L1$ cache is $4$ words. The block size in $L2$ cac...

26.3k views

commented Jan 11, 2018

0 answers

19

AVL tree deletion
When node 50 will be deleted, what will be resultant AVL tree?

When node 50 will be deleted, what will be resultant AVL tree?

3.3k views

commented Jan 10, 2018

0 answers

20

Memory levels
Suppose we have a 3 level memory hierarchy with following specs, level1 - 4 words per block, 4 blocks, the access time of 10ns/word. level2 - 16 words per block, 8 blocks, the access time of 20 ns/word. level3 - 32 words per block, 16 blocks, the access time ... when miss in l2 , it goes to l3, then a word will be read from level1. What is average access time for the above transfer?

Suppose we have a 3 level memory hierarchy with following specs,level1 - 4 words per block, 4 blocks, the access time of 10ns/word.level2 - 16 words per block, 8 blocks, ...

482 views

commented Jan 10, 2018

1 answer

21

Question

468 views

asked Jan 10, 2018

1 answer

22

Question
I am getting 3 tables as R1(ABD) , R2(CE) and R3(AC). Is it correct?

I am getting 3 tables as R1(ABD) , R2(CE) and R3(AC). Is it correct?

367 views

asked Jan 10, 2018

10 answers

23

GATE CSE 2013 | Question: 29
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in each sector is $512$ bytes. Data are organized cylinder-wise and the addressing ... cylinder number of the last sector of the file, if it is stored in a contiguous manner? $1281$ $1282$ $1283$ $1284$

Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in...

30.2k views

commented Jan 6, 2018

0 answers

24

Question

332 views

commented Jan 4, 2018

1 answer

25

what is the answer

1.6k views

asked Jan 4, 2018

0 answers

26

Question
Suppose in a system, processes arrive at an average rate of 6 per minute.On average each process takes 8 seconds of service time. Estimate the % of time CPU is idle in a single processor system is ______

Suppose in a system, processes arrive at an average rate of 6 per minute.On average each process takes 8 seconds of service time. Estimate the % of time CPU is idle in a ...

3.0k views

commented Jan 2, 2018

0 answers

27

How to draw conclusion from given statements?
What is the conclusion that can be drawn from the following statements, 1) CPU utilization = 15%. 2) Hard Disk utilization = 95%. 3) Other I/O devices = 5%.

What is the conclusion that can be drawn from the following statements,1) CPU utilization = 15%.2) Hard Disk utilization = 95%.3) Other I/O devices = 5%.

200 views

asked Jan 2, 2018

1 answer

28

Use of multi paging
1) Why multi-level paging is used and what are its advantages? 2) Why paging is used in segmentation?

1) Why multi-level paging is used and what are its advantages?2) Why paging is used in segmentation?

457 views

asked Jan 2, 2018

1 answer

29

CLA and RCA delays.
How to analyse the delays of Ripple carry adder and Carry look ahead adder. Please explain with Example.

How to analyse the delays of Ripple carry adder and Carry look ahead adder.Please explain with Example.

581 views

asked Dec 30, 2017

0 answers

30

Self doubt on SSA
Convert the following 3 address code to single Static Assignment. a = b + c d = d + a.

Convert the following 3 address code to single Static Assignment.a = b + cd = d + a.

404 views

commented Dec 30, 2017

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