OPERATING System and DBMS Past paper Gcuf

Annual 2024
Q1: A: Describe the architecture of DBMS architecture B: What is key? What are different types of keys?

Q.2: A: Explain E-R model? B: Discuss the insert, updates update and statement with example.

Q.3: A: Explain the following keys: Primary key, Foreign Key, Composite key?

B: What is purpose of creating reports in a Database system?

Q.4: What is meant by process in OS? Describe different Parts of Process?

Q.5: What is different between GUI OS and Command line OS?

Q.6: What is internet? What is the rule of internet in daily life?

2nd Annual 2024

Q.1: Compare File oriented approach and database oriented approach? Discuss advantage and disadvantage
of Database system?

Q.2: A: What is Normalization? Explain different forms of Normalization? B: Explain File Processing
System?

Q.3: A: Explain Following Keys: Primary key, foreign key, and composite key.

B: Create a table named student in a SQl database with following structure Student Id: Integer, Primary key

First Name: Varchar (50) Enrollment date: Date. Write SQL statement to create this table?

Q.4: What is purpose of Interrupts? How does an interrupt differ from trap? Can trap be generated
intentionally by a user program? IF SO, for what Purpose?

Q.5: What are the three main purpose of an OS?

Q.6: Identify the five components of a data communication system?

Annual 2023
Q.1: Discuss the key Characteristics that make database application crucial for modern business and
organization. How do feature like data integrity, data security, scalability and data contributes to the
effectant and effiency of these applications in managing large volumes of information?

Q.2.: Design an Entity relationship diagram for a Pharmacy?

Q.3: Define what a deadlock is in the context of Os. Explain the necessary condition those satisfied for a
deadlock to occur?

1
Q.4: Explain the purpose and significance of each layer in the (OSI) write example of how data flows
through the OSI layers, highlighting the specific function perform to ensure successful communication
between two devices on a network?

Q.5: Discuss the various types of OS used in modem computing environment. Explain the characteristics,
advantages and use cause of following OS 1. Real time OS and network OS?

2nd Annual 2023

Q.1: Explain the step by step process involved in developing a database system. Discuss each phase, starting
from the initial requirements gathering and analysis, to designing the database schema, implementing the
database, and finally, testing and maintenance?

Q.2: Design an ER diagram for an Online Book store?

Q.3: Discuss the step by step process of achieving the first three normat form (1NF, 2NF and 3NF) in a
relational database. Provide example to illustrate each normalization from and explain how they help in
eliminating data redundancies and update anomalies?

Q.4: Describe the various scheduling criteria used by OS to determine the order in which processes are
executed. Discuss the significance of each criterion, such as CPU utilization throughput, turnaround time,
waiting time and response time. How do different scheduling algorithms priories these criteria, and what are
the tradeoffs involved in selecting a particular scheduling algorithm for a given system environment?

Q.5: Explain the concept of process states in an OS. Describe the various states a process can be in, such as
NEW, READY, RUNNING, BLOCKED and TERMINATED. Discuss the transitions between these states
and events that cause a process move from one state to another during its life cycle in a multitasking
environment?

Q.6: Describe the three primary transmission modes used in data communication: Simplex, Half-duplex and
full duplex. Explain the characteristics of each mode and provide real world example where each mode
commonly used. Discuss the advantage and limitation of each mode; explain how the appropriate selection
of a transmission mode contributes to efficient and reliable data communication in network environment?

Annual 2022
Q.1: list and describe the some problems of the traditional file environment?

Q.2: Describe the role and responsibilities of DBA?

Q.3: Draw an ER diagram for the following situation. Identify cardinality, exercise and optionality for
subtypes of each relationship?

Q.4: What is different between multiprogramming and multitasking?

Q.5: What are five difference process states and their function?

Q.6: What is Network Bridge and what is different between HUBS, SWITCH?

2
 Annual 2024

Q1:

A: Describe the architecture of DBMS architecture

The DBMS architecture is divided into three levels:

