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 |
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. |
| |
d. | All of the above |
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 |
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. | . |