Register
Filter

Questions by Aboveallplayer

0 votes
1 answer
31
operating system
A system has 32 bit Virtual adress and 8KB page size.main memory is 128 MB..the size of page table, when page table ,when pt entry has 1 valid bit 1 modified bit and frame bits is_____(MB) p.s what is frame bits..is it the frame entry size?
A system has 32 bit Virtual adress and 8KB page size.main memory is 128 MB..the size of page table, when page table ,when pt entry has 1 valid bit 1 modified bit and fram...
0 votes
0 answers
32
Discrete
Number of relations which will be either symmetric or antisymeetric of 4 elements will be?
Number of relations which will be either symmetric or antisymeetric of 4 elements will be?
3 votes
1 answer
33
Graph
graph of 100 edges and 25 vertices..size of minimum vertex cover is 8..what is the size of maximum independence set?
graph of 100 edges and 25 vertices..size of minimum vertex cover is 8..what is the size of maximum independence set?
0 votes
1 answer
34
Algorithm ME
Find the number of orders in which we can insert {1,2,...,7} in AVL tree,such that no rotation needs to be performed is _____(consider 4 as root element)
Find the number of orders in which we can insert {1,2,...,7} in AVL tree,such that no rotation needs to be performed is _____(consider 4 as root element)
1 votes
3 answers
35
Algorithm-ME
A mean -heap having 1024 elements with the key ranging from 0 to 1023 ,stored in array of 1024 indices the maxmimum difference between keys of all elements that can be stored at (n/2) th index of the array is ___________
A mean -heap having 1024 elements with the key ranging from 0 to 1023 ,stored in array of 1024 indices the maxmimum difference between keys of all elements that can be st...
2 votes
2 answers
36
Made-easy
$T(N) = 2T\sqrt{N} + Log\sqrt{N}$ what is the solution of recurrence relation
$T(N) = 2T\sqrt{N} + Log\sqrt{N}$what is the solution of recurrence relation
0 votes
1 answer
37
IITD phd-sample Q
You are given a heap containing N elements. Write a procedure which takes as input a parameter k, and outputs the k'th smallest number in the heap. The running time of the procedure must depend on k alone.
You are given a heap containing N elements. Write a procedure which takes as input a parameter k, and outputs the k'th smallest number in the heap. The running time of th...
1 votes
1 answer
38
IITd Phd -sample Q
Derive the running time of the binary search algorithm. If I modify binary search to break the interval size into 1/3, 2/3 rather than 1/2, 1/2, then what is the worst case running time?
Derive the running time of the binary search algorithm. If I modify binary search to break the interval size into 1/3, 2/3 rather than 1/2, 1/2, then what is the worst ca...
5 votes
1 answer
39
IITM november 2016
a fair dice is rolled until the output appers to be >4..now what is the probability that we need an even number of roll to get that? (forgot the options)
a fair dice is rolled until the output appers to be >4..now what is the probability that we need an even number of roll to get that?(forgot the options)
2 votes
1 answer
40
IITM november 2016
What is the time complexity of finding the kth smallest element in an array? $O(\log n)$ $o(\log n)$ $\Omega(n\log n)$ $O(n)$
What is the time complexity of finding the kth smallest element in an array?$O(\log n)$$o(\log n)$$\Omega(n\log n)$$O(n)$
1 votes
2 answers
41
OS test
an Unix i node has 10 disk adresses for data blocks.as well as adresses for single,double,triple inidrecxt blocks.each of theze indirect block holds 256 disk adresses..maximum file size-___(in GB) (disk block size 1KB)
an Unix i node has 10 disk adresses for data blocks.as well as adresses for single,double,triple inidrecxt blocks.each of theze indirect block holds 256 disk adresses..ma...
0 votes
2 answers
42
Os TEST
A computer system inplements 8 kilobytes pages and 32 bit physical adress system..page table entry contains 1 valid bit and the translation.if the maximum size of page table is 20MB.then what is the size of virtual adress space (in bits) a)26 b)30 c)36 d)20
A computer system inplements 8 kilobytes pages and 32 bit physical adress system..page table entry contains 1 valid bit and the translation.if the maximum size of page ta...
1 votes
3 answers
43
Os-TEST
Bit map is used to keep track of free spaces.assumimg 1KB block size and disk sze 40GB..the size of bitmap has to be _______ (in MB)
Bit map is used to keep track of free spaces.assumimg 1KB block size and disk sze 40GB..the size of bitmap has to be _______ (in MB)
0 votes
1 answer
44
OS-TEST
64MB of MM is divivded into 8 partitions... if processes are 6MB and 4MB is loaded then what is the percentage of internal fragmentation
64MB of MM is divivded into 8 partitions... if processes are 6MB and 4MB is loaded then what is the percentage of internal fragmentation
0 votes
1 answer
45
OS-Test
In thread switch of same process, which of the following value will be changed a)Program Counter & Stack pointer b)memory management info & PC c)mm info and SP d) only PC
In thread switch of same process, which of the following value will be changeda)Program Counter & Stack pointerb)memory management info & PCc)mm info and SPd) only PC
0 votes
1 answer
46
IITM November 2016
FD s given P1P3->P4, P1->P2, P2->P1 now a) bcnf and p2p3->p4 holds b)bcnf and p2p3->p4 does not hold c)3nf not in bcnf and p2p3->p4 holds d)3nf not in bcnf and p2p3->p4 does not hold
FD s given P1P3->P4, P1->P2, P2->P1nowa) bcnf and p2p3->p4 holdsb)bcnf and p2p3->p4 does not holdc)3nf not in bcnf and p2p3->p4 holdsd)3nf not in bcnf and p2p3->p4 does...
0 votes
1 answer
47
IIT M november 2016
Memory syatem of a computer is changed from direct Cache to 2-way set assosiative cache.same block size.now what is false a) capacity increases 2)sequential access does not become faster 3)size increases 4) access time gets faster
Memory syatem of a computer is changed from direct Cache to 2-way set assosiative cache.same block size.now what is falsea) capacity increases2)sequential access does not...
2 votes
1 answer
48
IIT m november 2016
Main() Int myarray[32] Printf(%d ,size of(myarray[])/sizeof(myarray(0)) A..4 B..8 C.16 D.depends on compiler for into size
Main() Int myarray[32]Printf(%d ,size of(myarray[])/sizeof(myarray(0))A..4B..8C.16D.depends on compiler for into size
1 votes
1 answer
49
IITM november 2016
What is the maximum possible value of (x%3)+((x+1)%3) here x be any positive integer
What is the maximum possible value of (x%3)+((x+1)%3) here x be any positive integer
2 votes
1 answer
50
IIT m november 2016
A DMA needs 5 clock cycle to transfer 8 byte data.how many clock needed to transfer 1024 byte of data ,if burst transfer is not used
A DMA needs 5 clock cycle to transfer 8 byte data.how many clock needed to transfer 1024 byte of data ,if burst transfer is not used
Page: