C 505 T LINUX AND PHP

Module 1 (16 hours)

Understanding Linux-overview of Linux features-advantages-LILO booting-Login-Shells-
Kernel-file systems- types of users- file types- file permissions- chmod - directory structure-
simple commands bash-wild card characters- grep, pipe, tee - shell variables –shell types –filters
–pr, head, tail, cut, paste, sort, unique, nl, grep. Linux Editors-vi and mcedit -communication &
scheduling commands- mail, talk, write, wall, at, cron, crontab – process related commands- ps,
kill, nohup, nice, time- archiving –tar, gzip, rpm,shell programming, - control structures,
operators, simple shell programs.

Module 2 (10 hours)

System Administration-creating and deleting users-maintaining file systems- fsck, fdisk,
mkfs,mount, umount -changing passwords- passwd –network administration-netstat, ping,
ipconfig, traceroute -remote login-telnet, ftp.

Module 3(14 hours)

Introduction to MySql - features and advantages-data types- operators- DDL- DCL-DML
commands-types and levels of privileges- Creating tables- adding data -displaying contents-
update - deletion- manipulating tables- aggregate functions.

Module 4 (14 hours )

Introduction to PHP advantages- features-PHP syntax-variables-variable variables -PHP tags
and styles-data types, variables, operators- type casting- array operators -control structures -
Arrays- sorting arrays- file functions-string functions-functions in PHP.

Module6 (10 hours)

Object oriented concepts in PHP- classes, objects, inheritance, overloading and overriding-
interfaces- exception handling techniques.

Text Books
1. Special edition Using Linux –third Edition Jack Tacket Jr. & David Gunter- PHI
2. PHP and MYSQL Web Development-Third edition Luke Welling & Laura Thomson –
Pearson Education
3. Beginning PHP5, Apache, MYSQL web development - 2005 edition- Elizabeth Naramore and
others -wrox publication.
References
1. LINUX Bible, Christopher Negus, Wiley_India Edition,2007.
2. Linux Kernel Programming, Beck,Bohme, Pearson Education,3rd ed.
 (Model Question Paper)
MAHATMA GANDHI UNIVERSITY
B.Sc Computer Science Examination
Fifth Semester

C 505 T LINUX AND PHP

Time : 3 hrs Max.Marks : 75

Part A
(Answer any five questions. Each question carries three marks)

1. What is LILO in Linux?

2. Explain different shells in Linux?
3. Mention various file types in Linux.
4. What are the different data types in MySql?
5. Explain different PHP tags.
6. What is the use of final keyword in PHP?

Part B
(Answer any four questions. Each question carries five marks)

7. Explain any four communication commands in Linux .

8. Explain control statements in Linux shell.
9. Write a shell program in Linux to print the following series
0 1 1 2 3 5 8 13
10. Explain various DDL commands in MySql.
11.Explain any four file functions in PHP.
12 Describe the concept of inheritance in PHP.

Part C
(Answer any two questions. Each question carries twenty marks)

13(a)Explain the various features of Linux operating system . (10)

(b)Describe any four process related commands in Linux . (10)

14(a) Explain any four file maintenance commands in Linux. (10)

(b) Explain the various pattern searching and filtering commands in Linux. (10)

15(a) What is PHP? Explain advantages of PHP. (10)

(b) Explain PHP data types and operators. (10)

16(a) Explain object oriented features in PHP. (10)

(b)Explain function overloading and function overriding. (10)
 C506P Linux Programming-Project in Java

Part A Linux Lab

1. Introduction to Linux-Booting, login-simple commands (2 Hrs.)

2. Bash- wild card characters- grep- pipe- tee- command substitution- shell variables-sub
shells- export-filters-pr, head, tail, cut, paste, sort, uniq, nl, grep, tr, join- Editors- vi and
emacs- Communcation & Scheduling commands- mail, talk, write, wall, at, cron – process
related commands – ps, kill, nohup, nice, time- archiving-tar-gzip – rpm
(8
Hrs.)

3. Shell programming- shell variables, read, echo, command line arguments, &&,÷÷, if,
while, case, for, until, test, set, shift, trap (8
Hrs.)

4. System Administration – Booting, init, runlevels, creating users & groups, system
databases-passwd, group, shadow, inittab, inetd.conf – startup scripts-shutdown-mount-
fsck – network administration – netstat, ping, traceroute, ifconfig-telnet & ftp
(6
Hrs.)

5. X-Windows systems – concepts, window managers, KDE and GNOME – setting up

servers – DHCP- DNS-NFS-proxy – apache- samba (2 Hrs.)

