GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS): Questions 1145 - 1148 of 3196

Choose Programs:

🎓 Study Material (1190 Notes): 2024-2025 Syllabus

Rs. 1000.00 -OR-

3 Year Validity (Multiple Devices)

Topic-wise Notes & SampleDetails

🎯 302 Numeric, 2894 MCQs (& PYQs) with Full Explanations (2024-2025 Exam)

Rs. 650.00 -OR-

3 Year Validity (Multiple Devices)

CoverageDetailsSample Explanation

Help me Choose & Register (Watch Video) Already Subscribed?

Question 1145

Appeared in Year: 2017

Question MCQ▾

If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, where n ⩽ m, the expected number of collisions involving a particular key x is less than ________. (January paper II)

Choices

Choice (4)Response

a.

1

b.

1/m

c.

n/m

d.

1/n

Edit

Question 1146

Question Match List-Ⅰ List-Ⅱ▾

Match the following

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

2 NF

(i)

Contains no transitive dependencies

(B)

1 NF

(ii)

Contains no partial dependencies

(C)

3 NF

(iii)

Atomic values

Choices

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

a.

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

b.

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

c.

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

d.

All of the above

Edit

Question 1147

Appeared in Year: 2014

Question MCQ▾

The behaviour of the document elements in XML can be defined by (December Paper III)

Choices

Choice (4)Response

a.

Using document object

b.

Registering appropriate event handlers

c.

Using element object

d.

Question does not provide sufficient data or is vague

Edit

Question 1148

Appeared in Year: 2014

Question MCQ▾

In a demand paging memory system, page table is held in registers. The time taken to service a page fault is . if an empty frame is available or if the replaced page is not modified, and it takes , if the replaced page is modified. What is the average access time to service a page fault assuming that the page to be replaced is modified of the time? (December Paper II)

Choices

Choice (4)Response

a.

b.

c.

d.

.

Edit