GATE CS 2021 : Database Quiz 7 (App update required to attempt this test)

A transaction state changes from active to______, after the transaction has been rolled back and the database restored to its state prior to the start of the transaction

How many of the following schedules are conflict serializable?

I. r1(A), w1(B), r2(B), w2(C), r3(C), w3(A)

II. w3(A), r1(A), w1(B), r2(B), w2(C), r3(C)

III. r1(A), r2(A), w1(B), w2(B), r1(B), r2(B), w2(C), w1(D)

IV. r1(A), r2(A), r1(B), r2(B), r3(A), r4(B), w1(A), w2(B)

Consider the following statements about transactions:

I. The transaction is executed as a single unit.

II. If the database were in an inconsistent state before a transaction, it can go to a consistent state after the transaction.

III. If the database operations do not update the database but only retrieve data, this type of transaction is called a read-only transaction.

IV. The terminated state refers to the transaction leaving the system.

The number of incorrect statement/s are:

Consider transaction and which are defined as:

: read(A);

A = A – 50;

write(A);

read(B);

B : = B + 50;

Write(B);

: read(C);

C: = C – 100;

Write(C);

A, B, C before execution were Rs. 1000, Rs. 2000, Rs. 700 respectively and the system crash occurs after write (B), then which of the following is correct?

Topological order for a directed acyclic graph is the order in which vertices of the graph are visited. It is possible to have more than topological order for a given Graph

Let N be the no of vertices in a particular graph with zero edges, than, how many topological orders are possible for the graph if n= 4 _______.