Python Application Programming - Module 4 - 17CS664, 18CS55

1. What is a class?. How to define a class in Python?. How to instantiate a class? How the members are accessed?
2. Differentiate class variables and instance variables
3. Write a python program that uses date time module within a class, takes a birthday date as input from the user and prints the age and number of days, hours, minutes and seconds until the next birthday.
4. Differentiate between simple, multiple and multilevel inheritance
5. Write a python program that has a class Point with attributes as X and Y coordinates. Create two objects of this class and find the midpoint of both these points. Add a method reflex_x to class Point which returns a new point. Which is the reflection of the point about the X- axis.ex: Point(5,10) = refle_x returns point (5,-10).
6. Write a program that has a class Person, inherit a class student from person which also has a class MarksAttendence. Assume the attributes for person class as USN, Name, DOB,Gender.  Attributes for student class as : Class, Branch,Year , Attributes for MarksAttendence : Marks, Attendance. Create a student S=Student(‘1JS20IS001’,’unknown’,20-20-2000,’M’,90,95) and display the details of the student.
7. Write a python program to express instances as return values to define a class rectangle with members width, height, corner_x, corner_y and member function: to find centre, area and perimeter of rectangle.
8. Explain __init__ and str method with an example python program.
9. Define polymorphism. Demonstrate polymorphism with function to find histogram to count the number of times each letter appears in a word and in sentence.
10. What is pure function. Write a python program to find duration of event if start and end time is given by defining class Time.
11. Write a python program to illustrate the concept of global variable.

Python Application Programming - Module 2 - 17CS664, 18CS55

1. Explain for and while loop. Write a program to generate fibonacci series up to the given limit by defining fibonacci (n) function.
2. Mention the advantage of continue statement. Write a program to compute only sum of even numbers within the natural number using continue statement.
3. Define string. Illustrate how it can be traversed using for loop. 
4. What are string slices. Explain  the slicing operator in python with examples.
5. Write a python program to display presence of given substring in main string.
6. How computational faults or computational errors are handled in python.
7. Write a python program to copy all lines beginning with vowels from  SAMPLE.txt to VOWEL.txt retaining other lines.
8. With syntax, explain finite and infinite looping constructs in python. What is the need for break and continue statements.
9. Write a python program to generate and print prime numbers between 2 to 100.
10. Write a python program to count the number of occurrences of a given word in a file.
11. Write a python program that takes decimal number as input and convert that to binary equivalent and return the same.
12. List any five methods associated with strings and explain each of them with an example.

Python Application Programming - Module 1 - 17CS664, 18CS55

1. List the key features of Python Programming Language.
2. What is the role of a programmer?. List at least two skills required to be a best programmer.
3. Differentiate between compiler and interpreter
4. Explain Python words and sentences with an example for each.
5. What is meant by interactive mode.
6. Explain short circuit evaluation of expression with suitable example in python.
7. Mention three types of error encountered in python programming language.
8. Explain the basic building blocks of python with an example
9. Explain the chained and nested conditional execution statements along with syntax and flowchart.
10. Write a python program to find the largest of three numbers
11. Write a python program to check whether a given year is leap year or not with functions.
12. Describe the python language support for arithmetic operators with an example.
13. Write a python program to calculate student result based on 2 exam, 1 sport event and 3 activities conducted in a college with weightage of the activity - 20% and sports - 20% for 50 marks.
14. List and give syntax of all python supported conditional statements along with its usage with an example program to check whether given number is positive or negative or zero.
15. Differentiate between parameter and argument. Illustrate the flow of execution of a python function with an example program to convert given Celsius to Fahrenheit  temperature.

Python Application Programming - Module 3 - 17CS664, 18CS55

1. Explain the concept/properties of Lists in Python with  suitable example and state diagram.
2. Explain the concept of mapping in Lists with state diagram.
3. What are the different ways of traversing a list. Explain with an example for each.
4. Describe any two operations on list with suitable example.
5. Illustrate with an example slicing operator on lists.
6. Illustrate the usage of list methods with suitable example.
7. Write a program in python  to illustrate the concept of reduce in Lists
8. Write a program in python  to illustrate the concept of filter in Lists
9. Write a function called Nested_List_Sum that takes a nested list of integers and add up the elements from all of the nested lists.
10. Write a function that takes a list of string as argument and convert all element to uppercase and return a new nested list and display.
11. Differentiate between pop and remove methods on Lists with suitable example.
12. Illustrate with an example how to delete more than one element from a list.
13. Write a program to read n numbers from user and store them in a list. Find the sum, avg, max, min values from the List.
14. Construct a code to convert a string to a List.
15. Explain the concept of aliasing in List with suitable example.
16. Compare and contrast Lists and Tuples.
17. Create a list with nested list elements in it and iterate over them to print each element and subelement of a list.
18. Explain the following operations in tuples.
1. sum of two tuples
2. Slicing operators
3. Comparison of two tuples
4. Assignments to variables
19. List merits of dictionary over list.
20. Demonstrate how a dictionary item can be represented as a list of tuples.
21. Demonstrate how tuples can be used as keys in a dictionaries.
22. Explain extracting data using regular expressions. Implement a python program to find for lines having ‘@‘ character sign between characters in a read text file.
23. Write a python program using findall() to find the lines with phone numbers (10 digit) and extract one or more phone numbers from each of those lines.
24. Write a program that searches for a line that starts with ‘1JS’ followed by any non whitespace character comprising of valid USN number and colon followed by a space and any meaningful student name.
25. Write a program in python to illustrate the power of escape character along with regular expression.

