1
GATE CSE 2023
Numerical
+2
-0

Let $$U = \{ 1,2,3\} $$. Let 2$$^U$$ denote the powerset of U. Consider an undirected graph G whose vertex set is 2$$^U$$. For any $$A,B \in {2^U},(A,B)$$ is an edge in G if and only if (i) $$A \ne B$$, and (ii) either $$A \supseteq B$$ or $$B \supseteq A$$. For any vertex A in G, the set of all possible orderings in which the vertices of G can be visited in a Breadth First Search (BFS) starting from A is denoted by B(A).

If $$\phi$$ denotes the empty set, then the cardinality of B($$\phi$$) is ___________

Your input ____
2
GATE CSE 2023
MCQ (More than One Correct Answer)
+1
-0

Which one or more of the following need to be saved on a context switch from one thread (T1) of a process to another thread (T2) of the same process?

A
Page table base register
B
Stack pointer
C
Program counter
D
General purpose registers
3
GATE CSE 2023
MCQ (More than One Correct Answer)
+1
-0

Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?

A
Function Call
B
malloc Call
C
Page Fault
D
System Call
4
GATE CSE 2023
MCQ (More than One Correct Answer)
+1
-0

Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

A
First-in First-out
B
Round Robin
C
Priority Scheduling
D
Shortest Job First
EXAM MAP