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
Recent activity by Devshree Dubey
User Devshree Dubey
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Devshree Dubey
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
Square Root Aptitude Doubt
Please help with this question: $(\sqrt{243}+3)^x+(\sqrt{243}3)^x=15^x$.
commented
Aug 14, 2019
in
Numerical Ability

248
views
generalaptitude
0
answers
2
Time complexity
Is this the correct way to solve ? Q) int algorithm(int n) { int sum =0;k,j; for (k=0;k<n/2;k++) for(j=0;j<10;j++) sum++; return 4*algorithm(n/2)*algorithm(n/2)+algorithm(n/2)*algorithm(n/2) }
commented
Mar 20, 2019
in
Algorithms

160
views
timecomplexity
algorithms
recurrence
0
answers
3
CPU Performance
Please can anyone help me how to measure the CPU Performance and everything related with it.
asked
Mar 20, 2019
in
CO and Architecture

40
views
cpu
coandarchitecture
1
answer
4
Time complexity
Please help to find the time complexity of this loop. void main() { int n; while(n>=1) { n=n2; } }
commented
Mar 20, 2019
in
Algorithms

119
views
timecomplexity
algorithms
4
answers
5
GATE19928
Let $T$ be a Depth First Tree of a undirected graph $G$. An array $P$ indexed by the vertices of $G$ is given. $P[V]$ is the parent of vertex $V$, in $T$. Parent of the root is the root itself. Give a method for finding and ... proportional to the length of the cycle. Describe the algorithm in a PASCAL $(C)$  like language. Assume that the variables have been suitably declared.
commented
Mar 17, 2019
in
Algorithms

1.1k
views
gate1992
algorithms
descriptive
algorithmdesign
1
answer
6
CMI2012B03a
Let $A$ be an array of $n$ integers, sorted, so that $A[1] \leq A[2] \leq \dots A[n]$. Suppose you are given a number $x$ and you wish to find out if there are indices $k$ and $l$ such that $A[k]+A[l] = x$. Design an $O(n \log n)$ time algorithm for this problem.
commented
Mar 17, 2019
in
Algorithms

309
views
cmi2012
descriptive
algorithms
algorithmdesign
1
answer
7
kenneth rosen Ex2.4 Q.46
Show that the set of functions from the positive integers to the set {0,1,2,3,4,5,6,7,8,9} is uncountable.
commented
Feb 22, 2019
in
Set Theory & Algebra

168
views
4
answers
8
TIFR2015A6
Ram has a fair coin, i.e., a toss of the coin results in either head or tail and each event happens with probability exactly half $(1/2)$. He repeatedly tosses the coin until he gets heads in two consecutive tosses. The expected number of coin tosses that Ram does is. $2$ $4$ $6$ $8$ None of the above.
commented
Oct 23, 2018
in
Probability

1.3k
views
tifr2015
expectation
1
answer
9
TIFR2015A2
Consider a circle with a circumference of one unit length. Let $d< \dfrac{1}{6}$. Suppose that we independently throw two arcs, each of length $d$, randomly on this circumference so that each arc is uniformly distributed along the circle circumference. The arc attaches itself exactly to the circumference ... $(1  3d)$ It equals $(1  2d)$ It equals $1$ It equals $(1  d)$ $(1  d)$
commented
Oct 21, 2018
in
Numerical Ability

342
views
tifr2015
geometry
0
answers
10
Microprocessor
Which of the following set of instructions moves the contents of memory location 3500H to register C? The contents of memory location 3500 H is 46 H. a. LXI H, 3500 H MOV M, C b. LXI C, 3500 H MOV C, M c. LXI C, 46 H MOV C, M d. LXI H, 3500 H MOV C, M
commented
Oct 17, 2018
in
Digital Logic

179
views
microprocessors
0
answers
11
Functions
Can someone explain how i+= func(k); works?
commented
Oct 15, 2018
in
Programming

