GATE CSE Doubts

0 votes

1 answer

Made Easy Operating system doubt
Multilevel feedback queue scheduling suffers from starvation [True or False]. I think it is false, Multilevel queue scheduling suffers starvation, while in Multilevel feedback queue scheduling we move the process from lower priority queue to higher priority ... starvation, and therefore it should be false. [As per madeeasy key it is true, Someone please explain]

answered 4 hours ago in Operating System by Ehraz Hasan (348 points) | 7 views

0 votes

0 answers

SELF DOUBT GATE 2001 digital logic
https://gateoverflow.in/726/gate2001-2-8 I am unable to understand, how this is working Can anyone explain it in one go?

asked 4 hours ago in Digital Logic by S.R. (433 points) | 9 views

0 votes

0 answers

Self doubt in instructionpipeline.
In a 5 stages pipeline named as IF,ID,OF,MR,WB.in order to execute I1:load r0,3(r1) I2:add r3,r2;r0. l3:sub r4,r3,r5; I4:mul r6,r4,r7; can we execute OF and MR or OF and EX stage in the same clock cycle given that the operand forwarding is used.if every stage takes 1 clk cycle then how long will take it to complete the above instruction in the pipeline

asked 4 hours ago in CO & Architecture by Kavya sharma (11 points) | 6 views

0 votes

0 answers

#toc#zeal test series #cfl
Why option c is a CFL,please explain?

asked 4 hours ago in Theory of Computation by Syywyeye (5 points) | 8 views

0 votes

1 answer

Self doubt:Algorithm Book-Tardos
Can we measure , number of inversion in $O\left ( nlogn \right )$ time?Give some hint.

answered 7 hours ago in Algorithms by Ehraz Hasan (348 points) | 11 views

0 votes

0 answers

Algorithm :Tardos
Suppose you are consulting for a bank, that is concerned about fraud detection and they came to you with the following problem. They have the collection of n bank cards they have confiscated, suspecting them of being used in fraud. Each bank card is a ... are to pick two of them and plug them into the equivalent tester. What is Time Complexity to find answer of this question?

asked 7 hours ago in Algorithms by srestha (993 points) | 13 views

0 votes

0 answers

GeeksforGeeks
Select the correct asymptotic complexity of an algorithm with runtime T(n, n) where T(x, c) = Θ(x) for c <= 2, T(c, y) = Θ(y) for c <= 2, and T(x, y) = Θ(x+y) + T(x/2, y/2) (A) Θ(nLogn) (B) Θ(n$^2$) (C) Θ(n) (D) Θ(n$^2$Logn)

asked 9 hours ago in Algorithms by Musa (-1 points) | 4 views

0 votes

0 answers

made easy test series
if L1 is regular and L2 is DCFL then (L1 intersection L2*)’ is what a)CFL b)CSL c)recursive d)REL options given are b,c,d but if we apply * to any language it becomes regular language then (regular intersection regular) is regular so option should be “all are correct”. Can any one please explain?

asked 9 hours ago in Theory of Computation by arnavd83 (5 points) | 9 views

0 votes

0 answers

PETER LINZ PG 78 Q13
$L$= {a^{n}b^{m} | n\geqslant 2, m\geq 1, nm\geqslant 3}$ What will be the Regular expression for this

asked 10 hours ago in Theory of Computation by S.R. (433 points) | 7 views

0 votes

0 answers

Made easy test series
we are given two strings: String S of length n and string T of length m for the LCS problem, we have produced the following exponential time recursive program. LCM (S, n, T, m) { if (n == 0||m == 0) return 0 if (S[n] == T[m]) result t = 1 + LCS (S, ... , LCS (S, n, T, m - 1)); return result; } then the number of times that LCS (S, 1, T, 1) is recursively called equals ________

asked 12 hours ago in Algorithms by nehamawa (7 points) | 5 views

0 votes

0 answers

Self doubt - Graph Connectivity (NPTEL & PY)
Let G be a graph with n vertices and if every vertex has a degree of at least $\frac{n−1}{2}$ then G is connected. Source : https://gateoverflow.in/1221/gate2007-23 Let G be a graph with n vertices and if every vertex has a degree of at ... then G is connected. source : https://nptel.ac.in/courses/106/106/106106183/ My doubt : Which one is right?

asked 21 hours ago in Graph Theory by KUSHAGRA गुप्ता (1.4k points) | 13 views

0 votes

0 answers

made easy test series
Consider the functions – logn! , (logn)! , (logn)^logn , log(logn)! , and (loglogn)!. What should be the increasing order of the functions?

