Dark Mode

Recent activity by stblue

1 answer

1

gate overflow
A DMA module is transferring bytes to memory using cycle stealing mode from a device transmitting at 16 KB/s. The processor is fetching instructions at the rate of 1 MB/s. The percentage by which the processor will be slowed down due to the DMA activity is ______

answer selected in CO and Architecture Feb 3, 2018

909 views

1 answer

2

MadeEasy Subject Test: Engineering Mathematics - Functions
The number of ways possible to form injective function from set A to set B where |A| = 3 and |B| = 5, such that pth element of set A cannot match with pth element of set B are _________. can someone explain this question to me

answered in Set Theory & Algebra Feb 3, 2018

753 views

1 answer

3

Time stamp
S; R2(A),R3(A),W2(B),W3(A),R1(B),R4(B),R1(A),W1(C),W4(A) what are transactions rollbacks if the above schedule is executed by using timestamp with thomas write rule (assume timstamps as t1=250,t2=200, t3=210, t4=275) a)t1 b)t2 c)t4 d)no rollbacks

answer selected in Databases Feb 2, 2018

636 views

2 answers

4

How many RAM chips & size of decoder required?
How many 256 X 4 RAM chips are required to organize a memory of capacity 32KB ? What is the size of decoder required in this implementation to select a row of chip? Options : (a) 128 , 7 X 128 (b) 256 , 7 X 128 (c) 512 , 7 X 128 (d) 256 , 8 X 256.

answer selected in CO and Architecture Feb 1, 2018

13.6k views

2 answers

5

made easy test
Consider a machine with a byte addressable main memory of 224 bytes, block size is 32 bytes and 4 way set associative cache having 215 cache blocks. Block size of cache is 32 byte then what is the set and tag address of memory (E4201F)16 in hexadecimal? A) 0100, 39 B) 0010, 37 C) 0110, 39 D) 0100, 36

answered in CO and Architecture Jan 28, 2018

723 views

1 answer

6

doubt
does EX-NOR GATE Is always negation of EX-OR gate ?? x OR is not always compliment to Ex NOR each other. It's only true for n (variables ) are even no. ""i found above line written by someone " ??

commented in Digital Logic Jan 16, 2018

771 views

2 answers

7

RSA Public key Cryptosystem
Plz tell me how to solve this .I am feeling problem o calculate -- 10 = p^5 mod 35 . How to solve this type of question quickly.

answered in Computer Networks Jan 16, 2018

1.9k views

4 answers

8

