Welcome To Blog of Hashmi S A, Department of IT, MGM's College of Engineering, Nanded, MS, India: 2016

Monday, September 19, 2016

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

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

1. What is data mining? What features are expected from a of DM output.

2. What are the DM primitives? Enlist and explain.

3. What is KDD? Explain the stages of KDD with an appropriate example.

4. Enlist applications of Data Mining and Association rule mining.

5. Why data preprocessing is needed in DM? Explain the different forms of data preprocessing.

6. Consider that you have to analyze Marks_of_ students. You find that many tuples have no recorded value for several attributes, such as customer total_marks. How can you fill the missing values for this attribute?

7. Given a numerical attribute such as total_marks in the above data set, how can we smooth out the data to remove the noise?

8. Suppose that the data for analysis includes the attribute total_amount. Which distributive, algebraic and holistic measures will be used for data analysis?

9. (a) Define Min-max normalization. Suppose the minimum and maximum values for the attribute total_marks are 400 and 850, respectively. Using min-max normalization, transform and map value 760 to the range [0.0, 1.0].

(b) Define z-score normalization. The mean and standard deviation of the values for the attribute total_marks are 440 and 89, respectively. Using z-score normalization to transform value 550.

10. Suppose that the data for analysis includes the attribute marks. The marks values for the data tuples are (in increasing order) 13, 15, 16, 16, 19, 20, 20, 21, 22, 22, 25, 25, 25, 25, 30, 33,33, 35, 35, 35, 35, 36, 40, 45, 46, 52, 70.

(a) What is the mean of the data? What is the median?

(b) What is the mode of the data? Comment on the data’s modality (i.e., bimodal, trimodal, etc.).

11. For the data set of Q.8 above

(d) Can you find (roughly) the first quartile (Q1) and the third quartile (Q3) of the
data?

12. For the data set of Q.8 above

(e) Give the five-number summary of the data.

(f) Show a boxplot of the data.

(g) How is a quantile-quantile plot different from a quantile plot?

13. Describe the differences between the following approaches for the integration of a

data mining system with a database or DW system: no coupling, loose coupling,
semitight coupling, and tight coupling.

14. Define (i) Association rule mining (ii) Support (iii) Confidence

15. Discuss the essential steps of apriori algorithm.

16. For the following transaction database, find out the frequent itemsets with support ≥ 50 % and confidence ≥ 60 %.

Tid	Items
T1	M, O , N , L
T2	D, O, N
T3	M, A, L, D
T4	N,T,B,X
T5	C,O,N, M
T6	O,N

Faculty Incharge: Hashmi S A

Monday, August 1, 2016

Semester I (2016-17) Class: BE(IT) Subject: DMDW Assignment I

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

1. Give comparison between Data warehouse and DBMs.
2. What are characteristics of data in data ware house? Explain.

3. What is data cube? Explain with example.

4. A Weekly sales of year 2010 of a company is present in an OLAP, and Sales Manager is interested in Yearly sales of 2010, which OLAP operation is useful and why?
5. A Total Score of a Cricket Match is available in OLAP, the Team Manager wants to see the performance of each individual player, which OLAP operation is needed and why?
6. Suppose that a data warehouse consists of the three dimensions Time, Doctor, and Patient, and
the two measures count and Fee, where fee is charged by the Doctor for each OPD visit.

Draw a star and snowflake schema diagram for the above data warehouse.

7. Write DMQL statements for creating above star schema (Q No. 6).

8. Enlist the features of snowflake and fact constellation schema with appropriate examples.
9. Draw the block diagram of DW architecture. Explain various components of DW architecture.

10. Give SQL statements for star and snowflake scheme of Q No. 6.

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

12. Draw and explain ROLAP, MOLAP and HOLAP models of DW.

13. A company is using DW to provide monthly summary information about its products and branch sales to the company managers. How many different aggregates would be required to fill data cube on product, branches and dates if there are 20 products, 3 branches and 2 years of weekly data?

14. Draw starnet query model for above DW (Q. No.13) by considering Shipper, Supplier and Manager Dimensions.

15. What is bitmap indexing? What are the benefits of bitmap indexing? Create bitmap index for
Performance and Team for the following table:

