The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exam Category
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Questions by akankshadewangan24
User akankshadewangan24
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User akankshadewangan24
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
answer
1
Indexing
Consider a disk with block size B=512 bytes. A block pointer is P=6 bytes long,and a record pointer is P R =7 bytes long. A file has r=30,000 EMPLOYEE records of fixedlength. Each record size is fixed 50 bytes. Find out the no. Of block b requires .assuming an unspanned organization.
asked
Oct 17
in
Databases

76
views
indexing
0
votes
1
answer
2
Indexing
consider a display block size is equal to 1024 bytes A block pointer 6 byte and record pointer 8 byte the file has 10000 employees record every record is fixed length of 100 bytes it is he is SSN which is a 2 byite the file is not ... field SSN and want to construct a secondary index on SSN and find out the number of blocks required in the first level index.
asked
Oct 17
in
Databases

38
views
indexing
+1
vote
0
answers
3
DIGITAL GATE
EXPLAIN PLZ
asked
Jul 30
in
Digital Logic

81
views
digitallogic
+1
vote
1
answer
4
constraints
whats is difference between key constraints and entity integrity constraints? i assume that entity integrity constraints is that in which primary key should not be null and unique but in key constraints pkis also there is entity integrity onstraint is the part of primary key constraints???????????????
asked
Jul 20
in
Databases

77
views
databases
+2
votes
0
answers
5
dbms query
how min() and max() work with non numeric value?
asked
Jul 17
in
Databases

77
views
databases
sql
+1
vote
1
answer
6
aptitude
a person sell branded shirts each at rs 1134 after giving discount pof 19% on the market price price .had he not given the discount he would have earned a profit of 40% on the cost price .what is his profit % after the discount is given a.15 % b.13.40%
asked
Jul 13
in
Verbal Ability

54
views
numericalability
+1
vote
2
answers
7
traversal
how to make binary search tree from the given post order traversal 1,2,3,4................n if no inorder or preorder is mentioned?????????//
asked
Jul 10
in
Algorithms

40
views
binarysearchtree
+1
vote
0
answers
8
graph theory
can we say a null graph is eulerian circuit and hamiltonian circuit?
asked
Jul 8
in
Mathematical Logic

66
views
graphtheory
graphconnectivity
0
votes
1
answer
9
NPDA and DPDA
Can we make NPDA? L= {anbn n>=0,a,b are input variables} if yes then make it .
asked
Jul 6
in
Theory of Computation

62
views
pushdownautomata
npda
+1
vote
1
answer
10
graph
a tree with n vertices can have at most 1 perfect matching how? perfect matching means no vertices will be left with 0 dergree right so how a tree can have a perfect matching explain with the help of trees plz
asked
Jul 5
in
Mathematical Logic

30
views
graphtheory
+1
vote
1
answer
11
aptitude
a company is considering proposal of purchasing a machine either by making full payment of Rs 4000 otr by leasing it for 4 years at an annnual rent of rs 1250 .which course of action is preferable ,if company can borrow maney at 14% per annum ? a.leasing preferable b.leasing not preferable
asked
Jul 4
in
Verbal Ability

33
views
numericalability
+2
votes
2
answers
12
time complexity
what the time complexity for T(n)=5T(n/2)+n^2 a. n b.n^2
asked
Jul 4
in
Algorithms

98
views
timecomplexity
+1
vote
2
answers
13
huffman coding
how to find the comparision complexities in huffman coding algorithm?
asked
Jul 3
in
Algorithms

117
views
huffmancode
+2
votes
4
answers
14
profit loss
The selling price of table is 4/5 times its cost price .the gain % is?????
asked
Jul 2
in
Verbal Ability

66
views
profitloss
0
votes
2
answers
15
aptitude
a principal become rupee 900 after 3 years and 1200 after 6 years on simple intrest then find the principal and rate of intrest?
asked
Jul 1
in
Verbal Ability