Part B Java Project (38 hrs)

 C 205 T Object Oriented Programming in C++

Module 1(16 hrs)

Introduction to object oriented concepts, features of object oriented programming, C++
programming basics, Data types, operators, precedence of operators, control flow, functions,
arrays and strings, operations on arrays, string manipulations.
Classes and objects, constructors, destructors, objects as function arguments, inline functions,
friend functions, friend classes, array of objects.

Module 2(10 hrs)

Overloading, operator overloading, overloading unary operators, overloading binary operators,
function overloading, data conversion

Module 3(10 hrs)

Inheritance, Base class and derived class , forms of inheritance, public inheritance, private
inheritance, constructors in derived class.

Module 4(14 hrs)

Virtual functions, pointers, memory management, new and delete, pointers within a class,
pointers to objects, array of pointers to objects, pointer to object members, pointer to derived
class objects, pointers to pointers, polymorphism, virtual function, pure virtual function,
abstract classes , late binding,
early binding, the this pointer

Module 5(14 hrs)

Files and streams, streams, predefined console streams, string I/O, object I/O, files, file modes,
file pointers, file input/output
command line arguments, templates, exception handling.

Text Book
Robert Lafore, Object Oriented Programming in C++, Golgotia,

References
1. Schaums Outline series, Programming in C++
2. Venugopal, Rajkumar, Ravishankar, Mastering C++, Mc Graw Hill
3. Stroustrup, Bjarne, The C++ Programming Language , Addison Wesley
4. E. Balaguruswamy, Programming in C++, McGraw Hill
 C206 P SoftwareLab II (C++ )

Simple Programs using OOP concepts 8 hrs.

Inline and friend functions 6 hrs

Constructors and destructors 6 hrs

Array of objects 6 hrs

Over loading 6 hrs

Inheritance 6 hrs

Pointers and memory management 8 hrs

Virtual functions 6 hrs

Files Command line arguments 6 hrs

Templates and Exception handling 6 hrs

---------
Total 64 hrs
 (Model Question Paper)
MAHATMA GANDHI UNIVERSITY
B.Sc Computer Science Examination
Second Semester

C 205 T OBJECT ORIENTED PROGRAMMING IN C++

Time : 3 hrs Max.Marks : 75

Part A
(Answer any five questions. Each question carries three marks)

1. What is a class? Describe the syntax for declaring a class with example.
2. What are objects? Explain how C++ supports encapsulation and data abstraction.
3. Discuss memory requirements for classes , objects, data members, member functions,
static and non-static data members.
4. What are constructors and destructors? Explain how they differ from normal functions.
5. What is this pointer? Explain.
6. What is operator overloading? Explain the importance of operator overloading.

Part B
(Answer any four questions. Each question carries five marks)

7. What is inheritance ? Explain the need of inheritance with suitable examples.

8. Write a program to do the basic arithmetic operations on the given two complex
numbers using operator overloading.
9. What are pure virtual functions? How do they differ from normal virtual functions?
10. Explain the use of new and delete operators.
11. What is a template? Explain.
12. Write overloaded functions for computing area of triangle, circle and a rectangle.

Part C
(Answer any two questions. Each question carries twenty marks)

13.
(a) What are the features of object oriented programming? [6]
What is a friend function? What are the merits and demerits of friend
function? [4]

(b) How do you pass an object as function argument? Give example. [6]
What is the difference between inline functions and normal functions?
Explain using a simple program. [4]
 14.
(a) Explain early binding and late binding. [5]
What is an abstract class? Explain using example. [5]
(b) Explain different forms of inheritance. [6]
Write a short note on public inheritance. [4]
15.
(a) What is a stream? Distinguish between string I/O and object I/O. [5]
Explain different file operations in C++. [5]
(b) Write a program to create student file that contains the details of
students such as regno, name and total mark. The program should also
display the rank list according to the ascending order of total marks. [10]

16.
(a) Discuss the advantages and disadvantages of using templates in C++. [5]
Define an exception. Discuss how an exception is handled in C++. [5]

(b)Write a program to multiply the given two matrices using new operator. [10]
 BCA 303 Computer Organization and Architecture

Unit 1: Functional units of a computer, basic operational concepts, bus structure.

Addressing methods: Memory locations and addresses, instructions and instruction sequencing,
instruction execution.

Unit 2: Central processing Unit: General Register Organization, stack organization, instruction
formats, instruction classifications, addressing modes.

Unit 3: Main memory : Organization of RAM and ROM, Auxiliary memory, cache memory,
Virtual memory, memory mapping techniques.

