Notes, summaries, assignments, exams, and exercises for Computer science for University

Frame Tagging in Backbone Networks

Frame tagging involves assigning a label to the frame header at the link level. This tag is transmitted across the backbone network, passing through various router and switch IDs. When the frame is about to leave the backbone, the switch removes this label. This ensures the label does not reach the destination station, allowing the switch to assign the frame to its correct VLAN.

ISA Server Address Translation and Proxy Functions

Between external interfaces (such as DMZ or Internet) and internal interfaces (connected to private networks), ISA Server performs address translation when publishing rules are created. For connections from private networks to external networks, ISA Server functions as a Proxy. Conversely,...

Essential Network Commands

• tracert Utility

  • Displays the route taken to a destination.
  • Identifies where delays or packet loss occur in the network path.
  • Syntax: tracert <destination>

• netstat Utility

  • Displays active TCP connections and other network statistics.
  • Useful for monitoring network connections.
  • Syntax: netstat

• ipconfig Utility

  • Displays IP configuration information.
  • Can be used to release and renew IP addresses.
  • Syntax:
    • Display configuration: ipconfig
    • Release IP address: ipconfig /release
    • Renew IP address: ipconfig /renew

• nslookup Utility

  • Queries DNS to obtain domain name or IP address mappings.
  • Syntax: nslookup <domain>

• ping Utility

  • Tests connectivity between two devices by sending ICMP echo requests.
  • Syntax: ping <destination>
  • Common Options:

Understanding Algorithms

A programming algorithm is a computer procedure, much like a recipe, that tells your computer precisely what steps to take to solve a problem or reach a goal.

Evolution of Data Management

Early data management systems include file and database systems that were designed prior to the relational database in the 1970s. These include:

• Flat File Data Management
• Hierarchical Data Management Systems
• Network Data Management Systems

Database Generations & Models

1. Flat File Data Model

An organized set of data stored in a long-term storage medium, such as a disk or magnetic tape.

2. Hierarchical Data Model

Files are related in a parent/child manner, with each child file having at most one parent file.

3. Network Data Model

Made of data...

Algorithm Complexity

• O(1): Parity Check
• O(log n): Binary Search
• O(n): Sequential Search
• O(n log n): QuickSort
• O(n²): Bubble Sort

Computer Science Fields

Theoretical Computer Science

• Mathematical Logic
• Automata Theory
• Computability
• Computational Complexity
• Cryptography
• Combinatorial Optimization

Practical Computer Science

• Artificial Intelligence
• Computer Architecture
• Computer Graphics
• Databases
• Software Engineering
• Distributed Systems
• Computer Security
• Human-Computer Interaction

Turing Machine Elements

• Possible States
• Initial State
• Final State
• Current State
• Finite Set of Symbols
• Input Symbols

Abstract Machines

Theoretical models for analyzing computability and algorithm complexity. Includes Automata and State Machines.

Deterministic Turing Machine (DTM)

For each state, there...

Database Management Essentials

Data Recovery

Recovery: Recover data from the sources of error mentioned above. Restoring the database to its normal state is the responsibility of the DBA, who is responsible for implementing the procedures for error detection and recovery.

The DBA is the one with the centralized control of the database. This reduces the number of people who have access to technical and design details for the operation of DBMS.

Concurrency Control

Concurrency: It occurs in a multi-user environment when multiple users try to access the same data object at the same time.

Concurrency occurs when the system is multi-user and does not make adequate controls to synchronize the processes that affect the database. This is commonly referred...

Application Architecture Network

Telematics applications are the core of this field. The design of protocols and computer networks revolves around supporting these applications. Unlike telecommunications networks designed for voice communication, telematics networks prioritize data and information exchange over long distances.

These applications are primarily software-based. As mentioned previously, internet applications are distributed across end systems or hosts, forming a distributed system.

The distribution method determines the architecture and characteristics of applications within computer networks and distributed systems. One example is the client/server architecture.

Client/Server Architecture

In this model, a host acts as a server, running...

Of these nine flags, six of them change after running many of the arithmetic and logic instructions. The six flags are:

• C (Carry): Indicates a carry after addition or a borrow after a subtraction. The carry flag also indicates error conditions on certain programs and procedures.
• P (Parity): It is zero for odd parity and 1 for even parity.
• A (Auxiliary Carry): Indicates a carry after addition or a borrow after a subtraction from bit 3 to bit 4 in the result.
• Z (Zero): Indicates if the result of an arithmetic or logic operation is zero. If Z = 1, the result is zero, and if Z = 0, the result is not zero.
• S (Sign): Indicates the arithmetic sign of the result after an addition or subtraction. If S = 1, the result is negative. If S = 0, the result is

Components

DNS Client, DNS Servers, Zones of Authority

Transport Layer Model: TCP/IP

TCP

The Transmission Control Protocol (TCP) ensures reliable communication between the sender and receiver of a message.

UDP

The User Datagram Protocol (UDP) offers a lower guarantee of packet delivery compared to TCP because it doesn't use acknowledgments.

Implementation Level of the TCP/IP Model

The application layer is the level where common programs communicate over a network.

ICMP

The Internet Control Message Protocol (ICMP) is a sub-protocol for diagnostics and error reporting within the Internet Protocol (IP).

FTP

The File Transfer Protocol (FTP) is part of the TCP/IP suite and provides file transfer services.

HTTP

The HyperText Transfer Protocol (HTTP) is the foundation...

Users and Privileges

The root user is the administrator and possesses all privileges in MySQL. It is not recommended to grant all users full server access; maintaining data and structural integrity requires restricting specific tasks to authorized users only.

Users and privileges are intimately related. You can create users without immediately assigning privileges. MySQL allows you to define distinct users and assign specific permissions at various levels.

Privilege Levels

• Global: Applies to all databases on a server. This is the highest and most general level of privilege.
• Database: Applies to individual databases and, by extension, all contents within them.
• Table: Applies to individual tables and all columns within those tables.
• Column: Applies

Java Programming Fundamentals

Variables and Data Types

• Which of the following options is not a variable? Literal
• A block of related data elements is called a table.
• According to convention, the dollar sign character is never used to start a variable name.
• An object is a software bundle related to its state.
• Using 16-bit Unicode.
• You can use the short data type to save memory in large tables.
• You do not need to assign a value when a field is declared.
• Each item in a table is called an element.
• Parameters are always variables.
• The length of a table is set when the table is created.

Operators and Expressions

• The operator with the highest priority is evaluated before operators with lower priority.
• Operators on the same line have equal priority.
• If the name of