1. Internal Level (Physical Level):

o It is the lowest level, describing how data is physically stored in the database.
o Focuses on physical storage devices, indexing, and file organization.
2. Conceptual Level:
o Represents the entire database as a single structure.
o Hides the physical details and focuses on data relationships, entities, and constraints.
o Managed by the database administrator (DBA).
3. External Level:
o Provides a user-specific view of the database.
o Focuses on specific user requirements and security by restricting access to sensitive data.

B: What is a key? What are different types of keys?

A key in DBMS is an attribute or set of attributes used to identify records uniquely in a table.

1. Primary Key: A unique identifier for records; cannot contain null values.
o Example: StudentID in a Student table.
2. Foreign Key: A key used to link two tables. It is a primary key in one table and a reference key in
another.
o Example: CourseID in a Registration table.
3. Candidate Key: Attributes that can qualify as a unique identifier.
o Example: Email and StudentID in a Student table.
4. Composite Key: A combination of two or more attributes that uniquely identify records.
o Example: StudentID + CourseID in a Grades table.

Q2: A. Explain E-R model.

The E-R model (Entity-Relationship model) is a high-level conceptual representation of data. It represents
data as entities, attributes, and relationships:

1. Entities: Objects or concepts with distinct identities, such as Student or Book.

o Example: A Student entity might have attributes like Name, Roll Number, and Class.
2. Attributes: Properties or characteristics of an entity.
o Example: A Student entity might have Name, Age, and Gender as attributes.
3. Relationships: Connections between entities.
o Example: A Student "borrows" a Book.

Components of an E-R Diagram:

 Entity types: Represented by rectangles.

 Attributes: Represented by ovals.
3
  Relationships: Represented by diamonds.

Q2: B. Discuss the insert, update, and delete statements with examples.

1. INSERT: Adds new data to a table.

o Example: INSERT INTO Student (Name, Age, Class) VALUES ('Ali', 20, 'BSCS');
2. UPDATE: Modifies existing records.
o Example: UPDATE Student SET Age = 21 WHERE Name = 'Ali';
3. DELETE: Removes specific records from a table.
o Example: DELETE FROM Student WHERE Name = 'Ali';

Q3: A. Explain the following keys: Primary key, Foreign Key, Composite key.

(Already explained in Q1: B above.)

Q3: B. What is the purpose of creating reports in a Database system?

Reports are used to present organized data for analysis, decision-making, and communication.

 Purpose:
1. Summarize data into understandable formats (tables, graphs, or charts).
2. Highlight trends and patterns.
3. Support business decision-making.

Example: A report showing monthly sales trends helps managers make marketing decisions.

Q4: What is meant by process in OS? Describe different parts of a process.

 A process in an operating system is an instance of a program in execution.

Parts of a Process:

1. Code Section: Contains the program code (instructions).

2. Data Section: Holds global variables.
3. Heap: Dynamically allocated memory.
4. Stack: Holds temporary data like function parameters, return addresses, and local variables.
5. Program Counter: Keeps track of the next instruction to execute.

Q5: What is the difference between GUI OS and Command-line OS?

Feature GUI OS Command-Line OS

Interface Graphical interface with icons and windows. Text-based interface.
Ease of Use User-friendly, no technical skills needed. Requires knowledge of commands.
Examples Windows, macOS. MS-DOS, Unix shell.
4
 Feature GUI OS Command-Line OS
Performance Consumes more resources. Lightweight and fast.

Q6: What is the internet? What is the role of the internet in daily life?

The internet is a global network of interconnected computers that enables communication and information
sharing.

Role in Daily Life:

1. Communication: Email, social media, video calls.

2. Education: Online learning platforms and research.
3. E-commerce: Online shopping and banking.
4. Entertainment: Streaming, gaming, and social media.

Second Annual 2024

Q1: Compare file-oriented and database-oriented approaches. Discuss advantages and disadvantages
of database systems.

Comparison:

Feature File-Oriented Approach Database-Oriented Approach

Data Storage Data stored in individual files. Centralized database.
Redundancy High, data duplication. Reduced redundancy.
Data Integrity Hard to maintain. Enforced through constraints.
Scalability Limited. High scalability.

Advantages of Database Systems:

1. Reduced redundancy.
2. Improved data integrity and security.
3. Easier access to data through queries.

Disadvantages:

1. High initial cost.

2. Complexity in setup and maintenance.

Q2: A. What is Normalization? Explain different forms of Normalization.

Normalization is the process of organizing data to minimize redundancy and improve efficiency.

1. 1NF (First Normal Form): Eliminate repeating groups and ensure atomic values.
2. 2NF (Second Normal Form): Remove partial dependencies.
3. 3NF (Third Normal Form): Eliminate transitive dependencies.

5
Q2: B. Explain File Processing System.

A file processing system stores data in separate files.

 Advantages: Simple to implement, low cost.

 Disadvantages: Redundancy, poor data integrity, and no support for concurrent access.

Q3: A. Explain the following keys: Primary key, Foreign key, Composite key.

(Already explained in Q1: B above.)

Q3: B. Write SQL to create a table named Student.

sql
CopyEdit
CREATE TABLE Student (
StudentID INT PRIMARY KEY,
FirstName VARCHAR(50),
EnrollmentDate DATE
);

Q4: What is the purpose of interrupts? How does an interrupt differ from a trap?

Interrupts and traps are mechanisms to signal the OS for attention.

 Interrupts: Generated by hardware devices (e.g., keyboard input).

 Traps: Generated by software or errors (e.g., divide by zero).

Can traps be intentional? Yes, traps can be used for system calls (e.g., request services from the OS).

Q5: What are the three main purposes of an OS?

1. Resource Management: Manages CPU, memory, and I/O devices.

2. Process Management: Handles process scheduling and execution.
3. File Management: Ensures secure and efficient file access.

Q6: Identify the five components of a data communication system.

1. Sender: Device transmitting data.

2. Receiver: Device receiving data.
3. Transmission Medium: Path for data transfer (e.g., cable, wireless).
4. Message: The information being transferred.
5. Protocol: Rules for communication.

Annual 2023

6
Q1: Key Characteristics That Make Database Applications Crucial for Modern Business
and Organizations

Database applications are vital because they allow efficient, secure, and scalable management of large
volumes of data, ensuring smooth business operations and decision-making.

1. Data Integrity:
o Ensures data accuracy and consistency across the system.
o Example: A banking database ensures no duplicate transactions.
2. Data Security:
o Protects sensitive information using authentication and encryption.
o Example: User credentials stored securely in an e-commerce database.
3. Scalability:
o Adapts to handle increasing data and user loads without degradation in performance.
o Example: A social media platform managing millions of user interactions daily.
4. Efficiency:
o Enables quick retrieval and updates of information using queries.
o Example: An inventory management system instantly updating stock levels.
5. Improved Decision-Making:
o Provides tools for data analysis and reporting, aiding strategic planning.
o Example: Sales analytics reports for identifying trends.

Conclusion: These features allow businesses to manage operations efficiently, maintain customer trust, and
adapt to market changes effectively.

Q2: Design an Entity-Relationship (E-R) Diagram for a Pharmacy

Entities:

1. Customer: Attributes: CustomerID (PK), Name, Contact.

2. Pharmacist: Attributes: PharmacistID (PK), Name, Qualification.
3. Medicine: Attributes: MedicineID (PK), Name, Price, ExpiryDate.
4. Prescription: Attributes: PrescriptionID (PK), Date, CustomerID (FK), PharmacistID (FK).

Relationships:

1. Customer provides a Prescription.

2. Pharmacist processes the Prescription.
3. Prescription contains Medicine.

Diagram Representation:

 Rectangles for entities, Diamonds for relationships, and Ovals for attributes.

If you want me to create a visual E-R diagram, I can generate an image for you.

