Consolidated Cse Question Bank1

7/31/2019 Consolidated Cse Question Bank1

1/170

FINAL YEAR QUESTI ON BANK

SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR

COMPUTER SCIENCE & ENGINEERINGCS1011 DATA WAREHOUSING AND MINING

YEAR / SEM: IV /VII

QUESTION BANK

UNIT-I

BASICS OF DATA WAREHOUSINGBASICS OF DATA WAREHOUSING

PART-A

1. How are organizations using the information from data warehouse?

2. What is discovery-driven exploration of data cubes?

3. Write down the applications of data warehousing?

4. When is data mart appropriate?

5. What are the characteristics of data ware house?

6. Define data model.

7. Compare OLTP and OLAP systems.

8. What is data warehouse metadata?

9. What is the difference between view and materialized view?

10. Explain the difference between star and snowflake schema?

11.Define the cube. Give an example.12. What is data mart? Which schema is suitable for data mart?

13.List out the components of star schema?

14.What is snowflake schema?

15.List out the components of fact constellation schema?

16.Point out the major difference between the star schema and the

Snowflake schema?


2/170

17.Which is popular in the data warehouse design, star schema model (or) snowflake

schema model?

18.Define fact table?

19.What are lattice of cuboids?

PART-B

1 (A) Explain the typical architecture of data warehousing.

(B) How are concept hierarchies useful in OLAP?

2. (A) Write note on multi dimensional data model?

(B) What is Meta data repository? Explain

3. (A) with a neat diagram explain the architecture of a data warehouse.

(B) Discuss the typical OLAP operations with example.

4. (A) Discuss how computations can be performed efficiently on data cubes.

(B) Write short notes on data warehouse Meta data.

5. Explain data ware house architecture and operational data stores with a neat diagram

6. Discuss the nine decisions in the design of data warehouse in detail.

7. (A) Briefly compare the following concepts. Explain your points with an example

(B) Snow flake schema, fact constellation star net query model

(C) Data cleaning, data transformation, refresh.

(D) Discovery-driven cube, multi feature cube, virtual warehouse

8. What are the differences between three main types of data usage: information

processing, analytical processing and data mining? Discuss the motivation behind OLA

mining.


3/170

9. Enumerate the building blocks of a data warehouse. Explain the importance of

metadata in a data warehouse environment. What are the challenges in metadata

management?

10.Distinguish between the entity relationship modeling technique and dimensional

modeling. Why is the entity-relational modeling technique not suitable for the datawarehouse?

11. Create a star schema diagram that will enable FIT-WORLD GYM INC. To analyze

their revenue. The fact table will include fro every instance of revenue taken attribute(s)

useful for analyzing revenue. The star schema will include all dimensions that can be

useful for analyzing revenue. Formulate query: Find the percentage of revenue

generated by members in the last year. How many cuboids are there in the completedata cube?

12. With a neat sketch discuss the data ware house architecture.

13. Discuss the various types of Meta data

(i) Differentiate OLTP with OLAP systems.

(ii)Explain the operations performed on data warehouse with and examples


4/170

UNIT II

DATA PREPROCESSING, LANGUAGE, ARCHITECTURES,

CONCEPT DESCRIPTION

PART-A

1. List the issue s to be considered during data integration.

2. What do you mean by data generalization?

3. What is concept hierarchy? Give an example.

4. What are the various forms of data preprocessing?

5. What are the various forms of data processing?

6. State the significance of hierarchy of data.

7. What is dimensionality reduction?

8. What is concept description?

9. Mention the various tasks to be accomplished as part of dada pre-processing.

10.Define data mining.

11.Write the role of data mining and data warehousing.

12.What is meant by concept description

13.Define Data mining Query Language.

14.What are the different types of coupling?

15.Define Data Integration.

16. Define Data Transformation.

17.What is GIS?

18.What is the Graphical User Interface?

19.What are the ways to control a generalization process?

20.What are the approaches categorized in flexible generalization of large dataset?


5/170

PART-B

1. (A) Explain the process of data transformation.

(B) List and explain the primitives for specifying a data mining task.

2. (A) Explain the functional components of data mining graphical user interface.

(B) Explain the algorithm for attribute oriented induction.

3. (A) Explain various methods of data cleaning in detail.

(B) Give an account on data mining query language.

4. How is attribute oriented induction implemented? Explain in detail.

5. Discuss the five primitives for specifying task.

6. Discuss the importance of establishing a standardized data mining query language. What

are the potential benefits and challenges involved in such a task?

7. For class characterization, what are the main differences between a data cube based

implementation and a relational implementation such as attribute-oriented induction. Discu

Which method is most efficient and under what condition this is so.

8. List and discuss the various data mining primitives.

9. (A) Explain the five steps in the Knowledge Discovery in Databases (KDD) process.

(B) Discuss in brief the characterization of the data mining algorithms.

(C) Discuss in brief the characterization issues in data mining.

10. Distinguish between statistical inference and expiatory data analysis. Enumerate and

discuss various statistical techniques and methods for data analysis. Write a short note on

machine learning. What is supervised and unsupervised learning? Write a short note on

regression and correlation.

11 Explain the needs and steps involved in Data processing


6/170

12. (i)list out and describe the primitives fir specifying a data mining tasks.

(ii)Describe how concept hierarchies are useful in data mining

13. Explain the need and step involved in data preprocessing.

14.Describe the concept hierarchies are useful data mining

15. Write short note on Data generalization and summarization based on characterization.

16. Mining descriptive statistical measure in large database.

UNIT III

ASSOCIATION RULES

PART-A

1. Show the ice berg query form.

2. What is single dimensional association rule?

3. Write the two measures of association rule?

4. Define conditional pattern base?

5. What are the interestingness measures of association rule mining?

6. Define multi level association rule.

7. List two interestingness measures for association rules.

8. What are ice berg queries?

9. What is over fitting and what can you do to prevent it?

10.In classification tress, what are surrogate splits, and how they are used?

11.Define (a) Frequent item set (b) Association Rule.

12.Write the use of conditional Patter base in FP-Tree.

13.Define Association Rule Mining.

14.When we can say the association rules are interesting?

15.Explain Association rule in mathematical notations.

16.Define support and confidence in Association rule mining.

17.How is association rules mined from large databases?

18.Describe the different classifications of Association rule mining


7/170

PART-B

1. (A) Explain the methods used to improve the effiency apriori algorithm.

(B) What are multilevel association rules? Explain.

2. Explain the FP-Growth algorithm. Illustrate with an example.

3. Write and explain the algorithm for mining frequent item sets without candidate

generation. Give relevant example.

4. Discuss the approaches for the mining multi level association rules in the transaction

databases. Give relevant example.

5. Discuss the single dimensional Boolean association rule mining for transaction

database.

6. With an example discuss multilevel association rule.

7. Explain with an algorithm, how to mine single dimensional Boolean association rules

from transactional database. Give relevant example.

8. With an algorithm explain constraint based association mining. Give relevant

example.

9. Decision tree induction is a popular classification method. Taking one typical decisio

tree induction algorithm, briefly outline the method of decision tree classification.

10. Consider the following training dataset and the original decision tree induction

algorithm (ID3). Risk is the class label attribute. The height values have been already

discretized into disjoint ranges. Calculate the information gain if gender is chosen as the

test attribute. Calculate the information gain if gender is chosen as the height attribute.

Draw the final decision tree (with out any pruning) for the training dataset. Generate all

the IF-THEN rules from the decision tree.

Gender height risk

F (1.5, 1.6) low

M (1.9, 2.0) high


8/170

F (1.8, 1.9) medium

F (1.8, 1.9) medium

F (1.6, 1.7) low

M (1.8, 1.9) medium

F (1.5, 1.6) low

M (1.6, 1.7) low

M (2.0, 8) high

M (2.0, 8) high

F (1.7, 1.8) medium

M (1.9, 2.0) medium

F (1.8, 1.9) medium

F (1.7, 1.8) medium

F (1.7, 1.8) medium

11. A database has four transactions. Let min_sup=60% and min_conf=80%.

TID DATE ITEMS_bought

T100 10/15/07 {K,A,D,B}

T200 10/15/07 {D,A,C,E,B}

T300 10/19/07 {C,A,B,D,E}

T400 10/22/07 {B,A,D}

find all frequent item sets using Apriori and FP-growth, respectively. Compare the

efficiency of two mining processes. (5+5+2)


9/170

list all of the association rules (with support and confidence c matching the following

meta rule, where X is a variable representing customers, and item, denote variable

representing items (e.g. A,B, etc)).

For all X belongs transaction, buys (X,item1)^buys(X,item2) p buys (X,item3) [s,c]

12. Describe in detail about mining multilevel Association rules from transaction

database.

13. Write an algorithm for FP-Tree construction and explain how frequent item sets are

generated from FP-Tree.

14. Describe the various steps involved in Apriori algorithm for frequent item set minin

with an appropriate example.

UNIT IV

CLASSIFICATION AND CLUSTERING

PART-A