Operating Systems - Module 3 - Important Questions - 18CS43

1. Explain the normal mode of operation of a process and when it is in a deadlock state with suitable example.
2. Briefly explain the characteristics that results in deadlocks
3. Describe deadlocks with the help of a resource allocation graph
4. Briefly explain the methods for handling deadlocks
5. Examine deadlock prevention w.r.t four necessary conditions of a deadlock.
6. Explore and explain the two deadlock avoidance algorithms.
7. How is a system recovered from deadlock.
8. Explain Banker's Algorithm.
9. Explain memory allocation model for a process.
10. Explain the implementation of non contiguous memory allocation using segmentation.
11. Discuss the techniques used to perform fresh memory allocation from a free list.
12. Compare contiguous and non contiguous memory allocation technique
13. Define : i) Virtual memory ii) Page Fault
14. Define : i) Page in operation ii) Page out operation
15. Define : i) Memory fragmentation ii) Memory Compaction.
16. Define : Page and Page Frames.
17. Define : internal and external fragmentation.
18. Define : Paging and external fragmentation.
19. Define : Logical and physical address
20. Explain the concepts involved in demand loading of a page with neat diagram.
21. Explain FIFO and LRU page replacement policies.
22. Explain demand loading of a page with the help of a figure.
23. Discuss the methods used to achieve the memory protection with a suitable example.
24. Describe the memory allocation methods for program controlled blocks.
25. Explain demand paging preliminaries.

Operating Systems - Module 2 - Important Questions - 18CS43

1. With the help of a state transition diagram explain fundamental state transitions of a process.
2. Explain fields of process control block
3. What are the advantages of thread over process
4. Explain functions of long, medium and short term schedulers in a time sharing system.
5. Describe the components of process environment
6. Explain with neat diagram kernel level thread implementations
7. Explain fundamental state transition diagram for a process with process control block
8. Explain in detail the programmers view of processes. With interaction between processes, highlight the remark for its interaction.
9. What is a thread?. List its advantages
10. Explain the control synchronisation and data access synchronisation with examples.
11. With a neat diagram, Explain the different states of a process in unix operating system.
12. Explain with neat diagram. i) User level threads ii) Kernel level threads
13. Discuss the primary concerns / reasons for process termination.
14. List the events occur during the operation of OS. With a diagram discuss the event handling actions of kernel.
15. With a diagram explain the relation between processes and threads. Discuss the advantages of threads
16. Explain four kinds of process interaction
17. Explain control synchronisation and need for control synchronisation with an example.
18. Explain the race condition in airline reservation system with an example.
19. What is race condition?. List the requirements that a solution to critical section must satisfy.
20. Illustrate with example the Peterson's solution for critical section problem and prove that the mutual exclusion property is preserved.
21. Explain Reader's-Writer's problem. Show how semaphores provide solution to Reader's- Writer's problem.
22. Explain the Dining Philosopher's problem using monitors.
23. What are semaphores ? Explain any 3 use cases of Semaphores.
24. Describe an n-process solution to critical section problem which uses test() and set() hardware instruction. Prove how this algorithm satisfies all the requirements of critical section problem's solution.
25. Explain critical section problem. What are the requirements that critical section probelm must satisfy.
26. What are Monitors? Compare with semaphores their relative advantage and disadvantage.
27. What do you mean by binary semaphore and counting semaphore?
28. Explain implementation of wait() and signal() semaphore operation.

Operating Systems - Module 1 - Important Questions - 18CS43

1. Define operating systems? List the goals of the operating System and explain.
2. List and explain the different computational structures of operating system
3. Explain the term w.r.t operating system: (a) Efficiency (b) System Performance (c) User service
4. What are the different classes of operating system. Explain them with their primary concern.
5. List and explain the key concerns of operating system
6. Explain various resource allocation strategies
7. Explain about the components of modern computer system?
8. What is boot strap loader? 
9. Explain the dual mode operation of an operating system. 
10. Explain the services offered by operating system. 
11. Explain the working of system call. 
12. How is layered structure advantageous over simple structure of operating system?
13. Distinguish between the following term:
1. Multiprogramming and Multitasking
2. Multiprocessor and Clustered System
14. Demonstrate the concept of virtual machine with an example.
15. Explain the role of operating system from different view point.