Q3: Define Deadlock in OS and Necessary Conditions

7
A deadlock occurs in an operating system when a set of processes is unable to proceed because each process
is waiting for a resource held by another process.

Necessary Conditions for Deadlock:

1. Mutual Exclusion: At least one resource is held in a non-shareable mode.

2. Hold and Wait: A process holding resources requests additional resources held by others.
3. No Preemption: Resources cannot be forcibly taken from a process.
4. Circular Wait: A set of processes is waiting in a circular chain for resources.

Example:

 Process A holds Resource 1 and requests Resource 2.

 Process B holds Resource 2 and requests Resource 1.

Both processes enter a deadlock because of circular waiting.

Q4: OSI Layers and Data Flow

The OSI (Open Systems Interconnection) Model has seven layers:

1. Physical Layer: Transfers raw bits over a physical medium (e.g., Ethernet cables).
2. Data Link Layer: Ensures error-free data transfer between nodes using MAC and framing.
3. Network Layer: Determines the best path for data using IP addressing.
4. Transport Layer: Ensures reliable data delivery using protocols like TCP and UDP.
5. Session Layer: Manages sessions and establishes connections between applications.
6. Presentation Layer: Translates data into a readable format (e.g., encryption, compression).
7. Application Layer: Enables user interaction with applications like HTTP, FTP, or email.

Example of Data Flow:

1. Sender: A user sends an email.

2. Application Layer: Converts the message into SMTP format.
3. Transport Layer: Adds TCP headers for reliability.
4. Network Layer: Assigns an IP address to locate the recipient.
5. Data Link Layer: Prepares data for transmission via Ethernet frames.
6. Physical Layer: Transmits bits over the network cable.

Receiver Side: Each layer reverses the process to deliver the email to the recipient.

Q5: Types of OS in Modern Computing Environments

1. Real-Time OS (RTOS)

 Characteristics:
o Designed to process data with minimal delay.
o Time-critical operations are prioritized.
 Advantages:
8
 o Highly predictable and reliable.
o Suitable for embedded systems.
 Use Cases:
o Medical devices, aircraft systems, and industrial automation.

2. Network OS

 Characteristics:
o Provides services like file sharing, email, and centralized resource management.
 Advantages:
o Enhances communication between interconnected devices.
o Centralized administration and security.
 Use Cases:
o Used in servers running Linux, Windows Server, or Unix to manage networked devices.

Conclusion: Both OS types serve critical roles in specialized environments, ensuring efficient performance
tailored to their respective use cases.

2nd Annual 2023

Q.1: Step-by-Step Process of Developing a Database System

1. Requirements Gathering and Analysis:

o Understand the needs of users and the organization.
o Identify what data to store, how it will be used, and the relationships between data.
o Example: For a library database, requirements may include storing book details, member
records, and loan transactions.
2. Conceptual Design:
o Create an Entity-Relationship (ER) Diagram to represent entities (like Books, Members,
Loans) and their relationships (e.g., Members borrow Books).
o This phase focuses on "what" data needs to be stored, not "how."
3. Logical Design:
o Convert the ER diagram into a relational model.
o Define tables, attributes (columns), and primary/foreign keys.
o Ensure normalization (1NF, 2NF, 3NF) to remove redundancies and maintain data integrity.
4. Physical Design:
o Decide how to physically store the data.
o Choose storage formats, indexing methods, and access paths to improve performance.
o Example: Use indexes for faster searches or choose a DBMS like MySQL, Oracle, or
PostgreSQL.
5. Implementation:
o Create the database using the chosen DBMS.
o Write SQL commands to create tables, define relationships, and insert initial data.
o Set up user access permissions and security features.
6. Testing:
o Test the database for errors, data consistency, and performance.
o Simulate real-world usage to check if the system meets the requirements.
7. Deployment:
o Deploy the database for actual use by the users.

9
 o Provide training to users if needed.