1. Distinguish between supervised and unsupervised learning.

2. What is an outlier?

3. List out the major strength of decision tree method.

4. Distinguish between classification and clustering

5. What are the factors to be considered, when comparing classification methods?

6. Mention the various types of data available in data mining.

7. What is classification?

8. What is cluster analysis?

9. What is the objective function of the k-means algorithm?

10.The naive Bayes classifier makes what assumption that motivates its name?

11.Distinguish between clustering and classification.

12.Why nave Bayesian classification is called naive?

13. What is meant by hierarchical clustering?

14. What do you mean by virtual warehouse?


10/170

15.How are concept hierarchies useful in OLAP?

16.What is data mart? Give example.

17. What is data ware house Meta data?

18.State the differences between star schema and snow flake schema.

19.What is a data cube?

20. Why is Nave Bayesian classification is called Nave?

21.What is meant by pruning in a decision tree induction?

22.What are the requirements of clustering?

23.What is Tree pruning?

PART-B

1. Explain the algorithm for induction a decision tree from training samples.

2. (A) list and explain the typical requirements of clustering in data mining.

(B) Explain k-medoids algorithm.

3. Explain the following clustering methods in detail: (i) BIRCH (ii) CURE

4. Briefly discuss the major steps involved in the induction trees using the ID# algorithm

4. What is clustering? How does it differ from classification? Describe the following

approaches to clustering methods, partitioning methods and hierarchical methods. Give

an example for each.

5. What are Bayesian classifiers? Explain in detail about:

(i) Nave Bayesian classification.

(ii) Linear and multiple regression.

6. Why is outline important? Briefly describe the different approaches behind stastical

based outlier detection, distance-based outlier detection and deviation based outlier

detection.

7. Given the following transactional database


11/170

1 C, B, H

2 B, F, S

3 A, F, G

4 C, B, H

5 B, F, G

6 B, E, O

(i) We want to mine all the frequent item sets in the data using the apriori

algorithm. Assume the minimum support level is 30% (you need to give the se

of frequent item sets in L1, L2, candidate item sets in C1, C2, )

(ii) Find all the association rules that involve only B, H (in either left or right han

side of the rule). The minimum confidence is 70%.

8. Describe the multi-dimensional association rule, giving a suitable example.

9. Explain an algorithm for constructing a decision tree from training samples.

10. Explain bayes theorem.

11. Discuss in detail about

(a)Bayesian classification

(b) Linear and multiple regression

12. Write short notes on Partitioning methods and outlier analysis

13. Explain with an Example the various steps in Decision tree induction.

14. Describe the various techniques for improving classifier accuracy and K mea

clustering with an example.

15. Briefly outline the major steps of decision tree classification


12/170

16. What are the advantages and disadvantages of decision tree over other classificati

techniques?

17. Discuss the different types of clustering methods and also describe the working of PA

algorithm.

18. What is warehouse and explain the steps for the design and construction of data wa

house?

19. Explain the process of data warehouse design and three -tier data warehousin

architecture.

20. Explain in different types of OLAP server.

21. How do data warehousing and OLAP relate to mining?

22. What is data warehouse? Distinguish between operational database system and da

warehouse.

23. How are concept hierarchies useful in OLAP? Mention various OLAP tools.

24. Explain the data model which is suitable for data ware house with examples.

UNIT V

RECENT TRENDS

1. List the types of dimensions used in a spatial data cube.

2. What is sequential pattern mining?

3. Define the spatial database?

4. List out any two various commercial data mining levels.5. List the some applications of data mining.

6. What is web usage mining?

7. What is visual data mining?

8. What is the frequent item set property?

9. Mention the advantages of hierarchical clustering.

10.What is audio data mining?


13/170

11.Write short notes on text mining.s

12.What kind of association can be mined for multimedia data?

13.What are the advantages of spatial databases?

14.What is text mining?

15.What kind of association can be mined from multimedia data?

16.What do you mean by DB Miner?

17.Give the examples of data mining tools.

18.What is spatial data mining? Give examples.

19.What is data security?

20.Write down some applications of data mining.

PART-B

1. (A) Explain how to construct a data cube for multimedia data analysis.

(B) Describe about similarity search in time series analysis

2. Discuss in detail about the application of data mining.

3. What is a multimedia database? Explain the methods of mining multimedia database?

4. (A) discuss the social impact of data mining.

(B) Discuss spatial data mining.

5. Describe the applications and trends in data mining in detail.

6. Write short notes on:

(i) Data mining for retail industry.

(ii) Visual and audio data mining.

7. (A) what is multidimensional analysis? Discuss the same with an example.

(B) Discuss how data mining is done is spatial databases.

8. (A) discuss data mining in multimedia databases.

(B) What is time series analysis? Discuss the same with an example.


14/170

9. BIRCH and CLARANS are two interesting clustering algorithms that perform

effective clustering in large data sets.

(i) Outline how BIRCH performs clustering in large data sets.

(ii) Compare and outline the major differences of the two scalable clustering algorithms

BIRCH and CLARANS.

10. Write a short note on web mining taxonomy. Explain the different activities of text

mining. Discuss and elaborate the current trends in data mining

11. Explain in detail about mining text databases.

12. Discuss about various data mining tools.

13. Explain the role of data mining in financial data analysis.

14. What is information retrieval? What is keyword-based association analysis?

15. What are the various data mining tasks supported by the DB Miner system?

16. Explain about text data analysis and the features of spatial databases.

17. Write the difference between direct query processing and intelligent que

processing. Give examples.

18. Discuss the applications of data mining in business.

19. What is web mining? Discuss the various web mining techniques.

20. Discuss in detail of application of data mining for biomedical and DNA data analys

and telecommunication industry.


15/170

IT1402 MIDDLEWARE TECHNOLOGIES

UNIT-I MIDDLEWARE CONCEPTS

PART-A

1. What is client client-server?

2. What is meant by middleware?

3. What is object server?

4. What is transaction server?

5. What is database server?

6. What are the most typical functional units of client/server applications?

7. What is web server?

8. What is TP monitor?

9. What are the building blocks of client/server?

10.What are the functions of typical server program?

11.What is meant by symmetric multiprocessing?12.What is message oriented middleware?

13.What is service specific middleware?

14.What are general purpose middleware?

15.What is meant by asymmetric multiprocessing?

16.What is OLTP?

17.What is meant by 2-Tier architecture?

18.What is meant by 3-Tier architecture?

19.What is load balancing?

20.What are fat clients and servers?

21.What do you meant by horizontal and vertical scaling?

22.What is group ware server?

23.What are the types of servers?

24.What is file server?

25.What are the major technologies that can be used to create client/server applications?

26.List out the benefits of using client server oriented TCP monitors?

27.Compare RPC and MOM.

28.Draw 2-tier architecture of a typical client/server system?

29.What is right sizing?

30.Draw the diagram that depicts the building block of client server.

PART-B

1. Explain the role of middleware in distributed applications.

2. Write short notes on Peer to peer and general purpose middleware?

3. How servers classified?Describe.

4. How RPC implemented in client/server environment?

5. Explain the development of RMI application for arithmetic operation.


16/170

UNIT-II EJB ARCHITECTECTURE

PART-A

1. What is EJB?

2. What are the three values of EJB?

3. How EJB used in business solutions?

4. Draw a neat diagram about the parties of EJB?

PART-B

1. Difference between java and enterprise bean.

2. What do you mean by EJB Ecosystem?

3. Explain about EJB Architecture?

4. Explain about EJB architecture componenets?

5. Explain about EJB object interface?

6. Explain about entity beans.

UNIT-III EJB APPLICATIONS

PART-A

1. What is java role in J2EE?

2. What are the key features of EJB technology?

3. What are the key benefits of EJB technology?

4. What are the implicit services supported by EJB?

5. Classify enterprise beans?

6. What is message driven bean?

7. What is entity bean?

8. What is seesion bean?

9. What is deployment descriptor?

10.What is re-entrant?

11.What is EJB container?

12.What is EJB server?


17/170

13.Why does EJB needs two interfaces?

14.What is EJB Context?

15.What is interface?

16.What is marshaling?

17.What are states of entity bean?

18.What is unmarshaling?

19.List out four exceptions raised in EJB?

PART-B

1. Explain deployment descriptors.

2. Describe the sequence steps for deploying J2EE based EJB applications.

3. Discuss the steps involved in building and deploying EJB in bank transactions.

UNIT-IV CORBA

PART-A

1. What is CORBA?

2. What is IDL?

3. Why CORBA used?

4. What is ORB?

5. What are the responsibities of an ORB?

6. What are IDL stubs and skeletons?

7. Define DSI.

8. Define DII.

9. What is an object reference?

10.What is serialization?

11.What is deserialization?

12.What is BOA?

13.What is server activation policy?

14.Write about CORBA services.

15.Define Mapping.


18/170

16.Define GIOP.

17.What is partitioning?

PART-B

1. Explain about the issues involved in CORBA.

2. What are the services offered by CORBA?

3. Describe the layered achitecture of CORBA?

