GATE 2022 Toppers Quiz 16

Given pointer to a node X in a singly linked list. Only one pointer is given, pointer to head node is not given, can we delete the node X from given linked list?

Consider a hash table of size 7 implemented using an array A[0 ... 6]. A modulo function (MOD 7) is used to map the keys and open addressing is used to handle collisions. If 53, 32, 43, 51, 99 are inserted into the hash table, the contents of array A is

Given a matrix  and P = [v₁    v₂    v₃] is the matrix formed by the linearly independent eigen vectors of the matrix Q. The sum of the absolute values of all the elements of the matrix P^-1QP will be:

What is the correct translation of the following statement into mathematical logic?
  “If everyone respect somebody then that person is honest”
Here respect (a, b) represent a respect b.

Which of the following decision problems are undecidable?

P₁: Given CFGs G₁ and G₂, is L(G₁)L(G₂) = ?

P₂: Given a CFG G = (N, ∑, P, S), is L(G) = ∑*?

P₃: given CFG’s G₁ and G₂, is L(G₁) = L(G₂)?

Match List-I with List-II and select the correct answer using the codes given below the lists:

Codes:

consider the following organisation of main memory and cache memory
Main memory: 64K * 16
Cache memory: 256 * 16
Memory is word-addressable, and block size is 8 words. Determine the size of the tag bits field if directly mapping is used to transform data from main memory to cache memory.

Consider a network with IP address 172.60.50.2 and subnet mask 255.255.224.0, which of the following is the range of assignable IP address on the subnet in which the host belongs?