Thursday, 3 April 2014

TOPIC(FCPIT)

Defining Nested Memeber functions, Prog to make use of nested member functions. Book- E.Balagurusamy

Topic (RDBMS)

Features & Problems of Data warehousing. Book- Prateek Bhatia. pg-501-504

Wednesday, 2 April 2014

Short Question Answers

Define DBMS.

A Database-management system consists of a collection of interrelated data and a set of programs to access those data. The collection of data, usually referred to as the database, contains information about one particular enterprise. The primary goal of a DBMS is to provide an environment that is both convenient and efficient to use in retrieving and storing database information.

What is transaction?
A transaction is a unit of program execution that accesses and possibly updates various data items. A transaction usually results from the execution of a user program written in a high-level data-manipulation language or programming language, and is delimited by statements of the form begin transaction and end transaction. The transaction consists of all operations executed between the begin and end of the transaction. 
List the properties of transaction.
1. Atomicity
2. Consistency
3. Isolation
4. Durability
List the possible transaction states.
1. Active
2. Partially committed
3. Aborted
4. Committed

Define RAID.It is collectively called redundant arrays of inexpensive disk, have been proposed to address the performance and reliability issues. Raids are used for their higher reliability and higher data transfer rate. RAID stands for independent, instead of inexpensive. 
Define Functional Dependency.
Functional dependencies are constraints on the set of legal relations. They allow us to express facts about the enterprise that we are modeling with our database. Syntax: A -> B e.g.) account no -> balance for account table. 
List the pitfalls in Relational Database Design.
1. Repetition of information
2. Inability to represent certain information 

25. Define normalization.
By decomposition technique we can avoid the Pitfalls in Relational Database Design. This process is termed as normalization. 
List the properties of decomposition.
1. Lossless join
2. Dependency Preservation
3. No repetition of information
Define First Normal Form.
If the Relation R contains only the atomic fields then that Relation R is in first normal form. E.g.) R = (account no, balance) – first normal form. 
Define Second Normal Form.
A relation schema R is in 2 NF with respect to a set F of FD’s if for all FD’s of the form A -> B, where A is contained in R and B is contained in R, and A is a superkey for schema R. 
Define BCNF.
A relation schema R is in BCNF with respect to a set F of FD’s if for all FD’s of the form A -> B, where A is contained in R and B is contained in R, at least one of the following holds: 1. A -> B is a trivial FD
2. A is a superkey for schema R. 
Define 3 Normal Form.
A relation schema R is in 3 NF with respect to a set F of FD’s if for all FD’s of the form A -> B, where A is contained in R and B is contained in R, at least one of the following holds: 
1. A -> B is a trivial FD
2. A is a superkey for schema R.
3. Each attribute in B – A is contained in a candidate key for R.
Define Nested Sub queries.
SQL provides a mechanism for the nesting of sub queries. A sub query is a select-from-where expression that is nested within another query. A common use of sub queries is to perform tests for set membership, set comparisons, and set cardinality. 
Define Embedded SQL.
The SQL standard defines embeddings of SQL in a variety of programming languages, such as Pascal, PL/I, Fortran, C, and COBOL. A language in which SQL queries are embedded is referred to as a host language, and the SQL structures permitted in the host language constitute embedded SQL. 
Define Integrity Constraints.
Integrity constraints provide a means of ensuring that changes made to the database by authorized users do not result in a loss of data consistency. Thus Integrity Constraints guard against accidental damage to the database. The constraints were in the following forms: Key declarations, and Form of a relationship. 
Define Referential Integrity.
Often, we wish to ensure that a value that appears in one relation for a given set of attributes also appears for a certain set of attributes in another relation. This condition is called referential integrity. 
Define Fourth Normal Form.
A relation schema R is in 4NF with respect to a set F of FD’s if for all FD’s of the form A ->> B (Multi valued Dependency), where A is contained in R and B is contained in R, at least one of the following holds: 
1. A ->> B is a trivial MD
2. A is a superkey for schema R.

3. Define 5NF or Join Dependencies.
Let R be a relation schema and R1, R2, …, Rn be a decomposition of R. The join dependency *(R1, R2, …Rn) is used to restrict the set of legal relations to those for which R1,R2,…Rn is a lossless-join decomposition of R. Formally, if R= R1 U R2U …U Rn, we say that a relation r® satisfies the join dependency *(R1, R2, …Rn) if R = A join dependency is trivial if one of the Ri is R itself. 


what is data definition language?
data scheme is specified by a set of definitions which are expressed b a special
language called a DDL.

