Which of the following sequences of operations is followed in the instruction cycle?

Consider the Grammar G (V-(S, A,B,C), T-(a,b),S,P) where V is a non-empty set of variables or non-terminals, T is a set of terminals, S is a start symbol and P is a set of production des given as follows. Which of the following strings is in L(G)

Let F(x,y) denote the predicate ‘ y is a friend of x’. Which of the following correctly describes' It is impossible that someone does not have any friends’?

2 doctors and 10 nurses attend a small conference. All 12 names are put in a hat and 4 names are randomly picked without replacement. The probability that 1 doctor and 3 nurses are picked is:

In a __________ graph, vertices can be partitioned into two subsets V1 and V2 suchthat no edge has both endpoints in the same subset, and every possible edge that could connect vertices in different subsets is part of the graph.

Let Grammar G(V=(5).T (ab)SP)stere V is a no-empty set of variables or non-terminals. T is a set of terminals. S is a start symbol. λ is a null string and is a set of production rules. If n_a (w), (w) n_b represents the number of a's and b'a in string w, then the language derived from set of production rules

Literals can also be called

Simplify the logic expression F = a 'bc + a 'bc' + ac.

Consider the following schema (staff, name, street, city) serves(name, c_ name, salary) company (c_ name, city) manages (name, manager-name) Find the names and cities of the residence of all the staffs who work for Shankar.

Which of the following is the application of stack data structure?

Which of the following principles is used by divide and conquer technique?

The number of elements in the adjacency matrix of a graph having 6 vertices is_______

Find the combination of the inputs (X and Y) for which the Q output is set to 1 for the latch as shown.

Which of the following is a partition of the set S = {2,4,6,8,10}?

For which of the following functions is Rolle’s theorem applicable?

_______specifies the address in memory for a read or write operation.

In which of the following gates, the output is 0 if and only if at least one input is 0?

Which of the following is NOT a property of context free language that can be generated from context free grammar G ?

In dynamic programming, the technique of storing the previously calculated values in called:

For all sets A, B, C, which of the following does NOT hold?

_______are very versatile and are a basic component of inter process and intersystem communication. They also provide point-to-point, two-way communication between two processes.

The number 101010101010 is a 12-bit binary number in 2’s complement form. If it is stored in a 16-bit register, with what would you fill bit 12 to bit 15 (4-bits), so that the value of the number is unchanged?

The giver table describes the rate of economic growth (x) and the rate of return on the S&P 500(y) of a sample. The covariance between these two is :

Which is the next step that comes after the intermediate code generator in the phases of a compiler?

Match the following pairs with respect to 10 G Ethernet:

The identity elements of OR and AND operations are ______ and ______, respectively.

The dual of the expression x + x² = 1 is:

Which of the following is a scalar matrix? (given k is constant)

Which of the following is a decidable problem?

The time complexity of constructing a single-tape Turing Machine and a two-tape Turing Machine for the language L = {a" b": n ≥ 1), respectively, are:

Protocols in which the sender sends one frame and then waits for an acknowledgement before proceeding are called protocols.

A complete graph G with 5 vertices has___________ spanning trees. Ans:

Consider the grammar G (V = {S, A, B, C, D, E, T = { a, b }, S, p ) where V is a non -empty set of variables or non- terminals, T is a set of terminals, S is a start symbol and P is a set of production rules given as follows:
S→AB,A →a, B→C, B →b, C →D,D,→E,E →a.
The equivalent grammar after eliminating the unit productions is:

Suppose a d-regular graph on n vertices (n is even) is disconnected. Which of the following can be the maximum value of d?

The type of information stored in computer words______________

Which of the following is a process that reduces computing time but increases the amount of memory needed?

A string of terminals in the context-free grammar is represented by:

Find the minimum number of additions and multiplications needed to evaluate a degree 5 polynomial at any point x0.

Using a dual 8:1 MUX, what are the extra logic gates required to implement a full- adder?

The linear transformation has a matrix.if it transforms all the points of circle with equation x² + Y² =4,then the curve is:

Each field of k bits allows for________________ micro-operations. Ans

Consider the indirect addressing mode instruction "Load RI. (M)"
The task of the instruction: Load the content of memory location MI to register RI. There are five control steps after fetch) that are required to execute the instruction "LOAD RI, (M)", as given below.
1. IRout, MARI, Read
2 WAFC
3._______
4. WMFC
5. MDRout, Rin
Which of the following fits appropriately in step 3 of the given set of instructions?

UNION operator results in which of the following?

Which of the following options is true in the case of a two-bus organization?

A binary search tree which provides the smallest possible search time for a given sequence of accesses is:

ADD R1,R2 instruction is an example of which of the following addressing modes?

If 2a + 3b +6c=0, then ax²+bx+c = 0 has at least one root in:

What is the space complexity of the following piece of code?
for ( int i=0;i< N;i++)
V. push _ back(i);