Answers by Arjun / GATE Overflow for GATE CSE

1 votes

1441

Floating Arithmetic
a. Consider a fixed-point representation using decimal digits, in which the implied radix point can be in any position (e.g. to the right of the least significant digit, to the right of the most significant digit, and so on). How many decimal digits are ... 0 73 02 Here 6 is a hidden bit in both cases Therefore to represent this number both we required 5 digit Is it right?

a. Consider a fixed-point representation using decimal digits, in which the implied radix point can be in any position (e.g. to the right of the least significant digit, ...

1.6k views

answered Apr 7, 2015

73 votes

1442

GATE CSE 1997 | Question: 6.2
Let $G$ be the graph with $100$ vertices numbered $1$ to $100$. Two vertices $i$ and $j$ are adjacent if $\vert i-j \vert =8$ or $\vert i-j \vert=12$. The number of connected components in $G$ is $8$ $4$ $12$ $25$

Let $G$ be the graph with $100$ vertices numbered $1$ to $100$. Two vertices $i$ and $j$ are adjacent if $\vert i-j \vert =8$ or $\vert i-j \vert=12$. The number of con...

9.0k views

answered Apr 6, 2015

44 votes

1443

GATE CSE 1997 | Question: 5.1
Let $f(x, y, z)=\bar{x} + \bar{y}x + xz$ be a switching function. Which one of the following is valid? $\bar{y} x$ is a prime implicant of $f$ $xz$ is a minterm of $f$ $xz$ is an implicant of $f$ $y$ is a prime implicant of $f$

Let $f(x, y, z)=\bar{x} + \bar{y}x + xz$ be a switching function. Which one of the following is valid?$\bar{y} x$ is a prime implicant of $f$$xz$ is a minterm of $f$$xz$ ...

15.9k views

answered Apr 5, 2015

3 votes

1444

Liveness of a variable
https://gateoverflow.in/?qa=blob&qa_blobid=6419625116648850773

https://gateoverflow.in/?qa=blob&qa_blobid=6419625116648850773

1.1k views

answered Apr 5, 2015

7 votes

1445

In Operand Forwarding technique how does the next instruction is able to access the dependent operand which is calculated in the previous instruction in the same Cpu Cycle?

1.5k views

answered Apr 3, 2015

1 votes

1446

IEEE754 For
https://gateoverflow.in/?qa=blob&qa_blobid=677596019370884012

https://gateoverflow.in/?qa=blob&qa_blobid=677596019370884012

850 views

answered Apr 2, 2015

0 votes

1447

How to build the decision tree??

469 views

answered Apr 2, 2015

42 votes

1448

GATE CSE 2007 | Question: 16
Group 1 contains some CPU scheduling algorithms and Group 2 contains some applications. Match entries in Group 1 to entries in Group 2. ... $P-3; Q-2; R-1$ $P-1; Q-2; R-3$ $P-2; Q-3; R-1$ $P-1; Q-3; R-2$

Group 1 contains some CPU scheduling algorithms and Group 2 contains some applications. Match entries in Group 1 to entries in Group 2.$$\begin{array}{|ll|ll|} \hline \rl...

9.9k views

answered Mar 30, 2015

49 votes

1449

GATE CSE 1996 | Question: 8
Let $F$ be the collection of all functions $f: \{1, 2, 3\} \to \{1, 2, 3\}$. If $f$ and $g \in F$, define an equivalence relation $\sim$ by $f\sim g$ if and only if $f(3) = g(3)$. Find the number of equivalence classes defined by $\sim$. Find the number of elements in each equivalence class.

Let $F$ be the collection of all functions $f: \{1, 2, 3\} \to \{1, 2, 3\}$. If $f$ and $g \in F$, define an equivalence relation $\sim$ by $f\sim g$ if and only if $f(3)...

6.1k views

answered Mar 30, 2015

82 votes

1450

GATE CSE 2005 | Question: 62
Consider the following circuit involving a positive edge triggered D FF. Consider the following timing diagram. Let $A_{i}$ represents the logic level on the line $A$ in the $i$-th clock period. Let $A'$ represent the complement of $A$. The correct output sequence on $Y$ over the ... $A_{1} A_{2}' A_{3} A_{4} A_{5}'$

Consider the following circuit involving a positive edge triggered D FF.Consider the following timing diagram. Let $A_{i}$ represents the logic level on the line $A$ in t...

17.2k views

answered Mar 30, 2015

88 votes

1451

GATE CSE 2004 | Question: 82
Let $A[1,\ldots,n]$ be an array storing a bit ($1$ or $0$) at each location, and $f(m)$ is a function whose time complexity is $\Theta(m)$. Consider the following program fragment written in a C like language: counter = 0; for (i=1; i<=n; i++) { if ( ... The complexity of this program fragment is $\Omega(n^2)$ $\Omega (n\log n) \text{ and } O(n^2)$ $\Theta(n)$ $o(n)$

Let $A[1,\ldots,n]$ be an array storing a bit ($1$ or $0$) at each location, and $f(m)$ is a function whose time complexity is $\Theta(m)$. Consider the following program...

20.3k views

answered Mar 29, 2015

0 votes

1452

GATE COMPUTER SCIENCE PAPER 2 WAS TOUGH COMPARE TO PAPER1 AND 3?

2.9k views

answered Mar 28, 2015

2 votes

1453

++k + k++ + + k
class Codechef { public static void main (String[] args) { int k=1; System.out.println(++k + k++ + + k); } } I think the steps are like this ( increment postfix has precedence over prefix): 1. k++ returns 1 to use, then increments k, so k now is 2. ++k + 1 + + k; ... 6 BUT, according to the book, the expression is "parsed as ( (++k) + (k++) ) + (+k) which yields 2 + 2 + 3 = 7

class Codechef { public static void main (String[] args) { int k=1; System.out.println(++k + k++ + + k); } } I think the steps are like t...

2.1k views

answered Mar 28, 2015

7 votes

1454

How many 4 digit numbers are divisible by 5 can be formed with digits 0,1,2,3,4,5,6 and 6?

13.0k views

answered Mar 26, 2015

76 votes

1455

GATE CSE 2003 | Question: 25, ISRO2009-12
Using a larger block size in a fixed block size file system leads to better disk throughput but poorer disk space utilization better disk throughput and better disk space utilization poorer disk throughput but better disk space utilization poorer disk throughput and poorer disk space utilization

Using a larger block size in a fixed block size file system leads tobetter disk throughput but poorer disk space utilizationbetter disk throughput and better disk space u...

15.0k views

answered Mar 25, 2015

16 votes

1456

GATE IT 2007 | Question: 44, ISRO2015-34
A hard disk system has the following parameters : Number of tracks $= 500$ Number of sectors/track $= 100$ Number of bytes /sector $= 500$ Time taken by the head to move from one track to adjacent track $= 1 \ ms$ Rotation speed $= 600 \ rpm$. What is ... time taken for transferring $250$ bytes from the disk ? $300.5 \ ms$ $255.5 \ ms$ $255 \ ms$ $300 \ ms$

A hard disk system has the following parameters :Number of tracks $= 500$Number of sectors/track $= 100$Number of bytes /sector $= 500$Time taken by the head to move from...

23.0k views

answered Mar 23, 2015

4 votes

1457

Mapping Strategies
A 2-way set associative cache consists of four sets. Main memory contains 2K blocks of eight words each. a) Show the main memory address format that allows us to map addresses from main memory to cache. Be sure to include the fields as well as their sizes. b) ... . i am sorry to write such a big content . But this question need and to show my way of approaching towards sums :)