4. Write short notes on CORBA IDL.

UNIT-V COM

PART-A

1. What is COM?

2. What are the requirements of COM interface?

3. What is dispatch table?

4. What is type library?

5. What is object handles?

6. What is COM factory?

7. What are the functions of CTS?

8. What is CLI?

9. What is AppDomain?

10.What is CLR?

PART-B

1. What are the fundamental traits of dis ributed object sysem?

2. Write most frequently used datatypes?

3. Compare COM & CORBA.

4. How do you implement interfaces in COM. Explain.

5. Describe object lifecycle of COM.


19/170

TOTAL QUALITY MANAGEMENT

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

QUESTION BANK

Subject Code: MG1301

Unit 1 Introduction

Part A (2 Marks)

1. Define the term quality.

2. Define TQM.

3. Name dimensions of quality?

4. Name any four prominent TQM pioneers.

5. What are the necessary characteristics of a good quality product?

6. What is serviceability?

7. What is durability?

8. What is quality planning?

9. What are the objectives of quality planning?

10.What is meant by quality costs?

11.Give examples of internal failure costs?

12.Give examples of external failure costs?13.What do you mean by total cost of quality?

14.List the techniques used for analyzing the quality costs.

15.Define strategic planning.

16.Name any four role of senior management.

17.What is a quality council?

18.What is a quality policy statement?

19.List any four characteristics of a quality policy statement.

20.Mention any four duties and responsibilities of the quality council.

21.What is mission statement?

22.Define leadership?

23.What is management by wandering?

24.Name any four tangible benefits of TQM.

25.Name any two popular awards for quality.


20/170

Part B (12 Marks)

1. List and discuss the dimensions of quality in detail.

2. What are basic concepts of TQM? Explain each.

3. What are the characteristics of quality leaders?

4. Explain seven habits of successful people?

5. What are quality statements? Discuss with examples.

6. Explain the Deming Philosophy for improving quality, productivity and competitiveness.

7. Define quality cost. Explain the different types of quality costs.

8. What are the barriers for implementing TQM in industries? Explain.

9. Explain the roles of senior management in successful implementation of TQM.

10. Describe the process of strategic planning and state its importance.

Unit 2

Part A (2 Marks)

1. What is customer satisfaction?

2. Name the five important principle of TQM.

3. What do you mean by customer perceived quality?

4. What is service quality?

5. What are the components of service quality?

6. What do you mean by customer defection?

7. Define customer retention.8. What is employee motivation?

9. What do you mean by safety needs?

10. Define empowerment.

11. Give any two benefits of empowerment.

12. Define a team and teamwork.

13. List the stages of team building.

14. List out the characteristics of a successful team.

15. Name types of teams?


21/170

16. What is performance appraisal?

17. What is PDSA?

18. What is 5 S?

19. What is sourcing?

20. What are the types of sourcing?

21. What is Muda?

22. What do you mean by continuous process improvement?

23. Define Kaizen.

24. Define partnering.

25. What is Malcolm Balridge National Quality Award?

Part B (12 Marks)

1. Who are customers? Explain the roles of different types of customers in a TQM effort.

2. Is customer complaint necessary for an Organization? If yes, list the various tools used for collecti

customer complaints.

3. Explain the customer supplier chain model.

4. Explain the service quality with its characteristics and expectations.

5. Discuss the characteristics of the empowered employees.

6. What are teams? What are the characteristics of successful teams?7. Describe the Juran Trilogy in detail.

8. Explain the phases of PDSA cycle with suitable example. And list out the benefits of PDSA cycle.

9. Discuss the various steps in the development of performance appraisal system.

10.Explain the different ways to recognize people.

11.Discuss the important elements to achieve customer/supplier partnering relationship.

12.Enumerate the various stages in supplier selection and evaluation.


22/170

Unit 3

Part A (2 Marks)

1. What do you mean by measure of central tendency?

2. What do you mean by measures of dispersion?

3. Define population.

4. Define data and information.

5. 3, 4, 5, 6, 8, 8 and 10, what are average, median, and mode?

6. List seven quality control tools.

7. Give examples of vital few.

8. Give examples of useful many.

9. What is Pareto diagram?

10.A company collected data on the reasons for returned shipments during a quarter.

Results are: wrong selection 50,000; refused 195,000; wrong address 68000; order cancelled 5000; a

others 15000. Construct a Pareto diagram.

11.What is a fish bone diagram?

12.What is a check sheet?

13.What is a histogram?

14.What is process capability and process capability index?

15.What is the standard deviation and the average for the normal curve shown below?


23/170

16.What are x and R charts?

17.Upper limit and lower limit are +4 and - 4 respectively and the process capability is 3 , what is th

process capability index Cp?

18.What does a negative Cpk mean?

19.What is an attribute?

20.What are p charts and np charts?

21.Write down the difference between a defect and defective.

22.What is six sigma?

23.List any two merits of six sigma.

24.What is relationship diagram?

25.What is matrix diagram?

Part B (12 Marks)

1. Write short notes on the seven tools of quality.

2. Write about objectives of control charts and the procedure used to generate them.

3. Discuss process capability, process capability index, and Cpk.

4. An organization that fills shampoo tries to maintain a specific weight of the product. The table belo

gives weight of 110 bottles that were checked at random intervals. Make a tally of these weights a

construct a frequency histogram. ( weights in kg)

6.00 5.98 6.01 6.01 5.97 5.99 5.98 6.01 5.99 5.98 5.96

5.98 5.99 5.99 6.03 5.99 6.01 5.98 5.99 5.97 6.01 5.98

5.97 6.01 6.00 5.96 6.00 5.97 5.95 5.99 5.99 6.01 5.98

6.01 6.03 6.01 5.99 5.99 6.02 6.00 5.98 6.01 5.98 5.99

6.00 5.98 6.05 6.00 6.00 5.98 5.99 6.00 5.97 6.00 6.00

6.00 5.98 6.00 5.94 5.99 6.02 6.00 5.98 6.02 6.01 6.00

5.97 6.01 6.04 6.02 6.01 5.97 5.99 6.02 5.99 6.02 5.99

6.02 5.99 6.01 5.98 5.99 6.00 6.02 5.99 6.02 5.95 6.02

5.96 5.99 6.00 6.00 6.01 5.99 5.96 6.01 6.00 6.01 5.98

6.00 5.99 5.98 5.99 6.03 5.99 6.02 5.98 6.02 6.02 5.97


24/170

5. Control charts for x and R are to be established on a certain dimension part measured in mm. D

were collected in sub group size 6 and are given below. Determine the trial central line and cont

limits. Assume assignable causes and revise the central line and limits.

Sub

Group number

X R Sub

Group number

X R

1 20.35 0.34 14 20.41 0.36

2 20.40 0.36 15 20.45 0.34

3 20.36 0.32 16 20.34 0.36

4 20.65 0.36 17 20.36 0.37

5 20.20 0.36 18 20.42 0.73

6 20.40 0.35 19 20.50 0.38

7 20.43 0.31 20 20.31 0.35

8 20.37 0.34 21 20.39 0.38

9 20.48 0.30 22 20.39 0.33

10 20.42 0.37 23 20.40 0.32

11 20.39 0.29 24 20.41 0.34

12 20.38 0.30 25 20.40 0.30

13 20.40 0.33

6. Calculate mean, median, mode and standard deviation for the following distribution of marks

TQM out of 100marks for 80 students.


25/170

Marks 0 - 20 20 - 40 40 - 60 60 - 80 80- 100

No. of students 4 26 22 16 12

7. The mean weight of 500 male students at a certain college is 65.6 Kg and the standard deviation

10 Kg. Assuming that the weights are normally distributed, find how many students weigh (i) mothan 75.5 Kg, and (ii) between 55.5 and 75.5 Kg.

8. The number of defectives in lots for a particular item is shown below. Each lot consists of 400 item

Lot No. 1 2 3 4 5 6 7 8 9 10 11 12

No. of defects

per lot

24 38 52 26 36 30 42 52 20 16 20 24

a) Compute trial control limits for np-chart.

b) State whether the process is in control or not?

c) Calculate the revised control limits for np-chart.

9. Describe 7 new tools of quality management.

10. Describe in detail the steps of achieving the six sigma state.

Unit 4

Part A (2 Marks)

1. What is Bench Marking?

2. What is product Bench Marking?

3. List any four objectives for benchmarking.

4. Why site visits are necessary in a benchmarking process?

5. What is house of quality?6. What are the objectives of QFD?

7. List any three benefits of QFD.

8. What is target?

9. What is TPM?

10.What are the objectives of TPM?

11.What is meant by availability?

12.What is meant by performance efficiency?


26/170

13.Why TPM is required?

14.What are the objectives of FMEA?

15.What is down time?

16.What is FMEA?

17.Define risk priority number. Also state its significance.

18.Define reliability.

19.What is Quality function deployment?

20.What is meant by detection?

21.Define maintenance.

22.Define predictive maintenance.

23.List the types of maintenance.

24.Write down the philosophy of quality loss function.