62
views
2
answers
12
General Topic Doubt General Aptitude: Numerical Ability
What is the smallest number that when divided by 12, leaves 10, when divided by 16, leaves 14 and when divided by 24, leaves 22 as a remainder?
answered
Oct 9, 2018
in
Numerical Ability

112
views
numericalability
generalaptitude
generaltopicdoubt
1
answer
13
IO Interfacing Doubt
Which is the best interfacing of IO with the CPU?Please give answer while keeping the following parameters in mind: 1)Accuracy 2)Speed 3)Time Consumption
asked
Oct 9, 2018
in
CO and Architecture

28
views
coandarchitecture
ioorganization
2
answers
14
Digital Logic: Gate2016 ECE
The delays of NOR gates, Multiplexer and Inverters are 2ns, 1.5ns and 1ns respectively. If all the inputs P, Q, R, S and T are applied at the same time instant, Then the Maximum propagation delay (in ns) of the circuit is _______________
commented
Oct 9, 2018
in
Digital Logic

730
views
multiplexer
gate20161
ece
digitallogic
1
answer
15
GATE19907a
A blockset associative cache memory consists of $128$ blocks divided into four block sets. The main memory consists of $16, 384$ blocks and each block contains $256$ eight bit words. How many bits are required for addressing the main memory? How many bits are needed to represent the TAG, SET and WORD fields?
commented
Oct 6, 2018
in
CO and Architecture

3.9k
views
gate1990
descriptive
coandarchitecture
cachememory
1
answer
16
float vs double
Program 1: #include<stdio.h> int main() { float x = 0.1; if (x == 0.1) printf("IF"); else if (x == 0.1f) printf("ELSE IF"); else printf("ELSE"); } The output of above program is ELSE IF . Program ... getting these weird output and is there any way to predict these outputs on the same processor. Also how comparison is done of two variables in C ?
commented
Oct 6, 2018
in
Programming

2.2k
views
programminginc
ieeerepresentation
undefinedbehaviour
2
answers
17
Aptitude Doubt
(11/3) (11/4) (11/5)...(11/n)=x then the value of x is : a)1/n b)2/n c)2(n1)/n d)2/n(n+1)
commented
Sep 29, 2018
in
Numerical Ability

88
views
numericalability
2
answers
18
Aptitude Doubt
The least number of five digits which is exactly divisible by 12,15 and 18 is: a)10080 b)10800 c)18000 d)81000
commented
Sep 29, 2018
in
Numerical Ability

95
views
numericalability
generalaptitude
1
answer
19
Graph Theory
Please help with the following: 1)How to determine if a graph is bipartite or not? 2)What is meant by ordered pair in case of a directed graph and unordered pair in case of an undirected graph?
commented
Sep 18, 2018
in
Graph Theory

50
views
graphtheory
1
answer
20
Subschema View Virtual table in DBMS
What is the difference between Subschema, View and Virtual table in DBMS? please explain!!
commented
Sep 18, 2018
in
Databases

135
views
databases
0
answers
21
Time Complexity
Please help with the following in Time Complexity. 1)Show that the following orderofmagnitude results hold: a)3n=O(n!) b)(n3 2n)/(n+1)=theta(n2) c)n3 /log(n+1)=O(n3) but not O(n2) 2)What is wrong with the following argument? x=O(n4),y=O(n2),therefore x/y=O(n2). 3) What is ... the following argument? f(n)=O(n2)+O(n), so that f(n)g(n)=O(n2 )+O(n)O(n2). Therefore, f(n)g(n)=O(n)
edited
Sep 10, 2018
in
Algorithms

76
views
timecomplexity
algorithms
asymptoticnotations
1
answer
22
UGCNETDec2012III26
Which are the classifications of data used in Mobile Applications? Private data, Shared data, User data Public data, User data, Virtual data Private data, Public data, Shared data Public data, Virtual data, User data
commented
Sep 9, 2018
in
Others