8. Maintenance:
o Regularly update the database for new requirements or changes.
o Perform backups, optimize queries, and fix bugs to ensure smooth functioning over time.

This systematic approach ensures the database is functional, efficient, and scalable.

Q.2: ER Diagram for an Online Bookstore

An ER diagram for an online bookstore typically includes the following:

1. Entities:
o Customers: Stores customer details like CustomerID, Name, Email, and Address.
o Books: Stores book details such as BookID, Title, Author, Price, and CategoryID.
o Orders: Tracks orders with OrderID, OrderDate, CustomerID, and TotalAmount.
o Payments: Contains PaymentID, OrderID, PaymentMethod, and PaymentStatus.
o Categories: Stores CategoryID and CategoryName.
o Authors: Tracks AuthorID, Name, and Biography.
2. Relationships:
o A customer can place multiple orders (1-to-many).
o An order can include multiple books (many-to-many).
o Each book belongs to one category (many-to-1).
o Books can have multiple authors (many-to-many).

You can visualize this by drawing rectangles for entities, ovals for attributes, and diamonds for
relationships.

Q.3: Steps to Achieve 1NF, 2NF, and 3NF

1. First Normal Form (1NF):

o Ensure data is atomic (no repeating groups or arrays).
o Example:
Before (Repeating Group):

OrderID Product1 Product2

101 Book A Book B
After (1NF):
OrderID Product
--------- ---------
101 Book A
101 Book B

2. Second Normal Form (2NF):

o Eliminate partial dependencies (all non-key attributes must depend on the whole primary
key).
o Example:
Before:
| OrderID | ProductID | CustomerName |
After:
10
 | OrderID | ProductID |
| CustomerID | CustomerName |
3. Third Normal Form (3NF):
o Remove transitive dependencies (no attribute should depend on another non-key attribute).
o Example:
Before:
| CustomerID | CustomerCity | CityRegion |
After:
| CustomerID | CustomerCity |
| CustomerCity | CityRegion |

Normalization helps reduce data redundancy and ensures data consistency by organizing data logically.

Q.4: OS Scheduling Criteria

1. Criteria Used by OS:

o CPU Utilization: Keep the CPU busy as much as possible.
o Throughput: Maximize the number of processes completed in a given time.
o Turnaround Time: Minimize the time from process submission to completion.
o Waiting Time: Reduce the time processes spend in the ready queue.
o Response Time: Minimize the time from process submission to first response.
2. Scheduling Algorithms:
o First-Come-First-Serve (FCFS): Simple, but processes can wait long (poor for interactive
systems).
o Shortest Job Next (SJN): Optimizes turnaround time but may cause starvation of long
processes.
o Round Robin (RR): Fair, with good response time for interactive systems.
o Priority Scheduling: Executes processes based on priority but risks starvation of lower-
priority tasks.

Tradeoffs: Interactive systems prioritize response time (e.g., Round Robin), while batch systems focus on
throughput (e.g., SJN).

Q.5: Process States in OS

1. Process States:
o New: The process is created but not yet ready to run.
o Ready: The process is waiting in the ready queue for CPU allocation.
o Running: The process is currently executing.
o Blocked: The process is waiting for an event (e.g., I/O completion).
o Terminated: The process has completed execution and is removed from memory.
2. State Transitions:
o New → Ready: Process admitted to the system.
o Ready → Running: Scheduler assigns the CPU to the process.
o Running → Blocked: Process waits for an I/O event.
o Running → Terminated: Process finishes execution.
o Blocked → Ready: Event completes, process returns to ready queue.

11
These states and transitions ensure efficient multitasking in an OS.

Q.6: Transmission Modes in Data Communication

1. Simplex Mode:
o Data flows in one direction only.
o Example: Keyboard to computer.
o Advantage: Simple and cost-effective.
o Limitation: No feedback or error correction.
2. Half-Duplex Mode:
o Data flows in both directions, but only one direction at a time.
o Example: Walkie-talkies.
o Advantage: Efficient for alternating communication.
o Limitation: Slower than full-duplex.
3. Full-Duplex Mode:
o Data flows in both directions simultaneously.
o Example: Phone calls.
o Advantage: Faster and more efficient.
o Limitation: More expensive to implement.

