# Recent activity by Subham Nagar

1
Consider the set H of all 3 × 3 matrices of the type: $\begin{bmatrix} a&f&e\\ 0&b&d\\ 0&0&c\\ \end{bmatrix}$ where a, b, c, d, e and f are real numbers and $abc ≠ 0$. Under the matrix multiplication operation, the set H is: (a) a group (b) a monoid but not a group (c) a semigroup but not a monoid (d) neither a group nor a semigroup
2
If in question it is given to find no. of counting states of a counter, does it mean that we need to find Mod of the counter or just the no. of distinct states that the counter can have?
3
Is 1 a lattice?
4
Consider the two given functions: int fun1(int x, int y) { if (y==0) return 0; return (x+fun2(x, y-1)); } int fun2(int x, int y) { if (x==0) return y; return fun2(x-1, x+y); } What will be the value returned by $\text{fun1}(4, 4)$ ____
5
Consider the function: int fun(int n) { if (n==4) return n; else return 2*fun(n+1); } A MOD-16 ripple counter is holding the count $(1001)_2.$ What will be the count after "$(\text{fun}(2)+15)_{10}$" clock pulses? $(1000)_2$ $(1010)_2$ $(1011)_2$ $(1101)_2$
6
The speed of a bus during the second hour of the journey is twice that in the first hour. Also, its speed in the third hour is two-third the sum of its speeds in the first two hours. Had the bus travelled for three hours at the speed of the first hour, it would have travelled ... speed of the bus for the first three hours. $100 \text{kmph}$ $80 \text{kmph}$ $70 \text{kmph}$ $60 \text{kmph}$
7
If $a/b=c/d$, then which of the following does not hold good? $(a+b)/b=(c+d)/d$ $(a+c)/(b+d)=(a-c)/(b-d)$ $(a+b)/(a-b)=(c+d)/(c-d)$ $(a+c)/(b-d)=(a-c)(b+d)$
8
GO BACK 4 We have to send 9 packet,out of which every 5th packet get lost ,using window size 4 what will number of packet transmitted ? Answer 21 or 23
9
Consider a single level cache with an access time of 2.5ns with a block size of 64 bytes. Main Memory uses a block transfer capability that has a first word (4 bytes) access time of 50ns and an access time of 5ns for each word thereafter. If the ... When to consider a Strict memory hierarchy method or Parallel accessing method in Solving these types of questions? By Default which way is followed?
10
Determine whether each of these statements is true or false. 0 ∈ ∅ ∅ ∈ {0} {0} ⊂ ∅ ∅ ⊂ {0} {0} ∈ {0} {0} ⊂ {0} {∅} ⊆ {∅}
11
Find a positive integer n such that given any set N with size|N|=n, then the number of reflexive relations on N is equal to number of symmetric relations on N______? i am getting n=3, please check
12
Assume 2 computers are connected via a network. The network uses Go-Back 7 sliding window protocol for maintaining flow control. It is observed that every 5th packet that has been sent through the network is lost. What will be the number of extra packets that has to be resent for transmitting 10 such packet through the network? With explanation.
13
The value of z after the execution of the following program is void f(int x) { staticint z; z=z+x; } int main() { int y=10; fork(); fork(); f(y); return 0; } 1.30 2.20 3.40 4. 10
14
Consider a B+ -tree in which the maximum no. of keys in a root is 11. What will be minimum no. of keys in a non-root node? What will be the same in a B-Tree Please also refer the source from where clear-cut formulae are given
15
16
How many distinct minimum weight spanning trees does the following undirected, weighted graph have ? $8$ $16$ $32$ $64$ None of the above
17
In FCFS CPU Scheduling, when a process with a long Burst Time occupies the CPU, which of the following is said to occur: Convoy Effect Starvation Logically speaking, it should be Starvation as other processes would have to wait for a long time. I just want a confirmation as the answer given is Convoy Effect.
18
19
Suppose a TCP message of 2000 bytes of data and 20 bytes of TCP header is passed to the IP layer. Suppose this host is connected to a link with an MTU size of 512 Bytes. What is the total length of the last IP fragment? Express in bytes. What is the value of the offset field in the last fragment?
20
Which of the following statements are true ? If A is a non-regular language and B is a infinite language such that B $\subseteq$ A, then B must be non-regular. If A is non-regular language which is not Accepted by any PDA and B is a regular language then ( A $\cup$ B )* may ... ) ii, iii and iv only (c) i, iii and iv only (d) All please discuss the last two statements( i am not getting it ) iii,iv
21
Is the 3 year M.Tech RA (January, sponsored) in IIT HYDERABAD course recently implemented? If anyone can give a review as I have been shortlisted for interview to be held on 26th November but i am not sure to attend or not
22
Is SMTP connection-oriented or connectionless ?
23
What will be the minimum no. of states for DFA for the above NFA? Please explain.
24
https://gateoverflow.in/39700/gate2016-1-46 In this question, there is a 4th option named "Syntax Error". So in such questions when do syntax error occurs? Is it related to grammar or something else?
25
L= { $a^{n}b^{m}$ | $n<=m<=2n$ } a) DCFL b) CFL but not DCFL c) Not CFL