8/23/2021 Big Data Computing - - Unit 2 - Week-0

(https://swayam.gov.in)      

(https://swayam.gov.in/nc_details/NPTEL)

remeshbabu@gecskp.ac.in 

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL)
»
Big Data Computing (course)

Register for
Certification
exam
(https://examform.nptel.ac.in/)
Week-0: Assignment-0
Your last recorded submission was on 2021-08-23, 15:56 Due date: 2021-08-23, 23:59 IST.
IST

Course 1) The maximum number of super keys for the relation schema R(E,F,G,H) with E as 1 point
outline the key is

5
How does an
NPTEL online
6
course work?
7

8
Week-0
2) Consider the following relational schemas for a library database:
1 point
Quiz: Week-0:

Assignment-0 Book (Title, Author, Catalog_no, Publisher, Year, Price)

(assessment?

name=91) Collection (Title, Author, Catalog_no)

Week-1
with in the following functional dependencies:

I. Title, Author --> Catalog_no

II. Catalog_no --> Title, Author, Publisher, Year

III. Publisher, Title, Year --> Price

Assume {Author, Title} is the key for both schemas. Which of the following statements is true ?

Both Book and Collection are in BCNF

Both Book and Collection are in 3NF only

Book is in 2NF and Collection is in 3NF

Both Book and Collection are in 2NF only

3) Consider a B+-tree in which the maximum number of keys in a node is 5. What is 1 point
the minimum number of keys in any non-root node ?

https://onlinecourses.nptel.ac.in/noc21_cs86/unit?unit=16&assessment=91 1/3
8/23/2021 Big Data Computing - - Unit 2 - Week-0

1

2

3

4

4) Consider the join of a relation R, with a relation S. If R has m number of tuples and 1 point
S has n number of tuples then the maximum and minimum sizes of the join respectively are:

m + n & 0

mn & 0

m + n & | m – n |

mn & m + n

5) Which one of the following is NOT a part of the ACID properties of database 1 point
transactions ?

Atomicity

Consistency

Isolation

Deadlock-freedom

6) In the IPv4 addressing format, the number of networks allowed under Class C 1 point
addresses is:

2^14

2^7

2^21

2^24

7) One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of 1 point
the following statements best explains the need for this field ?

It can be used to prioritize packets

It can be used to reduce delays

It can be used to optimize throughput

It can be used to prevent packet looping

8) The address resolution protocol (ARP) is used for 1 point

Finding the IP address from the DNS

Finding the IP address of the default gateway

Finding the IP address that corresponds to a MAC address

Finding the MAC address that corresponds to an IP address

9) Consider different activities related to email:

m1: Send an email from a mail client to a mail server

m2: Download an email from mailbox server to a mail client

m3: Checking email in a web browser

Which is the application level protocol used in each activity ?

https://onlinecourses.nptel.ac.in/noc21_cs86/unit?unit=16&assessment=91 2/3
8/23/2021 Big Data Computing - - Unit 2 - Week-0

m1: HTTP m2: SMTP m3: POP

m1: SMTP m2: FTP m3: HTTP

m1: SMTP m2: POP m3: HTTP

m1: POP m2: SMTP m3: IMAP

10) A process executes the code

fork();

fork();

fork();

The total number of child processes created is

3

4

7

8

11) Which of the following page replacement algorithms suffers from Belady’s anomaly? 1 point

FIFO

LRU

Optimal Page Replacement

Both LRU and FIFO

12) Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an 1 point
initially empty binary search tree. The binary search tree uses the usual ordering on natural
numbers. What is the in-order traversal sequence of the resultant tree ?

7 5 1 0 3 2 4 6 8 9

0 2 4 3 1 6 5 9 8 7

0 1 2 3 4 5 6 7 8 9

9 8 6 4 2 3 0 1 5 7

You may submit any number of times before the due date. The final submission will be
considered for grading.
Submit Answers

https://onlinecourses.nptel.ac.in/noc21_cs86/unit?unit=16&assessment=91 3/3