Recent questions tagged made-easy-test-series

1.2k
views
2 answers
1 votes
Assume that execution of 200 instructions on a 6 staged pipeline where the target address is available at 4th stage.Let X be the probability of an instruction not being branch. ... Which is not possible.Where am I going wrong ?? :
628
views
0 answers
1 votes
[MADEEASY]Consider a cache as follows :- Direct Mapped - 16 words total cache size - 4 words cache block sizeA sequence of 9 memory reads is performed in order from ... - Hit (in block 3)Its giving (D) But answer is given as (C).
645
views
2 answers
0 votes
Assume that 16 bit cache address memory with cache size 1024 bytes. Block size of cache memory is 8 bytes and tag size is 9 bits. What is the associativity of cache memory?I am getting 8-way but answer is given as 4.
1.1k
views
1 answers
1 votes
The number of Clock pulses needed to change the contents of an 8-bit-up-counter from (10101011) to (00111010) is ______________
1.3k
views
2 answers
2 votes
The number of AND gates are present inside a 5-bit carry look ahead generator circuit are ______.
1.3k
views
1 answers
1 votes
Given an array of n numbers, give an algorithm for finding a contiguous subsequence A(i) ...A(j) for which the sum of elements is maximum.Eg. [-2, 11, -4, 13, -5, 2] → 20If ... n)(c.) O(n3), O(n)(d.) O(n2), O(1)Given answer is option (b.)
4.0k
views
1 answers
2 votes
A binary counter is being pulsed by a 256 KHz clock signal.The output frequency from the MSB flip-flop is 2 KHz. The MOD number is _______ .
957
views
1 answers
1 votes
Consider the logical circuit shown below:If initially ABC = 000 then after how many clock pulses the circuit will reach its initial stage?a) 5b) 6c) 7d) 8
2.4k
views
1 answers
1 votes
The available main memory for loading processes is 128 MB which is divided into fixed number of partitions each of size 16 MB. If the processes of ... . The percentage of the internal fragmentation is ____________ (upto two decimal places)
1.5k
views
1 answers
2 votes
Consider four processes all are arriving at time zero, with total execution time of 20, 10, 10 and 20 unit respectively. Each process spends the first 20% of execution time ... ] (upto one decimal place)my ans is 16.5 but ans is given 24.5
5.8k
views
2 answers
14 votes
An instruction pipeline consists of following 5 stages:IF = Instruction Fetch, ID = Instruction Decode, EX = Execute, MA = Memory Access and WB = ... required to execute the code, without operand forwarding over a bypass network?9101114
460
views
1 answers
0 votes
Given relation is reflexive or not.I think it is reflexive. and equivalence relation.
594
views
1 answers
1 votes
5 member commities are to be formed out of 10 people. The names are written in chits of paper and put into 6 boxes. Atleast _______ chits go into the same box.
1.1k
views
2 answers
4 votes
Which of the following is true?$f(n)=O\left(\left(f\left(n\right)\right)^{2}\right)$f(n)=O\left(g\left(n\right)\right)\Rightarrow 2^{f\left (n\right)}=O\left( ... Both (a) and (b)
1.2k
views
1 answers
3 votes
Which is true?a) Recursive Decent Parsers may suffer from infinite loop.b) Every LR grammer is unambiguous.c) Both a & bd) None Doubt: RDP and LL(1) can go in ... . free grammer. So, how can it go to infinite loop. Answer given was (c).
2.4k
views
1 answers
3 votes
Which of the following is false ?a. Union of two recursive languages is recursive b. Intersection of regular and recursive language is recursivec. Union ... each option..and also describe intersection of regular and recursive is recursive..
636
views
2 answers
2 votes
from definitoin of antisymmetry if aRb and bRa is present then a=b.so b should be answer,though d is right,but b is more appropriate
1.3k
views
2 answers
0 votes
Which of the following statements is/are true?S1: Dijkstra's algorithm is not affected by negative edge weight cycles in the graph and gives correct shortest path.S2: Bellman ... a) Only S2b) Only S1c) Both S1 and S2d) Neither S1 and nor S2
1.4k
views
2 answers
1 votes
638
views
0 answers
1 votes
When a signal travels through a transmission medium, its power becomes $100$ times. Then there would be power (a) Gain of $100$ (b) Loss of $100$(c) Gain of $20$dB (d) Loss of $20$dB
1.1k
views
1 answers
1 votes
When searching for the key value 50 in a binary search tree, node containing the key values 10, 30, 40, 70, 90, 120, 150, 175 are traversed, in any ... occur on the search path from the root to node containing the value 50 are ________.
653
views
2 answers
0 votes
Delete the duplicate nodeDelete the alternate duplicate nodeDelete the adjacent nodeNone of these
629
views
0 answers
1 votes
Which of the following statements are correct?S1: Binary search on array take less time than binary search on linked list.S2: Merge sort on array has more space ... i assume here that array is sorted. Answer given as Both S1 and S2.
516
views
1 answers
0 votes
Consider the below code which run on any tree.In-order traversalPost-order traversalPre-order traversalNone of these
644
views
1 answers
1 votes
Let L be the language containing only the string S where S = 0 if you will never clear the gate. ... L′ is the Complement of language L)L is decidableL′ is decidableL and L′ both are decidableL is undecidable
681
views
0 answers
0 votes
Let L ≤ ML′ denote that language L is mapping reducible (many to one reducible) to language L′. Which one of the following is True?If ... ; is recursive.Could anyone please solve this and explain the this reducibility logic ?
4.3k
views
2 answers
5 votes
Two ground stations are connected by a 10Mbps satellite link. The altitude of the satellite is 36,000km and the speed of the signal is 3x108 m/sec. ... size and there are no errors during communcations.1.5 Kbytes3 Kbytes4.5 Kbytes6 Kbytes
1.4k
views
3 answers
0 votes
Sliding Window Protocol with Selective Reject/Repeat gives better performance than other protocols whena) buffer is sufficient and bandwidth is limitedb) buffer ... and bandwidth is limitedd) buffer is sufficient and bandwidth is sufficient