TID	Performance	Team
T1	Good	India
T2	Average	South Africa
T3	Excellent	India
T5	Average	England
T6	Good	England

16. Suppose that a data warehouse of Online Education consists of the four dimensions, Date, Learners, Location, and Course, and the two measures, count and charge, where charge is the fees that a learner pays when learning a course on a given date. Learners may be of students, professionals, or seniors, with each category having its own charge rate.
(a) Draw a star schema diagram for the data warehouse.
(b) Starting with the base cuboid [Date, Learners, Location, and Course],
what specific OLAP operations should one perform in order to list
the total charge paid by professional learners at VIT Location in 2010?

Faculty Incharge: Hashmi S A

Wednesday, April 13, 2016

Class: BE(IT) Semester II (2015-16) Subject: MC Assignment III

MGM’s College of Engineering, Nanded.
Department of IT
Semester II (2015-16)
Class: BE(IT) Subject: MC Assignment III
________________________________________________________

How tunnelling works in mobile IP using IP-in-IP encapsulation?
Explain different entities of mobile IP with suitable diagram.
What is minimal encapsulation? Explain with suitable diagram.
How does registration on layer 3 of a mobile node work?
What is encapsulation? Discuss the advantages and drawbacks of three encapsulation
techniques in mobile IP.
Discuss the characteristics of M-TCP.
What is snooping TCP? What are its benefits?
What are advantages and disadvantages of I-TCP?
Compare different protocols for mobile transport layer.
Draw and explain WAP protocol model.
Explain the Fast retransmit/fast recovery mechanism in mobile transport layer.
Write note on: (i) Selective retransmission. (ii) Transaction oriented TCP.
Discuss the memory management of Windows CE.
Discuss Agent advertisement and agent discovery in mobile IP.
What is DHCP? Explain the working of DHCP protocol.
Enlist the characteristics of PDAs.

Faculty Incharge: Hashmi S A

Semester II (2015-16) Class: TE(IT) Subject: A C N Assignment III

MGM’s College of Engineering, Nanded.
Department of IT
Semester II (2015-16)
Class: TE(IT) Subject: A C N Assignment III

1. Draw a general format of ICMP messages and explain the types of ICMP messages.

2. Define ports, connections and end points.

3. Explain the features of reliable delivery service.

4. Draw and explain TCP segment format.

5. How congestion is controlled by TCP? Explain in detail.

6. Explain Nagle’s algorithm for silly window syndrome.

7. Explain source quench and time exceeded ICMP messages with their formats.

8. What are the functions of CODE BITS field in the TCP header?

9. Discuss the different TCP options from the TCP segment.

10. Explain the flow control mechanism in TCP.

11. What is idea behind sliding windows?

12. What is classless addressing? Also explain supernetting.

13. The following is a dump of TCP header in hexadecimal format:

(05320017 00000001 00000000 500207FF 00000000)16

a. What is the source port number?

b. What is the destination port number?

c. What the sequence number?

d. What is the acknowledgment number?

e. What is the length of the header?

f. What is the type of the segment?

g. What is the window size?

14. Suppose a TCP connection is transferring a file of 5,000 bytes. The first byte is numbered 10,001.

What are the sequence numbers for each segment if data are sent in five segments, each carrying

1,000 bytes?

15. Explain (i) Record Route Option and (ii) Source route option IP.

16. Compare subnetting and supernetting in TCP/IP.

Faculty Incharge: Hashmi S A

Wednesday, March 16, 2016

2015-16 Sem II Class: BE(IT) Subject: MC Assignment II

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

What are the inter-frame spaces in 802.11? How much time does a 802.11 mobile node have to wait to send CTS signal, and why?
Discuss DFWMAC-DCF using CSMA/CA for wi-fi MAC layer.
How the hidden terminal problem is solved in IEEE 802.11?
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?

