MCA Semester — I
UNIT-1
Introduction to Python: Installing Python, basic syntax, interactive shell, editing, saving, and running a
script, The concept of data types; variables, assignments; immutable variables; numerical types,
operators (Arithmetic operator, Relational Operator, Logical or Boolean operator, Assignment,
Operator, Ternary operator, Bit wise operator, Increment or Decrement operator) and expressions;
comments in the program; understanding error messages.
UNIT-II
Creating Python Programs: Input and Output Statements, Control statements (Branching, Looping,
Conditional Statement, Exit function, Difference between break, continue and pass.)
Function: Defining a function, calling a function, Types of functions, Function Arguments, Anonymous
functions, Global and local variables.
UNIT-III
Strings and Text Files: Manipulating files and directories, os and sys modules; text files:
reading/writing text and numbers from/to a file; creating and reading a formatted file (csv or
tab-separated).
String Manipulations: subscript operator, indexing, slicing a string; strings and number system:
converting strings to numbers and vice versa. Binary, octal, hexadecimal numbers.
UNIT-IV
Lists, Tuples and Dictionaries: Basic list operators, replacing, inserting, removing an element;
searching and sorting lists; Accessing tuples, Operations, Working, Functions and Methods, dictionary
literals, adding and removing keys, accessing and replacing values; traversing dictionaries.
UNIT-V
Modules: Importing module, Math module, Random module, Packages, Composition
Exception Handling: Exception, Exception Handling, Except clause, Try? Finally clause, User Defined
Exceptions.
TEXT/ REFERENCE BOOKS:
I. T. Budd, Exploring Python, TMH, 1st Ed, 2011
2. Allen Downey, Jeffrey Elkner, Chris Meyers, How to think like a computer scl
Python, Freelyavailableonline.2012
MCA-106 LAB-1: PYTHON PROGRAMMING
l. Using for loop, print a table of Celsius/Fahrenheit equivalences. Let ¢ be the Celsius
temperatures ranging from 0 to 100, for each value of ¢, print the corresponding Fahrenheit temperature.
2. Using a while loop, produce a table of sins, cosines and tangents. Make a variable x in range
from 0 to 10 in steps of 0.2. For each value of x, print the value of sin(x), cos(x) and tan(x).
3. Write a program that reads an integer value and prints —leap year || or —not a leap year Il.
4,Write a program that takes a positive integer n and then produces n lines of output shown as
follows.
For example enter a size: 5
5. Write a function that takes an integer _n‘ as input and calculates the value of 1 + 1/1! + 1/2! +
131+... +1/n
6. Write a function that takes an integer input and calculates the factorial of that number
7. Write a function that takes a string input and checks if it's a palindrome or not.
8. Write a list function to convert a string into a list, as in list (_abc*) gives (a, b, c].
9. Write a program to generate Fibonacci series.
10. Write a program to check whether the input number is even or odd.
11. Write a program to compare three numbers and print the largest one.
12. Write a program to print factors of a given number.
13. Write a method to calculate GCD of two numbers.
14. Write a program to create Stack Class and implement all its methods. (Use Lists).
15. Write a program to create Queue Class and implement all its methods. (Use Lists)
16. Write a program to implement linear and binary search on lists,
17. Write a program to sort a list using insertion sort and bubble sort and selection sort,
Note: List of experiments may be changed by the concerned teacher,
MCA-102 RELATIONAL DATABASE MANAGEMENT SYSTEM
UNIT-1
Database: Introduction to database, relational data model, DBMS architecture, data independence.
DBA, database users, end users, front end tools.
UNIT-I
E-R Modeling: Entity types, entity set, attribute and key, relationships, relation types, E-R diagrams,
database design using ER diagrams.
UNIT -11I
Relational Data Model: Relational model concepts, relational constraints, primary and foreign key.
Normalization.
UNIT- IV
Structured Query Language: SQL queries, create a database table, create relationships between
database tables, modify and manage tables, queries, forms, reports, modify, filter and view data.
UNIT-V
Transaction: Introduction, Desirable properties of transaction (ACID), Concurrency control techniques,
Serializability.
MCA-103 OPERATING SYSTEM
UNIT-1
Introduction: Definition, Basic Functions of Operating System, Types of Operating System, Micro
Kernel and Monolithic Operating System, Operating-System Operations, Operating system services,
System Call.
UNIT-II
Process Management: Process, Process State, Process Control Block, Process Scheduling, CPU
Scheduling: Scheduling criteria, Scheduling algorithms; Inter-process communication.
Classical IPC problems: Producer Consumer problem, Peterson’s Solution, Dining Philosophers
problem, Semaphores. Deadlock: Necessary Conditions, deadlock handling methods: Deadlock
Prevention, Deadlock detection and recovery, Deadlock avoidance, Bankers Algorithm.
UNIT-III
Memory Management: Contiguous Memory allocation, Paging, Segmentation, Virtual Memory,
Demand Paging, Page Replacement, Thrashing.
UNIT-IV
File Management: File Concept, Access Methods, Directory Structure, File System Structure, File
System Implementation, Directory Implementation, Allocation Methods, Free-space Management, and
Recovery.
UNIT-V:
1/0 Management: 1/0 Hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming 1/0
to Hardware Operations, Disk Structure, Disk Scheduling, Disk Management.
TEXT/ REFERENCE BOOKS:
I. An Introduction to Operating Systems, H. M. Deitel, Addition Wiley.
2. Modern Operating Systems, Andrew S Tanenbaum.
3. Operating System Concepts, 2nd Edition - Peterson & Silberschatz, Addison Wiley.
4. Operating Systems, Mardrick and Donovan, Mcgraw Hill.
MCA-104 COMPUTER SYSTEM ARCHITECTURE
UNIT-I
Introduction to Computer Organization: Von Neuman Architecture, Harvard Architecture,
Instruction Codes, Computer Registers.Functional Units and Components in Computer Organization,
Computer Instructions, Instruction cycle.
UNIT-11
Central Processing Unit: Register Organization, Stack Organization, Instruction Formats, Addressing
Modes, Data Transfer and Manipulation, Program Control, RISC, CISC.
UNIT-III
Pipeline & Vector Processing: Basic Concepts in Pipelining, Speed-Up, Throughput, Efficiency.
Instruction pipeline, Arithmetic pipeline, Vector Processing, Instruction Pre-Fetch and Branch Handling.
Data Buffering, Internal Forwarding, Data Dependent Hazards.
UNIT-IV
Memory Organization: Memory Hierarchy, Main memory, Auxiliary memory, Associative memory,
Cache memory, Virtual memory, Memory Management Hardware.
UNIT-V
Input-Output Organization: Peripheral Devices, I/O Interface, Programmed I/O, Interrupt-Driven I/O,
Direct memory Access, Memory mapped I/O.
TEXT/ REFERENCE BOOKS:
l. Computer System Architecture, M Morris Mano, 3rd Edition, PHI / Pearson, 2006.
2. Computer Organization and Architecture, William Stallings 7th Edition, PHI/Pearson, 2006.
3. Computer Organization, Car Hamacher, Zvonks Vranesic & Safwat Zaky, Sth Edition, TMH,
2002.
4. Computer Architecture and Organization, John P. Hayes, TMH International Editions, 1998.
5. Computer Architecture and Organization, Raj Kamal, Nicholas Carter, 2nd Edition. TMH
Education, 2009
6. Computer Architecture and parallel processing, Kai Hwang & Faye Briggs, McGraw hill, 1985
7.Computer Organization and Architecture design for Performance, 4th edition - W. Stallings. PHI
8. Computer Engineering - Hardware Design, M. Morris Mano, PHI =
MCA-105 SOFTWARE ENGINEERING
UNIT-1
Introduction to Software Engineering: Definition, Evolution, Principles, Exploratory style of software
development, Need of software engineering, Emergence of software engincering, Computer systems
engineering.
UNIT-II
Software Life Cycle Models: Definition, Classical Waterfall model, Iterative Waterfall model,
V-model, Prototyping model, Incremental development model, Evolutionary model, Rapid Application
Development(RAD), Agile model, Extreme programming model, Spiral model.
UNIT-III
Software Project Management (SPM): SPM complexities, responsibilities of a software project
manager, project planning, metrics for project size estimation, project estimation techniques, COCOMO
model, Scheduling: Work breakdown structure, Activity networks, Critical Path Method (CPM), PERT,
risk management, software configuration management.
UNIT-IV
Requirements Analysis and Specification: Requirements gathering, requirements analysis, Software
Requirements Specification (SRS): Users of SRS Document, Need of SRS, Characteristics of SRS
Document, functional requirements, non-functional requirements, goals of implementation; Software
Design: Characteristics, Outcome of the Design process, Cohesion and Coupling, Approaches to
software design, Data Flow Diagram (DFD), Data dictionary.
UNIT-V
Coding and Testing: Coding standards and guidelines, code review, software documentation, Testing:
Basic concepts and terminologies, verification, validation, testing process, unit testing, black-box
testing, white-box testing, Control flow graph, cyclomatic complexity, mutation testing, debugging,
integration testing, system testing.
TEXT/ REFERENCE BOOKS: )
|. Fundamentals of Software Engineering, Rajib Mall, PHI.
2. Software Engineering, A Practitioner's Approach, Roger Pressman”, 4th Edition, TMH.
3. Software Engineering, P. S. Pressman, TMH.
4. An Integrated Approach of Software Engineering, Pankaj Jalote, Galgotia.
5. Software Engineering, M. Shooman, TMH.
MCA-107 LAB-2: ORACLE/MySQL
Perform Unary & Binary table operations.
Write Embedded and Nested Queries.
Create Table View, Log & Triggers.
Create Database connectivity with front-end.
Develop database applications using front-end tools and back-end DBMS.
Create and use the following database schema to answer the given queries.
EMPLOYEE SCHEMA
Field Type NULL KEY DEFAULT
Eno Char(3) NO PRI NIL
Ename Varchar(50) NO NIL
Job_type Varchar(50) NO NIL
Manager Char(3) Yes FK NIL
Hire date Date NO NIL
Dno Integer YES FK NIL
Commissi
on Decimal(10,2) YES NIL
Salary Decimal(7,2) NO NIL
DEPARTMENT Schema
Field Type NULL KEY DEFAULT
Dno Integer No PRI NULL
Dname Varchar(50) Yes NULL
Location Varchar(50) Yes New Delhi
Query List
1. Query to display Employee Name, Job, Hire Date, Employee Number; for each employee with
the Employee Number appearing first.
2, Query to display unique Jobs from the Employee Table.
3. Query to display the Employee Name concatenated by a Job separated by a comma.
4, Query to display all the data from the Employee Table. Separate each Column by a comma and name the said column as THE_OUTPUT.
5. Query to display the Employee Name and Salary of all the employees earning more than $2850.
6. Query to display Employee Name and Department Number for the Employee No= 7900.
7. Query to display Employee Name and Salary for all employees whose salary is not in the range
of $1500 and $2850.
8. Query to display Employee Name and Department No. of all the employees in Dept 10 and Dept
30 in the alphabetical order by name.
9. Query to display Name and Hire Date of every Employee who was hired in 1981.
10. Query to display Name and Job of all employees who don‘t have a current Manager. N
11. Query to display the Name, Salary and Commission for all the employees who earn commission.
12. Sort the data in descending order of Salary and Commission.
13. Query to display Name of all the employees where the third letter of their name is A
14. Query to display Name of all employees either have two _R‘s or have two _A‘s in their name
and are either in Dept No = 30 or their Manager's Employee No = 7788.
15. Query to display Name, Salary and Commission for all employees whose Commission Amount
is 14 greater than their Salary increased by 5%.
16. Query to display the Current Date.
17. Query to display Name, Hire Date and Salary Review Date which is the 1st Monday after six
months of employment,
18. Query to display Name and calculate the number of months between today and the date each
employee was hired.
19. Query to display the following for each employee <E-Name> earns < Salary> monthly but wants
<3 * Current Salary >. Label the Column as Dream Salary.
20. Query to display Name with the 1st letter capitalized and all other letter lowercase and length of
their name of all the employees whose name starts with J¢, ‘A ‘and ‘M".
21. Query to display Name, Hire Date and Day of the week on which the employee started.
22. Query to display Name, Department Name and Department No for all the employees.
23. Query to display Unique Listing of all Jobs that are in Department # 30.
24. Query to display Name, Dept. Name of all employees who have an ‘A‘in their name.
25. Query to display Name, Job, Department No. and Department Name for all the employees
working at the Dallas location.
26. Query to display Name and Employee no. Along with their Manager's Name and the Manager's
employee no; along with the Employee's Name who do not have a Manager,
27. Query to display Name, Dept No. And Salary of any employee whose department No. and salary
matches both the department no. And the salary of any employee who earns a commission.
28. Query to display Name and Salaries represented by asterisks, where each asterisk (*) signifies
$100.
29. Query to display the Highest, Lowest, Sum and Average Salaries of all the employees.
30. Query to display the number of employees performing the same Job type functions.
31. Query to display the no. of managers without listing their names.
32. Query to display the Department Name, Location Name, No. of Employees and the average
salary for all employees in that department. |
33 Query to display Name and Hire Date for all employees in the same dept. as Blake.