Time Left - 09:00 mins

UPPCL AE 2019: Technical Quiz 10

Attempt now to get your rank among 155 students!

Question 1

Consider the below given code : void XYZ(int a[R][C]){for (int j = 0; j < C; j++){for (int i = 0; i < R/2; i++)swap(a[i][j], a[R- i - 1][j]);}}A 2D array is passed as parameter to the above function XYZ. The operation done by the function XYZ on the array is :

Question 2

Consider the following two expressions E1 and E2.
E1. (p+((q-p)&-(q<p)))
E2. (p-((q-p)&-(p<q)))

Question 3

Consider 3 transactions T₁ T₂ and T₃having 2, 3 and 4 operations respectively. Find number of concurrent schedules.

Question 4

If we use the Quicksort algorithm to sort the elements: 13,16,14,12,21,26,23 and 15 in ascending order, what is the output after the first pass of Quicksort? (Assume that pivot is chosen as n/4rth element from the array)

Question 5

Which attribute can be evaluated by shift reduce parser that executes semantic action only at reduce moves but never at shift moves?

Question 6

In a compiler, keywords of a language are recognized during?

Question 7

Consider the CSMA/CD protocol with data rate as 200 Mbps

If the length of the link is 2.5 km, find minimum frame size (in bytes). Assume signal propagation speed as

Question 8

For a 4-way set associative cache, 10 bits are required as index to specify cache block. The main memory is of size 4Gx 32. Size of cache memory is

Question 9

When performing booth’s Algorithm which types of the shifts are used

Question 10

Consider the following statements.
(i) If relation R is in 3 NF and every key is simple then R is in BCNF
(ii) If relation R is in 3 NF and R has only one key then R is in BCNF
Which of the following is correct?

155 attempts
2 upvotes
0 comments

Tags :

GATE & PSU CS General

Mar 24GATE & PSU CS