Semester - II

2BCA1-Database Management System

L T P C Theory Internal Practical Total
Credits/Hours Marks
4/4 0 2/4 6/8 80 20 0 100

Course Objectives:
 To understand need of DBMS.
 To understand conceptual and physical design of a database.
 To understand RDBMS and to design Relational database.
 To know basic database backup and recovery mechanism.
 To know advances in DBMS.
Course Outcomes:
 Understand Data, Database system and its architecture.
 Apply ER modeling and Relational Database design using Normalization.
 Apply concepts of database storage and querying.
 Understand Concurrency, Recovery and Security mechanism in DBMS.
 Understand Current advances in DBMS.
Unit-wise Syllabus
UNIT - I
Introduction To Database System : Data - Database Applications - Evolution of DB & DBMS
- Need for data management, Introduction and applications of DBMS, File systems versus
Database systems, Data Models, DBMS Architecture, Data Independence, Data Modeling
using Entity-Relationship Model, Enhanced ER Modeling.
UNIT - II
Relational Database Concept and Design: Introduction to relational database, Structure of
Relational Database, Relational model terminology domains, Attributes, Tuples, Relations,
relational DB schema. Relational algebra: Basic operations selection and projection, Set
Theoretic operations Union, Intersection, set difference and division, Join operations: Inner,
Outer, Left outer, Right outer and full outer join. Relational Database design, Functional
Dependency, definition, trivial and nontrivial FD, Normalization 1Nf, 2NF, 3NF,
Decomposition using FD dependency preservation, BCNF, Multi valued dependency, 4NF,
Join dependency and 5NF.
UNIT - III
Database storage and querying -Basic Concepts of Indexing and Hashing Query Processing,
Measures Of Query Cost, Query Processing for Select, Sort Join Operations, Basics of Query
Optimization, Transformation of Relational Expression Estimating Statistics of Expression,
Choice of Evaluation Plan.
UNIT - IV
Concurrency, Recovery and Security -Concurrency Control: Definition of concurrency, lost
update, dirty read and incorrect summary problems due to concurrency. Concurrency Control
Techniques: Overview of Locking, 2PL, Timestamp ordering, multi-versioning, validation
Recovery concepts, Shadow paging, Log Based Recovery, Elementary concepts of Database
security: system failure, Backup and Recovery Techniques, authorization and authentication.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 26 C P Agrawal
 UNIT - V
Introduction to Current Trends – Centralized and Client Server Architectures, Distributed
Databases, Object Oriented Database, Spatial & Temporal Databases, Data Mining &
Warehousing, Data Visualization, Mobile Databases, OODB & XML Databases, Multimedia
& Web Databases.

References:
 Abraham Silberschatz, Henry Korth, S. Sudarshan, “Database Systems Concepts”, 7th
Edition, McGraw Hill .
 Rajesh Narang “Database management System” PHI.
 Ramakrishnan and Gherke, “Database Management Systems”, TMH.
 R. Elmarsi and SB Navathe, “Fundamentals of Database Systems”, Pearson,5th Ed.
 Singh S.K., “Database System Concepts, design and application”, Pearson Education
 Bipin Desai, “An Introduction to database Systems”, Galgotia Publications.
Program Outcomes (POs)
COs 1 2 3 4 5 6 7 8 9 10 11 12
1 3 2 2 2 2 1 1 1 1 1 2 2
2 3 3 3 3 2 2 1 1 1 1 1 2
3 3 3 3 2 2 1 2 2 2 1 1 2
4 3 3 2 2 1 1 2 1 2 1 2 2
5 3 3 3 1 2 1 2 1 2 1 2 2

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 27 C P Agrawal
 2BCA2-Data Structures

L T P C Theory Internal Practical Total

Credits/Hours Marks
4/4 0 2/4 6/8 80 20 0 100

Course Objectives:
o Understand the concepts of data structures and algorithm design methods.
o Choose the appropriate data structure such as arrays, linked lists, stacks, queues,
hash tables, trees, heaps and graphs and writing programs for these solutions.
o Solve problems of Searching and Sorting.
o Understand the complexity of algorithm.
Course Outcomes:
 Understand the concept and usage of data types, dynamic memory management and
data structures.
 Understand various data structures like arrays, linked lists, stacks, queues, hash tables,
trees, heaps and graphs.
 Apply algorithms for Searching and Sorting Methods.
 Develop and analyze Algorithms and calculate their Complexities.
 Understand the applications of various data structures.

Unit-wise Syllabus

UNIT – I
The concept of data structure, abstract data type, concept of list & array, introduction to
stack, stack as an abstract data type, primitive operation on stack, stack’s application - infix,
postfix, prefix and recursion. Introduction to queues, primitive operations on queues, queue
as an abstract data type, circular queue, dequeue, priority queue, applications of queue.

UNIT – II
Linked list - introduction to linked list, memory representation of linked list, operations on
linked list, linked list representation of stack and queue, header nodes, Types of linked list -
doubly linked list, circular linked list, application of linked list.

UNIT –III
Trees - basic terminology of trees, binary trees, tree representations as array & linked list.
Binary tree representation. Traversal of binary trees - inorder, preorder &postorder,
application of binary tree, threaded binary tree, height balanced tree, b-tree.

UNIT-IV
Analysis of algorithm, complexity with big 'O’notation, Searching - sequential search, binary
search and their comparison, Sorting - external &internal, sorting algorithm - Insertion,
Selection, Quick, Bubble, and Heap, comparison of sorting methods.

UNIT-V
Graphs- Introduction to graphs, basic terminology, directed, undirected & weighted graph,
representation of graphs, graph traversals, Spanning trees, minimum spanning tree,
applications of graphs: shortest path problem using Dijkstra method.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 28 C P Agrawal
References:
 Lipschuists, "Data Structure",Schaum 'S Outline Series, Mcgraw Hill Publication
 Ellis Horowitz AndSartajSawhney, "Fundamentals of Computer Algorithm"
 Trembley&Sorrenson, "Data Structure"
 S. Sawhnev&E. Horowitz, "Fundamentals of Data Structure"
 Aaron M. Tenenbaum, Moshe J. Augenstein, YedidyahLangsam, "Data Structures
Using C and C++", PHI.

Program Outcomes (POs)

COs 1 2 3 4 5 6 7 8 9 10 11 12
1 3 2 2 2 2 1 1
2 3 3 3 2 2 1
3 1 3 3 2 1
4 3 3 2 3 1 1

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 29 C P Agrawal
 2BCA3-Computer Networks

L T P C Theory Internal Practical Total

Credits/Hours Marks
5/5 1/1 0 6/6 80 20 0 100

Course Objectives:
 Build an understanding of the fundamental concepts of computer networking.
 Familiarize the student with the basic taxonomy and terminology of the computer
networking.
 Preparing the student for entry in advanced courses of computer networking.
 To gain knowledge of various protocols for network design and maintenance.
Course Outcomes:
 Understand and explain Data Communications System and its components.
 Understand Computer Network basics and OSI and TCP/IP model.
 Understand Networks switching, error detection and error correction techniques.
 Identify the different types of network devices and their functions.
 Familiarity with the various protocols of computer networks

Unit-wise Syllabus

UNIT-I
Basic concepts: network definition, components of data communication, distributed
processing, topology, transmission mode, categories of networks. OSI and TCP/IP models:
layers and their functions, comparison of models. Digital transmission: modems, modems,
cable modems. Analog and digital signal; data-rate and limits; digital to digital line encoding
schemes; parallel and serial transmission; modulation scheme, multiplexing techniques FDM,
TDM, transmission media.
UNIT-II
Networks switching techniques and access mechanisms, circuit switching; packet switching,
message switching, connection-oriented virtual circuit switching; dial-up modems; digital
subscriber, data link layer functions and protocol, error detection and error correction
techniques, data -link control framing and flow control, error recovery protocols - stop and
wait ARQ, go-back-n ARQ; point to point protocol.
UNIT-III
Multiple access protocol and networks, ALOHA, SLOTTED ALOHA, CSMA/CD,
protocols; Ethernet LANS, Token Ring, Token Bus, back-bone networks, network adapters
cards, repeaters, hubs, switches, bridges, types of bridges, router and gateways.