25.What are the types of loss measurements in TPM?

Part B (12 Marks)

1. Write the step by step procedure of implementing a benchmarking process in an organization.

2. a) Discuss the different types of benchmarking.

b) List out the benefits of benchmarking.

3. List out the step by step procedure to build the house of quality.

4. What are the benefits of QFD?

5. Briefly explain the Taguchis quality lost function with an illustration

6. Write the step by step procedure to develop a TPM programme in an organization.

7. Explain the different types of maintenance techniques in detail.

8. Write the step by step procedure for implementing a FMEA of a product.

9. a) List out the benefits of the FMEA.

b) Discuss the different types of FMEA.

10. (a) The specifications of a particular product are 25 3 and the average repair cost

is Rs.90. Determine the quality loss function and the loss when X = 23.

(b) A product has a constant failure rate of 0.018 per hour. What is the probability


27/170

that the product will survive or be reliable during the first 120 hours of

operations?

UNIT V: Quality Systems

Part A (2 marks)

1. What is a quality system?

2. What is ISO?

3. What are the areas of applications of ISO 9000 series of standards?

4. What are the benefits of documentation?

5. Define quality audit.

6. What does ISO 9000 refer to?

7. What is ISO 14000 series of standards?

8. What do you mean by Environmental policy?

9. What is EMS audit?

10.Define the environmental effect.

11.Give an example of standard quality management system.

12.Why is ISO 9000 adopted by thousands of companies in all over the countries?

13.What are ISO 9000: 2000 quality management principles?

14.What is internal auditing?

15.Who is third party registrar?

16.What is QS 9000?

17.What is EMS?

18.What do you mean by two party quality system?

19.What are the documents required for the implementation of quality system?

20.What is the responsibility of Management Representative?

21.Define the environmental impact.

22.What are the two main ISO 14000 series of standards?

23.What are the types of quality audit?

24.What are the objectives of environmental auditing?

25.How ISO 14000 standards differ from ISO 9000 series of quality system.

Part B (12 marks)


28/170

1. Describe the twenty elements of ISO 9000 standards.

2. Explain the steps followed to get ISO-9000 certification for an educational institute.

3. Explain in detail about the documentation of quality system.

4. Explain the various stages of quality auditing.

5. Write short notes on the structure of QS-9000.

6. Discuss the various elements of ISO-14000 standards.

7. Enumerate the basic approach to environmental management system, showing a EMS Model.

8. What are the benefits of ISO 14000?

9. Describe the purpose of ISO 9000quality system? What are the benefits of ISO Certification?

10.Why is documentation the most common reason for noncompliance?

--------------

Srinivasan engineering college


29/170

1401-INTERNET COMPUTIN G

Department of Computer Science & Engineering

QUESTION

BANK

Subject Code/Name: CS1401-Internet Computing

Year/Sem : IV / VII

UNIT I FUNDAMENTALS

PART-A

1. List out the devices used to form Internet and specify each one of its purpose.

2. What is an IP address? How it is relevant in Internet?

3. What is the difference between node and host?

4. What is the difference between an absolute pathname and a relative pathname?

5. What is the purpose of routers?

6. What is the purpose of MIME?

7. Define protocol.

8. Why are the protocols layered?

9. Define encapsulation.

10. Define port.

11. What do you mean by well-known ports?

12. What is meant by Name Resolution?

13. Define protocol tunneling.

14. Define URI, URL and URN.

15. What are the components of HTTP URL?

16. Define URL encoding.

17. What are the issues of next generation IP?


30/170

18. What is the difference between TCP and

UDP?

19. What does ICMP provide?

20. Define IGMP.

21. What is the need for client side scripting?

22. What is the benefit of using JavaScript code in an HTML document?

23. List out the objects involved in JavaScript with its purpose.

24. List the goals of SGML.

PART B

1. Give short notes on the following:

a. Internet Standards. (8)b. Internet Address Classes (8)

2. Discuss about the client/server strategies in Internet. (16)

3. Explain in detail the TCP and UDP Protocols. (16)

4. Elaborate on URL, URN, URI and MIME. (16)

5. List the five layers used by internet. For each layer you list, give the general

purposeof each layer as well as a current implementation. (16)

6. Write short notes on the scripting languages Java Script and VB Script withexamples. (16)

7. Classify the various types of Internet servers and give short notes on the same.(16)

8. Give brief notes on IP Addresses, Domain Names and Ports. (16)

9. Explain the steps involved in making the communication using TCP/IP with neat

diagram. (16)

10. Explain in detail about CSS with suitable examples. (16)


31/170

UNIT II SERVER SIDE PROGRAMMING

PART-A

1. What is the role of server?2. What are the necessities of using HTML forms?3. What are the sequences of steps for each HTTP request from a client to the server?4. Define MIME.

5. List the predefined MIME content types.6. Define HTML.7. What is meant by loop back address?8. Define CGI -Common Gateway Interface.9. Write a note on Internet Information Server (IIS).10. What are ISAPI (Internet Server API) and NSAPI (Netscape Server API)11. What is API -Application Program Interface?12. What are Servlets?13. What are Applets?14. What do you mean by Server-side?


32/170

15. What is a protocol?16. What is ActiveX?17. Write a note on ActiveX controls.18. Explain about HTTP Connection.19. What is meant by Stateless Connection?20. Write a note on Environment variables.21. What are STDIN and STDOUT?22. What are the two commonly used Request methods?23. Explain about URL Encoding.24. List the advantages of CGI scripting?25. Explain about Session tracking.26. Define packet switched networks.27. Define socket.28. What are the basic operations of client sockets?29. What are the basic operations of Server socket?30. List all the socket classes in java.31. What is meant by Server Socket?

CS1401-INTERNET

COMPUTING

32. What do you mean by DatagramSocket and DatagramPacket?

PART-B

1. What are servlets? How can you deploy a simple servlet? Explain with example. (16)

2. Give the basic structure of a servlet along with its life cycle. (16)

3. How can you use the servlet session tracking API to keep track of visitors as theymove around at your site? (16)

4. Give the advantages of Servlets over CGI. Describe shortly Servlet Containers (16)

5. Explain java networking using Sockets with your own example program. (16)

6. Write short notes on Servlet Containers and Exceptions. (16)

7. Elaborate on the life cycle of Servlet. (16)

8. Give detailed notes on Servlet chaining and communications. (16)

9. Give detailed notes on JSP scripting elements. (16)

10. Describe three main capabilities for including files and applets into a

JSP document. (16)


33/170


34/170

CS1401-INTERNET

COMPUTING

UNIT III XML TECHNOLOGY FAMILY

PART-A

1. What are the XML rules for distinguishing between the content of a document and theXML markup element?

2. What is the use of XML?

3. What do you mean by DTD in XML?

4. What is the use of XML Namespace?

5. What are the uses of XML?

6. What is the usage of CSS?

7. State the commands in cascading style sheet used for grouping of elements.

8. Define DHTML Event bubbling.

9. What is meant by data bound control? Give example.

PART-B

1. How is XML useful in extending the Enterprise? Elaborate on the XML TechnolgyFamily. (16)

2. Elaborate on the following presentation technologies: (16)

i. XSL ii. XFORMS iii.XHTML iv. Voice XML

3. Give short notes on the following Trandformation technologies::i. XSLT ii. XLINK iii. XPATH iv. XQuery (16)

4. Explain DTD and XML Schemas in detail. (16)

5. Write short notes on the following processing technologies:i. DOM (8)ii. SAX (8)

UNIT IV SOAP

PART-A

1. What is SOAP?2. Define scriptlets.3. Define ASP.4. What are the ASP objects?5. What is global.asa file?6. Define response object and list its methods.7. Define JSP.


35/170

PART-B

CS1401-INTERNET

COMPUTING

1. Explain in detail SOAP, its overview and its importance.

(16)

2. Describe the following technologies that existed before the emergence of SOAP: (16)i. HTTP

ii. XML-RPC

3. Elaborate on XML-RPC. (16)

4 Explain the SOAP Protocol, its message structure with a messaging example. (16)

5. Elaborate on the SOAP Intermediaries, Actors, Design Patterns and Faults. (16)

6. Describe in detail SOAP with Attachments. (16)


36/170

UNIT V WEBSERVICES PART-A


37/170

1.Define web services.2. What qualifies as web services?3. What is meant by firewall?4. Write a note on proxy server.5. What does DHTML refer?6. Define SSI.7. What does data binding mean?

8. What is meant by Plug-in?9. What do you mean by JDBC?10. Define ODBC.11. List any two keyboard events?12. List any two mouse events?13. Define virtual organization.14. List the major approaches to form virtual organization?15. What do mean by search engine?16. List the features of online shopping.17. How do search engine work?

PART-B

1. Give a detailed overview of Web Services, its architecture andkey technologies. (16)2. Elaborate on UDDI.(16)3. Elaborate on WSDL.(16)4. Write short notes on

i. ebXML Technologies.(8)

ii. Overview of.NET and J2EE(

8)

