In continuation with Question 168.
Question #169: What is the maximum number of inversions possible in a sequence of ‘N’ numbers?
Options:
Solution: The correct answer is option 3. There are total C(N, 2) pairs possible when all of the numbers are inverted. Following is an example for the same:
Question 165: Suppose one transition of Turing machine
for some integers i, j, k, l and m is encoded in binary form as 0i 1 0j 1 0k 1 0l 1 0m. Here, X1 denotes 0, X2 denotes 1 for binary alphabet. Regarding direction, D1 = L and D2 = R. And, the code for entire TM M consists of all of the codes for the transitions C1, C2, … , Cn in some order separated by pairs of 1’s:
C1 1 1 C2 1 1 . . . . Cn-1 1 1 Cn
What will be the encoding of the following Turing machine as per above technique:
Options:
Solution: The correct answer is the second one. The first transition is “0100100010100”, second transition is “0001010100100”, third transition is “00010010010100” and fourth is “0001000100010010”. They are all separated by “11”.
Question #146: In context of distributed systems, file accesses may happen across machines.
The machine containing the files is the _______, and the machine wanting to access the files is the ______.
Options:
Solution: The correct answer is the second one. In a distributed system, network file system can be used to access the files from another machine called server.
Options:
1. Graph A only
2. Graph B only
3. Both the graphs
4. None of the two graphs
Solution: Graph A can be redrawn like this:
Hence it can be seen Graph A is planar. But Graph B isn’t planar. In fact this is complete graph on 5 vertices, called K5 and it is the graph with minimum number of vertices which isn’t planar. All graphs with less number of vertices are planar. Correct option is 1.
Question 83: Context switches among processes are expensive. Before a process can be switched its process control block (PCB) must be saved by the operating system. Which of the following is not part of PCB?
Options:
Solution: Each of the options depict something that is process specific. But notice that kernel level threads are managed by kernel, and the user process is not responsible for these. Hence this information is not needed to be saved by the process. Hence the correct option is the fourth one.
Bytes of the day 