Highest voted questions in Exam Queries / GATE Overflow for GATE CSE

4 votes

1 answer

41

Test by Bikram | Mock GATE | Test 1 | Question: 50
Consider the regular languages denoted by the following pairs of regular expressions: $(0 + 1)$*$ = 0$*$ + 1$*$ $ $0(120)$*$12 = 01(201)$*$2$ $(0$*$l $*$)$*$ = (0$*$1)$*$ $ $(01 +0)$*$0 = 0(10 +0)$*$ $ Determine the truth of ... $a-True, b-False, c-False, d-True$ $a-True, b-True, c-False, d-True$ $a-False, b-True, c-False, d-True$

Consider the regular languages denoted by the following pairs of regular expressions:$(0 + 1)$*$ = 0$*$ + 1$*$ $$0(120)$*$12 = 01(201)$*$2$$(0$*$l $*$)$*$ = (0$*$1)$*$ $$...

Bikram

717 views

Bikram asked Jan 16, 2017

4 votes

3 answers

42

Test by Bikram | Mock GATE | Test 1 | Question: 49
Consider two machines, machine $A$ and machine $B$. Machine $B$ runs floating-point instructions $n$ times faster than machine $A$. Consider a program that takes $100$ $seconds$ to run on machine $A$, and spends half of its time in ... $A$) then the value of $n$ is _________ (In case of fractional value of $n$ give nearest higher positive integer).

Consider two machines, machine $A$ and machine $B$. Machine $B$ runs floating-point instructions $n$ times faster than machine $A$.Consider a program that takes $100$ $se...

Bikram

1.3k views

Bikram asked Jan 16, 2017

4 votes

1 answer

43

Test by Bikram | Mock GATE | Test 1 | Question: 41
A file has $2^{29}$ records each of size 8B. One block of main memory is $128B$. Sparse indexing is done with one index record per memory block and one index record is of $1$ $Byte$. The blocks stored by the ... stored in disk. Blocks occupied by index are searched using binary search technique. Maximum number of blocks need to be read is _____.

A file has $2^{29}$ records each of size 8B. One block of main memory is $128B$. Sparse indexing is done with one index record per memory block and one index record is o...

Bikram

1.4k views

Bikram asked Jan 16, 2017

4 votes

2 answers

44

Test by Bikram | Mock GATE | Test 1 | Question: 16
Hash a list of $3$ keys into hash table with $20$ locations. What will be the probability of the event $A$ in which hashing the three keys causes a collision? $0.123$ $0.145$ $0.800$ $0.750$

Hash a list of $3$ keys into hash table with $20$ locations. What will be the probability of the event $A$ in which hashing the three keys causes a collision?$0.123$$0.14...

Bikram

886 views

Bikram asked Jan 16, 2017

4 votes

2 answers

45

Test by Bikram | Mock GATE | Test 1 | Question: 11
Consider following recursive functions: function fib(n : integer); integer begin if (n = 0) or (n = 1) then fib = 1 else fib = fib(n-l) + fib(n-2) end The above function is run on a computer with a stack of $x$ ... we can execute this function for maximum value $n = 10$ without overflowing the stack. Then the size of the stack is ______ $Bytes$.

Consider following recursive functions:function fib(n : integer); integer begin if (n = 0) or (n = 1) then fib = 1 else fib = fib(n-l) + fib(n-2) endThe above function is...

Bikram

1.4k views

Bikram asked Jan 16, 2017

4 votes

2 answers

46

Test by Bikram | Mock GATE | Test 1 | Question: 3
Consider the Hasse diagram $D_1$ and $D_2$ as follows: $D_1:$ The Hasse diagram for the partial ordering $\left \{ \langle a, b \rangle \mid a \mod \: b=0 \right \}$ on the set of positive divisors of $24 \}$ $D_2:$ The Hasse diagram for ... $D_1$ and $D_2$ is/are a total ordering? Only $D_1$ Only $D_2$ Both $D_1$ & $D_2$ None $D_1$ & $D_2$

Consider the Hasse diagram $D_1$ and $D_2$ as follows:$D_1:$ The Hasse diagram for the partial ordering $\left \{ \langle a, b \rangle \mid a \mod \: b=0 \right \}$ on th...

Bikram

694 views

Bikram asked Jan 16, 2017

4 votes

2 answers

47

2016 cse paper analysis

Amey

3.0k views

Amey asked Feb 6, 2016

3 votes

3 answers