asked 1 day ago in Algorithms by nehamawa (7 points) | 19 views

0 votes

1 answer

made easy test series
Consider the array after one pass of quick sort algorithm: 9 7 17 21 18 24 29 the sum of all possible values that could have been used as a pivot is __ ?

answered 1 day ago in Algorithms by Ehraz Hasan (348 points) | 31 views

0 votes

0 answers

AVL tree help
The vertex of a binary tree is called an single child if it has a father's vertex but does not have a neighbor. The root is not considered an single child. numOnly indicate the number of vertices in binary tree that hold the attribute "single son ", and ... in the binary tree i need to prove that every non-empty AVL tree has inequality $\frac{numOnly}{n}\leq \frac{1}{2}$

asked 1 day ago in Algorithms by eden (5 points) | 18 views

0 votes

1 answer

Made easy test series
An 2-dimensional array having n row and m column which contain positive integer is called cross sum array satisfying above property The minimum sum of a, b, c, d and e, such that it follow the above properties of cross sum array is ____.

answered 1 day ago in Algorithms by Ehraz Hasan (348 points) | 25 views

0 votes

0 answers

COUNTERS STUDY MATERIAL
I am so weak at solving counters and sequencial circuits problems Can anyone guide me from where I should study so that I get the concept straight in my mind. PLease help

asked 2 days ago in Digital Logic by S.R. (433 points) | 23 views

0 votes

0 answers

Compilers Ullman 2nd Edition, Page No. 542, Exercise 8.5.6

asked 2 days ago in Compiler Design by infodevesh (5 points) | 14 views

0 votes

1 answer

#General Query #GATE Calculator #Determinant
How to find determinant value using GATE calculator in GATE exam?

answered 2 days ago in GATE by infodevesh (5 points) | 35 views

0 votes

1 answer

Test Question of Applied Gate
Not able to solve this question. How to solve this type of questions?

answered 2 days ago in Combinatory by Ehraz Hasan (348 points) | 18 views

0 votes

1 answer

#Toc Madeeasy
L = { $a^nb^m\;|\; m>n \;or\; m<n$ } – is this language dcfl ?

answered 2 days ago in Theory of Computation by Ehraz Hasan (348 points) | 36 views

0 votes

0 answers

ACE PRACTISE BOOK
Single source shortest path problems can be implemented by the Greedy Method using (a) Red-Black trees (b) Min Heap (c ) AVL Trees (d) None of these

asked 2 days ago in Algorithms by Vishal_kumar98 (5 points) | 6 views

0 votes

3 answers

Rosen-Chapter 8, Ex 8.5,Question 24
Find the probability that when a fair coin is flipped five times tails comes up exactly three times, the first and last flips come up tails, or the second and fourth flips come up heads.

answered 2 days ago in Combinatory by S.R. (433 points) | 82 views

0 votes

2 answers

ace test series
Consider a system with VAS of 8MB; Page table entry is 32-bits.The optimal Page Size in order to minimize internal fragmentation and page table size overhead is________ KB

answered 2 days ago in Operating System by Mellophi (325 points) | 17 views

0 votes

1 answer

Self Doubt - Planar graph (PY)
$K_5$ is non-planar. I am showing you my proof. Please tell me whether this is the right way or not to prove that $K_5$ is non-planar. $\sum$ (deg)$=4+4+4+4+4=20$ $e=10$ and $n=5$ Assume $K_5$ is planar. $v-e+r=2$ ... $K_5$ is non-planar. If this is the right way, why this method didn't work in this graph. Source: https://gateoverflow.in/87129/gate1990-3-vi

answered 2 days ago in Graph Theory by S.R. (433 points) | 21 views

0 votes

1 answer