What are the functions of 802.11 MAC management layer?
Compare the power management in 802.11 infrastructure and ad-hoc networks.
Which physical interface is used in Bluetooth headset? Why?
Draw and explain Bluetooth protocol stack.
Define (i) Piconet (ii) Scatternet (iii) LMP and L2CAP.
What are the fields of Bluetooth packet header? If an acknowledgement of packet is required, then which fields are set?
Draw and enlist major baseband states of a Bluetooth device.
What are the major components of GSM architecture? Draw and explain.
Why AUC, EIR and OMC are present in OSS of GSM.
An app is designed for sharing data between two mobile phones using bluetooth, which physical interface of Bluetooth will be used and why?
What are the functional differences between BTS and BSC?
What are the components of a GSM mobile station? Which component hides radio details in mobile station?

Faculty Incharge: Hashmi S. A.

Tuesday, March 15, 2016

2015-16 Subject: A C N Assignment II Class: TE(IT)

MGM’s College of Engineering, Nanded.
Department of IT
Semester II (2015-16)
Class: TE(IT) Subject: A C N Assignment II

1. Draw and explain ARP and RARP protocol format.

2. Draw and explain the header format of IPv4.

3. Explain classful addressing in TCP/IP.

4. Explain the concept of (i) datagram encapsulation, (ii) network MTU, (iii) and multiplexing at IP and TCP layers.

5. Change the following IPv4 addresses from binary to hexadecimal notation.

i)10000001 00001011 00001011 11101111

ii)11000001 10000011 00011011 11111111

6. What is proxy ARP? Explain with example.

7. What is ARP? Exaplain ARP cache timeout.

8. For the following addresses, find the class, the block and the range of addresses:

(i) 10.1.1.1 (ii) 147.55.1.1 (iii) 215.121.74.1

9. Calculate the checksum for the following IP datagram

4	5	0	35
2F			0	0
4	17		0
198.169.11.2
195.167.19.9

10. Change the following IP addresses from dotted-decimal notation to binary notation.

(i) 115.57.45.80 (ii) 215.210.211.198 (iii) 71.15.10.12

11. Find the error, if any, in the following IP addresses:

(i) 110.075.79.85 (ii) 75.91.279.15 (iii) 260.074.155.261

12. Find the class of the following IP addresses, and give explanation for it:

(i) 11000001 10000011 00011011 11111111

(ii) 00100001 00001011 00001011 11101111

(iii) 10010001 00001011 00001011 11101111

13. Define : (i) Multihomed host (ii) Directed broadcast address (iii) Limited broadcast address (iv) Loopback address.

14. (a) An IP packet has arrived with the first 8 bits as shown:

ç 01100010

The receiver discards the packet. Why?

(b) In an IP packet, the value of HLEN is 1010 in binary. How many bytes of options are being carried by this packet?

15. (a) In an IP packet, the value of HLEN is 5 (decimal) and the value of the total length field is 28 (decimal). How many bytes of data are being carried by this packet?

(b) In an IP packet, the value of HLEN is 0A (hex) and the value of the total length field is 0A2F (hex). How many bytes of data are being carried by this packet?

16. An IP packet has arrived with the hexadecimal digits as shown below:

ç 450000380d3a00000201bb6ec0a802034a7de2f4

How many hops can this packet travel before being dropped, The data belong to what upper layer protocol, What is identification value, what is the value for checksum, what is source and destination address?

Faculty Incharge: Hashmi S A

Wednesday, February 10, 2016

Class: BE(IT) Subject: MC Assignment-I Semester II (2015-16)

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

1. Give comparison between FDMA, TDMA, SDMA and CDMA.

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

3. What are advantages of radio communication over IR communication?

4. Enlist applications of mobile and wireless communication.

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

6. Give comparison between wireless networks and fixed networks.

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

8. Compare 802.3 and 802.11 standards.

9. Draw and explain IEEE 802.11 infrastructure-based architecture.

10. Draw and explain IEEE 802.11 ad-hoc architecture.

11. State and explain the functions of 802.11 layers

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

13. Draw and explain IEEE 802.11 FHSS frame format.

14. What are the similarities and differences between 802.11 FHSS and DSSS frame formats?

15. A ftp protocol delivers a pdf file of 10MB on 802.11 network having 2Mbps speed. Calculate the size of FHSS, DSSS frames and time required for transmission.

16. Calculate Ethernet frame size for the above transmission of Q.15.

Faculty Incharge: Hashmi S A