A 2-way set associative cache consists of four sets. Main memory contains 2K blocks of eight words each. a) Show the main memory address format that allows us to map addr...

2.0k views

answered Mar 20, 2015

1 votes

1458

Cache Coherence
Given a virtual memory system with a TLB, a cache, and a page table, assume the following: A TLB hit requires 5ns. A cache hit requires 12ns. A memory reference requires 25ns. A disk reference requires 200ms (this includes updating the page table, ... down the equation to calculate the effective access time. please help and what we do mean by access is not restarted in above .

Given a virtual memory system with a TLB, a cache, and a page table, assume the following: •A TLB hit requires 5ns. •A cache hit requires 12ns. •A memory reference ...

1.5k views

answered Mar 20, 2015

0 votes

1459

Do we need to sums on Cache Coherence problems , or just theory is enough ?

403 views

answered Mar 18, 2015

1 votes

1460

Consider the SDT , where S ->TR, R-> +TR|empty {print ("+")} , And T-> num {print(num)} And if the input is given "9+5+2" What is output ?

Consider the SDT , where S ->TR, R- +TR|empty {print ("+")} , And T- num {print(num)} And if the input is given "9+5+2" What is output ?

2.5k views

answered Mar 18, 2015

0 votes

1461

GATE COMPUTER SCIENCE PAPER 2 WAS TOUGH COMPARE TO PAPER1 AND 3?

2.9k views

answered Mar 14, 2015

1 votes

1462

If memory for the run-time stack is only 150 cells (words) how big can N be in Factorial(N) before encountering Stack overflow?

options are:a)24b)15c)66d)50

