Questions by rajoramanoj

0 votes

0 answers

1

turing machine
which of the following turing recognizable..????? L1 = {⟨M⟩∣ TM M accepts more than 2 distinct inputs} L2 = {⟨M⟩∣ TM M accepts at most 2 distinct inputs}

asked in Theory of Computation Feb 1, 2018

167 views

2 votes

1 answer

2

self doubt
If packet with TTL value = 0 received at destination, then destination discard that packet or accept that packet.

asked in Computer Networks Jan 29, 2018

820 views

2 votes

1 answer

3

computer-networks csma-cd
Consider CSMA/CD LAN with bandwidth 10 Mbps and propagation delay of 5 μsec. Repeaters are not allowed in this system. Data frames are 512 bits long, including 32 bits of header, checksum and other overhead. The first bit slot after a successful ... . The effective data rate of the network is ________ (in Mbps). (Excluding overhead, assuming that there are no collisions)

asked in Computer Networks Jan 17, 2018

687 views

1 vote

0 answers

4

combination
The number of seven digit integers possible with sum of the digits equal to 11 and formed by using the digits 1, 2 and 3 only are

asked in Mathematical Logic Jan 17, 2018

146 views

2 votes

0 answers

5

max heap
The number of distinct max heap are possible with keys 1, 2, 3, 4, 5 are

asked in Algorithms Jan 17, 2018

583 views

5 votes

0 answers

6

hashing
Consider a hash table with 10 slots. Collisions are resolved using linear probing. The probability that if first 3 slots are unfilled and 4th insertions leads to a collisions

asked in DS Jan 17, 2018

521 views

2 votes

0 answers

7

ccombination
An entrepreneur needs to assign 5 different tasks to three of his employees. If every employee is assigned atleast 1 task, how many ways can the entrepreneur assign those tasks to his employees? explain in detail....

asked in Mathematical Logic Jan 14, 2018

212 views

3 votes

0 answers

8

chaining

asked in Programming Jan 11, 2018

153 views

4 votes

0 answers

9

round robin

asked in Operating System Jan 11, 2018

230 views

2 votes

2 answers

10

probability
The probability of a man hitting a target in one fire is 1/4 The number of times at least he must fire at the target in order that his chance of hitting the target at least once will exceed 2/3 will be _______.

asked in Probability Jan 8, 2018

444 views

1 vote

1 answer

11

conflict serializable schedules
How many concurrent schedules are conflict serializable of given transactions T1 and T2 :

asked in Databases Jan 8, 2018

405 views

4 votes

0 answers

12

DAG representation
Consider the basic block given below: u=u+v v=u-v w=u+x x=w/v The minimum number of nodes and edges present in the DAG representation of the above basic block respectively are:

asked in Compiler Design Jan 6, 2018

606 views

1 vote

0 answers

13

B+ tree
Database file consist 50000 records with record size 100 bytes, block size 512 bytes. If sparse B+ tree index build over given database file with search key size 20 bytes both block pointer and record pointer sizes 12 bytes each. How many maximum index blocks required if node order P is defined as between ⎡P/2⎤ to P pointers per node?

asked in Databases Jan 2, 2018

201 views

1 vote

0 answers

14

B/B+ TREE
Which of the following statement true about B tree and B+ tree index? Assume order of B tree node same as order of B+ tree node. (A) B tree index has more levels than B+ tree index for large number of keys. (B) B+ tree index has more levels than B tree index ... C) Both B tree B+ tree best for sequential access of records. (D) B tree index nodes more than B+ tree for large number of keys.

asked in Databases Jan 2, 2018

390 views

1 vote

1 answer

15

no. of functions
The number of function from set {1, 2, 3, 4, 5, 6, 7, 8} to set {0, 1} such that assign 1 to exactly one of given number less than 8 are .......................

asked in Combinatory Dec 23, 2017

229 views

1 vote

1 answer

16

TIME COMPLEXITY

asked in Algorithms Nov 6, 2017

662 views

0 votes

0 answers

17

SELF DOUBT

asked in Algorithms Nov 6, 2017

324 views

1 vote

2 answers

18

NO. OF BST POSSIBLE

asked in DS Nov 6, 2017

717 views

1 vote

0 answers

19

self-doubt i think greedy is correct

asked in Algorithms Nov 1, 2017

263 views

1 vote

0 answers

20

test-series-tree

asked in DS Oct 19, 2017

245 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Questions by rajoramanoj

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Subjects

Questions by rajoramanoj

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Recent Posts

Subjects

Recent Blog Comments