it -842 b.e. viii semester examination, j une 2015€¦ · 7. a) what is the 'apriori...

16

Upload: others

Post on 17-Sep-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?
Page 2: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?

IT-842 B.E. VIII Semester Examination, JUNE 2015

Ad-hoc Network (Elective-IV)

Time: Three Hours http://www.rgpvonline.com Maximum Marks: 70

Note .-Attempt any one question from each unit. All questions carry equal marks.

Unit-I

1. a) Give any six difference between wireless network and . Ad-hoc wireless network? 7

b) Explain different types of Ad-hoc mobile communications. 7

OR

2.. a) Explain any five issues of Ad-hoc wireless network? 7

b) Discuss in brief the major challenges facing Ad-hoc mobile networks? 7

Unit-II

3. a) What are the pros and cone of using multichannel MACprotocol over single channel MAC

protocol? 7

b) Explain route establishment in Destination Sequenced Distance Vector (DSDV) protocol with

an example. 7

OR

4. a) Explain any one table driven routing for Ad-hoc wireless network? 7

b) Discuss zone routing protocol? 7

Unit-III

5. a) Discuss and Compare Tree Based and Mesh – Based multicast routing protocols? 7

b) Discuss the different issues n designing multicast routing protocol? 7

OR

6. a) Explain architecture reference model for multicast Routing Protocol? 7

b) Describe quality of Service in multicasting routing? 7

Unit-IV

7. a) Discuss issue and challenges in security provisioning? 7

b) Discuss secure routing in Ad-hoc wireless network. 7

OR

8.Discuss security in Ad-hoc wireless network and network security requirements? 14

Unit-V

9. a) Describe issues and challenges in providing QOS in Ad-hoc wireless networks. 7

b) Describe MAC layer and network layer solutions.

OR

10. Write a short notes: 7x2=14

i) QOS Frame work for Ad-hoc wireless network?

ii) Energy management in Ad-hoc wireless network?

Page 4: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?
Page 5: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?

IT-833

B.E. VIII Semester Examination, June 2015

Artificial Intelligence (Elective-III)

Time: Three Hours Maximum Marks: 70

Note: Attempt one question from each unit. Each unit have internal choice. Assume Data/Value if

required.

Unit I

1. a) Algorithm A* does not terminate until a goal node is selected for expansion. However, a path

to the goal node might be reached long before that node is selected for expansion. Why does not it

terminate as soon as a goal node has been found? Illustrate your answer with an example. 7

b) Give an example of a problem for which breadth first search would work better than depth - first

search. Give an example of problem for which depth - first search would work better than breadth -

first search. 7

OR

2. a) Write AO* algorithm. 7

b) Describe the behavior of a revised version of the steepest ascent hill climbing algorithm in which

step 2 is replaced by "set current state to best successor" 7

Unit II

3. a) Consider the following sentences. 7

i) John likes all kinds of food.

ii) Apples are food.

iii) Chicken is food.

iv) Any thing any one eats and is not killed by is food. Translate these sentences into formulas in

predicate logic.

b) Write comparison between monotonic and nonmonotonic reasoning. 7

OR

4. a) Draw Truth table and show that the following is a valid argument. If it is humid then it will rain

and since it is humid today it will rain. 7

b) Prove the following theorems using deductive inference rules. 7

i) FromA^BAC, A interC

ii) FromAAB,A^CinterC 4

Unit m

5. a) Express the following sentences in description logic 7

i) Sachin plays for Mumbai Indians and has more than one million fans.

Page 6: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?

ii) Sucheta is a faculty member.

b) Assume universe of discourse for set of salary structures . (in terms of k) per month is defined as: 7

U = {2,5,10,20,30,40,50,60,70,80}

The fuzzy sets defined on U based on salaries are

Poor = {(2,1 ), (5 ,1 ), (10 ,0.8 ), (20 , 0.5), (30 ,0.2 ),}

Average = {(10,0.2),(20,0.5),(30,0.6),(40,0.8),(50,0.6),

(60, 0.2)}

Rich = {(40, 0.2), (50, 0.5), (60, 0.8), (70, 1), (80, 1)}

Draw the graph of all three fuzzy sets on the some coordinate axes. Find the membership value of your

age.

OR

6. a) Construct semantic net representations for the following.

i) Pompeian (marcus), Blacksmith (marcus)

ii) Mary gave the green flowered Vase to her favorite cousin. 7

b) Write Bayes' theorem also discuss its uses. 7

Unit IV

7. a) How would the minimax procedure have to be modified

to be used by a program playing a three or four person game rather than a two - person one? 7

b) When your friend claims that LSI produces the best approximation to the original term document

matrix. You would like to add two conditions to make her statement meaningful. What are these? 7

OR

8. a) Explain alpha-beta search procedure. How to use in tic - tac - toe game. 7

b) Identify Two ways in which MLP systems can make life easier for people with disabilities. 7

UnitV

9. a) Give the characteristics benefits and uses of neural network. 7

b) Explain about Winston's learning program. 7

OR

10. a) How is an expert system different from a traditional program? How is a production system

different from an expert system? Describe the knowledge acquisition component of ES. " 7

b) Explain about case - Based reasoning. 7