5. Explain how SOAP and web services have opened up new options

for E- Commerce(

16)


38/170

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

YEAR/SEM : IV/VII

SUB CODE/SUB NAME : CS1310 - OBJECT ORIENTED ANALYSIS AND

DESIGN

QUESTION BANK

UNIT-I INTRODUCTION

PART-A (2 marks)

1. Write about the traditional development methodologies?

2. Define object.

3. Give a brief note on object behavior

4. What do you mean by information hiding?

5. Define class hierarchy.

6. Write briefly about inheritance and explain the types of inheritance.

7. What do you mean by polymorphism?

8. Explain object relationship and associations.

9. What do you mean by consumer-producer association?

10. Write about static and dynamic binding?

11. Define object persistence

12. Define meta-classes.

13. What do you mean by software development process?

14. Explain briefly the waterfall approach.

15. Define collaboration.

16. Write the 80-20 rule.


39/170

17. Define Prototype. Give the types of prototype.

18. Write a brief note on RAD.

19. Write about CBD?

20. Why do we go for object oriented systems development?

21. What is horizontal prototype?

22. Explain the domain prototype?

23. Write about the Vertical prototype?

24. Explain Analysis prototype?

25. What is waterfall SDLC?

26. What are the advantages of object-oriented development?

27. What is data abstraction?

28. What is dynamic inheritance?

29. Differentiate between Unified Approach and Unified Modified Language.

30. Define software system.

31. Differentiate between algorithm-centric methodology and data-centric methodology.

32. What is object oriented design?

33. Give the characteristics of object oriented system.

34. What is object? Given example.

35. What is meant by software development methodology?

PART-B

1. Describe about an overview of Object Oriented Systems Development (16)

2. Describe about an Object Basics. (16)

3. Describe the Object oriented Systems Development Life Cycle? (16)


40/170

UNIT-II OBJECT ORIENTED METHODOLOGIES

PART-A (2 marks)

1. Write about the four phases in OMT?

2. What do you mean by object diagram?

3. What are the primary symbols used in Data Flow Diagrams?

4. What are the diagrams used in Booch methodology?

5. Give the steps involved in Macro development process in Booch methodology.

6. Give the steps involved in Micro development process in Booch methodology.

7. Write briefly about Use Cases.

8. Write short note on Objectory.

9. Define patterns and its necessity.

10. Define patterns template. Give some examples for components in pattern.

12. Define anti-patterns.

13. Define pattern mining. Give the steps involved in capturing pattern.

14. Define frame work. Give the differences between design patterns and frameworks.

15. Why do we go for unified approach?

16. Write short note on UA proposed Repository.

17. Define model. Explain about the types of model.

18. What are the advantages of Modeling?

19. Define UML. Mention the primary goals in the design of the UML.

20. Give the nine UML graphical diagrams.

21. What is a Package?

22. Define method and Process.

23. Describe the difference between method and process.


41/170

24. What is an Object Model?

25. What are the main Advantages of DFD?

26. What is objectory?

27. What is the purpose of state transition diagram of Booch Method?

28. Mention the models in object modeling Techniques in Rambaugh Methodology and itsrole

for describing the system?

29. What is Object Model?

30. What is static model?

31. What is dynamic model?

32. Name the phases of OMT?

34. What is interaction diagram? Mention the types of interaction diagram.

PART-B

1. a. Describe Rum Baughs Object Modeling Technique? (12)

b. Explain about Object Oriented Modeling (4)

2. Give detailed notes about the Booch Methodology? (16)

3. a. Give a detailed account of Jacobson methodology? (12)

b. Explain in detail about the Component Diagram (4)

4. Describe patterns and the various pattern templates and Frameworks? (16)

5. Explain in detail about the Unified approach? (16)

6. Describe the UML Class diagram? (16)

7. Draw a State Diagram, Activity Diagram and Package Diagram for Via Net Bank ATM

System. (16)


42/170

UNIT-III OBJECT ORIENTED ANALYSIS

PART-A (2marks)

1. What is the purpose of analysis? Why do we need analysis?

2. Why analysis is a difficult activity?

3. What do you mean by business object analysis?

4. Write a short note on use-case model?

5. Define use-case.

6. When extends association is used between two use-cases?

7. Define uses association.

8. What is meant by railroad paradox? What do you infer from railroad paradox?

9. Give the two-three rules?

10. What is the 80-20 rule?

11. Why is documentation an important part of analysis?

12. List the approaches for identifying classes?

13. What do you mean by relevant, fuzzy and irrelevant classes?

14. How would you select candidate classes for the list of relevant and fuzzy classes?

15. What is the common class patterns strategy? Give the list of patterns used.

16. What is CRC?

17. What are the three steps in CRC process?

18. Give the guidelines for naming a class.

19. What is an association?

20. What is generalization hierarchy? Give the advantage.

21. What are some common associations?

22. How to eliminate unnecessary associations? How would you know it?

23. What do you mean by aggregation? What are the major properties of a-part-of relation?


43/170

24. What guidelines would you see to identify a-part-of structures?

25. How use association is different from extends association?

26. What is generalization?

27. What is classification?

28. Name some sources of difficulties for collecting requirements.

29. Give the hint to identify the attributes of a class?

30. What is purpose of analysis?

31. What is a use case model?

PART-B

1. Demonstrate the guidelines for finding use cases and developing effective

documentation?(16)

2. Give detailed notes about the Noun phrase approach? (16)

3. a. Describe the CRC approach? (12)

b. Write the rules for Naming the Classes (04)

4. Give a detailed note about Associations? (16)

5. a. Explain in Detail about the identifying relationships? (06)

b. Give a detailed note on Super-sub class relationship and a-part-of relationship? (10)


44/170

UNIT-IV OBJECT ORIENTED DESIGN

PART-A (2marks)

1. What is the need for axiomatic approach?

2. What are the main activities in design process?

3. Define axiom? What are the two design axioms applied to object-oriented design?

4. Define corollary? Give the corollaries derived from design axioms.

5. What do you mean by coupling?

6. What do you mean by degree of coupling?

7. What are the two types of coupling?

8. What do you mean by cohesion? Give the types of cohesion.

9. Differentiate coupling and cohesion?

10. What do you mean by design patterns?

11. Define OCL?

12. What do you mean by expressions? Give the syntax for some common expressions.

13. What are private, public and protected protocols?

14. What is encapsulation leakage?

15. What are the three basic types of attributes?

16. How do you present UML attribute?

17. What are the different types of methods provided by a class?

18. What are some characteristics of a bad design?

19. How do you present UML operation?

20. Define Package

21. What do you mean by persistence? Give some persistent data.

22. Define transient data? Give some transient data?

23. What are the essential elements in providing a persistent store?

24. Define schema or meta-data?


45/170

25. What is meant by database model? Give the different database models.

26. How will you define object constraint language ?

27. What is meant by an axiom?

28. Define axiom along with its types.

29. For the schema employee ( emp-id,emp-name,street,city) give the class representationalong

with the attribute types.

30. List out the characteristics of a bad design.

31. Differentiate object-oriented databases and traditional databases.

32. State the object-oriented design axioms.

33. Define persistence.

PART-B

1. Describe in detail about Object oriented database management systems. (16)

2. State the differences between OODBMS and traditional database. (16)

3. Explain the steps involved in designing the access layer classes (16)

4. What are the different models involved in designing access layer. (16)

5. Describe in detail about design axioms and corollaries (16)


46/170

UNIT-V SOFTWARE QUALITY AND USABILITY

PART-A (2marks)

1. What is the purpose of debugging?

2. What are the types of errors that you could find in your program?

3. Discuss Error-based testing?

4. Discuss Scenario-based testing/usage-based testing?

5. Name some testing strategies?

6. What is the Impact of Object orientation on Testing?

7. Discuss Black-Box testing?

8. Discuss White- Box testing?

9. What do you mean by Top- down Testing?

10. Discuss about the Statement testing coverage and Branch testing coverage?

11. What is Path testing?

12. What is Bottom - Up Testing?

13. What is the objective of testing?

14. What is the necessary of a test plan?

15. List the steps needed for a test plan?

16. Define regression testing?

17. Define Beta testing and Alpha testing?

18. What is the purpose of configuration control system?

19. When is testing said to be successful?

20. Define Usability?

21. What are the issues in software quality?

22. What is Usability testing?

23. What are the guidelines for developing usability testing?

24. Explain user satisfaction testing?


47/170

25. Explain COTS and USTS?

26. Write about the user satisfaction cycle?

27. What is Quality?

28. Why do we need usability Testing?

29. What is the objective of usability testing?

30. Define Test plan and test case.

31. How will you measure user satisfaction?

32. What is Quality assurance?

33. Why do you need to prototype the user interface?

34. What is a graphical user interface?

35. What is debugging?

36. What are the types of errors that you could find in your program.?

37. What is the need of a test plan?

38. What are client/server computing ? Give two applications which work on this basis?

39. Mention the purpose of view layer interface.

40. What are the principal objectives of the user satisfaction test.