UNIT-IV
Networks layer functions and protocols, routing: routing algorithms distance vector routing;
shortest path routing, network layer protocol, IP protocol, internet control protocols,
Unicasting, multicasting, broadcasting, ISDN: services, historical outline, PRI, BRI.
UNIT-V
Transport layer functions and protocols, overview of TCP and UDP, transport services error
and flow control, connection establishment and release, three way handshake, overview of
session layer and presentation layer, overview of application layer protocol overview of DNS
protocol, overview of internet, WWW,HTTP, FTP, SNMP protocol. Internet services, email
services, www services, search service etc.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 30 C P Agrawal
References:
 B. A. Forouzan: Data Communications and Networking, Fourth edition, THM,
 A.S. Tanenbaum: Computer Networks, Fourth edition PHI.
 Ames Chews Charles Perkins, Matthew Strebe "Networking Essentials: Study Guide
"MCSE BPB Publications.
 K.Basandra& S. Jaiswal "Local Area Network" Galgotia Publications
 William Stalling "Data and Computer Communication" Pearson Prentice Hall
 Prakash C Gupta " Data Communication and Computer Network " PHI

Program Outcomes (POs)

COs 1 2 3 4 5 6 7 8 9 10 11 12
1 3 2 2 2 2 2 1 1
2 3 2 1 2 2 1 1
3 3 2 2 2 2 1 2 1 1
4 3 2 2 2 2 1 1 1

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 31 C P Agrawal
 2BCA4- Environmental Science

L T P C Theory Internal Practical Total

Credits/Hours Marks
2/2 1/1 0 3/3 40 10 0 50

Course Objectives:
 Build an understanding of the fundamental concepts of Environmental studies.
 Capability to identify relevant environmental issues, analyses the various underlying
causes.
 Allow the student to gain knowledge of Ecosystem.
 Introduce the student various causes and effect of Environmental Pollution.
Course Outcomes:
 Student will able to understand nature.
 Student will sensible about surrounding nature.
 Student will understand the value clear and polluted nature.
 Student will understand various energy resources renewable and non-renewable
energy sources.

Unit-wise Syllabus
UNIT-I
The Multidisciplinary nature of environmental studies and Natural resources. Definition;
Scope and importance, Need for public awareness. Natural resources and associated
problems. Forest resources: Use and Over-exploitation, deforestation, case studies. Timber
extraction, mining, dams and their effects on forests and tribal people. Water resources: Use
and over-utilization of surface and ground water, floods, drought, conflicts over water, dams
benefits and problems. Mineral resources: Use and exploitation, environmental effects of
extracting and using mineral resources, case studies. Food resources: World food problems,
changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-
pesticide problems, water logging, salinity, case studies. Energy resources: Growing energy
needs, renewable and non-renewable energy sources, use of alternate energy sources, Case
studies.
Land resources: Land as a resource, land degradation, man induced landslides, soil erosion
and desertification.Role of an individual in conservation of natural resources.Equitable use of
resources for sustainable lifestyles.

UNIT-II
Ecosystems, Biodiversity and its Conservation. Concept, structure and function of an
ecosystem, producers, consumers and decomposers, energy flow in the ecosystem, ecological
succession, food chains, food webs and ecological pyramids. Introduction, types,
characteristic features, structure and function of the following ecosystem: - Forest ecosystem,
Grassland ecosystem, Desert ecosystem, Aquatic ecosystems (ponds, streams, lakes, rivers,
oceans, estuaries). Biodiversity introduction-Definition: genetic, species and ecosystem
diversity. Bio-geographical classification of India. Value of biodiversity: consumptive use,
productive use, social, ethical, aesthetic and option values, biodiversity at global, national and
local levels, India as a mega-diversity nation, Hot-spots of biodiversity. Threats to
biodiversity: habitat loss, poaching of wildlife, man-wildlife conflicts, endangered and
endemic species of India. Conservation of biodiversity: In-situ and Ex-situ conservation of
biodiversity.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 32 C P Agrawal
 UNIT-III
