Showing posts with label Hamming Distance. Show all posts
Showing posts with label Hamming Distance. Show all posts

Friday, July 10, 2026

Complete IT4506 UCSC BIT 2024 paper solutions with simple theory, formulas & quick revision. Covers OSI, TCP/IP, SDN, DNS, Nyquist & Hamming Distance

🌐 IT4506 Computer Networks (2024)

UCSC BIT | MCQ Solutions with Simple Theory & Examples

📚 About this guide: Complete solutions for the IT4506 Computer Networks 2024 paper. Covers OSI & TCP/IP Models, Multiplexing, Transmission Media, Error Detection, ALOHA, SDN, and DNS. Each MCQ includes simple theory, real-world examples, and formulas — perfect for BIT exam revision.
Q1✅ (b) OSI Model

ISO's Reference Model

Theory: The OSI (Open System Interconnection) Model was developed by ISO to standardize network communication into 7 layers (Physical, Data Link, Network, Transport, Session, Presentation, Application).

Q2✅ (d) Link Layer

TCP/IP Physical Transmission

Theory: In the TCP/IP model, the Link Layer (or Network Access Layer) handles the physical transmission of data between adjacent network nodes over cables or Wi-Fi.

Q3✅ (c) Gateway

Connecting Different Networks

Theory: A Gateway connects different networks, especially those using different communication protocols. It acts as a translator between networks.

Q4✅ (d) Statistical Multiplexing

Dynamic Bandwidth Distribution

Theory: Statistical Multiplexing flexibly distributes bandwidth based on users' current demand. Unlike TDM (fixed slots), it only gives bandwidth to users who actually have data to send.

Q5✅ (d) Data Link Layer

MAC Sublayer Location

Theory: The Data Link Layer (Layer 2) is divided into the LLC and MAC (Media Access Control) sublayers. MAC handles physical addressing (MAC addresses) and access to the transmission medium.

Q6✅ (b) 1000 bits

Data Rate Calculation

Theory: In networking, 1 kbps = 1000 bits/second (not 1024). Therefore, in 1 second, a 1 kbps channel transmits 1000 bits. (Storage uses 1024, but network speeds use 1000).

Q7✅ (c) Track activities

Purpose of Cookies

Theory: Web browsers store cookies to remember user information, such as login status, preferences, and to track browsing activities for personalized recommendations.

Q8✅ (b) Reduce noise

Twisted Pair Cables

Theory: Twisted pair cables are twisted to reduce electromagnetic interference (EMI) and crosstalk. The twisting causes the electromagnetic fields of the two wires to cancel each other out.

Q9✅ (c) 2.4 GHz–2.4835 GHz

ISM Band Frequency

Theory: The 2.4 GHz ISM (Industrial, Scientific, Medical) band is a license-free frequency widely used for Wi-Fi, Bluetooth, and IoT devices.

Q10✅ (d) 2000 kbps

Nyquist Theorem (Noiseless)

Theory: For a noiseless channel, Max Data Rate = 2 × B × log₂(L). For binary signalling (L=2), log₂(2)=1. So, Rate = 2 × 1000 kHz = 2000 kbps.

Q11✅ (b) Half-duplex

Two-Way, One at a Time

Theory: Half-duplex allows data to travel in both directions, but only one direction at a time (like a walkie-talkie). Full-duplex allows simultaneous two-way communication.

Q12✅ (a) FDM

Dividing by Frequency Bands

Theory: Frequency Division Multiplexing (FDM) divides the total bandwidth into different frequency bands, giving each user a dedicated frequency channel (like FM radio stations).

Q13✅ (d) Add redundant bits

Forward Error Correction (FEC)

Theory: FEC adds enough redundant bits during transmission so that the receiver can detect and correct errors locally without asking the sender to retransmit.

Q14✅ m / (m + r)

Code Rate Calculation

Theory: If a message has m bits and r check bits are added, the total transmitted bits are m + r. The Code Rate (efficiency) is m / (m + r).

Q15✅ 4 errors

Hamming Distance Detection

Theory: A code with a minimum Hamming distance of d can detect up to d - 1 errors. If d = 5, it can detect 5 - 1 = 4 errors.

Q16✅ (c) XOR for Even Parity

Parity Bits

Theory: An even parity bit ensures the total number of 1s is even. It can be calculated by taking the XOR of all bits in the message. Parity bits can only detect errors, not correct them.

Q17✅ (d) Detect errors

Purpose of a Checksum

Theory: A checksum is a calculated value sent with data. The receiver recalculates it to verify data integrity. Its primary purpose is to detect errors during transmission.

Q18✅ (c) T

Slotted ALOHA Vulnerable Period

Theory: In Pure ALOHA, the vulnerable period is 2T. In Slotted ALOHA, time is divided into slots, reducing the vulnerable period to just T (the frame transmission time), making it more efficient.

Q19✅ (b) Manage and monitor

Management Plane

Theory: The Management Plane enables network administrators to configure devices, monitor performance, view logs, and troubleshoot the network (e.g., using SSH or SNMP).

Q20✅ (e) Southbound API

SDN Component

Theory: In SDN, the Southbound API (like OpenFlow) connects the SDN Controller to the network devices (switches/routers), allowing the controller to program forwarding rules at Layer 3.

Q21✅ (d) Link speed forwarding

Hardware Routing Tables

Theory: Implementing routing in hardware (like TCAM/ASICs) allows the router to keep high-speed links and route packets at link speed without relying on a slower CPU.

Q22✅ HOSTS.TXT

ARPANET Name Resolution

Theory: Before DNS was invented, ARPANET used a centralized file called HOSTS.TXT to map computer names to their corresponding IP addresses.

Q23✅ Resolver

