menu
search
Log In
Quick search syntax
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users 2021 Aug 02 - 08
  1. SarathBaswa

    6 Points

Weekly Top User (excluding moderators) will get free access to GATE Overflow Test Series for GATE 2021
Recent questions and answers

Recent questions and answers

0 votes
1 answer 5 views
#self doubt #algorithm #asymptotic notation
Big O is fn=c.gn for some values of constant 'c>0' and for little o it is fn=c.gn for all values of constant 'c>0', now my question is what is the difference between this some c>0 and all values of c>0 mentioned here
Big O is fn=c.gn for some values of constant 'c>0' and for little o it is fn=c.gn for all values of constant 'c>0', now my question is what is the difference between this some c>0 and all values of c>0 mentioned here
answered 8 hours ago in Algorithms asqwer 633 points 5 views
0 votes
1 answer 173 views
GATE CS 2013 | Question 65
Consider a hard disk with 16 recording surfaces (0-15) having 16384 cylinders (0-16383) and each cylinder contains 64 sectors (0-63). Data storage capacity in each sector is 512 bytes. Data are organized cylinder-wise and the addressing format is . A file of ... 9, 40>. What is the cylinder number of the last sector of the file, if it is stored in a contiguous manner?
Consider a hard disk with 16 recording surfaces (0-15) having 16384 cylinders (0-16383) and each cylinder contains 64 sectors (0-63). Data storage capacity in each sector is 512 bytes. Data are organized cylinder-wise and the addressing format is . A file of size 42797 KB is ... is <1200, 9, 40>. What is the cylinder number of the last sector of the file, if it is stored in a contiguous manner?
answered 14 hours ago in Operating System asqwer 633 points 173 views
0 votes
1 answer 5 views
ISI Entrance
Let s and t be two semaphores initialised to 1 and 0, respectively. Two threads T1 and T2 each execute the code shown below. 1: P(s) 2: V(s) 3: P(t) 4: V(t) (i) Does there exist an interleaving for which at least one of the ... justify your answer. (ii) What change(s) in the initial values assigned to the semaphores will guarantee that both threads will always progress to completion?
Let s and t be two semaphores initialised to 1 and 0, respectively. Two threads T1 and T2 each execute the code shown below. 1: P(s) 2: V(s) 3: P(t) 4: V(t) (i) Does there exist an interleaving for which at least one of the ... Clearly justify your answer. (ii) What change(s) in the initial values assigned to the semaphores will guarantee that both threads will always progress to completion?
answered 15 hours ago in Operating System asqwer 633 points 5 views
0 votes
1 answer 6 views
Self Doubt from Structure
Why Structures can’t have static members? Also if there is a static function in some file and in another file we are trying to use that function using extern then is it accessible?
Why Structures can’t have static members? Also if there is a static function in some file and in another file we are trying to use that function using extern then is it accessible?
answered 1 day ago in Programming asqwer 633 points 6 views
0 votes
1 answer 4 views
Self doubt
Is global structure a static structure and what do we exactly mean by a static structure?
Is global structure a static structure and what do we exactly mean by a static structure?
answered 1 day ago in Programming asqwer 633 points 4 views
0 votes
1 answer 5 views
Zeal 2019 booklet
Worst case perform of insertion sort is when its input is reverse sorted . To improve performance we can make an intial check to see if input is reverse sorted and if so,simply reverse the list instead of sorting it. Otherwise ,insertion sort works as before. What is worst case runtime complexity of this modified version? O(1) O(Nlogn) O(N) O(N^2)
Worst case perform of insertion sort is when its input is reverse sorted . To improve performance we can make an intial check to see if input is reverse sorted and if so,simply reverse the list instead of sorting it. Otherwise ,insertion sort works as before. What is worst case runtime complexity of this modified version? O(1) O(Nlogn) O(N) O(N^2)
answered 1 day ago in Algorithms asqwer 633 points 5 views
0 votes
1 answer 5 views
How many integers must you pick in order to be sure that at least two of them have same remainder when divided by 15____
Ans is 16. Can anyone please explain how ? Can we use the pigeonhole principle to solve this problem?
answered 1 day ago in Combinatory asqwer 633 points 5 views
0 votes
1 answer 5 views
Regular Grammar
Is S--> AccB A-->aA/a B-->bB/a a regular grammar according to the type 3 grammar rule i.e, production must be in the form S-->Ax or S-->xA where A is non terminal and x is terminal?
Is S--> AccB A-->aA/a B-->bB/a a regular grammar according to the type 3 grammar rule i.e, production must be in the form S-->Ax or S-->xA where A is non terminal and x is terminal?
answered 1 day ago in Theory of Computation asqwer 633 points 5 views
0 votes
1 answer 4 views
DSSSB PGT CS
The area of the rectangle increases by 7 sq. units when its breadth alone is increased by 1 unit. Its area increases by 5 sq. unit when its length alone is increased by 1 unit. Find the perimeter of the original rectangle. 17 units 18 units 24 units 36 units
The area of the rectangle increases by 7 sq. units when its breadth alone is increased by 1 unit. Its area increases by 5 sq. unit when its length alone is increased by 1 unit. Find the perimeter of the original rectangle. 17 units 18 units 24 units 36 units
answered 2 days ago in Numerical Ability asqwer 633 points 4 views
0 votes
3 answers 22 views
IIT ISM vs IIT BBSR
I have offers for IIT ISM Dhanbad MTech CSE and IIT Bhubaneswar M.Tech CSE. I can also get NIT Trichy M.Tech CSE. My GATE score is 631 and category OBC. I want to pursue my P.hD after M.Tech, so I wish to work on a paper in ... will be best in terms of research opportunities and faculty guidance? Please guide me. I have to submit the willingness tomorrow (13/07/2021).
I have offers for IIT ISM Dhanbad MTech CSE and IIT Bhubaneswar M.Tech CSE. I can also get NIT Trichy M.Tech CSE. My GATE score is 631 and category OBC. I want to pursue my P.hD after M.Tech, so I wish to work on a paper in Cryptography and ... college will be best in terms of research opportunities and faculty guidance? Please guide me. I have to submit the willingness tomorrow (13/07/2021).
answered 3 days ago in IISc/IITs asqwer 633 points 22 views
0 votes
2 answers 40 views
What to choose between IIT Mandi and IIIT Delhi?
I am getting IIT Mandi MTech CSE . I have already taken admission at IIIT-Delhi. What to do? How good is IIT Mandi compared to IIIT Delhi?
I am getting IIT Mandi MTech CSE . I have already taken admission at IIIT-Delhi. What to do? How good is IIT Mandi compared to IIIT Delhi?
answered 3 days ago in IISc/IITs asqwer 633 points 40 views
0 votes
1 answer 20 views
Self doubt
Can a person with B.E chemical do Mtech in CSE through Gate??Which colleges allow and at what rank??
Can a person with B.E chemical do Mtech in CSE through Gate??Which colleges allow and at what rank??
answered 3 days ago in IISc/IITs asqwer 633 points 20 views
0 votes
1 answer 19 views
Applied Gate Practice Test
Consider the following counter. If the initial states of Q0(MSB) and Q1(LSB) are 0. What is the sequence Q0 Q1 given by the following diagram?
Consider the following counter. If the initial states of Q0(MSB) and Q1(LSB) are 0. What is the sequence Q0 Q1 given by the following diagram?
answered 3 days ago in Digital Logic asqwer 633 points 19 views
0 votes
1 answer 15 views
Made Easy DBMS practice set - Normalization - Question 45
Redundancy is dangerous as it is a potentiad threat to data integrity consistency sufficiency both 1 and 2 Answer is 4 but why ?
answered 3 days ago in Databases asqwer 633 points 15 views
0 votes
2 answers 13 views
Made Easy DBMS Practice Set - Normalisation - Question 53
Let R be a relation. Which of the following comments about the relation R are correct ? R will necessarily have a composite key if R is in BCNF but not in 4NF If R is in 3NF and if every key of R is simple, then R is in BCNF If R is in BCNF and if R has at least one simple key , then R is in ... and if its every key is simple, then R is in 5NF a) 1 and 4 b) 2 and 3 c) 1, 2 and 3 d) 1, 2, 3 and 4
answered 3 days ago in Databases asqwer 633 points 13 views
0 votes
1 answer 14 views
find meh
// C++ implementation to find the character in first // string that is present at minimum index in second // string #include <bits/stdc++.h> using namespace std; // function to find the minimum index character void printMinIndexChar(string str, string ... in unordered map or not because it only returns true or false but how can we assign the character inside the if condition.
// C++ implementation to find the character in first // string that is present at minimum index in second // string #include <bits/stdc++.h> using namespace std; // function to find the minimum index character void printMinIndexChar(string str, string patt) { // ... is present in unordered map or not because it only returns true or false but how can we assign the character inside the if condition.
answered 3 days ago in Programming asqwer 633 points 14 views
0 votes
1 answer 11 views
#Algo_Coremen
In Master’s theorem T(n) = aT(n/b) + f(n), ‘a’ : Number of subproblems and ‘n/b’ : Size of the subproblem. Now, size of the subproblem can be expressed as ‘n/a’. Why do we need to use ‘b’?
In Master’s theorem T(n) = aT(n/b) + f(n), ‘a’ : Number of subproblems and ‘n/b’ : Size of the subproblem. Now, size of the subproblem can be expressed as ‘n/a’. Why do we need to use ‘b’?
answered 3 days ago in Algorithms asqwer 633 points 11 views
0 votes
2 answers 15 views
Any other reource for calculus except for mitocw and harvard notes define on gatcse calculus
Hi I need other resource for calculus cause I doing now mitocw David jerison calculus course as I on 10th video I realized this course is way too far for gate exam or psu exams cause this course give detailed proof and solution for every formula for differentiation like ... can follow kreatyrx? Please help me I am very confused ? As I give this week to complete engg maths full please reply fast
answered 4 days ago in Mathematical Logic asqwer 633 points 15 views
0 votes
5 answers 216 views
How to prepare for GATE 2022 ...
1. https://csedoubts.gateoverflow.in/357709/what-to-read-series-for-gate-cse-compiled-by-bikram-ballav 2. https://csedoubts.gateoverflow.in/28707/prepare-using-standard-books-nptel-close-marks-within-months 3. https://csedoubts.gateoverflow ... 357918/which-book-should-i-refer-for-linear-algebra-and-calculus 7. https://csedoubts.gateoverflow.in/user/asqwer/questions
1. https://csedoubts.gateoverflow.in/357709/what-to-read-series-for-gate-cse-compiled-by-bikram-ballav 2. https://csedoubts.gateoverflow.in/28707/prepare-using-standard-books-nptel-close-marks-within-months 3. https://csedoubts.gateoverflow.in/357718/different- ... .in/357918/which-book-should-i-refer-for-linear-algebra-and-calculus 7. https://csedoubts.gateoverflow.in/user/asqwer/questions
answered 4 days ago in GATE asqwer 633 points 216 views
1 vote
2 answers 492 views
How to prepare for GATE 2022 using standard text books only (and NPTEL) to score close to 100% marks within 12 months.
Hello I am a third year student. I had been a GATE aspirant since first year of my B Tech. I had strategy of slowly studying the standard textbooks for each subject in depth and then viewing the online video lectures of a so called god father of CSE (I won't name anyone) such that I ... -----------------------------------∓ Thanking you all in anticipation. Looking for some really helping responses
answered 4 days ago in GATE asqwer 633 points 492 views
0 votes
2 answers 8 views
#Continuty
The confusion arises as according to the def. continuity exists at a point ‘a’, when LHL, RHL, f(a) is finite and LHL=RHL=f(a).
The confusion arises as according to the def. continuity exists at a point ‘a’, when LHL, RHL, f(a) is finite and LHL=RHL=f(a).
answered 4 days ago in Mathematical Logic asqwer 633 points 8 views
0 votes
2 answers 21 views
Self doubt
void f(int n) { if(n<=1) return; f(n-1); f(n-1); } (1) What is total number of recursive calls in f(n) ? (2) What is total Number of calls f(n) ? (3) What is the complexity of this code ?
void f(int n) { if(n<=1) return; f(n-1); f(n-1); } (1) What is total number of recursive calls in f(n) ? (2) What is total Number of calls f(n) ? (3) What is the complexity of this code ?
answered 4 days ago in Algorithms asqwer 633 points 21 views
0 votes
1 answer 10 views
Discrete Mathematics
How to prove the following statement is valid with the help of Inference Rules? (P $\wedge$ ( P $\rightarrow$ Q) ) $\rightarrow$ ($\sim$ Q $\vee$ P)
How to prove the following statement is valid with the help of Inference Rules? (P $\wedge$ ( P $\rightarrow$ Q) ) $\rightarrow$ ($\sim$ Q $\vee$ P)
answered 6 days ago in Mathematical Logic asqwer 633 points 10 views
0 votes
1 answer 16 views
Asymptotic Notations: NIELIT 2016 MAR Scientist C
Two alternative package and are available for processing a database having records. Package requires time units and package requires time units to process records. What is the smallest value of for which package will be preferred over ? nielit2016mar-scientist algorithms asymptotic-notations.
Two alternative package and are available for processing a database having records. Package requires time units and package requires time units to process records. What is the smallest value of for which package will be preferred over ? nielit2016mar-scientist algorithms asymptotic-notations.
answered Jul 26 in Algorithms asqwer 633 points 16 views
0 votes
1 answer 19 views
Describe the language corresponding to following (1+01)*(0+01)*
This question appeared in my b.tech university exam 2021. This question is of 2 marks. As, i’m preparing side by side for gate exam too so anyone can help me in this question ?
answered Jul 26 in Theory of Computation asqwer 633 points 19 views
0 votes
1 answer 9 views
OS by Galvin
It's an different question .I have completed all videos and given all subject tests from a popular online course but I have not studied a single standard book. Its not as if I have not tried. I just become very puzzled how to start. Should I start reading ... the appropriate topics with that heading only ? For example OS by Galvin. Can anyone just talk to me how I approach this book.
It's an different question .I have completed all videos and given all subject tests from a popular online course but I have not studied a single standard book. Its not as if I have not tried. I just become very puzzled how to start. Should I start reading from ... study the appropriate topics with that heading only ? For example OS by Galvin. Can anyone just talk to me how I approach this book.
answered Jul 26 in GATE asqwer 633 points 9 views
0 votes
1 answer 8 views
Zeal 2019
In order to reverse the elements of stack of size N, first pop off the elements one by one from the stack and enqueue them into the queue, then dequeue the elements one by one from the queue and push them back onto the stack. What is time complexity of the above operation? $\Theta$ (N) $\Theta$ (N^2) $\Theta$ (N^3) $\Theta$(logN)
In order to reverse the elements of stack of size N, first pop off the elements one by one from the stack and enqueue them into the queue, then dequeue the elements one by one from the queue and push them back onto the stack. What is time complexity of the above operation? $\Theta$ (N) $\Theta$ (N^2) $\Theta$ (N^3) $\Theta$(logN)
answered Jul 26 in DS asqwer 633 points 8 views
0 votes
1 answer 106 views
ME Test Series(Sorting)
Which of the following sorting methods sorts a given set of items that is already in sorted order or in reverse sorted order with equal speed? A. Heap sort B. Quick sort C. Insertion sort D. Selection sort Why not Merge Sort?
Which of the following sorting methods sorts a given set of items that is already in sorted order or in reverse sorted order with equal speed? A. Heap sort B. Quick sort C. Insertion sort D. Selection sort Why not Merge Sort?
answered Jul 26 in Algorithms asqwer 633 points 106 views
0 votes
1 answer 12 views
Zeal 2019 Booklet
How many n node binary trees with items 1,2,...,n have identical postorder and inorder traversals? 0 1 n n!
How many n node binary trees with items 1,2,...,n have identical postorder and inorder traversals? 0 1 n n!
answered Jul 25 in DS asqwer 633 points 12 views
0 votes
1 answer 23 views
Programming In C
Find the output of the program int main(void) { int i,j; for(j=i+1,i=1;i<=5;j++,i++) { printf(“%d%d\n”,i,j); } return 0; }
Find the output of the program int main(void) { int i,j; for(j=i+1,i=1;i<=5;j++,i++) { printf(“%d%d\n”,i,j); } return 0; }
answered Jul 25 in Programming asqwer 633 points 23 views
0 votes
0 answers 31 views
Self studying gate CSE maths and Database....
Can anyone suggest me any good resource or videos for self studying gate CSE maths and Database.I need to finish them fast... DATABASE MANAGEMENT SYSTEMS Syllabus ER-model. Relational model: relational algebra **, tuple calculus ** ... /how-do-i-prepare-engineering-mathematics-for-gate-cs https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view
Can anyone suggest me any good resource or videos for self studying gate CSE maths and Database.I need to finish them fast... DATABASE MANAGEMENT SYSTEMS Syllabus ER-model. Relational model: relational algebra **, tuple calculus **, SQL. Integrity constraints ... .in/281290/how-do-i-prepare-engineering-mathematics-for-gate-cs https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view
asked Jul 24 in Databases asqwer 633 points 31 views
0 votes
1 answer 10 views
calculus exact syllabus
i study calculus but now i totally confused in calculus cause what is the exact syllabus of calculus for gate cse in integration , so all types of integration i do like multiple integration etc ? please reply as i stuck in between.
i study calculus but now i totally confused in calculus cause what is the exact syllabus of calculus for gate cse in integration , so all types of integration i do like multiple integration etc ? please reply as i stuck in between.
answered Jul 23 in Mathematical Logic asqwer 633 points 10 views
0 votes
2 answers 40 views
Can anyone give link of PDF of gate CS questions with solutions for the subject Digital Logic only if available....
Can anyone give link of PDF of gate CS questions with solutions for the subject Digital Logic only if available. I only need one subject as it is common with Electrical... Digital Logic only if available ... 1. https://www.youtube.com/playlist?list= ... V9rs 5. https://www.cs.cornell.edu/~tomf/notes/cps104/twoscomp.html https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view
answered Jul 23 in GATE asqwer 633 points 40 views
0 votes
1 answer 10 views
geeks for geeks quiz
Consider a 4 stage pipeline processor. The number of cycles needed by the four instructions I1, I2, I3, I4 in stages S1, S2, S3, S4 is shown : What is the number of cycles needed to execute the following loop? for (i = 1; i < = 1000; i++) {I1, I2, I3, I4}
Consider a 4 stage pipeline processor. The number of cycles needed by the four instructions I1, I2, I3, I4 in stages S1, S2, S3, S4 is shown : What is the number of cycles needed to execute the following loop? for (i = 1; i < = 1000; i++) {I1, I2, I3, I4}
answered Jul 22 in CO & Architecture asqwer 633 points 10 views
0 votes
1 answer 14 views
A={ww^rw^rw|w belong to £*} is CFL or not
Any one can solve this question please give brief explanation for this question
Any one can solve this question please give brief explanation for this question
answered Jul 22 in Theory of Computation asqwer 633 points 14 views
0 votes
1 answer 28 views
Power Electronics
A single phase full bridge inverter bed from 230V DC. is connected to load R = 10 Q & L = 0.03 H. The inverter is operating in 180 square wave mode. The RMS value of fundamental component of output voltage is
A single phase full bridge inverter bed from 230V DC. is connected to load R = 10 Q & L = 0.03 H. The inverter is operating in 180 square wave mode. The RMS value of fundamental component of output voltage is
answered Jul 22 in Others asqwer 633 points 28 views
0 votes
0 answers 29 views
How is DTU for Mtech CSE in terms of placements?
I am getting Mtech in DTU. I wanted to know about the placement statistics for Mtech in DTU. Also, should I prepare for GATE 2022 along with Mtech in DTU or focus on Mtech and try to get good companies?
I am getting Mtech in DTU. I wanted to know about the placement statistics for Mtech in DTU. Also, should I prepare for GATE 2022 along with Mtech in DTU or focus on Mtech and try to get good companies?
asked Jul 22 in Other Colleges curiousone 5 points 29 views
0 votes
1 answer 29 views
Self doubt memory management
Logical add= segment no.+ Offset my question is offset calculation how does it
Logical add= segment no.+ Offset my question is offset calculation how does it
answered Jul 22 in Operating System asqwer 633 points 29 views
0 votes
1 answer 22 views
What to do in initial months after getting into the college?
To all the seniors, after joining the college for Mtech CSE what can I do in these initial months to prepare my self? Do I practice coding/aptitude/read textbooks? What kind of project do we have to work on? I have no idea about how to do any project since I ... What are some mistakes that you made we can learn from and what are some valuable suggestions you can give us? Thank you for your help.
answered Jul 21 in Study Resources asqwer 633 points 22 views
0 votes
1 answer 21 views
Numerical Aptitude
A bag contains 1 rupee, 50 paise and 25 paise coins. The value of 1 rupee, 50 paise and 25 paise coins are in the ratio of 5 : 2 : 3 respectively. If total number of coins is 420, then what will be the total value of all coins? Rs. 160 Rs. 180 Rs. 220 Rs. 200
A bag contains 1 rupee, 50 paise and 25 paise coins. The value of 1 rupee, 50 paise and 25 paise coins are in the ratio of 5 : 2 : 3 respectively. If total number of coins is 420, then what will be the total value of all coins? Rs. 160 Rs. 180 Rs. 220 Rs. 200
answered Jul 21 in Numerical Ability asqwer 633 points 21 views
To see more, click for the full list of questions or popular tags.
Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...