41. How will you define validation?

PART-B

1. Describe quality assurance test and testing strategies (16)

2. Describe test cases and the impacts of object orientation on testing (16)

3. Illustrate test plan and continuous testing (16)

4. (a) Describe Usability Testing (12)

(b) Describe about Quality Assurance (4)

5. (a) Describe user satisfaction (12)

(b) How do you measure the user satisfaction in your project (4)

6. Explain the steps involved in designing the view layer classes? (16)

7. Describe the purpose of view layer interface? (16)


48/170

SRINIVASAN ENGINEERING COLLEGE

PERAMBALUR-621212

DEPARTMENT OF COMPUTER SCIENCE ENGINEERING

UNIX INTERNALS QUESTION BANK

SEMESTER: VII CLASS: IV CSE

PART-A

UNIT-1

1. What are the three ways to configure the devices?2. What is DMA?3. List the building block primitives of unix with example.4. Kernel is said to be non-preemptive. Comment.5. What are the important fields of U area?6. What are the services provided by the kernel?7. What is uarea?8. What is the use of buffer cache?9. State the services of an operating system.10.Define Inode.11. Differentiate user mode & kernel mode12.Define shell and mention the properties of UNIX OS13.Mention the use of the fork System call and command Passwd14. Differentiate between Exceptions & interrupts.15.Define System call interface16.What are the advantages and disadvantages of kernel data Structure?17.What are the subsystems of UNIX OS?18.Define pathname component.19.Explain Assumption about Hardware20.Explain the details about system concepts

UNIT-2

1. Write the syntax for lseek system calls2. Define file systems3. What does the kernel in buffer read-ahead?

4. State the advantages and disadvantages of buffer cache.5. What are the fields of super block and give its use?6. Give the formula for computing the block number and byte offset of an inode in a block.7. What should happen if the kernel attempts to awaken all processes sleeping on a event,but

no processes are asleep on the event at the time of wakeup?

8. What are signals?9. What is super block?10.What is page stealer?11.Define buffer cache12.Mention the use of LSEEK System call13.Write the I/O parameters saved in the U area

14.Define Inode Cache15..List out the various status of the buffer


49/170

16.List the data structures and their relationship when a regular file is opened.17.Define free list18.Explain the system call used for creating the special files19.Define directories20.Explain the structure of buffer pool.

UNIT-3

1. What is race conditions?2. What is dup?3. List the data structures and their relationships when regular file is opened.4. Is-1|wc-1 Discuss the pipe system call in this command.5. Write the syntax of mount and dismount system calls.6. Give the functionality of lseek().7. What is close system call?8. What is the use FORK system call?9. What is page stealer?10.What is context switch?

11.Define pipes12.Define named and unnamed pipe13.Define major and minor number14.Explain file and record locking15.Define close system call and their syntax.16.Define write system call and their syntax17.Define open system call and their syntax18.What is a system call and give 2 egs.19.Explain file creation concepts.20.Explain the algorithm for converting the path name to inode.

UNIT-4

1. What is the difference between named pipes and unnamed pipes?2. Define pregion3. How does a regular grow in size?4. What are signals? What system calls use signals in UNIX?5. What are the components of register context?6. What are signals? List any four types of signals.7. What are special files?

8. What is the use of shell?9. Briefly explain the activities of an INIT process.10.Define Clist.11.Define signals12.Define context of the process13.Define init process14.What are the first 3 steps of process states and transition15.What are the fields of process table16.Define pages and page tables17.Define interrupts18. Define Exception

19.Give one example of Exit20.Describe how the area is maintained with the help of register triples.


50/170

UNIT-5

1. Define context switch2. What is nice value?

3. Discuss briefly the parameters related to process scheduling.4. Write a brief note on the page stealer process.5. What is demand paging policy?6. What is a device driver? Give one example.7. What are streams?8. What is character device switch table?9. What are the memory management policies in UNIX?10.What is IPC? Explain.11.Define scheduling12.Define swapping13.Define demand paging

14.Examples of process scheduling15.Explain real time processing16.Discuss briefly the parameter related to process scheduling17.Write a brief note on the Page stealer process18.What is the process of swapping process out.19.Write short notes on allocations of swap space.20.Explain the concepts involved in driver interface

PART-B

UNIT-1

1. Explain in detail about driver interfaces in the I/O Subsystem

2. Explain in detail about memory management policies

3. List out the reasons for popularity of unix os

4. Explain the architecture of UNIX.

5. Explain about file sub system

6. Explain about kernel data structures

7. Discuss the file subsystem concept of the Unix operating system

8. Give the operating system services and also mention the difference between user Mode

and kernel mode

9. What is a process? Explain process state transition with neat diagram

10. Explain about Unix kernel architecture. Elaborate on the various issues on system

administration

11. List out the reasons for popularity of UNIX


51/170

12. Discuss the high-level architecture of the Unix system with a diagram.

13.i) What are the expected operating system services? (6)

ii) What are the assumptions of the hardware in UNIX? (10)

14. Explain the components of the kernel along with a block diagram depicting the

relationships between them.

15. Detail the file subsystem specifying the structure as well as the data structures

related to the file system.

16. Explain the details about the User perspective

17. Explain Assumption about Hardware

18. Explain the details about system concepts

19. Explain the details about Operating System services

20. Explain the building block primitives of UNIX with Examples.

UNIT-2

1. What is process and explain in detail about to create a new process?

2. What is pipe and explain the types of pipes with suitable algorithm?

3. Explain about the organization of buffer header

4. Discuss about algorithms for reading and writing disk blocks

5. Explain how byte offset is converted to block number in the file system.

6. i) Write a note on superblock. (4)

ii) Explain the structure of the buffer pool(12)

7. Discuss the advantages and disadvantages of buffer cache

8. Discuss the race condition in assigning inode

9. Write and explain the algorithm for conversion of a path name to an Inode

10. Explain about incore inode and getblk algorithm in detail.

11. Explain about structure of a regular file and bmap algorithm in detail.

12. Describe the structure and functioning of the buffer pool.

13. Assume a hashing for buffer cache in UNIX. Describe the buffer retrieval process with

all

your assumptions and the algorithm.

14. What does the super block constitute? Detail any 2 algorithm that are invoked when a file

is created.

15. Assume 1KB per block. If a process wants to access byte offset 425000 in a

file, specify the calculation to find the block number and the byte offset into the

block Also, describe the algorithm that uses this calculation.

16. Explain in detail about the structure of regular file

17. Explain the algorithm for converting the path name to inode


52/170

18. Write notes on(a) Directories (8)(b) Super blocks (8)

19. Explain the details about buffer headers

20. Explain the system call used for creating the special files

UNIT-3

1. What is kernel and write short notes on architecture of the UNIX kernel?

2. Explain in detail about the booting process

3. Write a program to copy the content from one file to another

4. Write short notes on

i) Pipes(8)

ii) STAT and FSTAT (8)

5. Discuss about file and record locking

6. Explain about DUP system call

7. Write a program to read data from a file and write data into a file

8. Discuss the process of unmounting a file system

9. Explain in detail about opening and closing of pipes

10. Discuss in detail about DUP system call

11. Explain about pipes.

12. Elaborate on the various operations of a file system and give the related system

calls.

13. Explain about mounting and unmounting file systems in detail.

14. How is opening a file and reading its contents done in Unix? Write code segments toopen

file.txt in write mode and append few lines to it. Then open the same file in read mode

and display all the lines on the moniter.Hence the error if the file is not available on the

current directory

14. How is the status of a file queried by a system call? Write code segment to display the

status information of the file.txt

15. What system call allows another system to be attached to your file system? What is the

attachment point? What table maintains all these information?

16. Can two files the same inode? If so, specify the system call and its algorithm.

17. Discuss the concepts of pipes and DUP system call

18. Discuss the open system call and algorithm

19. Briefly explain file creation concepts

20. Explain about File locking & Record Locking


53/170

UNIT-4

1. What is buffer header and draw the structure of the buffer pool

2. Explain in detail about the structure of the process

3. Explain in detail about the structure of the UNIX operating System

4. Explain about process context

5. Write notes on process creation

6. Explain about attachreg algorithm

7. Discuss about system boot and init process

8. Explain in detail about the manipulation of process address space

9. How fork() system call influenced on a process creation

10. Discuss in detail about awaiting process termination

11. With an example, explain process states and transitions with a neat sketch .12. What is a shell? List out any four shell commands with clear explanation.

13. Explain about signals and its handling in UNIX.

14. What is a region? State any 3 region system calls that are invoked by a process, one when

getting hold of a region, one during execution and one while relinquishing it back.

15. Describe the state transitions that a process undergoes during its lifetime.

16. Every process maintains private u area. Describe how the u areas in maintained

with the help of register triples.

17. Write the algorithm involved in creating a new process and explain it18. Write and explain the algorithm for booting the system

19. Discuss the context of a process in detail

20. Describe the state transition that a process undergoes during its lifetime

UNIT-5

1. What are the reasons for the popularity and success of the UNIX operating

