Sunday, February 5, 2012


IT2354 – Embedded System
1. What is an embedded computer system?
2. Why do we use microprocessors to design a digital system?
3. Mention the challenges in embedded computing system design.
4. Mention the reasons that makes embedded computing machines design difficult.
5. State the importance of design methodology.
6. Mention the major steps in embedded system design process.
7. Mention the major goals of embedded system design.
8. Mention the non functional requirements.
9. Mention the components of GPS system specification.
10. Mention the different types of relationships.
11. What is called a von Neumann machine?
12. What is called a Harvard machine?
13. Mention the characteristics of instructions.
14. State the importance of current program status register (CPSR).
15. Mention the addressing modes of C55x DSP.
16. Define procedure linkage.
17. Define CISC.
18. Define RISC.
19. Mention the features of assembly language.
20. Differentiate big and little endian byte ordering modes.
1. Explain in detail about the challenges in embedded computing system design.
2. Explain in detail about the embedded system design process.
3. Explain in detail about ARM processor.
4. Explain in detail about TI C55x DSP.
5. Explain in detail about the characteristics of embedded computing applications.
6. Explain Structural description in detail.
7. Explain Behavioral description in detail.
8. Explain Conceptual specification in detail.
9. Explain in detail about 8051 microcontroller.
10. Explain in detail about data operations of ARM processor.
1. State the importance of data register and status register.
2. Mention the two ways used for performing input and output operations.
3. Define polling.
4. Define an interrupt.
5. Mention the signals used for by i/o devices for interrupting.
6. Define foreground program.
7. Mention the ways used for generalizing the interrupts to handle multiple devices.
8. Define non maskable interrupts.
9. Define exception.
10. Define trap.
11. Define cache memory.
12. Define cache hit.
13. Define cache miss.
14. Mention the types of cache misses.
15. Mention the different strategies used for writing in a cache.
16. Define page fault.
17. Define DMA.
18. Mention the registers present in the DMA controller.
19. What is a watch dog timer?
20. Define aspect ratio.

1. Explain the concept of interrupts in detail.
2. Explain the working of cache memory in detail.
3. Explain memory mapping and address translation in detail.
4. Explain the working of CPU bus in detail.
5. Explain direct memory access in detail.
6. Explain the various I/O devices in detail.
7. Explain memory devices in detail.
8. Explain the various display devices and the methods of interfacing in detail.
9. Explain about exceptions and trap in detail.
10. Explain about interrupt priority and vector in detail.
1. Define process.
2. Define thread.
3. Mention the requirements on processes.
4. Define period.
5. Define task graph.
6. Define initiation time and completion time.
7. Mention the various scheduling states of a process.
8. Define scheduling policy.
9. Define utilization.
10. Define time quantum.
11. Define context switching.
12. Mention the two ways of assigning priority to a process.
13. Define rate monolithic scheduling.
14. Define earliest deadline first scheduling.
15. Define priority inversion.
16. Mention the two different styles used for inter process communication.
17. Define signal.
18. Define response time.
19. Define PCB.
20.Define critical instant.
1. Explain multiple tasks and multiple processes in detail.
2. Explain the various scheduling policies in detail.
3. Explain Preemptive real time operating system in detail.
4. Explain Non-Preemptive real time operating systems in detail.
5. Explain priority based scheduling in detail.
6. Explain the various inter process communication mechanism in detail.
7. Explain the various types of Performance issues.
1. List the advantages in assembly language coding for an application.
2. What do you mean by optimization of memory?
3. How to declare NULL pointers in embedded C?
4. Define exe file.
5. What is an in-circuit emulator?
6. What are reentrant functions in embedded software?
7. Define a testbench.
8. Define a host and a target.
9. What is a cross compiler?
10. What are real-time constraints for an embedded system?
11. Specify the 2 categories of multi-state systems.
12. What is a linker?
13. What is a locator?
14. What is a simulator?
15. What are the debugging tools available?
16. What type of processor, operating system and language are used for embedded systems?
17. List the advantages in high-level language programming.
18. What are configuration files?
19. How does a macro differ from a function?
20. How will you optimize embedded system codes in OOPs language?
1. a) Tabulate program elements: Macros and Functions and their uses.
b) Explain the use of pointers, NULL pointers.
2. a) What are the advantages of using multiple function calls in cyclic order in the main() ?
Also, write the advantages of building ISR queues.
b) What are the programming advantages of C++ ? What are the disadvantages of C++ ?
3. a) Compare programming in assembly language and in high level language ‘C’.
b) What are the typical challenges of programming for embedded systems?
4. a) Compare C program compiler and cross-compiler.

b) Discuss the steps used for optimizing the use of memory in a system.
5. a) List the various software tools of embedded system and its uses.
b) Explain Software tools application with exemplary systems.
6. Explain the following program elements with suitable syntax and examplesa)
Include directories
b) Source files
c) Configuration files
d) Preprocessor directives
7. a) Discuss about the usage of function calls in embedded C language.
b) Discuss about multiple function calls in cyclic order.
8. a) Describe the debugging strategies used in embedded systems in detail.
b) what are the differences between linker and loader?
9. Explain the features of assemblers, compilers and cross-compilers used in embedded
10. a) What are simulators? What are the advantages and disadvantages of simulators?
b) Describe the role of in-circuit emulator in the design of embedded system.
1. Why is UML a powerful modeling language?
2. What is a synchronization object?
3. List the various software layers in software architecture of a camera system.
4. Define Hardware Architecture.
5. What are the 2 different approaches for designing an embedded system?
6. List the issues in hardware and software design for an embedded system.
7. Specify the advantages of hardware implementations.
8. Specify the advantages of software implementations.
9. List the choices available for embedded system processors.
10. Mention the language used for simulating and synthesizing gate level design.
11. How will you implement FSM and state transitions?
12. List any 4 factors which should be taken into account while choosing a microprocessor or microcontroller.
13. Specify few data sets which are allotted memory
14. What are the registers in a device?
15. List the various performance metrics.
16. List the metrics based on which real-time program performance depends upon.
17. What are the ways in which you accelerate the performance?
18. What does a PLC unit consist of?
19. How does a port instruction data type differ from one platform to another platform?
20. What are the criteria to be considered about which the microcontroller is to be used?
1. Draw and explain basic system(ACVS) of an Automatic Chocolate Vending Machine.
2. Identify the tasks for an ACVS. Explain the various interprocess communication
methods required in implementing the application.
3. Perform the case study for an ACVS using MUCOS RTOS.
4. Perform the case study of an embedded system for a smart card.
5. What are the hardware and software design issues to be considered while designing an embedded system?


CS2032 – DataMining and Data Warehousing
1.Define data warehouse?
2.What are operational databases?
3.Define OLTP?
4.Define OLAP?
5.How a database design is represented in OLTP systems?
6. How a database design is represented in OLAP systems?
7.Write short notes on multidimensional data model?
8.Define data cube?
9.What are facts?
10.What are dimensions?
11.Define dimension table?
12.Define fact table?
13.What are lattice of cuboids?
14.What is apex cuboid?
15.List out the components of star schema?
16.What is snowflake schema?
17.List out the components of fact constellation schema?
18.Point out the major difference between the star schema and the snowflake
19.Which is popular in the data warehouse design, star schema model (or)
snowflake schema model?
20.Define concept hierarchy?
21.Define total order?
22.Define partial order?
23.Define schema hierarchy?
24.List out the OLAP operations in multidimensional data model?
25.What is roll-up operation?
26.What is drill-down operation?
27.What is slice operation?
28.What is dice operation?
29.What is pivot operation?
presentation of the data.
30.List out the views in the design of a data warehouse?
31.What are the methods for developing large software systems?
32.How the operation is performed in waterfall method?
33.How the operation is performed in spiral method?
34.List out the steps of the data warehouse design process?
35.Define ROLAP?
36.Define MOLAP?
37.Define HOLAP?
38.What is enterprise warehouse?
39.What is data mart?
40.What are dependent and independent data marts?
41.What is virtual warehouse?
42.Define indexing?
43.What are the types of indexing?
44.Define metadata?
45.Define VLDB?
1. Discuss the components of data warehouse.
2. List out the differences between OLTP and OLAP.
3.Discuss the various schematic representations in multidimensional model.
4. Explain the OLAP operations I multidimensional model.
5. Explain the design and construction of a data warehouse.
6.Expalin the three-tier data warehouse architecture.
7. Explain indexing.
8.Write notes on metadata repository.
9. Write short notes on VLDB.
1.What are the classifications of tools for data mining?
2.What are commercial tools?
3. What are Public domain Tools?
4. What are Research prototypes?
5.What is the difference between generic single-task tools and generic multi-task tools?
6. What are the areas in which data warehouses are used in present and in future?
1).Census data:
7. What are the other areas for Data warehousing and data mining?
8. Specify some of the sectors in which data warehousing and data mining are used?
9. Describe the use of DBMiner.
10. Applications of DBMiner.
11. Give some data mining tools.
12. Mention some of the application areas of data mining
13. Differentiate data query and knowledge query
14.Differentiate direct query answering and intelligent query answering.
15. Define visual data mining
16. What does audio data mining mean?
17.What are the factors involved while choosing data mining system?
18. Define DMQL
19. Define text mining
20. What does web mining mean
21.Define spatial data mining.
22. Explain multimedia data mining.


