2017-18 Sem II Class: BE(IT) Subject: MC Assignment I

MGM’s College of Engineering, Nanded.
Department of IT
Semester II (2017-18)
Class: BE(IT)       Subject: MC         Assignment I
________________________________________________________

1.     What different multiplexing techniques are used in wireless communication? Explain in brief.

2.     What are the different spread spectrum techniques in wireless networks? Explain briefly.

3.     Enlist advantages and drawbacks of FDMA and TDMA.

4.     Why IR signals are not generally used and radio signals are used for wireless communications such as wifi and cellular networks?

5.     Give comparison between 802.3 and 802.11.

6.     What is hidden terminal problem? How it is solved?

7.     Enlist characteristics of wireless LANs.

8.      Draw and explain the two types of architectures used in 802.11 networks.

9.     What are the different layers of 802.11 protocol? Explain their functions.

10.  A smartphone downloads an jpeg file of 2MB using FHSS physical interface of wifi having 2Mbps data rate. Calculate the frame size and time required for downloading. Also list the functions of different fields of FHSS packet format.

11.    A laptop uploads mp3 file of 6MB using DSSS physical interface of wifi having 6Mbps data rate. Calculate the frame size and time required for uploading. Also list the functions of different fields of DSSS packet format.

12.   Which access method will be used by five mobile stations sharing a single channel for transmission? Explain in detail.

13.   What are the different IFS used in 802.11 MAC layer? A mobile station is ready with an ACK packet, how long should it wait before transmission using FHSS and DSSS?

14.  What are the different fields present in 802.11 MAC frame format? A smartphone receives a MAC packet on wifi network with the following bits in MAC frame:

0001110000000111

What information is present in this MAC packet?

15.     What is a beacon frame? A laptop and 2 Smartphone’s are present in wifi infrastructure-based network. How synchronization is done using beacon transmission?

16.  What is TIM? How power management is done using DTIM and ATIM in 802.11 networks?

Additional Questions for practice

17.  What are the drawbacks of mobile and wireless communication? Explain.

18.  Give comparison between wireless networks and fixed networks.

19.  Calculate the 802.11 MAC frame size for Q. No. 10 and 11.

20. What additional functions are required for wireless MAC protocol? Why?

21. Draw and explain IEEE 802.11 FHSS frame format.

22. Draw and explain IEEE 802.11 DSSS frame format.

23. What are the design goals of wireless LAN? Why?

24.What are the different digital modulation techniques? Discuss in brief

25.What are the three access methods used by 802.11 standard? Explain in detail.

26.Give comparison between infrared and radio transmission.

27. What are the applications of mobile and wireless communication? Explain in detail.

28.Enlist and explain the components of infrastructure networks of 802.11.

29.State and explain the 3 versions of 802.11 physical layers.

30.What functions are performed by MAC management of 802.11? Discuss in detail.

31.How power management is done in 802.11 infrastructure and ad-hoc networks?

32.Write short note on: (i)Wifi Dual Band (ii) Wifi Direct

Faculty Incharge: Hashmi S A

Class: BE(IT)-CGPA Subject: DMDW Assignment II

MGM’s College of Engineering, Nanded.
Department of IT
Semester I (2017-18)
Class: BE(IT)       Subject: DMDW         Assignment II

1. Suppose we have the following values for salary (in thousands of dollars), shown in increasing order: 30, 36, 47, 50, 52, 52, 56, 60, 63, 70, 70, 110. (a) Calculate mean, median, mode, midrange, standard deviation of the salary. (b) Can you find (roughly) the first quartile (Q1) and the third quartile (Q3) of the data?

2. For the above values for salary (a) Give the five-number summary of the data. (b) Show a boxplot of the data.

3. Given two objects represented by the tuples (22, 1, 42, 10) and (20, 0, 36, 8):

(a) Compute the Euclidean distance between the two objects.

(b) Compute the Manhattan distance between the two objects.

(c) Compute the Minkowski distance between the two objects, using q= 3.

4. Explain min-max and z-score normalization with an example.

5. Imagine that you need to analyze AllElectronics sales and customer data. You note that many tuples have no recorded value for several attributes such as customer income. How can you go about filling in the missing values for this attribute?

6. Price (in dollars) for a product are: 8, 4, 21, 15, 21, 24, 34, 25, 28. Apply binning methods for smoothing the Price data.

7. Write an overview of data transformation strategies.

8. Discuss issues to consider during data integration.

9. A database has five transactions. Let min_ sup= 60% and min_ conf= 80%.

TID                 Items Bought

T100                M, O, N, K, E, Y

T200                D, O, N, K, E, Y

T300                M, A, K, E

T400                M, U, C, K, Y

T500                C, O, O, K, I, E

Find all frequent itemsets using Apriori.

10. Define : (i) Support (ii) Confidence  (iii) Frequent Itemset

11. State and explain the steps of apriori algorithm.

12. For the following transaction database, Generate Association rules from frequent itemset.(take support=2)

TID                 List of item IDs

T100                I1, I2, I5

T200                I2, I4

T300                I2, I3

T400                I1, I2, I4

T500                I1, I3

T600                I2, I3

T700                I1, I3

T800                I1, I2, I3, I5

T900                I1, I2, I3

13. How can we improve the efficiency of Apriori-based mining?

14. Create an FP-tree for the above transaction database (Q.12).

15. What is classification? Enlist applications of classification.

16. Write short note on: Pattern evaluation methods.

                                                                                                          Faculty Incharge: Hashmi S A

TE(IT)-CGPA Subject: DBMS Assignment II

MGM’s College of Engineering, Nanded.
Department of IT
Semester I (2017-18)
Class: TE(IT)       Subject: DBMS         Assignment II

1. Explain various set operations available in SQL with examples.

2. Explain how the GROUP BY clause works. What is the difference between WHERE and HAVING clauses? Explain with the help of an example.

3. How are queries based on joins expressed in SQL? Explain the various join operations.

4. Explain the concept of nested queries with examples.

5. Discuss the different operators in SQL, which are used with subqueries/nested queries.

6. What are assertions? Why are they necessary?

7. What is the purpose of view in SQL? How can you create a view?

8. What are stored procedures? When are they beneficial? Give the syntax and example of creating a procedure and function in SQL.

9. What are triggers? How are they created? Explain with an example how triggers offer a powerful mechanism for dealing with the changes to database.

10. What do you understand by an embedded SQL? How are variables declared and used in an embedded SQL? Explain with examples.

11. What is the purpose of ODBC in SQL? How is it implemented? Explain with examples.

12. What is the purpose of JDBC in SQL? Explain with examples.

13.Consider the given tables

Loan

LoanNo           BranchName               Amount

L101                Mumbai                       1000

L103                Pune                            2000

Borrower

CustomerName           LoanNo

Sonam                         L101

Nandy                         L103

Anusha                        L103

Depositor

CustomerName           AccountNo

Anusha                        A102

Sonam                         A103

Nandy                         A104

(a)  What are the number of tuples present in the result of cross product of the above two tables?

(b) Write an SQL to Find all customers who have only accounts but no loans.

(c) Write an SQL to Find the names of all customers who have either an account or loan but not both.

14. Define functional dependency. Explain different Normal forms.

15.The given table is in BCNF form, convert it to the 4^th normal form.

Employee       Skill                             Language

Jones               Electrical                     French

Jones               Electrical                     German

Jones               Mechanical                  French

Jones               Mechnical                    German

Smith               Plumbing                     Spanish

16. Compute the closure of the following set F of functional dependencies

for relation schema R = (A, B, C, D, E).

A→BC

CD→E

B→D

E→A

Faculty Incharge: Hashmi S A

BE IT CGPA DMDW Assignment I Sem I 2017-18

MGM’s College of Engineering, Nanded.
Department of IT
Semester I (2017-18)
Class: BE(IT)       Subject: DMDW         Assignment I

1. Enlist and explain characteristics of Data warehouse.

2. Define metadata. What are the contents of metadata in DW? Enlist and explain.

3. Draw the block diagram of DW architecture. Explain various components of DW architecture.

4. Enlist and explain the OLAP operations with appropriate example.

5. A data cube is having sales of different cities of India, and it was decided to find the total sales of each state, which OLAP operation is useful and why?

6. A data cube is having total marks of students, which OLAP operations can be used to find marks of each subject? Why?

7. Compare snowflake and fact constellation schema with appropriate example.

8. Suppose a DW consists of four dimensions  Time, Product, Branch, Manager and one measure Total_Sales. Draw a star and snowflake schema.

9. Write SQL statements to create the above star schema (Q No. 8).

10. Design a data warehouse for a regional weather bureau. The weather bureau has about 1000 probes, which are scattered throughout various land and ocean locations in the region to collect basic weather data, including air pressure, temperature, and precipitation at each hour. All data are sent to the central station, which has collected such data for more than 10 years. Your design should facilitate efficient querying and online analytical processing, and derive general weather patterns in multidimensional space.

11. Explain starnet query model with an appropriate example.

12. Describe the steps involved in data mining when viewed as a process of knowledge discovery.

13. Suppose your task as a software engineer at Big-University is to design a data mining system to examine

their university course database, which contains the following information: the name, address, and status

(e.g., undergraduate or graduate) of each student, the courses taken, and their cumulative grade point average (GPA). Describe the architecture you would choose. What is the purpose of each component of this

architecture?              

14. You design a data mining software system for an enterprise, how you evaluate the performance of your data mining software.

15. Create a bitmap index for the following table.

TID	City	Type	Sales
T1	Pune	Retail	10000
T2	Mumbai	Dealer	>50000
T3	Nagpur	Dealer	>50000
T5	Pune	Dealer	10000
T6	Mumbai	Retail	>100000

16. How is a data warehouse different from a database? How are they similar?

Faculty Incharge: Hashmi S A

TEIT CGPA DBMS Assignment I SEM I 2017-18

MGM’s College of Engineering, Nanded.
Department of IT
Semester I (2017-18)
Class: TE(IT)       Subject: DBMS         Assignment I

1. List four significant differences between a file-processing system and a DBMS.

2. Explain the concept of physical data independence, and its importance in database systems.

3. Describe at least 3 tables that might be used to store information in a social-networking system such as Facebook.

4. Explain the distinctions among the terms primary key, candidate key, and superkey.

5. Construct an E-R diagram for a hospital with a set of patients and a set of medical doctors. Associate with each patient a log of the various tests and examinations conducted.

6. Design a database for an airline. The database must keep track of customers and their reservations, flights and their status, seat assignments on individual flights, and the schedule and routing of future flights. Your design should include an E-R diagram, a set of relational schemas, and a list of constraints, including primary-key and foreign-key constraints.

7. Design a database for a world-wide package delivery company (e.g., DHL or FedEX). The database must be able to keep track of customers (who ship items) and customers (who receive items); some customers may do both. Each package must be identifiable and trackable, so the database must be able to store the location of the package and its history of locations.

Locations include trucks, planes, airports, and warehouses. Your design should include an E-R diagram, a set of relational schemas, and a list of constraints, including primary-key and foreign-key constraints.

8. Explain various operations of relational algebra.

9. Consider the following relational database:

employee (person name, street, city)

works (person name, company name, salary)

company (company name, city)

Give an expression in the relational algebra to express each of the following queries:

a. Find the names of all employees who live in city “Miami”.

b. Find the names of all employees whose salary is greater than $100,000.

c. Find the names of all employees who live in “Miami” and whose salary is greater than $100,000.

10. Consider the following database:

employee (personname, street, city )

works (personname, company name, salary)

company (companyname, city)

manages (personname, managername)

Give an expression in the relational algebra to express each of the following queries:

a. Find the names of all employees who work for “First Bank Corporation”.

b. Find the names, street addresses, and cities of residence of all employees who work for “First Bank Corporation” and earn more than $10,000.

c. Find the names of all employees in this database who live in the same city as the company for which they work.

11. For the above database (QNo. 10), write the expression in tuple calculus.

12. What is data type? What are the various data types supported by standard SQL?

13. What is the use of constraints? What are the different types of constraints that can be specified? Explain with examples.

14. Write SQL statements for queries in QNo 9 (a), (b), (c).

15. Write SQL statements for queries in QNo 10 (a), (b). (c).

16.Consider the following table called Persons

Pid	Last name	Firstname	Address	city
1	Hansen	Ola	Timetoeivn-10	Sandnes
2	Svendson	Tove	Brazil-50	Sandnes
3	Petterson	Kari	Storgt-20	Stavanger
4	Joseph	ole	Brazil-20	Sandnes

a. Write a query to select the persons with first name ‘Tove’ and last name ‘Svendson’?

b. Write a query to select the persons living in city that starts with S?

c. Write a query to select persons living in a city that contains the pattern ‘tav’?

Faculty Incharge: Hashmi S A

Assignment II Class: BE(IT) Subject: MC Semester II (2016-17)

MGM’s College of Engineering, Nanded.
Department of IT
Semester II (2016-17)
Class: BE(IT)       Subject: MC         Assignment II
___________________________________________________________________

1. How the hidden terminal problem is solved in IEEE 802.11?
2. Draw and explain IEEE 802.11 MAC packet structure. A receiver receives the following first 10 bits in a packet:

           0001101101

What are the contents of this packet?

3. What are the functions of 802.11 MAC management layer?
4. Compare the power management in 802.11 infrastructure and ad-hoc networks.
5. Which physical interface is used in Bluetooth headset? Why?
6. Draw and explain Bluetooth protocol stack.
7. Define (i) Piconet (ii) Scatternet (iii) LMP and L2CAP.
8. What are the fields of Bluetooth packet header? If an acknowledgement of packet is required, then which fields are set?
9. Explain different entities of mobile IP with suitable diagram.
10. What is minimal encapsulation? Explain with suitable diagram.
11. How tunnelling works in mobile IP using IP-in-IP encapsulation?
12. How registration is done by mobile IP? Explain with appropriate diagrams.
13. What is encapsulation? Discuss the advantages and drawbacks of three encapsulation
     techniques in mobile IP.
14. Discuss the characteristics of M-TCP.
15. What is snooping TCP? What are its benefits?
16. What are advantages and disadvantages of I-TCP?

Faculty Incharge: Hashmi S. A.