System (8)

(ii) Write short notes on (8)

1. Boot Block

2. Super Block

3. Inode

4. File table

2. Define scheduling and explain in detail about the process scheduling

3. Explain about swapping in detail

4. Discuss about fair share scheduler


54/170

5. Explain demand paging in detail

6. Discuss in detail about driver interfaces

7. What is meant by process scheduling? Explain with its algorithm.

8. Describe in detail about allocation of swap space

9. What is a page fault? Explain any one method of page fault handling

10. Discuss the operations on the clists and cblock with examples

11. Explain demand paging in UNIX.

12. Write about process scheduling in UNIX

13. What are the functions of a clock interrupt handler? Detail any 3 functions along

with the system calls and their data structures.

14. Suppose Unix uses the formula:

decay (CPU)=8*CPU;

Priority=CPU /10+base level priority

Specify the first 3 seconds of the process scheduling if processes A,B&C are createdwith

initial priority 60,the clock interrupts the system 70 times a second, the kernel processes

no system calls and no other processes are ready to run. Also assume processes A and B

are in group 1 and process C is in group 2.Specify the assignment of CPU to theprocesses

15. What are the data structures related to paging?

16. What is a page fault? Discuss the page fault related to validity fault and detail all the

cases

the page is faulted.

17. Write detail notes on disk drivers

18. Write detail notes on terminal drivers

19. Explain about swapping processes out

20. Explain briefly the concepts involved in driver interface


55/170

CSE III YEAR QUESTION BANK

SRINIVASAN ENGINEERING COLLEGE

DEPARTM ENT OF COMPU TER SCIENCE AND

ENGINEERING

CS1302-COMPUTER NETWORKS

QUESTION BANK

UNIT I DATA COMMUNICATIONS

PART - A

1. Descr ibe the need and use o f Data c omm unicat ion .

2 . L is t ou t t he 5 components o f Data c omm unicat ion .

3 . Def ine Netw ork .

4 . Sta t e the categor ies o f netw orks .

5 . Ment ion the t ypes o f connect ions .

6. Define Topology .

7. Speci fy t he types of to pologies.

8. Def ine Protoc ol .

9. L is t out the OSI Layers.

10. Dist inguish betw een Prot ocol s and Standards.

11. How are the guided media d i f fer ing f rom unguided

t ransmiss ion media?

12. Lis t ou t t he d isadvantages o f opt ic a l f iber .


56/170

13. Wr i te dow n the propagat ion types.

14. Descr ibe the need and use of modem s.

15. Wri te a note on space propagat ion.

16. L is t ou t t he spec i f ica t ions o f the Be l l m odems.

17. Wr i te dow n the advantages o f opt ic a l f iber .

18. Wr i te dow n t he advantages o f Mesh topo logy.

19. Descr i be the need and use of Bus t opology.

20. Wri te a note on l ine conf igurat ion.

21. Ex pand UT P.

22. Wr i te dow n t he 2 re la t ionsh ips o f topo log ies .

23. L is t ou t the 3 charac t er is t ics o f data comm unicat ions .

24. Descr i be the need and use of real t i me t ransmi ssion.

25. Lis t the c ategor ies o f s tandards .

PART B

1. Discuss in deta i l about Data Com municat ion .

2 . Descr ibe in deta i l about c a tegor ies o f netw orks .

3. Expla in in deta i l about Topologies.

4. With a neat sk etc h expla in OSI layers.

5 . Brie f ly exp la in about c lass i f ica t ions o f t ransmiss ion m edia .

6 . Wr i te a note on t he fo l lowing:

i) Coax ial Cable

i i ) Opt i cal Fiber

i i i ) Twis t ed Pa i r

7 . I l lus t ra te the concept s o f modems.

8. Discuss in deta i l about types o f c onnect ions .

9 . Brie f ly exp la in about d is t r ibu ted process ing and netw ork

cr i te r ia .

10. Descr ibe in deta i l about prot oc ols and st andards.

UNIT II DATA LINK LAYER

PART A


57/170

1. L ist the respons ib i l i t ies o f data l ink layer .

2. Speci fy t he types of errors.

3. Expand VRC.

4. Descr i be the need and use of Ham m ing Code.

5. Ment ion t he func t i on of go-back N-ARQ.

6. Spec i fy the d i f fe rent k inds o f Ethernet net w orks .

7. Expan d CRC.

8. Ment ion the types o f e r ror cor rec t i ng methods.

9. How does a s ingle b i t error d i f fer f rom a burst err or?

10. Spec i fy the funct ion o f s top and w ai t f low cont ro l .

11 . Spec i fy t he funct ion o f t oken pass ing.

12. Expan d FDDI.

13. Def ine ch eck sum .

14. Expand SONET.15. L is t t he SONET devic es.

16. Wri t e dow n t he SONET layers.

17. Ment ion the funct ion o f photon ic layer .

18. Speci fy t he types of Br idges.

19. Wri te a note on t ransparent br idge.

20. Expand and defin e CSMA/CD.

21. Wri te a note on tw ist ed-pair Eth ernet .

22. Spec i fy the funct ion o f swi t ched Ethernet .23. How is CRC super ior to LRC?

24. Speci fy t he funct ions of CRC performanc e.

25. Ment ion t he funct ion o f burs t e r ror .

PART B

1. Descr i be in deta i l about data l ink l ayer in IEEE project 802.

2 . Exp la in er ror detec t ion and er ror cor rec t ion tec hn iques.

3. Disc uss in det a i l about FDDI.

4 . Il lus t ra te t he concept o f E thernet 802.3 in deta i l .

5 . Br ief ly expla i n about 802.11 in det a i ls .

6 . Descr ibe in deta i l about s l id ing w indow pro toco l .

7. I l lust rate t he conc epts of SONET.

8. Discuss in deta i l about Br idges.


58/170

9. Br ief ly expla i n the con cept of CRC.

UNIT III NETWORK LAYER

PART A

1. Spec i fy t he respons ib i l i t ies o f netw ork layer .

2 . Def ine Int er netw ork .

3 . L is t t he four in ternetw ork ing dev ices?

4. Wri te dow n the funct ions of MAC.

5. What is PDU?

6. Dis t ingu ish betw een adapt ive and non adapt ive rout ing

a lgor i thms.

7 . Wr i te t he keys for unders tand ing t he d is tance vect or rout ing .

8. Define IP addres s.

9. Speci fy var i ous addressing schem es in IP.

10. Wr i te t he keys for unders tand ing t he l ink s t a te rout ing .

11. Descr ibe the need and use of datagram s.

12. Def ine Subnett ing

13. Ex pand LSP

14. Def ine adapt iv e rout ing.

15. Wr i te dow n the func t ions o f leas t -cos t rout ing .

16. Expand SVC.

17. Def ine Pack et sw i tc h ing.

18. Lis t the funct ions o f Repeaters .

19. Ex pand and def ine PVC.

20. Dis t ingu ish betw een pack et sw i tc h ing and c i rc u i t sw i tc h ing.

21. Wr i te t he keys for unders tand ing t he l ink s t a te rout ing .

22. Ex pand and def ine LSD.

23. Wr i te a note on shor tes t path t ree.

24. Ment ion t he funct ions o f Router .

25. In rout ing , w hat does the term shor tes t m ean?


59/170

PART B

1. Discuss in deta i l about l ink s ta t e rout ing .

2 . Brie f ly exp la in about Distanc e vect or rout ing .

3 . Il lus t ra te t he concept s o f Rout ers .

4. Expla in IP addressing m ethod.

5 . I l lus t ra te the conc ept o f subnet t ing .

6 . Descr ibe in deta i l about t he tw o approaches o f pack et

sw i tch ing techn iques.

7 . I l lus t ra te the concept o f in ternetw ork ing dev ices .

8. Discuss in deta i l about Repeaters.

9 . Wi th t he help o f b lock d iagram ex p la in in deta i l about gatew ays.

10. Exp la in in deta i l about packet sw i tc h ing approaches.

UNIT IV TRANSPORT LAYER

PART A

1. Ment ion the dut ies o f t he t ranspor t layer .2. What is m eant by end-to-end del ivery?

3. Def ine error cont ro l .

4 . Wr i te a note on f low cont ro l .

5. Def ine segment at i on.

6 . Wr i te shor t no t es about in tegra t ed serv ices .

7 . L is t t he types o f mul t ip lex ing?

8. Descr ibe the need and use of sock ets.

9. Def ine Mul t i p lex ing.10. Dist inguish betw een logical address and a port address.

11. Draw the UDP header and expla in i t s f ie lds.

12. Name the t im ers used by TCP.

13. L is t ou t the sc hedu l ing tec hn iques designed to improve the

qua l i ty o f serv ice .

14. Ment ion the tw o cat egor ies o f QoS at t r ibu tes .

15. Dist inguish bet w een TCP and UDP.

16. Def ine co ngest ion c ont ro l .


60/170

17. Ex pand BECN.

18. Define addressing.

19. Wri t e a note on re l iable del ivery.