31.Explain data mining applications for Biomedical and DNA data analysis.
32. Explain data mining applications fro financial data analysis.
33. Explain data mining applications for retail industry.
34. Explain data mining applications for Telecommunication industry.
35. Explain DBMiner tool in data mining.
36. Explain how data mining is used in health care analysis.
37. Explain how data mining is used in banking industry.
38. Explain the types of data mining.

Part-A(2 marks)
1.Define Data mining.
2.Give some alternative terms for data mining.
3.What is KDD.
4.What are the steps involved in KDD process.
5.What is the use of the knowledge base?
7.Mention some of the data mining techniques.
8.Give few statistical techniques.
9.What is meta learning.
10.Define Genetic algorithm.
11.What is the purpose of Data mining Technique?
12.Define Predictive model.
13.Data mining tasks that are belongs to predictive model
14.Define descriptive model
15. Define the term summarization
16. List out the advanced database systems.
17. Define cluster analysis
18.Describe challenges to data mining regarding data mining methodology and user
19.Describe challenges to data mining regarding performance issues.
20.Describe issues relating to the diversity of database types.
21.What is meant by pattern?
22.How is a data warehouse different from a database?
1. Explain the evolution of Database technology?
2. Explain the steps of knowledge discovery in databases?
3. Explain the architecture of data mining system?
4. Explain various tasks in data mining?
Explain the taxonomy of data mining tasks?
5.Explain various techniques in data mining?

1.Define Association Rule Mining
2.When we can say the association rules are interesting?
3. Explain Association rule in mathematical notations.
4. Define support and confidence in Association rule mining.
5. How are association rules mined from large databases?
6. Describe the different classifications of Association rule mining.
7. What is the purpose of Apriori Algorithm?
8. Define anti-monotone property.
9. How to generate association rules from frequent item sets?
10. Give few techniques to improve the efficiency of Apriori algorithm.
11. What are the things suffering the performance of Apriori candidate
generation technique.
12. Describe the method of generating frequent item sets without candidate
13. Define Iceberg query.
14. Mention few approaches to mining Multilevel Association Rules
15. What are multidimensional association rules?
16. Define constraint-Based Association Mining.
17. Define the concept of classification.
18. What is Decision tree?
19. What is Attribute Selection Measure?
20. Describe Tree pruning methods.
21. Define Pre Pruning
22. Define Post Pruning.
23. What is meant by Pattern?
24. Define the concept of prediction.
PART-B(16 marks)
1.Explain the issues regarding classification and prediction?
2.Explain classification by Decision tree induction?
3.Write short notes on patterns?
4.Explain mining single –dimensional Boolean associated rules from transactional databases?
5.Explain apriori algorithm?
6.Explain how the efficiency of apriori is improved?
7.Explain frequent item set without candidate without candidate generation?
8. Explain mining Multi-dimensional Boolean association rules from transaction
9.Explain constraint-based association mining?
1.Define Clustering?
2. What do you mean by Cluster Analysis?
3. What are the fields in which clustering techniques are used?
4.What are the requirements of cluster analysis?
5.What are the different types of data used for cluster analysis?
6. What are interval scaled variables?
7. Define Binary variables? And what are the two types of binary variables?
8. Define nominal, ordinal and ratio scaled variables?
9. What do u mean by partitioning method?
10. Define CLARA and CLARANS?
11. What is Hierarchical method?
12. Differentiate Agglomerative and Divisive Hierarchical Clustering
13. What is CURE?
14. Define Chameleon method?
15. Define Density based method?
16. What is a DBSCAN?
17. What do you mean by Grid Based Method?
18. What is a STING?
19. Define Wave Cluster?
20. What is Model based method?
21. What is the use of Regression?
22. What are the reasons for not using the linear regression model to estimate the output data?
23. What are the two approaches used by regression to perform classification?
24. What do u mean by logistic regression?
25. What is Time Series Analysis?
26. What are the various detected patterns?
27. What is Smoothing?
28. Give the formula for Pearson’s r
29. What is Auto regression?
PART-B(16 marks)
1. Explain regression in predictive modeling?
2.Explain statistical perspective in data mining?
3. Explain Bayesian classification.
4. Discuss the requirements of clustering in data mining.
5. Explain the partitioning method of clustering.
6. Explain Visualization in data mining.