2080

BIT101 · TU past paper

Introduction to Information Technology 2080 question paper

The complete TU 2080 exam paper for Introduction to Information Technology (BIT101), all 12 questions with solved model answers written to the mark scheme.

Tap a question to open its answer.

  1. 110 marksNumericalReasons for using hexadecimal and octal inAnswer

    Explain the reason of using hexadecimal and octal number system in computer? Add decimal number 23 and 12 using binary addition and verify the result with the help of decimal system.[10]

    • Task 1: Explain why hexadecimal (base-16) and octal (base-8) number systems are used in computers. - Task 2: Add decimal numbers $23$ and $12$ using binary addition and verify with the decimal system. - Numeric inputs: $23{10}$ and
  2. 210 marksNetwork topology types and featuresAnswer

    What do you mean by network topology? Explain the features of Bus, Star, and Ring topologies.[10]

    --- Network topology refers to the physical or logical arrangement of nodes (computers, devices) and the links (cables, connections) that connect them in a network. It defines how different nodes in a network are placed and interconnecte...

  3. 310 marksSecurity mechanisms and approachesAnswer

    What is security mechanism? List the technologies used for implementing the security mechanisms.[10]

    Security Mechanism

    Definition

    A security mechanism is a process (or a device incorporating such a process) that is designed to detect, prevent, or recover from a security attack. Security mechanisms are the tools and techniques used to implement security services and protect information systems from unauthorized access, modification, disclosure, or destruction.

    Security mechanisms are defined in the context of the OSI Security Architecture (X.800) and work together to provide security services such as confidentiality, integrity, authentication, non-repudiation, and access control.


    Classification of Security Mechanisms

    Security mechanisms are broadly classified into two categories:

    1. Specific Security Mechanisms

    These are incorporated into specific protocol layers to provide OSI security services.

    2. Pervasive Security Mechanisms

    These are not specific to any particular OSI security service or protocol layer.


    Technologies Used for Implementing Security Mechanisms

    1. Encipherment (Encryption)

    • The process of transforming data into an unreadable form using mathematical algorithms and keys.
    • Provides confidentiality of data.
    • Two main types:
      • Symmetric Encryption: Same key for encryption and decryption (e.g., DES, AES, 3DES)
      • Asymmetric Encryption: Different keys for encryption and decryption (e.g., RSA, ECC)
    • Example: AES-256 encryption used in secure communications.

    2. Digital Signature

    • A cryptographic technique that provides authentication, integrity, and non-repudiation.
    • The sender signs a message using their private key; the receiver verifies it using the sender's public key.
    • Technologies: RSA-based signatures, DSA (Digital Signature Algorithm), ECDSA.
    • Ensures the message has not been altered and confirms the identity of the sender.

    3. Access Control

    • Mechanisms that enforce policies determining who can access what resources.
    • Technologies used:
      • ACL (Access Control Lists)
      • RBAC (Role-Based Access Control)
      • MAC (Mandatory Access Control)
      • DAC (Discretionary Access Control)
    • Prevents unauthorized access to system resources.

    4. Data Integrity

    • Ensures that data has not been altered during transmission or storage.
    • Technologies used:
      • Hash Functions: MD5, SHA-1, SHA-256, SHA-3
      • HMAC (Hash-based Message Authentication Code)
      • Checksums and CRCs
    • A hash value (message digest) is computed and verified at both ends.

    5. Authentication Exchange

    • A mechanism to verify the identity of communicating parties.
    • Technologies used:
      • Passwords and PINs
      • Challenge-Response Protocols
      • Kerberos Authentication
      • Digital Certificates (X.509)
      • Biometrics (fingerprint, retina scan)
      • Multi-Factor Authentication (MFA)

    6. Traffic Padding

    • Insertion of dummy bits/data into gaps in a data stream to frustrate traffic analysis attacks.
    • Prevents an attacker from analyzing communication patterns (frequency, volume, timing).
    • Used in high-security military and government communications.

    7. Routing Control

    • Enables the selection of specific physically or logically secure routes for data transmission.
    • Allows rerouting when a security breach is detected on a particular path.
    • Technologies: Secure routing protocols, VPN tunneling (IPSec, SSL/TLS).

    8. Notarization

    • Involves the use of a trusted third party to assure certain properties of a data exchange (e.g., integrity, origin, time, destination).
    • Similar to a digital notary.
    • Technologies: Timestamping services, Certificate Authorities (CA), Trusted Third Party (TTP) services.

    9. Firewall

    • A network security device (hardware or software) that monitors and controls incoming and outgoing network traffic based on predefined security rules.
    • Types: Packet filtering, Stateful inspection, Application-layer (proxy) firewalls.
    • Technologies: iptables, pfSense, Cisco ASA.

    10. Intrusion Detection and Prevention Systems (IDS/IPS)

    • IDS: Monitors network traffic and alerts administrators about suspicious activity.
    • IPS: Actively blocks detected threats.
    • Technologies: Snort, Suricata, Cisco IDS/IPS.

    11. Public Key Infrastructure (PKI)

    • A framework for managing digital certificates and public-key encryption.
    • Components: Certificate Authority (CA), Registration Authority (RA), Certificate Revocation List (CRL).
    • Technologies: X.509 certificates, SSL/TLS protocols.

    12. Virtual Private Network (VPN)

    • Creates a secure, encrypted tunnel over a public network (Internet).
    • Provides confidentiality and integrity for data in transit.
    • Technologies: IPSec, SSL/TLS, OpenVPN, L2TP.

    Summary Table

    Security MechanismTechnology UsedSecurity Service Provided
    EnciphermentAES, RSA, DESConfidentiality
    Digital SignatureRSA, DSA, ECDSAAuthentication, Non-repudiation
    Access ControlACL, RBAC, MACAuthorization
    Data IntegritySHA-256, HMACIntegrity
    Authentication ExchangeKerberos, MFA, X.509Authentication
    Traffic PaddingDummy data insertionConfidentiality
    Routing ControlVPN, IPSecConfidentiality
    NotarizationCA, TimestampingNon-repudiation
    Firewalliptables, Cisco ASAAccess Control
    IDS/IPSSnort, SuricataAttack Detection
  4. 45 marksTypes of computers by generationAnswer

    What are the key features of fourth Generation of computer? Explain. [5]

    Key Features of Fourth Generation of Computer

    Fourth Generation (1971 - Present)

    The fourth generation of computers is characterized by the use of Very Large Scale Integration (VLSI) technology, where millions of transistors are integrated onto a single microchip (microprocessor).


    Key Features

    1. Microprocessor Technology

    • The microprocessor (a single chip containing the entire CPU) was the defining feature of this generation.
    • Intel introduced the first microprocessor Intel 4004 in 1971.
    • Millions of transistors were integrated on a single silicon chip using VLSI and later ULSI (Ultra Large Scale Integration).

    2. High Speed and Performance

    • These computers were extremely fast, capable of performing millions to billions of instructions per second (MIPS).
    • Processing speed improved dramatically compared to previous generations.

    3. Small Size and Portability

    • Due to microprocessor technology, computers became very small in size.
    • This led to the development of Personal Computers (PCs), laptops, and handheld devices.

    4. Large Storage Capacity

    • Introduction of hard disk drives, floppy disks, and later optical discs provided large secondary storage.
    • Primary memory (RAM) capacity also increased significantly.

    5. Low Cost

    • Mass production of microprocessors made computers affordable for common people.
    • Computers moved from being only institutional tools to personal use.

    6. Low Power Consumption and Less Heat

    • Compared to previous generations, fourth generation computers consumed much less power and generated significantly less heat.

    7. High Reliability and Durability

    • No vacuum tubes or transistors to burn out; microchips were more reliable.
    • Maintenance requirements were greatly reduced.

    8. User-Friendly Operating Systems and GUI

    • Development of Graphical User Interface (GUI) (e.g., Windows, Mac OS) made computers easy to use.
    • High-level programming languages like C, C++, Java became popular.

    9. Networking and Internet

    • Fourth generation computers enabled the development of computer networks and the Internet, revolutionizing communication and information sharing.

    10. Examples

    • IBM PC, Apple Macintosh, Intel-based personal computers, laptops, tablets, smartphones.

    Summary Table

    FeatureDetail
    TechnologyVLSI / ULSI Microprocessor
    Period1971 - Present
    SizeVery small (desktop to handheld)
    SpeedMillions to billions of operations/sec
    CostVery low
    StorageLarge (HDD, SSD, optical)
    ExamplesIBM PC, Apple Mac, Laptops

    Note: The fourth generation marked the beginning of the personal computer era, making computing accessible to everyone and laying the foundation for the modern digital world.

  5. 55 marksCentral Processing Unit components and funAnswer

    What are three parts of Central Processing Unit (CPU)? Explain. [5]

    The Central Processing Unit (CPU) is the brain of the computer. It processes all instructions and controls the operation of the entire computer system. The CPU consists of three main parts: --- The ALU is the part of the CPU that perform...

  6. 65 marksDeadlock definition and reasonsAnswer

    What is Deadlock? What are the reasons for deadlock? [5]

    Deadlock

    Definition

    A deadlock is a situation in which a set of processes are blocked permanently because each process in the set is waiting for a resource that is held by another process in the same set. As a result, none of the processes can proceed, and they remain in a waiting state indefinitely.

    Example: Process P1 holds Resource R1 and waits for R2, while Process P2 holds R2 and waits for R1. Neither can proceed.


    Reasons for Deadlock (Necessary Conditions)

    Deadlock can occur if and only if all four of the following conditions hold simultaneously (Coffman Conditions, 1971):

    1. Mutual Exclusion

    • At least one resource must be held in a non-shareable mode.
    • Only one process can use the resource at a time.
    • If another process requests that resource, it must wait.

    2. Hold and Wait

    • A process is holding at least one resource and is waiting to acquire additional resources that are currently held by other processes.

    3. No Preemption

    • Resources cannot be forcibly taken away from a process holding them.
    • A resource can only be released voluntarily by the process holding it after it has completed its task.

    4. Circular Wait

    • A set of processes {P0, P1, P2, ..., Pn} exists such that:
      • P0 is waiting for a resource held by P1
      • P1 is waiting for a resource held by P2
      • ...
      • Pn is waiting for a resource held by P0
    • This forms a circular chain of waiting processes.

    Summary Table

    ConditionDescription
    Mutual ExclusionResource held by only one process at a time
    Hold and WaitProcess holds resource while waiting for more
    No PreemptionResource cannot be forcibly taken away
    Circular WaitCircular chain of processes waiting for each other

    Key Point: All four conditions must hold simultaneously for a deadlock to occur. Preventing even one of these conditions is sufficient to prevent deadlock.

  7. 75 marksBinary number system and encodingAnswer

    What is Binary Encoding? Why computers use Binary Encoding? [5]

    Binary Encoding

    Definition

    Binary Encoding is a method of representing data, numbers, characters, and instructions using only two symbols: 0 and 1 (bits). Every piece of information stored or processed in a computer is ultimately converted into a sequence of these two binary digits.

    For example:

    • The decimal number 9 is represented as 1001 in binary
    • The character 'A' is represented as 01000001 in ASCII binary encoding

    Why Computers Use Binary Encoding

    Computers use binary encoding for the following fundamental reasons:

    1. Physical Feasibility (Two Stable States)

    Electronic components such as transistors, capacitors, and logic gates naturally operate in two stable states:

    • ON (High Voltage) → represented as 1
    • OFF (Low Voltage) → represented as 0

    It is much easier and more reliable to build circuits that distinguish between two states than ten (as in decimal).

    2. Reliability and Noise Immunity

    Binary signals are highly resistant to electrical noise. Even if a signal degrades slightly, it is easy to determine whether it is a 0 or a 1. This makes data transmission and storage more accurate.

    3. Boolean Algebra and Logic Operations

    Binary encoding directly maps to Boolean algebra (AND, OR, NOT operations), which forms the mathematical foundation of digital circuit design. All computations can be reduced to simple logical operations on 0s and 1s.

    4. Simplicity of Arithmetic

    Binary arithmetic (addition, subtraction, multiplication, division) is extremely simple with only two digits. This simplifies the design of the Arithmetic Logic Unit (ALU) inside the CPU.

    5. Data Storage

    Storage devices such as hard disks, SSDs, RAM, and CDs store data as binary:

    • Magnetic domains (North/South)
    • Electrical charges (charged/uncharged)
    • Optical pits and lands (reflective/non-reflective)

    All of these naturally represent two states, making binary encoding ideal.

    6. Universality

    Binary encoding can represent any type of data -- numbers, text, images, audio, video, and program instructions -- by using appropriate encoding schemes (ASCII, Unicode, IEEE 754, etc.).


    Summary Table

    ReasonExplanation
    Physical feasibilityTransistors have two stable states (ON/OFF)
    ReliabilityEasy to distinguish 0 from 1 despite noise
    Boolean logicDirectly supports AND, OR, NOT operations
    Simple arithmeticOnly 4 basic addition rules needed
    Storage compatibilityAll storage media naturally support two states
    UniversalityCan encode any type of data

    Conclusion: Binary encoding is the foundation of all modern computing because it perfectly matches the physical nature of electronic components, ensures reliability, and simplifies both circuit design and mathematical operations.

  8. 85 marksPhysical and logical address conceptsAnswer

    Explain about Physical address and Logical address. [5]

    A logical address is the address generated by the CPU during program execution. It is the address that a running program "sees" and uses to reference memory locations. Key characteristics: - Generated by the CPU - Also called virtual add...

  9. 95 marksCharacteristics of database systemsAnswer

    Explain characteristics of Database system in brief. [5]

    Note: Reference notes were not available for this topic; the following answer is based on standard database concepts as taught in BSc CSIT curriculum. --- A Database System is a computerized system that allows users to store, manage, and...

  10. 105 marksSecurity policy definitionAnswer

    What is security policy? Explain. [5]

    A security policy is a formal set of rules, guidelines, and procedures that defines how an organization manages, protects, and distributes its sensitive information and resources. It specifies what is and what is not allowed in terms of ...

  11. 115 marksIT impact on organizationsAnswer

    Explain impacts of IT on organizations. [5]

    Note: No specific reference notes were found for this topic. The following answer is based on standard Information Technology and Management Information Systems curriculum content appropriate for BSc CSIT, Tribhuvan University. --- Infor...

  12. 125 marksComputer network definition and importanceAnswer

    Write short notes on: a. Importance of Networking Write short notes on: b. Digital signature [2.5+2.5]

    Computer networking refers to the practice of connecting two or more computing devices together to share resources, data, and information. The importance of networking can be highlighted through the following points: 1. Resource Sharing ...