20. Def ine concatenat ion.

21. Descr ibe the need and use of dupl icat ion cont ro l .

22 . When is upw ard mul t ip lex ing used?

23. When is a three w ay handshaking used?

PART B

1. I l lus t ra te t he concepts o f dut ies o f t ranspor t layer .

2. Dist inguish betw een TCP and UDP in deta i l .

3 . Descr ibe in deta i l about User Datagram Protoc ol .

4 . Exp la in about c ongest ion cont r o l .5 . Br ie f ly exp la in about leaky buck et and token buck et a lgor i thm.

6 Disc uss in deta i l about Qual i t y of Serv ice.

7. Expla in deta i ls about Transm ission Contro l Protoc ol .

8 . Wr i te shor t no t es on the fo l low ing:

i ) Rel iable del ivery

i i ) Error cont ro l

i i i ) Flow cont ro l

9 . Exp la in in det a i l about Mul t ip lex ing.10. Answ er Br ief ly :

i) End-to-End Deli ver y

i i ) Addressing

i i i ) Rel iable Del ivery

UNIT V APPLICATION LAYER

PART - A

1. Discuss t he three main d iv is ion o f the domain name spac e.

2. What is t he use of local par t? Wit h exam ple.

3. Disc uss t he TCP connec t i ons needed in FTP.

4. Disc uss t he basic model of FTP.

5. What i s t he funct ion of SMTP?

6. Give the format of HTTP request m essage.

7. Defin e POP3.

8. Wri te dow n the t hree types of WWW docum ent s.


61/170

9. Name four fac tors needed for a secure netw ork .

10. What is a d ig i t a l s ignature?

11. Give t he format of HTTP response m essage.

12. L is t out the 2 com ponents of SMTP.

13. Define U A.

14. What do you m eant by MIME?

15. What is m eant by Hyperm edia?

16. Def ine s ta t ic document s .

17. L is t ou t t he s t ruc t ure o f a w eb page.

18. Define CGI.

19. Wri t e a note o n URL.

20. Def ine Crypto graphy.

PART B

1. Expla in the func t i ons of SMTP.

2. Wri t e short notes on FTP.

3. Disc uss in deta i l about HTTP.

4. Br ief ly expla i n the con cept of WWW in deta i l .

5 . I l lus t ra te the c oncepts o f Cryptography.

6. Descr ibe in deta i l about DNS conc epts.

7 . L is t ou t t he protoc o ls in appl ica t ion layer , exp la in w i thexample .

8 . Exp la in t he fo l lowing in deta i l

a) User Agent

b) Mai l Transfer Agent

9. Disc uss in det a i l about CGI.

10. I l lus t ra te the conc epts o f s ta t ic & dynamic docum ent in Wor ld

Wide Web.


62/170

SOFTWARE ENGINEERING

QUESTION BANK

UN IT 1-SOFTWARE PROCESS

PART A

1. What is softw are e ngineering?

2. What is Softwa re?

3. Write out the reasons for the Failure of Water Fall Model.

4. What a re the charac te ristics of the softw are?

5. Define the t erms:

i. Agility

ii. Agile Team

6. What are the various cate gories of softw are?

7. What a re the challenges in softw are?

8. Define softw are process

9. What are t he fundame ntal ac tivities of a softw are process?

10 .What a re the umbrella activities of a softw are process?

10 .What a re the me rits of increme ntal model?

11 .List the task regions in the Spiral model.13.What are t he

drawbacks of spiral model? 12.What is System Engineering?

13 .List the process m aturity levels in SEIs CMM.

14 .What is an effect ors process?

15 .Define the c omputer based system.

16.What does V erification represent?

17 .What does V alidation represent?

18 .What is the difference betw ee n the Know n Risks and

Predictable Risks?

19 .What a re the st eps follow ed in testing?

PART B


63/170

1. Explain iterative w at erfall and spiral model for softw are life

cycle and

various act ivities in eac h phase. (16)

2. Explain about the incrementa l model. (16)

3. Explain in detail about the softw are process. (16)

4. Explain in deta il about t he life cycle process. (16)

5. Expla in Spiral model and win-win spiral model in det ail? (16 )

UN IT II-SOFTWARE REQUIREMENTS

PART A (2 m arks)

1. What is the use of CMM?

2. Na me the Evolutionary process M odels.

3. What a re the Object ives of Requireme nt Analysis?

4. What is requireme nt e ngineering?

5. What a re the various types of tracea bility in softw are

engineering?

6. Define softw are prototyping.

7. What are the Requireme nts Engineering Process Funct ions?

8. What are the benefits of prototyping?

9. What a re the prototyping approaches in softw are process?


64/170

10 .What are the Difficulties in Elicitation?

11 .What are the advantage s of evolutionary prototyping?

12 .What are the various Rapid prototyping tec hniques?

13.What is t he use of User Inte rface prototyping?

14 .What is System Modeling?

15 .What a re the c haract eristics of SRS?

16 .What are the objec tives of Analysis modeling?

17.What is data modeling?

18 .What is a data object ?

19.What are attributes?

20 .What is cardinality in dat a m odeling?

21 .What does modality in data modeling indicat es?

22.What is ERD?

23.What is DFD?

24 .What does Level0 DFD represent?

25 .What is a sta te t ransition diagram?

26 .Define Data Dictionary.

PART B

1. Explain in detail about Functional Modeling. (16)

2. Explain in detail about Struct ural M odeling. (16)

3. Explain in deta il about da ta modeling. (16)

4. Explain about rapid prototyping techniques. (16) 5. Explain the prototyping approaches in softwa re process. (16)


65/170

UN IT III-DESIGN CONCEPTS AND PRINCIPLES

PART A

1. What are the e leme nts of Analysis model?2. What are the e leme nts of design model?

3. How the Architect ure Design ca n be represented?

4. Define design process.

5. List the principles of a softw are design.

6. What is the be nefit of modular design?

7. What is a cohesive module?

8. What are t he different t ypes of Cohesion?

9. What is coupling?10.What are the various types of coupling?

11 .What a re the c ommon ac tivities in design proce ss?

12.What are the benefits of horizontal partitioning?

13 .What is vertical partitioning?

14 .What a re the a dvantages of vertical partitioning?

15 .What a re the va rious elements of data design?

16.List the guidelines for data design.

17.Name the commonly used architectural styles.

18 .What is Transform mapping?

PART B


66/170

1. Explain in deta il the design concepts. (16)

2. Explain the design principles. (16)

3. Explain the design steps of the transform mapping. (16)

4. Explain in detail about the rea l time system s. (16 )

5. Explain in deta il about SCM. (16)


67/170

UNIT IV -TESTING

PART A (2 ma rks)

1. What is a Real time system ?

2. What is SCM?

3. What is SCI?

4. Define softw are t esting?

5. Define Smoke Test ing ?

6. What are the object ives of testing?

7. What are the t esting principles the softw are e ngineer must

apply while performing the softw are t esting?

8. Define White Box Te sting?

9. What are t he tw o levels of testing?

10 .What a re the various testing act ivities?

11 .Write short note on black box te sting.

12 .What is equivalence partitioning?

13.What is Regression T esting?14.What is a boundary value analysis?

15 .What a re the rea sons behind to perform w hite box test ing?

16.What is cyclomatic complexity?

17.How to compute the cyclomatic complexity?

18.Distinguish bet w ee n verificat ion and validation.

19 .What are the va rious testing strate gies for conventional

software?

20.Write about drivers and stubs.

21 .What a re the a pproache s of integration testing?

22 .What are the a dvantages a nd disadvantages of big-bang?

23.What a re the bene fits of smoke t esting?

24 .What are the conditions exists a fter performing validation

testing?


68/170

25 .Distinguish betw ee n alpha and beta testing.

26 .What a re the va rious types of system t esting?

PART B

1. Explain the types of softw are te sting. (16)

2. Explain in detail about Black box testing. (16 )

3. Explain about the softw are te sting strate gies. (16 )

4. Explain in deta il about I ntegration testing. (16)

5. Explain in deta il about system testing. (16)

UN IT V-SOFTWARE PROJECT MANAGEMENT

PART A (2 ma rks)

1. Define de bugging.

2. What a re the comm on approaches in debugging?

3. Write about the types of project plan.4. Define me asure.

5. Define me trics.

6. What are t he types of me trics?

7. What are t he advanta ges and disadvantages of size mea sure?

8. Write short note on the various estimation te chniques.

9. What is the Object ive of Forma l Tec hnica l Review s?

10.What is COCOMO model?

11 .Give the proce dure of the Delphi me thod.

12 .What is the purpose of timeline chart?

13 .What is EVA?

14 .What a re the m etrics compute d during error trac king activity?

15.Why softw are cha nge occurs?

16.Write about software change strategies.


69/170

17.Define CASE Tools.

18.What is software maintenance?

19.Define maintenance.

20.What a re the types of softwa re maintenance?

21 .What is architec tural evolution?

22 .How the CASE tools are c lassified?

23.What

Documents

Consolidated Cse Question Bank1