2079

BIT202 · TU past paper

Database Management System 2079 question paper

The complete TU 2079 exam paper for Database Management System (BIT202), all 12 questions with solved model answers written to the mark scheme.

Past Papers2082208020792078

Tap a question to open its answer.

  1. 110 marksTransaction states and state diagramAnswer

    What is Transaction? Draw a Transaction state diagram and discuss the typical state that a transaction goes through during execution.[10]

    A transaction is a logical unit of work that consists of a sequence of one or more database operations (such as read, write, insert, update, or delete) that must be executed as a single, indivisible unit. A transaction either executes co...

  2. 210 marksQuality measures for relational schema desAnswer

    What is a functional dependency? What are the four informal measures of quality for relational schema design? Explain.[10]

    --- A functional dependency (FD) is a constraint between two sets of attributes in a relation. It describes the relationship between attributes in a relational schema. Formally, a functional dependency is denoted as: $$X \rightarrow Y$$ ...

  3. 310 marksER diagram purpose and symbolsAnswer

    Explain the various Symbols used in E-R Model?[10]

    Symbols Used in E-R Model

    Introduction

    The Entity-Relationship (E-R) Model is a high-level conceptual data model used to describe the structure of a database. It was proposed by Peter Chen in 1976. The E-R model uses a set of standard graphical symbols to represent data and the relationships among data. An E-R diagram (ERD) is a diagrammatic representation using these symbols.


    Standard Symbols Used in E-R Model

    1. Rectangle ( Entity )

    +------------------+
    |     STUDENT      |
    +------------------+
    
    • A rectangle represents an Entity or Entity Set.
    • An entity is a real-world object or thing that has an independent existence and can be distinctly identified.
    • Example: STUDENT, EMPLOYEE, DEPARTMENT, COURSE

    2. Double Rectangle ( Weak Entity )

    +==================+
    ||  DEPENDENT     ||
    +==================+
    
    • A double rectangle represents a Weak Entity Set.
    • A weak entity is one that cannot be uniquely identified by its own attributes alone; it depends on a strong (owner) entity for its existence.
    • Example: DEPENDENT (depends on EMPLOYEE), ORDER-ITEM (depends on ORDER)

    3. Ellipse / Oval ( Attribute )

          (  Name  )
    
    • An ellipse (oval) represents an Attribute.
    • An attribute is a property or characteristic that describes an entity.
    • Example: Name, Age, Salary, Address

    4. Double Ellipse ( Multivalued Attribute )

        ((  Phone  ))
    
    • A double ellipse represents a Multivalued Attribute.
    • A multivalued attribute can hold more than one value for a single entity instance.
    • Example: Phone_Number (a person can have multiple phone numbers), Skills

    5. Dashed Ellipse ( Derived Attribute )

        (- - Age - -)
    
    • A dashed (dotted) ellipse represents a Derived Attribute.
    • A derived attribute is one whose value can be computed or derived from other attributes.
    • Example: Age (derived from Date_of_Birth), Total_Salary (derived from Basic + Allowances)

    6. Ellipse with Underlined Text ( Key Attribute )

        ( <u>Roll_No</u> )
    
    • An ellipse with the attribute name underlined represents a Key Attribute (Primary Key).
    • A key attribute uniquely identifies each entity in an entity set.
    • Example: Roll_No for STUDENT, Emp_ID for EMPLOYEE

    7. Dashed Underline ( Partial Key )

        ( - - Dep_Name - - )
    
    • An attribute with a dashed underline represents a Partial Key (Discriminator).
    • It is used for weak entities; it can uniquely identify weak entities only when combined with the key of the owner entity.
    • Example: Dependent_Name in DEPENDENT entity

    8. Diamond ( Relationship )

            < ENROLLS >
    
    • A diamond shape represents a Relationship Set.
    • A relationship describes how two or more entities are associated with each other.
    • Example: ENROLLS (between STUDENT and COURSE), WORKS_FOR (between EMPLOYEE and DEPARTMENT)

    9. Double Diamond ( Identifying Relationship )

           << HAS >>
    
    • A double diamond represents an Identifying Relationship.
    • It connects a weak entity to its owner (strong) entity.
    • Example: HAS (between EMPLOYEE and DEPENDENT)

    • Lines are used to connect:
      • Entities to their attributes
      • Entities to relationships
    • They show the participation and association between components.

    11. Double Line ( Total Participation )

    STUDENT ======= < ENROLLS >
    
    • A double line between an entity and a relationship indicates Total Participation.
    • Every entity in the entity set must participate in at least one relationship instance.
    • Example: Every EMPLOYEE must work for a DEPARTMENT.

    12. Single Line ( Partial Participation )

    STUDENT ------- < ENROLLS >
    
    • A single line indicates Partial Participation.
    • Not every entity needs to participate in the relationship.
    • Example: Not every STUDENT may enroll in every COURSE.

    13. Cardinality Notations on Lines

    Cardinality ratios are written on the lines to indicate the number of entity instances participating in a relationship:

    NotationMeaning
    1 : 1One-to-One
    1 : NOne-to-Many
    M : NMany-to-Many
    • Example: One DEPARTMENT has many EMPLOYEEs (1:N)

    Summary Table

    SymbolShapeRepresents
    RectangleSingle boxEntity Set
    Double RectangleDouble boxWeak Entity Set
    EllipseSingle ovalAttribute
    Double EllipseDouble ovalMultivalued Attribute
    Dashed EllipseDotted ovalDerived Attribute
    Ellipse (underlined)Oval + underlineKey Attribute
    Dashed underlineDotted underlinePartial Key
    DiamondSingle diamondRelationship Set
    Double DiamondDouble diamondIdentifying Relationship
    Single LineThin linePartial Participation / Link
    Double LineThick/double lineTotal Participation

    Conclusion

    The E-R model symbols provide a standardized, visual way to design and communicate database structure. Each symbol has a precise meaning, and together they allow database designers to represent entities, their attributes, and the relationships among them clearly before actual implementation in a DBMS.

  4. 45 marksNoSQL definition and characteristicsAnswer

    What is NoSQL? Explain the NOSQL characteristics related to data models and query languages. [5]

    NoSQL (Not Only SQL) refers to a broad class of database management systems that differ from traditional relational databases (RDBMS) in that they do not primarily use SQL or the relational table-based model. NoSQL databases are designed...

  5. 55 marksSystem log and log entriesAnswer

    What is the system log used for? What are the typical kinds of entries in a system log? [5]

    Note: The reference notes did not contain specific content on this topic. The following answer is based on standard Operating Systems concepts as taught in BSc CSIT curriculum. --- A system log (also called a log file or audit log) is a ...

  6. 65 marksSecond normal formAnswer

    What is normalization? Explain 2NF with example. [5]

    Normalization is the process of organizing the attributes and tables of a relational database to reduce data redundancy and improve data integrity. It involves decomposing a large, poorly structured table into smaller, well-structured ta...

  7. 75 marksNeed for concurrency controlAnswer

    What is meant by the concurrent execution of database transactions in a multiuser system? Discuss why concurrency control is needed, and give informal examples. [5]

    In a multiuser database system, multiple transactions are submitted and executed at the same time (overlapping in time) rather than one after another. The database system interleaves the operations of multiple transactions to improve: - ...

  8. 85 marksRelational algebra operationsAnswer

    Retrieve the Employee Name, Department Number and Department Name of "John Smith" using Relational Algebra. The relations are given below. a. EMPLOYEE (Ssn, Fname, Lname, Bdate, Address, Sex, Salary, SuperSSN, Dno), b. PROJECT (Pnumber, Pname, Plocation, Dnum), c. WORKS ON (Essn, Pno, Hours), d. DEPARTMENT (Dname, Dnumber, Mgr_ssn, Mgr Start date) [5]

    • EMPLOYEE (Ssn, Fname, Lname, Bdate, Address, Sex, Salary, SuperSSN, Dno) - DEPARTMENT (Dname, Dnumber, Mgr\ssn, Mgr\Start\date) Note: Only EMPLOYEE and DEPARTMENT relations are needed for this query. --- We need: Employee Name (Fname, ...
  9. 95 marksTypes of failuresAnswer

    Discuss the different types of failures. What is meant by catastrophic failure? [5]

    In software engineering and system reliability, failures are broadly classified into the following types: --- - Failures that occur only under certain input conditions. - They appear temporarily and may not be reproducible every time. - ...

  10. 105 marksRelations versus flat filesAnswer

    What is Relational Data model? How Relation is different than Flat file? [5]

    The Relational Data Model is a data model that represents data in the form of two-dimensional tables called relations. It was proposed by E.F. Codd in 1970 and is the foundation of most modern database management systems (RDBMS). Term De...

  11. 115 marksDatabase definition and characteristicsAnswer

    What is Database? Explain the characteristics of Database Approach. [5]

    A database is a collection of related data that is organized, stored, and managed so that it can be easily accessed, retrieved, updated, and managed. It represents some aspect of the real world (called a miniworld or Universe of Discours...

  12. 125 marksThree-schema architecture layersAnswer

    What are the three layers of the Three-Schema Architecture? Explain. [5]

    The Three-Schema Architecture (also called the ANSI/SPARC architecture) is a framework for database systems that separates the user's view of the database from the physical storage of data. It defines three levels of abstraction to achie...