Embed Size (px)
Citation preview
SRINIVASAN ENGINEERING COLLEGE, PERAMBALUR
COMPUTER SCIENCE & ENGINEERING
CS1011 – 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?
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 OLAP
mining.
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 data
warehouse?
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 complete
data 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
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?
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.
Discuss
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
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
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 decision
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
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)
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 mining
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 naïve Bayesian classification is called ‘naive’?
13. What is meant by hierarchical clustering?
14. What do you mean by virtual warehouse?
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 Naïve Bayesian classification is called ‘Naïve’?
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) Naïve 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
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 set
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 hand
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 means
clustering with an example.
15. Briefly outline the major steps of decision tree classification
16. What are the advantages and disadvantages of decision tree over other classification
techniques?
17. Discuss the different types of clustering methods and also describe the working of PAM
algorithm.
18. What is warehouse and explain the steps for the design and construction of data ware
house?
19. Explain the process of data warehouse design and three -tier data warehousing
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 data
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?
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.
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 query
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 analysis
and telecommunication industry.
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.
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?
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.
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.
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.
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?
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 collecting
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.
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; and
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?
16. What are and R charts?
17. Upper limit and lower limit are +4σ and - 4σ respectively and the process capability is ± 3σ , what is the
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 below
gives weight of 110 bottles that were checked at random intervals. Make a tally of these weights and
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
5. Control charts for and R are to be established on a certain dimension part measured in mm. Data
were collected in sub group size 6 and are given below. Determine the trial central line and control
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 in
TQM out of 100marks for 80 students.
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 is
10 Kg. Assuming that the weights are normally distributed, find how many students weigh (i) more
than 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 items.
Lot No. 1 2 3 4 5 6 7 8 9 10 1
1
12
No. of defects 24 3 52 26 36 30 42 52 20 16 2 24
per lot 8 0
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?
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 Taguchi’s 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
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)
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
CS1401-INTERNET COMPUTING
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?
1
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?
CS1401-INTERNET COMPUTING
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 purpose
of each layer as well as a current implementation. (16)6. Write short notes on the scripting languages Java Script and VB Script with
examples. (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)
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?
2
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 they move 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)
3
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.
4
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. HTTPii. 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)
1. Define web services.
UNIT V – WEB SERVICES
PART-A
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 and key 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)
5
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.
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)
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.
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 its role
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 Baugh’s 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)
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?
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)
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?
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 representation along
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)
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?
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)
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 “Passwd”14. 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 Hardware 20. 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 buffer16. 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 files 19. 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 eg’s.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 signals
12. 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 Exception19. Give one example of Exit20. Describe how the area is maintained with the help of register triples.
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 paging14. 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
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
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 to open
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
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 it
18. 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
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 created with
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 the processes
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