Choosing the appropriate mode depends on the application’s needs for speed, cost, and reliability.

Annual 2022

Q1: List and describe some problems of the traditional file environment

The traditional file environment refers to systems where data is stored in isolated files without a centralized
database. Key problems include:

1. Data Redundancy and Inconsistency:

o Duplicate copies of data stored in different files.
o Example: Customer information stored in separate files for billing and order management
may become inconsistent.
2. Lack of Data Integration:
o Data spread across files, making it difficult to generate comprehensive reports.
o Example: Combining sales and inventory data is complex.
3. Difficulty in Accessing Data:
o Users need to know specific file formats or programs to access data.
o Time-consuming and error-prone.
4. Poor Data Security:
o Files lack robust security measures.
o Example: Unauthorized access to payroll data is possible.
5. Limited Scalability:
o Hard to adapt to growing data and user requirements.
6. Concurrency Issues:
12
 o Simultaneous access by multiple users can lead to conflicts or data corruption.

Q2: Describe the role and responsibilities of a DBA (Database Administrator)

The Database Administrator (DBA) is responsible for managing and maintaining the database to ensure its
security, integrity, and availability.

1. Database Design and Implementation:

o Creating the database structure, defining schemas, and setting up tables, keys, and
relationships.
2. Performance Tuning:
o Optimizing database queries and configurations for efficiency.
3. Data Security:
o Implementing authentication, access controls, and encryption to protect sensitive information.
4. Backup and Recovery:
o Ensuring regular backups and planning recovery strategies for data loss scenarios.
5. User Management:
o Granting and revoking permissions to ensure appropriate access levels.
6. Monitoring and Maintenance:
o Monitoring database health and fixing issues like deadlocks or performance bottlenecks.
7. Supporting Development Teams:
o Assisting developers in writing efficient queries and integrating applications with the
database.

Q3: Draw an ER diagram for the given situation and identify cardinality, exercise, and
optionality

Steps:

1. Entities: Identify main entities and attributes.

o Example: Student, Course, Enrollment.
2. Relationships: Define relationships between entities.
o Example: Student enrolls in Course.

Cardinality:

 Represents the number of entities related in a relationship (e.g., one-to-many).

Optionality:

 Determines whether participation in a relationship is mandatory or optional.

Exercise: If you'd like, I can generate a detailed ER diagram with an example. Let me know!

Q4: What is the difference between multiprogramming and multitasking?

13
 Feature Multiprogramming Multitasking
Involves running multiple programs Involves multiple tasks or processes
Definition
simultaneously by sharing CPU time. sharing CPU time interactively.
User Typically no direct user interaction during
Interactive; users can switch between tasks.
Interaction execution.
Example Batch processing systems. Modern desktop OS (Windows, macOS).

Q5: What are the five process states and their functions?

Processes in an OS transition through the following states:

1. New:
o The process is being created but has not yet entered the ready queue.
2. Ready:
o The process is ready to run but is waiting for CPU allocation.
3. Running:
o The process is currently executing instructions on the CPU.
4. Waiting:
o The process is waiting for an event, such as I/O completion or a resource.
5. Terminated:
o The process has completed execution and is removed from the system.

Q6: What is a Network Bridge and the difference between Hub, Switch, and Bridge?

Network Bridge:

 A bridge connects two or more network segments and filters traffic based on MAC addresses.
 Reduces collisions by dividing the network into segments.

Differences:

Device Function Working Mechanism Use Case

No filtering; all devices
Hub Broadcasts data to all connected devices. Small, simple networks.
receive data.
Uses MAC addresses for Efficient for larger
Switch Sends data only to the intended recipient.
filtering. networks.
Connects and filters traffic between two Extends and segments
Bridge Works at the data link layer.
network segments. networks.

14