what is a data directory or data dictionary?
the result of compilation of DDL statements is a set of tables which are stored
in a special file called data dictionary or data directory.
a data directory is a file that contains metadata i.e data about data.this file
is consulted before actual is read or modified in the database system.


Define Query processing?
Query processing refers to the range of activities involved in extracting data form a database. These activities include translation of queries expressed in high-level database language into expression that can be implemented at the physical level of the file system. 

Why a database is called as relational database model?
A database model represents the relationship between one or more databases. The relationship is known as the relational database model. It is an extension of the normal databases without relations. It provides flexibility and allows one database to be in relation with another database. It can access the data from many databases at one time over the network.

What are entities and attributes referring to?
Table consists of some properties that are known as attributes. These consist of the representation of entity in the table. They are represented by columns in the table. Entity is referred to the store data about any particular thing. It is the smallest unit inside the table.

What do you understand by database Normalization?
Normalization is very essential part of relational model. It consists of set of procedures that eliminates the domains that are non-atomic and redundancy of data that prevents data manipulation and loss of data integrity. Normal forms are the common form of normalization. It helps in reducing redundancy to increase the information overall. It has some disadvantages as it increases complexity and have some overhead of processing.

What are the different types of normalization that exists in the database?

There are 9 normalizations that are used inside the database. These are as follows:
1. First normal form: in this table represents a relation that has no repeating groups
2. Second normal form: non- prime attributes are not functional dependent on subset of any candidate key.
3. Third normal form: in a table every non- prime attribute is non-transitively dependent on every candidate key
4. Elementary key normal form: superkey dependency or elementary key dependency effects the functional dependency in a table
5. Boyce codd normal form: “every non-trivial functional dependency in the table is dependent on superkey”.
6. Fourth normal form: “Every non-trivial multivalued dependency in the table is a dependent on a superkey”.
7. Fifth normal form (5NF): “Every non-trivial join dependency in the table is implied by the superkeys of the table”.
8. Domain/key normal form (DKNF): “Every constraint on the table is a logical consequence of the table's domain constraints and key constraints”
9. Sixth normal form (6NF): “Table features no non-trivial join dependencies at all”.

How de-normalization is different from normalization?

Analytical processing databases are not very normalized. The operations which are used are read most databases. It is used to extract the data that are ancient and accumulated over long period of time. For this purpose de-normalization occurs that provide smart business applications. Dimensional tables in star schema are good example of de-normalized data. The de-normalized form must be controlled while extracting, transforming, loading and processing. There should be constraint that user should not be allowed to view the state till it is consistent. It is used to increase the performance on many systems without RDBMS platform.

What is the type of de-normalization?

Non-first normal form (NFA) – it describes the definition of the database design which is different from the first normal form. It keeps the values in structured and specialized types with their own domain specific languages. The query language used in this is extended to incorporate more support for relational domain values by adding more operators.

How many levels of data abstraction present?

There are three levels of data abstraction that is present in database model and these are as follows:
1. physical level: it is the lowest level that describes how data is stored inside the database.
2. logical level: it is the next higher level in the hierarchy that provides the abstraction. It describes what data are stored and the relationship between them.
3. view level : it is the highest level in hierarch that describes part of the entire database. It allows user to view the database and do the query.

What do you understand by Data Independence?

Data independence tells about the independence of the data inside the application. It usually deals with the storage structure and represents the ability to modify the schema definition. It doesn’t affect the schema definition which is being written on the higher level. There are two types of data independence:
1. Physical data independence: it allow the modification to be done in physical level and doesn’t affect the logical level.
2. Logical data independence: it allow the modification to be done at logical level and affects the view level. <p>NOTE: Logical Data Independence is more difficult to achieve. </p>

How view is related to data independence?

View is a virtual table that doesn’t really exist, but it remains present so that user can view their data. It is derived from the base table. The view is stored in the data dictionary and represents the file directly. The base table updation or reconstruction is not being reflected in views. It is related to the logical data independence as it is at the logical level and not at the physical level.

Why E-R models are used?

E-R model stands for entity-relationship model and it is used to represent a model with their relationships. This is an object oriented approach and it is based on real world that consists of objects which are called entities and relationship between them. Entities are further used inside the database in the form of attributes.

What is the purpose of acid properties?

ACID stands for Atomicity, Consistency, Isolation and durability and it plays an important role in the database. These properties allow the database to be more convenient to access and use. This allows data to be shared more safely in between the tables. If these properties are not being implemented then the data will become inconsistent and inaccurate. It helps in maintaining the accuracy of the data in the database.

What do you understand by cardinality and why it is used?

Cardinality is important and used to arrange the data inside the database. It is related to the design part and need to be properly used in database. It is used in E-R diagrams and used to show the relationship between entities/tables. It has many forms like the basic is one to one, which associate one entity with another. 
Second is one to many: which relates one entity with many entities in a table. 
Third is many to many M: N that allows many entities to be related to many more. 
Last is many to one that allows the many entities to be associated with one entity.

What is the difference between DBMS and RDBMS?

• DBMS is persistent and accessible when the data is created or exists, but RDBMS tells about the relation between the table and other tables. 

• RDBS supports a tabular structure for data and relationship between them in the system whereas DBMS supports only the tabular structure.
• DBMS provide uniform methods for application that has to be independently accessed, but RDBMS doesn’t provide methods like DBMS but provide relationship which link one entity with another.

What do you understand by relation in relational database model?
Relation in the relational database model is defined as the set of tuples that have the same attributes. Tuple represents an object and also the information that the object contains. Objects are basically instances of classes and used to hold the larger picture. Relation is described as a table and is organized in rows and columns. The data referenced by the relation come in the same domain and have the same constraints as well. Relations in the relational database model can be modified using the commands like insert, delete etc.

Why domain is of high importance?
Domain describes possible values grouped together that can be given for an attribute. It is considered the same way as a constraint on the value of attribute. A domain can be attached to an attribute but only if the attribute is an element of specified set. For example: XYZ doesn’t fulfill the domain constraint but the integer value as 899 fulfills the criteria of domain constraint. Hence, domain is of high importance.

What is the difference between base and derived relation?
Relational database means the relationship between different databases. In relational database user can store and access all the data through the tables which are related to each other. Relationship between the store data is called base relations and implementation of it is called as tables. Whereas, relations which don’t store the data, but can be found out by applying relational operations on other relations are called as derived relations. When these are implemented they are termed as views or queries. 
Derived relations are more useful then base relation, as they can have more information from many relations, but they act as a single relation.

What are constraints in database?
Constraints are kind of restrictions that are applied to the database or on the domain of an attribute. For example an integer attribute is restricted from 1-10 and not more than that. They provide the way to implement the business logic and the rules in database. In database it can be implemented in the form of check constraints that checks for the rules that haven’t been followed by the programmer. Constraint also used to restrict the data that can be stored in the relations. Domain constraint can be applied to check the domain functionality and keep it safe..

Topic (RDBMS)

Implementation of Shadow paging,Intro to Data Warehousing. Book- Prateek Bhatia

Topic (FCPIT)

Declaring & Defining Classes, Defining member functions of class. Book - OOPS By E. Balagurusamy, pg-96-104 

Monday, 31 March 2014

Assignment-1 (RDBMS-2)


1,What do you mean by object oriented  data model?
2.What i sordbms.what are it's adv &disadv?
3.what do you mean by object def lang & object query lang?

Assignment-1 (FCPIT)

1. What is the difference between c & C++?
2. What is the difference between Object oriented & procedure oriented Languges?
3.Explain various types of I/O devices.
4. Explain various types of sec storage devices.

Topic (RDBMS-2)

Log Record Buffering,WAL Protocol,Shadow Paging. Book : DBMS By Parteek Bhatia

Topic to be covered (FCPIT)

Inline Functions,Recursive functions. Programs using inline & recursive functions. Book : E. Balagurusamy

Wednesday, 26 March 2014

MST-2 (FCPIT)

MST-2nd
                                            B. Tech CSE,ECE,EE (Sem. – 2nd)              Total marks- 24
FCPIT

Course Incharge:AP. Harwinder Kaur

2 Mark Questions:-
                                                   SECTION- A                           2*2=4
1. The loop for (; ;) is valid or not. Explain with reason.
2. What do you mean by Keywords? Give an example.

5 Mark Questions:-                                                                           2*5= 10
                                                          SECTION –B
                                                                                                     
3 . What is the difference between Structure  Class ? Explain with the help of an example.


4.  What are the various types of goto statements. Explain with example.
                                                      
                                                      SECTION – C
10. Mark question:-
     

5. Write the prog to calculate the sum and average of n numbers using for loop. 

MST-2 (RDBMS-II)

MST-2nd
                                            CSE (Sem. – 6th)               Total marks- 24
                                               RDBMS-II
  
Course Incharge:AP. Harwinder Kaur

2 Mark Questions:-
                                                   SECTION- A                           2*2=4