697
views
ugcnetdec2012iii
mobilecommunication
mobileconnectivity
3
answers
23
GATE19871xv
In a circular linked list oraganisation, insertion of a record involves modification of One pointer. Two pointers. Multiple pointers. No pointer.
commented
Sep 5, 2018
in
DS

2.9k
views
gate1987
datastructures
linkedlists
0
answers
24
OS Doubt
Please can anyone give example of IPC in a local machine.
commented
Aug 22, 2018
in
Operating System

27
views
ipc
operatingsystem
1
answer
25
Operating System
What is the difference between a job,a process and a thread?
commented
Aug 21, 2018
in
Operating System

34
views
process
operatingsystem
2
answers
26
Operating System
Which data structure is used to implement the Process Control Block?
edited
Aug 20, 2018
in
Operating System

60
views
operatingsystem
process
2
answers
27
Process Doubt
How to decide which job is I/O bound or CPU bound?
commented
Aug 19, 2018
in
Operating System

30
views
operatingsystem
process
1
answer
28
Combinations and Permutations
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets have the same destination?
commented
Aug 19, 2018
in
Combinatory

129
views
discretemathematics
permutationandcombination
2
answers
29
RE Ques
Describe in simple English the language represented by the regular expression r=(1+10)*
comment edited
Aug 15, 2018
in
Theory of Computation

91
views
regularexpressions
theoryofcomputation
0
answers
30
RE Ques
Represent the language over ∑={0,1} containing all possible combinations of 0's and 1's but not having two consecutive 0's.
asked
Aug 15, 2018
in
Theory of Computation

86
views
regularexpressions
theoryofcomputation
1
answer
31
Regular Expression
How do we derive a regular expression from a given language?
asked
Aug 15, 2018
in
Theory of Computation

44
views
theoryofcomputation
regularexpressions
0
answers
32
String Operation
While performing a Transpose operation on a string,is it similar to the reverse operation on string or a palindromme?
asked
Aug 13, 2018
in
Theory of Computation

30
views
theoryofcomputation
0
answers
33
Set Theory Doubt
What is meant by s* or any other symbol which has an asterisk in Set Theory?
asked
Aug 12, 2018
in
Set Theory & Algebra

58
views
discretemathematics
sets
1
answer
34
Infinite series
Find the infinite sum of the series $1 + \frac{4}{7} + \frac{9}{7^2} + \frac{16}{7^3} + \frac{25}{7^4} + .............\Join$
comment edited
Aug 9, 2018
in
Numerical Ability

166
views
numericalability
summation
0
answers
35
RECURRENCE RELATION DOUBT
Which of the following methods enlisted can be termed as best and appropriate for solving recurrence relation? 1)Substitution Method 2)Recurrence Tree 3)Master's Theorem
asked
Aug 7, 2018
in
Algorithms

40
views
algorithms
recurrence
0
answers
36
Cache GATE Doubt
In the following question if we consider for various data types such as char,float and int how would the answer vary? https://gateoverflow.in/1442/gate201320
asked
Aug 3, 2018
in
CO and Architecture

53
views
coandarchitecture
cachememory
0
answers
37
Cache Doubt
How does cache mapping of various type solve the problem of fragmentation?
asked
Aug 3, 2018
in
CO and Architecture

33
views
coandarchitecture
cachememory
1
answer
38
Locality of reference
How does the various types of locality of reference affects the cache access?
asked
Aug 2, 2018
in
CO and Architecture

109
views
coandarchitecture
cachememory
0
answers
39
Cache Doubt
In a given situation how does one know whether hierarchical or simultaneous access in cache is being talked of?
asked
Aug 2, 2018
in
CO and Architecture

53
views
coandarchitecture
cachememory
0
answers
40
Cache Memory Doubt
What is the main reason behind using Cache Mapping?Suppose if there is a cache hit, then will mapping be of any use?
edited
Aug 2, 2018
in
CO and Architecture

27
views
coandarchitecture
cachememory
50,737
questions
57,284
answers
198,184
comments
104,863
users