NIELIT STQC 2021 Quiz-30

Which of the following is/are true among the given statements?

I. Exclusive NOR is commutative

II. Exclusive OR is commutative

III. Exclusive OR is associative

IV. Exclusive NOR is associative

A Stack-organised Computer uses instruction of _____.

Consider three 4-variable functions F1 , F2, F3 and F4 in which F1 = ∑ (0, 1, 3, 5, 10), F2 = ∑ (1, 3, 8, 9, 14), F3 = ∑ (2, 5, 9, 10, 12, 14) and F4 = ∑ (3, 10, 13). What is the output of F in the below given circuit?

Which of the following represents the number of elements that can be sorted in Θ(n) times using merge sort?

If L be a language recognizable by a finite automation, then language from {L}= {w such than w is prefix of v where v ϵ L}, is a

Which one of the following are the representations of intermediate code?

1) Quadruples

2) Byte codes

3) Postfix notation

4) Syntax Trees

An OS uses Round Robin Algorithm to schedule following processes to CPU, with time quantum of 2units. What is the completion time of

The number of bit strings of length 8 that will either start with 1 or end with 00 is?

Consider the set ∑* of all strings over the alphabet ∑ = {0, 1}. ∑* with the concatenation operator for strings?