GPL - Technical & Aptitude Question Paper | PSU |

X Close

You need to enable javascript to view this page properly.

Company

- All
- CIL
- ECIL
- EIL
- ONGC
- SAIL

All

Loading

7.

In a heap with n elements with the smallest element at the root, the 7th smallest element can be found in time
A. θ(n log n)
B. θ(n)
C. θ(log n)
D. θ(1)

asked in CIL 2012 CSE

View Comments [0 Reply] Discuss Report
8.

Which of the given options provides the increasing order of asymptotic complexity of functions f1, f2, f3 and f4?
f1(n) = 2^n
f2(n) = n^(3/2)
f3(n) = nLogn
f4(n) = n^(Logn)

A. f3, f2, f4, f1
B. f3, f2, f1, f4
C. f2, f3, f1, f4
D. f2, f3, f4, f1

asked in CIL 2012 CSE

View Comments [0 Reply] Discuss Report
9.

What does the following fragment of C-program print?
char c[] = "GATE2011";
char *p =c;
printf("%s", p + p[3] - p[1]) ;

A. GATE2011
B. E2011
C. 2011
D. 011

last reply by CpjJwWHV • 10 years ago • asked in CIL 2012 CSE

View Comments [7 Reply] Discuss Report
7.

The recurrence relation capturing the optimal time of the Tower of Hanoi problem with n discs is
A. T(n) = 2T(n – 2) + 2
B. T(n) = 2T(n – 1) + n
C. T(n) = 2T(n/2) + 1
D. T(n) = 2T(n – 1) + 1

asked in CIL 2012 CSE

View Comments [0 Reply] Discuss Report
8.

A file system with 300 GByte uses a file descriptor with 8 direct block address. 1 indirect block address and 1 doubly indirect block address. The size of each disk block is 128 Bytes and the size of each disk block address is 8 Bytes. The maximum possible file size in this file system is
A. 3 Kbytes
B. 35 Kbytes
C. 280 Bytes
D. Dependent on the size of the disk

last reply by CpjJwWHV • 10 years ago • asked in CIL 2012 CSE

View Comments [1 Reply] Discuss Report
7.

Consider the virtual page reference string 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 On a demand paged virtual memory system running on a computer system that main memory size of 3 pages frames which are initially empty. Let LRU, FIFO and OPTIMAL denote the number of page faults under the corresponding page replacements policy. Then
A. OPTIMAL < LRU < FIFO
B. OPTIMAL < FIFO < LRU
C. OPTIMAL = LRU
D. OPTIMAL = FIFO

asked in CIL 2012 CSE

View Comments [0 Reply] Discuss Report

352 ‹‹12 3 4 ›› ... 59

High Frequency Word List with Mnemonics

GPL Dictionary is fast way to learn words with mnemonics.
It contains high frequency word list which are mostly asked in various examinations.
It is dedicated for student appearing for PSUs, GRE, UPSC or any other exams in which vocabulary test is taken.
User can save their own mnemonics (key and link).

Check Now