GATE CSE 2000 | Question: 2.16
Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited `in a postorder, inorder and preorder traversal respectively, of a complete binary tree. Which of the following is always true? LASTIN = LASTPOST LASTIN = LASTPRE LASTPRE = LASTPOST None of the above

commented in DS Jan 11, 2018

17.6k views

0 answers

9

Counter
Find the Mod Value for the counter My ans is MOD-5 counter but given is MOD-3 please explain ....

commented in Digital Logic Jan 11, 2018

772 views

3 answers

10

Knights and Knaves

answer selected in Mathematical Logic Dec 27, 2017

1.2k views

5 answers

11

GATE CSE 2007 | Question: 23
Which of the following graphs has an Eulerian circuit? Any $k$-regular graph where $k$ is an even number. A complete graph on $90$ vertices. The complement of a cycle on $25$ vertices. None of the above

commented in Graph Theory Dec 24, 2017

25.2k views

1 answer

12

NIELIT 2017 DEC Scientist B - Section B: 15
In how many ways $8$ girls and $8$ boys can sit around a circular table so that no two boys sit together? $(7!)^2$ $(8!)^2$ $7!8!$ $15!$

comment edited in Combinatory Dec 18, 2017

2.7k views

1 answer

13

NIELIT 2017 DEC Scientist B - Section B: 45
The string $1101$ does not belong to the set represented by $(00+(11)^*0)$ $1(0+1)^*101$ $(10)^*(01)^*(00+11)^*$ $110^*(0+1)$

commented in Theory of Computation Dec 18, 2017

1.6k views

2 answers

14

NIELIT 2017 DEC Scientist B - Section B: 50
Let $n$ is the length of string to test for membership, then the number of table entry in CYK algorithm is $n(n+1)$ $n^2+1$ $n^2-1$ $n(n+1)/2$

answered in Theory of Computation Dec 18, 2017

1.7k views

1 answer

15

Greedy vs Dynamic
Unlike greedy algorithms, dynamic programming method always provide correct/optimal solution. Is the above statement correct?

commented in Algorithms Dec 13, 2017

6.3k views

0 answers

16

Ace Test Series: Databases - Conflict Serializable
Serializable: Conflict or View?

commented in Databases Dec 13, 2017

385 views

1 answer

17

Testbook Test Series: Digital Logic - Shift Registers
Verify Please !

commented in Digital Logic Dec 13, 2017

298 views

1 answer

18

frame size != page size
Consider a system with 2 level paging applicable the page table is divided into 8K pages each of size 16KB. The memory is byte addressable if the physical address space is 128 MB which is divided into 4KB frames. The page table entry size of outer page table ... bits. What will be the page table size of inner and outer page table. How can frame size and page size be unequal?

commented in Operating System Dec 5, 2017

2.8k views

1 answer

19

Test by Bikram | Databases | Test 2 | Question: 20
Assume that a B-Tree is used as an index for a large database table which has six levels (including the root node). If a new key is inserted into this index, then the maximum number of levels possible in the updated tree is ______.

commented in Databases Nov 24, 2017

413 views

1 answer

20

Test Series
a) I, III b) I, IV c) II, III d) II, IV

answer selected in Databases Nov 14, 2017

242 views

1 answer

21

no of superkeys

answer selected in Databases Nov 6, 2017

871 views

1 answer

22

what are the number of superkeys in this relation?
Consider a relation R(A,B,C,D,E) with the following functional dependencies: ABC -> DE and D -> AB The number of superkeys of R is: a) 2 b) 7 c) 10 d) 12

answer selected in Databases Nov 6, 2017

29.5k views

0 answers

23

GATE Marks Distribution Update
I have seen the GATE marks distribution link @ https://gatecse.in/mark-distribution-in-gate-cse. Will this be updated for Set 1 and 2 of GATE 2017?

comment moved in Study Resources Oct 19, 2017

1.5k views

1 answer

24

doubt
in banker algorithm safe state can be more than one ?/or not

answer selected in Operating System Oct 18, 2017

264 views

1 answer

25

[Programming] What is the output of the following programme ?
#include <stdio.h> int main() { int a[] = {50, 60, 10, 30, 40, 20 }; int *b[] = {a+3, a+4, a, a+2, a+1, a+5 }; int **c = b; c++; printf("%u, %u, %u\n", c-b, *c - a, **c); return 0; }

commented in Programming in C Oct 18, 2017

767 views

1 answer

26

Self doubt
S -> AB | BAB A -> SA | ba B -> a | $\epsilon$ What are the follow of S, A, B?

edited in Compiler Design Oct 17, 2017

321 views

0 answers

27

Pipeline organization
Please give detailed answer if possible please draw diagram

closed in CO and Architecture Oct 15, 2017

225 views

1 answer

28

Static Single Assignment
Consider the following code segment $a=b-c$ $d=a+d$ $a=d+e$ $d=c*f$ $d=a*d$ The minimum number of total variables required to convert the above code segment to static single assignment form is _________. Answer given is 10. Should it be 9????

answer selected in Compiler Design Oct 15, 2017

7.5k views

1 answer

29

Number of Essential prime implicants
Find the number of Essential prime implicants present in the K Map of the function f=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?

answered in Digital Logic Oct 15, 2017

1.3k views

2 answers

30

set associative
Computer has 256KB 8 way set associative cache memory.The number of tag bits in its physical address format is 6 bits then size of the physical memory is __________mega bye

answered in CO and Architecture Oct 14, 2017

1.1k views