Recent questions tagged gatebook-mt2

2 2 votes
1 1 answer
930
930 views
The intended purpose of this code is to precompute all the primes less than N. When it is finished executing, for r ∈ [2, N), bits[r] is supposed to equal 1 if and only i...
1 1 vote
0 0 answers
524
524 views
Consider a data type whose elements are integers and whose operations are INSERT, DELETE, and FINDCLOSEST, with FINDCLOSEST(y) defined to be some element x in the current ...
0 0 votes
1 1 answer
972
972 views
Which of the following statements is FALSE?(A) Each thread has own stack(B) Starvation implies deadlock(C) Smaller page size increases the page table size(D) User level p...
0 0 votes
1 1 answer
622
622 views
There are two examinations rooms A and B. If 10 students are sent from A to B, then the number of students in each room is the same. If 20 candidates are sent from B to A...
1 1 vote
3 answers 3 answers
3.1k
3.1k views
Consider the collection of all un directed graphs with 10 nodes and 6 edges. Let M and m, respectively, be the maximum and minimum number of connected components in any g...
8 8 votes
3 answers 3 answers
2.5k
2.5k views
Below is a precedence graph for a set of tasks to be executed on a parallel processing system $S$. Efficiency is defined as the ratio between the speedup and the number o...
1 1 vote
4 answers 4 answers
2.2k
2.2k views
0 0 votes
3 3 answers
1.9k
1.9k views
According to me option B is correct.
1 1 vote
2 answers 2 answers
1.1k
1.1k views
1 1 vote
2 2 answers
1.4k
1.4k views
Which of the following conditions can be expressed by a Boolean formula in the Boolean variables p1,p2,p3,p4 and the connectives ∧ ∨, (without ¬ ) ?I. At least three of p...
4 4 votes
1 1 answer
1.3k
1.3k views
# include < stdio.h >main ( ){float total 0.0, q = 1.0, p = 2.0;while (p/q 0.001){q = q + q ;total = total + p/q ;print f (“% f\n”, total) ;}}Which one of the following i...
5 5 votes
1 answers 1 answer
1.8k
1.8k views
Consider these three grammars.Which of the following statements is not true?(A) If w can be generated by G1, then it can be generated by G2.(B) If w can be generated by G...
4 4 votes
3 answers 3 answers
1.6k
1.6k views
Given TMs and L = {x/Every halts on input x } which of the following is true about L?(A) L is recursively enumerable but not recursive(B) L is Recursive but not Context...
2 2 votes
1 1 answer
1.7k
1.7k views
A B-tree of order m is a tree which satisfies the following properties:Every node has at most m children.Every node (except root) has at least ⌈m/2⌉ children maximium n...
0 0 votes
1 1 answer
678
678 views
The intended purpose of this code is to precompute all the primes less than N. When it is finished executing, for r ∈ [2, N), bits[r] is supposed to equal 1 if and only i...
0 0 votes
2 2 answers
923
923 views
Consider a data type whose elements are integers and whose operations are INSERT, DELETE, and FINDCLOSEST, with FINDCLOSEST(y) defined to be some element x in the current ...
10 10 votes
5 answers 5 answers
13.3k
13.3k views
Suppose datagrams are limited to 1,500 bytes (including header) between source Host A and destination Host B. Assuming a 20-byte IP header and a 20-byte TCP header, how m...
0 0 votes
1 answers 1 answer
2.2k
2.2k views
To see more, click for the full list of questions or popular tags.