The set T represents various traversals over a binary tree. The set S represents the order of visiting nodes during a traversal. Which one of the following is the correct match from T to S?

• (A) I - L, II - M, III - N
• (B) I - M, II - L, III - N
• (C) I - N, II - M, III - L
• (D) I - L, II - N, III - M

Which one of the following options is not a property of Boolean Algebra? (Note: + is OR operation, \(\cdot\) is AND operation, and \('\) is NOT operation.)

• (A) \( a + b = b + a \)
• (B) \( a \cdot (b + c) = (a \cdot b) + (a \cdot c) \)
• (C) \( a + a = 2a \)
• (D) \( a + (b \cdot c) = (a + b) \cdot (a + c) \)

Which one of the following CPU scheduling algorithms cannot be preemptive?

• (A) Round Robin
• (B) Shortest Remaining Time First
• (C) First Come First Served
• (D) Priority Scheduling

The keys 5, 28, 19, 15, 26, 33, 12, 17, 10 are inserted into a hash table using the hash function \( h(k) = k \mod 9 \). The collisions are resolved by chaining. After all the keys are inserted, the length of the longest chain is ________. (answer in integer)

Consider the transmission of data bits 110001011 over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the generator bit pattern is given to be 1001, which one of the following options shows the remainder bit pattern appended to the data bits before transmission?

• (A) 001
• (B) 100
• (C) 111
• (D) 011

What is the number of clock pulses required to completely load and then unload a 4-bit register?

• (A) 4
• (B) 7
• (C) 16
• (D) 32

Match the following:

The state of flip flop when \( Q = 0 \) and \( Q' = 1 \)

• (A) Reset
• (B) Set
• (C) Trigger state
• (D) Tristate

Race Around condition can be avoided in Digital logic circuits using?

• (A) Shift Register
• (B) Master-Slave JK Flip Flop
• (C) Full Adder
• (D) AND Gate

The basic sequential logic building block in which the output follows the data input as long as the ENABLE input is active, is

• (A) J-K flip flop
• (B) D flip flop
• (C) T flip flop
• (D) D latch