1)      What is the difference between Complete  selective Replication?
2)      What do you mean by Starvation?

5 Mark Questions:-                                                                           2*5= 10
                                                          SECTION –B
                                                                                                     
3 . Explain the various properties of Transactions.

4.  Explain the Two phase Locking Protocol Pessimistic Approach with example.
                                                      
                                                      SECTION – C
10. Mark question:-
     
5. What are the various Fragmention Tech.? Explain any two.

MST-1(RDBMS-II)

Subject Name : RDBMS-11                                 Subject Code : BTCS-602
Semester : 6th                                                      Branch : CSE
Sessional Test : 1st                 
Time Duaration : 1.30 hr                                     Max Marks : 24


Section A

Do any two :

1.     What do you mean by FFD? Explain with an example.                             (2)
2.     Explain the term BCNF.                                                                             (2)
3.     Write down the definition of MVD. Give an example.                      (2)

Section B

Each question carries 5 marks:

1.     What do you mean by DDL? Explain the function of  ALTER & DROP commands with an example.
2.     Discuss the anomalies in 2nd NF.


Section C

Each question carries 10 marks. Do any one :

1.     Compare the different types of Data Models.
2.     What are the various phases of Query Processing? Discuss the concept of Heuristic Query Optimization.


MST-1 (FCPIT)

Subject Name : FCPIT                                                    Subject Code : BTCS-101
Semester : 1st                                                                  Branch : CSE,ECE,EE
Sessional Test : 1st                 
Time Duaration : 1.30 hr                                                Max Marks : 24


Section A

Do any two :

1.     What do you mean by ternary operator? Explain with an example.                    (2)
2.     What do you mean by Data Abstraction?                                                   (2)
3.      What do you mean by Firmware?                                                              (2)


Section B


Each question carries 5 marks. Do any two :

1.     What do you mean by Operating System? Write down functions of OS.
2.     Write down the features of Word Processors.
3.     Discuss the various applications of Internet.
                                          

Section C

Each question carries 10 marks. Do any one :

1.     Define the term Tokens. What are the various type of tokens, explain in detail.
2.     Explain the various type of Secondary storage devices in detail.

Tuesday, 25 March 2014

Topic to be covered (RDBMS)

Immediate Database Modification,Recovery Schemes,Checkpoints,WAL Protocol,Shadow Paging (Pg-399-412) Book : Database Systems By Parteek Bhatia

Syllabus (CSE-3rd yr) RDBMS-2

BTCS 602 RDBMS–II

Introduction to Database Systems: Database System Concepts and Architecture, Data Models, Data
Independence, SQL: DDL, DML, DCL, Normalization: 1NF, 2NF, 3NF, BCNF, 4NF, 5NF. (6)
Query Processing and Optimization:
Query Processing, Syntax Analyzer, Query Decomposition, Query Optimization, Heuristic Query
Optimization, Cost Estimation, Cost Functions for Select, Join, Query Evaluation Plans. (6)
Transaction Processing and Concurrency Control:
Transaction Processing Concepts, Concurrency Control Techniques: Two-phase Locking, Timestamp
Ordering, Multiversion, Validation, Multiple Granularity Locking. (5)
Object Oriented and Object Relational Databases:
Object Oriented Concepts, Object Oriented Data Model, Object Definition Language, Object Query
Language, Object Relational Systems, SQL3, ORDBMS Design. (5)
Distributed Databases:
Distributed Database Concepts, Advantages and Disadvantages, Types of Distributed Database Systems,
Data Fragmentation, Replication and Allocation Techniques for Distributed Database Design, Five Level
Schema Architecture, Query Processing, Concurrency Control and Recovery in Distributed Databases. (6)
Backup and Recovery:
Types of Database Failures, Types of Database Recovery, Recovery Techniques: Deferred Update,
Immediate Update, Shadow Paging, Checkpoints, Buffer Management. (5)
Introduction to Data Warehousing and Data Mining:
Introduction to OLAP, OLTP, Data Warehouse, Data Marts, Data Mining, Data Mining Process, Big Data.
(5)
Enterprise Database Products:
Enterprise Database Products, Familiarity with IBM DB2 Universal Database, Oracle, Microsoft SQL
Server, MySQL, their features. (7)
Suggested Readings/ Books:
1. Ramez Elmasri, Shamkant Navathe, Fundamentals of Database Systems, Fifth Edition, Pearson
Education, 2007.
2. Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, Tata McGraw-Hill.
3. C.J. Date, An Introduction to Database Systems, Eighth Edition, Pearson Education.
4. Alexis Leon, Mathews Leon, Database Management Systems, Leon Press.
5. Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts, Tata McGraw-
Hill.
6. S. K. Singh, Database Systems Concepts, Design and Applications, Pearson Education.