Unit 4: Parallel computer structures: Introduction to parallel processing, pipeline computers, array
processors, multi processing systems, architectural classification scheme: SISD, SIMD, MISD, MIMD.

Unit 5: Pipelining and vector processing. Introduction to pipelining, instruction and arithmetic pipelines
(design), vector processing.

Text book :
Computer Systems Architecture , M.M Mano (PHI)

References :
Computer Organization – Hamachar et al (McGrawHill)
 BCA 403 System Analysis and Design

Unit 1: Overview of System analysis and Design: Business system concepts, project selection,
sources of project requests, preliminary investigation, System development life cycle -
Feasibility analysis, design, implementation, testing and evaluation, project review.

Unit 2: Feasibility study - technical and economical feasibility, cost and benefit analysis, fact-
finding techniques, DFD, Data dictionaries, Decision analysis, decision trees and tables.

Unit 3: System design -Design objectives, Process and stages of system design, Design
methodologies, structured design, structured walkthrough, audit considerations, audit trials,
detailed design, modularization, module specification, software design and documentation tools,
top down and bottom up approaches

Unit 4: Testing & System Conversion: Unit and integration testing, testing practices and plans,
system control and quality assurance, training, conversion, operation plans, system
administration.

Unit 5: Hardware and Software selection: Benchmarking, Financial considerations in selection

software selection, vendor selection, performance and acceptance criteria.

Text book:
Award, EM, “Systems Analysis and Design”, Galgotia Publications, 1991
References:
1. Lesson, “System analysis and Design“ SRA publications, 1985
2. Rajaraman V, “Analysis and Design of Information systems “
Prentice Hall of India Pvt. Ltd, 1991
 C 601 T PARALLEL PROCESSING

Module 1(14 hrs)

Introduction to parallel processing: Parallelism in Uniprocessor Systems, Parallel computer
structures, Architectural classification schemes (Flynn’s, Feng’s and Handler’s), Parallel
processing Applications.

Module 2 (16 hrs)

Pipelining and Vector Processing : Linear pipelining, Classification of pipeline processors,
Instruction and Arithmetic pipelines, principles of designing pipelined processors,
Characteristics of vector processing, Pipelined vector processing methods.

Module 3 (14 hrs)

Structures and Algorithms for Array Processors: SIMD Array processors, SIMD interconnection
networks, Parallel Algorithms for array processors.

Module 4 (16 hrs)

Multiprocessor Architecture and Programming: Functional structures of multiprocessor systems,
Interconnection networks, Multiprocessor operating systems, Interprocess communication
mechanisms.

Module 5 (14 hrs)

Dataflow Computers: Control flow Vs Data flow computers, dataflow graphs and languages,
advantages and disadvantages of dataflow computers, Dataflow computer Architectures.

Text Book
Computer Architecture and Parallel Processing, Kai Hwang and F A Briggs.

References

1. Introduction to Computer Architecture, Stone H S (Galgotia publishers)

2. The Architecture of Pipelined Computers- Koggi H(Mc Graw Hill)
 (Model Question Paper)
MAHATMA GANDHI UNIVERSITY
B.Sc Computer Science Examination
Sixth Semester
C 601 T PARALLEL PROCESSING
Time: 3 hrs Max.Marks: 75

Part A
(Answer any five questions. Each question carries three marks)

1. What is an Array Processor?

2. Write a short note on Vector looping.
3. Differentiate between Static and Dynamic Pipelines.
4. Write short note on parameters for SIMD computers.
5. Briefly explain mutual exclusion with respect to Interprocess synchronization.
6. Write short note on multilevel event driven approach.
Part B
(Answer any four questions. Each question carries five marks)

7. What is predictive modeling? What are the methods for predictive modeling?
8. Give a brief idea about Arithmetic pipelining.
9. How do you specify vector instructions? Give examples.
10. Briefly explain parallel sorting on array processors.
11. What are the connection issues for SIMD processing?
12. What is RDC dynamic priority algorithm?

Part C
(Answer any two questions. Each question carries twenty marks)
13.
(a) Explain the Uniprocessor architecture and parallel processing mechanisms. [12]
(b) Explain internal forwarding and register tagging. [8]
14.
(a) Explain cm* architecture. [12]
(b) Explain barrel shifter and data manipulator. [8]
15.
(a) Explain Static dataflow computers. [12]
(b) Explain Flynn’s classification. [8]
16.
(a) Explain the merits and demerits of dataflow computers. [12]
(b) Explain how job sequencing and collision prevention is implemented. [8]