Page 8: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?
Page 9: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?

IT - 830 B.E. VIII Semester Examination, June 2015

Component Based Software Engineering (Elective - III)

Time: Three Hours http://www.rgpvonline.com Maximum Marks: 70

Note: Attempt all questions. Each question carry equal marks.

1. a) Explain the Component industry metaphor with example. 7

b) Compare the component based software engineering and traditional software engineering. 7

OR

2. a) With a neat diagram, explain the implementation of an Air Conditioner machine Components.

7

b) With a neat diagram, describe the component based Software engineering. 7

3. Explain the various risk factors in component - based software engineering. 14

OR

4. Describe the component based software engineering success factors with reference to traditional

software engineering. 14

5. a) Explain the role of UML in Component - based software engineering. 7

b) Describe the term, models of modularity and integration. 7

OR

6. Explain RMI interface, remote processing, implementation of client and server with appropriate

programs. 14

7. a) What is the Component Management Process? Why do we need a Component Manager? 7

b) What do you mean by component testing? Differentiate between unit testing and Integration

testing of component. 7

OR

8. a) Describe the software component project management processes. 7

b) Why do we need Measurement or metrics? How to make good metrics? 7

9.Describe the CORBA Component Model in detail. 14

OR

10. Describe the Enterprise JavaBeans components with suitable example. 14

Page 10: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?

IT-84I B.E. VIII Semester Examination, June 2015

Cyber Law and Forensic (EIective-IV)

Time: Three Hours http://www.rgpvonline.com Maximum Marks: 70

Note: Attempt one question from each unit. Each unit have internal choice. Each question carry

equal marks.

Unit-I

1. What is Patent? How to file a patent in National and International level? 14

OR

2. Describe Intellectual property and IPR governance? 14

Unit-II

3. Describe the term copyright, trademark and software patenting and differentiate it? 14

OR

4. a) Describe the necessity of e-commerce, e-taxation and e-governancofor future growth of

country. 10

b) Write advantage and disadvantage of e-commerce, e-taxation and e-govemance? 4

Unit-III

5. Why cyber stalking, cyber pornography and online fraud are more dangerous? Explain with

example. 14

OR

6. a) Differentiate between cyber crime and conventional crime? 7

b) Name any five tools of computer Forensic? Explain any one? 7

Unit-IV

7. Explain the following terms under IT Act, 2000. 14

a) Regulation of cyber crime. b) Issues relating to evidence.

OR

8.Explain Information Technology Act 2000? 14

Unit-V

9.Write a short notes on (any two): 7x2=14

a) Cyber squatting. b) Trade mark issue in cyber space. c) Domain name dispute.

Page 12: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?
Page 13: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?

IT-840 B.E. VIII Semester Examination, June 2015

Data Mining and Warehousing Elective-IV

Time: Three Hours http://www.rgpvonline.com Maximum Marks: 70

Note: Attempt all questions. All questions carry equal marks.

1. a) How is a data warehouse different from a database? How are they similar to each other ? 7

b) Describe three data warehouse models - the enterprise warehouse, the data mart and the virtual

warehouse. 7

OR

2. a) Discuss system development life cycle of a data warehouse. What factors should be

considered while designing a data warehouse? 7

b) Describe star schema and snowflake schema with examples. 7

3. a) Why most data warehouse system support index structures? Discuss methods to index OLAP

data. 7

b) Discuss typical OLAP operations in brief. 7

OR

4. a) Define OLAP. What are the four different types of OLAP server from implementation point

of view ? Explain briefly. 7

b) How the different types of models apply to the architected environment? 7

5. a) Discuss various issues in data mining ? 7

b) What do you mean by data reduction? What are the strategies of the data reduction. 7

OR

6. Explain briefly: 14

i) Text mining ii) Web usage mining iii) Spatial mining iv) Web structure mining

7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the

drawbacks of the apriori algorithm? - 7

b) What do you mean by association rule mining? Give an example of market basket analysis from

the real world. 7

OR

8. a) Explain Fp-growth algorithm with an example. 7 b) Discuss the latest trends in association

rule mining? 7

9. a) Suppose we have the following points: (1,1), (2,4), (3,4), (5,8), (6,2), (7,8). Use k - means

algorithm (k = 2) to find two cluster. The distance function is Euclidean distance. Find 2 cluster

using k - mers clustering algorithm. Use (1, 1) and (2, 4) to form the initial clusters. 7 b) What are

the requirements of clustering in data mining? 7

OR

10. a) Why is decision tree induction popular? Discuss over fitting of on induced tree and two

approaches to avoid over - fitting using suitable examples/ diagrams. 7

b) What is Hierarchical clustering? Differentiate agglomerative and Divisive Hierarchical

clustering. 7

Page 15: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?
Page 16: IT -842 B.E. VIII Semester Examination, J UNE 2015€¦ · 7. a) What is the 'Apriori property'? How is it used by the APRTORI algorithm? What are the drawbacks of the apriori algorithm?

RGVP Information Technology 8thSemester Previous Year Question Paper

Publisher : Faculty Notes Author : Panel Of Experts

Type the URL : http://www.kopykitab.com/product/10194

Get this eBook

50%OFF