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
in
Numerical Ability

230
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
in
Algorithms

149
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
in
CO and Architecture

37
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
in
Algorithms

110
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
in
Algorithms

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
in
Algorithms

289
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
in
Set Theory & Algebra

162
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.2k
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

334
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

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

61
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

107
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

25
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

596
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.7k
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

87
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

91
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

46
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

131
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

71
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

678
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.7k
views
gate1987
datastructure
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

33
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

56
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

29
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

123
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

89
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

83
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

41
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

29
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

54
views
discretemathematics
settheory
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

153
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

38
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

52
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

31
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

98
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

50
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,647
questions
56,496
answers
195,488
comments
100,791
users