Environmental Pollution.Definitions. Causes, effects and control measures of:
(a) Air pollution (b) Water pollution (c) Soil pollution (d) Marine pollution
(e) Noise pollution (f) Thermal pollution (g) Nuclear hazards.
Solid waste Management: Causes, effects and control measures of urban and industrial
wastes.Role of an individual in prevention of pollution. Pollution case studies. Disaster
management: floods, earthquake, cyclone and landslides.

UNIT-IV
Social Issues and the Environment.From Unsustainable to Sustainable development. Urban
problems related to energy. Water conservation, rain water harvesting, watershed
management. Resettlement and rehabilitation of people; its problems and concerns.Case
studies. Environmental ethics: Issues and possible solutions. Climate change, global
warming, acid rain, ozone layer depletion, nuclear accidents and holocaust. Case
studies.Wasteland reclamation, Consumerism and waste products. Environment Protection
Act- Air (Prevention and Control of Pollution) Act, Water (Prevention and Control of
Pollution) Act, Wildlife Protection Act.- Forest Conservation Act, Issues involved in
enforcement of environmental legislation, Public awareness.

UNIT-V
Human Population and the Environment.Population growth, variation among
nations.Population explosion- Family welfare Programme.Environment and human health,
Human Rights, Value Education, HIV/AIDS, Women and Child Welfare.Role of information
Technology in Environment and human health, Case Studies.
Field Work (Practical)
Visit to a local area to document environmental assets-river/forest/grassland/hill/mountain.
Visit to a local polluted site- Urban/Rural/Industrial/Agricultural.
Study of common plants, insects, birds.
Study of simple ecosystems-pond, river, hill slopes, etc.

References:
 Environmental Studies For Undergraduate Courses - UGC e-Text book by
ErachBharucha available at http://www.ugc.ac.in/oldpdf/modelcurriculum/env.pdf

Program Outcomes (POs)

COs 1 2 3 4 5 6 7 8 9 10 11 12
1 3 2 2 2 2 3 3 2 3 2 1 1
2 3 2 1 3 3 3 2 1 2 2 1 1
3 3 2 2 2 3 2 2 3 2 2 1 1
4 3 2 2 2 3 3 2 2 2 1 1

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 33 C P Agrawal
 2BCA5Open Elective-2
2BCA5(A)Computer Hardware and Troubleshooting
L T P C Theory Internal Practical Total
Credits/Hours Marks
2/2 0 1/1 3/3 40 10 0 50

Course Objectives:
 To develop skills in installation and configuration of Operating systems,
 Identify faults, troubleshoot, repair and do preventive maintenance of computer
system and its peripherals.
 To understand the various hardware device and configuration.
 Develop ability to repair and maintain computer system
Course Outcomes:
 Understand hardware components in computer system.
 Install, configure Operating Systems and device drivers.
 Install, configure and maintain various components in computer system and
peripheral devices.
 Diagnose faults, repair and maintain computer system and its peripherals.