48

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 50
Assume that $\text{S}$ is a stack and $\text{Q1}$ and $\text{Q2}$ are two Queues which support the Enqueue and Dequeue operations. Consider the following pseudo code for implementing the Pop and Push operation on $\text{S}$. Push(S, ... $\text{B, D}$- Enqueue $\text{A, D}$ - Enqueue $\text{B, C}$ - Dequeue

Assume that $\text{S}$ is a stack and $\text{Q1}$ and $\text{Q2}$ are two Queues which support the Enqueue and Dequeue operations. Consider the following pseudo code for ...

admin

1.2k views

admin asked Oct 21, 2023

3 votes

2 answers

49

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 52
Consider the following undirected graph on $5$ nodes. Assume you are performing breadth-first search on this graph using a queue data structure. How many unique breadth first orderings are possible on this graph? $9$ $24$ $48$ $120$

Consider the following undirected graph on $5$ nodes.Assume you are performing breadth-first search on this graph using a queue data structure. How many unique breadth fi...

admin

2.2k views

admin asked Oct 21, 2023

3 votes

0 answers

50

Exams other than GATE
I want to do a master's from India. What exams should I take besides GATE to get admission in one of the good institutes and what is the timing when they roll their forms out? For exams, I know about BITS pilani and IIIT Hyderabad ( I don’t know about their application filling timing though) Plz Guide me through this.

I want to do a master's from India. What exams should I take besides GATE to get admission in one of the good institutes and what is the timing when they roll their forms...

amitarp818

406 views

amitarp818 asked Oct 17, 2023

3 votes

1 answer

51

Co Arcitecture
A CPU has instructions 12 bits long. The size of an address field is 4 bits. It is possible to have: 14 commands of two addresses 29 commands of an address 48 zero-address instructions. using this command form?

A CPU has instructions 12 bits long. The size of an address field is 4 bits. It is possible to have: 14 commands of two addresses 29 commands of an address 48 zero-addres...

Greepes

256 views

Greepes asked Sep 19, 2023

3 votes

1 answer

52

FAQ-2
How important is solving previous year ? Till what year should one solve ?

How important is solving previous year ? Till what year should one solve ?

Abhishek Shaw

571 views

Abhishek Shaw asked Apr 22, 2019

3 votes

2 answers

53

FAQ-1
How important is test series and what is the expected number of full length test should one give before final gate exam ?

How important is test series and what is the expected number of full length test should one give before final gate exam ?

Abhishek Shaw

1.7k views

Abhishek Shaw asked Apr 22, 2019

3 votes

1 answer

54

GATE 2018
Hi , My GATE 2018 score is 411 and my graduation score is 6.2 out of 10. For applying to various NITs, the minimum eligibility criteria is 60% or CGPA 6.5/10. By this criteria I'll not be able to apply for the Central Government Institutes. But ... getting 62% which makes me eligible to apply. So my doubt is whether I can convert CGPA into % or not while filling the application.

Hi , My GATE 2018 score is 411 and my graduation score is 6.2 out of 10. For applying to various NITs, the minimum eligibility criteria is 60% or CGPA 6.5/10. By this cri...

R Ramanujam

687 views

R Ramanujam asked Mar 17, 2018

3 votes

1 answer

55

Regarding GATE -2018 Final Answer Key
On GATE's official website(IIT Guwahati's website) it is mentioned that a final Answer Key will be released on 14th March 2018. Should i expect any change to the current official answer key released by GATE? Also have somebody over here challenged any answer in the official answer key. Please reply. (Answer only for CS & IT).

On GATE's official website(IIT Guwahati's website) it is mentioned that a final Answer Key will be released on 14th March 2018.Should i expect any change to the current o...

Rajat Bhatia

1.8k views

Rajat Bhatia asked Mar 8, 2018

3 votes

0 answers

56

Change in answer key.??
Hey Guys, Is there any change in GO answer keys and official answer key. And is Pragys app showing correct "marks".

Hey Guys,Is there any change in GO answer keys and official answer key. And is Pragys app showing correct "marks".

ne0n

1.5k views

ne0n asked Feb 19, 2018

3 votes

1 answer

57

Gate Response Sheet and Marks Calculator GATE 2018
Response sheet has been released for gate 2018. When will the marks calculator be launched?

Response sheet has been released for gate 2018. When will the marks calculator be launched?

Shubham Kumar Gupta

31.5k views

Shubham Kumar Gupta asked Feb 14, 2018

3 votes

0 answers

58

Exam Queries
How many question Gate Toppers attempt in actual Gate Exam and How many marks they do negative? In case of both Easy or Tough paper. Seniors, Please share your experiences.

How many question Gate Toppers attempt in actual Gate Exam and How many marks they do negative? In case of both Easy or Tough paper. Seniors, Please share your experience...

Rajnish Kumar 1

339 views

Rajnish Kumar 1 asked Jan 29, 2018

3 votes

0 answers

59

IEEE 754 Single Precision
Question 1 (a) Convert the positive decimal number 17.45 to IEEE 754 single precision representation. Show all of your working out. [15 marks] (b) In IEEE 754 single precision, 1.25 is represented as: 0 01111111 01000000000000000000000 In IEEE 754 single ... representation of 1.26 than 1.25. [10 marks] (c) Why is the exponent biased in IEEE representation? [5 marks]

Question 1 (a) Convert the positive decimal number 17.45 to IEEE 754 single precision representation. Show all of your working out. [15 marks](b) In IEEE 754 single preci...

Theo

1.2k views

Theo asked Jan 4, 2018

3 votes

0 answers

60

GATE 2018
GATE CS 2018 has only 1 paper set. (4th Feb , 9:00-12:00) Why only single set?? Does it mean that this time less number of students appears for GATE CS paper??

GATE CS 2018 has only 1 paper set. (4th Feb , 9:00-12:00) Why only single set?? Does it mean that this time less number of students appears for GATE CS paper??

Harsh Mehta

4.6k views

Harsh Mehta asked Dec 8, 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