7. Chris Eaton, Paul Zikopoulos, Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data

Syllabus FCPIT (B.tech -1st yr- CSE,EE,ECE)

BTCS 101 Fundamentals of Computer Programming and IT
Objective/s and Expected outcome:
To familiarize the students of all branches in engineering with computer organization,
operating systems, problem solving and programming in C++. After the students
have successfully completed the course, they shall have sufficient knowledge of the
basic computer operations and various programming techniques especially in C++.
PART A (Fundamentals of Computer and IT) (25%)
1. Introduction to Computers
Define a Computer System, Block diagram of a Computer System and its
working, associated peripherals, memories, RAM, ROM, secondary storage
devices, Computer Software and Hardware. (2)
2. Working Knowledge of Computer System
Introduction to the operating system, its functions and types, working
knowledge of GUI based operating system, introduction to word processors
and its features, creating, editing, printing and saving documents, spell check,
mail merge, creating power point presentations, creating spreadsheets and
simple graphs, evolution of Internet and its applications and services. (3)
3. Problem Solving & Program Planning
Need for problem solving and planning a program; program design tools –
algorithms, flow charts, and pseudocode; illustrative examples. (2)

PART B (Basics of Programming Using C++) (75%)

4. Overview of C++ Language
Introduction to C++ language, structure of a C++ program, concepts of
compiling and linking, IDE and its features; Basic terminology - Character set,
tokens, identifiers, keywords, fundamental data types, literal and symbolic
constants, declaring variables, initializing variables, type modifiers. (3)

5. Operators and expressions
Punjab Technical University PTU/ DA/ 17th May 2011
B. Tech. 1st & 2nd Semester Batch-2011
28
Operators in C++, precedence and associativity of operators, expressions and
their evaluation, type conversions. (2)

6. Beginning with C++ program
Input/output using extraction (>>) and insertion (<<) operators, writing simple
C++ programs, comments in C++, stages of program execution. (4)

7. Control Structures
Decision making statements: if, nested if, if – else. Else if ladder, switch,
Loops and iteration: while loop, for loop, do – while loop, nesting of loops,
break statement, continue statement, goto statement, use of control structures
through illustrative programming examples.(4)

8. Functions
Advantages of using functions, structure of a function, declaring and defining
functions, return statement, formal and actual arguments, const argument,
default arguments, concept of reference variable, call by value, call by
reference, library functions, recursion, storage classes. Use of functions
through illustrative programming examples.(4)

9. Arrays and Strings
Declaration of arrays, initialization of array, accessing elements of array, I/O
of arrays, passing arrays as arguments to a function, multidimensional arrays.
String as array of characters, initializing string variables, I / O of strings, string
manipulation functions (strlen, strcat, strcpy, strcmp), passing strings to a
function. Use of arrays and strings through illustrative programming examples.(4)

10. Concepts of Object Oriented Programming
Introduction to Classes, Objects, Data abstraction, Data encapsulation,
inheritance and polymorphis. (2)

11. Classes and Objects
Punjab Technical University PTU/ DA/ 17th May 2011
B. Tech. 1st & 2nd Semester Batch-2011
29
Defining classes and declaring objects, public and private keywords,
constructors and destructors, defining member functions inside and outside of
a class, accessing members of a class, friend function. Use of classes and
objects through illustrative programming examples. (4)

12. Basics of File Handling
Opening, reading, and writing of files, error handling during files operation. (2)

Suggested Readings/ Books
1. E. Balagurusamy, Object-Oriented Programming with C++, Tata McGraw Hill.
2. P. K. Sinha and Priti Sinha, Computer Fundamentals, BPB Publications.
3. Lafore R., Object Oriented Programming in C++, Waite Group.
4. Bjarne Stroustrup, The C++ Programming Language, Addison Wesley.
5. Lippman F. B, C++ Primer, Addison Wesley.
6. R. S. Salaria, Computer Concepts and Programming in C++, Salaria Publishing House.
7. Gurvinder Singh, Krishan Saluja, Fundamentals of Computer Programming & IT, Kalyani
Publishers.
8. R. S. Salaria, Fundamentals of Computers, Salaria Publishing House

Friday, 28 February 2014

Urgent for all Department Teachers

I request all the teacher of Computer Science & Engineering and Information Technology to follow me on the blogger.