Roll No. ………………..

M. Tech. Semester – I
End-Term Examination, January 2015
Data Mining and Data Warehousing
(MCSSE 104)
Time: Three Hours
Max. Marks: 100
Note: Attempt any five questions. All questions carry equal
marks.

1. (a) Discuss the importance of data mining.

(b) Enumerate the applications of data mining.

2 (a) Write the process of data pre processing.

(b) What is discretization and concept hierarchy

generation?

3. (a) What is OLAP? How is it different from OLTP?

(b) Explain multi-dimensional data model.

4. (a) How can you implement data warehouse?

(b) Differentiate between data mining and data

warehousing.

5. (a) With the help of suitable examples explain apriori

algorithm.
 (b) Differentiate between multilevel and multidimensional
association rules.

6. (a) Discuss ID3 algorithm in detail.

(b) What is backpropagation? How can it be used for

classifications?

7. (a) With the help of example explain K-means of

clustering algorithm.

(b) Describe the process of clustering using portioning.

8. (a) What are outliers? How can you analyze outliers?

(b) Differentiate between grid based and model based

methods.

9. Write short notes on:

(a) Data mining primitives

(b) Characterization and comparision

(c) Analytical Charaterization

(d) Mining class comparision

Roll No. ………………..

M. Tech. Semester – I
End-Term Examination, January 2015
Software Quality Management
(MCSSE 102)
Time: Three Hours
Max. Marks: 100
Note: Attempt any five questions. All questions carry equal
marks.

1. (a) Explain the concepts of software quality. What is software

quality control?

(b) Discuss the major issues of SQA (Software Quality

Assurance).

2. (a) What do you mean by zero defect software? Can we make

it? Justify.

(b) Discuss the Quality Assurance Program by Inspection and

Reviews methods.

3. (a) What is System Walkthrough? Why it is important?

(b) What is unit test? Discuss the other types of testing in

detail.

4. (a) What do you mean by version control? What is Product

Integrity?

(b) Explain the different metrics of configuration management.

5. (a) How can we analyze the identified defect? Can we correct
all such identified and analyzed defects?

(b) Explain the categorization of defect.

6. (a) What are the software design requirements? Explain.

(b) Discuss the outcomes of preliminary and detailed design.

7. (a) What do you mean by the term ‘Program Unit

Complexity’? Explain.

(b) What do you mean by traceability? Explain its importance.

8. Write short notes on:

(i) Evolution of SQA

(ii) Relationship of Assurance to Software Life-Cycle

(iii) Social factors in Software quality

(iv) Compilation frequency

Roll No. ………………..

M. Tech. Semester – I
End-Term Examination, January 2015
Advanced Communication Networks
(MCSSE 103)
Time: Three Hours
Max. Marks: 100
Note: Attempt any five questions. All questions carry equal
marks.

1 (a) What are reasons for using layered protocols? Compare

OSI and TCP/IP Model.
(b) What are the design issues in data link layer? Explain.
2 (a) The protocol field used in the IPv 4 header is not present
in the fixed IPv6 header. Why not? Explain.
(b) Contrast and compare distance vector routing with link
state routing?
(c) Explain different type of addressing in IPv 6.
3 (a) Show the FSM for an imaginary machine with three states:
state A (starting state), state B, and state C, and four
events: events 1, 2, 3 and 4. The following specify the
behaviour of the machine.
(i) When in state A, two events may occur: event 1 and
event 2. If event 1 occurs, the machine performs
action 1 and moves to state B. If event 2 occurs, the
machine moves to state C (no action).
(ii) When in state B, two events may occur: event 3 and
event 4. If event 3 occurs, the machine performs
 action 2, but remains in state B. If event 4 occurs, the
machine just moves to state C.
(iii) When in state C, the machine remains in this state
forever.
(b) Write the difference between TCP and UDP.
4 (a) Differentiate static web pages and dynamic web pages.
(b) What are firewalls? Explain packet filter and proxy
firewall.
5 (a) Compare and contrast PGP and S/MIME? What are
advantages and disadvantages each?
(b) Explain RIP protocol in detail.
6 (a) Explain the token passing technologies used in FDDI.
How are new tokens generated on an FDDI network? What
advantages does this method have when adding and deleting
stations to/from the network of when error occurs?
(b) Differentiate between congestion control and flow control.
7 (a) Draw the message format of DNS protocol and explain its
fields?
(b) What are services provided by the transport layer? Explain
with the help of neat diagram the three way handshaking
process for the connection establishment done by the TCP
prior to send the data over transmission channel?
8 Write short notes on:
(a) Quantum Cryptography
(b) IP over ATM
Roll No. ………………..

M. Tech. Semester – I
End-Term Examination, January 2015
Software Testing (MCSSE 105)
Time: Three Hours
Max. Marks: 100
Note: Attempt any five questions. All questions carry equal
marks.

1 (a) Explain the different goals of software testing.

(b) Differentiate between verification and validation explain it
with example?
2 (a) What do you mean by black box testing? Explain the
various methods for selecting test cases.
(b) Explain the concept of static testing and distinguish
between walkthrough and inspections.
3 Apply basic path testing (logic coverage using McCabe’s
Number) to prepare test cases for the following poison of the
code.
If code is blank or not in database display ‘re-inter code’
else
If no credit and amount <500 display “credit not available”
else
Display “credit passed”
audit
(a) Draw control flow graph
(b) Find out McCabe’s Number (c) Drive the test cases
4 (a) Explain the use of stubs and drives in software testing.
(b) What is integration testing? Explain it with example.
5 A subroutine is written for calculating the rate of discount(s)
over the standard fare.
Input to the subroutine are
Age of passenger [valid : 3 to 150]
Club Membership [valid : norm, exec, none]
Output it:
Discount percentage
Discount rules:
Age discount:
If age < = 12 years 50% discount
If age > = 65 years 40% discount
Club discount
If norm 50% discount
If exec 10% discount
Prepare test cases using equivalence class partitioning and
boundary value analysis.
6 (a) Define the various data flow testing criteria.
(b) Write short note on data flow coverage with complex
structures.
7 (a) Explain the following terms:
(i) Risk Analysis (ii) Slice based testing
(b) Explain the various issues in object oriented testing.
8 (a) Explain the difference between static and dynamic testing
tools.
(b) What is GUI testing? Explain the difference between
walkthrough and inspection.
Roll No. ………………..

M. Tech. Semester – I
End-Term Examination, January 2015
Software Engineering
(MCSSE101)
Time: Three Hours
Max. Marks: 100
Note: Attempt any five questions. All questions carry equal
marks.

1     Describe the various testing strategies.

2.     Describe the software metrics. What are the attributes of

effective software metrics?

3     What is SRS documents? Who are typical users of SRS

documents?  Give a broad structure of a SRS document.

4. Explain in detail about the software life cycle process.

5 Describe the important principles and steps of user interface

analysis and design.

6 What is Software Configuration Management (SCM)?

Explain the major tasks involved in SCM.

7 (a) Differentiate between prototyping and incremental

models.

(b) Define and explain about coupling and cohesion. Also

differentiate between them.
8 Write short notes on.

(a) COCOMO-II (b) Software Reliability

(c) Software Re-engineering (d) SEI-CMM