GATE CS Applied Course

All Questions

25 Questions

100

Votes

0

Replies
Gate 2022 Preparation
Hi, I am looking for preparation partner for Gate CSE 2022 . Any one serious to crack gate 2022.

15

Votes

0

Replies
Scholarship test
Is there any scholarship test?? If yes then when it will be taken?

13

Votes

5

Replies
GATE 2022
Does anyone started preparing for GATE 2022? Which subject did you start?

10

Votes

6

Replies
Completion of syllabus
How much syllabus you have completed till now? I wanted to track my progress because I have started my preparation few days ago?Plz answer honestly.

8

Votes

0

Replies
Revision in Nov,Dec and Jan
How did you plan to spend the rest of the months on revision, test series and solving PYQs after completion of syllabus? What's your schedule?

8

Votes

0

Replies
PGEE 2021
Is there anyone who is preparing for pgee?

5

Votes

2

Replies
Preparation
Does any one started their preparation from september?

3

Votes

8

Replies
ALGORITHM
Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using randomized quicksort? A) O(n) B) O(n Log n) C) O(n2) D) O(n!)

3

Votes

4

Replies
COA
how many 256x4 RAM chips are required to organise a memory of capacity 32KB and the size of decoder required in this implementation to select a row of chip? pls friends I need explanation .

3

Votes

0

Replies
Stay In Hyderabad
Does any one stays in hyderabad(hostels) and preparing for gate 2021. if any one is there let me know.

2

Votes

2

Replies
CN Selective Repeat Question
In selective repeat protocol, we are transmitting 10,000 packets and every 100th packet is lost can anyone tell how many retransmissions will be there?

2

Votes

0

Replies
Cache and pagging
Consider a virtually indexed physically tagged cache with following configurations: Virtual address = 32 bits Page size 8 KB 4-way set associative cache Cache Size 512 KB Cache Block Size 64 bytes How many bits ofthe virtual address should remain unchanged for the memory hierarchy to work

2

Votes

1

Replies
Error control in transport layer
What if the checksum bits are also corrupted while we are sending actual data

2

Votes

0

Replies
notes of data structure and algorithm
can anyone please self notes of data structure and algorithm other than what sir has provided bcz thats quite unreadable to me as compared to c notes(which is very great)

2

Votes

1

Replies
COA
How many 512k x 8 static RAM chips are needed to design the 2M x 32 memory module . a) 32 b)8 c)16 d) 64

1

Votes

0

Replies
ALGORITHM
Let T(n) be the function defined by T(1)= 1, T(n)= 2T (?n/2?) + ?n for n?2. Which of the following statement(s) is true? a. T(n) = O(?n) b. T(n) = O(n) c. T(n) = O(log n) d. None of the above

1

Votes

3

Replies
Locality of reference
Locality of reference implies that the page reference being made by a process A) will always be to the page used in the previous page reference B) is likely to be to one of the pages used in the last few page references C) will always be to one of the pages existing in memory D) will always lead to a page fault

1

Votes

3

Replies
c programing
int incr (int i) { static int count = 0; count = count + i; return (count); } main () { int i, j; for (i = 0; i <= 4; i++) j = incr (i); }

1

Votes

1

Replies
#DBMS #Normalization State True/False for 3NF.
Statement: A non prime attribute can be transitively dependent on a key in a 3NF relation. Is it True/False. please explain it with a reason.

1

Votes

1

Replies
range
what is sence of range %c ( -128to+127/0-255)

0

Votes

1

Replies
ALGORITHM
The time complexity of the following C function is (assume n > 0) int recursive (mt n) { if (n == 1) return (1); else return (recursive (n-1) + recursive (n-1)); }

0

Votes

1

Replies
ALGORITHM
Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. Which of the following is the Huffman code for the letter a, b, c, d, e, f?

0

Votes

7

Replies
ALGORITHM
Let G be an undirected connected graph with distinct edge weight. Let emax be the edge with maximum weight and emin the edge with minimum weight. Which of the following statements is false? A) Every minimum spanning tree of G must contain emin B) If emax is in a minimum spanning tree, then its removal must disconnect G C) No minimum spanning tree contains emax D) G has a unique minimum spanning tree

0

Votes

3

Replies
ALGORITHM
In a permutation a1.....an of n distinct integers, an inversion is a pair (ai, aj) such that i < j and ai > aj. What would be the worst case time complexity of the Insertion Sort algorithm, if the inputs are restricted to permutations of 1.....n with at most n inversions? A) ? (n2) B) ? (n log n) C) ? (n1.5) D) ? (n)

0

Votes

2

Replies
Memory management operating system
Locality of reference implies that the page reference being made by a process A) will always be to the page used in the previous page reference B) is likely to be to one of the pages used in the last few page references C) will always be to one of the pages existing in memory D) will always lead to a page fault

"The Forum is to encourage students discussions. If you expect our mentors to resolve your doubts/queries please reach out to us by posting comments under the video lectures or sending us a mail on gatecse@appliedcourse.com. Our mentors will get back to you in 3-4 working hours."
© 2020 - All rights are reserved- AAIC Technologies pvt ltd