55
views
numericalability
0
votes
0
answers
16
query
what is a diifference between list and self refrential list?
asked
Jun 30
in
Others

33
views
general
0
votes
0
answers
17
compiier design
Synthesized attribute can be easily simulated by a (A) LL grammar (B) Ambiguous grammar (C) LR grammar (D) None of the above Answer: C
asked
Jun 30
in
Others

261
views
compilerdesign
0
votes
1
answer
18
aptitude
let X be the airthmetic mean and Y,Z be the two geomatric mean between any two positive numbers .The vlue of (X^3 +Z^3)/XYZ
asked
Jun 29
in
Verbal Ability

77
views
numericalability
0
votes
1
answer
19
aptitude
let a1,a2,a3...........a10 be integers such that 0<a1<a2<a3................<a10 if S=a1+a2+a3 +........+a10 then 110<= S<= 55 110<=S 55<=S 55<=S<=110
asked
Jun 29
in
Verbal Ability

34
views
numericalability
0
votes
2
answers
20
aptitude
if ab/2 ,b/2 . cb/2 are in GP then a,b,b are in ............. GP HP AP none explain plz
asked
Jun 29
in
Verbal Ability

62
views
numericalability
0
votes
1
answer
21
compiler design
the G is S> while(E)S/a E> a for nested while statement a.is not LR(1) b.is not SLR(1) c.is not LALR(1) d.is LR(0)
asked
Jun 29
in
Compiler Design

67
views
compilerdesign
0
votes
1
answer
22
aptitude
there are x no. of junior players in football club if you divide them into teams of seven players each 3 are left out and if you divide them into teams of 11 each 2 are left out. how many possible values X can be taken if X is less than 1000?
asked
Jun 28
in
Verbal Ability

77
views
0
votes
0
answers
23
aptitude
There are n books in a shelf.If you divide the books into groups of 9 two books are left out and if groups of 11 , 7 are left.Find the capacity of the shelf is 1000 How many different values can N take ?!
asked
Jun 28
in
Verbal Ability

105
views
numericalability
+1
vote
1
answer
24
aptitude
In how many different ways can 105 be written as the sum of two or more consecutive positive integers?
asked
Jun 28
in
Verbal Ability

36
views
numericalability
+2
votes
2
answers
25
factorial
in how many ways can 10! be written as the product of two natural number?
asked
Jun 28
in
Numerical Ability

44
views
numericalability
factors
+2
votes
1
answer
26
factors
how many numbers less than 1000 will have exactly 3 factor?
asked
Jun 28
in
Verbal Ability

49
views
factors
+2
votes
1
answer
27
factors
how many two digit odd numbers are there with 8 factors?
asked
Jun 28
in
Verbal Ability

47
views
factors
+1
vote
1
answer
28
decoder
The following switching functions are to be implemented using a decoder f1 = ∑m (1, 2, 4, 8, 10, 14) f2 = ∑m (2, 5, 9, 15) f3 = ∑m (2, 4, 5, 6, 7) The minimum configuration of decoder is A. 2 to 4 line B. 3 to 8 line C. 4 to 16 line D. 5 to 32 line
asked
Jun 27
in
Digital Logic

126
views
digitallogic
+1
vote
1
answer
29
queue
The initial configuration of queue is a, b, c, d. ‘a’ is at the front. To get the configuration d, c, b, a how many deletions and additions required: (A) 2 deletions, 3 additions (B) 3 deletions, 2 additions (C) 3 deletions, 4 additions (D) 3 deletions, 3 additions
asked
Jun 27
in
Programming

214
views
queues
+1
vote
0
answers
30
turing machine
any TM with m symbol and n states can be simulated by another TM with just 2 symbols and less than ans 8 mn states how?
asked
Jun 27
in
Theory of Computation

39
views
turingmachine
Page:
1
2
3
next »
29,167
questions
36,992
answers
92,225
comments
34,837
users