DNS Library Procedure

Theory: The Resolver is the client-side library procedure that takes a domain name (like www.google.com) and queries DNS servers to resolve it into an IP address.

Q24✅ Time To Live (TTL)

DNS Record Validity

Theory: The TTL (Time To Live) field in a DNS Resource Record indicates how long (in seconds) the record is valid and can be cached by a resolver before it must be refreshed.

Q25✅ Plug-in

Browser Extensions

Theory: A Plug-in is a third-party code module installed as an extension to a web browser to add support for special content or technologies (e.g., old Adobe Flash videos).

Complete Answer Key (Q1–Q25)

QAnswerKey Concept
1OSI Model7-layer model by ISO
2Link LayerTCP/IP physical transmission
3GatewayConnects different protocols
4Statistical MuxDemand-based bandwidth
5Data LinkContains MAC sublayer
61000 bits1 kbps = 1000 bps
7Track activitiesCookies store user data
8Reduce EMITwisting cancels interference
92.4 GHzISM Band (Wi-Fi/Bluetooth)
102000 kbpsNyquist: 2 × Bandwidth
11Half DuplexTwo-way, one at a time
12FDMShares by frequency bands
13FECDetects & corrects errors
14m / (m+r)Code Rate formula
154 errorsHamming detect = d - 1
16XOREven parity calculation
17Detect errorsChecksum purpose
18TSlotted ALOHA vulnerable time
19Manage/MonitorManagement Plane
20Southbound APIController ↔ Switches
21Link speedHardware routing tables
22HOSTS.TXTPre-DNS name mapping
23ResolverDomain to IP conversion
24TTLDNS cache lifetime
25Plug-inBrowser capability extension

📚 Important Formulas to Memorize

1. Nyquist Theorem (Noiseless Channel):
Maximum Data Rate = 2 × B × log₂(L)
(B = Bandwidth, L = Signal Levels)
2. Code Rate:
Code Rate = m / (m + r)
(m = Data bits, r = Check bits)
3. Hamming Distance (d):
Detectable Errors = d - 1
Correctable Errors = ⌊(d - 1) / 2⌋
4. ALOHA Vulnerable Periods:
Pure ALOHA = 2T
Slotted ALOHA = T

❓ Frequently Asked Questions (FAQ)

Q: What is the OSI Reference Model? A: The OSI (Open System Interconnection) Model is a 7-layer conceptual framework developed by ISO that standardizes how different computer systems communicate over a network. The layers are Physical, Data Link, Network, Transport, Session, Presentation, and Application.
Q: What is the difference between Half-duplex and Full-duplex communication? A: Half-duplex allows data to travel in both directions, but only one direction at a time (like a walkie-talkie). Full-duplex allows data to travel in both directions simultaneously (like a telephone call).
Q: What is the Nyquist Theorem formula for a noiseless channel? A: The Nyquist Theorem defines the maximum data rate for a noiseless channel. The formula is: Maximum Data Rate = 2 × B × log₂(L), where B is the bandwidth in Hz and L is the number of signal levels.
Q: What does TTL stand for in DNS? A: TTL stands for Time To Live. In DNS, it is a value in a Resource Record that indicates how long (in seconds) the record can be cached by a resolver before it must query the DNS server again for a fresh record.
Q: What is the role of the Southbound API in SDN? A: In Software-Defined Networking (SDN), the Southbound API (such as OpenFlow) connects the centralized SDN Controller to the physical network devices (switches and routers), allowing the controller to program forwarding rules and manage the Data Plane.

🎓 Expert ICT, Coding, School Classes, Digital Marketing & University Project Guidance

Struggling with your university final year project? Want to master coding, upscale your business with expert digital marketing, or learn absolute computer basics from scratch? We offer high-quality individual and group online classes conducted in English, Sinhala, or Tamil mediums. Get guaranteed academic success and professional growth with tailored guidance.


🎓 University Final Year Project Guidance & AI

Get specialized, end-to-end mentoring and technical support to pass your degree or master's program with flying colors:

  • 🏫 Targeted Institutes: Expert guidance tailored for BIT UCSC, UoM, SLIIT, NIBM, and other leading universities.
  • 🔬 Postgraduate Support: Comprehensive assistance for MSc Software Final Year Projects.
  • 🤖 AI & Smart Applications: Step-by-step implementation of AI, Machine Learning (ML), and automation modules.
  • Guaranteed Success: Help with documentation, system architecture, coding, and viva preparation.

🏫 School ICT & Corporate Beginner Classes

  • 💻 Non-IT Staff Computer Basics: Absolute beginner-friendly online classes covering essential computer skills, office tools, and internet operations.
  • 🎒 Primary & Secondary (Grades 1-10): Interactive online ICT classes tailored to build strong foundations from early ages.
  • 📝 Exam Prep: Dedicated training packages for GCE O/L, GCE A/L ICT, and GIT exams.
  • 🌍 Global Syllabuses: Complete curriculum coverage for Local, Edexcel, and Cambridge in English & Tamil Mediums.

📢 Software Development & Digital Marketing Services

  • ⚙️ Software & Web Development: Professional custom software application and website development built using PHP & MySQL.
  • 🎯 Social Media Management: Content creation, publishing, and channel management for Facebook, Instagram, TikTok, and YouTube.
  • 📈 Ad Boosting: Highly targeted paid advertising campaigns to drive leads, traffic, and sales to your business.

📞 Connect With Us Instantly

Book your slot for online classes or get a premium tech service quote today!

💬 WhatsApp: +94 729622034

📧 Email: ITClassSL@gmail.com


🌐 Explore Our Resources & Communities

Stay updated with our latest tutorials, project ideas, and student guides across all our official platforms: