gujarat technological university - gtucampus technological university ... introduction to dynamic...
TRANSCRIPT
GUJARAT TECHNOLOGICAL UNIVERSITY
Master of Computer Application
Subject Name : Fundamentals of Programming (FOP)
Subject Code : 610001
_____________________________________________________________
Objectives: The aim of this course is to introduce to the students the rudiments of
structured programming using C language. Students will become familiar with problem
solving techniques and algorithm development.
Prerequisites: None
Contents:
1. Introduction to programming& Basics of C: Concepts of Algorithm and
Flowcharts, Process of compilation, Generation of languages, Basic features of C
Language like Identifier, Keywords, Variable, data types, Operators and Expression.
Basic screen and keyboard I/O
2. Control Statements: Test Conditions, Conditional execution and selection, Iteration
and Repetitive Executions, Nested loops.
3. Arrays: Introduction to contiguous data types. One dimensional arrays,
multidimensional arrays, Array as strings, multidimensional character arrays.
Operations on strings.
4. Functions: Concept of modular programming, Using functions, Scope of data,
Recursive functions. Command line arguments.
5. Pointers: Need of pointer, Types and uses of pointer, Array and Pointers, Pointers
and strings, Pointer to Pointer, Pointers and functions, other aspect of pointers.
6. User Defined Data Types: Introduction to structures, usage of structure, nested
structures, Union and its usage, Enumeration types, bit fields.
7. Files: Types of files, working with files, usage of file management functions.
8. Linked List: Introduction to dynamic memory allocation, singly link list, operations
on singly link list.
9. Other features of C: Bitwise operators and its usage, C Preprocessor statements.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 1 of 25
Main Reference Book(s):
1. Programming in C, by Pradip Dey & Manas Ghosh, Publisher – Oxford
Suggested Additional Reading :
1. Programming in ANSI C, by Balagurusamy, Publisher - Tata McGraw Hill.
2. Computer Science: A Structured Programming Approach Using C, by
Behrouz A. Forouzan & Richard F. Gilberg, Publisher – Thomson Education.
3. Programming with ANSI and Turbo C, by Ashok N Kamthane, Publisher –
Pearson Education.
4. Mastering C, by Venugopal & Prasad, Publisher – Tata McGraw Hill.
5. C: The Complete Reference, by Herbert Schildt, Publisher – Tata McGraw Hill.
6. Let us C, by Yashwant Kanitkar, Publisher – BPB Publication
7. Schaum's Outline of Programming with C, By: Byron Gottfried, Publisher
Shaum Series.
Chapter wise coverage from main reference Book(s) :
Chapter 1 to 11 except 10.4-10.6, 11.5-11.7
Accomplishments of the student after completing the course :
After completion of the course students should become reasonably good at problem
solving and algorithm development. They would become capable of solving problems
using computers through C programming language.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 2 of 25
GUJARAT TECHNOLOGICAL UNIVERSITY
Master of Computer Application
Subject Name : Programming Skills-I (FOP)
Subject Code : 610002
_____________________________________________________________
Program Implementation using C language
Programs based on following topic should be carried out during practical hours.
Basic C Programs
Programs based on constants, variable and diff data types.
Programs based on Operator and Expression
Programs based on Decision Making and Branching
Use of Do While loop ,For loop, while loop, if loop, if else if ladder, switch, go to
Programs based on One dimensional and two dimensional array
Programs based on character array and String manipulation functions.
Programs based on user-defined functions, Recursion
Programs based on Structures and pointers
Programs based on file management in C.
Programs based on Dynamic memory allocation and linked list
Following list is just a sample guide line:
1. Write a program to print “Hello World” message.
2. Write a program to print Name , Address and Birth Date.
3. Write a program to add, multiply and divide two integers and float numbers.
4. Write a program to convert Rupees(float) to paisa(int).
5. Write a program to accept number of days and print year, month and remaining
days.
6. Write a program to check whether the entered number is prime or not.
7. Write a program to check whether the entered number is even or odd.
8. Using While loop print 1 2 3 4 5 …..10.
9. Print series 2, 4, 6, 8,…….n.
10. Print series 2, 4, 16,……n*n using shorthand operator and while loop
11. Write a program to generate fibonnacci series.
12. Write a program to print the multiplication table.
13. Write a program to find a factorial of the entered number.
14. Write a program to print all the numbers and sum of all the integers that are
greater than 100 and less than 200 and are divisible by 7.
15. Write a program to find the roots of an equation ax2 + bx + c = 0.
16. Write a program that accept basic, HRA, and convergence from the user and
calculate total salary.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 3 of 25
17. Print the following triangle.
a b c d e
a b c d
a b c
a b
a
18. Write a program that prints the following Floyd’s triangle.
1
2 3
4 5 6
7 8 9 10
11 ……….15
.
.
79……………………….91
19. Write a program to find maximum element from 1-Dimensional array.
20. Write a program to sort given array in ascending order.
21. Given the two 1-D arrays A and B, which are sorted in ascending order. Write a
program to merge them into a single sorted array C that contains every item from
arrays A and B, in ascending order.
22. Write a program to add two matrices.
23. Write a program to find string length.
24. Write a program to print size of int, float, double variable.
25. Write a program that will read a text and count all occurrences of a particular
word.
26. Write a program that will read a string and rewrite it in the alphabetical order. i.e.
the word STRING should be written as GINRST.
27. Write a program that appends the one string to another string.
28. Write a program that finds a given word in a string.
29. Use recursive calls to evaluate
f(x) = x – x3/3! + x
5/5! – x
7/7! + ……
30. Write a function prime that returns 1 if its argument is a prime no. and returns 0
otherwise.
31. Write a program to add first n numbers.
32. Write a function which returns 1 if the given number is palindrome otherwise
returns 0.
33. Write a function that will scan a character string passed as an argument and
convert all lower-case character into their upper-case equivalent.
34. Write a function to reverse the string.
35. Write a program that search an item from array of string.
36. Define a structure called cricket that will describe the following information:
Player name
Team name
Batting average
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 4 of 25
Using cricket, declare an array player with 50 elements and wire a program to
read the information about all the 50 players and print a team-wise list containing
names of player with their batting average.
37. In a program declare following structure member: name, code, age, weight and
height. Read all members of the structure for 100 persons and find list of persons
with all related data whose weight > 50 and height > 40 and print the same with
suitable format and title.
38. Write a program using pointers to read an array of integers and print its elements
in reverse order.
39. Write a function to calculate the roots of the quadratic equation. The function
must use two pointer parameters, one to receive the coefficients a, b, and c, and
the other to send the roots to the calling function.
40. Write a function using pointers to add two matrices and to return the resultant
matrix to the calling function.
41. Write a program to read data from keyboard, write it to a file named STUDENT
again read the same data from STUDENT file and write it into DATA file. same
data should be displayed on the screen.
42. Write a program to create linear linked list interactively and print out the list and
total number of items in the list.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 5 of 25
GUJARAT TECHNOLOGICAL UNIVERSITY
Master of Computer Application
Subject Name : Discrete Mathematics for Computer Science
Subject Code : 610003
_____________________________________________________________
Objectives: The objective of this course is to present the foundations of many basic
computer related concepts and provide a coherent development to the students for the
courses like Fundamentals of Computer Organization, RDBMS, Data Structures,
Analysis of Algorithms, Theory of Computation ,Cryptography, Artificial Intelligence
and others. This course will enhance the student’s ability to think logically and
mathematically.
Prerequisites: Knowledge of basic concepts on Sets, different operations on sets,
binary operations, functions.
Contents: 1. Mathematical Logic : Introduction, Connectives, statement formulas, principle of
substitution, validity of arguments, Quantifiers, Proof techniques.
2. Lattices and Boolean Algebra : Relation and ordering, partially ordered sets,
Lattices as poset, properties of lattices, Lattices as algebraic systems, sublattices,
direct product and homomorphism, complete lattices, bounds of lattices, distributive
lattice, complemented lattices.
Introduction, definition and important properties of Boolean Algebra, Sub Boolean
algebra, direct product and homomorphism, join-irreducible, meet-irreducible,
atoms, anti atoms, Stone’s representation theorem. (Without Proof),
Note : No proof is required for Theorems or Results on lattices and Boolean
Algebra. Theorems should be justified and explained by suitable examples .
3. Applications of Boolean Algebra : Boolean expressions and their equivalence,
Minterms and Maxterms, Free Boolean algebra, Values of Boolean expression,
canonical forms, Boolean functions, representation of Boolean function, Karnaugh
maps, minimization of Boolean function, Quine_ Mccluskey algorithm, Application
to Relational Database.
4. Group Theory : Definition and examples of groups, abelian group, cyclic groups,
permutation groups, subgroups & Homomorphism, Cosets and Lagrange’s Theorem
(without proof), Normal subgroups, Quotient Groups.
5. Graph Theory : Basic concepts of Graph theory, paths, reachability and
connectedness, matrix representation of graph, trees.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 6 of 25
Main Reference Books :
1. “Discrete Mathematical Structures with Applications to Computer Science”, J. P.
Tremblay and R.Manohar ,Tata McGraw-Hill
2. “Discrete Mathematical Structure”, D. S. Malik, M. K. Sen, Cengage Learning
Suggested Additional Reading :
1. Discrete Mathematics and its applications, Tata McGraw-Hill, 6th
edition, K. H.
Rosen.
2. Discrete Mathematical Structure, Pearson Education, Bernard Kolmann& others,
Sixth Edition
3. Discrete Mathematics with Graph Theory, PHI, Edgar G. Goodaire, Michael M.
Parmenter.
4. Logic and Discrete Mathematics, Pearson Education, J. P. Tremblay and W. K.
Grassman.
Chapter wise coverage from the main reference books:
1. From Book # 1
Chapter – 2, article 2-3 (2-3.1 to 2-3.9)
Chapter-3, article 3-5 (3-5.1 to 3-5.4) upto Theorem 3-5.8
Chapter – 4, articles 4-1 to 4-4
Chapter – 5, article 5-1 (5-1.1 to 5-1.4)
2. From Book # 2
Chapter – 1, articles 1.2 to 1.5
Chapter-3 article 3.3
Accomplishment of the student after completing the course :
The student will be able to apply concepts to RDBMS, perform minimization of Boolean
functions, shall learn the fundamentals representations methods of graphs and trees. They
shall be able to use different logical reasoning to prove theorems.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 7 of 25
GUJARAT TECHNOLOGICAL UNIVERSITY
Master of Computer Application
Subject Name : Fundamentals of Computer Organization
Subject Code : 610004
_____________________________________________________________
Objectives : Students will learn
• The elements of Computer Organization and Architecture.
• The basic knowledge necessary to understand the hardware operations
of digital computers.
Prerequisites : None
Contents:
1. Basic Components of a digital computer
2. Number Systems • Decimal System
• Bistable Devices
• Binary, Octal and Hexadecimal numbers.
• Number Base conversions
• Binary Addition, Subtraction, Multiplication, Division
• Complements o Use of complements to represent Negative Numbers
o Binary Number Complements
o Complements in other Number Systems.
• Binary codes
o Weighted and Non-weighted codes
� BCD Code
� Excess Three (XS-3) Code
� Gray Code
• Binary to Gray & Gray to Binary o Error detecting and correcting codes
� Parity and Hamming code
3. Boolean Algebra and Logic Gates • Fundamental Concepts of Boolean Algebra
• Logical Multiplication
• AND & OR gates
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 8 of 25
• Complementation & Inverters
• Evaluation of Logical Expressions
• Basic Laws of Boolean Algebra
• Proof by Perfect induction
• Simplification of Expressions
• De Morgan’s Theorems
• Basic duality of Boolean Algebra
• Derivation of a Boolean Expression
• Interconnecting gates
• Sum of Products and Product of Sums
• Derivation of Product-of-Sums expressions
• Derivation of Three input variable expressions
• NAND & NOR gates
• Map Method for Simplifying Expressions
o K-map ( Four Variables)
o Cubes & covering
o Don’t Cares
• Design Using NAND Gates
• Design Using NOR Gates
• NAND to AND & NOR to OR gate Networks
4. Logic Design • Flip-Flops
• Transfer Circuit
• Clocks
• Flip-Flop Designs
• Gated Flip-Flop
• Master Slave Flip-Flop
• Shift Register
• Binary Counter
• BCD Counter
• Counter Design
5. The Arithmetic-Logic Unit • Construction of the ALU
• Integer Representation
• Binary Half-Adder
• Full-Adder
• Parallel Binary Adder
• Positive & Negative Numbers
• Addition in the 1’S Complement System
• Addition in the 2’S Complement System
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 9 of 25
• Addition and subtraction in a parallel Arithmetic Element
• Binary Coded Decimal Adder
• Sift Operations
• Binary Multiplication
• Binary Division
6. Digital Components • Integrated Circuits
• Decoders
o NAND gate Decoder
o Decoder Expansion
• Encoders
• Multiplexers
• Memory Units
o Random-Access Memory
o Read-Only Memory
o Types of ROMs
7. Central Processing Units • Stack Organization (Intro.)
• Instruction Formats
• Addressing modes
8. Input-Output Organization • Peripheral Devices
• Asynchronous Data Transfer
o Handshaking
• Modes of Transfer
o Programmed I/O
o Interrupt-initiated I/O
o Direct Memory Access (DMA)
• Direct Memory Access (DMA)
9. Memory Organization • Memory Hierarchy
• Main Memory
o RAM, ROM, Bootstrap Loader
• Auxiliary Memory
o Magnetic Disk
o Magnetic Tape
• Cache Memory (Intro)
• Virtual Memory (Intro)
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 10 of 25
10. Peripheral Devices * ( Intro) • Key Board
• Mouse
• Display Unit
• Printer (Types)
• Scanner
• OCR-OMR-MICR
• Multimedia Projector
Main Reference Book(s): 1. Digital Computer Fundamentals , Tata McGraw Hill, 6
th Edition, Thomas C.
Bartee
2. Computer System Architecture, PHI/Pearson Education, 3rd
Edition, M. Morris
Mano
Suggested Additional Reading: 1. Fundamentals of Digital circuits,PHI/Pearson Education, A. Anand Kumar
Chapter wise Coverage from the main reference book(s): 1. Digital Computer Fundamentals – Thomas C. Bartee
Chapter – 1 : 1.7
Chapter – 2 : Whole
Chapter – 3 : 3.1 to 3.23
Chapter – 4 : 4.1 to 4.9, 4.12
Chapter – 5 : 5.1 to 5.9, 5.11, 5.14, 5.16 to 5.18
2. Computer System Architecture – M. Morris Mano
Chapter – 2 : 2.1 to 2.3, 2.7
Chapter – 8 : 8.3 to 8.5
Chapter – 11 : 11.1, 11.3, 11.4, 11.6
Chapter – 1 : 12.1 to 12.3, 12.5, 12.6
* Peripheral Devices may be covered from Internet or any latest books.
Accomplishments of the student after completing the course:
Students will get the knowledge of computer organization and architecture. They will
know the actual working and organization of digital computer system.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 11 of 25
GUJARAT TECHNOLOGICAL UNIVERSITY
Master of Computer Application
Subject Name : Database Management Systems-I
Subject Code : 610005
_____________________________________________________________
Objectives: This course is intended to introduce the fundamental concepts necessary
for designing , using and implementing Database systems and applications
Prerequisites: Basic Knowledge of working with Computer.
Contents:
1. Introduction : Basic Concepts: data, database, database systems, database
management system, Purpose and advantages of Database management system (over
file systems), data models: Introduction; Three level architecture, Overall architecture
of DBMS, Various components of a DBMS
2. Relation Data Model : Relational Structure – tables (relations), rows (tuples),
domains, columns (attributes), Entity sets, attributes, Types of entities, Relationships
(ER) and Types of relationships, Database modeling using entity and relationships,
Enhanced entity relationship diagrams , keys: super key, candidate keys, primary key,
entity integrity constraints, referential integrity constraints.
3. Database Design : Relational structure – tables (relations), rows (tuples), domains,
columns (attributes), Database design process, Anomalies in a database, Functional
Dependencies (Lossless decomposition, Dependency preservance, Closure set of FD,
Canonical Cover, Lossless Joins), Finding Candidate keys using Armstrong rules,
Stages of Normalization: 1NF, 2NF, 3NF, BCNF (with general definition also) and
Multivalued Dependency: 4NF & 5NF (Project Join NF) Translation of E-R schemes
(logical design) to relational schemes (Physical design): A case study.
4. Data Dictionary & Utilities
Introduction to data dictionary, Usage of data dictionary.
Main Reference books :
1. Database System Concepts- Silberschatz, Korth, Sudarshan, Fifth Edition,
McGraw Hill
2. Fundamentals of Database Systems, Elmsasri ,Navathe, Pearson Education, Fifth
Edition (2008)
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 12 of 25
3. An Introduction to Database Systems, C.J.Date, a Kannan, S Swaminathan,
Pearson Education, Eighth Edition (2006) (Equivalent Reading)
4. Oracle 9i, PL/SQL Programming by Scoot Urban, Oracle Press
Suggested Additional Reading:
1. Database Systems: Concepts, Design and Applications, S. K. Singh. Pearson
Education
2. Database Management Systems, Ramakrishnan, Gehrke, McGraw Hill,Third
edition
3. Database Systems: Design, Implementation and Management, Peter Rob, Carlos
Coronel, Cengage Learning, seventh edition (2007)
4. Practice book on SQL and PL/SQL by Anjali, Amisha, Roopal and Nirav
publications.
5. SQL, PL/SQL – The programming Language Oracle-by Ivan Bayross
6. Database management Systems, Leon and Leon, Vikas Publication
Chapter wise Coverage from the Main book(s):
Book No. 1: Chapter 1, 6,7, 11( 11.8)
Book No. 2: Chapter 14,15
Accomplishments of the student after completing the course:
Effective user or a DBMS Professional. A student would be able to effectively squeeze
the “real world” data into the relational data model of the database system and would be
able to retrieve the data afterwards, Designing, Stored procedures, utilization of
triggers/cursors to control and retrieve data efficiently
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 13 of 25
GUJARAT TECHNOLOGICAL UNIVERSITY
Master of Computer Application
Subject Name : Software Lab (SQL & PL/SQL)
Subject Code : 610006
_____________________________________________________________
SQL
Introduction to SQL, Advantages of using SQL
Database concepts
SQL concepts and tools
The generic SQL Sentence Construct
Create Table
The Create Table Command
Creating a table from a table
Insertion of Data into tables
Inserting of data into a table
Inserting of data into a table from another table
Viewing data in the tables
View all rows and columns
Selected columns and all rows
Select rows and all columns
Selected columns and selected rows
Elimination of duplicates from the select statement
Sorting of data in a table
Delete Operations
Remove of all rows
Removal of a specified row(s)
Update Operations
Updating of all rows
Updating records conditionally
Modifying the structure of tables
Adding new columns
Modifying existing columns
Renaming Tables
Destroying Tables
Examining Objects created by a User
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 14 of 25
Arithmetic Operators
Logical Operators
Range Searching
Pattern Matching
Column Alias
Aggregate Functions
Scalar Functions
Date Conversion Functions
Data Constraints
Defining integrity constraints in the alter table command
Dropping integrity constraints in the alter table command
Default Value Concept
Grouping Data from tables
Using the WHERE clause with grouped data
Using the HAVING clause with grouped data
Comparison of WHERE and HAVING
Manipulating dates in SQL
To_char, To_Date, Special Date Formats using to_char functions
Subqueries
Joins
Inner Join, Equi Joins, Self Join, Outer Joins
Union, Intersect and Minus Clause
Index
View
Sequence
PL/SQL
Understanding the main features of PL/SQL, PLSQL Architecture, advantages of using
procedures The Generic PL/SQL Block
PL/SQL
Character Set
Literals
Data Types
Constant
Branching and Loop statements
Operators
Comments
Displaying user messages on the screen
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 15 of 25
Cursor
Implicit Cursor
Explicit Cursor
Cursor For Loops
Parameterized Cursors
Select for Update Cursors
Cursor Variables
Error Handling
User-Named Exception Handlers
User –Defined Exception Handlers (for I/O validations)
User–Defined Exception Handlers (for Business Rule validations)
Procedures
Functions
Packages
Triggers
SQL QUERIES( Based on DDL statement, constraints, DML statement,
SELECT statement and Views.)
Note : In all schemas, Create the table with necessary constraints ( PK, FK,
Notnull, Unique and Check constraints) on SQL prompt and then solve the
given queries.
Question 1 Customer Item schema queries which fall in all the categories mentioned above.
CUST(Custno, cname, state, phone)
ITEM(itemno, Itemname, Itemprice, Qty_hand)
INVOICE(Invno, invDate, Custno)
INVITEM(Invno, Itemno, Qty)
1. Create four table along with necessary constraints( PK,FK,notnull, Unique and
Check constraints)
2. Write a Insert script for insertion of rows with substitution variables.
3. Add a column to the Item table, which will allow us to store Item color field.
4. Write SELECT statement for the given queries.
a. Display Item name, Price in sentence form using concatenation
b. Find total value of each item based on quantity on hand
c. Find customers who are from state of Gujarat.
d. Display items with unit price of at least Rs. 100
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 16 of 25
e. List items whose range lies between Rs. 200 and Rs. 500
f. Which customers are from lalbaug area of Ahmedabad, Baroda and Patan.
g. Find all customers whose name start with Letter ‘P’.
h. Find name of items with ‘W’ in their name.
i. Sort all customers alphabetically
j. Sort all items in descending order by their prices.
k. Display all customers from M.P alphabetically
l. Display invoices dates in ‘September 05, 2007’ format.
m. Find total, average, highest and lowest unit price
n. Count number of items ordered in each invoice
o. Find invoices in which three or more items are ordered.
p. Find all possible combination of customers and items ( use Cartesian
product)
q. Display all item quantity and item price for invoices ( natural join)
r. Find total price amount for each invoice.
s. Use outer join to display items ordered as well as not ordered so far.
t. Find invoices with ‘Gear’ in their item name.
u. Display name of items ordered in invoice number 1001
v. Find the items that are cheaper than ‘Bullet’.
w. Create a table ( namely guj_cust) for all Gujarat customer based on existing
customer table
x. Copy all M.P customers to the table with Gujarat customers
y. Rename Guj_cust table to MP_cust table.
z. Find the customers who are not in Gujarat or M.P
aa. Delete rows from customer table that are also in MP_cust table
bb. Find the items with top three prices
cc. Find two items with lowest quantity on hand
dd. Create a simple view with item names and item price only
ee. Create a sequence that can be used to enter new items into item table
ff. Add a new item into item table with sequence just created.
gg. Create a index file to speed up a search based on customer name
hh. Lock customer Mr. Shah record to update the state and phone no.
ii. Give everybody select and insert rights on your item table
jj. Revoke the insert option on item table from user ‘Roshi’
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 17 of 25
Question 2 STUDENT(rollno,name,class,birthdate)
COURSE(courseno, coursename, max_marks, pass_marks)
SC(rollno,courseno,marks)
1. Add constraint that marks entered are between 0 to 100 only.
2. While creating COURSE table, primary key constraint was forgotten. Add the
primary key now.
3. Display details of student where course is ‘Data Base Management System’.
4. Select student names who have scored more than 70% in Computer Networks and
have not failed in any subject.
5. Select names and class of students whose names begin with ‘A’ or ‘B’.
6. Display average marks obtained by each student.
7. Select all course where passing marks are more than 30% of average maximum
marks.
8. Select the course where second and third characters are ‘AT’.
9. Display details of students born in 1975 or 1976.
Question 3 HOSTEL (H#, hname, haddr, total_capacity, warden)
ROOM (h#, r#, rtype, location, no_of_students, status)
CHARGES (h#, rtype, charges)
STUDENT (sid, sname, saddr, faculty, dept, class, h#, r#)
FEES (sid, fdate, famount)
The STATUS field tells us whether the room is occupied or vacant. The charges
represent the term fees to be paid half yearly. A student can pay either the annual fees at
one time or the half yearly fees twice a year.
1. Add a check constraint to the room table so that the room type allows the following
values only – ‘s’ for single, ‘d’ for double, ‘t’ for triple and ‘f’ for four-seater.
2. Display the total number of rooms that are presently vacant.
3. Display number of students of each faculty and department wise staying in each
hostel.
4. Display hostels, which have at least one single-seated room.
5. Display the warden name and hostel address of students of Computer Science
department.
6. Display those hostel details where single seated or double-seated rooms are vacant.
7. Display details of hostels occupied by medical students.
8. Display hostels, which are totally occupied to its fullest capacity.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 18 of 25
9. List details about students who are staying in the double-seated rooms of Chanakya
Hostel.
10. Display the total number of students staying in each room type of each hostel.
11. Display details about students who have paid fees in the month of Nov. 2003.
12. For those hostels where total capacity is more than 300, display details of students
studying in Science faculty.
13. Display hostel details where there are at least 10 vacant rooms.
14. Display details of students who have still not paid fees.
15. Display those hostels where single-seated room is the costliest.
Question 4 Screen(screen_id,location ,seating_cap)
Movie(movie_id,movie_name,date_of_release)
Current(screen_id,movie_id,date_of_arrival,date_of_closure)
Value of screen_id must start with letters ‘S’.
Attribute location can be any one of ‘ FF’, ‘SF’, or ‘TF’.
Date_of_arrival must be less than date_of_closure.
Solve the following queries based on the above schema:
1. Get the name of movie which has run the longest in the multiplex so far.
2. Get the average duration of a movie on screen number ‘S4’.
3. Get the details of movie that closed on date 24-november-2004.
4. Movie ‘star wars III ‘ was released in the 7th
week of 2005. Find out the date of its
release considering that a movie releases only on Friday.
5. Get the full outer join of the relations screen and current.
Question 5 DISTRIBUTOR (DNO, DNAME, DADDRESS, DPHONE)
ITEM (ITEMNO, ITEMNAME, COLOUR, WEIGHT)
DIST_ITEM (DNO, ITEMNO, QTY)
1. Add a column CONTACT_PERSON to the DISTRIBUTOR table with the not
null constraint.
2. Create a view LONDON_DIST on DIST_ITEM which contains only those
records where distributors are from London. Make sure that this condition is
checked for every DML against this view.
3. Display details of all those items that have never been supplied.
4. Delete all those items that have been supplied only once.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 19 of 25
5. List the names of distributors who have an ‘A’ and also a ‘B’ somewhere in their
names.
6. Count the number of items having the same colour but not having weight between
20 and 100.
7. Display all those distributors who have supplied more than 1000 parts of the same
type.
8. Display the average weight of items of same colour provided at least three items
have that colour.
9. Display the position where a distributor name has an ‘OH’ in its spelling
somewhere after the fourth character.
10. Count the number of distributors who have a phone connection and are supplying
item number ‘I100’.
11. Create a view on the tables in such a way that the view contains the distributor
name, item name and the quantity supplied.
12. List the name, address and phone number of distributors who have the same three
digits in their number as ‘Mr. Talkative’.
13. List all distributor names who supply either item I1 or I7 and the quantity
supplied is more than 100.
14. Display the data of the top three heaviest ITEMS.
Question 6 WORKER (worker_id, name, wage_per_hour, specialised_in, manager_id)
JOB (job_id, type_of_job, status)
JOB_ASSIGNED (worker_id, job_id, starting_date, number_of_days)
1. Display the date on which each worker is going to end his presently assigned job.
2. Display how many days remain for each worker to finish his job.
3. Display the STARTING_DATE in the following format – ‘The fifth day of the
month of October, 2004’.
4. Change the status to ‘Complete’ for all those jobs, which started in year 2000.
5. Display job details of all those jobs where at least 25 workers are working.
6. Display all those jobs that are already completed.
7. Find all the jobs, which will begin within the next two weeks.
8. List all workers who have their wage per hour ten times greater than the wage of their
managers.
9. List the names of workers who have been assigned the job of molding.
10. What is the total number of days allocated for packaging the goods for all the
workers together.
11. Which workers receive higher than average wage per hour.
12. Display details of workers who are working on more than one job.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 20 of 25
13. Which workers having specialization in polishing start their job in December?
14. Display details of workers who are specialized in the same field as that of Mr.
Cacophonix or have a wage per hour more than any of the workers.
Question 7 PUBLISHER(publ_id, publ_name, contact_person, contact_addr, contact_phone)
CATEGORY(cat_id, cat_details, max_books, duration)
BOOK_MASTER(book_id, bname, isbn_no, total_copies, publ_id)
MEMBER(member_id, mname, cat_id, mem_ship_dt)
ISSUE(ISSUE_id, member_id, book_id, issu_ret, issue_ret_dt)
In the above tables duration is in years and it stores the membership duration for that
category.
Change the table design of ISSUE table to add a constraint, which will allow only ‘I’ or
‘R’ to be entered in the ISSUE_RET column, which stores the action whether the book is
being issued or returned.
2. Add a column to the MEMBER table, which will allow us to store the address of
the member.
3. Create a table LIBRARY_USERS which has a structure similar to that of the
MEMBER table but with no records.
4. Give details about members who have issued books, which contain ‘DATA’
somewhere in their titles.
5. Display the books that have been issued at the most three times in the year 2003.
6. Display which books of publisher PHI that are issued right now.
7. Display details about books whose all copies are issued.
8. Display the book details and members for books, which have been issued between
1st Oct 2005 and 15th Nov 2005.
9. Display all staff members who have issued at least two books.
10. Display details about those publishers whose more than 100 books are available in
the library.
11. Delete all those members whose membership has expired.
14How many members registered in the last three months ?
15Display since how many months has each staff member registered.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 21 of 25
Question 8 APPLICANT (aid, aname, addr, abirth_dt)
ENTRANCE_TEST (etid, etname, max_score, cut_score)
ETEST_CENTRE (etcid, location, incharge, capacity)
ETEST_DETAILS (aid, etid, etcid, etest_dt, score)
(This database is for a common entrance test which is being conducted at a number of
centers and can be taken by an applicant on any day except holidays)
1. Modify the APPLICANT table so that every applicant id has an ‘A’ before its
value. E.g. if value is ‘1123’, it should become ‘A1123’.
2. Display test center details where no tests were conducted.
3. Display details about applicants who have the same score as that of Jaydev in
‘ORACLE FUNDAMENTALS’.
4. Display details of applicants who appeared for all tests.
5. Display those tests where no applicant has failed.
6. Display details of entrance test centers which had full attendance between 1st Oct
05 and 15th
Oct 05.
7. Display details of the applicants who scored more than the cut score in the tests
they appeared in.
8. Display average and maximum score test wise of tests conducted at Mumbai.
9. Display the number of applicants who have appeared for each test, test center
wise.
10. Display details about test centers where no tests have been conducted.
11. For tests, which have been conducted between 2-3-04 and 23-4-04, show details
of the tests as well as the test centres.
12. How many applicants appeared in the ‘ORACLE FUNDAMENTALS’ test at
Chennai in the month of February ?
13. Display details about applicants who appeared for tests in the same month as the
month in which they were born.
14. Display the details about APPLICANTS who have scored the highest in each test,
test centre wise.
15. Design a read only view, which has details about applicants and the tests that he
has appeared for.
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 22 of 25
LIST of queries that fall under different catageries
Topics Question
DDL( create, alter
and drop ) 5(1),7(1,2,3)
DML ( insert,
delete,update) 5(4),6(4,6),7(11),8(1),3(1),2(1),
FUNCTIONS 2(6),5(8),6(5), 7(9,10),8(6,8,9),3(3,10,13)
Simple SELECT 2(3,5,8), 5(5,9), 6(1,3)
Natural JOIN 2(4), 5(10,18), 6(8,9,10,13), 7(8,9), 8(4,7,11,12,13), 3(5)
Subquery 5(3,7,12),4(1), 6(6,9,11,12,14), 7(4,10,15), 8(3,5,6),
3(4,6,7,9,12,13)
Group by and Order 2(6), 3(3,10,13), 5(8), 6(5), 7(9,10), 8(6,8,9)
Join using SET
operators 8(2,10), 3(14)
Complex Joins 5(14), 4(5), 7(6,7), 8(14), 3(8,15)
Date Functions 2(9), 4(3,4), 6(1,2,6,7,13), 7(5,8,15), 8(6, 11 ,12,13), 3(2,11)
Views 5(2,11), 8(15)
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 23 of 25
GUJARAT TECHNOLOGICAL UNIVERSITY
Master of Computer Application
Subject Name : Enterprise Resources & Financial Management
Subject Code : 610007
_____________________________________________________________
Objectives:
To provide awareness of the underlying financial structure and procedure of the
organization so that the interaction of financial systems with information systems can be
understood by the information system designers.
Contents:
1. ERP Introduction – Enterprise resource planning, Benefits of ERP, business process
reengineering, Data wherehousing, Data Mining, On line Analytical Processing
(OLAP), Supply Chain Management ERP Modules – Introduction, Business modules
in ERP , finance
2. Introduction to accounting, Accounting mechanics-I Basic records, Accounting
mechanics-II Final Accounts
3. Analysis and Interpretation of Financial Statements
4. Budgetary Control
5. Project Management
6. Fixed Assets and Depreciation Accounting, Standards for Control
Main Reference Book(s):
1. A textbook of Financial Cost and Management Accounting by Dr. P. Periasamy,
Himalaya Publishing House.
2. Accounting and Financial Management by D.R. Patel, Atul Prakashan.
3. ERP Demystified by Alexis Leon, Tata McGrawHill Publication.
Suggested Additional Reading:
1. Accounting for Management by N.P. Srinivasan, M. Sakthivel Murugan, S. Chand.
Chapter Wise Coverage from Main Reference Book(s):
1. ERP Introduction – Chapter 1-9 (From Alexis Leon)
2. ERP Modules – Chapter 20,21 (From Alexis Leon)
3. Accounting Principles and Concepts, Double Entry System of Accounting,
Accounting Books and Records, Final Accounts (Chapter 2 to 4 from Dr.
Periasamy).
4. Ratio Analysis (Chapter 9 from Dr. Periasamy).
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 24 of 25
5. Forecasting and Budgetary Control (Chapter 11 from D.R. Patel) excluding methods
of forecasting and proforma financial statements.
6. Project Management (Chapter 12 from D.R. Patel), only project appraisal
techniques.
7. Fixed Assets and depreciation Accounting (Chapter 5 from D.R. Patel) excluding
implication of the cost concepts and financial accounting treatment of depreciation,
cash flow implications of depreciation, taxation and depreciation accounting,
accounting standards for depreciation.
8. Standard Costing (Chapter 8 from D.R. Patel)
9. Break Even Analysis (Chapter 10 from D.R. Patel)
Accomplishments of the student after completing the course:
Students will have insight of Enterprise resource planning, Business modules and Financial
management
www.gtucampus.com MCA(New Syllabus 2009) Sem-I 25 of 25