MadeEasy Subject Wise OS
Consider the following code comprising of a swap function which is atomic. void swap(bool *a, bool *b){ bool temp; temp = *a; *a = *b; *b = temp; } bool lock = false void process(int i){ bool key; while(1){ // ... Bounded Waiting The code snippet solves the synchronization problem [According to me it should be bounded waiting but MadeEasy answer key says option (D)]

answered 3 days ago in Operating System by Ehraz Hasan (348 points) | 20 views

0 votes

0 answers

# Made Easy Test
[closed]

asked 3 days ago in CO & Architecture by raviranjan21 (5 points) | 20 views

0 votes

0 answers

UGC NET 2016 as well as Discrete Maths Kenneth Rosen PAGE Pg 657 Q21 [closed]

asked 3 days ago in Set Theory & Algebra by S.R. (433 points) | 16 views

0 votes

0 answers

Seeking guidance
can someone please provide links to the pdf of subjectwise questions of previous year gate questions?

asked 3 days ago in Study Resources by Setika Mehra (5 points) | 18 views

+1 vote

1 answer

Self Doubt on Addressing Mode in COA
I read in some gateoverflow answer that register address mode is used for local variables and direct address mode is used for global variables. Why are local variables stored in registers? Arent they part of the activation record which gets ... C programming language there is a special keyword register to store the variable in register. Am I missing something?

answered 3 days ago in CO & Architecture by gatecse (87 points) | 34 views

0 votes

1 answer

ROSEN question on Probability
find p(F I E) If p(E I F) = 1/3, p(E I F’) = 1/4, and p(F) = 2/3, where E and F are events from a sample space S. Is p(F I E) 11/12?

answered 3 days ago in Probability by Ehraz Hasan (348 points) | 21 views

0 votes

0 answers

#Decidability
Can anyone tell me how to approach the problems like 1) Is Language generated by CFG subset of langauage generated by regular grammar is decidable?? 2)membership of cfg,emptiness problems....???(Not just these two but how to approach such type of problems)?????

asked 3 days ago in Theory of Computation by Jithendra319 (13 points) | 20 views

0 votes

2 answers

madeeasy topicwise
A 3-ary tree in which every internal node has exactly 3 children. The number of leaf nodes in such a tree with 10 internal nodes will be _____

answered 4 days ago in Programming by Mellophi (325 points) | 32 views

0 votes

0 answers

Self Doubt (OS)
https://gateoverflow.in/74241/two-process-critical-section-software-solution In this question people are saying bounded waiting is satisfied. But in parbegin there are only 2 processes and once a process is complete it will not be scheduled again as parbegin statement is not inside any loop. So how can bounded waiting be not satisfied?

asked 4 days ago in Operating System by Mellophi (325 points) | 14 views

0 votes

0 answers

KENNETH ROSEN DISCRETE MATHEMATICS PAGE 432 Q11
How many ways are there to chose eight coins from piggy bank containing 100 identical pennies and 80 identical nickels.

asked 4 days ago in Combinatory by S.R. (433 points) | 22 views

0 votes

1 answer

DRDO CS PAPER 2008
Which of the following is impossibility? A. A sparse primary index B. A sparse secondary index C. A dense primary index D. A dense secondary index

answered 4 days ago in Databases by Ehraz Hasan (348 points) | 27 views

0 votes

1 answer

MadeEasy Subject Wise Operating System
Consider a system where 2-level paging is used with TLB support. The access time for TLB is 20 ns while main memory access time is 80 ns. 130 pages references found in TLB and total 400 reference is generated. What is the effective memory access time?

answered 5 days ago in Operating System by Ehraz Hasan (348 points) | 11 views

0 votes

1 answer

Made easy test series GATE 2021
Consider a two dimensional array A[0-39,0-39] in lower triangular matrix representation . The size of each element in the array is 1 byte. If the array is implemented in the memory in the form of row major order and base address of the array is 500. The address of A[15][25] will be [closed]

answered 5 days ago in Programming by Ehraz Hasan (348 points) | 27 views

0 votes

0 answers

Made easy test series GATE 2021
consider the following function signatures for passing a 2 dimensional array A of 10 rows and 10 columns to a function xyz() in C. xyz(int A[ ]) xyz(int *A[ ]) xyz(int A[ ] [10]) xyz(int A[10] [ ]) The number of correct function signatures are?

asked 5 days ago in Programming by Nishinoya (5 points) | 17 views

0 votes

1 answer

Made Easy Test Series 2021
Consider the following statements: 1.Union of 2 non-regular languages is non-regular 2.Intersection of a non-regular and regular language is non-regular 3.Kleen-closure of a non-regular language is non-regular 4.Union of a non-regular language with its complement is regular. The number of the above correct statements is/are:

answered 5 days ago in Theory of Computation by Ehraz Hasan (348 points) | 64 views

0 votes

0 answers

MadeEasy Subject Wise OS
Consider a system using 2-level paging and the virtual address is 38 bits. The most significant 10 bits are used to index the page directory and next 16 bits index the page table. Each entry in both levels is 4 bytes. What is the maximum number of page ... table only, it can have multilevel page table but it is one only. why a process will have more than one page table?]

asked 5 days ago in Operating System by Ollie (453 points) | 10 views

To see more, click for the full list of questions or popular tags.

Recent questions and answers

8,180 questions

2,594 answers

12,728 comments

95,256 users