GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1901 - 1905 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 1901

Question

MCQ▾

A tree has 2n vertices of degree 1,3n vertices of degree 2, n vertices of degree 3. Determine the number of vertices and edges in tree.

Choices

Choice (4)Response

a.

11,12

b.

10,11

c.

9,10

d.

12,11

Question 1902

Question

MCQ▾

The effectiveness of the cache memory is based on the property of ________

Choices

Choice (4)Response

a.

Interrupt

b.

Main memory

c.

Virtual memory

d.

Locality of reference

Question 1903

Question

Match List-Ⅰ List-Ⅱ▾

Match List I with List II:

List-Ⅰ (Column-I)List-Ⅱ (Column-II)
(A)

< tr > tag

(i)

To specify the side of the table frame that display border

(B)

Valign attributes

(ii)

For vertical alignment of content in cell

(C)

Frame attributes

(iii)

To enclose each row in table

(D)

< a > tag

(iv)

To create link in HTML

Choices

Choice (4)Response
  • (A)
  • (B)
  • (C)
  • (D)

a.

  • (iv)
  • (iii)
  • (ii)
  • (i)

b.

  • (ii)
  • (i)
  • (iii)
  • (iv)

c.

  • (ii)
  • (iv)
  • (iii)
  • (i)

d.

  • (iii)
  • (ii)
  • (i)
  • (iv)

Question 1904

Question

MCQ▾

The Boolean expression Y = ( is given by

Choices

Choice (4)Response

a.

AC′

b.

B

c.

C′

d.

A + B

Question 1905

Question

MCQ▾

Two concurrent executing transactions T1 and T2 are allowed to update same stock item say ‘A’ in an uncontrolled manner. In such a scenario, following problems may occur:

(i) Dirty read problem

(ii) Lost update problem

(iii) Transaction failure

(iv) Inconsistent database state

Which of the following option is correct if database system has no concurrency module and allow concurrent execution of above two transactions?

Choices

Choice (4)Response

a.

(i) and (ii) only

b.

(iii) and (iv) only

c.

(i) , (ii) and (iv) only

d.

(i) , (ii) , and (iii) only

Developed by: