NIELIT STQC 2021 Quiz-38

Which of the following are extended transition functions of a DFA and NFA respectively?

I.

II.

III.

Which of the following reduces degree of multi-programming?

In a virtual memory system, the size of virtual address is 32-bits and page size is 64KB . One page table entry size is 4Bytes. Total how many pages are needed to store entire page table?

A _________ integrity constraint requires that the values appearing in specified attributes of any tuple in the referencing relation also appear in specified attributes of at least one tuple in the referenced relation.

_______stores metadata about the structure of the database, in particular the schema of the database

The maximum possible height of BFS tree, if BSF is run on a complete bipartite graph k_m, n, where m ≥ 1, n ≥ 1 with starting vertex ‘S’ is _______.

Let G be any simple graph with n vertices. If G has (n – 1) vertices with odd degree, then which of the following is true?

A bag contains 15 defective items and 35 non defective items. If three items are selected at random without replacement, what will be the probability that all three items are defective?

The maximum value of the function f(x) = (3x⁴ – 2x³ – 6x² + 6x + 1) occurs