Unit-wise Syllabus
UNIT – I
Inside the PC: Core Components, Identify different type and generation of computer, Identify
devices required for using laptops, Identify components which makes the system and specify
its importance. Identify various types of ports and its connecting devices.
Motherboard: definition, Components/connections in motherboard, functional block diagram
Central Processing Unit (CPU): CPU Speeds, Word Size, Data Path, Internal Cache memory,
Slots and sockets, CISC vs RISC processor, CPU chips preprocessors motherboard
Types/Form Factors (AT, Baby AT, ATX, LPX, NLX, BTX)
Expansion Buses (Definition, Bus Architecture (PC/PC-XT, PC-AT/ISA, EISA, MCA,
VESA Local (VL) Bus, PCI, Combination of Bus Systems, AGP – Accelerated Graphics
Port, Universal Serial Bus (USB), IEEE 1394 Fire Wire- A Bus Standard
System Controller: Definition, Basic Input Output System:Services, Bios Interaction, CMOS-
RAM
Chipsets : Definition, Advantage, North and South Bridge
System Memory : definition, memory sizes, speeds and shapes (DIP, ZIP, SIPP, SIMM,
DIMM, RIMM), Memory modules (Dynamic RAM, SDRAM, DDR SDRAM, SLDRAM,
DRDRAM, Fast Page Mode (FPM) DRAM, Extended Data Out(EDO) DRAM)

UNIT– II
Hard Disk Drive and Controller, DVD Drives, Disk Basics, Hard Disk Interfaces: EIDE,
Serial ATA, SCSI, USB and IEEE 1394 (Firewire), RAID, Solid State Drive (laptop), Disk
Geometry : Heads, Tracks, Sectors, Cylinders, Cluster, Landing zone, MBR, Zone bit
recording, Disk performance Characteristics: Seeks and Latency, Data Transfer Rate,Hard
Disk Controller: Functional Blocks, HDC Functions, DVD Drives : Types, Recording,
Construction, Interfacing, DVD Drive Performance Criteria : Data Transfer Rate, Access
time, Cache/buffer, Blu-ray disk specification

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 34 C P Agrawal
 UNIT– III
Input Devices and Printers,Keyboard : Keyboard operation, Keyboard Types, Types of Key
switches (Membrane, mechanical, rubber dome, capacitive) Keyboard interfaces,Mouse :
Types, Operation, Interfaces,Scanner : Scanner Types, Image quality measurement, Types of
Printers, Printer Interfaces, Ink-jet Printer : Parts, working principle,LaserJet Printer : Parts,
working principle.
UNIT– IV
Monitor and Display Adapters Video Basics (CRT parameters), VGA monitors, Digital
Display Technology- Thin Displays, Liquid Crystal Displays, Plasma Displays, Light
Emitting Displays,Graphics Cards : Components of a card, Accelerated Video cards, CGA,
EGA, VGA.
UNIT– V
Trouble Shooting and Preventive Maintenance,POST: Functions, IPL Hardware, Test
Sequence, Error messages, Troubleshooting: possible problems and diagnosis in
Motherboard,
Keyboard
Hard Disk Drive
Printer
Preventive maintenance tools

References:
 Computer Installation and Servicing, D Balasubramanian, Tata McGraw Hill
Education Private Limited
 The complete PC Upgrade & Maintenance Guide, Mark Minasi, BPB Publications
 IBM PC and clones, GovindRajalu, Tata McGraw Hill Education Private Limited

LIST OF EXERCISES AND PRACTICALS

Identify basic components of a personal computer.
Prepare a list of various computer peripherals. (e.g. CPU, Monitor, Keyboard, Mouse,
Speaker, Web cam, Printer, Scanner, microphone, speakers, modem, projector etc).
Identify common ports, associated cables, and their connectors.
Observe various connectors, ports back and front side of the computer. Write their purpose
and specifications. (e.g. Power, PS/2 keyboard and mouse, Serial and parallel, USB, VGA,
LAN, Audio & microphone, Firewire, HDMI, games, SATA etc.)
Identify major components including motherboards, memory, drives, peripheral cards and
devices, BIOS, and Windows operating system.
Observe the various components on the motherboard, identify it. Also observe their
interconnection and arrangement inside the case. Detach and attach the cables and component
in the PC case and motherboard. Carryout detailed study on all the components and devices
on the given motherboard.
Processor socket,Chipsets,
Memory module slots, BIOS, CMOS
FDD, HDD connectors
Different types of expansion slots (ISA, EISA, PCI, PCI express, AGP, Express Card & PC
Card (or PCMCIA) etc.)
Add-on-cards (audio, graphics, I/O, TV tuner, network etc.)
Cables in a computer system (IDE Ribbon cable, SATA cable etc)

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 35 C P Agrawal
Connections for button, indicator lights etc.
Observe various types of memory modules (SIMM, DIMM, SO-DIMM, RIMM, SO-RIMM).
Also observe impact of removal of memory modules from the system, start it and re insert
memory module and restart system.
Disassemble the PC carefully. Assemble the same PC you have disassembled and boot the
system. Observe the procedure of assembling a computer system.
Observe the different types of motherboards, form factors and write the difference between
the desktop motherboard and laptop motherboard (e.g Full size AT, baby AT, ATX, LPX,
NLXetc).
Add additional facilities like the network capabilities, and gaming capabilities by adding an
Accelerator card. Install the given driver and test the computer for proper functioning.
Remove the drivers for some devices like sound, display, network etc. and again install them
and check the proper functioning of computer.
Upgrade the given PC by adding RAM and additional Hard Disk.
Observe, search and write the specifications of CD/DVD drive, HDD, motherboard, RAM
chips, Power supply, Microprocessor chip, Add on cards. Prepare complete specifications of
the latest system configuration available in the market.
Observe the power supply (SMPS) and measure their voltage levels of a given SMPS.
Measure various voltage levels, such as motherboard, storage devices and fan etc. using
multi-meter. Do a detailed study on all the components and devices on the given power
supply. Observe different types of switch mode Power Supply – AT, ATX, NLX . Record the
different types of power connectors on the motherboard.
Observe various secondary storage systems- Hard Disk, Flash drives, CD/ DVD drive. Open
drives and draw the internal structure of them.
Observe the various techniques for low level and high level formatting of Hard Disk. Format
the given Hard Disk using any one technique and create three partitions, two for operation
systems and one for data.
Observe the procedure for installing Operating System like win7/win8 with partition
formatted in previous practical in one partition, (fat, fat16, fat32, ntfs, gpt). Try booting PC.
Learn the content of boot.ini after the installation process. Now install unix Operating System
like Linux /Ubantu/ centos/ fedora/ red hat in another partition. Create dual booting system
try booting PC. Learn the content of boot.ini after the installation process.
Open at least 2 to 3 different types of keyboard and mouse and observe the internal circuits.
Observe and write steps to troubleshoot, maintain and clean the diskette drives, keyboard,
mouse, etc.
Observe different types of printers (dot matrix, inkjet & laser, multifunction). Install driver
and interface the printers with PC/Laptop on any operating system (connect the printer to one
PC directly using USB/Serial/Parallel ports as per the availability; test the functioning of the
printer.) Write detailed comparative analysis of different types of printer available in the
market and suggest a printer with good features and best price as per need. Justify your
printer selection.

Observe the interfacing, installation and working of various devices such as scanner,
projector, web cam etc. Connect all these devices with the given PC, install & test them.
Identify how to disable unused devices to decrease Security risks.
Change booting of computer with different secondary storage CD, HDD, USB etc.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 36 C P Agrawal
Identify the problem in the given PC, using the given troubleshooting sequence, fix the issue,
record the given problem, and produce proper documentation of your work
Recognize common symptoms associated with diagnosing and troubleshooting PCs and
utilize Windows built-in diagnostic tools.
Identify general troubleshooting techniques and strategies
Utilize scandisk, control panel, boot-up menu, and startup disk as diagnostic tools.
Access Microsoft Knowledge Base on the Internet to solve common problems.
Identify the common problems associated with shutdown, configuration, and cabling.
Identify problems associated with heating and cooling of the internal components.
Identify problems with installing internal devices such as hard drive, tape drives, or CD-
ROM drive.
Recognize and interpret the meaning of common error codes and startup messages.
Recognize windows-specific printing problems and corrections.
Log boot ups and events.
Perform hard drive file system maintenance.
Identify anti-virus software and applications.
Utilize Internet to download device drivers: Installation of drivers of various devices from the
internet.
Demonstrate to remove unwanted software applications.
Operate and maintain registry file.

Program Outcomes (POs)

COs 1 2 3 4 5 6 7 8 9 10 11 12
1 3 2 1 1 2 2 1 2 1
2 2 1 2 2 2 1 1 1 3 1
3 2 1 1 2 1 1 1 3 2 1 1
4 3 2 2 1 1 1 2 1 1 1

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 37 C P Agrawal
 2BCA5(B)–Working with Operating Systems (DOS, Windows & Linux)

L T P C Theory Internal Practical Total

Credits/Hours Marks
2/2 0 1/1 3/3 40 10 0 50

Course Objectives:
 To know the characteristics of various operating systems and applications.
 Understand various functions of operating systems
 Understand and use various tools and setting of operating systems.
 Understand and use commands of DOS, Windows and Linux
Course Outcomes:
 Gain knowledge of various types of operating systems
 Able to use various commands of different OS.
 Able to do various font and device installation.
 Gain knowledge of Process fundamentals and editor in Linux.
Unit-wise Syllabus
UNIT - I
Fundaments of operating system, definition and need. Main services of operating system,
various types of operating system, (definition and characteristics), multitasking,
multiprocessing, multiprogramming, real time, time sharing, parallel, network operating
system, booting process, file system.
Disk Operating Systems (DOS) - introduction, history & versions of DOS. DOS basics-
physical structure of disk, drive name, fat, file & directory structure and naming rules,
booting process, dos system files.
DOS commands: internal - DIR, MD, CD, RD, COPY, DEL, REN, VOL, DATE, TIME,
CLS, PATH, TYPE etc.
External commands - CHKDSK, XCOPY, PRINT, DISKCOPY, DISKCOMP, DOSKEY,
TREE, MOVE, LABEL, APPEND, FORMAT, SORT, FDISK, BACKUP, EDIT, MODE,
ATTRIB, HELP, SYS etc.
UNIT - II
WINDOWS - introduction to windows, its various versions and features. Hardware
requirements for various versions of windows. Working with windows (windows 10 or latest
version) windows concepts, windows structure, desktop, taskbar, start menu, working with
files and folders, create, copy, delete, renaming and moving files and folders, working with
recycle bin-restoring deleted files, emptying the recycle bin, searching files and folders .my
computer, formatting floppy disks, using cdrom disk and dives.
Usingwindows accessories programs- calculator, notepad, paint, wordpad, character map,
paint, command line.
Using media player, sound recorder, volume control. Taking printout from programs, printer
properties, add fonts to windows (specially adding hindi fonts and using them). Setting up
regional and language settings in windows.Advanced features of Windows -Managing
Hardware & Software – Add or remove Hardware devices to/from computer, Add/remove
programs, Using Scanner, Web camera, sharing of printers.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 38 C P Agrawal
 UNIT - III
System tools - backup, clipboard viewer, disk defragmenter, drive space, scandisk, system
information windows update.
Communication – setting up dial up networking with windows, internet connection with
windows, direct cable connection, setting up tcp/ip properties, hyper terminal, phone
dial,browsing the web with internet explorer, communication through outlook express,
multiple users features of windows. Creating and deleting user, changing user password etc.
Accessibility features of windows.-sharing information between programs, sharing folders
and drives browsing the entire network, mapping windows shared drives, using shared
printers - understanding ole - embed/link using cut and paste and embed/link using insert
object - manage embedded/linked object.
UNIT - IV
Linux - Linux introduction, basic features, advantages, installing requirement, basic
architecture of Unix/Linux system, kernel, shell, Linux file system-boot block, super block,
inode table, data blocks, Linux standard directories. Partitioning the hard drive for Linux,
installing the Linux system, system, startup and shut-down process, init and run levels.
Essential linux commands understanding shells, commands for files and directories cd, ls, cp,
md, rm, mkdir, rmdir, pwd, file, more, less, creating and viewing files using cat, file
comparisons – cmp&comm, view files, disk related commands, checking disk free spaces.
UNIT - V
Process fundamentals, connecting processes with pipes, tee, redirecting input output, manual
help, background processing, managing multiple processes, changing process priority with
nice, scheduling of processes at command, cron, batch commands, kill, ps, who, sleep,
printing commands, find, sort, touch, file, file related commands-ws, sat, cut, dd, etc.
Mathematical commands- bc, expr, factor, units, creating and editing files with vi, joe& vim
editor.
References:
 Microsoft Windows Operating System Essentials (Essentials (John Wiley)) by Tom
Carpenter Publisher: Sybex
 Linux Bible by Christopher Negus Publisher: Wiley
 The Best Book of Ms-DOS5 by Alan Simpson, Alan Simpson Page Publisher: Sams
Publishing
Program Outcomes (POs)
COs 1 2 3 4 5 6 7 8 9 10 11 12
1 3 2 1 1 2 2 1 2 1
2 2 1 2 1 1 1 2 1
3 2 1 1 2 1 1 1 2 2 1 1
4 3 2 2 1 1 1 2 1 1 1

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 39 C P Agrawal
 2BCA6 - Computer Lab-2

L T P C Theory Internal Practical Total

Credits/Hours Marks
- - +0/2 +0/2 0 20 80 100

Practical List on DBMS

1. Draw an ER diagram to University Database.
2. Draw an ER diagram to Library management System.
3. Create a Library management Schema/ database and search anomalies in it.
4. Assume a video library maintains a database of movies rented out. Without any
normalization, all information is stored in one table as shown below.
a. Normalize the following Schema with given Constraints.
b. books(accessionno, isbn, title, author, publisher)
c. users(userid,name, deptid, deptname)
d. accessionno ->isbn
e. isbn -> title
f. isbn -> publisher
g. isbn ->title
h. userid -> name,
i. userid ->deptid
j. deptid -> department

5. Compare 3NF and BCNF with appropriate example.

6. Give exercise on DDL and DML .
7. Create a database named “school.mdb” and perform the following tasks using MS Access or My
SQL
8. Create a table named “studentinfo” having following table structure.
Field Name Data Type Structure
Class Number
Section Text
Roll No. Number
Name Text 40 Characters Long
Status LookUp Wizard Two Value: Senior and Junior
Photo OLE Object Photos of Student
DOB Date/Time Date of Birth Of students
Remarks Memo
9. Fill atleast 5 records.
Prepare a query to display all records and Name should be in ascending order.
Prepare a query named “senior” to display records including fields name, class, sec,
rollno, status, photo and value of “status” field must be senior.
Prepare a form of above query “senior”.
Prepare a report of all the fields of above table.
10. Create a database named “library.mdb” and perform the following tasks:
11. Create a table named “Book” having following structure:
Field Name Data Type
Bookid Text
BName Text
WName Text
PYear Date/Time
PName Text
Price Currency

Add at least 5 records.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 40 C P Agrawal
 Prepare a query to display only records including book name, writer name and
publication name. Save the query as “q_book”.
Prepare a query to display all records on the basis of price which is more than Rs500.
Prepare a form on the basis of table.
Prepare a report on the basis of query named "q_book”.

Practical List on Data Structures

1. Program to maintain a Linked List.

2. Program to add a new node to the ascending order Linked List.
3. Program to maintain a Doubly Linked List.
4. Program to implement Stack as an Array.
5. Program to implement Stack as a Linked List.
6. Program to convert an A.E. from Infix form to Postfix form.
7. Program to evaluate an Expression entered in Postfix form.
8. Program to Implement Non-Recursive function for Factorial of a Number.
9. Program to Implement Recursive function for Factorial of a Number.
10. Program to implement a Queue as an Array.
11. Program to implement a Queue as a Linked List.
12. Program to implement a Circular Queue as an Array.
13. Program to implement a Circular Queue as a Linked List.
14. Program to implement a Deque using an Array.
15. Program to implement Linear Search in an unsorted Array.
16. Program to implement Binary Search in a sorted Array.
17. Program to implement Selection Sort.
18. Program to implement Insertion Sort (The program should report the number of
comparisons).
19. Program to implement Bubble Sort.
20. Program to implement Quick Sort.

MCU BCASyllabus
Bachelor of Computer Applications (BCA)-2020 Page 41 C P Agrawal