5.5k views

answered Mar 14, 2015

1 votes

1463

if a lower triangular matrix is to be sorted in 1D array , A then aij could be mapped to which of the following index of A

a) 0.5 * i(i+1)jb)i+jc) i(i+1)j

655 views

answered Mar 14, 2015

1 votes

1464

propagation delay
Two hosts are connected via a packet switch with 107 bits per second links. Each link has a propagation delay of 20 microseconds. The switch begins forwarding a packet 35 microseconds after it receives the same. If 100 bits of data are to be transmitted ... between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is _____.

Two hosts are connected via a packet switch with 107 bits per second links. Each link has a propagation delay of 20 microseconds. The switch begins forwarding a packet 35...

2.0k views

answered Mar 14, 2015

5 votes

1465

which one of the following process in UNIX operating system does not have a parent process ? (a) sh (b) dev (c) login (d) kernel

which one of the following process in UNIX operating system does not have a parent process ?(a) sh(b) dev(c) login (d) kernel

1.2k views

answered Mar 13, 2015

0 votes

1466

Can you please explain how there will be 2n-1 gates will be required ?

549 views

answered Mar 10, 2015

13 votes

1467

GATE CSE 2003 | Question: 11
Consider an array multiplier for multiplying two $n$ bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is $\Theta(1)$ $\Theta(\log n)$ $\Theta(n)$ $\Theta(n^2)$

Consider an array multiplier for multiplying two $n$ bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is$\Theta(1)$$\Theta(\lo...

15.3k views

answered Mar 10, 2015

167 votes

1468

GATE CSE 2003 | Question: 77
A uni-processor computer system only has two processes, both of which alternate $10$ $\text{ms}$ CPU bursts with $90$ $\text{ms}$ I/O bursts. Both the processes were created at nearly the same time. The I/O of both processes ... Static priority scheduling with different priorities for the two processes Round robin scheduling with a time quantum of $5$ $\text{ms}$

A uni-processor computer system only has two processes, both of which alternate $10$ $\text{ms}$ CPU bursts with $90$ $\text{ms}$ I/O bursts. Both the processes were crea...

19.8k views

answered Mar 5, 2015

0 votes

1469

Is the integral of second half i.e [π , 2π] being subtracted from that of the first[0, π] ? Is it right to do so?

If $\int \limits_0^{2 \pi} |x \: \sin x| dx=k\pi$, then the value of $k$ is equal to ______.

305 views

answered Feb 28, 2015

58 votes

1470

GATE CSE 2014 Set 3 | Question: 6
If $\int \limits_0^{2 \pi} |x \: \sin x| dx=k\pi$, then the value of $k$ is equal to ______.

If $\int \limits_0^{2 \pi} |x \: \sin x| dx=k\pi$, then the value of $k$ is equal to ______.

11.0k views

answered Feb 28, 2015

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