GATE CSE Doubts

0 votes

1 answer

Linear Algebra and Its Applications Fourth Edition Gilbert Strang, chapter 1, problem set 1.2, Qn. 10

answered 1 day ago in Linear Algebra by aryavart (7 points) | 10 views

0 votes

1 answer

A First Course in Probability by Sheldon Ross Chapter 1

answered 1 day ago in Combinatory by aryavart (7 points) | 9 views

0 votes

0 answers

i dont know its a assignment
If the bandwidth is 100 Mbps, round trip time is 50sec and the frame size is 25 bits. Calculate (i) Window size used in selective repeat ARQ. (ii) Number of sequence bits in selective repeat ARQ.

asked 1 day ago in Computer Networks by nim_nambi (5 points) | 3 views

0 votes

0 answers

Workbook Question Found on Web

asked 1 day ago in Compiler Design by rahul0521 (5 points) | 4 views

0 votes

1 answer

Series solution
Series solution of $(2^k) \times 1 + (2^{k-1}) \times 2+ (2^{k-2}) \times 3+…+(2^2) \times(n-2) +2(n-1) +n?$

answered 2 days ago in Mathematical Logic by Nikhil_dhama (219 points) | 14 views

0 votes

1 answer

how to constructing right-linear grammar
Hi, I do not succeed in this question: Need to construct a right-linear grammar Would appreciate help :)

answered 3 days ago in Algorithms by aryavart (7 points) | 18 views

+1 vote

2 answers

Made easy workbook
Suppose we have two entity sets person, Email and use a relationship Owns. A person own atmost one email account but an email account can be owned by multiple persons. Which of the following is an ER diagram based on above description.

answered 3 days ago in Databases by immanujs (5 points) | 35 views

+1 vote

0 answers

Theory of computation - Pumping Lemma for CFL [Self Doubt]

asked 3 days ago in Theory of Computation by hari0943 (9 points) | 10 views

0 votes

0 answers

MAC address and router working
I have some conceptual doubts about MAC address why we need them when we have an IP address and routers know the IP address

asked 3 days ago in Computer Networks by jainanmol123 (13 points) | 6 views

0 votes

0 answers

IIT Gandhinagar Written Test Probability Question
There are 100 rooms in a hotel. The hotel manager is lazy. When a customer requests a room, the manager picks a room from 1 to 100 uniformly at random without even bothering to check whether it is already occupied. If the room is already ... try to check in, one by one, to the hotel. Show that the expected number of occupants is at least 50.

asked 3 days ago in Probability by Subham Das (7 points) | 14 views

0 votes

0 answers

Probability Sheldon Ross Self doubt
Consider a random chord of a circle. What is the probability that the length of the chord will be greater than the side of the equilateral triangle inscribed in that circle?

asked 4 days ago in Probability by Divyanshu Shukla (1 point) | 8 views

0 votes

0 answers

Finding optimal window size
Finding Optimal Window Size In Slinding Window Protocol. Given Round trip time(RTT sec), Bandwidth(BW bits/sec), packet size(L bits), which approch is right? Approch 1. max data that can be sent in RTT = RTT * BW bits max window size = (RTT * BW)/L ... = (1 + 2a) packets; a=Tp/Tt Some problems are sloved with approch 1 and others with 2nd one. Which one should we use?

asked 5 days ago in Computer Networks by jaswanth431 (5 points) | 13 views

0 votes

0 answers

Madeeasypostal ACE
"GATE CSE 2000 | Question: 1.6 - GATE Overflow" https://gateoverflow.in/629/gate-cse-2000-question-1-6 In question above we understood that positive number and unsigned is represented same as in 2's complement. here in question below the hex number is ... be same as number given is positive(bcoz msb is not 7). Determine 8's compliment of an octal number 2670? Right??

asked 5 days ago in Digital Logic by BhaktiDhorajiya (5 points) | 8 views

0 votes

0 answers

Discrete Mathematical structures Chapter 5
#Discrete-Mathematics: whether Binomial Theorem is part of the syllabus?

asked 5 days ago in Combinatory by Parag Tamhankar (5 points) | 8 views

0 votes

1 answer

while solving a flip flop question i came around this situation.

answered May 6 in Digital Logic by chris gyle (5 points) | 39 views

0 votes

2 answers

Principle of Duality (Digital Logic)
What will be the dual of the following expression? A + B’.[C’+D(E+F’)]

answered May 6 in Digital Logic by chris gyle (5 points) | 20 views

0 votes

0 answers

discrete mathematics(topic) piegen hole
We select 38 even positive integers, all less than 1000. Prove that therewill be two of them whose difference is at most 26.

asked May 6 in Combinatory by thispc295 (5 points) | 9 views

0 votes

0 answers

Design Turing Machine for LANGUAGE L1=a*bb(a+b)*

asked May 6 in Theory of Computation by chris gyle (5 points) | 9 views

0 votes

0 answers

Fermati's little theorem
(a). Use Fermat's little theorem to compute 52003 (mod 7), 52003(mod 11) and 52003(mod 13)

asked May 6 in Engineering Mathematics by Mushy (5 points) | 4 views

0 votes

0 answers

Asymptotic notation
T(n)=T(n-1)-1 what is complexity of this

asked May 6 in Algorithms by Rahul06 (5 points) | 9 views

0 votes

1 answer

Exam operating system
When switching the CPU between two processes.. which of the following applies A. The PCB is both, saved and reloaded, only for the interrupted process that is existing the CPU B. The PCB is saved for the process that is scheduled for the CPU C. The PCB is reloaded for the process that is scheduled for the CPU D. No PCB is saved or reloaded E. None of the above

answered May 6 in Operating System by aryavart (7 points) | 11 views

0 votes

0 answers

Made Easy Workbook
Consider a machine with a byte addressable main memory of 2^16 bytes. Assume that a direct mapped data cache consisting of 32 lines of 64 bytes each is used in the system. A 50 x 50 twodimensional array of bytes is stored in the main memory starting from memory location 1100 H. Assume that ... (a) line 4 to line 11 (b) line 4 to line 12 (c) line 0 to line 7 (d) line 0 to line 8

asked May 6 in CO & Architecture by grv_d (9 points) | 13 views

0 votes

1 answer

CPU Scheduling
Is context switching time and dispatch latency same?

answered May 6 in Operating System by aryavart (7 points) | 13 views

0 votes

0 answers

how to find the number of d flipflops required for implementing mod -k counter?

asked May 6 in Digital Logic by ramcharandevathi (5 points) | 5 views

0 votes

0 answers

Made Easy chapter 1 question 12
Find the minimum number of tables in the above ER diagram.

asked May 6 in Databases by Amaterasu07 (5 points) | 8 views

0 votes

0 answers

Congestion Control
Is AIMD and slow start in congestion control are same. if not then why

asked May 4 in Computer Networks by vsumit03 (5 points) | 2 views

+1 vote

1 answer

i am preparing for gate 2022 cse.
i need to study COA . can somebody tell me good resources and how to progress with subject

answered May 4 in CO & Architecture by aryavart (7 points) | 29 views

+1 vote

0 answers

Peter Linz 6th Edition Chapter 3 Exercise 3.3 Q 4
Construct a left-linear grammar for the language S→ abA A → baB B → aA | bb.

asked May 3 in Theory of Computation by Setsu (13 points) | 9 views

+1 vote

0 answers

Peter Linz 6th Edition Chapter 3 Exercise 3.3 Q 4
Construct a left-linear grammar for the language S→ abA A → baB B → aA | bb. [closed]

asked May 3 in Theory of Computation by Setsu (13 points) | 6 views

0 votes

0 answers

ACE TEST SERIES
WHICH OF THE FOLLOWING INDICATES 8`s COMPLEMENT OF $[70700]_8$ IN SIX DIGIT? $[707100]_8$ $[007100]_8$ $[707078]_8$ $[007078]_8$

asked May 3 in Digital Logic by abhishek.maurya (5 points) | 10 views

0 votes

0 answers

gate 2001 DBMS(normalization)
R(A,B,C,D) is a relation. FD given is:{ AB->C , C->AD } is it in 2NF? is it in 3NF?

asked May 2 in Databases by rishabh8797 (5 points) | 10 views

0 votes

0 answers

Huffman Coding Algorithm
Considering the Huffman coding algorithm, the Huffman (encoding) tree requires more number of nodes than the distinct number of characters from the input file (say ‘n’). Then how is the space complexity for the algorithm = O(n), assuming the min-heap is operated on recursively?

asked May 2 in Algorithms by Nabankur Dey (5 points) | 5 views

0 votes

0 answers

Functional Dependency
A relation R(A,B,C) has FD A $\rightarrow$ B and other relation M(A, B) has FD A $\rightarrow$ B. Does relation R and M have equivalent FD ?

asked May 2 in Databases by ascend (5 points) | 7 views

0 votes

0 answers

Find a longest common subsequence between following strings:

asked May 2 in Algorithms by Danido1 (5 points) | 10 views

0 votes

0 answers

can we say that two parallel vectors (even with different origins) are linearly dependent and hence can't form basis?

asked May 2 in Linear Algebra by Codered03 (5 points) | 8 views

0 votes

0 answers

Asymptotic notation
n^3 + n^2logn = bigoh(n^3) For satisfying above equation what should be the value of c??

asked May 2 in Algorithms by Vink7389 (5 points) | 4 views

0 votes

0 answers

Matrices, mathematics
The number of different n × n symmetric matrices with each element being either 0 or 1 is: (Note: power (2, x) is same as 2x)

asked May 2 in Linear Algebra by Aarvin (5 points) | 4 views

0 votes

0 answers

PhD Admissions Written Test (Basic)
For any language L, and for any k ≥ 0, let L k denote the language obtained by concatenating any k strings from L (note that L^0 = epsilon). Suppose L1 is a context-free language and R is a regular language over the same alphabet Σ of size at least 3. The smallest value of k for which (R \ L1) k ∪ (L1 \ R) is not necessarily context-free is

asked May 2 in Theory of Computation by Rashimdixit (9 points) | 3 views

0 votes

0 answers

PhD Admissions Written Test (Basic)
Consider the matrix A = ( 1 1 7 2 −4 14 3 1 21 ) and let vA ={x y z } be vector not containing all 0s. The product A vA is 0 (all 0s) if we set x, y, z as how to solve such question

asked May 2 in Mathematical Logic by Rashimdixit (9 points) | 4 views

0 votes

0 answers

Reference from GATE IT-2005 (2 marks)
"In Binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most 2." How is this statement valid in case of Left or Right Skewed Binary tree?

asked May 2 in Programming by Anupreet13 (5 points) | 9 views

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

Recent questions and answers

9,270 questions

3,204 answers

14,751 comments

96,304 users